By Topic

Bi-level programming for continuous network design of comprehensive transportation system based on external optimization

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

2 Author(s)
Qiu Yuzhuo ; Southeast Univ., Nanjing ; Chen Senfa

To determine the optimal investments on road network of comprehensive transportation system, a bi-level programming model for continuous network design problem was employed. At the upper level problem, planner makes investment decision in links and hubs of a comprehensive transportation system to minimize the total times costs plus investment costs and the external costs such as environment pollution, land use and energy exhaustion. At the lower level, users choose their paths in accordance with deterministic user equilibrium. We design an algorithm based on extremal optimization to solve the upper level problem, in which only investments on those links and hubs with high marginal cost are updated randomly at each step to combine the merits of gradient-based methods and intelligent heuristics. Numerical comparison was made on a grid network with 9 nodes and 14 links. The result shows that the algorithm is competitive with gradient-based and simulated annealing methods.

Published in:

Grey Systems and Intelligent Services, 2007. GSIS 2007. IEEE International Conference on

Date of Conference:

18-20 Nov. 2007