基于部分变需求的系统最优疏散路径模型

doi:10.6040/j.issn.1672-3961.0.2015.243

摘要/Abstract

摘要： 分析了突发事件对交通需求的影响,将其定义为固定需求量(疏散需求)与可变需求量(非危险区域路网原有的交通需求)两部分。基于交通需求部分可变的特点,以交通网络系统总出行时间最小为目标,提出了基于部分变需求的系统最优疏散路径模型,运用最优化理论证明了该模型的解与部分变需求的系统最优条件之间的等价性,分析了模型解的存在性和唯一性,最后采用凸组合法的思想设计了模型的求解算法,通过一个简单的实验网络验证了模型的可行性。

关键词: 系统最优模型, 部分变需求, 交通流分配, 疏散路径, 交通工程

Abstract: The traffic demand after effects of the emergency was divided into two parts: fixed demand and variable demand. One was the evacuation demand and the other was the original traffic demand in non hazardous areas. A system optimal model of evacuation route selection based on partial variable demand was proposed aimed at minimizing the total travel time of traffic network system. The equivalence between the solution of the model and the system optimal condition of varying demand was proved. And the existence and uniqueness of the solution of the model was analyzed. At last an algorithm of the model was designed from the convex combination method.

Key words: evacuation route, traffic engineering, partial variable demand, distribution of traffic volumes, system optimal model

中图分类号:

U491

高建杰,石臣鹏,曹建军,欧居尚. 基于部分变需求的系统最优疏散路径模型[J]. 山东大学学报(工学版), 2016, 46(3): 87-92.

GAO Jianjie, SHI Chenpeng, CAO Jianjun, OU Jushang. System optimal model of evacuation route selection based on partial variable demand[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 87-92.

参考文献

[1] 高明霞,贺国光.动态系统最优的疏散路线与出发时间综合优化模型[J].系统工程,2009,27(6):73-77. GAO Mingxia, HE Guoguang. Synthetical optimization model of optimal evacuation routes and departure time choice in a dynamic system[J]. Systems Engineering, 2009, 27(6):73-77.
[2] 赵莉,李峰.动态交通分配模型[J].长春理工大学学报(自然科学版),2007,30(3): 121-125. ZHAO Li, LI Feng. Dynamic traffic assignment model[J]. Journal of Changchun University of Science and Technology(Natural Science Edition), 2007, 30(3):121-125.
[3] VAN Aerde M, YAGAR S. Dynamic integrated freeway/traffic signal networks:a routing based modeling approach[J]. Transportation Research(Part A), 1988, 22(6):445-453.
[4] 叶怀珍,周贤伟,陈常嘉.系统最优的动态交通网络流分配模型的研究[J].西南交通大学学报,2001,36(4):396-400. YE Huaizhen, ZHOU Xianwei, CHEN Changjia. An assignment model of dynamite transportation network flows for system optimization [J]. Journal of Southwest Jiaotong University, 2001, 36(4):396-400.
[5] 陆化普,殷亚峰. 动态系统最优分配模型的研究[J].公路交通科技,1996,13(4):12-19. LU Huapu, YIN Yafeng. A study on dynamite system optimum traffic assignment[J]. Journal of Highway and Transportation Research and Development, 1996, 13(4):12-19.
[6] 王永明. 非常态事件影响下的交通组织规划及交通流模拟研究[D]. 北京:北京交通大学,2009:21-30. WANG Yongming. Studies on traffic organization planning and traffic flow simulation under the influence of major public emergencies[D]. Beijing: Beijing Jiaotong University, 2009:21-30.
[7] 公维勇,高建杰,焦海贤.城市交通空间需求与交通网络双均衡研究[J].重庆交通大学学报(自然科学版),2011,30(3):429-431. GONG Weiyong, GAO Jianjie, JIAO Haixian. Study on the bi-directional equalization between urban traffic spatial demands and networks[J].Journal of Chongqing Jiaotong University(Natural Science), 2011, 30(3):429-431.
[8] 何南,赵胜川.城市道路阻抗函数模型研究——以大连市为例[J]. 公路交通科技,2014,31(2):105-108. HE Nan, ZHAO Shengchuan. Study on urban road impedance function model—a case study of Dalian city[J]. Journal of Highway and Transportation Research and Development, 2014, 31(2):105-108.
[9] 程琳.城市交通网络流理论[M].南京:东南大学出版社,2010:34-50.
[10] BELL M G, LIDA Y. Transportation network analysis[M]. New York, USA: John Willy and Sons, 1997:179-192.
[11] 陆化普.交通规划理论与方法[M].北京:清华大学出版社,1998:86-102.
[12] SHEFF Y. Urban transportation network: equilibrium analysis with mathematical programming methods[M]. Englewood Cliffs, NJ: Prentice-Hall, 1985:25-43.
[13] 高建杰,刘玉增.城市交通需求与交通网络一体化均衡协调方法[J].重庆交通大学学报(自然科学版),2012,31(5):1010-1013. GAO Jianjie, LIU Yuzeng. The integrated equilibrium concept to coordinate traffic demands and traffic networks[J].Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(5):1010-1013.
[14] 杜文,王铨登.动态交通系统最优控制的路径选择模型[J].大连交通大学学报,2010,31(6):1-5. DU Wen, WANG Quandeng.Dynamic traffic system optimal control model of route selection[J].Journal of Dalian Jiaotong University, 2010, 31(6):1-5.
[15] CHANG G L, HO P K, WEI C H. A dynamic system-optimal control model for commuting traffic corridors[J]. Transportation Research, 1993, 1(01):3-22.
[16] THOMAS J Cova, JUSTIN P Johnson. A network flow model for lane-based evacuation routing[J]. Transportation Research Part A, 2003, 37:579-604.
[17] 冯佩雨. 突发事件下城市交通紧急疏散的研究[D]. 成都:西南交通大学,2008:56-70. FENG Peiyu. Research on traffic evacuation under the emergency incidents[D]. Chengdu: Southwest Jiaotong University, 2008:56-70.
[18] 高建杰. 基于均衡原理的交通需求结构分析方法研究[J].交通标准化,2013,13(15):14-16. GAO Jianjie. Analytical methods of traffic demand structure vased on equilibrium principle[J]. Communications Standardization, 2013, 13(15):14-16.
[19] 王炜,石小法.预测型动态交通网络配流模型[J].系统工程学报,2001,16(1):13-16. WANG Wei, SHI Xiaofa. A predictive model for dynamic network traffic assignment[J]. Journal of System Engineering, 2001,16(1):13-16.
[20] CHANG Wook Ahn, RAMAKRISHNA R S. A genetic algorithm for shortest path routing problem and the sizing of populations[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(6):566-579.
[21] 刘安,杨佩昆.混合交通均衡配流模型及其算法的研究[J].公路交通科技,1996,13(3):21-28. LIU An, YANG Peikun. A study on the UE assignment model and its algorithms for Chinese mixed urban traffic networks[J]. Journal of Highway and Transportation Research and Development, 1996, 13(3):21-28.
[22] 焦海贤,胡迎鹏,刘以舟,等.干道路网瓶颈识别及容量一体化均衡配置模型与方法[J].交通运输系统工程与信息,2007(5):63-67. JIAO Haixian, HU Yingpeng, LIU Yizhou, et al. A model and method for bottleneck identification and capacity integration equilibrium distribution in trunk road networks[J].Journal of Transportation Systems Engineering and Information Technology, 2007(5):63-67.
[23] John K H Quah. Weak axiomatic demand theory[J]. Economic Theory,2006, 29(3):677-699.
[24] 石小法,王炜,卢林.交通信息影响下的动态路径选择模型研究[J].公路交通科技,2000,17(4):34-37. SHI Xiaofa, WANG Wei, LU Lin. Study on dynamic route choice model with travel information[J]. Journal of Highway and Transportation Research and Development, 2000, 17(4):34-37.
[25] RUTH Bradshaw, PETER Jones. TDM trend in Europe[J]. IATSS Research, 1998, 22(1):14-24.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed