公共自行車調度計劃

1、公共自行車調度計劃2.4.1調度管理方案基礎理論隨著公共自行車站點、自行車的投放以及辦卡的用戶數量不斷增加，對自行車的合理調度會有更高的要求。我們要在高峰之前用調度 車對各個租賃點進行自行車的調度，盡量避免借不到車或還不了車的 狀況。分析過程以用時間來衡量，因此這可以看成是一個單目標規(guī)劃 問題，我們的目標是使調度車行駛的時間最少。項目正式運營后，我們計算出自行車站點的兩兩之間的距離，并 轉化為時間問題，建立最小生成樹模型，在結合汽車的方向性找出最 佳的調度車行駛路線。有些站點是有多余的自行車需要去收集，有些 站點是缺少自行車需要去補足，我們引入VRP模型來優(yōu)化調度路線。 將最佳調度行駛路線轉化

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, 即目標函數為尋找一條從起始點開始到各個節(jié)點生成的最優(yōu)樹，要求各條線路的權值和

6、最小，即L2J調度管理方案之大調度與小調度相結合大調度：全城范圍內的自行車數量調節(jié)，當自行車流向嚴重失衡時， 采用廂式貨車作為公共自行車的調度車輛，從車多的站點拉到車少的 站點。每輛調度車配備司機一名，調度人員一名。小調度：每隔1012個站點配置一名站點巡檢員，當站點出現空滿車 位時，及時調節(jié)補充，就地存放，采用站點備車的方式，進行小調度。 以及時滿足用戶的借還車需求。2.4.3調度管理方案之預調度分析出每個站點24小時的潮汐流量圖，從上圖可以看出，該站點的早高峰出現在7點涉點，調度人員在6： 30提前半小時將自行車補充到位，以滿足早上的借車高峰，晚高峰出現在1718點，那么調度人員會在16： 30將該站點的鎖車器空出一半以適應即將到來的還車高 峰。2.4.4避免無車可借及無樁可還的措施（1）根據每站點的歷史數據分析出該站點的潮汐高峰出現的時點， 提前半小時做好預調度。（2）大調度與小調度結合，最大限度減少無車可借無樁可還的現 象。（3）在實際運行中，我公司積極主動研究用戶騎行規(guī)律，優(yōu)化調 度方案，對借還車數量大的站點，采取專人定崗。指揮中心采取實時 不間斷監(jiān)控，發(fā)現站點空樁滿樁等現象，及時指揮調度車調配，調度 車有計劃集中調配，早上從中心區(qū)向外圍調車，晚上從外圍向中心區(qū) 調車，對用量大的站點采取備車彌補、專人值守，有效解決空滿樁現 象。（4）做好應