Skip to main content

Advertisement

SpringerLink
Log in

Two-way road network design problem with variable lanes

  • Published:
Journal of Systems Science and Systems Engineering Aims and scope Submit manuscript

Abstract

This paper studies a new form of transportation network design problem. In urban transportation network, unreasonable phenomenon can occur in certain traffic period (e.g. on/off duty period), which demonstrates that the flows of opposite directions on a two-way road are seriously asymmetric; one traffic link of a two-way road congest heavily but the other is hardly used. In order to reduce transportation congestion and make full use of the existing road resources, we propose a lane reallocating approach in peak period, and establish a discrete bi-level programming model for the decision-making. Then, based on particle swarm optimization (PSO) technique, a heuristic solution algorithm for the bi-level model is designed. Finally, the lane reallocating approach is demonstrated through a simple transportation network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Abbreviations

NDI:

network design problem

PSO:

particle swarm optimization

References

  1. Ceylan, H. & Bell, M.G.H. (2005). Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion. Transportation Research-B, 39: 169–185

    Article  Google Scholar 

  2. Chen, M.Y. & Alfa, A.S. (1991a). Algorithms for solving Fisk’s stochastic traffic assignment model. Transportation Research-B, 25: 405–412

    Article  Google Scholar 

  3. Chen, M.Y. & Alfa, A.S. (1991b). A network design algorithm using a stochastic incremental traffic assignment approach. Transportation Science, 25(3): 215–224

    MATH  Google Scholar 

  4. Fisk, C. (1980). Some developments in equilibrium traffic assignment problem. Transportation Research-B, 14: 243–255

    Article  MathSciNet  Google Scholar 

  5. Gao, Z.Y., Sun, H.J. & Shan, L.L. (2004). A continuous equilibrium network design model and its solution algorithm for transit system. Transportation Research-B, 38: 235–250

    Article  Google Scholar 

  6. Gao, Z.Y., Wu, J.J. & Sun, H.J. (2005). Solution algorithm for the bi-level discrete network design problem. Transportation Research-B, 39: 479–495

    Article  Google Scholar 

  7. Huang, H.J, Bell, M.G.H. & Wang, S.Y. (2001). A bi-level formulation and quasi-Newton algorithm for stochastic equilibrium network design problem with elastic demand. Journal of Systems Science and Complexity, 14: 40–53

    MATH  MathSciNet  Google Scholar 

  8. Kennedy, J. & Eberhart, R.C. (1995). Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, Australia, IEEE Service Center, Piscataway, NJ, Vol. 4: 1942–1948

    Chapter  Google Scholar 

  9. Kennedy, J. & Eberhart, R.C. (2001). Swarm Intelligence. USA: Morgan Kaufmann Publishers

    Google Scholar 

  10. Laskari, E.C., Parsopoulos, K.E. & Vrahatis, M.N. (2002). Particle swarm optimization for integer programming. Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, USA

  11. LeBlance, L.J. (1975). An algorithm for the discrete network design problem. Transportation Science, 9: 183–199

    Article  Google Scholar 

  12. Poorzahedy, H. & Turnquist, M.A. (1982). Approximate algorithms for the discrete network design problem. Transportation Research-B, 16: 45–55

    Article  MathSciNet  Google Scholar 

  13. Schutte, J.F. (2002). Particle swarms in sizing and global optimization, Master’s thesis, University of Pretoria, Department of Mechanical Engineering

  14. Sheffi, Y. (1985). Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, INC, Englewood Cliffs, New Jersey

    Google Scholar 

  15. Yang, H. & Bell, M.G.H. (1998). Models and algorithms for road network design: a review and some new developments. Transportation Review, 18: 257–278

    Google Scholar 

  16. Yoshida, H., Kawata, K., Fukuyama, Y. & Nakanishi, Y. (1999). A particle swarm optimization for reactive power and voltage control considering voltage stability. IEEE International Conference on Intelligent System Applications to Power Systems (ISAP’99), Rio de Janeiro, April 4–8

Download references

Author information

Authors and Affiliations

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, China

    Haozhi Zhang & Ziyou Gao

Authors
  1. Haozhi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ziyou Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haozhi Zhang.

Additional information

This work was supported in part by National Natural Science Foundation of China under Grant Nos. 70631001, 70481088 and 70671008, and by Doctoral Station Grant No.(20050004005) of Ministry of Education, China.

Haozhi Zhang, now doing Ph.D. on systems analysis and integration under the direction of Prof. Z.Y. Gao. His research interests focus on transportation network design, transportation land use, traffic pollution control.

Ziyou Gao, Professor and Ph.D. Doctoral Advisor, received his Ph.D. from Institute of Applied Mathematics of Chinese Academy of Sciences in 1993. His interests cover theories and methods of optimization and operations research, transportation planning and management.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, H., Gao, Z. Two-way road network design problem with variable lanes. J. Syst. Sci. Syst. Eng. 16, 50–61 (2007). https://doi.org/10.1007/s11518-007-5034-x

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11518-007-5034-x

Key Words

Search

Navigation