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

作     者：邢小虎 孟燕萍 胡志华 杨斌 XING Xiao-hu;MENG Yan-ping;HU Zhi-hua;YANG Bin

作者机构：上海海事大学上海201306 

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

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2011年第11卷第21期

页      码：4963-4968页

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

主 题 词：随机遗传算法 MTSP 路径规划 不确定性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-1815.2011.21.003

馆 藏 号：203664574...