1. bookVolumen 12 (2022): Edición 3 (July 2022)
Detalles de la revista
License
Formato
Revista
eISSN
2449-6499
Primera edición
30 Dec 2014
Calendario de la edición
4 veces al año
Idiomas
Inglés
access type Acceso abierto

Flow-Capture Location Model with Link Capacity Constraint Over a Mixed Traffic Network

Publicado en línea: 23 Jul 2022
Volumen & Edición: Volumen 12 (2022) - Edición 3 (July 2022)
Páginas: 223 - 234
Recibido: 05 Mar 2022
Aceptado: 29 Jun 2022
Detalles de la revista
License
Formato
Revista
eISSN
2449-6499
Primera edición
30 Dec 2014
Calendario de la edición
4 veces al año
Idiomas
Inglés
Abstract

This paper constructs and settles a charging facility location problem with the link capacity constraint over a mixed traffic network. The reason for studying this problem is that link capacity constraint is mostly insufficient or missing in the studies of traditional user equilibrium models, thereby resulting in the ambiguous of the definition of road traffic network status. Adding capacity constraints to the road network is a compromise to enhance the reality of the traditional equilibrium model. In this paper, we provide a two-layer model for evaluating the efficiency of the charging facilities under the condition of considering the link capacity constraint. The upper level model in the proposed bi-level model is a nonlinear integer programming formulation, which aims to maximize the captured link flows of the battery electric vehicles. Moreover, the lower level model is a typical traffic equilibrium assignment model except that it contains the link capacity constraint and driving distance constraint of the electric vehicles over the mixed road network. Based on the Frank-Wolfe algorithm, a modified algorithm framework is adopted for solving the constructed problem, and finally, a numerical example is presented to verify the proposed model and solution algorithm.

Keywords

[1] Wei Y, Yu Y, Xu L, et al. Vehicle emission computation through microscopic traffic simulation calibrated using genetic algorithm. Journal of Artificial Intelligence and Soft Computing Research, 2019, 9(1): 67-80.10.2478/jaiscr-2018-0025 Search in Google Scholar

[2] Huang W, Wei Y, Guo J, et al. Next-generation innovation and development of intelligent transportation system in China. Science China Information Sciences, 2017, 60(11): 1-11.10.1007/s11432-017-9182-x Search in Google Scholar

[3] Zheng H, He X, Li Y, et al. Traffic equilibrium and charging facility locations for electric vehicles. Networks and Spatial Economics, 2017, 17(2): 435-457.10.1007/s11067-016-9332-z Search in Google Scholar

[4] Frade I, Ribeiro A, Gonçalves G, et al. Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation Research Record, 2011, 2252(1): 91-98.10.3141/2252-12 Search in Google Scholar

[5] He S Y, Kuo Y H, Wu D. Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China. Transportation Research Part C: Emerging Technologies, 2016, 67: 131-148. Search in Google Scholar

[6] He J, Yang H, Tang T Q, et al. An optimal charging station location model with the consideration of electric vehicle’s driving range. Transportation Research Part C: Emerging Technologies, 2018, 86: 641-654.10.1016/j.trc.2017.11.026 Search in Google Scholar

[7] Hodgson M J. A flow-capturing location-allocation model. Geographical Analysis, 1990, 22(3): 270-279.10.1111/j.1538-4632.1990.tb00210.x Search in Google Scholar

[8] KKuby M, Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences, 2005, 39(2): 125-145.10.1016/j.seps.2004.03.001 Search in Google Scholar

[9] Kim J G, Kuby M. The deviation-flow refueling location model for optimizing a network of refueling stations. international journal of hydrogen energy, 2012, 37(6): 5406-5420.10.1016/j.ijhydene.2011.08.108 Search in Google Scholar

[10] Ono K, Hanada Y, Kumano M, et al. Enhancing island model genetic programming by controlling frequent trees. Journal of Artificial Intelligence and Soft Computing Research, 2019, 9(1): 51-65.10.2478/jaiscr-2018-0024 Search in Google Scholar

[11] Dziwiński P, Bartczuk Ł, Paszkowski J. A new auto adaptive fuzzy hybrid particle swarm optimization and genetic algorithm. Journal of Artificial Intelligence and Soft Computing Research, 2020, 10(2): 95-111.10.2478/jaiscr-2020-0007 Search in Google Scholar

[12] He F, Yin Y, Zhou J. Deploying public charging stations for electric vehicles on urban road networks. Transportation Research Part C: Emerging Technologies, 2015, 60: 227-240.10.1016/j.trc.2015.08.018 Search in Google Scholar

[13] Riemann R, Wang D Z W, Busch F. Optimal location of wireless charging facilities for electric vehicles: flow-capturing location model with stochastic user equilibrium. Transportation Research Part C: Emerging Technologies, 2015, 58: 1-12. Search in Google Scholar

[14] Wang F, Chen R, Miao L, et al. Location optimization of electric vehicle mobile charging stations considering multi-period stochastic user equilibrium. Sustainability, 2019, 11(20): 5841.10.3390/su11205841 Search in Google Scholar

[15] Xi X, Sioshansi R, Marano V. Simulation–optimization model for location of a public electric vehicle charging infrastructure. Transportation Research Part D: Transport and Environment, 2013, 22: 60-69.10.1016/j.trd.2013.02.014 Search in Google Scholar

[16] Cai H, Jia X, Chiu A S F, et al. Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet. Transportation Research Part D: Transport and Environment, 2014, 33: 39-46.10.1016/j.trd.2014.09.003 Search in Google Scholar

[17] Nie Y M, Ghamami M. A corridor-centric approach to planning electric vehicle charging infrastructure. Transportation Research Part B: Methodological, 2013, 57: 172-190.10.1016/j.trb.2013.08.010 Search in Google Scholar

[18] Upchurch C, Kuby M, Lim S. A model for location of capacitated alternative-fuel stations. Geographical Analysis, 2009, 41(1): 85-106.10.1111/j.1538-4632.2009.00744.x Search in Google Scholar

[19] Cao J D, Li R X, Huang W, et al. Traffic network equilibrium problems with demands uncertainty and capacity constraints of arcs by scalarization approaches. Science China Technological Sciences, 2018, 61(11): 1642-1653.10.1007/s11431-017-9172-4 Search in Google Scholar

[20] Jiang N, Xie C, Waller S T. Path-constrained traffic assignment: model and algorithm. Transportation Research Record, 2012, 2283(1): 25-33.10.3141/2283-03 Search in Google Scholar

[21] Jiang N, Xie C. Computing and analyzing mixed equilibrium network flows with gasoline and electric vehicles. Computer-Aided Civil and Infrastructure Engineering, 2014, 29(8): 626-641.10.1111/mice.12082 Search in Google Scholar

[22] Nie Y, Zhang H M, Lee D H. Models and algorithms for the traffic assignment problem with link capacity constraints. Transportation Research Part B: Methodological, 2004, 38(4): 285-312.10.1016/S0191-2615(03)00010-9 Search in Google Scholar

[23] Wu F, Sioshansi R. A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transportation Research Part D: Transport and Environment, 2017, 53: 354-376.10.1016/j.trd.2017.04.035 Search in Google Scholar

[24] Riemann R, Wang D Z W, Busch F. Optimal location of wireless charging facilities for electric vehicles: flow-capturing location model with stochastic user equilibrium. Transportation Research Part C: Emerging Technologies, 2015, 58: 1-12. Search in Google Scholar

[25] Yang J, Dong J, Hu L. A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transportation Research Part C: Emerging Technologies, 2017, 77: 462-477.10.1016/j.trc.2017.02.014 Search in Google Scholar

[26] Beckmann M, McGuire C B, Winsten C B. Studies in the Economics of Transportation. 1956. Search in Google Scholar

[27] Du M, Jiang X, Cheng L, et al. Robust evaluation for transportation network capacity under demand uncertainty. Journal of Advanced Transportation, 2017, 1-11.10.1155/2017/9814909 Search in Google Scholar

Artículos recomendados de Trend MD

Planifique su conferencia remota con Sciendo