Dynamic Bus Routing Optimization for Demand-responsive Feeder Transit Considering Stochastic Bus Arrival Time

Document Type

Article

Publication Date

10-25-2022

Abstract

The arrival unpunctuality of demand- responsive bus transit seriously reduced the service level and the passengers' willingness to choose public transit. This paper studies the dynamic bus routing problem of demand-responsive feeder transit (DRFT) considering stochastic bus arrival time. A mathematical model is developed by optimizing bus routes to find the cost-optimal transit service, in which the total cost, consisting of operator cost, passenger travel time cost, and passenger waiting time cost is minimized. The innovation of the model lies in allowing passengers to submit real-time travel demand during the operation and defining the bus arrival time following a known distribution to describe its stochasticity. A heuristic combining genetic algorithm and neighborhood search was proposed. The proposed algorithm hybridizes the global search of a genetic algorithm with the local search of a neighborhood search algorithm. The validity and advance of the proposed algorithm are verified by the experimental test analysis. Finally, the results based on the experiment on Yanpingmen subway station in Xi'an City show that the consideration of stochastic bus arrival time could reduce the passenger waiting time and the total cost.

Identifier

85149174246 (Scopus)

Publication Title

Jiaotong Yunshu Xitong Gongcheng Yu Xinxi Journal of Transportation Systems Engineering and Information Technology

External Full Text Location

https://doi.org/10.16097/j.cnki.1009-6744.2022.05.020

ISSN

10096744

First Page

196

Last Page

292

Issue

5

Volume

22

Grant

2021JZ-20

This document is currently not available here.

Share

COinS