481 research outputs found
An Alternative Fuel Refueling Station Location Model considering Detour Traffic Flows on a Highway Road System
With the development of alternative fuel (AF) vehicle technologies, studies on finding the potential location of AF refueling stations in transportation networks have received considerable attention. Due to the strong limited driving range, AF vehicles for long-distance intercity trips may require multiple refueling stops at different locations on the way to their destination, which makes the AF refueling station location problem more challenging. In this paper, we consider that AF vehicles requiring multiple refueling stops at different locations during their long-distance intercity trips are capable of making detours from their preplanned paths and selecting return paths that may be different from original paths for their round trips whenever AF refueling stations are not available along the preplanned paths. These options mostly need to be considered when an AF refueling infrastructure is not fully developed on a highway system. To this end, we first propose an algorithm to generate alternative paths that may provide the multiple AF refueling stops between all origin/destination (OD) vertices. Then, a new mixed-integer programming model is proposed to locate AF refueling stations within a preselected set of candidate sites on a directed transportation network by maximizing the coverage of traffic flows along multiple paths. We first test our mathematical model with the proposed algorithm on a classical 25-vertex network with 25 candidate sites through various scenarios that consider a different number of paths for each OD pair, deviation factors, and limited driving ranges of vehicles. Then, we apply our proposed model to locate liquefied natural gas refueling stations in the state of Pennsylvania considering the construction budget. Our results show that the number of alternative paths and deviation distance available significantly affect the coverage of traffic flows at the stations as well as computational time
How many fast-charging stations do we need along European highways?
For a successful market take-up of plug-in electric vehicles, fast-charging stations along the highway network play a significant role. This paper provides results from a first study on estimating the minimum number of fast-charging stations along the European highway network of selected countries (i.e., France, Germany, the Benelux countries, Switzerland, Austria, Denmark, the Czech Republic, and Poland) and gives an estimate on their future profitability. The combination of a comprehensive dataset of passenger car trips in Europe and an efficient arc-coverpath-cover flow-refueling location model allows generating results for such a comprehensive transnational highway network for the first time. Besides the minimum number of required fastcharging stations which results from the applied flow-refueling location model (FRLM), an estimation of their profitability as well as some country-specific results are also identified. According to these results the operation of fast-charging stations along the highway will be attractive in 2030 because the number of customers per day and their willingness to pay for a charge is high compared to inner-city charging stations. Their location-specific workloads as well as revenues differ significantly and a careful selection of locations is decisive for their economic operation
On green routing and scheduling problem
The vehicle routing and scheduling problem has been studied with much
interest within the last four decades. In this paper, some of the existing
literature dealing with routing and scheduling problems with environmental
issues is reviewed, and a description is provided of the problems that have
been investigated and how they are treated using combinatorial optimization
tools
17-07 Phase-II: Community-Aware Charging Station Network Design for Electrified Vehicles in Urban Areas: \u3c/i\u3e Reducing Congestion, Emissions, Improving Accessibility, and Promoting Walking, Bicycling, and use of Public Transportation
A major challenge for achieving large-scale adoption of EVs is an accessible infrastructure for the communities. The societal benefits of large-scale adoption of EVs cannot be realized without adequate deployment of publicly accessible charging stations due to mutual dependence of EV sales and public infrastructure deployment. Such infrastructure deployment also presents a number of unique opportunities for promoting livability while helping to reduce the negative side-effects of transportation (e.g., congestion, emissions, and noise pollution). In this phase, we develop a modeling framework (MF) to consider various factors and their associated uncertainties for an optimal network design for electrified vehicles. The factors considered in the study include: state of charge, dwell time, Origin-Destination (OD) pair
Alternative-fuel station network design under impact of station failures
In this paper, we have formulated a mixed-integer non-linear programming model for alternative-fuel station location problem in which each station can fail with a site-specific probability. The model aims to maximise the total expected traffic volume that can be refuelled by the unreliable alternative-fuel stations. Based on the linearisation techniques, i.e., probability chains and piecewise-linear functions, we linearise the non-linearity of compound probability terms in the non-linear model to solve this problem efficiently. An efficient Tabu search algorithm is also developed to solve the large-size instances. In addition, we extend the model to deal with reliable multi-period alternative-fuel station network design. Computational experiments, carried out on the well-known benchmark instances where the probability of station failures is uniformly generated, show that the proposed models and algorithm can obtain the optimal solutions within a reasonable computation time. Compared to a standard station location model that disregards the potential for station failures, our model designs more reliable alternative-fuel station network under risk of station failures. A sensitivity analysis of failure probabilities in the station network design is investigated to demonstrate the robustness of our model and study how variability in the probability of station failure affects solution robustness
Operational Methods for Charging of Electric Vehicles
The increasing number of electric vehicles induces a new relationship between the electric vehicles, transportation network and electric network. The deployment of the charging infrastructure is a prerequisite of the widespread of electric vehicles. Furthermore, the charging process and energy management have a significant influence on the operation of both the transportation and electric networks. Therefore, we have elaborated novel operational methods that support the deployment of charging infrastructure for electric cars and buses operating in public bus service, and the energy management. Weighted sum-models were developed to assess candidate sites for public charging stations. The mathematical model of public bus services was elaborated that supports the optimization of static charging infrastructure at bus stops and terminals without schedule adjustments. The flexibility and predictability of charging sessions were identified as the main differences between charging infrastructure deployment for cars and buses. Furthermore, the flows of energy, information and value have been revealed among the components of charging with a focus on commercial locations, which is the basis of energy flow optimization on the smart grid
Infrastructure planning for electrified transportation
Due to the climate crisis, the importance of reducing greenhouse gas (GHG) has been
recognized by governments, private companies and the general public alike. Yet carbon
capturing-based approaches are difficult to integrate with transportation, which is one of
the largest GHG producing sectors, Therefore, electrification is the only viable approach
to reduce emissions from transportation, by greatly increasing the market share of electric
vehicles (EVs). However, the mass adoption of either (or both) of battery EVs (BEVs) and
fuel cell EVs (FCEVs) require a large amount of supporting infrastructures, particularly the
construction of EV charging stations (EVCSs) for BEVs and hydrogen refuelling stations
(HRSs) for FCEVs. The goal of this study is to provide effective approaches for the sizing
and sitting of EVCSs and HRSs to facilitate the deployment of BEVs and FCEVs.
The background and an overview of the thesis are provided in Chapter 1, where the gaps
in the current research are pointed out and the objectives of the thesis are formulated.
Chapter 2 reviewed the current state of technologies regarding the hydrogen life cycle as
well as the popular planning models for EVCSs and HRSs. In Chapter 3, to achieve a
competitive strategy from the perspective of private companies, a market-based framework
is proposed for the problem of EVCS planning by leveraging Graph Convolutional Network
(GCN) and game theory. In Chapter 4, a multi-objective planning model is developed for
EVCSs and the expansion of distribution network with significant renewable components
while considering uncertainties in EV charging behaviour. Additionally, in Chapter 5, a
planning model of HRS maximises the long-term profit while considering different practical
constraints. The HRS planning model also addresses short-term demand uncertainty via
redistribution. The models that are developed in this study are validated using either
synthetic or real-world case studies, and the simulation results showed the effectiveness of
the proposed models. Finally Chapter 6 summarises the major achievements of the thesis
and provides directions for further research
15-08 Community-Aware Charging Station Network Design for Electrified Vehicles in Urban Areas: \u3c/i\u3e Reducing Congestion, Emissions, Improving Accessibility, and Promoting Walking, Bicycling, and use of Public Transportation\u3c/i\u3e
A major challenge for achieving large-scale adoption of EVs is an accessible infrastructure for the communities. The societal benefits of large-scale adoption of EVs cannot be realized without adequate deployment of publicly accessible charging stations due to mutual dependence of EV sales and public infrastructure deployment. Such infrastructure deployment also presents a number of unique opportunities for promoting livability while helping to reduce the negative side-effects of transportation (e.g., congestion, emissions, and noise pollution). In this phase, we develop a modeling framework (MF) to consider various factors and their associated uncertainties for an optimal network design for electrified vehicles. The factors considered in the study include: state of charge, dwell time, Origin-Destination (OD) pair
- âŠ