Optimization of Multimodal Discrete Network Design Problems Based on Super Networks
Source abstract
Abstract
In this paper, we investigate the multimodal discrete network design problem that simultaneously optimizes the car, bus, and rail transit network, in which inter-modal transfers are achieved by slow traffic modes including walking and bike-sharing. Specifically, a super network topology is presented to signify the modal interactions. Then, the generalized cost formulas of each type of links in the super network are defined. And based on the above formulas a bi-objective programming model is proposed to minimize the network operation cost and construction cost with traffic flow equilibrium constraints, investment constraints and expansion constraints. Moreover, a hybrid heuristic algorithm that combines the minimum cost flow algorithm and simulated annealing algorithm is presented to solve the proposed model. Finally, the effectiveness of the proposed model and algorithm is evaluated through two numerical tests: a simple test network and an actual multimodal transport network.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Transportation Planning and Optimization · Traffic control and management · Transportation and Mobility Innovations
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
Funding
Research Foundation of State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, China
References (36)
Show source-provided references
1. Sheffi, Y. (1984). Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall.
2. Nagurney, A., and Dong, J. (2002). Supernetworks: Decision-Making for the Information Age, Edward Elgar Publishers.
3. Networks and farsighted stability10.1016/j.jet.2004.02.007 ↗
4. Time-Dependent Traffic Equilibria10.1023/A:1021779823196 ↗
5. A supply chain–transport supernetwork equilibrium model with the behaviour of freight carriers10.1016/j.tre.2011.05.009 ↗
6. Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium10.1016/j.tre.2015.01.001 ↗
7. The equilibrium of closed-loop supply chain supernetwork with time-dependent parameters10.1016/j.tre.2014.01.009 ↗
8. A Heuristic Solution Algorithm for the Combined Model of the Four Travel Choices with Variable Demand
9. Continuous equilibrium network design models10.1016/0191-2615(79)90004-3 ↗
10. Efficient implementation of heuristics for the continuous network design problem10.1007/BF02098178 ↗
11. A general MPCC model and its solution algorithm for continuous network design problem10.1016/j.mcm.2005.11.001 ↗
12. A subgradient optimization model for continuous road network design problem10.1016/j.apm.2008.01.020 ↗
13. A global optimization method for continuous network design problems10.1016/j.trb.2012.05.003 ↗
14. An algorithm for the discrete network design problem10.1287/trsc.9.3.183 ↗
15. A single-level mixed integer linear formula for a bi-level discrete network design problem10.1016/j.tre.2011.02.001 ↗
16. Approximate algorithms for the discrete network design problem10.1016/0191-2615(82)90040-6 ↗
17. Solution algorithm for the bi-level discrete network design problem10.1016/j.trb.2004.06.004 ↗
18. Global optimization methods for the discrete network design problem10.1016/j.trb.2013.01.006 ↗
19. A novel discrete network design problem formula and its global optimization solution algorithm10.1016/j.tre.2015.04.005 ↗
20. Reversible lane network design for maximizing the coupling measure between demand structure and network structure10.1016/j.tre.2020.102021 ↗
21. A mixed integer formulation for multiple-route transit network design10.1023/B:JMMA.0000020425.99217.cd ↗
22. An AI-based approach for transit route system planning and design10.1002/atr.5670250205 ↗
23. A route set construction algorithm for the transit network design problem10.1016/j.cor.2008.09.014 ↗
24. A parallel ant colony algorithm for bus network optimization10.1111/j.1467-8667.2006.00469.x ↗
25. Transit route network design-maximizing direct and transfer demand density10.1016/j.trc.2011.12.003 ↗
26. Transit network design based on travel time reliability10.1016/j.trc.2013.12.005 ↗
27. Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach10.1016/j.tre.2017.03.006 ↗
28. Continuum approximation modeling of transit network design considering local route service and short-turn strategy10.1016/j.tre.2018.10.001 ↗
29. Design of Intelligent Bus Positioning Based on Internet of Things for Smart Campus10.1109/ACCESS.2018.2874083 ↗
30. Congested multimodal transit network design10.1007/s12469-009-0015-8 ↗
31. A study on network design problems for multi-modal networks by probit-based stochastic user equilibrium10.1007/s11067-006-9010-7 ↗
32. An integrated approach for optimizing bi-modal transit networks fed by shared bikes10.1016/j.tre.2020.102016 ↗
33. A Meta-heuristic Algorithm for Solving the Road Network Design Problem in Regional Contexts10.1016/j.sbspro.2012.09.728 ↗
34. Solving a discrete multimodal transportation network design problem10.1016/j.trc.2014.10.008 ↗
35. Cai, X., and Pei, Y. (2017). Review of the Cycling Network Planning and Design in Chinese Cold-Climate Cities. IEEE Access, 1–23.10.1109/ACCESS.2017.2695721 ↗
36. Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic10.1016/j.tre.2019.05.010 ↗