一种改进的车辆路径调度算法研究

• 作者: 史伟奇 唐德权
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 车辆路径问题 禁忌搜索 启发式搜索 大数据平台 车辆调度算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 112-115
• 页数: 4页
• 分类号: TP391
• 字数: 3129字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.01.024

摘要

针对当前广泛研究的车辆路径调度问题,为了处理来自多个数据源的数据收集服务并满足数据收集系统结构易部署、低成本的要求,需要对传统的禁忌搜索和向前插入启发式等传统的车辆路径调度算法进行改进.利用大数据平台对多源数据计算的优势,构建大数据知识服务平台的车辆路径调度模块的体系框架.首先对车辆路径问题进行了描述,然后提出大数据知识服务平台车辆路径调度体系组成结构,从而进一步提出基于大数据知识服务的车辆路径调度算法.通过数据模拟实验验证了算法的正确性和有效性,并在时间性能上比传统车辆路径调度算法优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史伟奇	湖南警察学院信息技术系	12	40	4.0	5.0
2	唐德权	湖南警察学院信息技术系	25	66	5.0	7.0