Mixed-Vehicular Aggregated Transportation Network Design Considering En-route Recharge Service Provision for Electric Vehicles
- 92 Downloads
This paper addresses the transportation network design problem (NDP) wherein the distance limit and en-route recharge of electric vehicles are taken into account. Specifically, in this work, the network design problem aims to select the optimal planning policy from a set of infrastructure design scenarios considering both road expansions and charging station allocations under a specified construction budget. The user-equilibrium mixed-vehicular traffic assignment problem with en-route recharge (MVTAP-ER) is formulated into a novel convex optimization model and extended to a newly developed bi-level program of the aggregated NDP integrating recharge facility allocation (NDP-RFA). In the algorithmic framework, a convex optimization technique and a tailored GA are adopted for, respectively, solving the subproblem MVTAP-ER and the primal problem NDP-RFA. Systematic experiments are conducted to test the efficacy of the proposed approaches. The results highlight the impacts of distance limits and budget levels on the project selection and evaluation, and the benefits of considering both road improvement policy and recharge service provision as compared to accounting for the latter only. The results also report that the two design objectives, to respectively minimize the total system travel time and vehicle miles travelled, are conflicting for certain scenarios.
KeywordsAggregated network design problem mixed-vehicular traffic assignment recharge facility allocation transport system optimization
Unable to display preview. Download preview PDF.
- Gardner L M, Duell M, and Waller S T, A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability, Transportation Research Part A: Policy and Practice, 2013, 49: 76–90.Google Scholar
- Mock P, Schmid S, and Friedrich H E, Market Prospects of Electric Passenger Vehicles, Hybrid and Electric Vehicles, Power Sources, Models, Sustainability, Infrastructure and the Market, Elsevier Verlag, 2010.Google Scholar
- Szeto W Y and Lo H K, Time-dependent transport network improvement and tolling strategies, Transportation Research Part A: Policy and Practice, 2008, 42(2): 376–391.Google Scholar
- Bunce L, Harris M, and Burgess M, Charge up then charge out? Drivers perceptions and experiences of electric vehicles in the UK, Transportation Research Part A: Policy and Practice, 2014, 59: 278–287.Google Scholar
- Artmeier A, Haselmayr J, Leucker M, et al., The shortest path problem revisited: Optimal routing for electric vehicles, KI, 2010, 6359: 309–316.Google Scholar
- Wardrop J G, Road paper, Some theoretical aspects of road traffic research, Proceedings of the Institution of Civil Engineers, 1952, 1(3): 325–362.Google Scholar
- Larsson T and Patriksson M, Side constrained traffic equilibrium models analysis, computation and applications, Transportation Research Part B: Methodological, 1999, 33(4): 233–264.Google Scholar
- Sheffi Y, Urban Transportation Network, Equilibrium analysis with Mathematical Programming Methods, Inc. Upper Saddle River, Pretince Hall, 1985.Google Scholar
- Manual H C, Highway Capacity Manual,Transportation Research Board, Washington, D.C., 2000.Google Scholar
- Karoonsoontawong A and Waller S T, Dynamic continuous network design problem: Linear bilevel programming and metaheuristic approaches, Transportation Research Record: Journal of the Transportation Research Board, 2006, 1964: 104–117.Google Scholar
- Bar-Gera H, Transportation Network Test Problems, https://doi.org/www.bgu.ac.il/bargera/tntp/, Accessed February 29, 2013.
- Zhang X, Rey D, Waller S T, et al., Traffic assignment problem considering en-route recharge modes and time of plug-in electric vehicles, Proceedings of the 96th Annual Meeting of the Transportation Research Board, Washington, D.C., 2017.Google Scholar