大数据下基于出发时刻的动态最短路

• 作者: 周和平 苏贞旅 陶亭
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 大数据 最佳出发时刻 动态最短路 时间窗 时空网络 时间集聚图
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 交通运输、土木与水利工程
• 页码范围: 35-40
• 页数: 6页
• 分类号: U491
• 字数: 4148字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2017.03.006

摘要

在大数据背景下,以时间集聚图的形式,将路网上的路段阻抗按时间切片依次表示,这样简化了时空网络,并在此基础上构建了基于出发时刻的带有时间窗的动态最短路模型.同时提出了可行路段及可行路径的概念,并设计改进的倒序标号法,改进的算法能简化搜索过程,快速地找出符合时间窗要求的最佳出发时刻及对应的最短路径.最后通过一个算例验证了模型及算法的有效性与合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周和平	长沙理工大学交通运输工程学院	37	366	11.0	17.0
2	苏贞旅	长沙理工大学交通运输工程学院	6	15	3.0	3.0
3	陶亭	长沙理工大学交通运输工程学院	2	5	2.0	2.0