多集散点单车路径优化研究
为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索.车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问.实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径.
作 者: 王素欣 高利 崔小光 陈雪梅 WANG Su-xin GAO Li CUI Xiao-guang CHEN Xue-mei 作者单位: 王素欣,高利,陈雪梅,WANG Su-xin,GAO Li,CHEN Xue-mei(北京理工大学,机械与车辆工程学院,北京,100081)崔小光,CUI Xiao-guang(北京中软国际信息技术有限公司,北京,100081)
刊 名: 控制工程 ISTIC PKU 英文刊名: CONTROL ENGINEERING OF CHINA 年,卷(期): 2007 14(6) 分类号: O229 关键词: 车辆路径优化 多集散点 蚁群算法 禁忌表