计算机工程2018，Vol.44Issue(1)：74-78,5.DOI:10.3969/j.issn.1000-3428.2018.01.012
基于大数据平台的动态车辆路径调度算法
Dynamic Vehicle Routing Schedule Algorithm Based on Big-data Platform
摘要
Abstract
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.关键词
大数据/动态车辆路由/优化问题/目标函数/数值模拟Key words
big-data/dynamic vehicle routing/optimization problem/objective function/numerical simulation分类
信息技术与安全科学引用本文复制引用
唐德权,黄金贵,史伟奇..基于大数据平台的动态车辆路径调度算法[J].计算机工程,2018,44(1):74-78,5.基金项目
国家自然科学基金(61271264,61471169) （61271264,61471169）
湖南省教育厅优秀青年科研项目(15B076) （15B076）
湖南省哲学社会科学基金(16YBA144) （16YBA144）
湖南省科技计划重点研发项目(2017NK2402). （2017NK2402）
