公共自行車調(diào)配收集方法
【專利摘要】公共自行車調(diào)配收集方法，包括：判斷處理。對(duì)所有可能情況進(jìn)行劃分，將情況種類集合U分為n個(gè)子集。劃分調(diào)配單元。處于子集的自行車實(shí)際呈不規(guī)則、非均勻分布，且大多數(shù)的情況下，成團(tuán)簇分布，因此需對(duì)成團(tuán)簇分布區(qū)域進(jìn)行重點(diǎn)調(diào)配收集。每次調(diào)配前，處在野外的公共自行車分布情況將會(huì)不同，因此，首先進(jìn)行調(diào)配單元?jiǎng)澐?，?duì)劃分好的成簇單元，合理安排先后調(diào)配順序。根據(jù)接受調(diào)配的順序，在電子地圖上生成最優(yōu)調(diào)配路徑。調(diào)度中心選定調(diào)配車，將不位于租賃點(diǎn)的公共自行車調(diào)運(yùn)至就近租賃點(diǎn)為用戶提供租賃服務(wù)?？蓭椭脩舾臃奖愕氖褂霉沧孕熊?，有效解決用戶還車時(shí)尋還車點(diǎn)不便的難處，緩解“租車難、還車難”的矛盾。
【專利說明】公共自行車調(diào)配收集方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種公共自行車調(diào)配收集方法，屬于智能交通【技術(shù)領(lǐng)域】。

【背景技術(shù)】
[0002]公共自行車系統(tǒng)作為城市公交組成一部分，承擔(dān)著重要的交通任務(wù)，其提供的的綠色、低碳出行方式有效地彌補(bǔ)了公共汽車機(jī)動(dòng)靈活不足等缺陷，極大地方便了市民出行。在其大力發(fā)展的同時(shí)，也出現(xiàn)了種種問題，根據(jù)目前公共自行車系統(tǒng)租賃情況及用戶反饋，系統(tǒng)存在著以下不足:
[0003](I)某些租賃點(diǎn)鎖樁呈空位狀態(tài)時(shí)間過長(zhǎng)，造成了一些用戶借不到車；某些租賃點(diǎn)鎖樁呈滿位狀態(tài)時(shí)間過長(zhǎng)，用戶不能及時(shí)歸還自行車。
[0004](2)尋找還車點(diǎn)不便，公共自行車網(wǎng)絡(luò)的覆蓋面仍然有限，布局規(guī)劃尚需優(yōu)化。
[0005](3)缺少對(duì)失蹤及未及時(shí)歸還車輛處理方法。


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

[0006]本發(fā)明要克服目前公共自行車系統(tǒng)存在的缺陷，提供一種公共自行車調(diào)配收集方法。公共自行車內(nèi)嵌通訊控制集成終端(以下簡(jiǎn)稱集成終端)，用戶可在任意地點(diǎn)通過集成終端進(jìn)行自行車還車行為，調(diào)配收集中心對(duì)已還但不位于租賃點(diǎn)的自行車進(jìn)行收集調(diào)配，調(diào)運(yùn)至就近租賃點(diǎn)為用戶提供租賃服務(wù)。
[0007]本發(fā)明所述的公共自行車調(diào)配收集方法，具體步驟如下:
[0008]I)判斷處理。對(duì)所有可能情況進(jìn)行劃分，將情況種類集合U分為η個(gè)子集。
[0009]=...,η) (I)
[0010]自行車所處在狀態(tài)主要分三種情況考慮:
[0011]U1:用戶正在實(shí)用，尚未歸還。
[0012]U2:用戶通過租賃點(diǎn)歸還自行車，自行車位于租賃點(diǎn)。
[0013]U3:用戶通過還車終端歸還自行車，但自行車停放不位于租賃點(diǎn)。
[0014]U1, U2, U3為可能情況子集。調(diào)度中心對(duì)處于U3子集的自行車進(jìn)行調(diào)配收集。
[0015]2)劃分調(diào)配單元。處于U3子集的自行車實(shí)際呈不規(guī)則、非均勻分布，且大多數(shù)的情況下，成團(tuán)簇分布，因此需對(duì)成團(tuán)簇分布區(qū)域進(jìn)行重點(diǎn)調(diào)配收集。
[0016]設(shè)Ci Cr)表示任意一成團(tuán)簇單元

【權(quán)利要求】
1.公共自行車調(diào)配收集方法，具體步驟如下: 1)判斷處理；對(duì)所有可能情況進(jìn)行劃分，將情況種類集合U分為η個(gè)子集；
U= {u1； U2---U1--tUnI, (i = 1,2,…，η) (I) 自行車所處在狀態(tài)主要分三種情況考慮: U1:用戶正在實(shí)用，尚未歸還； U2:用戶通過租賃點(diǎn)歸還自行車，自行車位于租賃點(diǎn)； U3:用戶通過還車終端歸還自行車，但自行車停放不位于租賃點(diǎn)； U1, U2, U3為可能情況子集；調(diào)度中心對(duì)處于U3子集的自行車進(jìn)行調(diào)配收集； 2)劃分調(diào)配單元；處于U3子集的自行車實(shí)際呈不規(guī)則、非均勻分布，且大多數(shù)的情況下，成團(tuán)簇分布，因此需對(duì)成團(tuán)簇分布區(qū)域進(jìn)行重點(diǎn)調(diào)配收集； 設(shè)Ci Cr)表示任意一成團(tuán)簇單元~表示成簇單元的半徑；q (Ci)表示CiCr)\Μ.Ν單元中已還并且處在野外的自行車數(shù)目；其中S表示城區(qū)面積，M表示調(diào)度中心數(shù)目，及表示調(diào)度中心平均所用有的調(diào)配車數(shù)量； 當(dāng)Q(Ci)Mmin時(shí)，即認(rèn)定為該成簇單元需進(jìn)行調(diào)配；初步設(shè)定閾值qmin = 2Q，其中Q為調(diào)配車滿載時(shí)所能裝載的自行車的數(shù)量，后續(xù)可根據(jù)實(shí)際情況對(duì)qmin作出細(xì)微調(diào)整； 3)每次調(diào)配前，處在野外的公共自行車分布情況將會(huì)不同，因此，首先進(jìn)行調(diào)配單元?jiǎng)澐?，?duì)劃分好的成簇單元，合理安排先后調(diào)配順序；根據(jù)接受調(diào)配的順序，在電子地圖上生成最優(yōu)調(diào)配路徑； 4)調(diào)度中心選定調(diào)配車，將不位于租賃點(diǎn)的公共自行車調(diào)運(yùn)至就近租賃點(diǎn)為用戶提供租賃服務(wù)。
【文檔編號(hào)】G06Q30/06GK104200317SQ201410427444
【公開日】2014年12月10日 申請(qǐng)日期:2014年8月27日 優(yōu)先權(quán)日:2014年8月27日
【發(fā)明者】董紅召, 吳滿金, 劉冬旭, 陳寧 申請(qǐng)人:浙江工業(yè)大學(xué)