Construction of optimization algorithms for road-network design problems considering dicrete constraints

点击翻译按钮获取中文摘要

Traffic jams on a road network can be reduced by bypass construction and/or expanding width of roads. However, problems to obtain optimal construction/expansion are NP-hard, and indeed computationally difficult.In this research, we tackled a network design problem with "discrete constraints," which were insufficiently considered in previous researches, and constructed optimization algorithms to solve the problem.We have developed "mathematical formulation finding optimal network construction/expansion to reduce traffic jams" and "mathematical formulation finding optimal railway timetable to reduce traffic jams." In addition, as a by-product of this research, we also obtained a mathematical formulation to solve a network design problem with a nonconvex objective function.