A Network Design Tool for Maximizing Route Diversity in Road Networks

This paper develops a road network design tool for maximizing route diversity redundancy from travelers' perspective. New links are added to create as many origin-destination (O-D) pairs with alternative distinct routes as possible, such that the impact of disruptions can be potentially reduced. This problem is formulated as a binary integer bi-level program (BLP), where the upper-level maximizes the total number of O-D pairs with alternative distinct routes subject to a budget constraint, and the lower-level determines the maximum number of distinct routes between each O-D pair under a given design scheme. The BLP model is further reformulated as an equivalent single-level mixed integer linear program (MILP), which allows existing commercial solvers for its globally optimal solution. The proposed route diversity redundant network design tool contributes to enhancing network resiliency against disruptions in the pre-disaster stage of transportation network planning, and assisting in the redundancy-oriented time-dependent transportation network growth.


  • English
  • Japanese

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01674014
  • Record Type: Publication
  • Source Agency: Japan Science and Technology Agency (JST)
  • Files: TRIS, JSTAGE
  • Created Date: Apr 25 2018 3:04PM