公共自行车调度路径优化算法

针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提出的新算法可以求解所述问题,与其他一些算法相比,求解效率更高。

0 引言

1 问题描述与构建数学模型

1.1 问题描述

1.2 构建数学模型

2 改进的混合智能水滴算法

2.1 算法步骤

2.2 调度服务站点的选择

2.3 水滴动态变量的更新

2.4 路径泥土量的更新

2.5 改进的变邻域搜索

3 仿真实验与算法分析

3.1 实验设计

3.2 实验算法对比分析

4 结束语

类型: 期刊论文

作者: 马智超,徐海涛

关键词: 公共自行车调度,混合智能水滴算法,节约算子,变邻域搜索

来源: 传感器与微系统 2019年01期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,自动化技术

单位: 杭州电子科技大学计算机学院

分类号: U491.225;TP18

DOI: 10.13873/J.1000-9787(2019)01-0144-04

页码: 144-147

总页数: 4

文件大小: 503K

下载量: 220