[發明專利]在公共自行車站點之間調配自行車的方法和系統

有效

• 申請號: 201310259774.1
• 申請日: 2013-06-26
• 公開（公告）號: CN104252653B
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 王保華;段寧;費翔;龔旻;王芝虎;張欣;王鳳娟
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 于靜,張亞非

技術領域

本發明涉及公共交通，更具體地，涉及一種在公共自行車站點之間調配自行車的方法和系統。

背景技術

自行車是普及最廣的代步交通工具，其擁有量為世界各國之最。作為同城短區間非機動載人設備，自行車廉價、便捷、健身、環保、節能的特點尤為突出，是當今乃至今后更長時間人們生活中不可獲缺和替代的主要交通工具之一。為了減少城市污染，很多城市開始推出公共自行車租賃服務，公共自行車租賃就是在某個區域內，隔一定距離規劃出一些停放自行車的點（比如地鐵出口，社區大門口等），一般一個公共自行車站點放置30輛左右。那么一個城市就會象公交車站點和地鐵站點一樣，有很多公共自行車站點。通常經過一段時間之后，由于用戶對自行車的需求不均勻，導致各個站點的自行車數量分布變化很大，經常無法滿足用戶的需求，因此需要對公共自行車站點之間對自行車的數量進行調配。

然而，現有的自行車租賃點通常是按照行政區域劃分區域的，自行車調度員只能協調區域內站點的自行車，而不能跨區域移動自行車，因此不能從全局的角度去調配自行車。

因此，需要一種在公共自行車站點之間調配自行車的方法，能夠根據用戶需要合理調配各個站點的自行車，使自行車能夠滿足用戶需求。

發明內容

根據本發明的一個方面，提供了一種在公共自行車站點之間調配自行車分布的方法，包括：根據公共自行車站點的租賃歷史記錄和分布構建移動模式拓撲圖；對所述移動模式拓撲圖進行劃分來確定自行車調度區域；以及根據用戶需求調配所述自行車調度區域的自行車分布。

根據本發明的另一個方面，提供了一種在公共自行車站點之間調配自行車分布的系統，包括：拓撲圖構建模塊，被配置為根據公共自行車站點的租賃歷史記錄和分布構建移動模式拓撲圖；第一調度區域確定模塊，被配置為對所述移動模式拓撲圖進行劃分來確定自行車調度區域；以及調配模塊，被配置為根據用戶需求調配所述自行車調度區域的自行車分布。

根據本發明實施例的在公共自行車站點之間調配自行車的方法，能夠根據用戶需要合理調配各個站點的自行車，使自行車分布能夠滿足用戶需求。

附圖說明

通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。

圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框圖。

圖2示出根據本發明實施例的在公共自行車站點之間調配自行車分布的方法。

圖3示出根據本發明的實施例用多層分圖法對移動模式拓撲圖進行劃分來確定自行車調度區域的流程圖。

圖4示出根據本發明的實施例構建的移動模式拓撲圖。

圖5示出對圖4的移動模式拓撲圖中節點5和節點6進行合并后的移動模式拓撲圖。

圖6示出對圖5的移動模式拓撲圖中節點4和7進行合并后的移動模式拓撲圖。

圖7示出對圖6的移動模式拓撲圖中節點2和3進行合并后的移動模式拓撲圖。

圖8示出對圖7的移動模式拓撲圖中節點1和9進行合并的移動模式拓撲圖。

圖9示出對圖8的移動模式拓撲圖中節點8和10進行分割的示意圖。

圖10示出根據本發明實施例構建的調配自行車調度區域內的自行車分布的時空網絡模型。

圖11示出根據本發明實施例構建的調配自行車調度區域之間的時空網絡模型。

圖12示出根據本發明實施例的車載導航系統1200。

具體實施方式

下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。

所屬技術領域的技術人員知道，本發明可以實現為系統、方法或計算機程序產品。因此，本公開可以具體實現為以下形式，即：可以是完全的硬件、也可以是完全的軟件（包括固件、駐留軟件、微代碼等），還可以是硬件和軟件結合的形式，本文一般稱為“電路”、“模塊”或“系統”。此外，在一些實施例中，本發明還可以實現為在一個或多個計算機可讀介質中的計算機程序產品的形式，該計算機可讀介質中包含計算機可讀的程序代碼。