公交車發(fā)車調(diào)度方法及公交車發(fā)車調(diào)度系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種公交車發(fā)車調(diào)度方法及公交車發(fā)車調(diào)度系統(tǒng)。本發(fā)明中，在當(dāng)前調(diào)度周期內(nèi)，統(tǒng)計接收的運(yùn)營申請數(shù)，當(dāng)確定統(tǒng)計的運(yùn)營申請數(shù)大于預(yù)先設(shè)置的運(yùn)營申請閾值時，根據(jù)預(yù)設(shè)的排隊規(guī)則，對申請運(yùn)營的車載終端進(jìn)行預(yù)排隊；根據(jù)當(dāng)前調(diào)度周期、預(yù)排隊的車載終端數(shù)及預(yù)先設(shè)置的下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔；順序選取預(yù)排隊中排序前N位的車載終端，其中，N為下一發(fā)車周期內(nèi)包含的靜態(tài)發(fā)車間隔數(shù)；根據(jù)下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔對應(yīng)的發(fā)車時間點(diǎn)以及獲取的動態(tài)發(fā)車間隔，為選取的N位車載終端分別生成下一發(fā)車周期的發(fā)車計劃。應(yīng)用本發(fā)明，可以提升發(fā)車計劃執(zhí)行效率以及運(yùn)行效率。
【專利說明】公交車發(fā)車調(diào)度方法及公交車發(fā)車調(diào)度系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及智能交通調(diào)度技術(shù)，尤其涉及一種公交車發(fā)車調(diào)度方法及公交車發(fā)車調(diào)度系統(tǒng)。
【背景技術(shù)】
[0002]隨著國家經(jīng)濟(jì)的發(fā)展，新型城鎮(zhèn)化進(jìn)程加快，城市機(jī)動車迅速增多，導(dǎo)致道路日益擁擠，因而，國家大力提倡公共交通。
[0003]為了提高公交車?yán)寐省⑻嵘环?wù)水平，現(xiàn)有均已使用智能化的公交車發(fā)車調(diào)度系統(tǒng)進(jìn)行公交車發(fā)車調(diào)度。通過智能化發(fā)車調(diào)度系統(tǒng)，對公交車發(fā)車計劃進(jìn)行提前編制，使得公交車調(diào)度按預(yù)先編制的發(fā)車計劃進(jìn)行發(fā)車，從而可以提高公交車?yán)寐省５诠卉噷嶋H運(yùn)營中，由于城市路面交通狀況的不確定性，公交車不能按照發(fā)車計劃運(yùn)行，導(dǎo)致發(fā)車計劃的執(zhí)行效率不高，使得調(diào)度員往往需要對預(yù)先編制的發(fā)車計劃進(jìn)行較大幅度的調(diào)整。這樣，不僅發(fā)車計劃執(zhí)行效率較低，增加了調(diào)度員的工作量以及勞動強(qiáng)度，降低了調(diào)度員的調(diào)度能力，還降低了公交車?yán)寐屎凸环?wù)水平。[0004]為了提升發(fā)車計劃執(zhí)行的效率，現(xiàn)有的公交車發(fā)車調(diào)度系統(tǒng)，在發(fā)車計劃出現(xiàn)異常時，即待發(fā)公交車未進(jìn)站時，調(diào)度員通過檢查發(fā)車計劃中本次發(fā)車下面3行，即對應(yīng)下次發(fā)車、下下次發(fā)車、再下下次發(fā)車的待發(fā)的公交車，選擇符合預(yù)設(shè)條件的公交車代替本次發(fā)車；如果下面3行對應(yīng)的待發(fā)公交車均未進(jìn)站，則直接從站里找公交車或進(jìn)行延點(diǎn)發(fā)車。該公交車發(fā)車調(diào)度系統(tǒng)雖然提出了待發(fā)公交車在未進(jìn)站的情況下的處理流程，但由于需要通知相應(yīng)駕駛員，而該駕駛員在自己發(fā)車計劃對應(yīng)的時間未到時，可能執(zhí)行其他活動，例如，加油、吃飯等而未能按時發(fā)車，發(fā)車計劃執(zhí)行效率不高；而且，在路況不好時，往往會出現(xiàn)在該公交車之前的多輛公交車連續(xù)不能進(jìn)站的情況。在此情況下，公交車發(fā)車調(diào)度系統(tǒng)無法完成發(fā)車計劃的自動調(diào)整，仍需調(diào)度員手動批量調(diào)整發(fā)車計劃，發(fā)車計劃執(zhí)行效率提升有限。進(jìn)一步地，發(fā)車計劃不能實現(xiàn)對公交車加油(氣)、駕駛員吃飯以及其他一些活動的有效調(diào)度。
[0005]基于此，現(xiàn)有技術(shù)提出了一種改進(jìn)的公交車發(fā)車調(diào)度系統(tǒng)，用以根據(jù)實際情況動態(tài)生成發(fā)車計劃，包括如下步驟:
[0006]A，通過車載終端上傳的GPS數(shù)據(jù)和公交車到離站數(shù)據(jù)以及歷史模型數(shù)據(jù)，獲得公交車到達(dá)首末站的時間；
[0007]B，通過車輛到達(dá)首末站的時間和數(shù)據(jù)庫中當(dāng)前線路的運(yùn)營指標(biāo)、車輛狀態(tài)和發(fā)車規(guī)則數(shù)據(jù)，獲得下一發(fā)車周期的發(fā)車間隔；
[0008]其中，發(fā)車間隔計算公式為:
[0009]
【權(quán)利要求】
1.一種公交車發(fā)車調(diào)度方法，該方法包括: 在當(dāng)前調(diào)度周期內(nèi)，統(tǒng)計接收的運(yùn)營申請數(shù)，當(dāng)確定統(tǒng)計的運(yùn)營申請數(shù)大于預(yù)先設(shè)置的運(yùn)營申請閾值時，根據(jù)預(yù)先設(shè)置的排隊規(guī)則，對申請運(yùn)營的車載終端進(jìn)行預(yù)排隊； 根據(jù)當(dāng)前調(diào)度周期、預(yù)排隊的車載終端數(shù)以及預(yù)先設(shè)置的下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔； 順序選取預(yù)排隊中排序前N位的車載終端，其中，N為下一發(fā)車周期內(nèi)包含的靜態(tài)發(fā)車間隔數(shù)； 根據(jù)下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔對應(yīng)的發(fā)車時間點(diǎn)以及獲取的動態(tài)發(fā)車間隔，為選取的N位車載終端分別生成下一發(fā)車周期的發(fā)車計劃。
2.根據(jù)權(quán)利要求1所述的方法，其中，獲取所述動態(tài)發(fā)車間隔的計算公式為:
3.根據(jù)權(quán)利要求1所述的方法，其中，所述方法進(jìn)一步包括: 確定統(tǒng)計的運(yùn)營申請數(shù)小于或等于預(yù)先設(shè)置的運(yùn)營申請閾值，根據(jù)當(dāng)前調(diào)度周期、預(yù)排隊的車載終端數(shù)、調(diào)度周期內(nèi)的到站公交車數(shù)以及預(yù)先設(shè)置的下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔，執(zhí)行所述順序選取預(yù)排隊中排序前N位的車載終端的流程。
4.根據(jù)權(quán)利要求3所述的方法，其中，獲取所述動態(tài)發(fā)車間隔的計算公式為:
5.根據(jù)權(quán)利要求4所述的方法，其中，所述生成下一發(fā)車周期的發(fā)車計劃的計算公式為:
Tli=T0i+Ti 式中，Tli為發(fā)車計劃中第i個動態(tài)發(fā)車間隔對應(yīng)的發(fā)車時間點(diǎn)； T0i為發(fā)車計劃中第i個靜態(tài)發(fā)車間隔對應(yīng)的發(fā)車時間點(diǎn)。
6.根據(jù)權(quán)利要求1至5任一項所述的方法，其中，所述在對申請運(yùn)營的車載終端進(jìn)行預(yù)排隊之后，根據(jù)調(diào)度周期、當(dāng)前預(yù)排隊的車載終端數(shù)以及下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔之前，所述方法進(jìn)一步包括: 在預(yù)先設(shè)置的調(diào)度周期內(nèi)，統(tǒng)計接收的活動申請數(shù)，根據(jù)預(yù)先設(shè)置的排隊規(guī)則，對申請活動的車載終端進(jìn)行預(yù)排序； 在預(yù)排隊的車載終端以及調(diào)度周期內(nèi)的到站車載終端中，刪除與預(yù)排序相同的車載終端; 根據(jù)調(diào)度周期、當(dāng)前預(yù)排隊的車載終端數(shù)、調(diào)度周期內(nèi)的到站車載終端數(shù)以及下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，計算動態(tài)發(fā)車間隔； 判斷計算的動態(tài)發(fā)車間隔是否小于對應(yīng)的靜態(tài)發(fā)車間隔，如果否，向預(yù)排序的車載終端返回同意活動的活動申請響應(yīng)；否果是，計算動態(tài)發(fā)車間隔等于對應(yīng)的靜態(tài)發(fā)車間隔所需的額定車載終端數(shù)； 計算當(dāng)前預(yù)排隊的車載終端數(shù)與調(diào)度周期內(nèi)的到站車載終端數(shù)的名義和，獲取額定車載終端數(shù)與名義和之差，得到調(diào)節(jié)差； 如果調(diào)節(jié)差大于或等于預(yù)排序中的車載終端數(shù)，向預(yù)排序的車載終端返回拒絕活動的活動申請響應(yīng)；如果調(diào)節(jié)差 于預(yù)排序中的車載終端數(shù)，選取預(yù)排序中排序后調(diào)節(jié)差位的車載終端，向預(yù)排序中排序后調(diào)節(jié)差位的車載終端返回拒絕活動的活動申請響應(yīng)，向預(yù)排序中的其它車載終端返回同意活動的活動申請響應(yīng)； 將拒絕活動的車載終端加入預(yù)排隊的車載終端或調(diào)度周期內(nèi)的到站車載終端中，執(zhí)行所述獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔的流程。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述運(yùn)營申請閾值設(shè)置為下一發(fā)車周期內(nèi)包含的靜態(tài)發(fā)車間隔數(shù)。
8.根據(jù)權(quán)利要求1至5任一項所述的方法，其中，所述在對申請運(yùn)營的車載終端進(jìn)行預(yù)排隊之后，根據(jù)調(diào)度周期、當(dāng)前預(yù)排隊的車載終端數(shù)以及下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔之前，所述方法進(jìn)一步包括: 在預(yù)先設(shè)置的調(diào)度周期內(nèi)，統(tǒng)計接收的活動申請數(shù)，根據(jù)預(yù)先設(shè)置的排隊規(guī)則，對申請活動的車載終端進(jìn)行預(yù)排序； 根據(jù)調(diào)度周期、當(dāng)前預(yù)排隊的車載終端數(shù)、調(diào)度周期內(nèi)的到站車載終端數(shù)以及下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，計算動態(tài)發(fā)車間隔； 判斷計算的動態(tài)發(fā)車間隔是否大于或等于對應(yīng)的靜態(tài)發(fā)車間隔，如果是，向預(yù)排序的車載終端返回拒絕活動的活動申請響應(yīng)；否果否，計算動態(tài)發(fā)車間隔等于對應(yīng)的靜態(tài)發(fā)車間隔所需的額定車載終端數(shù)； 計算當(dāng)前預(yù)排隊的車載終端數(shù)與調(diào)度周期內(nèi)的到站車載終端數(shù)的名義和，獲取名義和與額定車載終端數(shù)之差，得到調(diào)節(jié)差； 如果調(diào)節(jié)差大于或等于預(yù)排序中的車載終端數(shù)，向預(yù)排序的車載終端返回同意活動的活動申請響應(yīng)；如果調(diào)節(jié)差小于預(yù)排序中的車載終端數(shù)，選取預(yù)排序中排序前調(diào)節(jié)差位的車載終端，向預(yù)排序中排序前調(diào)節(jié)差位的車載終端返回同意活動的活動申請響應(yīng)，向預(yù)排序中的其它車載終端返回拒絕活動的活動申請響應(yīng)； 在預(yù)排隊的車載終端以及調(diào)度周期內(nèi)的到站車載終端中，刪除與預(yù)排序中同意活動的車載終端相同的車載終端，執(zhí)行所述獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔的流程。
9.一種公交車發(fā)車調(diào)度系統(tǒng)，其特征在于，所述公交車發(fā)車調(diào)度系統(tǒng)包括:計劃終端、流水發(fā)車服務(wù)器、數(shù)據(jù)庫服務(wù)器以及車載終端，其中， 計劃終端，用于制定排隊規(guī)則，發(fā)布服務(wù)指標(biāo)，并將制定的排隊規(guī)則以及發(fā)布的服務(wù)指標(biāo)輸出至數(shù)據(jù)庫服務(wù)器進(jìn)行存儲； 車載終端，用于在預(yù)先設(shè)置的調(diào)度周期內(nèi)，向流水發(fā)車服務(wù)器發(fā)送運(yùn)營申請；接收流水發(fā)車服務(wù)器返回的運(yùn)營申請響應(yīng)，根據(jù)運(yùn)營申請響應(yīng)進(jìn)行相應(yīng)操作； 流水發(fā)車服務(wù)器，用于在預(yù)先設(shè)置的調(diào)度周期內(nèi)，統(tǒng)計接收的運(yùn)營申請數(shù)，當(dāng)確定統(tǒng)計的運(yùn)營申請數(shù)大于預(yù)先設(shè)置的運(yùn)營申請閾值時，從數(shù)據(jù)庫服務(wù)器中讀取排隊規(guī)則，對申請運(yùn)營的車載終端進(jìn)行預(yù)排隊； 根據(jù)調(diào)度周期、當(dāng)前預(yù)排隊的車載終端數(shù)以及數(shù)據(jù)庫服務(wù)器中存儲的服務(wù)指標(biāo)中包含的下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔，獲取下一發(fā)車周期內(nèi)不小于靜態(tài)發(fā)車間隔的動態(tài)發(fā)車間隔； 順序選取預(yù)排隊排序前N位的車載終端，N為下一發(fā)車周期內(nèi)包含的靜態(tài)發(fā)車間隔數(shù)；根據(jù)數(shù)據(jù)庫服務(wù)器中存儲的下一發(fā)車周期內(nèi)的靜態(tài)發(fā)車間隔對應(yīng)的發(fā)車時間點(diǎn)以及獲取的動態(tài)發(fā)車間隔，為選取的N位車載終端分別生成下一發(fā)車周期的發(fā)車計劃，攜帶在運(yùn)營申請響應(yīng)中，發(fā)送至車 載終端。
10.根據(jù)權(quán)利要求9所述的公交車發(fā)車調(diào)度系統(tǒng)，其特征在于，進(jìn)一步包括: 調(diào)度終端，用于讀取流水發(fā)車服務(wù)器中生成的發(fā)車計劃，根據(jù)數(shù)據(jù)庫服務(wù)器中存儲的信息，對發(fā)車計劃進(jìn)行調(diào)整，并將調(diào)整的發(fā)車計劃攜帶在運(yùn)營申請響應(yīng)中，發(fā)送至車載終端。
【文檔編號】G08G1/00GK103531018SQ201310441322
【公開日】2014年1月22日 申請日期:2013年9月25日 優(yōu)先權(quán)日:2013年9月25日
【發(fā)明者】王寶山, 張新穩(wěn), 李坤鵬, 劉剛, 劉振頂, 蘇士斌, 程鵬 申請人:青島海信網(wǎng)絡(luò)科技股份有限公司