Author
Listed:
- Lu Zhen
- Xueting He
- Shuaian Wang
- Jingwen Wu
- Kai Liu
Abstract
This study investigates a variant of the Vehicle Routing Problem (VRP) for customized on-demand bus service platforms. In this problem, the platform plans customized bus routes upon receiving a batch of orders released by passengers and informs the passengers of the planned pick-up and drop-off locations. The related decision process takes into account some passenger-side time window-related requirements, walking limits, the availability and capacities of various types of buses. A mixed-integer linear programming model of this new VRP variant with floating targets (passengers) is formulated. To solve the model efficiently, a solution method is developed that combines the branch-and-bound and column generation algorithms and also includes embedded acceleration techniques such as the multi-labeling algorithm. Experiments based on real data from Dalian, China are conducted to validate the effectiveness of the proposed model and efficiency of the algorithm; the small-scale experimental results demonstrate our algorithm can obtain optimal results in the majority of instances. Additionally, sensitivity analysis is conducted, and model extensions are investigated, to provide customized bus service platform operators with potentially useful managerial insights; for example, a platform need not establish as many candidate stops as possible, a wide range of walking distance may not bring early arrival at destinations for customers, more mini-buses should be deployed than large buses in our real-world case. Moreover, the rolling horizon-based context and zoning strategies are also investigated by extending our proposed methodology.
Suggested Citation
Lu Zhen & Xueting He & Shuaian Wang & Jingwen Wu & Kai Liu, 2023.
"Vehicle routing for customized on-demand bus services,"
IISE Transactions, Taylor & Francis Journals, vol. 55(12), pages 1277-1294, December.
Handle:
RePEc:taf:uiiexx:v:55:y:2023:i:12:p:1277-1294
DOI: 10.1080/24725854.2023.2179139
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:uiiexx:v:55:y:2023:i:12:p:1277-1294. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.