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

马智超; 徐海涛

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

Chinese

您当前的位置：

首页 >

文章列表页 >

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

计算与测试 | 更新时间：2025-09-11

- 公共自行车调度路径优化算法
- Algorithm for scheduling route optimization of public bicycle
- 传感器与微系统 2019年38卷第1期页码：144-147
- 作者机构：
  
  杭州电子科技大学计算机学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2019)01-0144-04
  中图分类号： U491.225;TP18
- 纸质出版：2019
- 稿件说明：
移动端阅览
[1]马智超,徐海涛.公共自行车调度路径优化算法[J].传感器与微系统,2019,38(01):144-147.

MA Zhi-chao, XU Hai-tao. Algorithm for scheduling route optimization of public bicycle[J]. 2019, 38(1): 144-147.
[1]马智超,徐海涛.公共自行车调度路径优化算法[J].传感器与微系统,2019,38(01):144-147. DOI： 10.13873/J.1000-9787(2019)01-0144-04.

MA Zhi-chao, XU Hai-tao. Algorithm for scheduling route optimization of public bicycle[J]. 2019, 38(1): 144-147. DOI： 10.13873/J.1000-9787(2019)01-0144-04.

摘要

针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题

提出了一种用于求解的数学模型

并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提出的新算法可以求解所述问题

与其他一些算法相比

求解效率更高。

Abstract

Aiming at the problem that how to get a scheduling

including the optimal number of transporters and routes of each transporter. To solve it

a mathematical model and a hybrid intelligent water drop algorithm are presented. Algorithm fusion strategy of saving operator

heuristic factor

max-min modulating mechanism

variable neighborhood search is proposed. The experiment shows that the new algorithm can solve the above problem and it is more effective to solve the problem than other algorithms.

关键词

Keywords

references

城市公共自行车调度优化方法研究 [J]. 刘冉,戴冀峰,林建新,杨倩. 交通工程 . 2017(02)

基于改进智能水滴算法的冷链物流配送路径优化问题研究 [J]. 王维军,罗伟. 工业工程 . 2017(02)

基于遗传算法的公共自行车调度优化 [J]. 刘兆仁,徐冠宇,尹航. 物流技术 . 2017(02)

改进变邻域搜索算法在求解VRPMT的应用 [J]. 宋强,杜暖男. 武汉理工大学学报(交通科学与工程版) . 2017(01)

一种求解TSP的智能水滴改进算法 [J]. 张峰. 合肥学院学报 . 2016(01)

多时间窗车辆路径问题的智能水滴算法 [J]. 李珍萍,赵菲,刘洪伟. 运筹与管理 . 2015(06)

求解非线性双层规划问题的混合变邻域粒子群算法 [J]. 范成礼,邢清华,付强,王振江,王艺菲. 系统工程理论与实践 . 2015(02)

公共自行车调度路径优化问题研究 [D]. 管娜娜. 西南交通大学 2015

城市公共自行车系统智能调度优化算法研究 [D]. 于文超. 上海交通大学 2015

城市公共自行车调度系统研究 [D]. 叶丽霞. 南京理工大学 2013

浏览量

225

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据