文章针对客户对时间紧迫性要求不同的情形,建立软硬时间窗车辆路径优化模型,在车辆行驶距离和载重约束下,以行驶成本、惩罚成本和固定成本形成的总成本最低为目标,利用改进蚁群算法优化车辆路径。首先蚂蚁状态转移规则采用随机规则使蚂蚁优先选择时间窗较窄和到达时间较早的节点,接着采用伪随机规则决定蚂蚁倾向选择信息素浓度较大的路径或随机选择,并且探讨伪随机因子q0取值对解的影响并找到最优值,同时对不满足硬时间窗约束的节点做返回到配送中心的处理。最后通过实例验证,Matlab仿真计算,采用伪随机规则且使用最优的q0值,使配送成本降低且总优化率提高了17%,进一步论证改进蚁群算法有优于遗传算法的收敛效果。
类型: 期刊论文
作者: 杨婷,韩冬桂,燕怒,刘芳
关键词: 软硬时间窗,蚁群算法,伪随机规则,伪随机因子
来源: 物流科技 2019年09期
年度: 2019
分类: 经济与管理科学,工程科技Ⅱ辑,信息科技
专业: 公路与水路运输,自动化技术
单位: 武汉纺织大学机械工程与自动化学院
基金: 国家自然科学基金青年项目资助(51775388)
分类号: TP18;U491
DOI: 10.13714/j.cnki.1002-3100.2019.09.002
页码: 1-6
总页数: 6
文件大小: 589K
下载量: 280
本文来源: https://www.lunwen90.cn/article/e0e2b75fb2b4b72d2f6a4df6.html