AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Communications in Transportation Research Article
Article Link
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Multi-objective optimization model of autonomous minibus considering passenger arrival reliability and travel risk

Zhicheng Jina,b,1, Haoyang Maoa,1, Di Chenb, Hao Lia( ), Huizhao Tua( ), Ying Yangc, Maria Attardd
Key Laboratory of Road and Traffic Engineering of the Ministry of Education, College of Transportation Engineering, Tongji University, Shanghai, 201804, China
Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong, 999077, China
School of Management, Shanghai University, Shanghai, 200444, China
Institute for Climate Change and Sustainable Development, University of Malta, Msida, MSD 2080, Malta

1 Zhicheng Jin and Haoyang Mao contributed equally to this work.

Show Author Information

Highlights

• A multi-objective optimization model of autonomous minibuses is designed, minimizing system costs, emissions, and risks.

• Passengers' arrival reliability is constrained to be earlier than their latest arrival times with a high probability.

• An improved kernel density estimation method is proposed to evaluate and quantify travel risks of autonomous minibuses.

• The optimization model integrates AB scheduling, routing, ride-matching, and timetabling in a joint framework.

• The proposed model mitigates the travel risk (−9.47%) and GHG emissions (−2.12%), compared with the cost-minimized model.

Abstract

The advancement of self-driving technologies facilitates the emergence of autonomous minibuses (ABs) in public transportation, which could provide flexible, reliable, and safe mobility services. This study develops an AB routing and scheduling model considering each passenger’s arrival reliability and travel risk. Firstly, to guarantee each passenger’s arrival on time, the arrival reliability (a predetermined threshold of on-time arrival probability of α ​= ​0.9) is included in the constraints. Secondly, three objectives, including system costs, greenhouse gas (GHG) emissions, and travel risk, are optimized in the model. To assess the travel risk of ABs, an enhanced method based on kernel density estimation (KDE) is proposed. Thirdly, an advanced multi-objective adaptive large neighborhood search algorithm (MOALNS) is designed to find the Pareto optimal set. Finally, experiments are conducted in Shanghai to validate model performance. Results show that it can decrease GHG emissions (−2.12%) and risk (−9.47%), while only increasing costs by 2.02%. Furthermore, the proposed arrival reliability constraint can improve an average of 14.70% of passengers to meet their arrival reliability requirement (α ​= ​0.9).

Keywords

Autonomous minibusPassenger arrival reliabilityMulti-objective optimizationAdaptive large neighborhood search algorithmBus scheduling and routing

References

 

Anderluh, A., Nolz, P.C., Hemmelmayr, V.C., Crainic, T.G., 2021. Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’ customers arising in urban logistics. Eur. J. Oper. Res. 289, 940–958.
Crossref Google Scholar
 

Babaei, M., Rajabi-Bahaabadi, M., 2019. School bus routing and scheduling with stochastic time-dependent travel times considering on-time arrival reliability. Comput. Ind. Eng. 138, 106125.
Crossref Google Scholar
 
Banerjee, S.S., Jha, S., Cyriac, J., Kalbarczyk, Z.T., Iyer, R.K., 2018. Hands off the wheel in autonomous vehicles?: a systems perspective on over a million miles of field data. In: 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 586–597.
Crossref
 

Bao, D., Gu, J., Di, Z., Zhang, T., 2018. Optimization of airport shuttle bus routes based on travel time reliability. Math. Probl Eng. 2018, e2369350.
Crossref Google Scholar
 

Cao, Z., Ceder, A., 2019. Autonomous shuttle bus service timetabling and vehicle scheduling using skip-stop tactic. Transport. Res. C Emerg. Technol. 102, 370–395.
Crossref Google Scholar
 

Carrion, C., Levinson, D., 2013. Valuation of travel time reliability from a GPS-based experimental design. Transport. Res. C Emerg. Technol. 35, 305–323.
Crossref Google Scholar
 
Chelaile, 2023. Accurate Real-Time Bus Application: Chelaile.
 

Chen, B.Y., Shi, C., Zhang, J., Lam, W.H.K., Li, Q., Xiang, S., 2017. Most reliable pathfinding algorithm for maximizing on-time arrival probability. Transport. Bus.: Transport Dynam. 5, 248–264.
Crossref Google Scholar
 

Chen, D., Zhu, M., Yang, H., Wang, X., Wang, Y., 2024. Data-driven traffic simulation: a comprehensive review. IEEE Transact. Intellig. Vehicl. 9, 4730–4748.
Crossref Google Scholar
 

Chen, P., Tong, R., Lu, G., Wang, Y., 2018. The α-reliable path problem in stochastic road networks with link correlations: a moment-matching-based path finding algorithm. Expert Syst. Appl. 110, 20–32.
Crossref Google Scholar
 

Christiaens, J., Vanden Berghe, G., 2020. Slack induction by string removals for vehicle routing problems. Transport. Sci. 54, 417–433.
Crossref Google Scholar
 

Dai, Z., Ma, X., Chen, X., 2019. Bus travel time modelling using GPS probe and smart card data: a probabilistic approach considering link travel time and station dwell time. J. Intellig. Transport. Syst. 23, 175–190.
Crossref Google Scholar
 

Degrande, T., Vannieuwenborg, F., Verbrugge, S., Colle, D., 2023. Deployment of Cooperative Intelligent Transport System infrastructure along highways: a bottom-up societal benefit analysis for Flanders. Transport Pol. 134, 94–105.
Crossref Google Scholar
 

Djavadian, S., Tu, R., Farooq, B., Hatzopoulou, M., 2020. Multi-objective eco-routing for dynamic control of connected & automated vehicles. Transport. Res. Transport Environ. 87, 102513.
Crossref Google Scholar
 
European Commission, 2022. Periodic Reporting for Period 2 - Avenue (Autonomous Vehicles to Evolve to a New Urban Experience).
 

Fenton, L., 1960. The sum of log-normal probability distributions in scatter transmission systems. IRE Transact. Commun. Syst. 8, 57–67.
Crossref Google Scholar
 

Hassannayebi, E., Sajedinejad, A., Kardannia, A., Shakibayifar, M., Jafari, H., Mansouri, E., 2021. Simulation-optimization framework for train rescheduling in rapid rail transit. Transport. Bus.: Transport Dynam. 9, 343–375.
Crossref Google Scholar
 

Hatzenbühler, J., Jenelius, E., Gidofalvi, G., Cats, O., 2023. Modular vehicle routing for combined passenger and freight transport. Transport. Res. Pol. Pract. 173, 103688.
Crossref Google Scholar
 

Ho, S.C., Szeto, W.Y., Kuo, Y.H., Leung, J.M.Y., Petering, M., Tou, T.W.H., 2018. A survey of dial-a-ride problems: literature review and recent developments. Transp. Res. Part B Methodol. 111, 395–421.
Crossref Google Scholar
 

Hu, C., Lu, J., Liu, X., Zhang, G., 2018. Robust vehicle routing problem with hard time windows under demand and travel time uncertainty. Comput. Oper. Res. 94, 139–153.
Crossref Google Scholar
 

Ji, J., Bie, Y., Wang, L., 2023. Optimal electric bus fleet scheduling for a route with charging facility sharing. Transport. Res. C Emerg. Technol. 147, 104010.
Crossref Google Scholar
 

Ji, J., Bie, Y., Zeng, Z., Wang, L., 2022. Trip energy consumption estimation for electric buses. Commun. Transp. Res. 2, 100069.
Crossref Google Scholar
 

Jorgensen, R.M., Larsen, J., Bergvinsdottir, K.B., 2007. Solving the dial-a-ride problem using genetic algorithms. J. Oper. Res. Soc. 58, 1321–1331.
Crossref Google Scholar
 

Kirkpatrick, S., Gelatt Jr, C.D., Vecchi, M.P., 1983. Optimization by simulated annealing. Science 220, 671–680.
Crossref Google Scholar
 

Li, B., Krushinsky, D., Van Woensel, T., Reijers, H.A., 2016. An adaptive large neighborhood search heuristic for the share-a-ride problem. Comput. Oper. Res. 66, 170–180.
Crossref Google Scholar
 

Li, F., Ou, R., Xiao, X., Zhou, K., Xie, W., Ma, D., Liu, K., Song, Z., 2019. Regional comparison of electric vehicle adoption and emission reduction effects in China. Resour. Conserv. Recycl. 149, 714–726.
Crossref Google Scholar
 
Li, H., Sun, X., 2023. On the robotic uncertainty of fully autonomous traffic. arXiv preprint arXiv: 2309.12611.
 

Li, Z., Hensher, D.A., Rose, J.M., 2010. Willingness to pay for travel time reliability in passenger transport: a review and some new empirical evidence. Transport. Res. E Logist. Transport. Rev. 46, 384–403.
Crossref Google Scholar
 

Liu, X., Qu, X., Ma, X., 2021. Improving flex-route transit services with modular autonomous vehicles. Transport. Res. E Logist. Transport. Rev. 149, 102331.
Crossref Google Scholar
 

Liu, Z., Miwa, T., Zeng, W., Bell, M.G.H., Morikawa, T., 2019. Dynamic shared autonomous taxi system considering on-time arrival reliability. Transport. Res. C Emerg. Technol. 103, 281–297.
Crossref Google Scholar
 

Masmoudi, M.A., Braekers, K., Masmoudi, M., Dammak, A., 2017. A hybrid genetic algorithm for the heterogeneous dial-a-ride problem. Comput. Oper. Res. 81, 1–13.
Crossref Google Scholar
 

Masmoudi, M.A., Hosny, M., Braekers, K., Dammak, A., 2016. Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem. Transport. Res. E Logist. Transport. Rev. 96, 60–80.
Crossref Google Scholar
 

Rahman, M.M., Wirasinghe, S.C., Kattan, L., 2018. Analysis of bus travel time distributions for varying horizons and real-time applications. Transport. Res. C Emerg. Technol. 86, 453–466.
Crossref Google Scholar
 

Rifai, A.P., Nguyen, H.T., Dawal, S.Z.M., 2016. Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling. Appl. Soft Comput. 40, 42–57.
Crossref Google Scholar
 

Ropke, S., Pisinger, D., 2006. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transport. Sci. 40, 455–472.
Crossref Google Scholar
 

Ryan, C., Murphy, F., Mullins, M., 2020. Spatial risk modelling of behavioural hotspots: risk-aware path planning for autonomous vehicles. Transport. Res. Pol. Pract. 134, 152–163.
Crossref Google Scholar
 

Shi, X., Wang, Z., Li, X., Pei, M., 2021. The effect of ride experience on changing opinions toward autonomous vehicle safety. Commun. Transp. Res. 1, 100003.
Crossref Google Scholar
 

Srinivasan, K.K., Prakash, A.A., Seshadri, R., 2014. Finding most reliable paths on networks with correlated and shifted log–normal travel times. Transp. Res. Part B Methodol. 66, 110–128.
Crossref Google Scholar
 

Susilawati, S., Taylor, M.A., Somenahalli, S.V., 2013. Distributions of travel time variability on urban roads. J. Adv. Transport. 47, 720–736.
Crossref Google Scholar
 

Torabi, S., Bellone, M., Wahde, M., 2020. Energy minimization for an electric bus using a genetic algorithm. Eur. Trans. Res. Rev. 12, 2.
Crossref Google Scholar
 

Tu, H., Attard, M., Yang, Y., Scerri, K., Muscat, A., Li, H., 2024a. On-demand automated bus services: opportunities and challenges. Commun. Transp. Res. 4, 100134.
Crossref Google Scholar
 

Tu, H., Lu, C., Lu, M., Li, H., 2024b. Risk factors for autonomous vehicle road testing based on risk-avoiding disengagement. J. Jilin Univ. (Eng. Technol. Ed.) 54, 1935.
Google Scholar
 

Tu, H., Wang, M., Li, H., Sun, L., 2023. Safety risk assessment for autonomous vehicle road testing. Traffic Inj. Prev. 24, 652–661.
Crossref Google Scholar
 

van Lint, J.W.C., van Zuylen, H.J., Tu, H., 2008. Travel time unreliability on freeways: why measures based on variance tell only half the story. Transport. Res. Pol. Pract. 42, 258–277.
Crossref Google Scholar
 

Vidhi, R., Shrivastava, P., 2018. A review of electric vehicle lifecycle emissions and policy recommendations to increase EV penetration in India. Energies 11, 483.
Crossref Google Scholar
 

Wang, B., Su, R., Huang, L., Lu, Y., Zhao, N., 2024. Distributed cooperative control and optimization of connected automated vehicles platoon against cut-in behaviors of social drivers. IEEE Trans. Automat. Control 69, 7785–7792.
Crossref Google Scholar
 

Wu, M., Yu, C., Ma, W., An, K., Zhong, Z., 2022. Joint optimization of timetabling, vehicle scheduling, and ride-matching in a flexible multi-type shuttle bus system. Transport. Res. C Emerg. Technol. 139, 103657.
Crossref Google Scholar
 

Wu, Y., Yuan, Z., Xiao, Q., Yang, D., 2023. Customized bus scheme design of large transport terminals with jointly optimization of departure time, vehicle allocation and routing. IET Intell. Transp. Syst. 17, 85–101.
Crossref Google Scholar
 

Xie, Z., Yan, J., 2008. Kernel density estimation of traffic accidents in a network space. Comput. Environ. Urban Syst. 32, 396–406.
Crossref Google Scholar
 

Xu, M., Di, Y., Zhu, Z., Yang, H., Chen, X., 2024. Design and analysis of ride-sourcing services with auxiliary autonomous vehicles for transportation hubs in multi-modal transportation systems. Transport. Bus.: Transport Dynam. 12, 2333869.
Crossref Google Scholar
 

Yang, L., Zhou, X., 2017. Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: linear mixed integer programming reformulations. Transp. Res. Part B Methodol. 96, 68–91.
Crossref Google Scholar
 

Ye, L., Yamamoto, T., 2018. Modeling connected and autonomous vehicles in heterogeneous traffic flow. Phys. Stat. Mech. Appl. 490, 269–277.
Crossref Google Scholar
 

Zang, Z., Xu, X., Qu, K., Chen, R., Chen, A., 2022. Travel time reliability in transportation networks: a review of methodological developments. Transport. Res. C Emerg. Technol. 143, 103866.
Crossref Google Scholar
 

Zhang, J., Ge, Y.E., Tang, C., Zhong, M., 2024. Optimising modular-autonomous-vehicle transit service employing coupling–decoupling operations plus skip-stop strategy. Transport. Res. E Logist. Transport. Rev. 184, 103450.
Crossref Google Scholar
 

Zhang, W., Jenelius, E., Badia, H., 2019. Efficiency of semi-autonomous and fully autonomous bus services in trunk-and-branches networks. J. Adv. Transport. 2019, e7648735.
Crossref Google Scholar
 

Zhang, W., Zhao, H., Xu, M., 2021. Optimal operating strategy of short turning lines for the battery electric bus system. Commun. Transp. Res. 1, 100023.
Crossref Google Scholar
 

Zheng, Y., Zhang, Y., Li, L., 2016. Reliable path planning for bus networks considering travel time uncertainty. IEEE Intellig. Transport. Syst. Magaz. 8, 35–50.
Crossref Google Scholar
 

Zhu, Z., Qin, X., Ke, J., Zheng, Z., Yang, H., 2020. Analysis of multi-modal commute behavior with feeding and competing ridesplitting services. Transport. Res. Pol. Pract. 132, 713–727.
Crossref Google Scholar
Communications in Transportation Research
Volume 4 Issue 4,
December 2024
Article number: 100152
DOI: 10.1016/j.commtr.2024.100152
Cite this article:
Jin Z, Mao H, Chen D, et al. Multi-objective optimization model of autonomous minibus considering passenger arrival reliability and travel risk. Communications in Transportation Research, 2024, 4(4): 100152. https://doi.org/10.1016/j.commtr.2024.100152

129

Views

0

Crossref

1

Web of Science

1

Scopus

Altmetrics
Received: 31 July 2024
Revised: 17 September 2024
Accepted: 22 September 2024
Published: 26 November 2024
© 2024 The Authors.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Return