-
摘要: 分析了对外客运枢纽的特点, 从交通规划决策者和用户角度出发, 采用双层规划模型进行城市对外客运枢纽布局优化。上层规划模型从交通规划决策者的角度出发, 优化对外客运枢纽布局, 使得枢纽出行者出行时间总体最省; 下层从用户的角度出发, 采用随机用户平衡模型来描述用户的出行规律, 合理安排出行者的出行路线。上层模型采用遗传算法求解, 下层模型采用连续平均法求解。算例结果表明: 在至多允许建设3、4、5个枢纽的约束条件下, 最优适应度在进化100代以内达到恒定, 收敛速度较快, 该模型有效。Abstract: The features of external passenger transport hub were analyzed, and a bi-level planning model of hub layout was established from the views of transport policy-makers and users. The upper-level model was from the perspective of policy-makers, its target was the minimum of time consumptions of all travelers by optimizing hub layout, and it was solved by genetic algorithm. The lower-level model was from the perspective of users, the traveling characteristics of passengers were described, the rational routes of passengers were arranged by adopting stochastic user equilibrium model, and the lower-level model was solved by the method of successive averages. Example result indicates that under the constraints that three, four or five transport hubs are allowed to be constructed at most, the optimal fitness of the model reaches a constant value with 100 generations of evolution, and its convergence rate is fast, so the bi-level planning model is valid.
-
表 1 小区间的交通需求
OD 1 2 3 4 5 6 7 8 9 10 11 12 东 南 西 北 发生量 1 0 292 58 107 266 80 63 77 81 177 126 42 228 274 320 365 2 556 2 292 0 115 170 501 86 72 87 93 113 83 34 228 274 320 365 2 833 3 58 115 0 285 270 51 76 68 84 40 33 16 228 274 320 365 2 283 4 107 170 285 0 455 182 443 326 530 100 83 58 228 274 320 365 3 926 5 266 501 270 455 0 322 229 280 402 199 278 85 228 274 320 365 4 474 6 80 86 51 182 322 0 193 410 232 138 104 122 228 274 320 365 3 107 7 63 72 76 443 229 193 0 857 296 96 63 78 228 274 320 365 3 653 8 77 87 68 326 280 410 856 0 235 160 79 160 228 274 320 365 3 925 9 81 93 84 530 402 232 296 235 0 93 94 52 228 274 320 365 3 379 10 177 113 40 100 199 138 96 160 93 0 116 138 228 274 320 365 2 557 11 126 83 33 84 278 104 63 79 94 116 0 36 228 274 320 365 2 283 12 42 34 16 58 85 122 78 160 52 138 36 0 228 274 320 365 2 008 东 228 228 228 228 228 228 228 228 228 228 228 228 0 0 0 0 2 736 南 274 274 274 274 274 274 274 274 274 274 274 274 0 0 0 0 3 288 西 320 320 320 320 320 320 320 320 320 320 320 320 0 0 0 0 3 840 北 365 365 365 365 365 365 365 365 365 365 365 365 0 0 0 0 4 380 吸引量 2 556 2 833 2 283 3 927 4 474 3 107 3 652 3 926 3 379 2 557 2 282 2 008 2 736 3 288 3 840 4 380 51 228 表 2 不同约束条件下的最优方案
Table 2. Optimal strategies under different constraint conditions
条件 最优方案 最优适应度 1 10100010 810 165 2 10101010 745 642 3 11101010 731 262 -
[1] 陈大伟. 大城市对外客运枢纽规划与设计理论研究[D]. 南京: 东南大学, 2006.CHEN Da-wei. Study on planning and design theory for external passenger transport hub of metropolis[D]. Nanjing: Southeast University, 2006. (in Chinese) [2] 陈焕江. 公路客运站布局和选址方法的研究[J]. 公路交通科技, 2001, 18(3): 109-112. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200103029.htmCHEN Huan-jiang. Study on method of layout and sitting of inter city bus terminal[J]. Journal of Highway and Transportation Research and Development, 2001, 18(3): 109-112. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200103029.htm [3] 万义国. 公路运输枢纽布局规划理论与方法研究[D]. 西安: 长安大学, 2006.WAN Yi-guo. Research on highway transport pivot layout planning[D]. Xi'an: Chang an University, 2006. (in Chinese) [4] HAMACHER H W, LABBE M, NICKEL S, et al. Adapting polyhedral properties fromfacility to hub location problems[J]. Discrete Applied Mathematics, 2004, 145(1): 104-116. doi: 10.1016/j.dam.2003.09.011 [5] O'KELLY M E. A geographer's analysis of hub-and-spoke networks[J]. Journal of Transport Geography, 1998, 6(3): 171-186. doi: 10.1016/S0966-6923(98)00010-6 [6] GILLEN D, MORRISON WG. Regulation, competition and network evolution in aviation[J]. Journal of Air Transport Management, 2005, 11(3): 161-174. doi: 10.1016/j.jairtraman.2005.03.002 [7] REYNOLDS-FEIGHAN A. Traffic distribution in low-cost and full-service carrier networks in the US air transportation market[J]. Journal of Air Transport Management, 2001, 7(5): 265-275. doi: 10.1016/S0969-6997(01)00021-7 [8] 桂岚. 交通网络设计优化模型及算法[J]. 系统工程, 2006, 24(12): 26-32. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200612004.htmGUI Lan. An optimal model and algorithmfor the transportation network design problem[J]. Systems Engineering, 2006, 24(12): 26-32. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200612004.htm [9] 高自友, 张好智, 孙会君. 城市交通网络设计问题中双层规划模型、方法及应用[J]. 交通运输系统工程与信息, 2004, 4(1): 35-44. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT200401008.htmGAO Zi-you, ZHANG Hao-zhi, SUN Hui-jun. 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) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT200401008.htm [10] 刘灿齐. 交通网络设计问题的模型与算法的研究[J]. 公路交通科技, 2003, 20(2): 57-62, 67. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200302015.htmLI U Can-qi. Study on traffic network design model and algorithm[J]. Journal of Highway and Transportation Research and Development, 2003, 20(2): 57-62, 67. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200302015.htm [11] 周和平, 晏克非, 徐汝华, 等. 基于遗传算法的公路网络设计的双层优化模型[J]. 同济大学学报: 自然科学版, 2005, 33(7): 920-925. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200507013.htmZHOU He-ping, YAN Ke-fei, XU Ru-hua, et al. Highway network design using bi-level programming model based on genetic algorithm[J]. Journal of Tongji University: Natural Science, 2005, 33(7): 920-925. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200507013.htm