[發(fā)明專利]一種共享自行車調(diào)度方法與調(diào)度系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711259360.3
• 申請日: 2017-12-04
• 公開（公告）號: CN107766994B
• 公開（公告）日: 2023-06-30
• 發(fā)明（設(shè)計）人: 張生;向冠華
• 申請（專利權(quán)）人: 長沙理工大學(xué)
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0631;G06Q30/0645;G06N3/006
• 代理公司: 長沙楚為知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 43217
• 代理人: 陶祥琲

本發(fā)明提供一種共享自行車調(diào)度方法和調(diào)度系統(tǒng)，該調(diào)度方法和調(diào)度系統(tǒng)針對共享自行車調(diào)度問題建立VRPSPD模型，并通過混合變鄰域離散粒子群算法求解模型得到最優(yōu)調(diào)度方案；由于本發(fā)明建立的VRPSPD模型整合了圖論理論和混合整數(shù)規(guī)劃理論，同時結(jié)合VRPSPD模型和m?TSP模型建立，因此更加全面；且采用的混合變鄰域離散粒子群算法結(jié)合了離散粒子群收斂快、精度高的能力和變鄰域搜索算法的局部搜索能力，可以防止離散粒子群在優(yōu)化過程中陷入局部最優(yōu)，從而能得到真正的最優(yōu)調(diào)度方案，以解決共享自行車的調(diào)度問題，提高共享自行車的運轉(zhuǎn)效率和管理調(diào)度水平，有效提高車輛使用率。

技術(shù)領(lǐng)域

本發(fā)明涉及共享自行車調(diào)度技術(shù)領(lǐng)域，具體涉及一種共享自行車調(diào)度方法與調(diào)度系統(tǒng)，尤其涉及一種基于共享自行車調(diào)度問題的VRPSPD問題及混合變鄰域離散粒子群算法的共享自行車調(diào)度方法與調(diào)度系統(tǒng)。

背景技術(shù)

共享自行車(單車)是指企業(yè)在校園、地鐵站點、公交站點、居民區(qū)、商業(yè)區(qū)、公共服務(wù)區(qū)等提供自行車(單車)共享服務(wù)，是一種分時租賃模式。共享單車是一種新型共享經(jīng)濟。

目前上市面上出現(xiàn)的共享單車品牌很多：以ofo小黃車和摩拜單車為主，其他還有智享單車、永安行、hellobike(哈羅單車)等。截至2016年底，第三方數(shù)據(jù)研究機構(gòu)比達咨詢發(fā)布的《2016中國共享單車市場研究報告》顯示，中國共享單車市場整體用戶數(shù)量已達到1886萬，預(yù)計2017年，共享單車市場用戶規(guī)模將繼續(xù)保持大幅增長，年底將達5000萬用戶規(guī)模。

交通部科研院聯(lián)合高德地圖等發(fā)布的《2017年第二季度中國主要城市交通分析報告》顯示：一方面，共享單車在一定程度上減緩了地鐵周邊和城市的擁堵狀況；另一方面，共享單車亂停亂放也使地鐵周邊擁堵加劇。若共享單車增加合理調(diào)度，可減少近3成的投放量。以北京市五環(huán)區(qū)域為例，若投放70萬輛共享單車并合理擺放，在不調(diào)度的情況下，平均能將75％的出行需求潛力轉(zhuǎn)換為出行量，且單車在工作時段停放集中，占用道路資源嚴重，夜間停放則相對分散，不易管理。若增加合理調(diào)度，可減少27％的單車投放量，即51萬輛單車就能將75％的出行需求潛力轉(zhuǎn)換為出行量。

因此，共享單車運營商應(yīng)充分利用智能化手段，提高單車運轉(zhuǎn)效率和管理調(diào)度水平，有效提高車輛使用率。這樣不僅能降低車輛投放帶來的成本，還能減少單車集中停放給道路環(huán)境帶來的影響，實現(xiàn)企業(yè)與社會及單車使用者多贏的目標(biāo)。

車輛路徑問題VRPSPD(Vehicle?Routing?Problem?with?SimultaneousDelivery),VRPSPD問題是車輛路徑問題(VRP)的一種擴展，在VRPSPD問題中，客戶的需求是雙重的，即同時有取貨需求和送貨需求，不可以將兩者分開獨立進行服務(wù)，也就是說客戶只接收依次服務(wù)。