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

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). • 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.

Authors

Publication Details

Journal
Communications in Transportation Research
Published
2024-11-26
DOI
https://doi.org/10.1016/j.commtr.2024.100152
Citations
9
Primary Topic
Transportation and Mobility Innovations
Type
article
Field-Weighted Citation Impact
1.83

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Maria Attard, Haoyang Mao, Huizhao Tu, Hao Li et al.
9 citations
Communications in Transportation Research
Transportation and Mobility Innovations
1.83
article

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

Maria Attard, Haoyang Mao, Huizhao Tu, Hao Li, Zhicheng Jin, Di Chen, Ying Yang
article en
9 citations

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). • 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.

Communications in Transportation ResearchVol. 4
National Natural Science Foundation of China, Ministry of Education, Department of Education, Australian Governement
Openalex Percentile: Top 15%
Transportation and Mobility Innovations
1.83
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.