公共自行车调度计划

公共自行车调度计划
2.4.1 调度管理方案基础理论
随着公共自行车站点、自行车的投放以及办卡的用户数量不断增加，对自行车的合理调度会有更高的要求。

我们要在高峰之前用调度车对各个租赁点进行自行车的调度，尽量避免借不到车或还不了车的状况。

分析过程以用时间来衡量，因此这可以看成是一个单目标规划问题，我们的目标是使调度车行驶的时间最少。

项目正式运营后，我们计算出自行车站点的两两之间的距离，并
转化为时间问题，建立最小生成树模型，在结合汽车的方向性找出最佳的调度车行驶路线。

有些站点是有多余的自行车需要去收集，有些站点是缺少自行车需要去补足,我们引入 VRP 模型来优化调度路线。

将最佳调度行驶路线转化为求花费时间最少的路线问题，这样可以进行定量的分析。

将时间作为权重，引入最小生成树模型，分析租赁点之间的连通情况，再结合调度车行驶的方向性，比较容易找出调度的行驶路线。

定义时间均衡度概念，定量地刻画时间的均衡性，在多辆调度车配送的问题中，引入均衡度更能说明合理性。

假设有 1,2,3,5,6,7,9，10,11,18,21,22,23,24,28，29,30 编号
的公共自行车站点。

在所要建立的以调度车行驶时间最少为目标的模型中，结合调度车行驶的方向性，找出任意两个租赁点的可行最短路径，从而求出从一个点到另一个点花费的时间
我们可以把它看成一个赋有权值的图 G，先要求出图 G 的最小
生成树，使树上各边的总权和达到最小。

然后基于最早生成树生成
一个可行的最短行车路径。

对上述 17 个租赁点重新编号，依次为 1-17，用集合 R 表示。

我们用 0-1 变量x ij 来表示调度车是否从租赁点 i 到租赁点 j,
即目标函数为寻找一条从起始点开始到各个节点生成的最优树，
要求各条线路的权值和最小，即[2]
调度管理方案之大调度与小调度相结合
大调度：全城范围内的自行车数量调节，当自行车流向严重失衡时，采用厢式货车作为公共自行车的调度车辆，从车多的站点拉到车少的站点。

每辆调度车配备司机一名，调度人员一名。

小调度：每隔 10~12 个站点配置一名站点巡检员，当站点出现空满车位时，及时调节补充，就地存放，采用站点备车的方式，进行小调度。

以及时满足用户的借还车需求。

2.4.3 调度管理方案之预调度
分析出每个站点 24 小时的潮汐流量图,从上图可以看出，该站点的早
高峰出现在 7 点~8 点，调度人员在 6：30 提前半小时将自行车补充到位，以满足早上的借车高峰，晚高峰出现在 17~18 点，那么调度人员会在 16：30 将该站点的锁车器空出一半以适应即将到来的还车高峰。

2.4.4 避免无车可借及无桩可还的措施
（1）根据每站点的历史数据分析出该站点的潮汐高峰出现的时点, 提前半小时做好预调度。

（2）大调度与小调度结合,最大限度减少无车可借无桩可还的现
象。

（3）在实际运行中，我公司积极主动研究用户骑行规律，优化调
度方案，对借还车数量大的站点，采取专人定岗。

指挥中心采取实时不间断监控，发现站点空桩满桩等现象，及时指挥调度车调配，调度车有计划集中调配，早上从中心区向外围调车，晚上从外围向中心区调车，对用量大的站点采取备车弥补、专人值守，有效解决空满桩现象。

（4）做好应急预案,如出现站点车满无法还车时,可以有两种方案
解决:
1) 借车人打服务热线,申请延迟还车,不额外收费。

2) 如配置随车锁的，可将车停在站点,并使用车载密码锁上锁并
复位,通知服务热线派站点管理员前来取车,即可自行离开。