An Algorithm for Route Deviation Service

by Stanley T.L. Lung, Assoc. Prof.; Dept. of Civ. Engrg., National Taiwan Univ., Taipei, Taiwan,
Wilfred W. Recker, Assoc. Prof.; Dept. of Civ. Engrg., State Univ. of New York at Buffalo, Buffalo, N.Y.,

Serial Information: Transportation Engineering Journal of ASCE, 1976, Vol. 102, Issue 1, Pg. 161-176

Document Type: Journal Paper


In this investigation, a routing and scheduling algorithm is developed which can be applied to both conventional fixed route transportation systems and demand-activated transportation systems. The algorithm treats the routing and scheduling problem of route-deviation transportation systems with a cumulative approach and heuristic techniques. A simulation model was designed for investigating the performance of the algorithm and for studying the characteristics of route-deviation transportation systems. The algorithm is capable of solving the scheduling and routing problems of both fixed route and route-deviation transportation systems, or systems with combinational demands, complex lead time demands, and repetitive demands.

Subject Headings: Routing (transportation) | Scheduling | Algorithms | Simulation models

Services: Buy this book/Buy this article


Return to search