Journal of Advanced Transportation · 1984 · 76 citations · 4 references
PlanningTransportation PlanningTransportTransport PlanningTransportationRoute PlanningTransport ModelingTransport ModellingTransportation ModelsTransportation NetworksTransportation SystemsRoute SchedulingSchedule PlanningTransit AccessibilityTransit Accessibility AnalysisTransit Schedule CoordinationTransit SchedulingTransportation Network ModelingTransportation Scheduling
Abstract This paper describes the development of a computer model and algorithms for finding the time‐dependent minimum path between two stations in a multi‐route, multi‐mode transit system running to fixed schedules. Selection of the minimum path can be based either on journey time or on weighted time. A worked example using a simple transit network is given to illustrate how the model works. The model has several applications in transport planning: it can be used for generating route schedule information to guide transit users, for assisting in route schedule coordination, and for analyzing transit system accessibility.
4
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text
Richard Bellman · Quarterly of Applied Mathematics · 1958 · 2.7K citations · Full text