Paper Info
Title
An insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services
Abstract
In this paper, we develop an insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services, an innovative concept that merges the flexibility of Demand Responsive Transit (DRT) systems with the low cost operability of fixed-route systems. A MAST system allows vehicles to deviate from the fixed path so that customers within a service area may be picked up or dropped off at their desired locations. Such a service already exists in Los Angeles County, where MTA Line 646 is a MAST nighttime service, transporting passengers between a business area and a nearby bus terminal. Since the current demand is very low, the service is entirely manageable by the bus operator, but a higher demand would certainly require the development of a scheduling algorithm. The proposed insertion heuristic makes use of control parameters, which properly regulate the consumption of the slack time. A set of simulations performed in the service area covered by the existing MTA Line 646 at different demand levels attests the effectiveness of the algorithm by comparing its performance versus a first-come/first-serve (FCFS) policy and optimal solutions generated by a commercial integer program solver. The results show that our approach can be used as an effective method to automate scheduling of this line and other services similar to it.
Year
DOI
Venue
2007
10.1007/s10951-006-0324-6
J. Scheduling
Keywords
Field
DocType
Transit,Scheduling Heuristic,Hybrid
Heuristic,Scheduling (computing),Computer science,Effective method,Computer network,Real-time computing,Operability,Least slack time scheduling,Operator (computer programming),Solver,Mast (sailing),Operating system
Journal
Volume
Issue
ISSN
10
1
1094-6136
Citations 
PageRank 
References 
6
0.82
20
Authors
3
Name
Order
Citations
PageRank
Luca Quadrifoglio1838.27
Maged Dessouky247939.53
Kurt Palmer3154.25