A Multi-Stage Dispatching and Scheduling Algorithm for Individualized Public Transportation System

Abstract

The increasing rate of vehicle population leads to traffic congestion and gas emission. Frequent traffic congestion increases commuting time and affects efficiency in work. Raising the proportion of public transportation is a solution to the issue. Compared with conventional transportation, Individualized Public Transportation System (IPTS) is more flexible and can be customized for every passenger. This paper proposes a four-stage system design method. Scheduling, dispatching and order responding algorithm are design to meet the demand of IPTS. We define the concept of Available Area for each bus, in order to recognize whether a new passenger order can be added to the bus without detour. We present the results in two scenarios: uniform distributed passengers and commuting passengers. IPTS reduces total travel time and waiting time compared to conventional transportation.