[1]潘福全,邢英,魏金丽,等.基于开放街区的车辆行驶最优路径设计[J].深圳大学学报理工版,2020,37(2):143-150.[doi:10.3724/SP.J.1249.2020.02143]
 PAN Fuquan,XING Ying,WEI Jinli,et al.Optimal route design of vehicle driving path based on open blocks[J].Journal of Shenzhen University Science and Engineering,2020,37(2):143-150.[doi:10.3724/SP.J.1249.2020.02143]
点击复制

基于开放街区的车辆行驶最优路径设计()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第37卷
期数:
2020年第2期
页码:
143-150
栏目:
交通物流
出版日期:
2020-03-16

文章信息/Info

Title:
Optimal route design of vehicle driving path based on open blocks
文章编号:
202002005
作者:
潘福全邢英魏金丽杨金顺张丽霞刘尊民
青岛理工大学机械与汽车工程学院,山东青岛266520
Author(s):
PAN Fuquan XING Ying WEI Jinli YANG Jinshun ZHANG Lixia and LIU Zunmin
School of Mechanical and Automotive Engineering, Qingdao University of Technology, Qingdao 266520, Shandong Province, P.R China
关键词:
公路运输开放街区外卖送餐车辆行驶路径优化改进的Floyd算法
Keywords:
highway transportation open block takeout delivery vehicle driving path optimization improved Floyd algorithm
分类号:
U491.3
DOI:
10.3724/SP.J.1249.2020.02143
文献标志码:
A
摘要:
当前中国城市内大量封闭社区使车辆行驶时不得不绕行,造成时间和人力等的浪费.通过剔除插入后不影响最短路径值的中间节点改进Floyd算法,并将该算法运用于开放街区内部道路资源后的车辆行驶最优路径求解问题.以中国青岛市西海岸新区中央商务区的外卖送餐车辆行驶路径为研究对象,调查路网现状、外卖送餐的车辆路径分布以及起讫点(origin-destination, OD)分布.基于最短路理论条件下拟定小区开放后的公共道路,利用改进的Floyd算法设计出最优送餐车辆行驶路径,对比街区开放前后的送餐车辆行驶时间.结果表明,在小区开放条件下,优化路径后的外卖送餐车辆行驶时间变短,准确性和效率明显得到提升.说明开放街区可以实现道路资源的共享,提升周边道路通行能力,提高直达性,缓解周边的交通压力,节省了社会资源.
Abstract:
Because of the existence of a large number of closed blocks in currently China cities, vehicles have to bypass when they are driven, which causes a huge waste of time, manpower and so on. In order to study the optimal vehicle driving route under the policy of open blocks, the optimal route algorithm which is suitable for takeout delivery is analyzed, and the Floyd algorithm is improved by eliminating the intermediate nodes which do not affect the shortest path value after insertion. By considering takeout delivery vehicles which move on the West Coast New Area of Qingdao as research object, current situation of the road network, distribution of the route of the vehicle driving and distribution of the orgin-destination (OD) point are measured. On the basis of the shortest path theory, the public road after opening of blocks is drawn up, and the optimal path to delivery vehicle driving is designed by using the improved Floyd algorithm. The time of takeout delivery vehicle driving under path optimization is calculated, and compared with the time used in the current situation. The results show that the driving time of vehicles for takeout delivery becomes shorter, the accuracy and efficiency are obviously improved after opening of the community. The results show that open blocks can realize sharing of road resources, enhance the capacity of surrounding roads, improve the directivity, relieve the traffic pressure around, and save social resources.

参考文献/References:

[1] 商宇航.城市街区型住区开放性设计研究[D].大连:大连理工大学,2015.
SHANG Yuhang. Research on the opening structural pattern of the urban residential block[D]. Dalian: Dalian University of Technology, 2015.(in Chinese)
[2] 郑悦.开放街区式住区规划设计策略探析[D].北京:北京建筑大学,2016.
ZHENG Yue. The planning and design strategy analysis for the residential open block[D]. Beijing: Beijing Architecture University, 2016.(in Chinese)
[3] 曾烨璐,廖晓明.从封闭式小区到开放式“街区”:困境与出路[J].领导科学,2017(8):34-36.
ZENG Yelu, LIAO Xiaoming. From closed residential area to open “block”: dilemma and outlet[J]. Leadership Science, 2017(8): 34-36.(in Chinese)
[4] LIN Zhengsong, CHEN Feng, ZHANG Lu, et al. An effect evaluation of the predictive open communities based on simulation techniques: taking the traffic congestion in Wuhan as an example[J]. Procedia Engineering, 2017(198): 332-353.
[5] QIU Tianci. Effect of community opening on road traffic[J]. Operations Research and Fuzziology, 2016, 6(4): 133-151.
[6] 肖旭.小区开放对周边路网通行影响的系统分析[J].系统工程,2016,34(12):131-134.
XIAO Xu. A systematic analysis of the impact of community opening on the surrounding road network[J]. Systems Engineering, 2016, 34(12): 131-134.(in Chinese)
[7] 李良.小区开放对周边道路通行能力影响的研究[J].西南大学学报自然科学版,2017,39(7):174-180.
LI Liang. Study on the influence of community opening on the capacity of surrounding roads[J]. Journal of Southwestern University Natural Science, 2017, 39(7): 174-180.(in Chinese)
[8] 张岩,杨龙.最短路问题的Floyd算法优化及分析[J].信息技术,2017(10):30-32.
ZHANG Yan, YANG Long. Optimization and analysis of Floyd algorithmic for the shortest path problem[J]. Information Technology, 2017(10): 30-32.(in Chinese)
[9] 赵礼峰,梁娟.最短路问题的Floyd改进算法[J].计算机技术与发展,2014,24(8):31-34.
ZHAO Lifeng, LIANG Juan. Improved Floyd algorithm for shortest paths problem[J]. Computer Technology and Development, 2014, 24(8): 31-34.(in Chinese).
[10] 徐达,蔡满春,陈悦.基于改进Floyd算法的城市交通网络最短路径规划[J].电子科技,2017,30(7):17-20.
XU Da, CAI Manchun, CHEN Yue. Shortest path of urban traffic based on the improved floyd algorithm[J]. Electronic Science and Technology, 2017, 30(7): 17-20.(in Chinese)
[11] 王森,商佑铭,于春梅,等.基于Vissim交通仿真研究小区开放对道路通行的影响[J].黑龙江交通科技,2017,40(11):201-203.
WANG Sen, SHANG Youming, YU Chunmei, et al. A dissertation on the influence of community opening on road access based on Vissim traffic simulation[J]. Communications Science and Technology Heilongjiang, 2017, 40(11): 201-203.(in Chinese)

相似文献/References:

[1]韩彪,聂伟,王卫平,等.基于公交车站的可达性度量模型[J].深圳大学学报理工版,2013,30(No.1(001-110)):98.[doi:10.3724/SP.J.1249.2013.01098]
 Han Biao,Nie Wei,Wang Weiping,et al.Accessibility measurement model based on bus stop[J].Journal of Shenzhen University Science and Engineering,2013,30(2):98.[doi:10.3724/SP.J.1249.2013.01098]
[2]余春晖,黄虹宾.军用车辆离合器半接合点模糊控制试验研究[J].深圳大学学报理工版,2014,31(6):647.[doi:10.3724/SP.J.1249.2014.06647]
 Yu Chunhui and Huang Hongbin.Fuzzy control for half junction point of AMT clutch used on military vehicles[J].Journal of Shenzhen University Science and Engineering,2014,31(2):647.[doi:10.3724/SP.J.1249.2014.06647]
[3]马捷,李津,程琳.客货分离道路系统的车辆分类标准和评价方法[J].深圳大学学报理工版,2015,32(5):524.[doi:10.3724/SP.J.1249.2015.05524]
 Ma Jie,Li Jin,and Cheng Lin.Vehicle classification and evaluation method of separating trucks from passenger vehicles[J].Journal of Shenzhen University Science and Engineering,2015,32(2):524.[doi:10.3724/SP.J.1249.2015.05524]
[4]万霞,黄文伟,强明明.深圳市乘用车道路行驶工况构建[J].深圳大学学报理工版,2016,33(3):281.[doi:10.3724/SP.J.1249.2016.03281]
 Wan Xia,Huang Wenwei,et al.Construction of driving cycle for passenger vehicles in Shenzhen[J].Journal of Shenzhen University Science and Engineering,2016,33(2):281.[doi:10.3724/SP.J.1249.2016.03281]
[5]王长海,肖亮亮.公路选线中的嵌套山体自动提取技术[J].深圳大学学报理工版,2019,36(5):576.[doi:10.3724/SP.J.1249.2019.05576]
 WANG Changhai and XIAO Liangliang.Automatic extraction of nested mountain in highway route selection[J].Journal of Shenzhen University Science and Engineering,2019,36(2):576.[doi:10.3724/SP.J.1249.2019.05576]
[6]奚宽响,查伟雄,等.旅游城镇路网多目标优化模型及算法设计[J].深圳大学学报理工版,2020,37(2):130.[doi:10.3724/SP.J.1249.2020.02130]
 XI Kuanxiang,ZHA Weixiong,LI Jian,et al.Multi-objective optimization model and algorithm design of road network in tourist town[J].Journal of Shenzhen University Science and Engineering,2020,37(2):130.[doi:10.3724/SP.J.1249.2020.02130]

备注/Memo

备注/Memo:

Received:2019-01-18;Accepted:2019-05-13
Foundation:Key Research and Development Project of Shandong Province (2018GGX105009); Natural Science Foundation of Shandong Province (ZR2016EEM14); Humanities and Social Sciences Research Planning Foundation of Chinese Ministry of Education (18YJAZH067)
Corresponding author:Professor PAN Fuquan. E-mail: fuquanpan@yeah.net

Citation:PAN Fuquan, XING Ying, WEI Jinli, et al. Optimal route design of vehicle driving path based on open blocks [J]. Journal of Shenzhen University Science and Engineering, 2020, 37(2): 143-150.(in Chinese)
基金项目:山东省重点研发计划资助项目(2018GGX105009);山东省自然科学基金资助项目(ZR2016EEM14);教育部人文社会科学研究规划基金资助项目(18YJAZH067)
作者简介:潘福全(1976—),青岛理工大学教授.研究方向:公共交通与交通安全.E-mail:fuquanpan@yeah.net
杨金顺(1979—),青岛理工大学讲师,博士.研究方向:公共交通与交通安全.E-mail:jinshun2006@126.com
潘福全、杨金顺为共同第一作者.
引文:潘福全,邢英,魏金丽,等.基于开放街区的车辆行驶最优路径设计[J]. 深圳大学学报理工版,2020,37(2):143-150.

更新日期/Last Update: 2020-03-30