The Road less traveled effect: efficient one-way traffic scheme in complex networks

Authors

  • Gerold C. Pedemonte National Institute of Physics, University of the Philippines Diliman
  • Johnrob Y. Bantang National Institute of Physics, University of the Philippines Diliman
  • May T. Lim National Institute of Physics, University of the Philippines Diliman

Abstract

We study edge mutation in an artificial road network to model one-waytraffic schemes in real road networks. Random, edge length, and edge betweenness are considered in choosing which links to mutate from two-way to one-way. The results show that there is an optimal fraction of one-way edges that yields maximum reduction in cost of network construction and minimum increase in average trip distance. We find that mutating the edges with small betweenness is the best method, reducing the relative cost of network construction by 35% and increasing the relative shortest path distance by 43%. The findings give us insights on the relevance of one-way edges in complex networks that is present in many real world networks.

Downloads

Issue

Article ID

SPP2013-2C-4

Section

Complex Systems

Published

2013-10-23

How to Cite

[1]
GC Pedemonte, JY Bantang, and MT Lim, The Road less traveled effect: efficient one-way traffic scheme in complex networks, Proceedings of the Samahang Pisika ng Pilipinas 31, SPP2013-2C-4 (2013). URL: https://proceedings.spp-online.org/article/view/SPP2013-2C-4.