共享单车调度_共享单车的调度算法

龙源期刊网

http://www.qikan.com.cn

共享单车的调度算法

作者：尹诗颖

骆虎

周骏

申佳讯

来源：《课程教育研究》

2018

年第

11

期

【摘要】共享单车极大方便了公众短距离出行和公共交通换乘，更好地满足公众出行需

求、有效解决城市交通出行

“

最后一公里

”

问题、缓解城市交通拥堵等方面发挥了积极作用，推

动了分享经济发展。因此，本文对共享单车进行数据分析与建模，研究如今共享单车的调度问

题。

【关键词】共享单车静态调度模型

遍历网络结构图

A

？鄢算法

【中图分类号】

F270.7

【文献标识码】

A

【文章编号】

2095-3089

(

2018

)

11-0256-01

1.

共享单车供应能力

通过实际收集的数据，我们通过正态分布模拟出不同的骑行情况，从而求解出了总的单车

供应能力最大时的分布情况。

2.

共享单车静态调度模型的建立

我们以骑行时长为各区域间距离的衡量标准，得到了各区域间估计的距离。本文将以总成

本费用最低建立共享单车静态调度模型。这里的总成本费用分为两个部分：第一是调度车辆从

中心车场到各区域的总路程费用；第二是工作人员装载和投放共享单车的工资。

为了简化模型，我们近似认为中心车场在某一区域附近。以调度车辆运行总成本最低为目

标函数，建立共享单车静态调度模型如下：

3.

共享单车静态调度模型的求解

3.1 A

？鄢算法原理

算法思想：

A

？鄢算法的核心部分，在于估价函数的设计。在选择当前结点的下一个考察节点时引入

了估价函数

f

(

x

)。

f

(

x

)

=g

(

x

)

+h

(

x

)