Selecting an optimum configuration of one-way and two-way routes

Transportation Science

Volumn 31, Issue 4, 1997, Pages 386-394

  Drezner, Zvi ^a   Wesolowsky, George O ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; ROADS AND STREETS; TRAFFIC CONTROL;

OPTIMUM ONE WAY TWO WAY ROUTE CONFIGURATION; TRANSPORTATION FLOW;

TRANSPORTATION ROUTES;

EID: 0031272560     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.31.4.386     Document Type: Article

References (21)

1. ALBERTENGO, G., R. L. CIGNO AND G. PANIZZARDI, Optimal Routing Algorithms for the Bidirectional Manhattan Street Network, in International Conference on Communications - ICC 91, Denver, CO, 1991.
2. CARNAHAN, J. V. AND A. R. SESEK, Pedestrian Simulation for Corridor Design, ORSA/TIMS Meeting, Philadelphia, 1990.
3. CHEN, Z. AND T. BERGER, "Performance Analysis for Two Manhattan Street Network Routing Algorithms," Proceedings of the 1993 IEEE International Symposium on Information Theory San Antonio, TX, 223.
4. DREYFUS, S. E. AND A. M. LAW, The Art and Theory of Dynamic Programming, in Mathematics in Science and Engineering, Vol. 130, Academic Press, New York, 1977.
5. DREZNER, Z. AND G. O. WESOLOWSKY, "Location on a One-Way Rectilinear Grid," J. Oper. Res. Soc. 46, 735-746 (1995).
6. FLOYD, R. W., "Algorithm 97, Shortest Path," Comm. ACM 5, 345 (1962).
7. EGBELU, P. J., "Positioning of Automated Guided Vehicles in a Loop Layout to Improve Response Time," Eur. J. Oper. Res. 71, 32-44 (1993).
8. FOULDS, L. R., "One-Way Street System Design," Proceedings of the IX Symposium on Operations Research, Osnabrück, Germany, 565-572, 1984.
9. GOETSCHALCK, M. AND H. D. RATLIFF, "Order Picking in an Aisle," IIE Trans. 20, 53-62 (1988).
10. HEJASE, A. J., "Optimal Path Planning for a Mobile Robot," 33rd Midwest Symposium on Circuits and Systems, Calgary, Alberta, Canada, 1990.
11. KIM, C. W. AND J. M. A. TANCHOCO, "Operational Control of a Bidirectional Automated Guided Vehicle System," Int. J. Prod. Res. 31, 2123-2138 (1993).
12. KIRKPATRICK, S., C. D. GELATT AND M. P. VECCHI, "Optimization by Simulated Annealing," Science 220, 671-680 (1983).
13. KOUVELIS, P., G. J. GUTIERREZ, AND W.-C. CHIANG, "Heuristic Unidirectional Flowpath Design Approaches for Automated Guided Vehicle Systems," Int. J. Prod. Res. 30, 1327-1351 (1992).
14. KUTTEN, S., Stepwise Construction of an Efficient Distributed Traversing Algorithm for General Strongly Connected Directed Graphs (or: Traversing One Way Streets with no Maps), Technical report 431, Department of Computer Science, Technion, Israel Institute of Technology, 1986.
15. LUNDY, M. AND A. MEES, "Convergence of an Annealing Algorithm," Math. Programm. 34, 111-124 (1986).
16. MASUYA, Y., "Increasing the Road Network Capacity by Introducing the One-Way Street System," Doboku Gakkai Rombun Hokokushu, 159-162, 1985 (in Japanese).
17. PAMANIKABUD, P., "Evaluation of the Effect of Bangkok's One-Way Traffic System on Environmental Quality," Science of the Total Environment, 59, (1987). Also, Proceedings of the 2nd International Symposium on Highway Pollution, London, 19-30, 1986.
18. PAMANIKABUD, P., "Evaluation of the Effect of Bangkok's One-Way Traffic System on Environmental Quality," Science of the Total Environment, 59, (1987). Also, Proceedings of the 2nd International Symposium on Highway Pollution, London, 19-30, 1986.
19. VECELLIO, R. L., "Traffic Behavior on One-Way Signalized Arterials," ASCE Transp. Eng. J. 103, 575-589 (1977).
20. WAGNER, H. M., Principles of Operations Research, 2nd edition, sections 7.2, 7.3, Prentice Hall, 1975.
21. ZAWACK, D. J. AND G. L. THOMPSON, "Dynamic Space-Time Network Flow Model for City Traffic Congestion," Transp. Sci. 21, 153-162 (1987).