王芳;德昆·拉奥;你,Jing;夏青松 基于改进蚁群算法的带硬时间窗的机场服务配送路径优化研究。 (中文。英文摘要) 兹比尔1438.90041 J.系统。科学。数学。科学。 39,第1号,76-89(2019). 摘要:针对航空票务公司免费接送客户到机场航线的问题,本文研究了实际单时间窗约束下客户到机场的运输,并考虑了运输过程中的总碳排放。同时,构建了相应的优化模型,并对传统的蚁群算法进行了改进。该算法不能随机选择初始路径,提高了初始解的优度,从而可以更快地找到更好的解。同时,根据当前节点到目标点和起点的距离重新设计启发式函数。目的是沿着起点和目标点之间的最短路径行进。最后,根据实时路径的长度,动态调整波动率,以细化搜索空间,提高收敛性能。结果表明,改进的蚁群算法能够更好地找到问题的最优解。 MSC公司: 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 90B35型 运筹学中的确定性调度理论 91B76号 环境经济学(自然资源模型、收获、污染等) 关键词:送货服务;路径优化;时间窗口;碳排放;蚁群算法 PDF格式BibTeX公司 XML格式引用 \textit{F.Wang}等人,J.Syst。科学。数学。科学。39,第1号,76-89(2019;Zbl 1438.90041)