Comparison of ways to use weighted factors for developing vehicle schedules in a mass transit system.
Loading...
Authors
Duguid, Roger Alan
Subjects
Vehicle scheduling
Matching
Mass transit system
Matching
Mass transit system
Advisors
Bodin, Lawrence
Date of Issue
1983
Date
March 1983
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Traditionally, fleet vehicle schedules for mass transit systems are determined by using a minimum cost flow model. However, with constraints such as an upper bound on the number of lines that a vehicle can service in a vehicle block, the minimum cost flow structure is lost. Two heuristic procedures, a matching- based procedure and a time increment procedure, are developed for scheduling a fleet of vehicles under these additional constraints. These procedures attempt to minimize the average number of lines a vehicle block will traverse while maintaining a high average of trips per vehicle schedule, low deadhead and waiting times and a minimum number of vehicles to service a timetable. Both procedures minimize a weighted sum cost function and have been tested on two databases including the Monterey-Salinas Transit system in California. Solutions comparable to the present vehicle schedules for the Monterey-Salinas Transit system were obtained using these procedures.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
NA
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.