[發(fā)明專利]一種基于組合拍賣算法的城市公交實時調(diào)度方法

在審

• 申請?zhí)枺?/td>: 201811383523.3
• 申請日: 2018-11-20
• 公開（公告）號: CN109523172A
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計）人: 李湘黔
• 申請（專利權(quán)）人: 湖南智慧暢行交通科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06Q50/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于組合拍賣算法的城市公交實時調(diào)度方法，其特征在于，包括如下步驟：

步驟一：根據(jù)車輛排班時刻表，車輛實時位置和到離站信息判斷車輛實時位置是否發(fā)生異常，如有異常，則發(fā)生突發(fā)事故車輛的司機將相關(guān)的信息上報給調(diào)度監(jiān)控中心，確定發(fā)生異常的時間和地點，如未發(fā)現(xiàn)有異常，則按照原定計劃的時刻表進行發(fā)車；

步驟二：根據(jù)發(fā)車時刻表構(gòu)建所有能解決此異常連接計劃上所有趟次的可能性網(wǎng)絡(luò)，如發(fā)生事故的車輛無法繼續(xù)營運，需要增加額外的車輛構(gòu)建連接網(wǎng)絡(luò)，則增加額外車輛進行構(gòu)建；

步驟三：根據(jù)事先計劃的發(fā)車時刻表計算出每兩趟之間的價值矩陣；

步驟四：根據(jù)步驟三的價值矩陣使用前向拍賣算法，即首站到末站進行拍賣，當(dāng)前向拍賣算法無法覆蓋到當(dāng)天營運所有趟次或者無法構(gòu)成首站到末站完整的連接趟次時，再使用末站到首站的后向拍賣算法，直到計算出的調(diào)度結(jié)果覆蓋所有趟次并構(gòu)成完整的趟次連接；

步驟五：根據(jù)步驟四的調(diào)度結(jié)果更新排班時刻表；

步驟六：將更新的排班時刻表上報給調(diào)度監(jiān)控中心；

步驟七：調(diào)度監(jiān)控中心再根據(jù)新的排班時刻表下發(fā)到當(dāng)天執(zhí)勤的每一個司機。

2.根據(jù)權(quán)利要求1所述的一種基于組合拍賣算法的城市公交實時調(diào)度方法，其特征在于：步驟一中根據(jù)公交車輛智能終端設(shè)備傳輸給調(diào)度監(jiān)控中心的時間和GPS位置信息，判斷車輛是否發(fā)生突發(fā)事件而導(dǎo)致的異常。

3.根據(jù)權(quán)利要求1所述的一種基于組合拍賣算法的城市公交實時調(diào)度方法，其特征在于：步驟二中通過調(diào)度監(jiān)控中心計劃的時刻表構(gòu)成所有的能完成剩余營運時間段的可能性連接網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求1所述的一種基于組合拍賣算法的城市公交實時調(diào)度方法，其特征在于：步驟三中價值矩陣的主要是連接兩趟之間的時間代價。