| 基于改进蚁群算法的带硬时间窗的接送机场服务路径优化研究 |
| |
| 引用本文： | 王芳,饶德坤,游静,夏清松.基于改进蚁群算法的带硬时间窗的接送机场服务路径优化研究[J].系统科学与数学,2019(1):76-89. |
| |
| 作者姓名： | 王芳 饶德坤 游静 夏清松 |
| |
| 作者单位： | 武汉科技大学管理学院;武汉科技大学机械学院 |
| |
| 基金项目： | 冶金工业过程系统科学湖北省重点实验室开放课题(Y201714)资助课题 |
| |
| 摘 要： | 针对航空票务公司免费接送顾客去机场路径优化的问题,文章研究了更贴近实际的关于单时间窗约束下的接送机场服务,同时考虑了接送过程中的碳排放,构建出相应的优化模型,提出利用蚁群算法来解决该问题,并采用改进的蚁群算法加以求解.在初始选择路径上的改进,有效解决路径选择上容易陷入局部最优的缺点;根据当前节点到目标点和起点的距离,重新设计启发式函数,驱使车辆尽量沿着起点和目标点之间的最短路行进;依据实时路径长度,动态调整挥发系数,精炼搜索空间,提高收敛性能.最后通过参数校验和实例计算验证,得出了适用于此问题的蚁群算法的参数优化组合;以及顾客点位置在三种不同类型分布下时,使用改进后的蚁群算法都能更好的求出问题的最优解,表明改进后的蚁群算法是解决航空票务公司免费接送顾客去机场服务路径优化问题的一个更有效的求解算法.
|
| 关 键 词： | 送机服务 路径优化 时间窗 碳排放 蚁群算法 |
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.Path Optimization Research of Delivering Customers to Airport Service with Hard Time Window Based on Improved Ant Colony Algorithm[J].Journal of Systems Science and Mathematical Sciences,2019(1):76-89. |
| |
| Authors: | WANG Fang RAO Dekun YOU Jing XIA Qingsong |
| |
| Institution: | (Management school, Wuhan University of Science and Technology, Wuhan 430081;Mechanical School, Wuhan University of Science and Technology, Wuhan 430081) |
| |
| Abstract: | WANG Fang;RAO Dekun;YOU Jing;XIA Qingsong(Management school, Wuhan University of Science and Technology, Wuhan 430081;Mechanical School, Wuhan University of Science and Technology, Wuhan 430081) |
| |
| Keywords: | Delivery service path optimization time window carbon emission ant colony algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
