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

摘要：

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

关键词：大数据、动态车辆路由、优化问题、目标函数、数值模拟

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61271264,61471169;湖南省教育厅优秀青年科研项目15B076;湖南省哲学社会科学基金16YBA144;湖南省科技计划重点研发项目2017NK2402

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：74-78