摘要
车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测试数据进行仿真试验,并得出了理想的结果.
The vehicle scheduling problem is a NP-hard problem without polynomial time algorithm. This paper decomposes the problem into the relatively simple traveling salesman problems by using set partition and applies a two-stage method and new coding and decoding to solve the mathematics model. On the other hand, the simulant test for some test data is carried out by using genetic algorithm, and some ideal results are obtained.
出处
《河南大学学报（自然科学版）》
CAS
北大核心
2009年第2期129-133,共5页
Journal of Henan University:Natural Science
基金
河南省科学发展计划基础与前沿技术研究项目(082300460190)
关键词
车辆调度
集合分划
旅行商问题
遗传算法
vehicle scheduling
set partition
traveling salesman problem
genetic algorithm
