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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Chandra S (2014) Safety-based path finding in urban areas for older drivers and bicyclists. Transp Res Part C 48:143–157
Chuang TN, Kung JY (2006) A new algorithm for the discrete fuzzy shortest path problem in a network. Appl Math Comput 174(1):660–668
Dijkstra A (2011) En route to safer roads: how road structure and road classification can affect road safety [Ph.D. Thesis]. Available at: http://www.swov.nl/rapport/Proefschriften/Atze_Dijkstra.pdf. Accessed 23 June 2015
Dijkstra A (2013) En route to safer roads: How road structure and road classification can affect road safety. Dissertation, University of Twente
Dijkstra A (2013b) Assessing the safety of routes in a regional network. Transp Res Part C Emerg Technol 32:103–115
Dubois DJ (1980) Fuzzy sets and systems: theory and applications. Academic, New York
Ehrgott M, Wang JYT, Raith A, Houtte C (2012) A bi-objective cyclist route choice model. Transp Res Part A 46:652–663
Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5(6):345
Garber NJ, Haas PR, Gosse C (2010) Development of safety performance functions for two-lane roads maintained by the Virginia Department of Transportation Virginia. Transportation Research Council. www.safetyanalystorg/pdf/DevelopmentofSPFsfor2-laneroads(VA).pdf. Accessed 23 Jan 2015
Hakkert AS, Gitelman V, Vis MA (2007) Road safety performance indicators: theory deliverable D3.6
Henn V, Ottomanelli M (2005) Handling uncertainty on route choice models: from probabilistic to possibilistic approaches. Eur J Oper Res 175:1526–1538
International Road Assessment Programme (iRAP) (2014) iRAP star rating coding manual setting the standards for the road coding process. http://downloads.irap.org/docs/RAP-SR-2-2_Star_Rating_coding_manual.pdf. Accessed 23 Jan 2015
Kaufman A, Gupta M (1985) Introduction to fuzzy arithmetic. Van Nostrand Reinhold, New York
Klein CM (1991) Fuzzy shortest paths Fuzzy sets and systems 39(1):27–41
Kukić D (2014) The casualty risk quantification model. Dissertation, University of Belgrade
Labi S (2006) Effects of geometric characteristics of rural two-lane roads on safety. Center for the Advancement of Transportation Safety. http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1709&context=jtrp. Accessed 5 April 2016
Meenakshi AR, Kaliraja M (2012) Determination of the shortest path in interval valued fuzzy networks. Int J Math Arch 3(6):2377–2384
Okada S, Gen M (1994) Fuzzy shortest path problem. Comput Ind Eng 27(1):465–468
Palmer D, Ai-Uzaizi E, Campbell J, Killips S, Lawson V, Reid S, Lee J, Mason S, McLoughlin T, Noble P, Philippou P, Russell T, Sabey B (1998) Guidelines for cycle audit and cycle review. Institution of Highways and Transportation, London
Pešić D (2012) Developing and improving the method for measuring the level of traffic safety at the territory. Dissertation, University of Belgrade
Shukla KT (2013) Fuzzy Floyd’s algorithm to find shortest route between nodes under uncertain environment. Trans Stellar 3(5):43–54
Srinivasan KK, Prakash AA, Seshadri R (2014) Finding most reliable paths on networks with correlated and shifted log-normal travel times. Transp Res Part B 66:110–128
Teodorović D (2007) Transportation networks. Faculty of Transport and Traffic Engineering, University of Belgrade, Belgrade
Yadav AK, Biswas BR (2009) On searching fuzzy shortest path in a network. Int J Recent Trends Eng 2(3):16–18
Yannis G, Weijermans W, Gitelman V, Vis M, Chaziris A, Papadimitrou E, Azevedo Lima C (2013) Road safety performance indicators for the interurban road network. Accid Anal Prev 60:384–395
About this article
Cite this article
Pešić, D., Šelmić, M., Macura, D. et al. Finding optimal route by two-criterion Fuzzy Floyd’s algorithm—case study Serbia. Oper Res Int J 20, 119–138 (2020). https://doi.org/10.1007/s12351-017-0319-4
- Road safety
- Travelling time
- Optimal route selection
- Floyd’s algorithm
- Fuzzy logic