This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Route Planning of Customizable and Cruising Autonomous Bus in CAV Environment
Technical Paper
2020-01-5135
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
In order to improve the public service attributes and the utilization efficiency of CAV, the paper proposes a customizable and cruising autonomous bus (CCAB) route planning model. This model makes CCAB as customizable and fast as a taxi, and at the same time as a bus to meet multiple demands. Considering that CCAB needs to meet personalized customized riding demand, the paper combines allocation strategy of customized demands to establish a real-time optimization method for customizable and cruising routes based on the elliptical feasible area. This enable CCAB to have the ability of autonomous cruising and autonomous planning of customized routes. In CAV environment, the driver will be replaced by on-board computer of CCAB, the driver’s empirical route selection method will be replaced by the route planning model proposed in this paper. CCAB use historical ride data from each stop to predict future demand. Based on prediction results, the potential passenger rate of route is calculated, and the route is optimized at the same time, so as to determine the final cruising route of the unloaded/loaded bus. By route optimizing, the load rate of CCAB can be improved and the empty mileage can be reduced. The stability of route planning model proposed in this paper is verified by simulation. Meanwhile, sensitivity analysis is carried out by changing demand density and CCAB number in simulation. The conclusion is drawn that determining the optimal number of CCAB corresponding to different demand densities is of great significance for improving efficiency, reducing empty CCAB driving time and passenger waiting time.
Authors
Topic
Citation
Haijian, B., Jun, W., and Liyang, W., "Route Planning of Customizable and Cruising Autonomous Bus in CAV Environment," SAE Technical Paper 2020-01-5135, 2020, https://doi.org/10.4271/2020-01-5135.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 | ||
Unnamed Dataset 2 | ||
Unnamed Dataset 3 | ||
Unnamed Dataset 4 | ||
Unnamed Dataset 5 | ||
Unnamed Dataset 6 | ||
Unnamed Dataset 7 | ||
Unnamed Dataset 8 | ||
Unnamed Dataset 9 | ||
Unnamed Dataset 10 | ||
Unnamed Dataset 11 | ||
Unnamed Dataset 12 | ||
Unnamed Dataset 13 |
Also In
References
- Cordeau , J.F. , and Laporte , G. A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem Transportation Research Part B: Methodological 37B 6 579 594 2003
- Coslovich , L. , Pesenti , R. , and Ukovich , W. A Two-Phase Insertion Technique of Unexpected Customers for a Dynamic Dial-a-Ride Problem European Journal of Operational Research 175 3 1605 1615 2006
- Cordeau , J.F. A Branch-and-Cut Algorithm for the Dial-a-Ride Problem Operations Research 54 3 573 586 2006
- Liang , X. , Correia , G.H.D.A. , An , K. et al. Automated Taxis’ Dial-a-Ride Problem with Ride-Sharing Considering Congestion-Based Dynamic Travel Times Transportation Research Part C Emerging Technologies 2020 112 260 281 March 2020
- Chen , M. , Chen , J. , Yang , P. et al. A Heuristic Repair Method for Dial-a-Ride Problem in Intracity Logistic Based on Neighborhood Shrinking Multimedia Tools and Applications 3 2020
- Bongiovanni , C. , Kaspi , M. , and Geroliminis , N. The Electric Autonomous Dial-a-Ride Problem Transportation Research Part B: Methodological 122 436 456 2019
- Errico , F. , Crainic , T.G. , Malucelli , F. et al. A Survey on Planning Semi-Flexible Transit Systems: Methodological Issues and a Unifying Framework Transportation Research 36C Nov 324 338 2013
- Quadrifoglio , L. , Dessouky , M.M. , and Ordonez , F. Mobility Allowance Shuttle Transit (MAST) Services: MIP Formulation and Strengthening with Logic Constraints European Journal of Operational Research 185 2 481 494 2008
- Liu , Y.-g. , and Shen , R. Research on Flexible Scheduling of Nighttime Urban Buses Based on Real-Time Demand Road Engineering 2015
- Quadrifoglio , L. , Dessouky , M.M. , and Palmer , K. An Insertion Heuristic for Scheduling Mobility Allowance Shuttle Transit (MAST) Services Journal of Scheduling 10 1 25 40 2007
- Wang , H. , Huang , Q. , and Li , C. Graph Theory Algorithm and Its MATLAB Implementation Beijing University of Aeronautics and Astronautics Press 2010
- Moreira-Matias , L. , Gama et al. Predicting Taxi-Passenger Demand Using Streaming Data IEEE Transactions on Intelligent Transportation Systems 14 3 1393 1402 2013
- Zhang , D. , He , T. , Lin , S. et al. On Route Cruising Mile Reduction in Large-Scale Taxicab Networks Parallel and Distributed Systems, IEEE Transactions on 26 11 3122 3135 2015
- Jamil , M.S. and Akbar , S. [IEEE 2017 3rd International Conference on Science in Information Technology (ICSITech) - Bandung (2017.10.25-2017.10.26)] 2017 3rd International Conference on Science in Information Technology (ICSITech)-Taxi Passenger Hotspot Prediction Using Automatic ARIMA Model 2017 23 28
- Moreira-Matias , L. , Gama et al. Predicting Taxi-Passenger Demand Using Streaming Data IEEE Transactions on Intelligent Transportation Systems 14 3 1393 1402 2013
- Crainic , T.G. , Errico , F. , Malucelli , F. et al. Designing the Master Schedule for Demand-Adaptive Transit Systems Annals of Operations Research 194 Apr. 151 166 2012