Quantum-Inspired Evolutionary Algorithm for Transportation Network Design Optimization

Transportation network design problem deals with how to add or improve some edges on an existing transportation network to improve traffic condition. In this study a bi-level programming model was proposed to optimize the strategy of transportation network capacity improvement in the constraint of budget. The upper level problem aims to minimize the total travel time of all transportation travelers, while the lower level model is users' equilibrium transportation assignment model. A quantum-inspired evolutionary algorithm was employed to solve the problem. The result of numerical experiment indicated that the proposed model can reduce total travel time by searching optimal solution and the QEA is more efficient than other heuristic algorithm.