Interactive Design of Service Routes
Publication: Journal of Transportation Engineering
Volume 120, Issue 6
Abstract
The design of transportation‐network service routes is both combinatorially complex and fraught with multiple and conflicting management objectives. The focus of this work is the design and development of a computer‐aided system for assisting in the design of network service routes. The system integrates: (1) Spatial network data; (2) multiobjective heuristic optimization techniques; and (3) an interactive, user‐controlled graphical interface. The result is a systematic methodology for evaluating route configurations that facilitates the identification of solutions that reduce service‐resource requirements while at the same time improve the overall level of service to the network. Although this research was motivated by the need to design winter snow‐ and ice‐control service routes in Indiana, the approach is generalizable to a wide variety of applications requiring service to the edges (road segments) of a network such as crack sealing, pothole repair, painting and striping, weed control, and scheduled inspection. The structure and function of this system are discussed, as well as an evaluation of its use to date by Indiana Department of Transportation maintenance engineers.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Bodin, L. D., Golden, B., Assad, A., and Ball, M. (1983). “Routing and scheduling of vehicles and crews, the state of the art.” Comp. and Operations Res., 10(2), 63–211.
2.
Bodin, L., Fagin, G., Welebny, R., and Greenberg, J. (1989). “The design of a computerized sanitation vehicle routing and scheduling system for the town of Oyster Bay, New York.” Comp. and Operations Res., 6(1), 45–54.
3.
Cook, T. M., and Alprin, B. S. (1976). “Snow and ice removal in urban environment.” Mgmt. Sci., 23(3), 227–234.
4.
Glover, F. (1989). “Tabu search—part I.” ORSA J. Comp., 1(3), 190–206.
5.
Glover, F. (1990). “Tabu search—part II.” ORSA J. Comp., 2(1), 4–32.
6.
Haslam, E. P. (1988). “The application of routing technologies to the problem of snow removal,” Master's thesis, Purdue Univ., West Lafayette, Ind.
7.
Field operations manual. (1985). Indiana Dept. of Transp., Indianapolis, Ind.
8.
Stricker, R. (1970). “Public sector vehicle routing: the Chinese postman problem,” Master's thesis, Massachusetts Inst. of Tech., Cambridge, Mass.
9.
Tucker, W. B., and Clohan, G. M. (1979). “Computer simulation of urban snow removal.” Transportation Research Board Special Rep. No. 185, Transp. Res. Board, National Research Council, Washington, D.C., 293–302.
10.
Wang, J.‐Y. (1992). “Computer aided system for planning efficient routes,” PhD dissertation, Purdue Univ., West Lafayette, Ind.
Information & Authors
Information
Published In
Copyright
Copyright © 1994 American Society of Civil Engineers.
History
Received: Sep 7, 1993
Published online: Nov 1, 1994
Published in print: Nov 1994
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.