The transit route network design problem is a
mathematical optimization
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfiel ...
problem in the context of
transportation networks with well-defined stops, routes and timetables such as
bus
A bus (contracted from omnibus, with variants multibus, motorbus, autobus, etc.) is a motor vehicle that carries significantly more passengers than an average car or van, but fewer than the average rail transport. It is most commonly used ...
and
railway
Rail transport (also known as train transport) is a means of transport using wheeled vehicles running in railway track, tracks, which usually consist of two parallel steel railway track, rails. Rail transport is one of the two primary means of ...
networks.
The problem can be broken down into five subproblems:
transportation network design
Transport (in British English) or transportation (in American English) is the intentional Motion, movement of humans, animals, and cargo, goods from one location to another. Mode of transport, Modes of transport include aviation, air, land tr ...
,
frequency setting
Frequency is the number of occurrences of a repeating event per unit of time. Frequency is an important parameter used in science and engineering to specify the rate of oscillatory and vibratory phenomena, such as mechanical vibrations, audio ...
,
timetable development
A schedule (, ) or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things ...
,
vehicle scheduling
A vehicle () is a machine designed for self-propulsion, usually to transport people, cargo, or both. The term "vehicle" typically refers to land vehicles such as human-powered vehicles (e.g. bicycles, tricycles, velomobiles), animal-powered tra ...
, and
crew scheduling
Crew scheduling is the process of assigning crews to operate transportation systems, such as rail lines or airlines.
Complex
Most transportation systems use software to manage the crew scheduling process. Crew scheduling becomes more and more c ...
.
See also
*
Liner shipping network design and scheduling problem
The liner shipping network design and scheduling problem (LSNDSP) is a mathematical optimization problem in operations research that models maritime transport logistic problems. It is of practical interest in the shipping industry, as improvements ...
*
Highway network optimization
Highway network optimization is the problem of configuring highway networks to maximize economic and social utility. Numerous mathematical optimization techniques have been brought to bear on the problem, including linear programming and deep lear ...
References
Mathematical optimization
Operations research
Mathematical optimization in business
Road transport
Rail transport
{{bus-transport-stub