改进遗传算法的需求可拆分车辆路径优化研究

摘要：

针对需求可拆分车辆路径优化问题,以车辆运载能力有限性为约束条件,建立了以最小化车辆行驶距离为目标的数学模型,并设计了一个改进遗传算法进行求解.改进遗传算法在利用遗传算法进行全局搜索的基础上利用模拟退火操作进行局部寻优以找到最优解,并针对问题设计了一个新型的编码解码方法以提高计算效率.通过进行仿真测试将改进遗传算法与传统遗传算法的最优解进行对比,验证了改进遗传算法的有效性.

关键词：路径优化、需求可拆分车辆调度问题、遗传算法、模拟退火

所属期刊栏目：35

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金资助项目71471007,91224007

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

页数：共4页

页码：80-83