Total views : 183

Computational Algorithms and Modeling for the Traffic Flow


  • Department of Industrial and Management Engineering, Namseoul University, 91 Daehakro, Seonghwan-eup, Seobuk-gu, Cheonan-si - 31020, Chungcheongnam-do, Korea, Republic of


Objectives: Traffic congestions are faced with almost everyone living in big cities. This study focuses on the two main social costs in big cities i.e., traffic congestion and emissions. And also the minimization of both issues contradicts with each other. Methods/Statistical Analysis: In view of NP-hardness, heuristic methods might solve a kind of traffic congestion problem. And also Traffic equilibrium problem is one of nondeterministic combinational optimization problem which reduces the overall cost by finding the optimum paths with the shortest distance. Findings: The traffic congestion had been mainly increasing the air pollution problems, and also it might cause the bad traffic conditions such as idling, acceleration, and braking. It can be considered as the typical common tragedy in big cities because the limited roads are overused until traffic congestion into a jam. Traffic congestion mainly comes from traffic growth on the road even if there are no car accidents, and repairing and maintenance on the road. In this case, a traffic congestion problem can be solved with an estimation of traffic flow. An optimization model in this paper is described, which was applied on the traffic equilibrium problem. Improvements/Applications: The results are applied to solve some traffic equilibrium problems and several samples also are described.


Phantom Congestion, Pivotal Decomposition Algorithm, Shortest Path, Traffic Equilibrium, Traffic Network.

Full Text:

 |  (PDF views: 165)


  • Yesodha R, Amudha T. A Study on Bio-Inspired Metaheuristics for Solving Vehicle Routing Problem. Indian Journal of Science and Technology. 2015 Oct; 8(25):1–9.
  • Rajendran R, Balasubramanian K. Application of Heuristics for Parallel Flow Line Scheduling Problem. Indian Journal of Science and Technology. 2016 Jan; 9(4):1–5.
  • Linxi C, Hai Y. Managing congestion and emissions in road networks with tolls and rebates. Transportation Research Part B. 2012; 46(8):933–48.
  • Hai Y, Xiaolei W, Yafeng Y. The impact of speed limits on traffic equilibrium and system performance in networks. Transportation Research Part B. 2012; 46(10):1295–307.
  • Michael P, Martine L. Transportation Planning: State of the Art, 2 nd (edn).,Springer: US. 2002; 1–17.
  • Stella D. Traffic Equilibrium and Variational Inequalities. Transportation Science. 1980 Jan; 14(1):42–54.
  • Wardrop JG. Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers. 1952; 1(3):325–62.
  • Hae GY, Seong CL. Development and analysis of Algorithms for Reliability Calculation of Coherent structure. Journal of the Society of Korean Industrial and System Engineering. 1998; 21(48):153–64.
  • Seong CL. Determination of Probability of Component or Subsystem Failure. Journal of Korean Society for Quality Management. 1993; 21(2):121–30.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.