1. Research Institute of Highway, Ministry of Transport, Beijing 100088, China;
2. China Academy of Urban Planning & Design, Beijing 100037, China;
3. South China University of Technology, Guangzhou Guangdong 510640, China
A Bi-level Programming Model for Multi-vehicle-type Freeway Continuous Equilibrium Network Design Problem
JIANG Shan1, FU Ling-feng2, LIU Wei-ming3, LIU Yu-yin3
1. Research Institute of Highway, Ministry of Transport, Beijing 100088, China;
2. China Academy of Urban Planning & Design, Beijing 100037, China;
3. South China University of Technology, Guangzhou Guangdong 510640, China
摘要A bi-level programming model for optimization of multi-vehicle-type freeway continuous equilibrium network design problem is presented to set up a scientific method for road section reconstruction or extension in freeway network which integrates their positions, capacities and the corresponding network toll rates into one optimal decision-making process. The upper level program model takes the road manager (government) as the leader of the decision-making, and regards the operators' financial goals and upper limit of investment as the constraints to achieve optimum system. The low level program builds multi-vehicle-type multi-criteria user equilibrium model considering the differences in route choice behaviors between different vehicle type users and the effects of road volume extension on the traffic distribution. Finally, a numerical example is presented to illustrate the benefit of this model. Result shows that the proposed model is efficient to make decisions on freeway reconstruction or extension project.
Abstract:A bi-level programming model for optimization of multi-vehicle-type freeway continuous equilibrium network design problem is presented to set up a scientific method for road section reconstruction or extension in freeway network which integrates their positions, capacities and the corresponding network toll rates into one optimal decision-making process. The upper level program model takes the road manager (government) as the leader of the decision-making, and regards the operators' financial goals and upper limit of investment as the constraints to achieve optimum system. The low level program builds multi-vehicle-type multi-criteria user equilibrium model considering the differences in route choice behaviors between different vehicle type users and the effects of road volume extension on the traffic distribution. Finally, a numerical example is presented to illustrate the benefit of this model. Result shows that the proposed model is efficient to make decisions on freeway reconstruction or extension project.
姜山, 付凌峰, 刘伟铭, 刘玉印. 多车型高速公路连续平衡网络设计问题的双层规划模型[J]. Journal of Highway and Transportation Research and Development, 2013, 7(1): 90-97.
JIANG Shan, FU Ling-feng, LIU Wei-ming, LIU Yu-yin. A Bi-level Programming Model for Multi-vehicle-type Freeway Continuous Equilibrium Network Design Problem. Journal of Highway and Transportation Research and Development, 2013, 7(1): 90-97.
[1] GAO Ziyou, ZHANG Haozhi, SUN Huijun. Bi-level Programming Models, Approaches and Applications in Urban Transportation Network Design Problems[J]. Journal of Transportation Systems Engineering and Information Technology, 2004,4(1):35-44. (in Chinese)
[2] LIU Canqi. Advanced Traffic Planning[M].Beijing:China Communications Press, 2001. (in Chinese)
[3] YANG H, MENG Q. Highway Pricing and Capacity Choice in a Road Network under a Build-operate-transfer Scheme[J]. Transportation Research A, 2000,34:207-222.
[4] YANG H, HUANG H J. The Multi-class, Multi-criteria Traffic Network Equilibrium and Systems Optimum Problem[J]. Transportation Research B, 2004,38:1-15.
[5] LIU Weiming, JIANG Shan, FU Lingfeng. Bi-level Program Model for Multi-type Freeway Discrete Equilibrium Network Design[J]. China Journal of Highway and Transport, 2008,21(1):94-99. (in Chinese)
[6] LIU Weiming. Optimization Models and Its Algorithms for Highway Toll Collection System[M]. Beijing:China Communications Press, 2004. (in Chinese)
[7] DING Yuewei. Study on the Distribution of the Sum from Unity Road Toll[J]. Journal of Xi'an Highway University,1999, 19(3):48-50. (in Chinese)
[8] SAKURA Y,SASAKI T. Formulation and Feasibility Test of Optimal Road Network Design Model with Endogenously Determined Travel Demand[C]//Proceedings of the 5th World Conference on Transport Research. Yokohama,Japan:[s.n.],1990:351-365.
[9] FRIESZ T L,HARKER P T. Properties of the Iterative Optimization-equilibrium Algorithm[J]. Civil Engineering Systems,1985(2):142-154.
[10] ABDULAAL M,LEBLANG L J. Continuous Equilibrium Network Design Models[J]. Transportation Research B,1979,13:19-32.
[11] LIU Weiming, JIANG Shan. GASA Hybrid Optimization Strategy for Bilevel Programming Models[J]. China Civil Engineering Journal, 2003,36(7):27-32.(in Chinese)
[1]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.