481 research outputs found

    An Alternative Fuel Refueling Station Location Model considering Detour Traffic Flows on a Highway Road System

    Get PDF
    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?

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Guest Editorial: Special Issue on Quantitative Approaches to Environmental Sustainability in Transportation Networks

    Get PDF
    postprin

    Infrastructure planning for electrified transportation

    Full text link
    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

    Get PDF
    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
    • 

    corecore