公共自行车调度计划

1、公共自行车调度计划2.4.1调度管理方案基础理论随着公共自行车站点、自行车的投放以及办卡的用户数量不断增加，对自行车的合理调度会有更高的要求。我们要在高峰之前用调度 车对各个租赁点进行自行车的调度，尽量避免借不到车或还不了车的 状况。分析过程以用时间来衡量，因此这可以看成是一个单目标规划 问题，我们的目标是使调度车行驶的时间最少。项目正式运营后，我们计算出自行车站点的两两之间的距离，并 转化为时间问题，建立最小生成树模型，在结合汽车的方向性找出最 佳的调度车行驶路线。有些站点是有多余的自行车需要去收集，有些 站点是缺少自行车需要去补足，我们引入VRP模型来优化调度路线。 将最佳调度行驶路线转化

2、为求花费时间最少的路线问题，这样可以进 行定量的分析。将时间作为权重，引入最小生成树模型，分析租赁点 之间的连通情况，再结合调度车行驶的方向性，比较容易找出调度的 行驶路线。定义时间均衡度概念，定量地刻画时间的均衡性，在多辆 调度车配送的问题中，引入均衡度更能说明合理性。假设有 1,2,3,5,6,7,9，10,11,18,21,22,23,24,28，29,30 编号 的公共自行车站点。在所要建立的以调度车行驶时间最少为目标的 模型中，结合调度车行驶的方向性，找出任意两个租赁点的可行最短 路径，从而求出从一个点到另一个点花费的时间两点间行驶时问表13578JC11ia212ZZ393Gi3f

3、r1.-&2g白.】，皿ft .47.Ms.y如3d祯9&叫3枇150030302.46SJM3.73W30V)S.BZ4.506.16306.O&4.&Z31.230-0lr92SO4,463*4,24Sg/Mi3030303.35.J.1.320如*42.32.3.1J.W5.164钮2_323_92_0&5&7.166功3Q303D3CHM30W7.3Bm。4 二300.5275 tiii2.543-0U219,0610,281152fl-664.6430弗3s. ia3.73&5片4.E42-1Q右娅7.74S.1B土7.5-2e_3t&e.95-S&304.24Z.32和9.015

4、6部0OJB1.322.544_64 ，益日7.6Sg厨项&钥30-9皿3.1M7.7400.444 ,网4-SS,045斯65.7117/D5305.463.5M10J33.131.220-4401.625-3L4.64.36B.9叫&8.730-7M淑兀瞬11.9号息2.S42.06KS-gS-&45-310.S310.821郭30a.ea4.施5.427.S2耳砸4.旺5.3亟&0l_2d0.7U57.522虬弭3口2.32却as5站4.544.15,&41.24Di.sa0_2&305.1613SO6-16303.94.64h 7-J.JJLg4；6淑.rdUS0】.朗30&,7424

5、和3D*302.DQ.J4.36IB日.驻.91.50_2fi1-B430心25506-065.445.se8.5230307.tB8.4*.8.9LG 525如如1QKl3. B25.447.36却gjg/上一9.79.2610.S7.55_16E-74端.930Q我们可以把它看成一个赋有权值的图G,先要求出图G的最小 生成树，使树上各边的总权和达到最小。然后基于最早生成树生成 一个可行的最短行车路径。对上述17个租赁点重新编号，依次为1-17，用集合R表示。我们用0-1变量勺来表示调度车是否从租赁点i到租赁点j, 即目标函数为寻找一条从起始点开始到各个节点生成的最优树，要求各条线路的权值和

6、最小，即L2J调度管理方案之大调度与小调度相结合大调度：全城范围内的自行车数量调节，当自行车流向严重失衡时， 采用厢式货车作为公共自行车的调度车辆，从车多的站点拉到车少的 站点。每辆调度车配备司机一名，调度人员一名。小调度：每隔1012个站点配置一名站点巡检员，当站点出现空满车 位时，及时调节补充，就地存放，采用站点备车的方式，进行小调度。 以及时满足用户的借还车需求。2.4.3调度管理方案之预调度分析出每个站点24小时的潮汐流量图，从上图可以看出，该站点的早高峰出现在7点涉点，调度人员在6： 30提前半小时将自行车补充到位，以满足早上的借车高峰，晚高峰出现在1718点，那么调度人员会在16： 30将该站点的锁车器空出一半以适应即将到来的还车高 峰。2.4.4避免无车可借及无桩可还的措施（1）根据每站点的历史数据分析出该站点的潮汐高峰出现的时点， 提前半小时做好预调度。（2）大调度与小调度结合，最大限度减少无车可借无桩可还的现 象。（3）在实际运行中，我公司积极主动研究用户骑行规律，优化调 度方案，对借还车数量大的站点，采取专人定岗。指挥中心采取实时 不间断监控，发现站点空桩满桩等现象，及时指挥调度车调配，调度 车有计划集中调配，早上从中心区向外围调车，晚上从外围向中心区 调车，对用量大的站点采取备车弥补、专人值守，有效解决空满桩现 象。（4）做好应