{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T04:10:13Z","timestamp":1758946213336,"version":"3.44.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s10707-025-00553-z","type":"journal-article","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T04:19:56Z","timestamp":1751084396000},"page":"975-998","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The path is the goal: A study on the nature and effects of shortest-path stability under perturbation of destination"],"prefix":"10.1007","volume":"29","author":[{"given":"Giuliano","family":"Cornacchia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirco","family":"Nanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,28]]},"reference":[{"key":"553_CR1","doi-asserted-by":"publisher","unstructured":"Cheng D, Gkountouna O, Z\u00fcfle A, Pfoser D, Wenk C (2019) Shortest-path diversification through network penalization: A Washington DC area case study. In: Proceedings of the 12th ACM SIGSPATIAL international workshop on computational transportation science. IWCTS\u201919. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3357000.3366137","DOI":"10.1145\/3357000.3366137"},{"key":"553_CR2","unstructured":"Cornacchia G, Nanni M, Grassi F (2024) Barcelona effect: Studying the instability of shortest paths in urban settings. In: EDBT\/ICDT Workshops. Big Mob Data Anal"},{"key":"553_CR3","doi-asserted-by":"publisher","unstructured":"Barth\u00e9lemy M, Flammini A (2008) Modeling urban street patterns. Phys Rev Lett 100:138702. https:\/\/doi.org\/10.1103\/PhysRevLett.100.138702","DOI":"10.1103\/PhysRevLett.100.138702"},{"key":"553_CR4","doi-asserted-by":"publisher","unstructured":"Lee M, Cheon S, Son SW, Lee MJ, Lee S (2023) Exploring the relationship between the spatial distribution of roads and universal pattern of travel-route efficiency in urban road networks. Chaos Solitons Fractals 174. https:\/\/doi.org\/10.1016\/j.chaos.2023.113770","DOI":"10.1016\/j.chaos.2023.113770"},{"key":"553_CR5","doi-asserted-by":"publisher","unstructured":"Crucitti P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73:036125. https:\/\/doi.org\/10.1103\/PhysRevE.73.036125","DOI":"10.1103\/PhysRevE.73.036125"},{"issue":"1","key":"553_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.physa.2006.01.051","volume":"363","author":"S L\u00e4mmer","year":"2006","unstructured":"L\u00e4mmer S, Gehlsen B, Helbing D (2006) Scaling laws in the spatial structure of urban road networks. Physica A 363(1):89\u201395. https:\/\/doi.org\/10.1016\/j.physa.2006.01.051","journal-title":"Physica A"},{"key":"553_CR7","doi-asserted-by":"publisher","unstructured":"Chan S, Donner R, L\u00e4mmer S (2011) Urban road networks \u2013 spatial networks with universal geometric features? A case study on Germany\u2019s largest cities. Comput Res Repository - CORR 84. https:\/\/doi.org\/10.1140\/epjb\/e2011-10889-3","DOI":"10.1140\/epjb\/e2011-10889-3"},{"key":"553_CR8","doi-asserted-by":"publisher","unstructured":"Kalapala V, Sanwalani V, Clauset A, Moore C (2006) Scale invariance in road networks. Phys Rev E 73:026130. https:\/\/doi.org\/10.1103\/PhysRevE.73.026130","DOI":"10.1103\/PhysRevE.73.026130"},{"issue":"6","key":"553_CR9","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1016\/j.regsciurbeco.2009.07.003","volume":"39","author":"D Levinson","year":"2009","unstructured":"Levinson D, El-Geneidy A (2009) The minimum circuity frontier and the journey to work. Reg Sci Urban Econ 39(6):732\u2013738. https:\/\/doi.org\/10.1016\/j.regsciurbeco.2009.07.003","journal-title":"Reg Sci Urban Econ"},{"key":"553_CR10","doi-asserted-by":"publisher","unstructured":"Lee M, Barbosa H, Youn H, Holme P, Ghoshal G (2017) Morphology of travel routes and the organization of cities. Nat Commun 8. https:\/\/doi.org\/10.1038\/s41467-017-02374-7","DOI":"10.1038\/s41467-017-02374-7"},{"key":"553_CR11","doi-asserted-by":"publisher","unstructured":"Wu L, Xiao X, Deng D, Cong G, Zhu AD, Zhou S (2012) Shortest path and distance queries on road networks: An experimental evaluation. https:\/\/doi.org\/10.48550\/ARXIV.1201.6564","DOI":"10.48550\/ARXIV.1201.6564"},{"key":"553_CR12","doi-asserted-by":"publisher","unstructured":"Cornacchia G, Nanni M, Pedreschi D, Pappalardo L (2023) The effects of route randomization on urban emissions. SUMO Conf Proc 4:75\u201387. https:\/\/doi.org\/10.52825\/scp.v4i.217","DOI":"10.52825\/scp.v4i.217"},{"key":"553_CR13","doi-asserted-by":"publisher","unstructured":"Roughgarden T, Tardos E (2022) How bad is selfish routing? J ACM 49. https:\/\/doi.org\/10.1145\/506147.506153","DOI":"10.1145\/506147.506153"},{"key":"553_CR14","doi-asserted-by":"publisher","unstructured":"Cornacchia G, B\u00f6hm M, Mauro G, Nanni M, Pedreschi D, Pappalardo L (2022) How routing strategies impact urban emissions. In: Proceedings of the 30th international conference on advances in geographic information systems. SIGSPATIAL \u201922. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3557915.3560977","DOI":"10.1145\/3557915.3560977"},{"key":"553_CR15","doi-asserted-by":"publisher","unstructured":"Cornacchia G, Nanni M, Pappalardo L, Pedreschi D (2023) Navigation apps and urban sustainability. Fluctuation Noise Lett 23. https:\/\/doi.org\/10.1142\/S0219477524500160","DOI":"10.1142\/S0219477524500160"},{"key":"553_CR16","unstructured":"Cornacchia G, Nanni M, Pedreschi D, Pappalardo L (2024) Navigation services amplify concentration of traffic and emissions in our cities. https:\/\/arxiv.org\/abs\/2407.20004"},{"key":"553_CR17","doi-asserted-by":"publisher","unstructured":"Li L, Cheema MA, Lu H, Ali ME, Toosi AN (2022) Comparing alternative route planning techniques: A comparative user study on Melbourne, Dhaka and copenhagen road networks (extended abstract). In: 2022 IEEE 38th international conference on data engineering (ICDE), pp 1555\u20131556. https:\/\/doi.org\/10.1109\/ICDE53745.2022.00154","DOI":"10.1109\/ICDE53745.2022.00154"},{"issue":"1","key":"553_CR18","doi-asserted-by":"publisher","first-page":"13012","DOI":"10.1088\/1367-2630\/16\/1\/013012","volume":"16","author":"P Wang","year":"2014","unstructured":"Wang P, Liu L, Li X, Li G, Gonz\u00e1lez MC (2014) Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models. New J Phys 16(1):13012. https:\/\/doi.org\/10.1088\/1367-2630\/16\/1\/013012","journal-title":"New J Phys"},{"issue":"2","key":"553_CR19","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/S0377-2217(99)00214-3","volume":"121","author":"V Akg\u00fcn","year":"2000","unstructured":"Akg\u00fcn V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121(2):232\u2013246. https:\/\/doi.org\/10.1016\/S0377-2217(99)00214-3","journal-title":"Eur J Oper Res"},{"key":"553_CR20","unstructured":"(2005) Cambridge vehicle information technology Ltd.: Choice Routing. http:\/\/www.camvit.com"},{"issue":"5","key":"553_CR21","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1007\/s00778-020-00604-x","volume":"29","author":"T Chondrogiannis","year":"2020","unstructured":"Chondrogiannis T, Bouros P, Gamper J, Leser U, Blumenthal DB (2020) Finding k-shortest paths with limited overlap. VLDB J 29(5):1023\u20131047. https:\/\/doi.org\/10.1007\/s00778-020-00604-x","journal-title":"VLDB J"},{"key":"553_CR22","doi-asserted-by":"publisher","unstructured":"Chondrogiannis T, Bouros P, Gamper J, Leser U, Blumenthal DB (2018) Finding k-dissimilar paths with minimum collective length. SIGSPATIAL \u201918, Association for Computing Machinery, New York, NY, USA, pp 404\u2013407. https:\/\/doi.org\/10.1145\/3274895.3274903","DOI":"10.1145\/3274895.3274903"},{"key":"553_CR23","doi-asserted-by":"publisher","unstructured":"H\u00e4cker C, Bouros P, Chondrogiannis T, Althaus E () Most diverse near-shortest paths. In: Proceedings of the 29th international conference on advances in geographic information systems. SIGSPATIAL \u201921, Association for Computing Machinery, New York, NY, USA, pp 229\u2013239. https:\/\/doi.org\/10.1145\/3474717.3483955","DOI":"10.1145\/3474717.3483955"},{"key":"553_CR24","unstructured":"Campbell ME (1950) Route selection and traffic assignment: A compendium of correspondence relating to a suggested technique. Highway Research Board. http:\/\/catalog.hathitrust.org\/Record\/001348880"},{"key":"553_CR25","doi-asserted-by":"publisher","unstructured":"Cornacchia G, Nanni M, Pappalardo L (2023) One-shot traffic assignment with forward-looking penalization. SIGSPATIAL \u201923. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3589132.3625637","DOI":"10.1145\/3589132.3625637"},{"key":"553_CR26","unstructured":"Costa LF (2021) Further generalizations of the jaccard index. https:\/\/arxiv.org\/abs\/2110.09619"},{"issue":"1","key":"553_CR27","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s41109-019-0189-1","volume":"4","author":"G Boeing","year":"2019","unstructured":"Boeing G (2019) Urban spatial order: Street network orientation, configuration, and entropy. Appl Netw Sci 4(1):67. https:\/\/doi.org\/10.1007\/s41109-019-0189-1","journal-title":"Appl Netw Sci"},{"key":"553_CR28","unstructured":"Miller AL, Berlo JC, Wolf BJ, Roberts JL (2024) Designing Cities, Partitioning Land, Imaging Utopia. https:\/\/human.libretexts.org\/@go\/page\/231689. Accessed 29 Oct 2024"},{"issue":"1","key":"553_CR29","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S2542-5196(19)30263-3","volume":"4","author":"J Thompson","year":"2020","unstructured":"Thompson J, Stevenson M, Wijnands JS, Nice KA, Aschwanden GD, Silver J, Nieuwenhuijsen M, Rayner P, Schofield R, Hariharan R, Morrison CN (2020) A global analysis of urban design types and road transport injury: An image processing study. Lancet Planet Health 4(1):32\u201342. https:\/\/doi.org\/10.1016\/S2542-5196(19)30263-3","journal-title":"Lancet Planet Health"},{"key":"553_CR30","volume-title":"Introduction to Data Mining","author":"P-N Tan","year":"2018","unstructured":"Tan P-N, Steinbach M, Karpatne A, Kumar V (2018) Introduction to Data Mining, 2nd edn. Pearson publisher, USA","edition":"2"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00553-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-025-00553-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00553-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T03:54:48Z","timestamp":1758945288000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-025-00553-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,28]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["553"],"URL":"https:\/\/doi.org\/10.1007\/s10707-025-00553-z","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2025,6,28]]},"assertion":[{"value":"25 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}