IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v537y2020ics0378437119315754.html
   My bibliography  Save this article

Multi-objective optimization of real-time customized bus routes based on two-stage method

Author

Listed:
  • Wang, Chao
  • Ma, Changxi
  • Xu, Xuecai(Daniel)

Abstract

Customized public transit, as a diversified passenger service mode proposed under the new situation, not only deals with the comfortable and convenient commuting needs of most commuters, but also improves the efficiency of road use effectively and alleviates the road traffic pressure in the morning and evening rush hours. Currently, various routing optimization methods based on static passenger requests have been applied to the optimization design of customized bus routing in major cities, but the static passenger requests cannot satisfy the dynamic passenger requests of random users at present Therefore, it is urgent and necessary to investigate real-time customized bus routing optimization methods based on static passenger requests and dynamic passenger requests. In this paper, our goal is to present an approach to tackle two important issues of real-time customized bus route optimization under stochastic user demand: one is that how to deal with dynamic travel requests in a specific road network to improve passengers’ satisfaction with customized bus services; the other is that how to employ specific methods to achieve real-time updating of customized bus routes to meet the random user’s travel requests. Starting from the whole operation process of customized bus, we firstly construct a multi-objective optimization model of customized bus route, and clearly depicts the four processes of customized bus operation in the form of mathematical expressions. Second, we design a two-stage method based on NSGA-II algorithm to solve the model, in which the first stage deals with static bus travel requests to obtain the initial customized bus route optimization scheme, and the second stage deals with dynamic bus travel requests to update the customized bus route in real time. Finally, a two-stage case is illustrated to verify the correctness and validity of the model and the method for solving the real-time customized bus route optimization problem under stochastic user demand.

Suggested Citation

  • Wang, Chao & Ma, Changxi & Xu, Xuecai(Daniel), 2020. "Multi-objective optimization of real-time customized bus routes based on two-stage method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    • Handle: RePEc:eee:phsmap:v:537:y:2020:i:c:s0378437119315754
    DOI: 10.1016/j.physa.2019.122774
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119315754
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.122774?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.
    2. Tang, Jinjun & Yang, Yifan & Qi, Yong, 2018. "A hybrid algorithm for Urban transit schedule optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 745-755.
    3. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    4. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    5. Chang, Yinyin & He, Zhiting & Cheng, Rongjun, 2019. "An extended lattice hydrodynamic model considering the driver’s sensory memory and delayed-feedback control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 522-532.
    6. Neven, An & Braekers, Kris & Declercq, Katrien & Wets, Geert & Janssens, Davy & Bellemans, Tom, 2015. "Assessing the impact of different policy decisions on the resource requirements of a Demand Responsive Transport system for persons with disabilities," Transport Policy, Elsevier, vol. 44(C), pages 48-57.
    7. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2017. "Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behaviour," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 175-197.
    8. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2019. "An extended car-following model considering driver’s memory and average speed of preceding vehicles with control strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 752-761.
    9. Liu, Tao & Ceder, Avishai (Avi), 2015. "Analysis of a new public-transport-service concept: Customized bus in China," Transport Policy, Elsevier, vol. 39(C), pages 63-76.
    10. Changxi Ma & Ruichun He & Wei Zhang, 2018. "Path optimization of taxi carpooling," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-15, August.
    11. Changtao-Jiang, & Rongjun-Cheng, & Hongxia-Ge,, 2019. "Mean-field flow difference model with consideration of on-ramp and off-ramp," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 465-476.
    12. Changxi Ma & Wei Hao & Fuquan Pan & Wang Xiang, 2018. "Road screening and distribution route multi-objective robust optimization for hazardous materials based on neural network and genetic algorithm," PLOS ONE, Public Library of Science, vol. 13(6), pages 1-22, June.
    13. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    14. Changxi Ma & Wei Hao & Ruichun He & Xiaoyan Jia & Fuquan Pan & Jing Fan & Ruiqi Xiong, 2018. "Distribution path robust optimization of electric vehicle with multiple distribution centers," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-16, March.
    15. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    16. Cheng, Rongjun & Wang, Yunong, 2019. "An extended lattice hydrodynamic model considering the delayed feedback control on a curved road," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 510-517.
    17. Ceder, Avishai & Wilson, Nigel H. M., 1986. "Bus network design," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 331-344, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Feng & Peng, Haorong & Ding, Wenlong & Ma, Xiaoxiang & Tang, Daizhong & Ye, Yipeng, 2021. "Customized bus passenger boarding and deboarding planning optimization model with the least number of contacts between passengers during COVID-19," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    2. Li, Xueyan & Qiu, Heting & Yang, Yanni & Zhang, Hankun, 2022. "Differentiated fares depend on bus line and time for urban public transport network based on travelers’ day-to-day group behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    3. Liu, Jiaguo & Zhao, Huida & Li, Jian & Yue, Xiaohang, 2021. "Operational strategy of customized bus considering customers’ variety seeking behavior and service level," International Journal of Production Economics, Elsevier, vol. 231(C).
    4. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    5. Bing Zhang & Zhishan Zhong & Xun Zhou & Yongqiang Qu & Fangwei Li, 2023. "Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints," Sustainability, MDPI, vol. 15(5), pages 1-18, February.
    6. Jarosław Ziółkowski & Aleksandra Lęgas & Elżbieta Szymczyk & Jerzy Małachowski & Mateusz Oszczypała & Joanna Szkutnik-Rogoż, 2022. "Optimization of the Delivery Time within the Distribution Network, Taking into Account Fuel Consumption and the Level of Carbon Dioxide Emissions into the Atmosphere," Energies, MDPI, vol. 15(14), pages 1-22, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yan, Chunyue & Ge, Hongxia & Cheng, Rongjun, 2019. "An extended car-following model by considering the optimal velocity difference and electronic throttle angle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    2. Huimin Liu & Yuhong Wang, 2021. "Impact of Strong Wind and Optimal Estimation of Flux Difference Integral in a Lattice Hydrodynamic Model," Mathematics, MDPI, vol. 9(22), pages 1-13, November.
    3. Chen, Can & Ge, Hongxia & Cheng, Rongjun, 2019. "Self-stabilizing analysis of an extended car-following model with consideration of expected effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    4. Qi, Xinyue & Ge, Hongxia & Cheng, Rongjun, 2019. "Analysis of a novel lattice hydrodynamic model considering density integral and “backward looking” effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 714-723.
    5. Wang, Zihao & Ge, Hongxia & Cheng, Rongjun, 2020. "An extended macro model accounting for the driver’s timid and aggressive attributions and bounded rationality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    6. Ren, Weilin & Cheng, Rongjun & Ge, Hongxia, 2021. "Bifurcation analysis for a novel heterogeneous continuum model considering electronic throttle angle changes with memory," Applied Mathematics and Computation, Elsevier, vol. 401(C).
    7. Ma, Xinjuan & Ge, Hongxia & Cheng, Rongjun, 2019. "Influences of acceleration with memory on stability of traffic flow and vehicle’s fuel consumption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 143-154.
    8. Jiao, Yulei & Ge, Hongxia & Cheng, Rongjun, 2019. "Nonlinear analysis for a modified continuum model considering electronic throttle (ET) and backward looking effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    9. Li, Lixiang & Cheng, Rongjun & Ge, Hongxia, 2021. "New feedback control for a novel two-dimensional lattice hydrodynamic model considering driver’s memory effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    10. Li, Wei-Hong & Huang, Hai-Jun & Shang, Hua-Yan, 2020. "Dynamic equilibrium commuting in a multilane system with ridesharing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 557(C).
    11. Chen Xu & Decun Dong & Dongxiu Ou & Changxi Ma, 2019. "Time-of-Day Control Double-Order Optimization of Traffic Safety and Data-Driven Intersections," IJERPH, MDPI, vol. 16(5), pages 1-18, March.
    12. Li, Shihao & Cheng, Rongjun & Ge, Hongxia, 2020. "An improved car-following model considering electronic throttle dynamics and delayed velocity difference," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    13. Hongxia Ge & Siteng Li & Chunyue Yan, 2021. "An Extended Car-Following Model Based on Visual Angle and Electronic Throttle Effect," Mathematics, MDPI, vol. 9(22), pages 1-17, November.
    14. Chang, Yinyin & He, Zhiting & Cheng, Rongjun, 2019. "Analysis of the historical time integral form of relative flux and feedback control in an extended lattice hydrodynamic model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 326-334.
    15. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    16. Peng, Guanghan & Jia, Teti & Kuang, Hua & Tan, Huili, 2022. "Energy consumption in a new lattice hydrodynamic model based on the delayed effect of collaborative information transmission under V2X environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    17. Cen, Bing-ling & Xue, Yu & Zhang, Yi-cai & Wang, Xue & He, Hong-di, 2020. "A feedback control method with consideration of the next-nearest-neighbor interactions in a lattice hydrodynamic model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    18. Xing, Jiping & Wu, Wei & Cheng, Qixiu & Liu, Ronghui, 2022. "Traffic state estimation of urban road networks by multi-source data fusion: Review and new insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    19. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2019. "A car-following model considering the effect of electronic throttle opening angle over the curved road," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    20. Li, Peng & Wu, Weitiao & Pei, Xiangjing, 2023. "A separate modelling approach for short-term bus passenger flow prediction based on behavioural patterns: A hybrid decision tree method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:537:y:2020:i:c:s0378437119315754. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.