途径节点不确定的MTSP路轨规划模型及其遗传算法研究

摘要：

一般的路径规划问题假设道路网络是确定的,并且采用实时优化的方法建立优化路径,这种方法的结果不具有实用性.在高速发展的中国,道路网络实际上变化很快,而路网的电子地图往往无法实时更新;即使实时规划的路径本身是可行的,各配送点也会因为对新道路缺少经验而导致实际行驶时间大大超出预计,尤其对多个司机的情况.根据途径节点,考虑不同途径节点的不确定性,阶段性地产生稳定线路,是可行的方案.能够在路径成本和时间取得综合的平衡,多配送点工作的相对均衡.利用MTSP问题的解决,提出了具有不确定途径节点的多目标路径规划模型,并且设计了随机遗传算法.仿真研究表明,该模型是有效的,该算法具有良好的求解性能.该成果有望集成在配送或运输决策支持系统中,为阶段性路径规划提供支持.

关键词：随机遗传算法、MTSP、路径规划、不确定性

所属期刊栏目：11

分类号：O221.5(运筹学)

资助基金：上海市科学技术委员会资助项目09DZ2250400;上海市教委重点学科建设项目资助J50604;上海市自然科学基金资助项目10ZR1413200;上海市教委科研创新项目10YZ115;上海市科委地方院校能力建设项目资助08170511300;上海市科委国际合作项目09530708200

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

页数：共6页

页码：4963-4968