原文传递
求解带时间窗车辆路径问题的狼群算法
| 题名： | 求解带时间窗车辆路径问题的狼群算法 |
| 正文语种： | 中文 |
| 作者： | 叶勇；张惠珍； |
| 关键词： | 交通工程；路径优化；狼群算法；时间窗；车辆路径问题 |
| 摘要： | 针对城市物流配送和交通运输中广泛存在的带时间窗车辆路径问题,为寻求最佳路径规划,应用惩罚函数,构建了以总运输成本最小为目标的数学模型。在车辆路径优化求解方面,根据问题具体特征设计了1种二维编码方式,并采用近邻初始化方式构建初始解从而提升寻优速率;随后,结合狼群算法觅食行为中的游走、召唤及围攻3种行为,重新定义其智能行为,设计了一种求解带时间窗车辆路径问题的狼群算法。由于原始狼群算法的召唤行为引入距离判定因子来增大种群搜索空间,但也增加了算法复杂性且易陷入局部最优,故本研究舍弃了距离判定因子,采用猛狼1次奔 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2017 |
| 期： | 10 |
| 页码： | 100-107 |
检索历史
应用推荐
