交叉口有延误的物流配送最短路径研究

• 作者: 李剑锋 钮亮
• 来源期刊: 计算机与应用化学
• 学科: 化学
• 关键词: 最短路径 物流配送 Dijkstra最短路径算法 交叉口 路段
• 年，卷（期）: 2013,（9）
• 页码范围: 1071-1075
• 页数: 5页
• 分类号: TQ015.9|TP391.9|O6-39
• 字数: 6470字
• 语种: 中文
• DOI: 10.11719/com.app.chem20130926

摘要

在对短时段交通流预测的基础上，以行程时间最短而不是道路距离最短为配送选择，运用 Dijkstra 算法搜索最优配送路径。首先，在某个短时段对交叉口和行驶路段进行预测，不同的路段和交叉口按照实际情况选择不同的计算公式，以保证行程时间的准确性。其次，建立路网拓扑模型，设定道路权值为路段行程时间。最后，以DELPHI 7.0编程语言和MAPX为基础完成车辆配送最优路径诱导系统，用直观图形界面来显示求解的最优路径，来验证物流配送交通诱导的准确性和实时性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钮亮	中国计量学院经济与管理学院	29	70	5.0	7.0
2	李剑锋	中国计量学院经济与管理学院	18	98	5.0	9.0