By Topic

Application of Genetic Algorithm to Network Design Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Guoqiang Zhang ; Key Lab. of Transp. Planning & Manage. ofJiangsu Province Transp. Coll., Southeast Univ., Nanjing ; Jian Lu ; Qiaojun Xiang

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 non-linear 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.

Published in:

Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on  (Volume:1 )

Date of Conference:

20-22 Oct. 2008