Skip to main content
SpringerLink
Log in

Solving the System Optimum Static Traffic Assignment Problem with Single Origin Destination Pair in Fuzzy Environment

  • Conference paper
  • First Online:
Progress in Intelligent Decision Science (IDS 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1301))

Included in the following conference series:

  • 590 Accesses

Abstract

This paper focuses on the system optimum traffic assignment problem (SOTAP) which aims to minimize total system travel time on a network between specified origin and destination pair. In order to represent a real-life problem dealing with imprecise data; by using fuzzy theory, the system optimum fuzzy traffic assignment problem (SOFTAP) is modeled. As a fully fuzzy quadratic programming problem (QPP), SOFTAP has linear fuzzy constraints and a nonlinear objective function expressed by sum of multiplications of each fuzzy link flow and corresponding fuzzy link travel time. Similar to the literature, BPR function is used as the link travel time function. To determine fuzzy link capacity and free flow fuzzy link travel time, average speed and vehicle length are taken as triangular fuzzy numbers and path lengths and number of lanes are taken as crisp numbers. Due to the imprecision of parameters, the travel demand of the network is also constructed as a triangular fuzzy number. Finally, SOFTAP is solved by a ranking function methodology. A numerical experiment is illustrated for the awareness of solution process.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beckmann, M., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Oxford University Press, London (1956)

    Google Scholar 

  2. Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Pretince Hall, Englewood Cliffs (1985)

    Google Scholar 

  3. LeBlanc, L.J., Morlok, E.K., Pierskalla, W.P.: An efficient approach to solving the road network equilibrium traffic assignment problem. Transp. Res. 9(5), 309–318 (1975)

    Article  Google Scholar 

  4. Carey, M., Ge, Y.E.: Comparing whole-link travel time models. Transp. Res. Part B Methodol. 7(10), 905–926 (2003)

    Article  Google Scholar 

  5. Kachroo, P., Sastry, S.: Traffic assignment using a density-based travel-time function for intelligent transportation systems. IEEE Trans. Intell. Transp. Syst. 17(5), 1438–1447 (2016)

    Article  Google Scholar 

  6. Chang, M.S., Chen, H.K.: A fuzzy user-optimal route choice problem using a link-based fuzzy variational inequality formulation. Fuzzy Sets Syst. 114(2), 339–345 (2000)

    Article  Google Scholar 

  7. Binetti, M., De Mitri, M.: Traffic assignment model with fuzzy travel cost. In: Proceedings of the 13th Mini-EURO Conference on Uncertainty in Transportation, Bari, Italy, pp. 805–812 (2002)

    Google Scholar 

  8. Ridwan, M.: Fuzzy preference based traffic assignment problem. Transp. Res. Part C Emerg. Technol. 12(3), 209–233 (2004)

    Article  Google Scholar 

  9. Liu, S.T., Kao, C.: Network flow problems with fuzzy arc lengths. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(1), 765–769 (2004)

    Article  Google Scholar 

  10. Ramazani, H., Shafahi, Y., Seyedabrishami, S.E.: A fuzzy traffic assignment algorithm based on driver perceived travel time of network links. Sci. Iranica 18(2), 190–197 (2011)

    Article  Google Scholar 

  11. Miralinaghi, M., Shafahi, Y., Anbarani, R.S.: A fuzzy network assignment model based on user equilibrium condition. Sci. Iranica. Trans. A Civ. Eng. 22(6), 2012–2023 (2015)

    Google Scholar 

  12. Temelcan, G., Gonce Kocken, H., Albayrak, I.: System optimum fuzzy traffic assignment problem. Promet-Traffic Transp. 31(6), 611–620 (2019)

    Article  Google Scholar 

  13. Yang, R., Wang, Z., Heng, P.A., Leung, K.S.: Fuzzy numbers and fuzzification of the choquet integral. Fuzzy Sets Syst. 153(1), 95–113 (2005)

    Article  MathSciNet  Google Scholar 

  14. Lee, K.H.: First Course on Fuzzy Theory and Applications, vol. 27. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  15. He, X., Guo, X., Liu, H.X.: A link-based day-to-day traffic assignment model. Transp. Res. Part B Methodol. 44(4), 597–608 (2010)

    Article  Google Scholar 

  16. Lu, Z., Meng, Q., Gomes, G.: Estimating link travel time functions for heterogeneous traffic flows on freeways. J. Adv. Transp. 50(8), 1683–1698 (2016)

    Article  Google Scholar 

  17. Mtoi, E.T., Moses, R.: Calibration and evaluation of link congestion functions: applying intrinsic sensitivity of link speed as a practical consideration to heterogeneous facility types within urban network. J. Transp. Technol. 4(2), 141–149 (2014)

    Google Scholar 

  18. Inoue, S.I., Maruyama, T.: Computational experience on advanced algorithms for user equilibrium traffic assignment problem and its convergence error. Procedia-Soc. Behav. Sci. 43, 445–456 (2012)

    Article  Google Scholar 

  19. Tajtehranifard, H., Bhaskar, A., Nassir, N., Haque, M.M., Chung, E.: A path marginal cost approximation algorithm for system optimal quasi-dynamic traffic assignment. Transp. Res. Part C Emerg. Technol. 88, 91–106 (2018)

    Article  Google Scholar 

  20. Boyce, D., Ralevic-Dekic, B., Bar-Gera, H.: Convergence of traffic assignments: how much is enough? J. Transp. Eng. 130(1), 49–55 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Beykoz University, Istanbul, Turkey

    Gizem Temelcan

  2. Department of Mathematical Engineering, Yildiz Technical University, Istanbul, Turkey

    Hale Gonce Kocken & Inci Albayrak

Authors
  1. Gizem Temelcan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hale Gonce Kocken
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Inci Albayrak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gizem Temelcan .

Editor information

Editors and Affiliations

  1. Faculty of Engineering and Natural Sciences, Bahcesehir University, Istanbul, Turkey

    Tofigh Allahviranloo

  2. Faculty of Engineering and Natural Sciences, Bahçeşehir University, Istanbul, Turkey

    Soheil Salahshour

  3. Faculty of Engineering and Natural Sciences, Bahcesehir University, Istanbul, Turkey

    Nafiz Arica

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Temelcan, G., Gonce Kocken, H., Albayrak, I. (2021). Solving the System Optimum Static Traffic Assignment Problem with Single Origin Destination Pair in Fuzzy Environment. In: Allahviranloo, T., Salahshour, S., Arica, N. (eds) Progress in Intelligent Decision Science. IDS 2020. Advances in Intelligent Systems and Computing, vol 1301. Springer, Cham. https://doi.org/10.1007/978-3-030-66501-2_41

Download citation

Publish with us

Policies and ethics

Search

Navigation