<p>This work examines the phenomenon of path variability in urban navigation, where small changes in destination might lead to significantly different suggested routes. Starting from an observation of this variability over the city of Barcelona, we explore whether this is a localized or widespread occurrence and identify factors influencing path variability. We introduce the concept of “path stability”, a measure of how robust a suggested route is to minor destination adjustments, define a detailed experimentation process and apply it across multiple cities worldwide. Our analysis shows that path stability is shaped by city-specific factors and trip characteristics, also identifying some common patterns. Results reveal significant heterogeneity in path stability across cities, allowing for categorization into “path-stable” and “path-unstable” cities. These findings offer new insights for urban planning and traffic management, highlighting opportunities for optimizing navigation systems to enhance route consistency and urban mobility.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The path is the goal: A study on the nature and effects of shortest-path stability under perturbation of destination

  • Giuliano Cornacchia,
  • Mirco Nanni

摘要

This work examines the phenomenon of path variability in urban navigation, where small changes in destination might lead to significantly different suggested routes. Starting from an observation of this variability over the city of Barcelona, we explore whether this is a localized or widespread occurrence and identify factors influencing path variability. We introduce the concept of “path stability”, a measure of how robust a suggested route is to minor destination adjustments, define a detailed experimentation process and apply it across multiple cities worldwide. Our analysis shows that path stability is shaped by city-specific factors and trip characteristics, also identifying some common patterns. Results reveal significant heterogeneity in path stability across cities, allowing for categorization into “path-stable” and “path-unstable” cities. These findings offer new insights for urban planning and traffic management, highlighting opportunities for optimizing navigation systems to enhance route consistency and urban mobility.