基于开放街区的车辆行驶最优路径设计

• 作者: 刘尊民 张丽霞 杨金顺 潘福全 邢英 魏金丽
• 来源期刊: 深圳大学学报（理工版）
• 学科: 交通运输
• 关键词: 公路运输 开放街区 外卖送餐 车辆行驶 路径优化 改进的Floyd算法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 交通物流
• 页码范围: 143-150
• 页数: 8页
• 分类号: U491.3
• 字数: 5036字
• 语种: 中文
• DOI: 10.3724/SP.J.1249.2020.02143

摘要

当前中国城市内大量封闭社区使车辆行驶时不得不绕行,造成时间和人力等的浪费.通过剔除插入后不影响最短路径值的中间节点改进Floyd算法,并将该算法运用于开放街区内部道路资源后的车辆行驶最优路径求解问题.以中国青岛市西海岸新区中央商务区的外卖送餐车辆行驶路径为研究对象,调查路网现状、外卖送餐的车辆路径分布以及起讫点(origin-destination,OD)分布.基于最短路理论条件下拟定小区开放后的公共道路,利用改进的Floyd算法设计出最优送餐车辆行驶路径,对比街区开放前后的送餐车辆行驶时间.结果表明,在小区开放条件下,优化路径后的外卖送餐车辆行驶时间变短,准确性和效率明显得到提升.说明开放街区可以实现道路资源的共享,提升周边道路通行能力,提高直达性,缓解周边的交通压力,节省了社会资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘福全	青岛理工大学机械与汽车工程学院	77	419	9.0	18.0
2	刘尊民	青岛理工大学机械与汽车工程学院	22	117	5.0	10.0
3	张丽霞	青岛理工大学机械与汽车工程学院	57	426	9.0	19.0
4	魏金丽	青岛理工大学机械与汽车工程学院	9	43	4.0	6.0
5	邢英	青岛理工大学机械与汽车工程学院	6	12	2.0	3.0
6	杨金顺	青岛理工大学机械与汽车工程学院	15	57	5.0	6.0