[發明專利]基于全線路二維切割的軌道交通乘務交路生成方法和系統

有效

• 申請號: 201811408042.3
• 申請日: 2018-11-23
• 公開（公告）號: CN111222660B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 張琴;張明明;林永覇;婁棟乾
• 申請（專利權）人: 上海寶信軟件股份有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/30
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 莊文莉

1.一種基于全線路二維切割的軌道交通乘務交路生成方法，其特征在于，包括：

讀取數據步驟：讀取車次信息，將車次信息整合，得到車次鏈路，將車次鏈路的時間信息、位置信息進行維度互換，得到全線路車次二維圖；

生成交路步驟：選擇第一時間點、第一位置線，基于第一時間點、第一位置線對全線路車次二維圖進行二維切割，得到多個單項乘務作業段，所述單項乘務作業段的屬性主要包括出庫屬性、回庫屬性，選擇其中一個單項乘務作業段設置出庫屬性，記為出庫乘務作業段，將所述出庫乘務作業段作為交路鏈路的開始，針對約束條件匹配銜接其它單項乘務作業段，得到交路鏈路集合，所述交路鏈路集合包含一個或多個交路鏈路；

交路展示步驟：將交路鏈路集合保存在數據庫或者服務器上，通過遠程數據庫訪問，利用鏈路方式展示交路鏈路集合；

在生成交路鏈路過程中制定輪乘算法，該算法包括以下步驟：

(1)篩選未結束的目前結束位置為某位置線的交路鏈路集，獲取結束位置在最左側的交路鏈路；

(2)篩選不在任何交路鏈路中的開始位置為此位置線的單項乘務作業段，獲取開始位置在最左側的單項乘務作業段；

(3)判斷單項乘務作業段開始位置位于交路目前結束位置右側時，該單項乘務作業段加入該交路鏈路；否則再選取右一個單項乘務作業段進行判斷，直到找到下一單項乘務作業段銜接，否則按照交路鏈路結束進行處理；

(4)如果設置了交接班位置線和交接班時間線分割的某單項乘務作業段E和便乘人數F，則查找該時間線左側的與E同方向的前F個單項乘務作業段，將所屬交路鏈路結束，并標注為便乘退勤；

(5)頂飯圈交路鏈路中單項乘務作業段已經達到設置的數量K或者銜接到回庫屬性單項乘務作業段，此交路鏈接結束；

(6)特殊情況下，需要處理“回庫接出庫”情況，具體算法如下：1)獲取回庫單項乘務作業段X、出庫單項乘務作業段Y、趟數J；2)遍歷已生成的各交路鏈路集，以Y開始的交路鏈路的單項乘務作業段數大于J時，選取從Y開始(包含Y)的J個單項乘務作業段，則將Y(包含Y)開始的J個單項乘務作業段按順序添加到X所屬的交路鏈路后面，原本以Y開始的交路鏈路刪除Y(包含Y)開始的J個單項乘務作業段；3)遍歷已生成的各交路鏈路集，以Y開始的交路的單項乘務作業段數不大于J時，則不處理該回庫接出庫。

2.根據權利要求1所述的基于全線路二維切割的軌道交通乘務交路生成方法，其特征在于，所述生成交路步驟包括：

交路鏈路篩選步驟：篩選交路鏈路集中結束位置是第二位置線的交路鏈路，記為第一鏈路，所述第一鏈路在當前時間內未結束，且第一鏈路的結束位置在全線路車次二維圖中位置靠左；

作業段篩選步驟：篩選不屬于交路鏈路集中且結束位置是第二位置線的單項乘務作業段，記為第一作業段，所述第一作業段的開始位置在全線路車次二維圖中位置靠左；

鏈路加鏈步驟：判斷第一作業段的開始位置是否位于第一鏈路的結束位置的右側，若是，則將第一作業段鏈入第一鏈路，若否，則將第一作業段不鏈入第一鏈路。

3.根據權利要求2所述的基于全線路二維切割的軌道交通乘務交路生成方法，其特征在于，所述生成交路步驟還包括：

便乘退勤步驟：在全線路車次二維圖中設置交接班位置線、交接班時間線，將被交接班位置線、交接班時間線分割的單項乘務作業段、便乘人數，分別記為作業段E、便乘人數F，查找交接班時間線左側，且與作業段E同方向的前F個單項乘務作業段標注為便乘退勤，將交接班位置線、交接班時間線所在的交路鏈路結束。

4.根據權利要求2所述的基于全線路二維切割的軌道交通乘務交路生成方法，其特征在于，所述生成交路步驟還包括：

頂飯圈鏈路步驟：當交路鏈路集合中包含的乘務作業段的數量達到設置數量，或者所述乘務作業段的屬性是回庫屬性，則交路鏈接結束，否則，則繼續鏈入乘務作業段。