A Pareto-optimization approach for a fair ramp metering

Transportation Research Part C: Emerging Technologies

Volumn 18, Issue 4, 2010, Pages 489-506

  Meng, Qiang ^a   Khoo, Hooi Ling ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITI TUNKU ABDUL RAHMAN   (Malaysia)

Author keywords

Cell transmission model; Equity; Multiobjective optimization model; Pareto optimality; Ramp metering

Indexed keywords

FLOW PATTERNS; GENETIC ALGORITHMS; NUMERICAL ANALYSIS; PARETO PRINCIPLE; TRAFFIC CONTROL;

CELL TRANSMISSION MODEL; EQUITY; MULTI-OBJECTIVE OPTIMIZATION MODELS; PARETO-OPTIMALITY; RAMP METERING;

MULTIOBJECTIVE OPTIMIZATION;

FLOW PATTERN; GENETIC ALGORITHM; MULTIOBJECTIVE PROGRAMMING; NUMERICAL MODEL; OPTIMIZATION; TRAFFIC CONGESTION; TRANSPORTATION SYSTEM;

UNITED STATES;

EID: 77952669448     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2009.10.001     Document Type: Article

References (55)

1. Alkadri M. Ramp metering: a systems approach pilot survey of acceptability by freeway users. ITE Journal on the Web 1998, 75-80.
2. Beegala, A., Hourdakis, J., Michalopoulus, P.G., 2005. A methodology for performance optimization of ramp control strategies through micro-simulation. In: 84th Transportation Research Board Annual Meeting, Washington, DC (CD-ROM).
3. Bellemans, T., De Schutter, B., De Moor, B., 2003. Anticipative model predictive control for ramp metering in freeway networks. In: Proceedings of the American Control Conference, pp. 4077-4082.
4. Benmohamed, L., Meerkov, S.M., 1994. Feedback control of highway congestion by a fair on-ramp metering. In: Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, pp. 2437-2442.
5. Cambridge Systematics Inc., 2000. Twin Cities Ramp Metering Effectiveness Study: " Before" and " After" Qualitative Research with Travelers. Technical Report (assessed 10.05.07). http://www.dot.state.mn.us/rampmeterstudy/reports.html.
6. Chu L., Liu H.X., Recker W., Zhang H.M. Performance evaluation of adaptive ramp-metering algorithms using microscopic traffic simulation model. Journal of Transportation Engineering ASCE 2004, 130(3):330-338.
7. Coello C.A.C. An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys 2000, 32(2):109-143.
8. Daganzo C.F. The cell transmission model. Part II: network traffic. Transportation Research Part B 1995, 29(2):79-93.
9. Daganzo C.F. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 1994, 28(4):269-287.
10. Deb K. Multiobjective Optimization Using Evolutionary Algorithms 2001, John Wiley& Sons, New York.
11. Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on evolutionary computation 2002, 6(2):182-197.
12. Erera, A., Daganzo, C., Lovell, D., 1999. The Access Control Problem on Capacitated FIFO Networks with Unique OD Path is Hard. California PATH Program, Institute of Transportation Studies, UCB-ITS-PRR-99-35.
13. Goldberg D. Genetic algorithms in search, optimization and machine learning 1989, Addison-Wesley.
14. Gomes G., Horowitz R. Optimal freeway ramp metering using the asymmetric cell transmission model. Transportation Research Part C 2006, 14:244-262.
15. Hasan M., Jha M., Ben-Akiva M. Evaluation of ramp control algorithms using microscopic traffic simulation. Transportation Research Part C 2002, 10:229-256.
16. Hegyi, A., De Schutter, B., Hellendoorn, H., Van Den Boom, T., 2002. Optimal coordination of ramp metering and variable speed control - an MPC approach. In: Proceedings of the American Control Conference, pp. 3600-3605.
17. Hellinga B., Van-Aerde M. Examining the potential of using ramp metering as a component of an ATMS. Transportation Research Record 1995, 1494:169-172.
18. Highway Capacity Manual, 2000. Transportation Research Board, National Research Council, Washington, DC.
19. Horn, J., Nafpliotis, N., Goldberg, D.E., 1994. A niched Pareto generic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence, pp. 82-87.
20. Iida, Y., Hasegawa, T., Asakura, Y., Shao, C., 1989. A formulation of on-ramp traffic control system with route guidance for urban expressway. In: Proceedings of the IFAC/IFIP/IFORS Symposium, Paris, September 19-21, pp. 229-236.
21. Jacobson L., Henry K., Mehyar O. Real time metering algorithm for centralized control. Transportation Research Record 1989, 1232:17-26.
22. Jones D.F., Mirrazavi S.K., Tamiz M. Multiobjective meta-heuristics: an overview of the current state-of-the art. European Journal of Operational Research 2002, 137(1):1-9.
23. Konak A., Coit D.W., Smith A.E. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety 2006, 91:992-1007.
24. Kotsialos A., Papageorgiou M. Nonlinear optimal control applied to coordinated ramp metering. IEEE Transactions on control systems technology 2004, 12(6):920-933.
25. Kotsialos A., Papageorgiou M., Mangeas M., Hadj-Salem H. Coordinated and integrated control of motorway networks via nonlinear optimal control. Transportation Research Part C 2002, 10(1):65-84.
26. Lau R. Ramp Metering by Zone-the Minnesota Algorithm 1997, Minnesota Dept. of Transportation, USA.
27. Levinson D., Zhang L. Evaluating the effectiveness of ramp meters. Assessing the Benefits and Costs of ITS 2004, Kluwer Academic, Dordrecht, The Netherlands. D. Gillen, D. Levinson (Eds.).
28. Levinson D., Zhang L. Ramp meters on trial: evidence from the Twin Cities metering holiday. Transportation Research Part A 2006, 40:810-828.
29. Levinson D., Harder K., Bloomfield J., Carlson K. Waiting tolerance. Ramp delay vs freeway congestion. Transportation Research Part F 2006, 9:1-13.
30. Lighthill M.J., Whitham J.B. On kinematic waves. I: flow movement in long rivers; II: four traffic flow on long crowded roads. Proceedings of Royal Society, A 1955, 229:281-345.
31. Lipp L.E., Corcoran L.J., Hickman G.A. Benefits of central computer control for Denver ramp metering system. Transportation Research Record 1991, 1320:3-6.
32. Lo H. A dynamic traffic assignment formulation that encapsulates the cell transmission model. Transportation and Traffic Theory: Proceedings of the 14th International Symposium on Transportation and Traffic Theory 1999, 327-395. Pergamon, New York. A. Ceder (Ed.).
33. Mun J.-S. Traffic Performance models for dynamic traffic assignment: an assessment of existing models. Transportation Review 2007, 27(2):231-249.
34. Munoz, L., Sun, X., Sun, D., Gomes, G., Horowitz, R., 2004. Methodological calibration of the cell transmission model. In: Proceeding of the 2004 American Control Conference, Boston, Massachusetts, June 30-July 2, 2004, pp. 798-803.
35. Murata, T., Ishibuchi, H., 1995. MOGA: multi-objective generic algorithms. In: Proceedings of the 1995 IEEE International Conference On Evolutionary Computation, pp. 289-294.
36. Paesani, G., Kerr, J., Perovich, P., Khosravi, F.E., 1997. System wide adaptive ramp metering (SWARM). In: CD-ROM. ITS America 7th Annual Meeting, California.
37. Papageorgiou M., Kotsialos A. Freeway ramp metering: an overview. IEEE Transactions on Intelligent Transportation Systems 2002, 3(4):271-281.
38. Papageorgiou M., Habib H.S., Blosseville J.M. ALINEA: a local feedback control law for on-ramp metering. Transportation Research Record 1991, 1320:58-64.
39. Papageorgiou, M., Kotsialos, A., 2001. Efficiency versus fairness in network-wide ramp metering. In: Proceedings of the IEEE Intelligent Transportation Systems Conference, August 25-29, Oakland (CA) USA, pp. 1189-1194.
40. Papageorgiou M., Blosseville J.M., Habib H.S. Modeling and real-time control of traffic flow on the southern part of boulevard peripherique in Paris: part II: coordinated on-ramp metering. Transportation Research Part A 1990, 24:361-370.
41. Papageorgiou M., Salem H., Middelham F. ALINEA local ramp metering: summary of field results. Transportation Research Record 1997, 1603:90-98.
42. Pinnel C., Drew D., McCasland W., Wattleworth J. Evaluation of entrance ramp control on a six-mile freeway section. Highway Research Record 1967, 157:22-76.
43. Richards P.I. Shockwaves on the highway. Operations Research 1956, 4:42-51.
44. Schaffer, J.D., 1985 Multiple objective optimization with vector evaluated generic algorithm. In: Proceedings of the 1st International Conference on Genetic Algorithms and their Applications, pp. 93-100.
45. Srinivas N., Deb K. Multiobjective function optimization using nondominated sorting genetic algorithms. Evolutionary Computing 1995, 2(3):221-248.
46. Stephanedes Y.J., Chang K.K. Optimal control of freeway corridors. Journal of Transportation Engineering 1993, 119(4):504-514.
47. Steuer R.E. Multiple criteria optimization: theory, computation, and application 1986, John Wiley, New York.
48. Wattleworth J.A., Berry D.S. Peak-period control of a freeway system-some theoretical investigations. Highway Research Record 1965, 89(1):1-25.
49. Yang H., Yagar S. Traffic assignment and traffic control in general freeway areterial corridor systems. Transportation Research Part B 1994, 28(6):463-486.
50. Yin, Y., Liu, H., Benouar, H., 2004. A note on equity of ramp metering. In: Proceedings of IEEE Intelligent Transportation Systems Conference, Washington DC, October 3-6, 2004, pp. 497-502.
51. Zhang H.M., Recker W.W. On optimal freeway ramp control policies for congested traffic corridors. Transportation Research Part B 1999, 33:417-436.
52. Zhang H.M., Ritchie S.G., Recker W.W. Some general results on the optimal ramp control problem. Transportation Research Part C 1996, 4(2):51-69.
53. Zhang H.M., Ritchie S.G., Jayakrishnan R. Coordinated traffic-responsive ramp control via nonlinear state feedback. Transportation Research Part C 2001, 9:337-352.
54. Zhang L., Levinson D. Optimal freeway ramp control without origin-destination information. Transportation Research Part B 2004, 38:869-887.
55. Zhang L., Levinson D. Balancing efficiency and equity of ramp meters. Journal of Transportation Engineering 2005, 131(6):477-481.