基于大数据平台的动态车辆路径调度算法

• 作者: 史伟奇 唐德权 黄金贵
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 大数据 动态车辆路由 优化问题 目标函数 数值模拟
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP391
• 字数: 3502字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2018.01.012

摘要

针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法.利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,将传统的单一时间成本车辆路径问题描述为动态时间序列的运输成本优化问题,并给出运输总成本的目标函数.在Sioux Falls网络中进行的数值模拟分析结果表明,该算法能有效地求解车辆路径调度问题,且随着网络数据量的动态性增加,与传统的PFIH算法、Tabu算法相比,其时间性能具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史伟奇	湖南警察学院信息技术系	12	40	4.0	5.0
2	唐德权	湖南师范大学数学与计算机科学学院	25	66	5.0	7.0
4	黄金贵	湖南师范大学数学与计算机科学学院	14	69	5.0	8.0