A solution to the road network design problem for multimodal flow

Saeed Asadi Bagloee, Majid Sarvi, Abbas Rajabifard, Russell George Thompson, Meead Saberi

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)


Given a set of candidate road projects associated with costs, finding the best subset with respect to a limited budget is known as the discrete network design problem (DNDP). The DNDP is often cast in a bilevel programming problem which is known to be NP-hard. Despite a plethora of research, due to the combinatorial complexity, efforts to address the problem for large-sized networks while considering public transport as well as other modes (multimodal/multiclass traffic flow) are scarce. To this end, we first turn the bilevel problem to a single-level problem based on System-Optimal traffic flow which results in a mixed integer non-linear programming (MINLP) problem. Second, we develop an efficient Benders decomposition algorithm to solve the ensuing MINLP problem. The multiclass/multimodal features of the traffic flow are ensured by employing the Spiess' bias term and optimal strategy methods. The proposed methodology is applied to Sioux Falls and a real sized network of the city of Winnipeg, Canada.

Original languageEnglish
Title of host publication2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC 2016)
Subtitle of host publicationRio de Janeiro, Brazil, November 1-4, 2016 [Proceedings]
EditorsDenis Wolf
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781509018895
ISBN (Print)9781509018901
Publication statusPublished - 22 Dec 2016
EventIEEE Conference on Intelligent Transportation Systems 2016 - Sheraton Rio Hotel & Resort, Rio de Janeiro, Brazil
Duration: 1 Nov 20164 Nov 2016
Conference number: 19th
https://ieeexplore.ieee.org/xpl/conhome/7784515/proceeding (Proceedings)
https://web.fe.up.pt/~ieeeitsc2016/index.html (Website)


ConferenceIEEE Conference on Intelligent Transportation Systems 2016
Abbreviated titleITSC 2016
CityRio de Janeiro
Internet address

Cite this