Autonomous-Vehicle Public Transportation System: Scheduling and Admission Control
Authors:
Open Access
- 26 January 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 17 (5) , 1210-1226
Abstract
Technology of autonomous vehicles (AVs) is becoming mature, and many AVs will appear on roads in the near future. AVs become connected with the support of various vehicular communication technologies, and they possess a high degree of control to respond to instantaneous situations cooperatively with high efficiency and flexibility. In this paper, we propose a new public transportation system based on AVs. It manages a fleet of AVs to accommodate transportation requests, offering point-to-point services with ride sharing. We focus on the two major problems of the system: scheduling and admission control. The former is to configure the most economical schedules and routes for the AVs to satisfy the admissible requests, whereas the latter is to determine the set of admissible requests among all requests to produce maximum profit. The scheduling problem is formulated as a mixed-integer linear program, and the admission control problem is cast as a bilevel optimization, which embeds the scheduling problem as the major constraint. By utilizing the analytical properties of the problem, we develop an effective genetic-algorithm-based method to tackle the admission control problem. We validate the performance of the algorithm with real-world transportation service data.Keywords
All Related Versions
Funding Information
- Hong Kong GRF (HKBU 210412)
This publication has 26 references indexed in Scilit:
- Modeling and Nonlinear Adaptive Control for Autonomous Vehicle OvertakingIEEE Transactions on Intelligent Transportation Systems, 2014
- A Sensor-Fusion Drivable-Region and Lane-Detection System for Autonomous Vehicle Navigation in Challenging Road ScenariosIEEE Transactions on Vehicular Technology, 2013
- Optimization of Fuel Cost and Emissions Using V2V CommunicationsIEEE Transactions on Intelligent Transportation Systems, 2013
- Optimization of Transit Priority in the Transportation Network Using a Genetic AlgorithmIEEE Transactions on Intelligent Transportation Systems, 2011
- Improving Safety for Driverless City Vehicles: Real-Time Communication and Decision Making2010
- Chemical-Reaction-Inspired Metaheuristic for OptimizationIEEE Transactions on Evolutionary Computation, 2009
- Solving transportation bi-level programs with Differential Evolution2007
- Genetic-Algorithms-Based Approach for Bilevel Programming ModelsJournal of Transportation Engineering, 2000
- Practical Bilevel Optimization1998
- Computational Difficulties of Bilevel Linear ProgrammingOperations Research, 1990