Selecting and Scheduling Link and Intersection Improvements in Urban Networks
Abstract
Deciding which projects, alternatives or investments to implement is a complex and important problem not only in transportation engineering, but in management, operations research and economics. Projects are interrelated if their benefits or costs depend on which other projects are implemented. Furthermore, in the network development problem analyzed here, the timing of projects also affects the benefits and costs of other projects. This paper presents a method for optimizing the selection and scheduling of interrelated improvements in road networks that explicitly considers intersections. The Frank Wolfe algorithm, which is modified here to consider intersections, is used for evaluating network improvements as well as for traffic assignment. Intersections are modelled with pseudo-links whose delays are estimated with Akcelik’s generalized model. The objective is to minimize the present value of total costs (including user time) by determining which projects should be selected and when they should be completed. A genetic algorithm is used for optimizing the sequence and schedule of projects.
Get full access to this article
View all access and purchase options for this article.
References
1. Shayanfar E., Abianeh A. S., Schonfeld P., Zhang L. Prioritizing Interrelated Road Projects Using Metaheuristics. Journal of Infrastructure Systems, Vol. 22, No. 2, 2016, p. 04016004.
2. Wardrop J. G. Road Paper. Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institution of Civil Engineers, Vol. 1, No. 3, 1952, pp. 325–362.
3. Webster F. V. Traffic Signal Settings. Road Research Technical Paper No. 39. Road Research Laboratory, London, 1958.
4. Highway Capacity Manual. TRB, National Research Council, Washington, D.C., 2000.
5. Akcelik R. The Highway Capacity Manual Delay Formula for Signalized Intersections. ITE Journal, Vol. 58, No. 3, 1988, pp. 23–27.
6. Akcelik R. Appendix: A Note on the Generalized Delay Model. Compendium of Technical Papers, 60th Annual Meeting of Institute of Transportation Engineers, Orlando, Fla., 1990, pp. 29–32.
7. Teply S. Quality of Service in the New Canadian Signal Capacity Guide. Proc., International Symposium on Highway Capacity and Level of Service, A. A. Balkema, Rotterdam, 1991, pp. 377–386.
8. Vincent R.A., Mitchell A.I., Roberston D.I. User Guide to TRANSYT Version 8. Transportation and Road Research Laboratory (TRRL), Workingham, Berkshire United Kingom, 1980.
9. Heidemann D. Queue Length and Delay Distributions at Traffic Signals. Transportation Research Part B: Methodological, Vol. 28, No. 5, 1994, pp. 377–389. https://doi.org/10.1016/0191-2615(94)90036-1
10. Olszewski P. S. Modeling Probability Distribution of Delay at Signalized Intersections. Journal of Advanced Transportation, Vol. 28, No. 3, 1994, pp. 253–274. https://onlinelibrary.wiley.com/doi/abs/10.1002/atr.5670280306
11. Weingartner H. M. Capital Budgeting of Interrelated Projects: Survey and Synthesis. Management Science, Vol. 12, No. 7, 1966, pp. 485–516. https://doi.org/10.1287/mnsc.12.7.485
12. Cochran M. A., Pyle E. B., Greene L. C., Clymer H. A., Bender A. D. Investment Model for R&D Project Evaluation and Selection. IEEE Transactions on Engineering Management, Vol. EM-18, No. 3, 1971, pp. 89–100. https://doi.org/10.1109/TEM.1971.6447136
13. Nemhauser G. L., Ullmann Z. Discrete Dynamic Programming and Capital Allocation. Management Science, Vol. 15, No. 9, 1969, pp. 494–505. https://doi.org/10.1287/mnsc.15.9.494
14. Mehrez A., Sinuany-Stern Z. Resource Allocation to Interrelated Projects. Water Resources Research, Vol. 19, No. 4, 1983, pp. 876–880. https://doi.org/10.1029/WR019i004p00876
15. Florian M., Nguyen S. An Application and Validation of Equilibrium Trip Assignment Methods. Transportation Science, Vol. 10, No. 4, 1976, pp. 374–390. https://doi.org/10.1287/trsc.10.4.374
16. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs, N.J., 1985.
17. Ran B., Boyce D. Dynamic Urban Transportation Network Models. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, Heidelberg, Vol. 417, 1994.
18. Ran B., Boyce D. Modelling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach. Springer-Verlag, Berlin, Heidelberg, 1996.
19. Frank M., Wolfe P. An Algorithm for Quadratic Programming. Naval Research Logistics (NRL), Vol. 3, No. 1–2, 1956, pp. 95–110. https://doi.org/10.1002/nav.3800030109
20. Van Leeuwen J. Handbook of Theoretical Computer Science (Vol. A): Algorithms and Complexity. The MIT Press/Elsevier, Cambridge MA/Amsterdam, The Netherlands, 1991.
21. Dorigo M., Stützle T. Ant Colony Optimization. The MIT Press, Cambridge, Mass., 2004.
22. Jong J. C., Schonfeld P. Genetic Algorithm for Selecting and Scheduling Interdependent Projects. Journal of Waterway, Port, Coastal, and Ocean Engineering, Vol. 127, No. 1, 2001, pp. 45–52.
23. Teodorovic D. Transportation Networks. University of Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, 2007.
24. LeBlanc L. J., Morlok E. K., Pierskalla W. P. An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem. Transportation Research, Vol. 9, No. 5, 1975, pp. 309–318. https://doi.org/10.1016/0041-1647(75)90030-1
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: May 22, 2018
Issue published: December 2018
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 161
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 5
- Accounting for Traffic Dynamics in Pavement Maintenance Scheduling
- Sequencing interdependent disruption recovery projects: Exact solution...
- Optimized two-directional phased development of a rail transit line
- Hierarchical stroke mesh: a new progressive matching method for detect...
- Integrating three-dimensional road design and pavement structure analy...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
