Abstract:This research proposed a feeder bus dispatching tool that reduces rides' effort to reach a feeder bus. The dispatching tool takes in real-time user specific request information and optimizes total cost accordingly (passenger access time cost and transit operation cost) by choosing the best pick-up locations and feeder buses' routes. The pick-up locations are then transmitted back to passengers along with GPS guidance. The tool fits well with the Advanced Traveler Information Services (ATIS) which is one of the six high-priority dynamic mobility application bundles currently being promoted by the United State Department of Transportation. The problem is formulated into a Mixed Integer Programming (MIP) model. For small networks, out-of-the-shelf commercial solvers could be used for finding the optimal solution. For large networks, this research developed a GA-based metaheuristic solver which generates reasonably good solutions in a much shorter time. The proposed tool is evaluated on a real-world network in the vicinity of Jiandingpo metro station in Chongqing, China. The results demonstrated that the proposed ATIS tool reduces both buses operation cost and passenger walking distance. It is also able to significantly bring down computation time from more than 1 hour to about 1 min without sacrificing too much on solution optimality.

Research On Optimal Model and Algorithm for Urban Inter-zone Vehicle Dispatch

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

Model and Algorithm for Optimization of Urban Inter-Zone Vehicle Schedule

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Design and Implementation of Tabu Search Algorithm for Optimizing BRT Vehicles Dispatch

Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints

Optimal Model of Urban Bus Frequency Determination

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

City delivery vehicle dispatching model and its algorithm

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Urban parking facilities' dispatching model and its evaluation methods

Optimization of electric bus dispatching interval considering stochastic traffic conditions

Research on Urban Public Transit Dispatching System Based on Real-Time Prediction and Game Theory

Integrated Dispatching Method for Urban Public Transportation System

Research on the Optimization of Urban Transit Operations Using Generic Algorithms

Research on Intelligent Transportation Scheduling Algorithm Optimization

Optimization of Urban Bus Operation Frequency under Common Route Condition with Rail Transit

An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus

Model and Improved Genetic Algorithm for Vehicle Dispatching Problem with Limited Vehicle Number

Research on Optimization of Urban Public Transport Network Based on Complex Network Theory