Optimization models for assessing the peak capacity utilization of intelligent transportation systems

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 239-251

  Shah, Nirav ^a   Kumar, Subodha ^b   Bastani, Farokh ^a   Yen, I Ling ^a  

^a The University of Texas at Dallas   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Integer programming; Intelligent system; Space time network; Traffic; Transportation

Indexed keywords

CAPACITY PLANNING; COORDINATION SYSTEMS; HEURISTIC SOLUTIONS; INTELLIGENT TRAFFIC SYSTEMS; INTELLIGENT TRANSPORTATION; INTELLIGENT TRANSPORTATION SYSTEMS; MANAGERIAL IMPLICATIONS; MIXED INTEGER PROGRAMMING MODEL; NETWORK FLOW MODEL; NETWORK MODELS; NUMBER OF VEHICLES; OPTIMAL CAPACITY; OPTIMAL SOLUTIONS; OPTIMIZATION MODELS; PEAK CAPACITY; PHYSICAL RESOURCES; POLYNOMIAL TIME HEURISTICS; RAPID GROWTH; ROAD INFRASTRUCTURES; SPACE-TIME NETWORK; STRONGLY NP-HARD; TRAFFIC COORDINATION; TRANSPORTATION INFRASTRUCTURES;

COMPUTER PROGRAMMING; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS; MATHEMATICAL MODELS; MODELS; OPTIMIZATION; TRANSPORTATION;

TRAFFIC CONGESTION;

EID: 80052714486     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.07.032     Document Type: Article

References (49)

1. J.L. Adler, and V.J. Blue Toward the design of intelligent traveler information systems Transportation Research Part C 6 1998 157 172 (Pubitemid 29176098)
2. R. Ahuja, T. Magnanti, and J. Orlin Network Flows - Theory, Algorithms and Applications 1993 Prentice Hall
3. R. Ahuja, J. Liu, J. Orlin, D. Sharma, and L. Shughart Solving real-life locomotive scheduling problems Transportation Science 39 4 2005 503 517 (Pubitemid 41706010)
4. R. Arnott, A.D. Palma, and R. Lindsey Does information to drivers reduce traffic congestion Transportation Research Part A 25 5 1991 309 318
5. W. Barfield, and F. Mannering Behavioral and human factors issues in advanced traveler information systems Transportation Research Part C 2 1993 105 106
6. M. Baykal-Gursoy, W. Xiao, and K. Ozbay Modeling traffic flow interrupted by incidents European Journal of Operational Research 196 1 2009 127 138
7. A. Bazzan A distributed approach for coordination of traffic signal agents Autonomous Agents and Multi-Agent Systems vol. 10 2005 Springer Netherlands 1, 131-164
8. A. Bejan Street network theory of organization in nature Journal of Advanced Transportation 30 2 1996 85 107 (Pubitemid 126578895)
9. R. Berger A microprocessor-based traffic light simulator IIE Transactions 12 3 1980 210 215
10. Y. Chiu, H. Zheng, J. Villalobos, and B. Gautam Modeling no-notice mass evacuation using a dynamic traffic flow optimization model IIE Transactions 39 1 2007 83 94 (Pubitemid 44688393)
11. L. D'Acierno, A. Carteni, and B. Montella Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System European Journal of Operational Research 196 2 2009 719 736
12. M. Dessouky, Q. Lu, J. Zhao, and R. Leachman An exact solution procedure to determine the optimal dispatching times for complex rail networks IIE Transactions 38 2 2006 141 152 (Pubitemid 43078300)
13. Dill, J.; 2004. Measuring network connectivity for bicycling and walking, Transport Research Board 83rdAnnual Meeting, Washington DC.
14. D. Espinoza, R. Garcia, Goycoolea, G. Nemhauser, and M. Savelsbergh Per-seat, on-demand air transportation part I: problem description and an integer multicommodity flow model Transportation Science 42 3 2008 263 278
15. D. Espinoza, R. Garcia, Goycoolea, G. Nemhauser, and M. Savelsbergh Per-seat, on-demand air transportation part II: parallel local search Transportation Science 42 3 2008 279 291
16. Febbraro, A.; Giglio, D.; Sacco, N.; 2003. On controlling privileged vehicles by means of coordinated traffic lights. In: Proceedings of the Intelligent Transportation Systems Conference, IEEE, vol. 2, pp. 1318-1323.
17. Ferreira, E.; Subrahmanian, E.; Manstetten, D.; 2001. Intelligent agents in decentralized traffic control. In: Proceedings of the Intelligent Transportation Systems Conference, IEEE, pp. 705-709. (Pubitemid 32936427)
18. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP Completeness 1979 W.H. Freeman and Company New York
19. R.W. Hall Route choice and advanced traveler information systems on a capacitated and dynamic network Transportation Research Part C: Emerging Technologies 4 5 1996 289 306
20. Halle, S.; Laumonier, J.; Chaib-Draa, B.; 2004. A decentralized approach to collaborative driving approach. In: Proceedings of the Seventh International Conference on Intelligent Transportation Systems, IEEE, pp. 453-458.
21. HCM, 2000. Highway Capacity Manual 2000, Transportation Research Board.
22. M. Helme Reducing air traffic delay in space-time network International Conference on Systems, Man and Cybernetics, IEEE 1 1992 236 242
23. T. Heung, T. Ho, and Y. Fung Coordinated road-junction traffic control by dynamic programming Transactions on Intelligent Transportation Systems, IEEE 5 3 2005 341 350 (Pubitemid 41634337)
24. R. Jayakrishnan, H. Mahmassani, and T-Y. Hu An evaluation tool for advanced traffic information and management systems in urban networks Transportation Research Part C 3 1993 129 148
25. N. Jozefowies, F. Semet, and E. Talbi An evolutionary algorithm for the vehicle routing problem with route balancing European Journal of Operational Research 195 3 2009 761 769
26. R. Kan Machine Sequencing Problem: Classification, Complexity and Computation 1976 Martinus Nijhoff
27. H. Lee Optimizing schedule for improving the traffic impact of work zone on roads Automation in Construction 18 8 2009 1034 1044
28. W. Lee, S. Tseng, and S. Tsai A knowledge based real-time travel prediction system for urban network Expert Systems with Applications 35 3 2009 4239 4247
29. Lei, J.; Ozguner, U.; 2000. Integration of dynamic routing and intersection control in intelligent transportation system. In: Proceedings of Intelligent Transportation Systems Conference, IEEE, pp. 137-142.
30. J. Li, P. Mirchandani, and D. Borenstein Real-time vehicle rerouting problems with time windows European Journal of Operational Research 194 3 2009 711 727
31. J. Liu Real-Time Systems 2000 Prentice Hall
32. Mamei, M.; Zambonelli, F.; Leonardi, L.; 2003. Distributed motion coordination with co-fields: a case study in urban traffic management. In: 6th International Symposium on Autonomous Decentralized Systems, IEEE, pp. 63-70.
33. Matsumoto, M.; Sato, M.; Kitamura, S.; Shigeta, T.; Amiya, N.; 2002. Development of autonomous decentralized ATC system. In: Proceedings of 2nd International Workshop on Autonomous Decentralized Systems, pp. 310-315.
34. Oliveira, D.; Bazzan, A.; 2005. Using cooperative mediation to coordinate traffic lights: a case study. In: Proceedings of Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 463-470.
35. N. Perrier, A. Langevin, and C. Amaya Vehicle routing for urban snow plowing operations Transportation Science 42 1 2008 44 56
36. M. Pinedo Scheduling Theory, Algorithms and Systems 1995 Prentice Hall
37. I. Porche, and S. Lafortune Dynamic traffic control: Decentralized and coordinated methods IEEE Conference on Intelligent Transportation System, IEEE 1997 930 935
38. Porche, I.; Lafortune, S.; 1998. Coordination of local adaptive traffic signal controllers. In: Proceedings of the American Control Conference, vol. 3, pp. 1833-1837.
39. Porche, I.; Sampath, M.; Sengupta, R.; Chen, Y.; Lafortune, S.; 1996. A decentralized scheme for real-time optimization of traffic signals. In: Proceedings of the International Conference on Control Applications, pp. 582-589.
40. D. Robertson, and R. Bretherton Optimizing networks of traffic lights in real-time - The SCOOT method Transactions on Vehicular Technology, IEEE 40 1991 11 15
41. Shah, N.; Bastani, F.; Yen, I.; 2006. A real-time scheduling based framework for traffic coordination systems. In: International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp. 177-184.
42. Shah, N.; Kumar, S.; Bastani, F.; Yen, I.; 2007. An optimization model for rigorously assessing efficient heuristics for traffic coordination at intersections. In: Proceedings of the 10thInternational Conference on Intelligent Transportation Systems, IEEE, pp. 12-17.
43. Shah, N.; Bastani, F.; Kumar, S.; Yen, I.; 2008a, A real-time car-to-car communication protocol for intersecting roads. In: The 8th International Conference on ITS Telecommunications, IEEE, pp. 412-417.
44. Shah, N.; Kumar, S.; Bastani, F.; Yen, I.; 2008b. A space-time network optimization model for traffic coordination and its evaluation. In: International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, IEEE, pp. 177-184.
45. Sotelo, J. Jr.; Vilela, D.; Leonel, M.B.; 2000. Automated flexible transportation system - AFTS: a new concept for urban mass transportation. In: Proceedings of the Intelligent Transportation Systems Conference, pp. 107-112.
46. P. Thakuriah, and A. Sen Quality of information given by an advanced traveler information systems Transportation Research Part C 5 1996 249 266
47. B. Vaidyanathan, K.C. Jha, and R. Ahuja Multicommodity network flow approach to the railroad crew scheduling problem IBM Journal of Research and Development 51 3/4 2007 325 344 (Pubitemid 47163423)
48. B. Vaidyanathan, R. Ahuja, and J. Orlin The locomotive routing problem Transportation Science 42 4 2008 492 507
49. P. Varaiya Smart cars on smart roads - Problems of control Transactions on Automatic Control, IEEE 38 2 1993 195 207