Chapter
Jun 29, 2016
Taxi-Pooling Scheduling Model and Algorithm Based on Many-to-Many Pickup and Delivery Problems
Authors: Xin Qi [email protected], Jian Xiong, Guoquan Xu, Zhentao Liu, Xiaokang Xie, and Wei PengAuthor Affiliations
Publication: CICTP 2016
Abstract
With the development of mobile network technology, many kinds of taxi systems based on application (APP) are appearing, which provides convenience for travelers and makes taxi-pooling possible. But the taxi systems are working almost based on independent choices of parties, drivers and passengers, and some systems are not efficient enough. This easily leads to defaults. Particularly, order-competing always influences driving safety. In this paper, we divide one day into several periods, the dynamic taxi scheduling problem is converted into a static one. A taxi-pooling scheduling model is built based on many-to-many pickup-and-delivery problems (MPDPs), in which the information such as taxi positions and passengers’ demands are known, travel time, and passengers cost are considered. An intelligent heuristic algorithm is designed, and we get the optimization results of two instances which included passenger distribution program, taxi-pooling plan, and taxi routes scheme. Our method is efficient, especially in a large-scale road network.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Published online: Jun 29, 2016
Permissions
Request permissions for this article.
Authors
Affiliations
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China. E-mail: [email protected]
Jian Xiong
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China.
Guoquan Xu
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China.
Zhentao Liu
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China.
Xiaokang Xie
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China.
Wei Peng
School of Railway Tracks and Transportation, East China Jiaotong Univ., No. 808, Shuanggang Ave., Nanchang 330013, China.
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.