[發(fā)明專利]一種靈活票價(jià)柔性公交調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011549862.1
• 申請(qǐng)日: 2020-12-24
• 公開(kāi)（公告）號(hào): CN112562380A
• 公開(kāi)（公告）日: 2021-03-26
• 發(fā)明（設(shè)計(jì)）人: 蘇亮;任永歡;孫瑋佳;柯志達(dá);林健榮;林炳輝
• 申請(qǐng)（專利權(quán)）人: 廈門金龍聯(lián)合汽車工業(yè)有限公司
• 主分類號(hào): G08G1/123
• 分類號(hào): G08G1/123;G06Q10/02;G06Q30/02;G06Q50/26;G06Q50/30
• 代理公司: 泉州市博一專利事務(wù)所(普通合伙) 35213
• 代理人: 方傳榜

本發(fā)明公開(kāi)了一種靈活票價(jià)柔性公交調(diào)度方法，包括：接收乘客預(yù)約出行信息；后臺(tái)根據(jù)該需求，運(yùn)用柔性公交模型計(jì)算目標(biāo)函數(shù)，模型中的票價(jià)參數(shù)在固定票價(jià)的基礎(chǔ)上，當(dāng)實(shí)際公交繞行時(shí)間和距離大于一定閾值時(shí)可被部分減免；進(jìn)一步采用遺傳算法求解該模型最優(yōu)解進(jìn)而規(guī)劃公交最佳行駛路線。本發(fā)明綜合考慮乘客與公交公司各方面利益，以實(shí)現(xiàn)公交公司的利潤(rùn)、乘客出行時(shí)間、便利度、滿意度最大化為目標(biāo)，在響應(yīng)其他乘客導(dǎo)致車上乘客乘坐時(shí)間增加進(jìn)而導(dǎo)致乘客抱怨、滿意度降低的背景下，提出一種票價(jià)可變的方法，對(duì)因響應(yīng)其他乘客預(yù)約導(dǎo)致該乘客乘車距離和時(shí)間超過(guò)一定程度的乘客票價(jià)予以一定降低，以提高乘客滿意度。

技術(shù)領(lǐng)域

本發(fā)明涉及柔性公交調(diào)度技術(shù)領(lǐng)域，具體是指一種靈活票價(jià)柔性公交調(diào)度方法。

背景技術(shù)

近年來(lái)，隨著城鎮(zhèn)化建設(shè)加快，居民出行需求日益多樣化，傳統(tǒng)公交車定時(shí)發(fā)車、固定站點(diǎn)停靠的模式，在客流稀疏地區(qū)或出行低峰時(shí)間，會(huì)出現(xiàn)公交空載率高、運(yùn)營(yíng)成本浪費(fèi)、乘客等待時(shí)間長(zhǎng)等乘客需求與公交運(yùn)力不匹配的現(xiàn)象。而柔性公交調(diào)度系統(tǒng)基于乘客的出行需求，綜合考慮公交公司運(yùn)營(yíng)成本、乘客時(shí)間成本因素，可以提高乘客滿意度、增加公交公司運(yùn)營(yíng)收入。

目前部分地區(qū)推廣的柔性公交，是基于固定票價(jià)計(jì)算得到的公交公司運(yùn)營(yíng)成本目標(biāo)來(lái)進(jìn)行公交運(yùn)行線路調(diào)度，而該計(jì)算模型容易造成因公交臨時(shí)響應(yīng)其他乘客需求而使車上乘客多乘坐的時(shí)間和路程過(guò)長(zhǎng)，造成客戶抱怨，久而久之愿意乘坐該柔性公交的乘客會(huì)減少，柔性公交的優(yōu)勢(shì)無(wú)法充分發(fā)揮出來(lái)。

發(fā)明內(nèi)容

本發(fā)明提供一種靈活票價(jià)柔性公交調(diào)度方法，以解決現(xiàn)有柔性公交基于固定票價(jià)計(jì)算的公交公司運(yùn)營(yíng)成本目標(biāo)來(lái)進(jìn)行公交運(yùn)行線路調(diào)度，導(dǎo)致車上乘客因多乘坐時(shí)間和路程而抱怨等問(wèn)題。

本發(fā)明采用如下技術(shù)方案：

一種靈活票價(jià)柔性公交調(diào)度方法，其特征在于，包括以下步驟：

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

步驟二：后臺(tái)運(yùn)用柔性公交模型計(jì)算目標(biāo)函數(shù)F1(s)和F2(s)，其中，F(xiàn)1（s）中包含票價(jià)參數(shù)，所述票價(jià)在固定票價(jià)基礎(chǔ)上，當(dāng)由于響應(yīng)其他乘客預(yù)約而造成的繞行距離占原路線距離達(dá)到k以上時(shí)，且繞行時(shí)間超過(guò)a后，票價(jià)按比例部分減免，否則票價(jià)不變；

步驟三：以步驟二獲得目標(biāo)函數(shù)值F1(s)和F2(s)最大為目標(biāo)，用遺傳算法求解，得到使公交公司和乘客的綜合收益最大化的公交運(yùn)行路線。

優(yōu)選地，上述步驟二中的目標(biāo)函數(shù)F1(s)=C1-C2-C3-C4+C5，F(xiàn)2(s)=-C6，C1表示公交公司因響應(yīng)預(yù)約增加的收入，等于當(dāng)前柔性站點(diǎn)預(yù)約人數(shù)與票價(jià)的乘積，C2表示因響應(yīng)預(yù)約增加的成本，C3表示因響應(yīng)預(yù)約而增加的車上乘客多坐車的時(shí)間成本，C4表示因響應(yīng)預(yù)約而增加的車下其他站點(diǎn)乘客多等的時(shí)間成本，C5表示公交響應(yīng)預(yù)約而減少預(yù)約乘客的走路時(shí)間成本，C6表示表示未響應(yīng)預(yù)約的乘客人數(shù)。

進(jìn)一步地，上述C1中票價(jià)的具體計(jì)算方法如下：乘客上車時(shí)須刷卡且暫不扣錢，當(dāng)由于響應(yīng)其他乘客預(yù)約而造成的繞行距離占原路線距離的k以上，且繞行時(shí)間超過(guò)a后，票價(jià)根據(jù)繞行距離占比以拋物線形式降低；當(dāng)繞行距離未達(dá)到k和時(shí)間未達(dá)到a，票價(jià)不變，即為固定票價(jià)，乘客到達(dá)目的站點(diǎn)下車前再次刷卡，系統(tǒng)根據(jù)實(shí)際計(jì)算所得票價(jià)扣除費(fèi)用。

優(yōu)選地，上述步驟二中的k為40%固定值，或?yàn)槠渌线m的比例值；a為10分鐘固定值，或?yàn)樵撎斯宦肪€運(yùn)行總時(shí)間的某一比例值。

進(jìn)一步地，本發(fā)明一種靈活票價(jià)柔性公交調(diào)度方法，還包括以下步驟：

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

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