Comparison of ways to use weighted factors for developing vehicle schedules in a mass transit system.
Duguid, Roger Alan
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Dell, Robert F.; Rosenthal, Richard E.; Baig, Shafqat (Monterey, California. Naval Postgraduate School, 1993-11); NPS-OR-93-023Since Pakistan has varying climates and terrains, the Pakistan Army rotates its units between peacetime locations so that no unit endures inequitable hardship or enjoys unfair advantage. Army policy specifies strict ...
Michaelis, Kent A. (Monterey, California. Naval Postgraduate School, 1997-09);The United States Transportation Command (USTC) must ensure that sufficient assets are available to transport the war-time requirements of Petroleum, Oil and Lubrication (POL) for the military. To be confident that sufficient ...
Scott, Joseph D. (Monterey, California. Naval Postgraduate School, 2005-09);The Defense Language Institute (DLI) offers 23 beginning language courses and in 2004 began to provide a smaller class size for these courses. Restrictions on when classes can begin and a limited number of instructors ...