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

• 作者: 孟燕萍 杨斌 胡志华 邢小虎
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 随机遗传算法 MTSP 路径规划 不确定性
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 论文
• 页码范围: 4963-4968
• 分类号: O221.5
• 字数: 3930字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.21.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨斌		131	664	12.0	16.0
2	孟燕萍		21	73	5.0	8.0
3	胡志华		126	803	15.0	20.0
4	邢小虎		10	19	3.0	4.0