[發(fā)明專利]一種公交車的自適應(yīng)柔性調(diào)度方法

在審

• 申請?zhí)枺?/td>: 202011175027.6
• 申請日: 2020-10-28
• 公開（公告）號: CN112233452A
• 公開（公告）日: 2021-01-15
• 發(fā)明（設(shè)計）人: 蘇亮;任永歡;柯志達(dá);孫瑋佳;李鴻海;林炳輝;林健榮
• 申請（專利權(quán)）人: 廈門金龍聯(lián)合汽車工業(yè)有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123
• 代理公司: 泉州市博一專利事務(wù)所(普通合伙) 35213
• 代理人: 方傳榜

1.一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于，包括以下步驟：

步驟一：獲取基礎(chǔ)資料；

步驟二：接收乘客預(yù)約信息；

步驟三：后臺根據(jù)乘客預(yù)約時公交所處地區(qū)、當(dāng)前時間，獲得目標(biāo)函數(shù)；該目標(biāo)函數(shù)有兩個，分別為和，其中F1代表以金錢來衡量的公交公司的利益，F(xiàn)2代表以時間來衡量的乘客的利益；C1表示公交公司因響應(yīng)預(yù)約而增加的乘客票價收入，C2表示因響應(yīng)預(yù)約而增加的運(yùn)營成本，C3表示因響應(yīng)預(yù)約而導(dǎo)致車上其他乘客多乘坐的時間，C4表示因響應(yīng)預(yù)約而導(dǎo)致車下其他站點(diǎn)乘客多等待的時間，C5表示因預(yù)約被響應(yīng)而減少該預(yù)約乘客的走路時間，C6表示預(yù)約未被響應(yīng)的乘客等待下一班公交的時間，規(guī)定對于第一次調(diào)度未被響應(yīng)的預(yù)約，直接加入下一班公交調(diào)度中的必停站點(diǎn)；δ₁至δ₆表示各影響因素的權(quán)重；

步驟四：將步驟一、步驟二所獲得信息輸入到算法中，用智能算法求解步驟三獲得的目標(biāo)函數(shù)，當(dāng)存在F1≥0時，選擇F1≥0且F2最大的方案；當(dāng)全部F1＜0時，選擇F1最大的方案，得到使公交公司和乘客的綜合收益最大化的公交運(yùn)行路線。

2.根據(jù)權(quán)利要求2所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于，還包括以下步驟：

步驟五：將更新后的路線發(fā)送到司機(jī)端，司機(jī)按照路線指示行駛；同時將是否響應(yīng)乘客預(yù)約的結(jié)果發(fā)送到乘客手機(jī)端，乘客按照預(yù)約時間到達(dá)預(yù)定站點(diǎn)上車；

步驟六：重復(fù)步驟二到步驟五，持續(xù)接收乘客預(yù)約信息并更新公交運(yùn)行路線。

3.根據(jù)權(quán)利要求1所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于：在運(yùn)行地區(qū)為郊區(qū)、鄉(xiāng)村等站點(diǎn)距離較遠(yuǎn)時，以盡量減少乘客步行為目的，將目標(biāo)函數(shù)δ₅和δ₆加大；在運(yùn)行地區(qū)為城市時，重點(diǎn)考慮時間因素。

4.根據(jù)權(quán)利要求3所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于：在運(yùn)行地區(qū)為城市的時候，當(dāng)處于7:00-9:00和17:00-19:00時，判斷為上下班高峰期，重點(diǎn)考慮乘客時間成本，將目標(biāo)函數(shù)δ₃、δ₄和δ₆加大；當(dāng)處于22:00-次日6:00時，判斷為夜間出行低峰期，重點(diǎn)考慮公交公司運(yùn)營成本，及車下乘客等待時間，將目標(biāo)函數(shù)δ₁和δ₄加大；當(dāng)處于其他時間時，判斷為出行平峰期，綜合考慮各影響因素，δ₁至δ₆全部取值為1。

5.根據(jù)權(quán)利要求1所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于：所述基礎(chǔ)資料包括公交票價、每公里運(yùn)行成本、平均車速、乘客平均步行速度以及站點(diǎn)坐標(biāo)。

6.根據(jù)權(quán)利要求1所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于：所述乘客預(yù)約信息包括預(yù)約上車的柔性站點(diǎn)、下車的固定站點(diǎn)、期望出發(fā)時間以及出行人數(shù)。

7.根據(jù)權(quán)利要求1所述的一種公交車的自適應(yīng)柔性調(diào)度方法，其特征在于：所述步驟四中的智能算法為遺傳算法或粒子群算法。