多集散点单车路径优化研究

多集散点单车路径优化研究

为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索.车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问.实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径.

作 者： 王素欣 高利 崔小光 陈雪梅 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  关键词： 车辆路径优化   多集散点   蚁群算法   禁忌表  

【多集散点单车路径优化研究】相关文章：

基于改进遗传算法的车辆路径优化研究04-29

多约束下助推滑翔弹道发射角优化研究04-26

无人机翼型/多段翼型优化设计研究04-27

悬浮填料优化试验研究04-30

优化布点的TOPSIS法研究04-30

信任研究的学术理路--对信任研究的若干路径的考查04-27

支导线网计算路径算法研究04-29

危险品道路安全运输路径优化方法探讨04-25

多自然生态技术对点源污染的感潮河道修复研究04-26

车辆优化调度算法研究初探04-27