公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法
【專(zhuān)利摘要】公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法，具體步驟如下：步驟1劃分調(diào)度區(qū)域，結(jié)合城市公共自行車(chē)系統(tǒng)的調(diào)度需求，對(duì)城市公共自行車(chē)系統(tǒng)租賃點(diǎn)進(jìn)行區(qū)域劃分；進(jìn)而結(jié)合各區(qū)域中租賃點(diǎn)潮汐方向、租賃點(diǎn)類(lèi)型等特征屬性，對(duì)區(qū)域進(jìn)行二次劃分，最終實(shí)現(xiàn)城市公共自行車(chē)系統(tǒng)動(dòng)態(tài)調(diào)度的區(qū)域劃分；步驟2、生成調(diào)度指令，包括：租賃點(diǎn)調(diào)度服務(wù)等級(jí)劃分，高峰時(shí)間與平峰時(shí)間的定義，一級(jí)調(diào)度服務(wù)窗口A+、二級(jí)調(diào)度服務(wù)窗口A-、非調(diào)度服務(wù)窗口B、二級(jí)調(diào)度服務(wù)窗口的租賃點(diǎn)插入到調(diào)度路徑中需要滿(mǎn)足這樣的條件。
【專(zhuān)利說(shuō)明】公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法，屬于公共交通調(diào)度領(lǐng)域?！颈尘凹夹g(shù)】
[0002]公共自行車(chē)系統(tǒng)承擔(dān)著城市重要的短程交通任務(wù)，可以有效解決公共汽車(chē)交通的“最后一公里”難題和提升城市交通的整體服務(wù)水平。
[0003]隨著公共自行車(chē)系統(tǒng)規(guī)模逐漸增大、使用頻率逐漸增加，給公共自行車(chē)系統(tǒng)的管理和服務(wù)也帶來(lái)了一系列問(wèn)題，主要表現(xiàn)在:高峰期時(shí)段，某些租賃點(diǎn)的鎖樁呈空位狀態(tài)時(shí)間過(guò)長(zhǎng)，用戶(hù)借不到車(chē)；某些租賃點(diǎn)的鎖樁呈滿(mǎn)位狀態(tài)時(shí)間過(guò)長(zhǎng)，用戶(hù)還不了車(chē)；居民區(qū)、辦公區(qū)及部分商業(yè)區(qū)都存在明顯的早晚高峰和方向不均衡，導(dǎo)致了車(chē)輛調(diào)度難度的增加及車(chē)輛周轉(zhuǎn)率的降低。公共自行車(chē)“借車(chē)難、還車(chē)難”問(wèn)題已成為市民使用公共自行車(chē)綠色出行過(guò)程中的突出問(wèn)題。因此，研究一種合理的調(diào)度方法對(duì)解決上述問(wèn)題有著重大意義。
[0004]目前杭州市公共自行車(chē)系統(tǒng)主要通過(guò)人工巡查與租賃點(diǎn)監(jiān)控相結(jié)合的方式來(lái)了解各個(gè)租賃點(diǎn)的自行車(chē)租借情況，并憑借人工經(jīng)驗(yàn)用少數(shù)幾輛調(diào)度車(chē)輛對(duì)部分24小時(shí)租賃點(diǎn)分行政區(qū)域進(jìn)行調(diào)度，這種方法存在很大的局限性:
[0005]I)人工巡查成本較高，效率低；
[0006]2)隨著租賃點(diǎn)數(shù)量的逐漸增多，視頻監(jiān)控?zé)o法實(shí)時(shí)了解每一個(gè)租賃點(diǎn)的情況；
[0007]3)現(xiàn)有的按照行政區(qū)域劃分對(duì)其調(diào)度的方法，受地理位置的影響較大；
[0008]4)公共自行車(chē)系統(tǒng)規(guī)模很大，僅憑借人工經(jīng)驗(yàn)對(duì)部分租賃點(diǎn)進(jìn)行調(diào)度，難以解決其余大部分租賃點(diǎn)長(zhǎng)時(shí)間出現(xiàn)無(wú)車(chē)可借及無(wú)空車(chē)位可還的問(wèn)題。
[0009]5)公共自行車(chē)作為一種交通工具本身具有流動(dòng)性，因而對(duì)各租賃點(diǎn)存儲(chǔ)量的平衡性同樣有著很大影響。即，自行車(chē)的調(diào)度是機(jī)動(dòng)車(chē)調(diào)度與需求流動(dòng)疊加的結(jié)果。如果按照現(xiàn)有的模型進(jìn)行調(diào)度，不僅會(huì)增加調(diào)度車(chē)輛的數(shù)量，而且會(huì)擾亂車(chē)輛的正常安排。
[0010]為有效解決上述問(wèn)題，一種公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法應(yīng)運(yùn)而生。公共自行車(chē)系統(tǒng)的調(diào)度是一個(gè)自然調(diào)度規(guī)律基礎(chǔ)上的帶有的裝卸混合動(dòng)態(tài)車(chē)輛轉(zhuǎn)移調(diào)度問(wèn)題。自然混合調(diào)度是將公共自行車(chē)看作一種在自組織條件下具有流動(dòng)性的交通工具，在這種自流動(dòng)性產(chǎn)生的規(guī)律基礎(chǔ)上，合理安排調(diào)度車(chē)輛進(jìn)行調(diào)度，以達(dá)到均衡公共自行車(chē)在各租賃點(diǎn)的時(shí)空分布的目的的一種方法。

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

[0011]本發(fā)明要克服目前公共自行車(chē)調(diào)度管理不科學(xué)，調(diào)度路徑不合理，調(diào)度效率低下，調(diào)度效果不理想等問(wèn)題，提供一種能有效提高公共自行車(chē)調(diào)度效率，充分考慮公共自行車(chē)自流動(dòng)性的自然混合調(diào)度方法。
[0012]本發(fā)明所述的公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法，具體步驟如下:
[0013]步驟1、劃分調(diào)度區(qū)域
[0014]結(jié)合城市公共自行車(chē)系統(tǒng)的調(diào)度需求，因此可以利用公共自行車(chē)在租賃點(diǎn)間的這種自流動(dòng)性，結(jié)合OD (起點(diǎn)與終點(diǎn))運(yùn)行數(shù)據(jù)，對(duì)城市公共自行車(chē)系統(tǒng)租賃點(diǎn)進(jìn)行區(qū)域劃分；進(jìn)而結(jié)合各區(qū)域中租賃點(diǎn)潮汐方向、租賃點(diǎn)類(lèi)型等特征屬性，對(duì)區(qū)域進(jìn)行二次劃分，最終實(shí)現(xiàn)城市公共自行車(chē)系統(tǒng)動(dòng)態(tài)調(diào)度的區(qū)域劃分，是對(duì)公共自行車(chē)系統(tǒng)進(jìn)行合理調(diào)度的前提。
[0015]步驟2、生成調(diào)度指令
[0016]2.1租賃點(diǎn)調(diào)度服務(wù)等級(jí)劃分，針對(duì)公共自行車(chē)自流動(dòng)性而導(dǎo)致租賃點(diǎn)服務(wù)需求量時(shí)候發(fā)生變化的特點(diǎn)，為減少調(diào)度車(chē)輛盲目的運(yùn)行，同時(shí)又確保調(diào)度的效果。將公共自行車(chē)系統(tǒng)租賃點(diǎn)分為三類(lèi):
[0017]2.3.1 一級(jí)調(diào)度服務(wù)窗口 A+，即優(yōu)先享有服務(wù)的租賃點(diǎn)集合；
[0018]2.3.2 二級(jí)調(diào)度服務(wù)窗口 A—，即準(zhǔn)備接受服務(wù)的租賃點(diǎn)集合
[0019]2.3.3非調(diào)度服務(wù)窗口 B，即尚未有服務(wù)需求的租賃點(diǎn)和已經(jīng)接受過(guò)服務(wù)的租賃點(diǎn)集合。
[0020]2.2高峰時(shí)間與平峰時(shí)間的定義，根據(jù)對(duì)杭州市公共自行車(chē)系統(tǒng)運(yùn)行數(shù)據(jù)時(shí)空分析得出的系統(tǒng)運(yùn)行規(guī)律，規(guī)定:
_ 、
[0021]聞峰時(shí)間為:
【權(quán)利要求】
1.本發(fā)明所述的公共自行車(chē)系統(tǒng)的自然混合調(diào)度方法，具體步驟如下: 步驟1、劃分調(diào)度區(qū)域 結(jié)合城市公共自行車(chē)系統(tǒng)的調(diào)度需求，利用公共自行車(chē)在租賃點(diǎn)間的這種自流動(dòng)性，結(jié)合起點(diǎn)與終點(diǎn)運(yùn)行數(shù)據(jù)，對(duì)城市公共自行車(chē)系統(tǒng)租賃點(diǎn)進(jìn)行區(qū)域劃分；進(jìn)而結(jié)合各區(qū)域中租賃點(diǎn)潮汐方向、租賃點(diǎn)類(lèi)型等特征屬性，對(duì)區(qū)域進(jìn)行二次劃分，最終實(shí)現(xiàn)城市公共自行車(chē)系統(tǒng)動(dòng)態(tài)調(diào)度的區(qū)域劃分； 步驟2、生成調(diào)度指令 .2.1租賃點(diǎn)調(diào)度服務(wù)等級(jí)劃分，針對(duì)公共自行車(chē)自流動(dòng)性而導(dǎo)致租賃點(diǎn)服務(wù)需求量時(shí)候發(fā)生變化的特點(diǎn)，為減少調(diào)度車(chē)輛盲目的運(yùn)行，同時(shí)又確保調(diào)度的效果。將公共自行車(chē)系統(tǒng)租賃點(diǎn)分為三類(lèi): .2.1.1 一級(jí)調(diào)度服務(wù)窗口 A+，即優(yōu)先享有服務(wù)的租賃點(diǎn)集合； .2.1.2 二級(jí)調(diào)度服務(wù)窗口 A—，即準(zhǔn)備接受服務(wù)的租賃點(diǎn)集合 .2.1.3非調(diào)度服務(wù)窗口 B，即尚未有服務(wù)需求的租賃點(diǎn)和已經(jīng)接受過(guò)服務(wù)的租賃點(diǎn)集合； .2.2高峰時(shí)間與平峰時(shí)間的定義，根據(jù)對(duì)杭州市公共自行車(chē)系統(tǒng)運(yùn)行數(shù)據(jù)時(shí)空分析得出的系統(tǒng)運(yùn)行規(guī)律，規(guī)定:

【文檔編號(hào)】G06Q30/06GK103729724SQ201310654194
【公開(kāi)日】2014年4月16日 申請(qǐng)日期:2013年12月6日 優(yōu)先權(quán)日:2013年12月6日
【發(fā)明者】董紅召, 吳滿(mǎn)金, 史彩霞, 劉冬旭 申請(qǐng)人:浙江工業(yè)大學(xué)