Demand Responsive Service-based Optimization on Flexible Routes and Departure Time of Community Shuttles

Jie Xiong, Biao Chen, Xiangnan Li, Zhengbing He and Yanyan Chen
Additional contact information
Jie Xiong: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China
Biao Chen: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China
Xiangnan Li: China Airport Planning & Design Institute Co., Ltd, Beijing 100101, China
Zhengbing He: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China
Yanyan Chen: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China

Sustainability, 2020, vol. 12, issue 3, 1-20

Abstract: This paper investigates the optimal routing design problem of a community shuttle system feeding to metro stations based on demand-responsive service. The solution aims to jointly optimize a set of customized routes and the departure time of each route to provide a flexible shuttle service. Considering a set of on-demand trip requests between bus stops and metro stations, a mixed-integer optimization model is formulated to minimize the total system cost, including the operation cost and passenger’s in-vehicle cost, subject to the constraints on the route length, time window, detours, and vehicle capacity. To solve the problem, two metaheuristic algorithms, i.e. a tabu search (TS) and a variable neighborhood search (VNS), with different internal operators are specifically designed. A case study based on a realistic network is conducted to test the model and the solution, and comparisons of the performance of different algorithms are investigated.

Keywords: community shuttle; optimal network design; demand-responsive; metro station (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2071-1050/12/3/897/pdf (application/pdf)
https://www.mdpi.com/2071-1050/12/3/897/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:12:y:2020:i:3:p:897-:d:312960

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().