Abstract
This paper proposes an optimization algorithm, the dimension-down iterative algorithm (DDIA), for solving a mixed transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both the expansion of the existing links and the addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. The idea of the proposed solution algorithm (DDIA) is to reduce the dimensions of the problem. A group of variables (discrete/continuous) is fixed to optimize another group of variables (continuous/discrete) alternately; then, the problem is transformed into solving a series of CNDPs (continuous network design problems) and DNDPs (discrete network design problems) repeatedly until the problem converges to the optimal solution. The advantage of the proposed algorithm is that its solution process is very simple and easy to apply. Numerical examples show that for the MNDP without budget constraint, the optimal solution can be found within a few iterations with DDIA. For the MNDP with budget constraint, however, the result depends on the selection of initial values, which leads to different optimal solutions (i.e., different local optimal solutions). Some thoughts are given on how to derive meaningful initial values, such as by considering the budgets of new and reconstruction projects separately.
Highlights
Definition of network design problem (NDP)The NDP is concerned with modifying a transportation network configuration by adding new links or improving the existing ones to maximize certain social welfare objectives
This paper proposes an optimization algorithm, the dimension-down iterative algorithm (DDIA), for solving a mixed transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC)
A group of variables is fixed to optimize another group of variables alternately; the problem is transformed into solving a series of continuous network design problem (CNDP) and discrete network design problem (DNDP) repeatedly until the problem converges to the optimal solution
Summary
The NDP is concerned with modifying a transportation network configuration by adding new links or improving the existing ones to maximize certain social welfare objectives (e.g., total travel time over the network). The NDPs can be roughly classified into three categories: the discrete network design problem (DNDP), which addresses the selection of the optimal locations (expressed by 0–1 integer decision variables) of new links to be added; the continuous network design problem (CNDP), which determines the optimal capacity enhancement (expressed by continuous decision variable) for a subset of existing links; and the mixed network design problem (MNDP), which combines CNDP and DNDP in a single network. The body of DNDP literature is somewhat smaller than that of CNDP, probably because of the complexity resulting from the presence of discrete variables Exact methods such as branch and bound can be found mostly in DNDP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.