Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment

Yue Zheng, Liangpeng Gao, Wenquan Li and Tingsong Wang

Discrete Dynamics in Nature and Society, 2021, vol. 2021, 1-10

Abstract: To improve the reliability, responsiveness, and productivity of the flex-route transit service, this paper investigates the vehicle scheduling and routing problem under a dynamic operating environment. First, we discuss the new operating polices after the introduction of intelligent transportation systems (ITSs), including automatic vehicle location (AVL) system, mobile data terminal (MDT), and computer-aided dispatch (CAD) system. Second, a mixed integer programming (MIP) formulation is employed to solve the offline routing problem. Third, an online scheduling scheme is presented to tackle different dynamic events, such as dynamic requests, travel time fluctuations, cancellations of requests, and customer no-shows. Finally, simulation experiments based on a real-life flex-route transit service are conducted to assess the influence of different dynamic events. The results demonstrate that the proposed scheduling scheme is reliable for coping with various dynamic events, and our findings can be used to guide the policy making of flex-route transit services.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://downloads.hindawi.com/journals/ddns/2021/6669567.pdf (application/pdf)
http://downloads.hindawi.com/journals/ddns/2021/6669567.xml (application/xml)

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:hin:jnddns:6669567

DOI: 10.1155/2021/6669567

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().