IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v20y2020i1d10.1007_s12351-017-0319-4.html
   My bibliography  Save this article

Finding optimal route by two-criterion Fuzzy Floyd’s algorithm—case study Serbia

Author

Listed:
  • Dalibor Pešić

    (University of Belgrade)

  • Milica Šelmić

    (University of Belgrade)

  • Dragana Macura

    (University of Belgrade)

  • Miroslav Rosić

    (Road Traffic Safety Agency)

Abstract

Traditional optimal route selection procedures in traffic network usually take into account distance and/or travelling time between nodes. These two values are not always directly proportional, but they both influence travelling costs. Most of modern navigational systems dynamically check proposed route in certain time interval and correct it if necessary (congestion, road works, road accidents etc.). Provided route is, in most cases, compatible only with the traffic management requirements, but not necessarily with road safety conditions. In this paper we use the well-known method for finding the shortest paths between all pairs of nodes in transport network known as Floyd’s algorithm. In order to obtain the optimal solution while having two criteria simultaneously we propose integration of travelling time and a road safety parameter. Proposed methodology was tested on a real network which consists of 101 nodes in northern part of the Republic of Serbia.

Suggested Citation

  • Dalibor Pešić & Milica Šelmić & Dragana Macura & Miroslav Rosić, 2020. "Finding optimal route by two-criterion Fuzzy Floyd’s algorithm—case study Serbia," Operational Research, Springer, vol. 20(1), pages 119-138, March.
    • Handle: RePEc:spr:operea:v:20:y:2020:i:1:d:10.1007_s12351-017-0319-4
    DOI: 10.1007/s12351-017-0319-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-017-0319-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-017-0319-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Srinivasan, Karthik K. & Prakash, A.A. & Seshadri, Ravi, 2014. "Finding most reliable paths on networks with correlated and shifted log–normal travel times," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 110-128.
    2. Ehrgott, Matthias & Wang, Judith Y.T. & Raith, Andrea & van Houtte, Chris, 2012. "A bi-objective cyclist route choice model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 652-663.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.
    2. Duque, Daniel & Lozano, Leonardo & Medaglia, Andrés L., 2015. "An exact method for the biobjective shortest path problem for large-scale road networks," European Journal of Operational Research, Elsevier, vol. 242(3), pages 788-797.
    3. Chen, Bi Yu & Chen, Xiao-Wei & Chen, Hui-Ping & Lam, William H.K., 2020. "Efficient algorithm for finding k shortest paths based on re-optimization technique," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    4. Barahimi, Amir Hossein & Eydi, Alireza & Aghaie, Abdolah, 2021. "Multi-modal urban transit network design considering reliability: multi-objective bi-level optimization," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Liang Shen & Feiran Wang & Yueyuan Chen & Xinyi Lv & Zongliang Wen, 2022. "A Reliability-Based Stochastic Traffic Assignment Model for Signalized Traffic Network with Consideration of Link Travel Time Correlations," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    6. Lu, Chang & Wu, Yuehui & Yu, Shanchuan, 2022. "A Sample Average Approximation Approach for the Stochastic Dial-A-Ride Problem on a Multigraph with User Satisfaction," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1031-1044.
    7. Lovelace, Robin & Ballas, Dimitris & Watson, Matt, 2014. "A spatial microsimulation approach for the analysis of commuter patterns: from individual to regional levels," Journal of Transport Geography, Elsevier, vol. 34(C), pages 282-296.
    8. McArthur, David Philip & Hong, Jinhyun, 2019. "Visualising where commuting cyclists travel using crowdsourced data," Journal of Transport Geography, Elsevier, vol. 74(C), pages 233-241.
    9. Melo, Lucas Eduardo Araújo de & Isler, Cassiano Augusto, 2023. "Integrating link count data for enhanced estimation of deterrence functions: A case study of short-term bicycle network interventions," Journal of Transport Geography, Elsevier, vol. 112(C).
    10. Nir Halman & Mikhail Y. Kovalyov & Alain Quilliot & Dvir Shabtay & Moshe Zofi, 2019. "Bi-criteria path problem with minimum length and maximum survival probability," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(2), pages 469-489, June.
    11. Prakash, A. Arun, 2018. "Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 127-147.
    12. Cheng, Yung-Hsiang & Liu, Kuo-Chu, 2012. "Evaluating bicycle-transit users’ perceptions of intermodal inconvenience," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(10), pages 1690-1706.
    13. Jurgis Zagorskas & Marija Burinskienė, 2019. "Challenges Caused by Increased Use of E-Powered Personal Mobility Vehicles in European Cities," Sustainability, MDPI, vol. 12(1), pages 1-13, December.
    14. Yang, Lin & Kwan, Mei-Po & Pan, Xiaofang & Wan, Bo & Zhou, Shunping, 2017. "Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 1-27.
    15. Liu, Yong & Xiao, Feng & Shen, Minyu & Zhao, Lin & Li, Lu, 2024. "The k-th order mean-deviation model for route choice under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    16. Mishra, Sabyasachee & Khasnabis, Snehamay & Swain, Subrat, 2013. "Multi-entity perspective transportation infrastructure investment decision making," Transport Policy, Elsevier, vol. 30(C), pages 1-12.
    17. Minaei, Negin, 2014. "Do modes of transportation and GPS affect cognitive maps of Londoners?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 162-180.
    18. Mora-Navarro, Gaspar & Femenia-Ribera, Carmen & Martinez-Llario, Jose & Antequera-Terroso, Enrique, 2018. "Optimising urban routes as a factor to favour sustainable school transport," Journal of Transport Geography, Elsevier, vol. 72(C), pages 211-217.
    19. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    20. Xu, Xiangdong & Chen, Anthony & Cheng, Lin & Yang, Chao, 2017. "A link-based mean-excess traffic equilibrium model under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 53-75.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:20:y:2020:i:1:d:10.1007_s12351-017-0319-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.