資源分配方法和裝置制造方法及圖紙

本發(fā)明專利技術(shù)實(shí)施例公開了一種資源分配方法和裝置。所述資源分配方法包括：獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置；根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間；根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間；根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)。本發(fā)明專利技術(shù)實(shí)施例提供的資源分配方法和裝置有效提高了排隊(duì)系統(tǒng)的資源分配效率。

【技術(shù)實(shí)現(xiàn)步驟摘要】
資源分配方法和裝置
本專利技術(shù)實(shí)施例涉及網(wǎng)絡(luò)通信
，尤其涉及一種資源分配方法和裝置。
技術(shù)介紹
隨著我國(guó)城鎮(zhèn)化水平的不斷提高，銀行、醫(yī)院，甚至于餐館成為了緊俏資源。在使用的高峰時(shí)段，餐館、銀行、醫(yī)院常常會(huì)出現(xiàn)排隊(duì)的現(xiàn)象。為了提高餐館、銀行、醫(yī)院等公共服務(wù)設(shè)施的排隊(duì)效率，人們開發(fā)了基于網(wǎng)絡(luò)通信技術(shù)的排隊(duì)系統(tǒng)。在基于網(wǎng)絡(luò)通信技術(shù)的排隊(duì)系統(tǒng)中，人們可以利用自己的移動(dòng)終端向該排隊(duì)系統(tǒng)遠(yuǎn)程的發(fā)送資源分配請(qǐng)求。所述排隊(duì)系統(tǒng)在接收到用戶的資源分配請(qǐng)求以后，對(duì)用戶的資源分配請(qǐng)求集中處理。這樣一來(lái)，用戶不必到達(dá)餐館、銀行、醫(yī)院等公共服務(wù)設(shè)施的資源所在地就能為自己預(yù)約服務(wù)資源，方便了用戶對(duì)公共服務(wù)的使用。但是，現(xiàn)有的排隊(duì)系統(tǒng)在處理用戶發(fā)送的資源分配請(qǐng)求時(shí)，僅僅依照用戶發(fā)送所述資源分配請(qǐng)求的先后順序來(lái)對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)。例如，用戶甲在上午10點(diǎn)30分向所述排隊(duì)系統(tǒng)發(fā)送了資源分配請(qǐng)求，而用戶乙在上午10點(diǎn)31分向所述排隊(duì)系統(tǒng)發(fā)送了資源分配請(qǐng)求，則所述排隊(duì)系統(tǒng)一定會(huì)優(yōu)先響應(yīng)用戶甲的資源分配請(qǐng)求，先于用戶乙為其分配資源。由于所述排隊(duì)系統(tǒng)是基于網(wǎng)絡(luò)通信技術(shù)構(gòu)建的，也就是說(shuō)無(wú)論用戶發(fā)送資源分配請(qǐng)求時(shí)在什么地方，只要能夠與所述排隊(duì)系統(tǒng)之間建立通信連接，都可以向所述排隊(duì)系統(tǒng)中發(fā)送資源分配請(qǐng)求。在現(xiàn)有的排隊(duì)系統(tǒng)中，無(wú)論用戶發(fā)送資源分配請(qǐng)求時(shí)與他實(shí)際接受服務(wù)的地點(diǎn)的遠(yuǎn)近，只要他發(fā)送請(qǐng)求的時(shí)間早于其他人的請(qǐng)求發(fā)送時(shí)間，他的資源分配請(qǐng)求就會(huì)被優(yōu)先響應(yīng)，從而優(yōu)先的享用公共服務(wù)。但是，人們沒(méi)有考慮到這樣的情況：如果一個(gè)用戶距離餐館、銀行、醫(yī)院的實(shí)際距離非常遠(yuǎn)，他根本不可能在先于后來(lái)發(fā)送資源分配請(qǐng)求的人趕到餐館、銀行或者醫(yī)院。此種情況下，若仍然堅(jiān)持根據(jù)資源分配請(qǐng)求發(fā)送時(shí)間的次序?qū)τ脩舻馁Y源分配請(qǐng)求進(jìn)行處理的話，則會(huì)造成其他用戶的資源分配請(qǐng)求不能被及時(shí)處理。這樣，對(duì)于整個(gè)排隊(duì)系統(tǒng)來(lái)說(shuō)，資源分配的效率十分低下。而對(duì)于使用排隊(duì)系統(tǒng)的用戶來(lái)說(shuō)，資源分配的合理性差。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)實(shí)施例提出一種資源分配方法和裝置，以提高排隊(duì)系統(tǒng)的服務(wù)效率，進(jìn)而提高資源分配的合理性。第一方面，本專利技術(shù)實(shí)施例提供了一種資源分配方法，所述方法包括：獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置；根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間；根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間；根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)，將排隊(duì)結(jié)果提示信息返回給發(fā)出所述資源分配請(qǐng)求的客戶端，并根據(jù)排隊(duì)結(jié)果進(jìn)行資源分配。第二方面，本專利技術(shù)實(shí)施例提供了一種資源分配裝置，所述裝置包括：位置獲取模塊，用于獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置；路程時(shí)間估計(jì)模塊，用于根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間；排隊(duì)時(shí)間估計(jì)模塊，用于根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間；排隊(duì)模塊，用于根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)，將排隊(duì)結(jié)果提示信息返回給發(fā)出所述資源分配請(qǐng)求的客戶端，并根據(jù)排隊(duì)結(jié)果進(jìn)行資源分配。本專利技術(shù)實(shí)施例提供的資源分配方法和裝置，通過(guò)獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置，根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間，根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間，根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)，以提高排隊(duì)系統(tǒng)的整體服務(wù)效率，進(jìn)而提高資源分配的合理性。附圖說(shuō)明通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本專利技術(shù)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：圖1是本專利技術(shù)第一實(shí)施例提供的資源分配方法的流程圖；圖2是本專利技術(shù)第一實(shí)施例提供的排隊(duì)模型的示意圖；圖3是本專利技術(shù)第一實(shí)施例提供的平均等待時(shí)間的結(jié)果比較圖；圖4是本專利技術(shù)第二實(shí)施例提供的資源分配方法中路程時(shí)間估計(jì)的流程圖；圖5是本專利技術(shù)第三實(shí)施例提供的資源分配方法中路程時(shí)間估計(jì)的流程圖；圖6是本專利技術(shù)第四實(shí)施例提供的資源分配方法中排隊(duì)時(shí)間估計(jì)的流程圖；圖7是本專利技術(shù)第五實(shí)施例提供的資源分配方法中排隊(duì)的流程圖；圖8是本專利技術(shù)第六實(shí)施例提供的資源分配方法的交互流程圖；圖9a是本專利技術(shù)第六實(shí)施例提供的發(fā)送服務(wù)請(qǐng)求時(shí)客戶端的顯示界面圖；圖9b是本專利技術(shù)第六實(shí)施例提供的路程時(shí)間小于排隊(duì)時(shí)間時(shí)客戶端的顯示界面圖；圖9c是本專利技術(shù)第六實(shí)施例提供的路程時(shí)間小于排隊(duì)時(shí)間時(shí)服務(wù)端的顯示界面圖；圖9d是本專利技術(shù)第六實(shí)施例提供的路程時(shí)間大于排隊(duì)時(shí)間時(shí)客戶端的顯示界面圖；圖9e是本專利技術(shù)第六實(shí)施例提供的路程時(shí)間小于路程時(shí)間閾值時(shí)客戶端的顯示界面圖；圖10是本專利技術(shù)第七實(shí)施例提供的資源分配裝置的結(jié)構(gòu)圖。具體實(shí)施方式下面結(jié)合附圖和實(shí)施例對(duì)本專利技術(shù)作進(jìn)一步的詳細(xì)說(shuō)明。可以理解的是，此處所描述的具體實(shí)施例僅用于解釋本專利技術(shù)，而非對(duì)本專利技術(shù)的限定。另外還需要說(shuō)明的是，為了便于描述，附圖中僅示出了與本專利技術(shù)相關(guān)的部分而非全部?jī)?nèi)容。圖1至圖3示出了本專利技術(shù)的第一實(shí)施例。圖1是本專利技術(shù)第一實(shí)施例提供的資源分配方法的流程圖。所述資源分配方法包括：S110，獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置。在本專利技術(shù)中，排隊(duì)系統(tǒng)是用于接收公眾發(fā)送的對(duì)餐館、銀行、醫(yī)院等公共服務(wù)設(shè)施的資源分配請(qǐng)求，并對(duì)不同用戶發(fā)送的資源分配請(qǐng)求進(jìn)行排隊(duì)，以確定用戶在上述公共服務(wù)設(shè)施處被服務(wù)的次序的系統(tǒng)。所述排隊(duì)系統(tǒng)是基于互聯(lián)網(wǎng)構(gòu)建的，因此，所述排隊(duì)系統(tǒng)能夠接收用戶遠(yuǎn)程發(fā)送的資源分配請(qǐng)求。所述資源分配請(qǐng)求是用戶向所述排隊(duì)系統(tǒng)發(fā)送的，表明需要所述排隊(duì)系統(tǒng)為自己分配上述公共服務(wù)設(shè)施的資源的請(qǐng)求消息。所述公共服務(wù)設(shè)施的資源是指餐館、銀行以及醫(yī)院等公共服務(wù)設(shè)施的用于向公眾提供公共服務(wù)的資源。具體的，所述公共服務(wù)設(shè)施的資源可以是餐館內(nèi)的就餐座位，也可以是銀行內(nèi)的服務(wù)席位，還可以是醫(yī)院內(nèi)的問(wèn)診席位，等等。所述資源分配請(qǐng)求可以是在上述公共服務(wù)設(shè)施原地發(fā)送的，還可以是在距離上述公共服務(wù)設(shè)施較遠(yuǎn)的地點(diǎn)遠(yuǎn)程發(fā)送的。所述排隊(duì)系統(tǒng)在接收到用戶發(fā)送的資源分配請(qǐng)求后，獲取該用戶的實(shí)時(shí)位置。所述實(shí)時(shí)位置是基于衛(wèi)星定位技術(shù)得到的實(shí)時(shí)位置、基于蜂窩網(wǎng)定位技術(shù)得到的實(shí)時(shí)位置、基于無(wú)線局域網(wǎng)定位技術(shù)得到的實(shí)時(shí)位置中的任意一個(gè)。圖2是本專利技術(shù)第一實(shí)施例提供的排隊(duì)模型的示意圖。參見圖2，示例性的，所述排隊(duì)系統(tǒng)采用單隊(duì)列-多服務(wù)位置的排隊(duì)模型對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)。所述服務(wù)位置202表示用戶在所述目的地最終獲得服務(wù)的地點(diǎn)。所述服務(wù)位置202可以是餐館內(nèi)的座位、銀行內(nèi)業(yè)務(wù)員面前的服務(wù)席位，還可以是醫(yī)院內(nèi)醫(yī)生面前的問(wèn)診席位。在所述目的地，所有的服務(wù)位置202具有平等的地位。所述排隊(duì)系統(tǒng)內(nèi)僅維護(hù)一個(gè)排隊(duì)隊(duì)列，所有發(fā)送了資源分配請(qǐng)求的用戶在該排隊(duì)隊(duì)列內(nèi)進(jìn)行排隊(duì)。所述排隊(duì)隊(duì)列由多個(gè)排隊(duì)位置201組成，每個(gè)排隊(duì)位置201可以由位置編號(hào)來(lái)表示。處于位置編號(hào)較小的排隊(duì)位置201的用戶會(huì)比處于位置編號(hào)較大的排隊(duì)位置201的用戶較先被分配相應(yīng)的資源。需要說(shuō)明的是，用戶發(fā)送一個(gè)資源分配請(qǐng)求時(shí)，可以請(qǐng)求對(duì)應(yīng)于所述目的地的一個(gè)服務(wù)位置的服務(wù)。例如，用戶向銀行發(fā)送資源分配請(qǐng)求時(shí)，通常是預(yù)約一個(gè)服務(wù)位置的服務(wù)。同時(shí)，用戶發(fā)送的一個(gè)資源分配請(qǐng)求還可以對(duì)應(yīng)于所述目的地的至少兩個(gè)服務(wù)位置的服務(wù)。例如，用戶向餐館發(fā)送資源分配請(qǐng)求時(shí)，可以是預(yù)約餐館內(nèi)的一個(gè)就餐座位，而用戶需要多個(gè)人同時(shí)本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種資源分配方法，其特征在于，包括：獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置；根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間；根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間；根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)，將排隊(duì)結(jié)果提示信息返回給發(fā)出所述資源分配請(qǐng)求的客戶端，并根據(jù)排隊(duì)結(jié)果進(jìn)行資源分配。

【技術(shù)特征摘要】
1.一種預(yù)約排隊(duì)的資源分配方法，其特征在于，包括：獲取提交資源分配請(qǐng)求的用戶的實(shí)時(shí)位置；根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間；根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間；根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)，將排隊(duì)結(jié)果提示信息返回給發(fā)出所述資源分配請(qǐng)求的客戶端，并根據(jù)排隊(duì)結(jié)果進(jìn)行資源分配，其中，所述排隊(duì)結(jié)果提示信息為用戶在排隊(duì)隊(duì)列中的排隊(duì)位置；所述排隊(duì)時(shí)間為所有服務(wù)位置的預(yù)計(jì)等待時(shí)間中的最小值；其中，所述根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)包括：若所述路程時(shí)間小于所述排隊(duì)時(shí)間，按照用戶提交資源分配請(qǐng)求時(shí)間的次序?qū)λ鲑Y源分配請(qǐng)求進(jìn)行排隊(duì)；若所述路程時(shí)間大于所述排隊(duì)時(shí)間，將已經(jīng)到達(dá)目的地的用戶的資源分配請(qǐng)求先于所述路程時(shí)間對(duì)應(yīng)的資源分配請(qǐng)求進(jìn)行排隊(duì)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間包括：對(duì)用戶已經(jīng)經(jīng)過(guò)路程上的行駛速度進(jìn)行卡爾曼濾波，得到用戶的速度預(yù)測(cè)值；將用戶到達(dá)所述資源所在地的剩余路程除以所述速度預(yù)測(cè)值，得到用戶到達(dá)所述資源所在地所需要的路程時(shí)間。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)用戶的實(shí)時(shí)位置估計(jì)用戶到達(dá)資源所在地需要的路程時(shí)間包括：對(duì)用戶已經(jīng)經(jīng)過(guò)的路程上的行駛速度進(jìn)行統(tǒng)計(jì)，獲得用戶的歷史行駛速度的數(shù)學(xué)期望值；將用戶到達(dá)所述資源所在地的剩余路程除以所述歷史行駛速度的數(shù)學(xué)期望值，得到用戶到達(dá)所述資源所在地所需要的路程時(shí)間。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述資源所在地的資源使用情況估計(jì)排隊(duì)時(shí)間包括：對(duì)服務(wù)位置的歷史資源占用時(shí)間進(jìn)行統(tǒng)計(jì)，以得到所述服務(wù)位置的平均資源占用時(shí)間；記錄目的地的每個(gè)服務(wù)位置的資源已占用時(shí)間，用所述平均資源占用時(shí)間減去所述資源已占用時(shí)間，得到所述服務(wù)位置的預(yù)計(jì)等待時(shí)間；取所有服務(wù)位置的預(yù)計(jì)等待時(shí)間中的最小值，作為所述排隊(duì)時(shí)間。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路程時(shí)間與所述排隊(duì)時(shí)間之間的關(guān)系對(duì)用戶的資源分配請(qǐng)求進(jìn)行排隊(duì)還包括：若所述路程時(shí)間小于路程時(shí)間閾值，將空閑的服務(wù)位置保留給所述路程時(shí)間對(duì)應(yīng)的用戶。6.一種預(yù)約排隊(duì)的資源分配裝置，其特征在于，包括：位置獲...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：陳曉科，
申請(qǐng)(專利權(quán))人：百度在線網(wǎng)絡(luò)技術(shù)北京有限公司，
類型：發(fā)明
國(guó)別省市：北京;11