Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 947190, 12 pages
http://dx.doi.org/10.1155/2014/947190
Research Article

Solving Signal Control Problems with Second-Order Sensitivity Information of Equilibrium Network Flows

Department of Transportation and Logistics Management, National Chiao Tung University, Hsinchu 30010, Taiwan

Received 24 November 2013; Revised 3 April 2014; Accepted 5 April 2014; Published 11 May 2014

Academic Editor: Kazutake Komori

Copyright © 2014 Hsun-Jung Cho and You-Heng Huang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. E. Allsop, “Evolving applications of mathematical optimization in design and operation of individual signal-controlled road junctions,” in Mathematics in Transport Planning and Control, J. D. Griffiths, Ed., pp. 1–24, Clarendon Press, Oxford, UK, 1992. View at Google Scholar
  2. J. P. Silcock and A. Sang, “SIGSIGN: a phase-based optimisation program for individual signal-controlled junctions,” Traffic Engineering and Control, vol. 31, no. 5, pp. 291–298, 1990. View at Google Scholar · View at Scopus
  3. S. C. Wong, “Group-based optimisation of signal timings using the TRANSYT traffic model,” Transportation Research B: Methodological, vol. 30, no. 3, pp. 217–244, 1996. View at Publisher · View at Google Scholar · View at Scopus
  4. S.-W. Chiou, “TRANSYT derivatives for area traffic control optimisation with network equilibrium flows,” Transportation Research B: Methodological, vol. 37, no. 3, pp. 263–290, 2003. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Ceylan and M. G. H. Bell, “Reserve capacity for a road network under optimized fixed time traffic signal control,” Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, vol. 8, no. 2, pp. 87–99, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. K. Tang and H. Nakamura, “Investigating operational benefits of group-based signal control in Japan through a stochastic approach,” International Journal of Intelligent Transportation Systems Research, vol. 9, no. 2, pp. 71–81, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. S. C. Wong and C. Yang, “Iterative group-based signal optimization scheme for traffic equilibrium networks,” Journal of Advanced Transportation, vol. 33, no. 2, pp. 201–217, 1999. View at Google Scholar · View at Scopus
  8. T. L. Friesz, “Transportation network equilibrium, design and aggregation: key developments and research opportunities,” Transportation Research A: General, vol. 19, no. 5-6, pp. 413–427, 1985. View at Google Scholar · View at Scopus
  9. D. Braess, “Über ein paradoxon aus der verkehrsplanung,” Mathematical Methods of Operations Research, vol. 12, no. 1, pp. 258–268, 1968. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. L. J. Leblanc, “An algorithm for the discrete network design problem,” Transportation Science, vol. 9, no. 3, pp. 183–199, 1975. View at Google Scholar · View at Scopus
  11. M. Abdulaal and L. J. LeBlanc, “Continuous equilibrium network design models,” Transportation Research B: Methodological, vol. 13, no. 1, pp. 19–32, 1979. View at Google Scholar · View at Scopus
  12. R. E. Allsop, “Some possibilities for using traffic control to influence trip distribution and route choice,” in Proceedings of the 6th International Symposium on Transportation and Traffic Theory, pp. 345–373, Sydney, Australia, 1974.
  13. N. H. Gartner, S. B. Gershwin, J. D. C. Little, and P. Ross, “Pilot study of computer-based urban traffic management,” Transportation Research B: Methodological, vol. 14, no. 1-2, pp. 203–217, 1980. View at Google Scholar · View at Scopus
  14. C. S. Fisk, “Game theory and transportation systems modelling,” Transportation Research B: Methodological, vol. 18, no. 4-5, pp. 301–313, 1984. View at Google Scholar · View at MathSciNet · View at Scopus
  15. W. Mao, F. Qin, Y. Hu, and Z. Tan, “Joint implementation of signal control and congestion pricing in transportation network,” Journal of Applied Mathematics, vol. 2013, Article ID 315752, 6 pages, 2013. View at Publisher · View at Google Scholar
  16. O. Baskan, “Determining optimal link capacity expansions in road networks using Cuckoo search algorithm with Lévy flights,” Journal of Applied Mathematics, vol. 2013, Article ID 718015, 11 pages, 2013. View at Publisher · View at Google Scholar
  17. P. Marcotte, “Network optimization with continuous control parameters,” Transportation Science, vol. 17, no. 2, pp. 181–197, 1983. View at Google Scholar · View at Scopus
  18. Y. Sheffi and W. B. Powell, “Optimal signal setting over transportation networks,” Journal of Transportation Engineering, vol. 109, no. 6, pp. 824–839, 1983. View at Google Scholar · View at Scopus
  19. B. G. Heydecker and T. K. Khoo, “The equilibrium network design problem,” in Proceedings of the AIRO Conference on Models and Methods for Decision Support, pp. 587–602, Sorrento, Italy, 1990.
  20. M. J. Smith and T. van Vuren, “Traffic equilibrium with responsive traffic control,” Transportation Science, vol. 27, no. 2, pp. 118–132, 1993. View at Google Scholar · View at Scopus
  21. N. H. Tan, S. B. Gershwin, and M. Athans, “Hybrid optimization in urban transport networks,” MIT Report Dot-TSC-RSPA-79-7, 1979. View at Google Scholar
  22. G. E. Cantarella, G. Improta, and A. Sforza, “Iterative procedure for equilibrium network traffic signal setting,” Transportation Research A: General, vol. 25, no. 5, pp. 241–249, 1991. View at Google Scholar · View at Scopus
  23. M. J. Smith, T. van Vuren, B. J. Heydecker, and D. van Vliet, “The interaction between signal control policies and route choices,” in Proceedings of the 10th International Symposium on Transportation and Traffic Theory, pp. 319–338, Cambridge, Mass, USA, 1987.
  24. T. van Vuren and D. van Vliet, Route Choice and Signal Control, Athenaeum Press, Newcastle, UK, 1992.
  25. T. J. Dickson, “A note on traffic assignment and signal timings in a signal-controlled road network,” Transportation Research B: Methodological, vol. 15, no. 4, pp. 267–271, 1981. View at Google Scholar · View at Scopus
  26. T. L. Friesz, R. L. Tobin, H.-J. Cho, and N. J. Mehta, “Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints,” Mathematical Programming, vol. 48, no. 1–3, pp. 265–284, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  27. T.-J. Kim, Advanced Transport and Spatial Systems Models: Applications to Korea, Springer, New York, NY, USA, 1990.
  28. H. Yang and S. Yagar, “Traffic assignment and signal control in saturated road networks,” Transportation Research A: General, vol. 29, no. 2, pp. 125–139, 1995. View at Google Scholar · View at Scopus
  29. S. C. Wong and H. Yang, “Reserve capacity of a signal-controlled road network,” Transportation Research B: Methodological, vol. 31, no. 5, pp. 397–402, 1997. View at Google Scholar · View at Scopus
  30. H. Yang and M. G. H. Bell, “Models and algorithms for road network design: a review and some new developments,” Transport Reviews, vol. 18, no. 3, pp. 257–278, 1998. View at Google Scholar · View at Scopus
  31. H.-J. Cho, “Generalized inverse approach to sensitivity analysis of equilibrium network flow,” Transportation Planning Journal, vol. 20, pp. 1–14, 1991 (Chinese). View at Google Scholar
  32. H.-J. Cho, T. E. Smith, and T. L. Friesz, “A reduction method for local sensitivity analyses of network equilibrium arc flows,” Transportation Research B: Methodological, vol. 34, no. 1, pp. 31–51, 2000. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Patriksson, “Sensitivity analysis of traffic equilibria,” Transportation Science, vol. 38, no. 3, pp. 258–281, 2004. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Josefsson and M. Patriksson, “Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design,” Transportation Research B: Methodological, vol. 41, no. 1, pp. 4–31, 2007. View at Publisher · View at Google Scholar · View at Scopus
  35. H. Yang and M. G. H. Bell, “Sensitivity analysis of network traffic equilibria revisited: the corrected approach,” in Proceedings of the 4th IMA International Conference on Mathematics in Transport, pp. 373–396, London, UK, 2007.
  36. H.-J. Cho and S.-C. Lo, “Solving bilevel network design problem using a linear reaction function without nondegeneracy assumption,” Transportation Research Record, vol. 1667, pp. 96–106, 1999. View at Google Scholar · View at Scopus
  37. H.-J. Cho and G.-S. Lin, “Nonlinear approximation of reaction function for Stackelberg game in transportation network design,” Mathematical and Computer Modelling. In press.
  38. S.-W. Chiou, “An iterative scheme for signal settings and network flows,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1808–1815, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  39. S.-W. Chiou, “A hybrid approach for optimal design of signalized road network,” Applied Mathematical Modelling, vol. 32, no. 2, pp. 195–207, 2008. View at Publisher · View at Google Scholar · View at Scopus
  40. S.-W. Chiou, “A non-smooth model for signalized road network design problems,” Applied Mathematical Modelling, vol. 32, no. 7, pp. 1179–1190, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  41. S.-W. Chiou, “Optimization for signal setting problems using non-smooth techniques,” Information Sciences, vol. 179, no. 17, pp. 2985–2996, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. S. C. Wong, “Derivatives of the performance index for the traffic model from TRANSYT,” Transportation Research B: Methodological, vol. 29, no. 5, pp. 303–327, 1995. View at Google Scholar · View at Scopus
  43. S.-W. Chiou, “Joint optimization for area traffic control and network flow,” Computers & Operations Research, vol. 32, no. 11, pp. 2821–2841, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  44. S.-W. Chiou, “An efficient algorithm for optimal design of area traffic control with network flows,” Applied Mathematical Modelling, vol. 33, no. 6, pp. 2710–2722, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  45. J. Wardrop, “Some theoretical aspects of road traffic research,” Proceedings of the Institute of Civil Engineers II, vol. 1, no. 3, pp. 325–378, 1952. View at Google Scholar
  46. S. C. Dafermos, “Traffic equilibrium and variational inequalities,” Transportation Science, vol. 14, no. 1, pp. 42–54, 1980. View at Publisher · View at Google Scholar · View at MathSciNet
  47. R. L. Tobin and T. L. Friesz, “Sensitivity analysis for equilibrium network flow,” Transportation Science, vol. 22, no. 4, pp. 242–250, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  48. M. G. H. Bell and Y. Iida, Transportation Network Analysis, John Wiley & Sons, Chichester, UK, 1997.
  49. J. R. Magnus and H. Neudecker, “Matrix differential calculus with applications to simple, Hadamard, and Kronecker products,” Journal of Mathematical Psychology, vol. 29, no. 4, pp. 474–492, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  50. J. R. Magnus and H. Neudecker, Matrix Differential Calculus with Applications in Statistics and Econometrics, John Wiley & Sons, Chichester, UK, 1999. View at MathSciNet
  51. T. L. Friesz, H.-J. Cho, N. J. Mehta, R. L. Tobin, and G. Anandalingam, “Simulated annealing approach to the network design problem with variational inequality constraints,” Transportation Science, vol. 26, no. 1, pp. 18–26, 1992. View at Google Scholar · View at Scopus