A bi-objective model to address disruptions on unidirectional road networks * * This project is funded by the Beijing YuanZhi Tiancheng Technology Co. Ltd, China.

摘要

In this study, we propose a bi-objective mathematical model to solve the problem of finding deviations (alternate paths) on a given unidirectional road network whenever a set of disruptions occurs. Unidirectional networks can model city centers and touristic areas. Thus, an alternate path to avoid a blocked route may imply changing the orientation of some routes. Such a decision is usually not well accepted by users as it changes their travel pattern. The bi-objective Unidirectional Road Network with Disruptions and strong connecting requirements (bi-URND) aims at simultaneously minimizing the number of link reversals and the total costs to route one unit of flow between every pair of origins and destinations, such that the final network remains strongly connected. Preliminary results are presented for a set of randomly generated grid networks with up to 36 nodes and 60 road segments. The Pareto-optimal front can be computed for instances with up to 25 nodes.