[發(fā)明專利]柔性公交線路資源復(fù)用分配調(diào)度方法

在審

• 申請?zhí)枺?/td>: 202010432989.9
• 申請日: 2020-05-21
• 公開（公告）號: CN111738490A
• 公開（公告）日: 2020-10-02
• 發(fā)明（設(shè)計(jì)）人: 郭建國;閻磊;渠華;孫浩;王中航;劉愛姣;普秀霞;雷炳友;陳李立
• 申請（專利權(quán)）人: 鄭州天邁科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/26;G08G1/123
• 代理公司: 鄭州明華專利代理事務(wù)所(普通合伙) 41162
• 代理人: 王明朗

1.一種柔性公交線路資源復(fù)用分配調(diào)度方法，其特征在于，包括以下內(nèi)容，

a.場區(qū)選擇：以網(wǎng)約公交發(fā)車點(diǎn)為圓心，以A為半徑尋找B個場區(qū)；以半徑或路徑規(guī)劃算法，按距離從小到大優(yōu)選出C個場區(qū)；

b.根據(jù)排班計(jì)劃計(jì)算部位數(shù)D：當(dāng)天已有排班計(jì)劃，則直接計(jì)算；若無排班計(jì)劃根據(jù)相同工作日的歷史排班計(jì)劃計(jì)算出一個最大的部位數(shù)；

c.約車起訖時間在高峰，主要以機(jī)動車為優(yōu)選目標(biāo)：按(線路配車-部位數(shù)D)/線路配車的值越大、線路計(jì)劃的保障的難度越小、約車起訖時間與線路的高峰的重疊度越低為目標(biāo)優(yōu)選E1條線路；

d.約車起訖時間在平低峰，按計(jì)劃或歷史多天的排班計(jì)劃，按(排班計(jì)劃對應(yīng)時間段有空檔的部位數(shù)F+線路機(jī)動車數(shù))/總配車數(shù)從大到小，優(yōu)選出E2條線路；

e.最終優(yōu)選原則：按與場區(qū)距離目標(biāo)為主+優(yōu)選線路為輔排序；按優(yōu)選線路為主+與場區(qū)距離目標(biāo)為輔排序；如果能提供相應(yīng)權(quán)重，則按權(quán)重結(jié)果排序；并以電話溝通的形式確認(rèn)線路是否滿足配司機(jī)的情況；某線路被優(yōu)選后，調(diào)整再次被優(yōu)選中的權(quán)重。

2.根據(jù)權(quán)利要求1所述的柔性公交線路資源復(fù)用分配調(diào)度方法，其特征在于，針對場區(qū)選擇，采用場區(qū)空間松弛算法，包括以下步驟，

1)首先完成A區(qū)所有路徑的分配，將A區(qū)內(nèi)所有路徑劃分出來，并計(jì)算長度；

2)若出現(xiàn)某些路徑?jīng)]有被任一場區(qū)所覆蓋或者只有部分覆蓋，故先對路徑進(jìn)行預(yù)處理，對路徑進(jìn)行分類整理。

3.根據(jù)權(quán)利要求2所述的柔性公交線路資源復(fù)用分配調(diào)度方法，其特征在于，路徑類別整理時，基于半徑R的路徑屬性分類，定義路徑集合：V(s(i，j)₁，s(i，j)₁，s(i，j)₁，...，s(i，j)_n)(假設(shè)有n條路徑)；場區(qū)節(jié)點(diǎn)集合Q_i，i＝1，2，...，m，運(yùn)用Dijkstra算法，求出所有節(jié)點(diǎn)之間兩兩距離最短集合：d(i，j)，i＝1，2，...定義場區(qū)控制范圍半徑R；

對路徑s(i，j)分類，對應(yīng)每一個節(jié)點(diǎn)Q_i，分別求解的d(Q_i，i)，d(Q_i，j)，若存在一個Q_i使得d(Q_i，i)，d(Q_i，j)均小于R，則s(i，j)的屬性值為2；若存在一個Q_i，使得d(Q_i，i)，d(Q_i，j)中只有一個小于R，則s(i，j)的屬性值為1；若對于所有的Q_i，以上兩種條件都不滿足，則為0；即根據(jù)以上屬性分別分為0類路，1類路，2類路。