车辆路径问题的改进万有引力算法

摘要：

车辆调度问题(VRP)主要研究如何设计合理的车辆运输路线以降低运输成本.万有引力算法(GSA)是一种模拟物理学中万有引力定律,具有较强全局搜索能力的智能算法,对解决车辆路径问题有一定的有效性.为此,首先对带多时间窗约束的车辆路径问题(VRPMTW)建立双层数学规划模型,避免了路径间的交叉;其次,为提高GSA的求解速度和最优解质量,提出了一种与小生境技术和遗传算法交叉算子融合的改进万有引力算法(IGSA);最后,分别采用GSA与IGSA对50个客户节点及100个客户节点的VRPMTW进行求解和比较.结果表明在最优路径长度以及延迟时间均值等比较参数中,IGSA的结果与GSA相比均有不同幅度的优化,说明了模型及优化算法的可行性和有效性.

关键词： 车辆调度 路径优化 万有引力算法 双层数学规划模型 小生境技术

作者: 邱言玲 高淑萍 梁原

作者单位: 西安电子科技大学数学与统计学院,陕西西安710071

会议类型: 国内会议

会议名称: 第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会

会议地点: 香港

会议语种:中文

页码: 316-325

在线出版日期: 2014-07-27（万方平台首次上网日期，不代表论文的发表时间）