[發明專利]一種基于移動互聯的定制公交方法

在審

• 申請號: 201910178296.9
• 申請日: 2019-03-09
• 公開（公告）號: CN109934401A
• 公開（公告）日: 2019-06-25
• 發明（設計）人: 劉圣月;張紅麗;吳艷紅;許隊三;蕭家恒
• 申請（專利權）人: 吉林大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06K9/62;G06N3/12;G06Q50/26;G06Q50/30
• 代理公司: 長春吉大專利代理有限責任公司 22201
• 代理人: 杜森垚

本發明公開了一種基于移動互聯的定制公交方法，包括站點的時空規劃及公交線路的優化；空間規劃即交通小區的劃分，選擇層次聚類的方法對交通小區進行劃分；對站點時間窗的約束，通過上一步空間規劃實現了空間上的聚類，針對已聚類的中心，基于每個聚類區域包含的信息，確定該中心的時間區間，通過對一個站點的信息統計，確定用戶選擇頻數最高的時段為該站點的乘車時間；通過遺傳算法對定制的路線進行求解及優化，得到最優線路。本發明可根據乘客實時需求定制線路，在需求多的情況下還可以同時開通多條線路。

技術領域

本發明屬于智能交通、智能車輛研究領域，涉及一種基于移動互聯的定制公交方法。

背景技術

隨著城市工業化、城鎮化進程的加快和城市人口的增長，現有公交出行表現出一些不足，如：城市公交規劃與城市發展速度的不匹配性、居民出行與公交調度的不適應性等。這些不足制約了城市公交調度、規劃等方面的發展，因此，必須建立與居民出行相適應的公交發展策略。

因此定制公交應運而生。定制公交對于乘客而言可以自己定制線路；對于公交公司而言，可以明確乘客的出行需求精準的發車。但現有定制公交存在著一些不足，其中主要的一點是現有定制公交不具有動態性，線路固定，不因乘客的需求變化而改變。如何實現公交站點和路線的動態優化是我們面臨的問題。

一些學者對定制公交線路優化也做了相關研究。涂文苑等研究并確定了定制公交線網規劃的一般方法，可根據乘客網上提交的信息進行線路制定；柳伍生等提出了多需求響應機制下的綠色定制公交線路優化方案，滿足社會、乘客、企業3方面需求；盧小林等建立了靈活型定制公交系統，在傳統公交線路的基礎上添加一些靈活站點；然而現有的研究成果中還存在不足之處：(1)雖然收集的乘客出行信息已改變了根據歷史數據庫預測出行需求的特點，但未能根據乘客的實時需求定制線路；(2)未能解決多路線優化問題；(3)并未脫離傳統公交的公交站點。

發明內容

本發明提供一種基于移動互聯的交互性定制公交方法，根據乘客出行需求建立一種動態化站點和線路的定制公交，可根據乘客實時需求定制線路，在需求多的情況下還可以同時開通多條線路。

為解決上述技術問題，本發明是采用如下技術方案實現的：

一種基于移動互聯的定制公交方法，包括以下步驟：

步驟一、站點的時空規劃，其包括：

1)站點的空間規劃：采用用戶網上提交信息的方式，進行出行需求信息的收集；空間規劃即交通小區的劃分，選擇層次聚類的方法對交通小區進行劃分；

2)站點的時間規劃，包括兩部分：

第一部分為對站點時間窗的約束，通過上一步空間規劃實現了空間上的聚類，針對已聚類的中心，基于每個聚類區域包含的信息，確定該中心的時間區間，通過對一個站點的信息統計，確定用戶選擇頻數最高的時段為該站點的乘車時間；

第二部分為線路優化，如果當一條線路存在一個站點不滿足乘客對于出行時間的需求時，則對判斷該線路優越性的指標值進行改動；

步驟二、公交線路的優化：根據公交線路的約束條件和公交線路開通指標，構建線路開通標準模型，確定優化目標函數，并通過遺傳算法對定制的路線進行求解及優化，得到最優線路。

附圖說明

圖1為本發明一種基于移動互聯的定制公交方法步驟一種聚類流程圖；

圖2為乘客需求分布圖；

圖3為層次聚類法示意圖；

圖4為聚類中心分布圖；

圖5為本發明步驟二中遺傳算法流程圖；

圖6為乘客移動終端上的實例線路展示圖。

具體實施方式