Bi-level programming model and solution method for mixed transportation network design problem

All authors:
Haozhi, Z., Gao, Z.
Host organisation: CoE Beijing, P. R. China
Country: China
Publication year: 2009
Published in:
Journal of Systems Science and Complexity, 2009, Vol. 22, pp446‐459.
Research theme: Management and Control, Policy and Planning
bilevel programming, network design, optimal-value function, penalty function method
Research article
By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem, comparing with that of conventional bilevel DNDP models, is not a side constrained user equilibrium assignment problem, but a standard user equilibrium assignment problem. Then, the bilevel programming model for MNDP is reformulated as a continuous version of bilevel programming problem by the continuation method. By virtue of the optimal-value function, the lower-level assignment problem can be expressed as a nonlinear equality constraint. Therefore, the bilevel programming model for MNDP can be transformed into an equivalent single-level optimization problem. By exploring the inherent nature of the MNDP, the optimal-value function for the lower-level equilibrium assignment problem is proved to be continuously di®erentiable and its functional value and gradient can be obtained e±ciently. Thus, a continuously di®erentiable but still nonconvex optimization formulation of the MNDP is created, and then a locally convergent algorithm is proposed by applying penalty function method. The inner loop of solving the subproblem is mainly to implement an all-or-nothing assignment. Finally, a small-scale transportation network and a large-scale network are presented to verify the proposed model and algorithm.
June 2022
Upcoming Events
Mo Tu We Th Fr Sa Su
v22      1 2 3 4 5
v23  6 7 8 9 10 11 12
v24  13 14 15 16 17 18 19
v25  20 21 22 23 24 25 26
v26  27 28 29 30      


Invitation to submit an Expression of interest in writing a think piece: gender informed mobility planning. Pdf, 622.2 kB. (Pdf, 622.2 kB)

This invitaton is an opportunity for scholars in sub-Saharan Africa to write a think piece on the theme of “Gender-informed mobility planning, governance and policy in African cities: status, barriers, ways forward.” Through this invitation, VREF welcomes expressions of interest (EoI) for a commissioned work on this theme.

Read more here....

Deadline: 15 May 2022


Catalysing Curriculum Change at Universities in SSA 2022 Pdf, 1.3 MB. (Pdf, 1.3 MB)

This Call is an opportunity for scholars and teachers in sub-Saharan Africa to contribute to
renewing university-based education, while also strengthening knowledge and capacity among the next generation of SSA researchers and practitioners.

Deadline: 15 June 2022


The VREF invites PhD students and researchers in early stages of their career to apply for a Study Visit Grant to be supported with up to SEK 30 000.

MOBILITY GRANT 2022- MAC-MG 2022 Pdf, 447.1 kB. (Pdf, 447.1 kB)

The VREF invites PhD students and advanced master students from Sub-Saharan African (SSA) universities to apply for a Mobility Grant (MG) to support a visit to another SSA university with up to SEK 25 000.

Lee Schipper Memorial Scholarships for Sustainable Transport and Energy Efficiency targets supporting the momentum of Lee Schipper’s contribution to the international policy dialogue in these fields.

This yearly award is aimed at supporting young individual researchers and students in is pursuance.

Call deadline now extended to: April 4, 2022 .


Blog! Blog! Blog!

Global Mobility Research

This Meeting of the Minds' blog monthly releases interviews of global transportation researchers from the VREF's Future Urban Transport Program Network.


This CityFix series, produced by the WRI (World Ressources Institute) Ross Center for Sustainable Cities and supported by the VREF, discusses walking and cycling in cities with a special focus on low- and middle-income countries.

About VREF

The Volvo Research and Educational Foundations (VREF) inspires, initiates and supports research and educational activities through the Future Urban Transport Programme - How to deal with the complexity of urban transport (FUT). 

Our Vision: Sustainable transport for equitable access in urban areas


© Copyright VREF