Application of Genetic Algorithm to Network Design Problem
Network Design Problem has originated in the practice of traffic engineering. Planning and designing road system has always been the most important task of traffic engineers. The objective of Network Design Problem is to plan and design an improvement project for a road network systematically so that the total travel cost of the whole road system is minimized. Because of the complexity of the models, which are expressed as non-convex and bi-level programming, satisfactory solutions of Network Design Problem are rather difficult to obtain by the traditional nonlinear optimization algorithms. The Paper has studied the models of Network Design Problem and has designed a genetic algorithm. With a test road network as an example, it has shown the application of the new genetic algorithm to Network Design Problem. Impacts of a model parameter upon solutions are then carefully analyzed and some meaningful conclusions and suggestions have been drawn.
Guoqiang Zhang Jian Lu Qiaojun Xiang
Key Laboratory of Transportation Planning and Management of Jiangsu Province Transportation College, Southeast University, Jiangsu Province, China 210096
国际会议
长沙
英文
26-29
2008-10-20（万方平台首次上网日期，不代表论文的发表时间）