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

Dynamic Vehicle Routing Schedule Algorithm Based on Big-data Platform

作　　者：唐德权[1,2] 黄金贵[1] 史伟奇[2] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081 [2]湖南警察学院信息技术系,长沙410138

出　　处：《计算机工程》2018年第1期74-78,共5页Computer Engineering

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

摘　　要：针对动态车辆路径调度问题的难解性,提出一种基于大数据计算模型的车辆路径调度算法。利用大数据计算收集和处理初始数据,在关键路径节点设置警报标志实现动态更新路径机制,将传统的单一时间成本车辆路径问题描述为动态时间序列的运输成本优化问题,并给出运输总成本的目标函数。在Sioux Falls网络中进行的数值模拟分析结果表明,该算法能有效地求解车辆路径调度问题,且随着网络数据量的动态性增加,与传统的PFIH算法、Tabu算法相比,其时间性能具有明显优势。In order to solve some problem of dynamic vehicle routing,this paper proposes a vehicle routing algorithm based on big-data calculation model. This algorithm uses big-data calculation to collect and process the initial data, it sets up the alerts trigger in key routing nodes to implement routing mechanism update dynamically, and transforms traditional single time cost vehicle routing problem into transportation cost optimization problem based on dynamic time sequence, and gives the total transportation cost of objective function. Numerical simulation results with the Sioux Falls network show this algorithm is quite effective for vehicle routing problem, compared with the traditional PFIH algorithm and Tabu algorithm, the time performance has obvious advantages.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]