Comparative advantage between traditional and smart navigation systems

ORAL

Abstract

The smart navigation system that refers to real-time traffic data is believed to be superior to traditional navigation systems. To verify this belief, we created an agent-based traffic model and examined the effect of changing market share of the traditional shortest-travel-time algorithm based navigation and the smart navigation system. We tested our model on the grid and actual metropolitan road network structures. The result reveals that the traditional navigation system have better performance than the smart one as the market share of the smart navigation system exceeds a critical value, which is contrary to conventional expectation. We suggest that the superiority inversion between agent groups is strongly related to the traffic weight function form, and is general. We also found that the relationship of market share, traffic flow density and travel time is determined by the combination of congestion avoidance behavior of the smartly navigated agents and the inefficiency of shortest-travel-time based navigated agents. Our results can be interpreted with the minority game and extended to the diverse topics of opinion dynamics.

*This work was supported by the Original Technology Research Program for Brain Science through the National Research Foundation of Korea funded by the Ministry of Education, Science and Technology(No. 2010-0018847).

Authors

  • Jeongkyu Shin

    • Dept. of Physics, Pohang University of Science and Technology, Pohang 790-784, Korea
  • Pan-Jun Kim

    • Asia-Pacific Center for Theoretical Physics, Pohang 790-784, Korea
  • Seunghwan Kim

    • Dept. of Physics, Pohang University of Science and Technology, Pohang 790-784, Korea