Abstract:Public transport plays a significant role in large Chinese cities. Due to the large population, Chinese cities have to rely on efficient bus system to release the transportation pressure. At present, the complicated bus transit system is characterized by heavily overlapping bus routes, distributed bus stops as well as the low efficiency of the bus system operation. The main objective of this research is to obtain comprehensive optimal bus trip plans. Based on the bus route network model at the directional level, this research develops an improved methodology to generate optimal transit routes. Based on the impedance of travel time, this method incorporates transfer delay into the algorithm and gradually updates the bus route network attributes to realize the loop optimization. Bus trip optimization is a significant component in urban public transport planning. Particularly, the problem of bus transfer needs to be emphasized in order to provide sound trip guidance. This research uses the detailed directional data to explicitly present the bus network features. In this way, the optimization procedure may generate more accurate results to meet the requirements in complicated transport situations. Firstly, the research explores and investigates the advantages of the multi-tier transit data model. For the effective guidance, the detailed directional level of bus route network features is incorporated into the bus transit database. With the availability of the directional stops, it is possible to model the walking links between the stops. These walking paths are prominent in transfer situation, yet failed to be considered in existing bus trip optimizing methods. This representation serves two purposes: one is to form the elements of the directional network so as to facilitate optimal route computation; the other is to give detail spatial transfer instructions in trip guidance. Next, the improved algorithm introduced in this research aims at getting the multiple optimal routes. The bus trip optimization based on travel time impedance designed to be carried out with a looped procedure. Because general shortest path algorithm can only produce one solution each time, for the purpose to acquire alternative routes, essential changes are made on the network attribute. Finally, experiments are made based on the prototype developed with ArcGIS Engine. Considering passengers’ travel psychology, the multiple optimal routes generated by the prototype have the least travel time and minimal transfer times. The results indicate this prototype may provide the attractive and efficient alternative routes for travellers. It therefore has recommended improving the quality of data source; integrating methods of determining trip impedance; combining the spatial data level for network feature presentation, and the application in transit assignment.

Large-scale transit itinerary planning under uncertainty

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

PROTRIP: Probabilistic Risk-Aware Optimal Transit Planner

Reliable Path Planning for Bus Networks Considering Travel Time Uncertainty

Navigating Uncertainty: A Framework for Optimising Public Transport Networks' Performance

Bus Trip Optimization at Directional Level in GIS

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Automatic Itinerary Planning for Traveling Services

Towards Alleviating Traffic Congestion: Optimal Route Planning for Massive-Scale Trips

A Distributionally Robust Optimization for Reliability-Based Lane Reservation and Route Design Under Uncertainty

Optimal Electric Bus Scheduling under Travel Time Uncertainty: A Robust Model and Solution Method

Optimal group route query: Finding itinerary for group of users in spatial databases

Approximate Solutions for Multi-Trip Route Planning in Time-Sensitive Situations

Coordinating last-train timetabling with app-based ride-hailing service under uncertainty

Transit Frequency Setting Problem with Demand Uncertainty

Optimizing high-speed railway express system under uncertainty

Path Planning Problem under non-probabilistic Uncertainty

A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty

Demand-Adaptive Route Planning and Scheduling for Urban Hub-based High-Capacity Mobility-on-Demand Services

Pareto-Optimal Transit Route Planning with Multi-Objective Monte-Carlo Tree Search