基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法及系統(tǒng)，該方法包括：S1、劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域、建立數(shù)據(jù)結(jié)構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗；S2、開啟時(shí)間窗，收集各停車區(qū)域的停車位供需信息，并判斷各停車區(qū)域的停車位供需情況；S3、基于以停車位總利用率最大原則和停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài)優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配，得到分配結(jié)果；S4、分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā)送分配結(jié)果。本發(fā)明可以從多角度提高停車位利用率，減少停車位資源浪費(fèi)，緩解城市“停車難”問題。
【專利說明】
基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及智能交通領(lǐng)域。更具體地，設(shè)及一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配 方法及系統(tǒng)。
【背景技術(shù)】
[0002] 目前我國(guó)大城市普遍存在的停車問題已成為社會(huì)關(guān)注的熱點(diǎn)問題。W北京為例， 截止到2014年底，機(jī)動(dòng)車保有量550萬輛，機(jī)動(dòng)車泊位僅280萬多個(gè)，停車供需存在的嚴(yán)重失 衡，引發(fā)停車侵占道路空間、生活空間等"停車難""亂停車"等問題，在制約城市交通系統(tǒng)的 正常運(yùn)轉(zhuǎn)的同時(shí)，也對(duì)居民的正常生活和出行造成了嚴(yán)重的影響。然而在某區(qū)域車位難求 的同時(shí)，某些區(qū)域卻存在停車位空閑的情況，主要表現(xiàn)為上班時(shí)間工作區(qū)車位緊張而附近 居民區(qū)車位空閑率較高，休息時(shí)間則反之，運(yùn)種不同目的的停車需求在時(shí)間空間上分布上 的錯(cuò)峰性不僅會(huì)造成停車位資源的浪費(fèi)，也會(huì)加劇城市交通能源消耗和污染物排放。
[0003] 解決上述問題的關(guān)鍵在于如何合理利用現(xiàn)有停車設(shè)施，提高停車位資源的利用 率。隨著智能終端和互聯(lián)網(wǎng)的突飛猛進(jìn)，越來越多的互聯(lián)網(wǎng)公司推出了智能停車服務(wù)，即車 主通過停車軟件查詢空閑停車位，根據(jù)電子地圖導(dǎo)航前往停車，在一定程度上解決了停車 需求信息和停車位供給信息不對(duì)稱的問題，對(duì)城市"停車難"問題有一定的緩解作用。但是， 上述方法在優(yōu)化停車位資源利用率方面作用有限。一方面，上述方法僅提供公共停車場(chǎng)的 停車位信息，不能提高私有或?qū)Ｓ猛＼囄坏睦寐省Ａ硪环矫?，上述方法基?先到先得"模 式，不能最大化地提高該區(qū)域的停車位利用率。
[0004] 因此，需要提供一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法及系統(tǒng)，對(duì)司機(jī)的停車 需求和停車位的供給情況進(jìn)行深入分析，并提出相應(yīng)的停車位預(yù)約分配服務(wù)模型和算法， 在增加城市停車位總供給的同時(shí)提高城市停車位的利用率，優(yōu)化司機(jī)的停車體驗(yàn)，緩解城 市"停車難"、"亂停車"等問題。

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

[0005] 本發(fā)明的目的在于提供一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法及系統(tǒng)，收集城 市私有或?qū)Ｓ猛＼囄籛及公共停車位信息和停車需求信息，針對(duì)于不同類型的停車需求設(shè) 計(jì)不同方法為停車需求者分配停車位，提高停車位利用率，從而在一定程度上解決"停車 難"的問題。
[0006] 為達(dá)到上述目的，本發(fā)明采用下述技術(shù)方案：
[0007] -種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法，包括W下步驟：
[000引S1、劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域、建立數(shù)據(jù)結(jié) 構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗；
[0009] S2、開啟時(shí)間窗，收集各停車區(qū)域的停車位供需信息，并判斷各停車區(qū)域的停車位 供需情況；
[0010] S3、基于W停車位總利用率最大原則和停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài) 優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配，得到分配結(jié)果；
[0011] S4、分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā)送分 配結(jié)果。
[0012] 優(yōu)選地，步驟Sl中劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域 的方法為:基于需求分布的空間集散性，W停車需求集中點(diǎn)為中屯、且W200-800米為半徑的 圓進(jìn)行區(qū)域劃分。
[0013] 優(yōu)選地，所述數(shù)據(jù)結(jié)構(gòu)表包含停車需求信息、停車位供給信息、司機(jī)信用記錄信息 和路網(wǎng)信息，其中，停車需求信息為每一個(gè)時(shí)間窗下的停車位需求者編號(hào)、停車需求類型、 車輛類型、停車需求日期、停車需求起止時(shí)間、停車需求地點(diǎn)和停車需求分布;停車位供給 信息包括每一個(gè)時(shí)間窗下的停車位編號(hào)、停車位類型、停車位是否被占用、所在區(qū)域、停車 位可利用起止時(shí)間和停車位每小時(shí)價(jià)格;司機(jī)信用記錄信息包括每一個(gè)時(shí)間窗下的司機(jī)停 車違約次數(shù)。
[0014] 優(yōu)選地，步驟S2進(jìn)一步包括如下子步驟：
[0015] S2.1、開啟時(shí)間窗；
[0016] S2.2、收集停車位提供者終端發(fā)送的停車位供給信息、停車位智能管理系統(tǒng)發(fā)送 的實(shí)時(shí)停車位占用信息和停車位需求者終端發(fā)送的停車需求信息.
[0017] S2.3、統(tǒng)計(jì)各停車區(qū)域的停車需求和供給情況，判斷各停車區(qū)域的供需情況，所述 供需情況包括供大于求和供小于求。
[001引優(yōu)選地，步驟S3進(jìn)一步包括如下子步驟：
[0019] S3.1、將停車需求分為長(zhǎng)期停車需求、短期停車需求和臨時(shí)停車需求；
[0020] S3.2、針對(duì)長(zhǎng)期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總 利用率最大原則選擇性接受長(zhǎng)期停車需求，再依據(jù)停車位碎片化時(shí)間最小原則為長(zhǎng)期停車 需求分配具體停車位；
[0021] S3.3、針對(duì)短期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總 利用率最大原則選擇性接受短期停車需求，再在短期停車需求中期望停車時(shí)間開始前依據(jù) 停車位碎片化時(shí)間最小原則為短期停車需求分配具體停車位；
[0022] S3.4、針對(duì)臨時(shí)停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:若臨時(shí)停車需求 所在的停車區(qū)域供大于求則接受臨時(shí)停車需求，由臨時(shí)停車需求者終端選擇空置且未預(yù)約 的停車位。
[0023] 優(yōu)選地，步驟S3.2的具體過程為：
[0024] 長(zhǎng)期停車位需求者終端在第j-1個(gè)時(shí)間窗之前提交在第j個(gè)時(shí)間窗內(nèi)的對(duì)于某停 車區(qū)域的長(zhǎng)期停車需求；
[0025] 若第j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供大于求，則接受全部長(zhǎng)期停車需求； 若第j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供小于求，則先在第j-1個(gè)時(shí)間窗與第j個(gè)時(shí)間 窗分界點(diǎn)時(shí)依據(jù)停車位總利用率最大原則選擇性接受長(zhǎng)期停車需求，再在第j個(gè)時(shí)間窗開 始前對(duì)長(zhǎng)期停車需求進(jìn)行具體的停車位分配。
[00%] 優(yōu)選地，步驟S3.3的具體過程為：
[0027]短期停車位需求者終端在短期停車需求中期望停車開始時(shí)間前提交對(duì)于某停車 區(qū)域的短期停車請(qǐng)求；
[0028] 依據(jù)停車位總利用率最大原則選擇性接受短期停車需求，并依據(jù)停車位碎片化時(shí) 間最小原則為離期望停車開始時(shí)間短的已接受的短期停車需求分配具體的停車位；
[0029] 對(duì)離期望停車開始時(shí)間長(zhǎng)的已接受的短期停車需求，在該需求中期望停車時(shí)間開 始前依據(jù)停車位碎片化時(shí)間最小原則為該需求分配具體停車位。
[0030] 優(yōu)選地，步驟S3.3還包括:對(duì)于被拒絕的短期停車需求在下次預(yù)約停車時(shí)具有對(duì) 其他停車需求終止后的停車位資源分配的優(yōu)先權(quán)。
[0031] -種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配系統(tǒng)，包括:停車位需求者終端、停車位提供 者終端、停車位分配調(diào)度中屯、、停車位智能管理系統(tǒng)；
[0032] 停車位需求者終端，向停車位分配調(diào)度中屯、發(fā)送停車需求信息，并接收停車位分 配調(diào)度中屯、發(fā)送的分配結(jié)果；
[0033] 停車位提供者終端，向停車位分配調(diào)度中屯、發(fā)送停車位供給信息，并接收停車位 分配調(diào)度中屯、發(fā)送的分配結(jié)果；
[0034] 停車位分配調(diào)度中屯、，劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車 區(qū)域、建立數(shù)據(jù)結(jié)構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗;開啟時(shí)間窗，收集各停車區(qū)域的停 車位供需信息，并判斷各停車區(qū)域的停車位供需情況;基于W停車位總利用率最大原則和 停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài)優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配， 得到分配結(jié)果，并分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā) 送分配結(jié)果；
[0035] 智能停車位管理系統(tǒng)，實(shí)時(shí)監(jiān)控停車位狀態(tài)并將停車位狀態(tài)發(fā)送至停車位分配調(diào) 度中屯、。
[0036] 優(yōu)選地，所述停車位提供者終端包括私有停車位出租者終端和公共停車位管理員 終端。
[0037] 本發(fā)明的有益效果如下：
[0038] 本發(fā)明所述技術(shù)方案針對(duì)不同類型的停車需求，綜合考慮停車位資源優(yōu)化利用W 及系統(tǒng)服務(wù)水平和公平性，W停車位總利用率最大W及停車位可利用時(shí)間碎片化最小為原 貝1J，設(shè)計(jì)不同算法進(jìn)行停車位資源優(yōu)化分配。優(yōu)先對(duì)通勤等長(zhǎng)期固定合約停車需求進(jìn)行分 配，兼顧出差等短期有計(jì)劃性停車需求，同時(shí)也針對(duì)臨時(shí)停車提供即選即停的停車模式，層 次分明。此外，基于公平性考慮，對(duì)于在預(yù)約停車請(qǐng)求中被拒絕的車主可W在其他用戶退出 后的停車位分配中具有優(yōu)先權(quán);對(duì)于私有停車位出租者，可W設(shè)置對(duì)停車位需求者的信用 記錄的要求，W保障自身的停車?yán)?。本發(fā)明可W從多角度提高停車位利用率，減少停車位 資源浪費(fèi)，緩解城市"停車難"問題。
【附圖說明】
[0039] 下面結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】作進(jìn)一步詳細(xì)的說明；
[0040] 圖1示出基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法的流程圖。
[0041] 圖2示出基于W停車位總利用率最大原則和停車位可利用時(shí)間碎片化最小原則的 動(dòng)態(tài)優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配的流程圖。
[0042] 圖3示出針對(duì)短期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配的流程圖。
[0043] 圖4示出針對(duì)短期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配中基于公平性的 再預(yù)約的流程圖。
【具體實(shí)施方式】
[0044] 為了更清楚地說明本發(fā)明，下面結(jié)合優(yōu)選實(shí)施例和附圖對(duì)本發(fā)明做進(jìn)一步的說 明。附圖中相似的部件W相同的附圖標(biāo)記進(jìn)行表示。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，下面所具體 描述的內(nèi)容是說明性的而非限制性的，不應(yīng)W此限制本發(fā)明的保護(hù)范圍。
[0045] 如圖1所示，本實(shí)施例提供的基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法，其特征在于， 該方法包括W下步驟：
[0046] S1、劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域、建立數(shù)據(jù)結(jié) 構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗(設(shè)定時(shí)間窗編號(hào)j = 0);
[0047] S2、開啟時(shí)間窗，收集各停車區(qū)域的停車位供需信息，并判斷各停車區(qū)域的停車位 供需情況；
[0048] S3、基于W停車位總利用率最大原則和停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài) 優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配，得到分配結(jié)果；
[0049] S4、分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā)送分 配結(jié)果。
[0050] 其中，
[0051] 步驟Sl為初始化步驟，
[0052] 步驟Sl中劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域的方法 為:基于需求分布的空間集散性，W停車需求集中點(diǎn)為中屯、且W200-800米為半徑的圓進(jìn)行 區(qū)域劃分。停車需求集中點(diǎn)多選取自停車較困難的地點(diǎn)，如醫(yī)院、大型寫字樓、大型商場(chǎng)等。 200-800米的半徑是考慮人步行距離的限制后得到的。對(duì)于圓形重疊的區(qū)域，將重疊區(qū)域歸 屬于距離最近的停車位需求集中點(diǎn)所在的圓。對(duì)于未覆蓋的區(qū)域，依據(jù)交通小區(qū)的劃分原 則結(jié)合實(shí)際情況進(jìn)行劃分。
[0053] 數(shù)據(jù)結(jié)構(gòu)表包含停車需求信息、停車位供給信息、司機(jī)信用記錄信息和路網(wǎng)信息， 其中，停車需求信息為每一個(gè)時(shí)間窗下的停車位需求者編號(hào)、停車需求類型(包括長(zhǎng)期、短 期和臨時(shí)）、車輛類型(包括大型、中型和小型）、停車需求日期、停車需求起止時(shí)間、停車需 求地點(diǎn)和停車需求分布;停車位供給信息包括每一個(gè)時(shí)間窗下的停車位編號(hào)、停車位類型、 停車位是否被占用、所在區(qū)域、停車位可利用起止時(shí)間和停車位每小時(shí)價(jià)格;司機(jī)信用記錄 信息包括每一個(gè)時(shí)間窗下的司機(jī)停車違約次數(shù)。路網(wǎng)信息旨在為停車位需求者尋找車位提 供導(dǎo)航服務(wù)。
[0054] 步驟S2進(jìn)一步包括如下子步驟：
[0055] S2.1、開啟時(shí)間窗；
[0056] S2.2、收集停車位提供者終端發(fā)送的停車位供給信息、停車位智能管理系統(tǒng)發(fā)送 的實(shí)時(shí)停車位占用信息和停車位需求者終端發(fā)送的停車預(yù)約請(qǐng)求信息.
[0057] S2.3、統(tǒng)計(jì)各停車區(qū)域的停車需求和供給情況，判斷各停車區(qū)域的供需情況，所述 供需情況包括供大于求和供小于求。
[0化引如圖2所示，步驟S3進(jìn)一步包括如下子步驟：
[0059] S3.1、針對(duì)例如通勤、出差、臨時(shí)出行等不同停車需求，將停車需求分為長(zhǎng)期停車 需求、短期停車需求和臨時(shí)停車需求，對(duì)于長(zhǎng)期停車需求采用合約停車預(yù)約分配方法，適用 于長(zhǎng)期固定停車需求，其分配優(yōu)先度最高，反饋周期較長(zhǎng)，需要提前較長(zhǎng)時(shí)間提供停車需求 信息，在分配時(shí)先依據(jù)停車位總利用率最大原則選擇性接受停車需求，再依據(jù)停車位碎片 化時(shí)間最小原則分配具體停車位。對(duì)于短期停車需求采用預(yù)約停車預(yù)約分配方法，其分配 優(yōu)先度其次，反饋周期較短，在分配時(shí)具有動(dòng)態(tài)性，根據(jù)停車位總利用率最大原則選擇性接 受停車需求在停車開始前一段時(shí)間按停車位碎片化時(shí)間最小分配具體停車位，對(duì)于在預(yù)約 停車請(qǐng)求中被拒絕的停車需求在下次預(yù)約停車時(shí)具有對(duì)用戶退出后停車位資源分配的優(yōu) 先權(quán)。對(duì)于臨時(shí)停車需求采用臨時(shí)停車預(yù)約分配方法，其分配優(yōu)先度最低，不過臨時(shí)停車需 求者可W實(shí)時(shí)查看停車位供給情況，自行選擇停車位，即選即停。此外，基于響應(yīng)速度考慮， 對(duì)于短期停車需求和臨時(shí)停車需求需進(jìn)行一定量的停車位預(yù)留，預(yù)留停車位時(shí)長(zhǎng)需根據(jù)該 區(qū)域歷史停車分布確定；
[0060] S3.2、針對(duì)長(zhǎng)期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總 利用率最大原則選擇性接受長(zhǎng)期停車需求，再依據(jù)停車位碎片化時(shí)間最小原則為長(zhǎng)期停車 需求分配具體停車位；
[0061] S3.3、針對(duì)短期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總 利用率最大原則選擇性接受短期停車需求，再在短期停車需求中需求停車時(shí)間開始前依據(jù) 停車位碎片化時(shí)間最小原則為短期停車需求分配具體停車位；
[0062] S3.4、針對(duì)臨時(shí)停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:若臨時(shí)停車需求 所在的停車區(qū)域供大于求則接受臨時(shí)停車需求，由臨時(shí)停車需求者終端選擇空置且未預(yù)約 的停車位，即選即停。
[0063] 步驟S3.2的具體過程為：
[0064] 長(zhǎng)期停車位需求者終端在第j-1個(gè)時(shí)間窗之前提交在第j個(gè)時(shí)間窗內(nèi)的對(duì)于某停 車區(qū)域的長(zhǎng)期停車需求，時(shí)間窗的長(zhǎng)度通常設(shè)定為24小時(shí)；
[0065] 若第j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供大于求，則接受全部長(zhǎng)期停車需求； 若第j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供小于求，則先在第j-1個(gè)時(shí)間窗與第j個(gè)時(shí)間 窗分界點(diǎn)時(shí)依據(jù)停車位總利用率最大原則選擇性接受長(zhǎng)期停車需求，再在第j個(gè)時(shí)間窗開 始前對(duì)長(zhǎng)期停車需求進(jìn)行具體的停車位分配，W便在該時(shí)間前對(duì)停車位分配方案進(jìn)行調(diào) 整，減少剩余可利用時(shí)間的碎片化，為短期需求預(yù)留更完整的停車時(shí)間。
[0066] 停車位總利用率的計(jì)算規(guī)則如下：
[0067] 設(shè)可供出租的停車位資源的總利用率為Z，第i個(gè)停車位的利用率為Zi,可利用時(shí) 長(zhǎng)為Tl、被利用時(shí)長(zhǎng)為UTi，則停車位總利用率Z的計(jì)算公式為：
[006引
[0069] 其中，m為停車位的個(gè)數(shù)。
[0070] 停車位碎片化時(shí)間最小原則中的停車區(qū)域可利用時(shí)間碎片化指標(biāo)的計(jì)算規(guī)則如 下：
[0071] 停車位可利用時(shí)長(zhǎng)碎片化需根據(jù)某區(qū)域某時(shí)段的停車需求特性進(jìn)行量化，具體 為:對(duì)某區(qū)域不同時(shí)間停車需求進(jìn)行調(diào)查，繪制其在某時(shí)段內(nèi)停車需求時(shí)長(zhǎng)頻率密度分布 曲線，從小到大取停車需求時(shí)長(zhǎng)的頻率密度和為設(shè)定值S的部分為碎片化時(shí)間段，設(shè)定值5 的具體數(shù)值由實(shí)際需求設(shè)定，計(jì)算第i個(gè)停車位不連續(xù)的未被利用時(shí)間片段中碎片化時(shí)間 段個(gè)數(shù)為Fi,則該停車區(qū)域可利用時(shí)間碎片化指標(biāo)f計(jì)算公式為：
[0072] 依據(jù)停車位總利用率最大原則選擇性接受長(zhǎng)期停車需求，再在第j個(gè)時(shí)間窗開始 前對(duì)長(zhǎng)期停車需求進(jìn)行具體的停車位分配的分配原則如下:計(jì)算停車位總利用率Z，W停車 位總利用率Z最大為目標(biāo)函數(shù)選擇性接受長(zhǎng)期停車需求，計(jì)算該停車區(qū)域可利用時(shí)間碎片 化指標(biāo)f，W可利用時(shí)間碎片化指標(biāo)f最小為目標(biāo)函數(shù)進(jìn)行具體的停車位優(yōu)化分配。
[0073] 如圖3所示，步驟S3.3的具體過程為：
[0074] 短期停車位需求者終端在短期停車需求中期望停車開始時(shí)間前提交對(duì)于某停車 區(qū)域的短期停車請(qǐng)求，通常，需要短期停車位需求者終端在短期停車需求中期望停車開始 時(shí)間前，至少提前1-5小時(shí)提交對(duì)于某停車區(qū)域的短期停車請(qǐng)求，停車位調(diào)度分配中屯、W玲 分鐘為時(shí)間間隔對(duì)停車需求進(jìn)行刷新，巧的取值通常為1-5分鐘；
[0075] 依據(jù)停車位總利用率最大原則選擇性接受短期停車需求(即計(jì)算停車位總利用率 Z，W停車位總利用率Z最大為目標(biāo)函數(shù)選擇性接受短期停車需求），并依據(jù)停車位碎片化時(shí) 間最小原則為離期望停車開始時(shí)間短的已接受的短期停車需求分配具體的停車位；
[0076] 對(duì)離期望停車開始時(shí)間長(zhǎng)的已接受的短期停車需求，在該需求中期望停車時(shí)間開 始前依據(jù)停車位碎片化時(shí)間最小原則為該需求分配具體停車位。
[0077] 如圖4所示，步驟S3.3還包括:對(duì)于被拒絕的短期停車需求在下次預(yù)約停車時(shí)具有 對(duì)其他停車需求終止后的停車位資源分配的優(yōu)先權(quán)。
[0078] 本實(shí)施例提供的基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配系統(tǒng)，包括:停車位需求者終端、 停車位提供者終端、停車位分配調(diào)度中屯、、停車位智能管理系統(tǒng)；
[0079] 停車位需求者終端，向停車位分配調(diào)度中屯、發(fā)送停車需求信息，并接收停車位分 配調(diào)度中屯、發(fā)送的分配結(jié)果，還可進(jìn)行停車位查詢和導(dǎo)航；
[0080] 停車位提供者終端，向停車位分配調(diào)度中屯、發(fā)送停車位供給信息，并接收停車位 分配調(diào)度中屯、發(fā)送的分配結(jié)果，還可進(jìn)行停車位出租信息維護(hù)、停車位實(shí)時(shí)情況查詢、收入 提現(xiàn)等；
[0081] 停車位分配調(diào)度中屯、，劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車 區(qū)域、建立數(shù)據(jù)結(jié)構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗;開啟時(shí)間窗，收集各停車區(qū)域的停 車位供需信息，并判斷各停車區(qū)域的停車位供需情況;基于W停車位總利用率最大原則和 停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài)優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配， 得到分配結(jié)果，并分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā) 送分配結(jié)果；
[0082] 智能停車位管理系統(tǒng)，實(shí)時(shí)監(jiān)控停車位狀態(tài)并將停車位狀態(tài)發(fā)送至停車位分配調(diào) 度中屯、。
[0083] 停車位提供者終端包括私有停車位出租者終端和公共停車位管理員終端。
[0084] 停車位需求者終端和停車位提供者終端分別可為智能手機(jī)、平板電腦等設(shè)備。
[0085] 顯然，本發(fā)明的上述實(shí)施例僅僅是為清楚地說明本發(fā)明所作的舉例，而并非是對(duì) 本發(fā)明的實(shí)施方式的限定，對(duì)于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可 W做出其它不同形式的變化或變動(dòng)，運(yùn)里無法對(duì)所有的實(shí)施方式予W窮舉，凡是屬于本發(fā) 明的技術(shù)方案所引伸出的顯而易見的變化或變動(dòng)仍處于本發(fā)明的保護(hù)范圍之列。
【主權(quán)項(xiàng)】
1. 一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配方法，其特征在于，該方法包括以下步驟： 51、 劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū)域、建立數(shù)據(jù)結(jié)構(gòu)表、 加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗； 52、 開啟時(shí)間窗，收集各停車區(qū)域的停車位供需信息，并判斷各停車區(qū)域的停車位供需 情況； 53、 基于以停車位總利用率最大原則和停車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài)優(yōu)化 方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配，得到分配結(jié)果； 54、 分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā)送分配結(jié) 果。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S1中劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆 蓋的地理范圍為多個(gè)停車區(qū)域的方法為:基于需求分布的空間集散性，以停車需求集中點(diǎn) 為中心且以200-800米為半徑的圓進(jìn)行區(qū)域劃分。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)表包含停車需求信息、停車 位供給信息、司機(jī)信用記錄信息和路網(wǎng)信息，其中，停車需求信息為每一個(gè)時(shí)間窗下的停車 位需求者編號(hào)、停車需求類型、車輛類型、停車需求日期、停車需求起止時(shí)間、停車需求地點(diǎn) 和停車需求分布;停車位供給信息包括每一個(gè)時(shí)間窗下的停車位編號(hào)、停車位類型、停車位 是否被占用、所在區(qū)域、停車位可利用起止時(shí)間和停車位每小時(shí)價(jià)格;司機(jī)信用記錄信息包 括每一個(gè)時(shí)間窗下的司機(jī)停車違約次數(shù)。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S2進(jìn)一步包括如下子步驟： 52.1、 開啟時(shí)間窗； 52.2、 收集停車位提供者終端發(fā)送的停車位供給信息、停車位智能管理系統(tǒng)發(fā)送的實(shí) 時(shí)停車位占用信息和停車位需求者終端發(fā)送的停車需求信息； 52.3、 統(tǒng)計(jì)各停車區(qū)域的停車需求和供給情況，判斷各停車區(qū)域的供需情況，所述供需 情況包括供大于求和供小于求。5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟S3進(jìn)一步包括如下子步驟： 53.1、 將停車需求分為長(zhǎng)期停車需求、短期停車需求和臨時(shí)停車需求； 53.2、 針對(duì)長(zhǎng)期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總利用 率最大原則選擇性接受長(zhǎng)期停車需求，再依據(jù)停車位碎片化時(shí)間最小原則為長(zhǎng)期停車需求 分配具體停車位； 53.3、 針對(duì)短期停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:先依據(jù)停車位總利用 率最大原則選擇性接受短期停車需求，再在短期停車需求中期望停車時(shí)間開始前依據(jù)停車 位碎片化時(shí)間最小原則為短期停車需求分配具體停車位； 53.4、 針對(duì)臨時(shí)停車需求對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配:若臨時(shí)停車需求所在 的停車區(qū)域供大于求則接受臨時(shí)停車需求，由臨時(shí)停車需求者終端選擇空置且未預(yù)約的停 車位。6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，步驟S3.2的具體過程為： 長(zhǎng)期停車位需求者終端在第j-Ι個(gè)時(shí)間窗之前提交在第j個(gè)時(shí)間窗內(nèi)的對(duì)于某停車區(qū) 域的長(zhǎng)期停車需求； 若第j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供大于求，則接受全部長(zhǎng)期停車需求;若第 j個(gè)時(shí)間窗內(nèi)該停車區(qū)域的供需情況為供小于求，則先在第j-1個(gè)時(shí)間窗與第j個(gè)時(shí)間窗分 界點(diǎn)時(shí)依據(jù)停車位總利用率最大原則選擇性接受長(zhǎng)期停車需求，再在第j個(gè)時(shí)間窗開始前 對(duì)長(zhǎng)期停車需求進(jìn)行具體的停車位分配。7. 根據(jù)權(quán)利要求5所述的方法，其特征在于，步驟S3.3的具體過程為： 短期停車位需求者終端在短期停車需求中期望停車開始時(shí)間前提交對(duì)于某停車區(qū)域 的短期停車請(qǐng)求； 依據(jù)停車位總利用率最大原則選擇性接受短期停車需求，并依據(jù)停車位碎片化時(shí)間最 小原則為離期望停車開始時(shí)間短的已接受的短期停車需求分配具體的停車位； 對(duì)離期望停車開始時(shí)間長(zhǎng)的已接受的短期停車需求，在該需求中期望停車時(shí)間開始前 依據(jù)停車位碎片化時(shí)間最小原則為該需求分配具體停車位。8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，步驟S3.3還包括:對(duì)于被拒絕的短期停車 需求在下次預(yù)約停車時(shí)具有對(duì)其他停車需求終止后的停車位資源分配的優(yōu)先權(quán)。9. 一種基于動(dòng)態(tài)優(yōu)化的停車位預(yù)約分配系統(tǒng)，其特征在于，該系統(tǒng)包括:停車位需求者 終端、停車位提供者終端、停車位分配調(diào)度中心、停車位智能管理系統(tǒng)； 停車位需求者終端，向停車位分配調(diào)度中心發(fā)送停車需求信息，并接收停車位分配調(diào) 度中心發(fā)送的分配結(jié)果； 停車位提供者終端，向停車位分配調(diào)度中心發(fā)送停車位供給信息，并接收停車位分配 調(diào)度中心發(fā)送的分配結(jié)果； 停車位分配調(diào)度中心，劃分網(wǎng)絡(luò)預(yù)約分配停車服務(wù)所覆蓋的地理范圍為多個(gè)停車區(qū) 域、建立數(shù)據(jù)結(jié)構(gòu)表、加載基礎(chǔ)數(shù)據(jù)并初始化時(shí)間窗;開啟時(shí)間窗，收集各停車區(qū)域的停車 位供需信息，并判斷各停車區(qū)域的停車位供需情況;基于以停車位總利用率最大原則和停 車位可利用時(shí)間碎片化最小原則的動(dòng)態(tài)優(yōu)化方法對(duì)各停車區(qū)域的停車位進(jìn)行預(yù)約分配，得 到分配結(jié)果，并分別向停車位需求者終端、停車位提供者終端和停車位智能管理系統(tǒng)發(fā)送 分配結(jié)果； 智能停車位管理系統(tǒng)，實(shí)時(shí)監(jiān)控停車位狀態(tài)并將停車位狀態(tài)發(fā)送至停車位分配調(diào)度中 心。10. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述停車位提供者終端包括私有停車位 出租者終端和公共停車位管理員終端。
【文檔編號(hào)】G08G1/14GK106023641SQ201610461304
【公開日】2016年10月12日
【申請(qǐng)日】2016年6月23日
【發(fā)明人】姚恩建, 張嘉霖, 張正超, 羅燁堃, 薛飛, 李斌斌
【申請(qǐng)人】北京交通大學(xué)