王芳¹，饶德坤¹，游静¹，夏清松²

1. 武汉科技大学管理学院, 武汉 430081; 2. 武汉科技大学机械学院, 武汉 430081

出版日期:2019-01-25发布日期:2019-03-19

Path Optimization Research of Delivering Customers to Airport Service with Hard Time Window Based on Improved Ant Colony Algorithm

WANG Fang¹, RAO Dekun¹, YOU Jing¹, XIA Qingsong²

1. Management school, Wuhan University of Science and Technology, Wuhan 430081; 2. Mechanical School, Wuhan University of Science and Technology, Wuhan 430081

Online:2019-01-25Published:2019-03-19







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

针对航空票务公司免费接送顾客去机场路径优化的问题, 文章研究了更贴近实 际的关于单时间窗约束下的接送机场服务, 同时考虑了接送过程中的碳排放, 构建出相应 的优化模型, 提出利用蚁群算法来解决该问题, 并采用改进的蚁群算法加以求解.在初始选择路 径上的改进, 有效解决路径选择上容易陷入局部最优的缺点;根据当前节点到目标点和起点的距离, 重新设计启发式函数, 驱使车辆尽量沿着起点和目标点之间的最短路行进;依据 实时路径长度, 动态调整挥发系数, 精炼搜索空间, 提高收敛性能.最后通过参数校验和实例计算验证, 得出了适用于此问题的蚁群算法的参数优化组合;以及顾客点位置在三种不同类型分布下时, 使用改进后的蚁群算法都能更好的求出问题的最优解, 表明改进后的蚁群算法是解决航空票务公司免费接送顾客去机场服务路径优化问题的一个更有效的求解算法.

分享此文:

()

[1]	宋卓, 王红蕾. 碳排放配额约束下可再生能源电价补贴机制优化研究[J]. 系统科学与数学, 2021, 41(4): 1007-1023.
[2]	宋砚秋，张玉洁，王瑶琪，高婷. 基于多层网络的中国企业风险投资(CVC)影响力动态评价研究[J]. 系统科学与数学, 2020, 40(6): 969-983.
[3]	王雷，王欣，刘德海，胡卉. 智能网联下无人驾驶汽车配送路径优化方法[J]. 系统科学与数学, 2020, 40(11): 1984-1998.
[4]	王白雪，郭琨. 北京市公共交通碳排放效率研究------ 基于超效率~SBM 模型和~ML 指数[J]. 系统科学与数学, 2018, 38(4): 456-467.
[5]	杨玉香，张宝友，孟丽君. 碳排放权交易约束下供应链网络成员企业微分博弈分析[J]. 系统科学与数学, 2018, 38(10): 1172-1185.
[6]	刘鹏，余中东，李鑫茹，陈锡康. 最终品出口的拉动效应在单国与国际投入产出模型中的测算差异分析[J]. 系统科学与数学, 2017, 37(8): 1820-1827.
[7]	田成诗，崔元悦. 工业增加值比重能预测中国碳排放量吗?------基于隐马尔科夫链的实证研究[J]. 系统科学与数学, 2017, 37(8): 1840-1853.
[8]	石雪涛，朱帮助. 基于相空间重构和最小二乘支持向量回归模型参数同步优化的碳市场价格预测[J]. 系统科学与数学, 2017, 37(2): 562-572.
[9]	梁易乐，黄少伟，张星，田芳，魏韡，刘峰，梅生伟. 基于主从博弈的碳排放税制定方法[J]. 系统科学与数学, 2016, 36(8): 1055-1067.
[10]	吴雷，方卿. 基于改进粒子群算法的学习路径优化方法[J]. 系统科学与数学, 2016, 36(12): 2272-2281.
[11]	鲍勤;汤铃;杨烈勋;乔晗. 能源节约型技术进步下碳关税对中国经济与环境的影响---基于动态递归[J]. 系统科学与数学, 2011, 31(2): 175-186.
[12]	周奇超,马士华,于建红. Supply Hub下基于时间窗的供应链协同研究[J]. 系统科学与数学, 2011, 31(11): 1377-1385.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13546