TW202231104A - 用於將資源分配給與共享經濟隨選服務或資產提供相關服務請求之通訊伺服器裝置及方法 - Google Patents
用於將資源分配給與共享經濟隨選服務或資產提供相關服務請求之通訊伺服器裝置及方法 Download PDFInfo
- Publication number
- TW202231104A TW202231104A TW110135915A TW110135915A TW202231104A TW 202231104 A TW202231104 A TW 202231104A TW 110135915 A TW110135915 A TW 110135915A TW 110135915 A TW110135915 A TW 110135915A TW 202231104 A TW202231104 A TW 202231104A
- Authority
- TW
- Taiwan
- Prior art keywords
- service
- time
- service request
- asset
- available resource
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 115
- 238000000034 method Methods 0.000 title claims abstract description 43
- 239000011159 matrix material Substances 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 2
- 230000001419 dependent effect Effects 0.000 abstract 1
- 238000002360 preparation method Methods 0.000 description 23
- 238000013468 resource allocation Methods 0.000 description 17
- 238000012545 processing Methods 0.000 description 11
- 238000009826 distribution Methods 0.000 description 10
- 230000006399 behavior Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000012913 prioritisation Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 206010012186 Delayed delivery Diseases 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computer And Data Communications (AREA)
Abstract
一種通訊伺服器裝置,以及相關方法,用於將資源分配給與共享經濟隨選服務或資產提供相關的服務請求,該通訊伺服器裝置包括一處理器和一記憶體,且被配置以在該處理器的控制下執行該記憶體中儲存的指令以:接收複數個服務請求,每一服務請求包括代表所請求的一服務或資產和該服務或資產被要求的一遞送時間之資料;確定關於每一該服務請求之一前置時間,該前置時間包括接收一相應服務請求的時間和相關聯的遞送時間之間的一時間段;比較每一該前置時間與一預定臨界值,並且當其大於該預定臨界值時定義每一相應前置時間為高,當其小於該預定臨界值時定義每一相應前置時間為低;接收資源資料,其包括代表能夠提供該服務或資產之可用資源的資料;產生成本矩陣資料,該成本矩陣的每一元素代表一可用資源-服務請求對,該成本矩陣資料指定關於每一可用資源-服務請求對之一成本值;其中指定成本值包括:依據與該相應服務請求相關聯的該前置時間為高或為低,針對每一可用資源-服務請求對計算一成本值;以及針對每一服務請求,從可用資源-服務請求對成本值的一相應集合中選擇一最小成本值,並且將與所選擇成本值相關聯的該可用資源指定給該相應服務請求。
Description
本發明一般是關於通訊領域。本發明的一個構想是關於一種用於對一共享經濟隨選服務或資產提供中的服務請求分配資源之通訊伺服器裝置。本發明的另一構想是關於一種在通訊伺服器裝置中執行的方法,該通訊伺服器裝置用於對一共享經濟隨選服務或資產提供中的服務請求分配資源。本發明的另一構想是關於包括其指令的一種電腦程式產品。本發明的另一構想是關於包括其指令的一種電腦程式。本發明的另一構想是關於一種儲存有其指令之非暫態儲存媒介。本發明的另一構想是關於一種用於對一共享經濟隨選服務或資產提供中的服務請求分配資源之通訊系統。
本發明的一個構想在食物(或其他產品)遞送服務中具有特定的、但非必須為排他性的應用。
目前,對隨選服務(例如食物遞送服務)分配資源一般是基於駕駛者的可用性(availability)、以及到店家場所然後到顧客處的估計行進時間。基於在正確地理區域中的可用駕駛者,這些訊號使得可用駕駛者能夠在接收到店家請求時被指定食物訂單遞送。舉例而言,當接收到商店請求時,有些系統可僅分配最接近的可用駕駛者。被分配的駕駛者接著即被標記為「忙碌」(且因此,不再為可用(available)以分配至任何其他店家請求),直到服務訂單已經遞送完成為止。若或當該駕駛者被認為是最接近的可用駕駛者時,即可接著被分配給另一店家請求。當然,這會導致、也確實導致駕駛者閒置時間,其代表可用資源的無效率利用。此外,特別是在忙碌時段期間,當接收到大量的店家請求時,由於駕駛者在他們完成最後遞送之前都無法被分配給一店家請求,因此會存在可用駕駛者關於無法滿足店家請求數量的嚴重短缺,導致遞送延遲。這接著會導致食物劣化(例如冷卻)、以及顧客/店家抱怨。這種極度的供應-需求失衡會快速達到飽和點,與可用駕駛者相關的店家請求的積壓代表在可接受的時間範圍內無法服務更多的店家請求。當然,這種供應-需求分佈的不匹配並不限於食物(或其他隨選、共享經濟)遞送服務,而是也同樣適用於其他的共享經濟服務,例如雲端計算和點對點電子交易。
已經進行嘗試要藉由在系統內提供設施使得服務一第一店家請求的駕駛者(資源)可以「被指定」給具有更長前置時間的一第二店家請求來解決這種供應-需求的不平衡。系統接著等待調度該駕駛者來服務該第二店家請求,使他們及時(亦即,在(由店家)所估計、預期完成食物準備的時間時)抵達領取食物。然而,這並未真正解決供應-需求不平衡的問題、以及在較忙碌和較安靜時間期間供應-需求分佈的高峰和低谷,因為至少在服務第二店家請求的過程中,該駕駛者仍然被標記為「忙碌」(而且不可用以被分配給其他的店家請求)。
美國專利公開號第20040210621號說明了一種用於訂單最佳化的方法和系統,其中使用一種最佳化演算法,其以最小化顧客等待時間的方式來選擇可用的駕駛者(包括那些在途中完成另一筆訂單的駕駛者),顧客等待時間使用包括駕駛者抵達店家場所之一估計時間、一估計等待時間和抵達顧客處的估計時間、以及完成遞送(上下車、收款和實際上進行遞送等)所花費的額外時間的一些固定估計等參數的總和來進行計算。然而,這個模型僅關注顧客等待時間,即藉由最小化等待時間來最佳化顧客滿意度,其對於解決供應-需求不平衡則完全沒有實際貢獻、也未考慮到駕駛者資源的適當平穩使用,而且這在更為複雜的共享經濟應用中尤其如此,一「獨立的」駕駛者可能會直接忽略或拒絕一服務請求,例如當他們會被帶到一遠端(顧客)位置而從該處他們返回較中心城市位置的旅程時間會排除他們被分配到其他服務請求,直到他們行駛一段很遠的距離回到服務請求可能發出的位置為止,且因此讓他們閒置一段時間及/或在錯誤的地方來有效地服務下一個服務請求。這個模型也會導致駕駛者未能被充分利用(或可用資源的無效率使用),因為駕駛者可被分配一服務請求(因為,藉由服務該請求,已確定可達到最低可能的顧客等待時間),但該駕駛者可能必須在店家場所處等待準備食物,特別是當食物準備時間比該模型在估計食物將準備好遞送的時間所允許的時間更長時。相反,若食物準備時間碰巧比所允許的短,則在駕駛者抵達之前即已準備好,其會接著導致食物在其已被遞送之前冷卻,導致客戶抱怨。
所有這些問題都會導致駕駛者資源分配的困難,而且會加劇供應和需求特性的不匹配、以及可用資源的無效率使用或利用不足。此外,US20040210621中所描述的方法和系統無法擴展以考慮在任一時間、在複數不同區域內的一未知、可能非常大量的可用駕駛者,且其全部都具有在一共享經濟系統中隨意從可用切換到不可用的能力。相反,其傾向於仰賴在單一定義區域內為有限和已知數量的整體駕駛者資源,僅有其可用性是可變的,甚至是基於其是否已經被分配給一工作、以及其在已經完成工作前會花費多久。相較之下,特別是在共享經濟系統中,新的駕駛者可在任何未排程時間且在任何區域內變為可用,而且同樣地,駕駛者可以在任何時間將其本身變為不可用。更進一步,且如上所述,在共享經濟系統中的駕駛者不需要接受任何工作,而且可以隨意忽略或拒絕工作。習知的系統不能充分補償這些問題,其會進一步導致上述供應和需求特性的不匹配。
本發明的構想於獨立請求項中提出。一些隨選特徵於附屬請求項中提出。
本文所揭露技術的實施可具有顯著的技術優點。目前未納入共享經濟隨選模型(on-demand model)中資源分配的組成(例如食物遞送服務)是根據成本的資源分配,該成本是考慮高度可變的參數來加以計算,例如食物準備時間(或更一般而言,為一「前置時間」)。在習知技術中,由於在資源供應集區內的浪費或冗餘,高需求會導致相對較高出許多的供應成本。本文所揭露技術可在可用資源分配模型內適應其他通常高度可變的參數,例如食物準備時間。因此,可執行資源分配以減少冗餘,並更大程度地利用該可用資源供應集區,而不降低對服務請求發起者或終端使用者提供的服務品質。因此,可提供資源利用上的整體改進。
針對每一服務請求,例如食物遞送訂單請求,可執行關於所有可用供應資源(在此例中為駕駛者,包括目前在途中服務另一服務請求的駕駛者)的成本集合之計算。具有最小計算成本值的供應資源可接著被選擇來服務目前的服務請求。用於計算關於每一可用資源的成本值的方法可為可變的,其依據納入計算中的一或複數可變參數的值而定。舉例而言,對於變數是分別高於或低於一預定臨界值(該預定臨界值定義該參數為「高」或「低」)的情況,計算要指定給關於服務請求的資源的成本之方法可能不同。此變數可直接或間接地與服務品質(例如,顧客等待時間)連結。藉由基於一或複數高度可變參數的值來改變成本計算,可實現較大的粒度(degree of granularity),而成本計算可因此考慮更多的可變參數,相較於習知系統,這可使得較少的資源去服務更多的服務請求,或者相同的資源供應集區在給定的時間段內比習知系統服務更多的服務請求,而不損失服務品質,且實際上在許多情況下,會有提升的服務品質,因為資源可以更快速地被分配給服務請求,因此可以比習知系統更有效率地分派服務請求。藉由使用臨界值來定義可變參數的兩種不同「類型」,即可在成本計算中考慮參數值,而不會對實施該技術所需的處理開銷造成過度的負擔。
在共享經濟食物遞送服務的實施方式中,資源集區可包括在指定地理區域中的可用駕駛者,在該指定地理區域內可發起及/或將完成一服務請求(亦即一食物遞送訂單)。這可包含目前在途中完成一先前服務請求的駕駛者、以及目前未完成一服務請求的「閒置」駕駛者。上述可變參數可包括食物準備時間,其中此參數在高於預定臨界值時被定義為「高」,且在低於該預定臨界值時被定義為「低」。可將一成本指定給複數個訂單-駕駛者對,該成本是藉由由食物準備時間被認為是「高」或「低」所規定的方法(或等式)來計算。其他的估計量(例如一指定駕駛者抵達食物店家場所處的估計行駛時間以及在該店家位置處基於與上述行駛時間有關的食物準備時間之估計等待時間)也可被包含在內,以進一步提升此成本計算的精確性。計算也可包含加權參數,再次地,該加權參數依據食物準備時間被定義為「高」或「低」而有所不同。因此,所產生的被指定給每一可用資源的成本值可考慮食物準備時間,而且對此關鍵參數具有高度響應性而無過度的處理負擔。在至少一些實施方式中,該方法確保在資源分配程序期間考慮了所有可能的可用資源,以使得服務請求發起者(例如,終端客戶)滿意度可藉由最小化服務遞送之等待時間而提升。在這方面,在一實施方式中,具有最低指定成本的資源會被分配給一指定服務請求。
因此,使用本文所揭露的一些技術,可提升資源網路利用。舉例而言,在一實施方式中,與在一指定地理區域或集區內使用相同數量的可用資源之習知系統相比,在一時間段期間可有更多的服務請求被遞送,且具有減少的滯後時間(lag time),從而在供應-需求平衡上提供了可能的改善。因此,為了避免或至少減緩與供應-需求不平衡的極端差異及可能減少滯後時間(例如客戶等待時間)和閒置時間(亦即一可用資源沒有被利用或分配給一服務請求的時間段)有關的問題,其也是可應用至例如電氣供應-負荷平衡或電腦處理負荷平衡的技術效果。然而,其於例如共享經濟遞送系統之系統中特別有用,其中至少一些變數也與人類行為有關。
在至少一些實施方式中,可利用最佳化演算法(例如Kuhn-Munkres演算法或用於解決線性指定問題的其他演算法)來執行用於針對指定的服務請求對每一可用駕駛者指定成本值的成本分配程序,其可提供額外優勢,該額外優勢確保該方法和系統高度地可擴展以能適應共享經濟系統,該共享經濟系統在複數不同地理區域的每一地理區域內具有任何數量的可用資源(其可以實質上不受控制的方式變為可用、然後不可用)和任何數量的服務請求發起者(例如食物店家),這些地理區域可能具有不同的供應-需求分佈。
在一個示例配置中,提供了一種通訊伺服器裝置,該通訊伺服器裝置用於分配資源給與共享經濟隨選服務或資產提供有關的服務請求,該通訊伺服器裝置包括一處理器和一記憶體,且被配置以在該處理器的控制下執行該記憶體中儲存的指令,以:
接收複數個服務請求,各服務請求包括代表所請求的一服務或資產的資料以及一遞送時間,該服務或資產在該遞送時間或在該遞送時間之前需要;
確定關於各該服務請求的一前置時間,該前置時間包括在一各自服務請求被接收的一時間和相關聯的遞送時間之間的一時間段;
比較各該前置時間與一預定臨界值,並且在各該前置時間大於該預定臨界值時定義每一相應前置時間為高,在各該前置時間小於該預定臨界值時定義每一相應前置時間為低;
接收資源資料,該資源資料包括代表能夠提供該服務或資產的可用資源的資料;
產生成本矩陣資料,該成本矩陣的每一元素代表一可用資源-服務請求對,該成本矩陣資料指定關於各可用資源-服務請求對之一成本值;其中指定成本值包括:依據與該相應服務請求相關聯的該前置時間為高或低,針對各可用資源-服務請求對計算一成本值;以及
針對各服務請求,從可用資源-服務請求對成本值之一相應集合中選擇一最小成本值,並將與所選擇的成本值相關的該可用資源指定給該相應服務請求。
本文所揭露裝置所執行的任何功能可藉由在該裝置內的一模組來執行。此外,在至少一些配置中,此一模組可實施為該裝置內之硬體,或加載於該裝置的記憶體中以在處理器的控制下執行的一指令集合(或子集合)。
本文所揭露技術主要是參考在食物(或其他易腐爛或對時間敏感的貨品)遞送服務中的使用來進行說明,但可理解,這些技術可具有更廣泛的覆蓋範圍並涵蓋其他類型的共享經濟服務,其中存在有與每一服務請求相關聯的至少一個無法預期且高度可變的參數,而且在某些情況下,當針對一指定服務請求在確定與一可用資源集合相關聯的成本時,會需要考慮歷史性的資源行為或可靠性。
首先參閱圖1,其說明一種通訊系統100。通訊系統100包括通訊伺服器裝置102、使用者通訊裝置104和服務提供者通訊裝置106。這些裝置是經由實施例如網際網路通訊協定的各自通訊連結110、112、114而連接於通訊網路108(例如網際網路)。通訊裝置104、106可經由其他通訊網路(例如公共交換電話網路(PSTN網路),包含行動蜂巢式通訊網路)而通訊,但這些皆於圖1中省略以求清晰。
通訊伺服器裝置102可為如圖1中示意描述的一單一伺服器,或是具有分佈於複數伺服器組件間、由伺服器裝置102執行的功能性。在圖1的範例中,通訊伺服器裝置102可包括複數獨立組件,包含、但不限於:一或複數微處理器116、記憶體118(例如揮發性記憶體,如RAM)以加載可執行指令120,可執行指令定義了伺服器裝置102在處理器116的控制下所執行的功能性。通訊伺服器裝置102也包括輸入/輸出模組122,其允許伺服器於通訊網路108上通訊。使用者介面124是供使用者控制,且可包括例如計算週邊裝置,如顯示監視器、電腦鍵盤等。通訊伺服器裝置102也包括資料庫126,其用意可從下述說明中直接得知。在這個實施例中,資料庫126為通訊伺服器裝置102的一部分,然應理解,資料庫126也可以與通訊伺服器裝置102分離,且資料庫126可經由通訊網路108或經由其他通訊連結(未示出)而連接至通訊伺服器裝置102。
使用者通訊裝置104可包括複數獨立組件,包含、但不限於:一或複數微處理器128、記憶體130(例如揮發性記憶體,如RAM)以加載可執行指令132,可執行指令定義了使用者通訊裝置104在處理器128的控制下所執行的功能性。使用者通訊裝置104也包括輸入/輸出模組134,其允許使用者通訊裝置104於通訊網路108上通訊。使用者介面136是供使用者控制用。如果使用者通訊裝置104為例如智慧型電話或平板裝置,則該使用者介面136將具有如同在許多智慧型電話或其他手持裝置中普遍存在的觸控面板顯示器。可替代地,如果使用者通訊裝置為例如桌上型或膝上型電腦,則使用者介面可具有例如計算週邊裝置,如顯示監視器、電腦鍵盤等。
服務提供者通訊裝置106可為例如智慧型電話或平板裝置,其具有與使用者通訊裝置104相同或類似的硬體架構。服務提供者通訊裝置106可包括複數獨立組件,包含、但不限於:一或複數微處理器138、記憶體140(例如揮發性記憶體,如RAM)以加載可執行指令142,可執行指令定義了服務提供者通訊裝置106在處理器138的控制下所執行的功能性。服務提供者通訊裝置106也包括輸入/輸出模組(其可為一收發器模組/接收器模組或可包含一收發器模組/接收器模組)144,其允許服務提供者通訊裝置106於通訊網路108上通訊。使用者介面146是供使用者控制用。如果服務提供者通訊裝置106為例如一智慧型電話或平板裝置,則使用者介面146將具有如同在許多智慧型電話或其他手持裝置中普遍存在的觸控面板顯示器。可替代地,如果使用者通訊裝置為例如桌上型或膝上型電腦,則使用者介面可具有例如計算週邊裝置,如顯示監視器、電腦鍵盤等。
在一個實施例中,服務提供者通訊裝置106被配置以於通訊網路108上規律地推送代表服務提供者的資料(例如服務提供者識別碼、位置等)至通訊伺服器裝置102。在另一實施例中,通訊伺服器裝置102針對資訊輪詢服務提供者通訊裝置106。在任一情況中,來自服務提供者通訊裝置106的資料(在本文中也稱為「可用資料」或「供應」資料)被傳送到通訊伺服器裝置102,而且其至少一些參數或特性被儲存於資料庫126中的相關位置中作為歷史資料。儲存在資料庫126中的這些供應資料可用來產生歷史資源可用性和可靠性資料,其可包含下述一或多者:在特定地區或區域中的可用服務提供者的數量、與服務提供者可用性相關聯的一天中的時間、服務提供者「忽略」或「拒絕」率(資源可靠性資料)、以及甚至是與可用服務提供者相關聯的閒置時間,由此可產生供應分佈資料,且其可用以預測一特定區域之可能的可用資源,這是依據例如週間日期、一天中的時間、季節等特性而定。
在一個實施例中,使用者通訊裝置104被配置以於通訊網路108上規律地推送代表使用者的資料(例如店家識別碼、位置、食物準備時間或需要的取餐時間、客戶細節等)至通訊伺服器裝置102。在另一實施例中,通訊伺服器裝置102針對資訊輪詢服務提供者通訊裝置104。在任一種情況下,來自使用者通訊裝置104的資料(在本文中也稱為「服務請求」)被傳送至通訊伺服器裝置102,而且其至少一些參數或特性被儲存在資料庫126的相關位置中作為歷史資料,從而可產生需求分佈資料,並利用需求分佈資料預測一特定地區(area)之可能需求,其是依據例如週間日期、一天中的時間、季節等特性而定。如上述說明,在例如食物遞送服務的習知共享經濟服務中,舉例而言,最接近的可用或「閒置」資源(例如駕駛者)傾向於被分配給服務請求,無關於與該服務請求相關聯之任何其他參數或特性。因此,會存在明顯的資源利用不足。舉例而言,在這種類型的習知食物遞送服務中,當食物準備仍在進行中時,駕駛者通常必須在食物店家場所處等待,且代表有進一步的「閒置」時間,這是可用資源的浪費,否則其即可用以完成其他的服務請求。此外,駕駛者的提早抵達導致店家的等待/停車區域的不必要佔用,以致於有些店家不得不為了管理在其場所等待的駕駛者數量而在高峰期間暫時停止其遞送服務的可用性。即使在允許將使用中資源(例如在途駕駛者)分配給其他服務請求、並僅及時將他們應用(例如分派)到其他服務請求以開始履行(亦即,在此例中為領取訂單)的解決方案中,這些資源仍然被分配給在完成最後服務請求與開始下一個服務請求之間的中間時間段中的那些服務請求,亦即,他們仍不可用於分配給該時間段之其他服務請求,這同樣代表(其他)可用資源的浪費,而且並未增加在任一時間下該可用供應集區所能完成的服務請求數量。這在前置時間相對較長時是特別浪費的。在一些共享經濟類型服務中,上述中間時間在服務請求之間是高度可變的,因此對於資源的利用不足會有高度可變的影響。這種方式的另一缺點為,特別是在所述食物遞送服務範例中,有高的延遲遞送風險,若駕駛者的分派領取訂單延遲了,他們則決定拒絕此工作。換言之,在資源分配期間並未針對一指定服務請求考慮歷史資源行為或可靠性,這在共享經濟類型服務中可能是特別相關。
本文所揭露技術的實施方式是尋求藉由利用一邏輯處理方法來解決這些問題中的至少一部分,邏輯處理方法在額外考慮與每一服務請求相關聯的高度可變的參數(例如「前置時間」)下賦能要被執行的資源分配。在食物遞送服務中,此前置時間可包括食物準備時間,或更精確地可包括在接收到一服務請求的時間與該服務請求中店家所提供的領取時間之間的剩餘時間段。更一般而言,「前置時間」可被定義為通訊伺服器裝置102自服務提供者通訊裝置106接收到一服務請求與需要資源可用以開始履行該服務請求的時間(該時間在該服務請求中被提供)之間的時間。在接收到一相應服務請求之前,此一前置時間在很大程度上是無法預測的,且前置時間於服務請求之間會是高度變化的,即使是來自同一服務請求發起者的那些服務請求。然而,無論共享經濟服務的本質為何,此前置時間越長,其對於可用資源的有效率利用的可能不利影響就越大。
雖然前置時間至少在理論上可合併到每一可用資源關於每一服務請求之每一「成本」計算中,但這所需的處理開銷與時間使其無法用於需要(接近)即時運作的系統中,例如食物(或其他類型的隨選)遞送服務。因此,相反地,上述邏輯處理方法用於區分「高」和「低」前置時間,其是由特定的前置時間是大於或小於預定臨界值所定義。
參閱圖式中的圖2,在一實施方式中,通訊系統被配置以於共享經濟服務遞送服務中運作。通訊伺服器裝置102被配置以自服務提供者(店家)通訊裝置106接收食物遞送訂單形式的服務請求資料O,並從服務提供者(駕駛者)通訊裝置104接收資源(亦即駕駛者)資料D。食物遞送訂單資料和駕駛者資料可儲存在資料庫126中。食物遞送訂單資料的每一項目包括(至少)代表店家的資料(例如,識別碼、位置等)、代表客戶的資料(例如,姓名、地址等)、以及代表該訂單將準備好被領取供遞送的時間之資料。駕駛者資料的每一項目將包含(至少)代表駕駛者識別碼、他們的位置和目前狀態(閒置/在途中)之資料。資料庫126也可儲存代表與食物遞送訂單資料的每一項目及駕駛者資料的每一項目相關聯的時間/日期之資料,以產生上述需求和供應分佈資料。將可理解,通訊伺服器裝置102、使用者通訊裝置104以及服務提供者通訊裝置106的各種元件於圖2中省略以幫助清晰。
通訊伺服器裝置102包括一比較器202,其被配置以接收代表一(剩餘)食物準備時間t
f的資料,該(剩餘)食物準備時間t
f是基於店家(在相應食物遞送訂單資料中)所給定的訂單將準備好供領取的時間且可從食物遞送訂單資料中擷取。此「前置時間」t
f是由微處理器116計算作為目前時間和店家所提供的領取時間之間的時間段。比較器202比較t
f的值與預定臨界值t
threshold。臨界值t
threshold可利用例如駕駛者抵達店家位置所花費的時間的中間值來定義,且可以基於此統計值來相應地更新。然而,對於本領域技術人員而言,可基於此目的而得出臨界值時間的其他方法也是顯然可行的,而且本發明不一定旨在限制於這個方面。
若t
f大於t
threshold,則比較器202輸出表明t
f為「高」的資料。若t
f小於或等於t
threshold,則比較器輸出表明t
f為「低」的資料。「高」/「低」指標資料被提供至成本計算處理器203。
t
f的值也被應用至第一權重(β)計算器204,其計算第一權重β之值,其中
。第一權重β是用於成本計算處理器203中,以嘗試避免駕駛者遲到抵達(亦即,在食物已經準備好之後的一時間段)店家場所,因為這種遲到抵達會增加整體顧客等待時間,也會影響在遞送時間時的食物品質,從而對整體顧客體驗有不良影響。如果t
f為高,則β為高以避免延遲;而如果t
f為低,則β為較低以確保即使沒有可在食物準備時間過去之前抵達店家場所的目前可用的駕駛者,資源仍可被分配給訂單。
返參圖式的圖2,通訊伺服器裝置102也包括路由引擎205,其被配置以接收(至少)自食物遞送訂單資料(該食物遞送訂單資料是接收自使用者通訊裝置104)中擷取的店家位置資料以及來自服務提供者通訊裝置106的駕駛者資料。駕駛者資料將包括針對每一駕駛者之(至少)目前位置、目前狀態(閒置或在途中),以及如果在途中的話,則包括目前訂單之下車點的位置。利用此駕駛者資料,路由引擎205被配置以針對每個駕駛者且在接收到新的食物遞送訂單的時間點時,計算估計第一時間值t
2,其為從目前位置(閒置狀態)或下車點(在途中狀態)到店家位置的估計行駛時間。路由引擎205也配置以針對每一在途中駕駛者計算估計第二時間值t
1,其為從他們的目前位置到先前訂單之下車位置的估計行駛時間。這些估計的行駛時間t
1、t
2可利用任何已知技術(例如在衛星導航系統等中所使用者)來估計。
每一駕駛者的值t
2(以及在適用時,t
1)被饋送到成本計算處理器203。每一駕駛者的值(t
1和)t
2也被饋送至第一和第二時間計算程序206、207。在第一計算程序206中,可計算出值t
d來代表在駕駛者將在食物已經準備好之後抵達店家的情況中的估計食物領取延遲,其中
。
每一駕駛者之t
d與t
w值被饋送至成本計算處理器203。第二權重α計算器208被配置以接收代表(t
1和)t
2以及t
w的資料,且被配置以計算第二權重α。當取消訂單時,駕駛者將陳述其取消的理由,而此資料可計算第二權重α。第二權重α是用於下文中所描述的資源分配方法,以控制t
2隨t
w的重要性。定義α的一種方式是藉由利用「因長距離所致之駕駛者取消率」(高t
2)和「因在餐廳處的長等待時間所致之駕駛者取消率」(高t
w)之間的比例,此計算的輸入資料是來自從駕駛者所接收的上述取消理由,而α也可基於此比例值而依需要更新。第二權重α可用於下文所述之資源分配方法,以控制在分配期間等待時間的重要性。舉例而言,在共享經濟食物遞送服務中,駕駛者的歷史取消和忽略行為會被用來確定他們是喜歡長行駛時間或喜歡在城市的店家中的長等待時間,而與這些駕駛者相關聯的權重即可被設定或相應調整。此外,在一些城市中,店家更希望駕駛者不要在其地點內部/周圍處等待,而可根據來自特定店家的服務請求來設定和調整權重,以滿足這些要求。
成本計算處理器203被配置以計算每一訂單-駕駛者對之成本值c
ij,並據以填入成本矩陣[C
ij]。成本矩陣[C
ij]被反饋至微處理器116,其被配置以基於成本矩陣資料分配訂單給駕駛者,下文將更詳細說明,並且傳送分派資料D
allocate給一或複數駕駛者的一或複數服務提供者通訊裝置106,以提供他們食物遞送訂單資料,並使他們進行及服務該筆遞送。
為幫助清晰,圖2說明了比較器202、成本計算處理器203、路由引擎205、以及用於計算β、t
w、t
d與α之處理模組204、206、207與208,其分別作為實體上獨立的模組。然而,所有這些處理或模組都可由單一處理組件116或由複數分佈式處理組件來增進,這些分佈式處理組件被配置以增進圖式中圖2所述的功能模組,而本發明不一定旨在限制於此方面。
另外參閱圖式中的圖3,現將更詳細說明一種資源分配方法。如上述說明,在一實施方式中,可使用成本計算處理器來增進該資源分配方法。該成本計算處理器被配置以針對每一筆訂單o接收為每一可用駕駛者d所計算的輸入t
1、t
2、t
w和t
d。成本計算處理器203也配置以接收代表食物準備時間t
f是否被認為是「高」或「低」的資料。權重值α和β可由成本計算處理器203儲存或接收,依據他們是否針對每一筆訂單而被重新計算和更新、或是否針對每一筆訂單使用固定值(除非並且直到其被更新(無論是週期性地、或是在條件上有改變時,且隨選地,基於資料庫126中儲存的歷史需求和供應分佈))而定。
成本計算處理器被配置以利用分配和優先化邏輯來基於成本分配資源,同時考慮上述各種變數和參數。下文將更詳細說明分配和優先化邏輯的一種實施方式。
分配和優先化(Allocation & Prioritisation)邏輯:
分配訂單給駕駛者(反之亦然)的問題被公式化為如下所述的一般性指定問題,其可藉由任何習知的指定演算法(例如Kuhn-Munkres演算法)來解決:
˙給定一
成本矩陣
,將每一列(訂單)指定給一不同行(駕駛者),以此方式可最小化所選擇成本的總和,亦即:
x
ij = 1 ( 若訂單 i 被分配給駕駛者 j ) = 0 ( 在其他情況下 )若訂單
o的數量不等於駕駛者
d的數量,則可藉由添加大數字到列或行中而將成本矩陣
擴充至一方形矩陣。
每一訂單-駕駛者對之成本計算是基於:
○
,當
○
,當
式中的標註如下列:
○
:從目前駕駛者位置(閒置的駕駛者)/先前訂單下車地點(在途中的駕駛者)到店家位置所花費的估計時間,由路由引擎205所估計,如上述說明。
○
:在標的駕駛者比完成食物準備的時間更早抵達店家的情況中在店家場所處的估計駕駛者等待時間,如上述說明,其是基於下式而計算:
○
:在標的駕駛者會在食物準備完成之後才抵達店家場所的情況中之估計食物領取延遲,其是基於公式
計算,如上述說明。
○
:估計的(剩餘)食物準備時間,由店家所提供或基於歷史資料和即時訊號所估計,如上述說明。
○
:從目前駕駛者位置(在途中的駕駛者)到先前訂單下車位置所花費的估計時間,由路由引擎205所估計,如上述說明。
○
:一預定時間,用以區分具有較短或較長食物準備時間的訂單,如上述說明。
○
:相較於領取路由時間(
和
)之在店家等待時間的權重,如上述說明。
○
:相較於領取路由時間(
和
)之延遲時間(駕駛者在食物準備好之後才抵達店家)的權重,如上述說明。
返參圖式中的圖3,對於所接收到的複數筆待處理的食物遞送訂單中的每一者以及上述各種值和參數,成本計算處理器203利用適當的成本等式(根據標的訂單的食物準備時間被認為是「高」或「低」)計算與每一訂單-駕駛者對相關聯的成本c
ij(步驟401),並填入資料庫126,該資料庫126被配置為具有上述成本矩陣的形式,如圖式中圖4所示。
針對每一筆訂單,一旦已經執行駕駛者之成本計算,駕駛者ID D
n即遞增1(步驟402),而且程序進行到下一個駕駛者來執行關於下一個訂單-駕駛者對的成本計算。一旦已經執行完針對全部的訂單-駕駛者對之成本計算(在步驟403處D
n=D
i),結果被儲存在資料庫126中,多筆訂單中的每一筆訂單被分配給成本計算最低的駕駛者(步驟404),並輸出因而完成的資源分配(步驟405)。分派通訊被配置及輸出至相應的服務提供者通訊裝置,提供相應駕駛者分配給他們的相應食物遞送訂單的細節(D
allocate)。藉由利用線性指定程序,上述方法可針對所接收到的所有新訂單持續並擴展,且可用以適應隨時間變化而變化的供應(可用駕駛者)分佈。當新的駕駛者變成可用時,新的相對應行會被加到成本矩陣中,且當接收到新的訂單時,新的相對應列會被加到資料庫126中所儲存的成本矩陣中。同樣地,當駕駛者變成不可用,成本矩陣中的相對應行即「退出(drop out)」,而當訂單被指定及完成,則成本矩陣中的相應列即「退出」。此程序有顯著的可擴展性,而且可用來在任一時間、在任何數量的指定區域中容納任何數量的訂單和任何數量的可用駕駛者。藉由區分高和低食物準備時間,即可在成本計算中考慮此高度可變的參數,而不會有過度的處理負擔,從而能(接近)即時地執行資源分配程序,因為接收到訂單和可用駕駛者集區是會隨時間推移而改變的。
工作範例:
下文代表簡化的工作範例,僅用以說明上述成本計算和資源分配原理。將可理解,在實務上,待處理的訂單和可用駕駛者的數量會更大得多,而且這些將隨著資源被分配、接收到新的訂單、訂單被完成及駕駛者變成可用或不可用而不斷變化。
範例1:
- 有一筆食物訂單:
○ O1,其中
- 有三個候選駕駛者:
○ D1,其中
○ D2,其中
○ D3,其中
- 假設
;
;
- 當
,基於
公式進行每一駕駛者-訂單對之成本計算:
○ D1-O1:
○ D2-O1;
○ D3-O1:
- 在此例中,訂單O1將被分配給駕駛者D1,因為D1具有比D3短的等待時間,而且不會導致如D2情況的任何延遲。
範例2:
- 有一筆食物訂單:
○ O2,其中
- 有兩個候選駕駛者:
○ D4,其中
○ D5,其中
- 假設:
- 當
,基於
公式針對每一駕駛者-訂單對進行成本計算:
○ D4-O2:
○ D5-O2:
- 因為在此例中食物準備時間相對較短(
),因此邏輯將更關注在找尋最接近的駕駛者,在此例中為駕駛者D5。
將可理解,本文所述之技術可適用於其他共享經濟服務,包括其他(特別是對時間敏感)的貨物和文件的遞送。該技術可能可以為了於其他資源分配方法中使用而進一步調整及擴充,以減少關於其他共享經濟服務的資源利用不足的情況,其中服務請求包括至少一個高度可變且大幅不可預測的參數,其對於與各服務請求-可用資源對相關聯的成本有顯著影響,進以提供一種可以實質上即時應用且非常暢銷的有效率的資源分配解決方案。此外,與習知技術相比,藉由考慮關鍵的供應變數,可減少資源利用不足的情形,因此可平滑供應與需求分佈,從而避免或至少減緩與供應-需求不平衡的極端差異相關聯的問題,並且減少滯後時間(例如顧客等待時間)和閒置時間(亦即,可用資源未被利用或分配至一服務請求的時間段),這也是在應用於例如電氣供應-負載平衡或電腦處理負載平衡時的技術功效。
將可理解,本發明僅藉由範例方式進行描述,可對本文所述技術進行各種修飾,而其不脫離如附請求項的精神和範疇。所揭露技術包括以獨立方式、或以彼此組合方式所提供的技術。因此,關於一項技術而描述的特徵亦可與另一技術結合呈現。
100:通訊系統
102:通訊伺服器裝置
104:使用者通訊裝置
106:服務提供者通訊裝置
108:通訊網路
110、112、114:通訊連結
116:微處理器
118、130、140:記憶體
120、132、142:可執行指令
122、134、144:輸入/輸出模組
124、136、146:使用者介面
126:資料庫
128、138:微處理器/處理器
202:比較器
203:成本計算處理器
204、206、207、208:計算器/處理模組
205:路由引擎
401、402、403、404、405:步驟
c
ij:成本
D、d:駕駛者
O、o:訂單
t
threshold:臨界值
現將藉由舉例、並參照如附圖式來描述本發明,其中:
圖1為一示意方塊圖,其說明一示例通訊系統,該示例通訊系統包含用於對與一共享經濟隨選服務有關的服務請求分配資源之一通訊伺服器裝置;
圖2為一示意方塊圖,其說明一示例通訊系統,該示例通訊系統包含用於對與一共享經濟隨選服務有關的服務請求分配資源之一示例通訊伺服器裝置;
圖3為一示意流程圖,其說明一種示例方法,該示例方法用於分配資源給與具有食物遞送服務之形式的一共享經濟服務有關的服務請求;以及
圖4示意說明了儲存在一資料庫中的一訂單-駕駛者成本矩陣,用於將訂單分配給與一食物(或其他)遞送服務有關的駕駛者。
100:通訊系統
102:通訊伺服器裝置
104:使用者通訊裝置
106:服務提供者通訊裝置
108:通訊網路
110、112、114:通訊連結
116:微處理器
118、130、140:記憶體
120、132、142:可執行指令
122、134、144:輸入/輸出模組
124、136、146:使用者介面
126:資料庫
128、138:微處理器/處理器
Claims (15)
- 一種通訊伺服器裝置,用於將資源分配給與一共享經濟隨選服務或資產提供相關之服務請求,該通訊伺服器裝置包括一處理器和一記憶體,且被配置以於該處理器的控制下執行該記憶體中儲存的指令,以: 接收複數個服務請求,每一服務請求包括代表所請求的一服務或資產以及一遞送時間之資料,該服務或資產在該遞送時間或在該遞送時間之前需要; 確定關於每一該服務請求的一前置時間,該前置時間包括在一相應服務請求被接收的一時間和相關聯的遞送時間之間的一時間段; 比較每一該前置時間與一預定臨界值,並且在每一該前置時間大於該預定臨界值時定義每一相應前置時間為高,在每一該前置時間小於該預定臨界值時定義每一相應前置時間為低; 接收一資源資料,該資源資料包括代表能夠提供該服務或資產的可用資源的資料; 產生一成本矩陣資料,成本矩陣的每一元素代表一可用資源-服務請求對,該成本矩陣資料指定關於每一可用資源-服務請求對之一成本值;其中指定成本值包括:依據與該相應服務請求相關聯的該前置時間為高或低,針對每一可用資源-服務請求對計算一成本值; 針對每一服務請求,從可用資源-服務請求對成本值之一相應集合中選擇一最小成本值,並將與所選擇的成本值相關的該可用資源指定給該相應服務請求;以及 執行一第一計算,以當與該相應服務請求相關聯的該前置時間被定義為高時計算一可用資源-服務請求對之一成本值,並且執行一第二且不同的計算,以當與該相應服務請求相關聯的該前置時間被定義為低時計算一可用資源-服務請求對的該成本值。
- 如請求項1所述的通訊伺服器裝置,被配置以使得該成本矩陣的產生包括對從該些服務請求和該資源資料中得出的資料應用一線性指定演算法。
- 如請求項1或請求項2所述的通訊伺服器裝置,被配置為當一相應可用資源在該相應服務請求中所指定的該遞送時間之前無法提供該服務或資產時,僅有該第一計算使用代表服務或資產遞送延遲時間之一參數。
- 如請求項3所述的通訊伺服器裝置,被配置以使得該遞送延遲時間是根據一估計時間段而被加權,在該估計時間段內一相應可用資源將能夠提供該相應服務或資產。
- 如前述請求項中任一項所述的通訊伺服器裝置,被配置為當一相應可用資源能夠早於所指定的該遞送時間就提供一相應服務或資產時,該第一和第二計算使用代表一滯後時間之一參數。
- 如請求項5所述的通訊伺服器裝置,被配置以使得該滯後時間根據一估計時間段而被加權,在該估計時間段內一相應可用資源將能夠提供該相應指定的服務或資產。
- 如前述請求項中任一項所述的通訊伺服器裝置,被配置以使得該第一計算包括下列的一總和:代表在其中一相應可用資源將能夠提供該相應指定服務或資產的一時段之一時間值、當該相應可用資源能夠早於該相應服務請求中所指定的該遞送時間就提供該服務或資產時之一加權滯後時間、以及當一相應可用資源在所指定的該遞送時間之前無法提供與該相應使用者請求相關聯的該服務或資產時之一加權遞送延遲時間;以及被配置以使得該第二計算包括下列的一總和:代表在其中一相應可用資源將能夠提供該相應指定的服務或資產的一時段之一時間值、以及當該相應可用資源能早於該相應服務請求中所指定的該遞送時間就提供該服務或資產時之一加權滯後時間。
- 如前述請求項中任一項所述的通訊伺服器裝置,用於將資源分配給與一產品遞送服務有關的服務請求,該通訊伺服器裝置被配置以使得每一該服務請求代表一服務使用者對一遞送車輛運輸一產品至一終端使用者之一請求,並且每一該服務請求包括代表一產品遞送訂單和該產品將準備好供領取的一領取時間;以及該通訊伺服器裝置被配置以使得該前置時間包括在一相應服務請求的接收和相關聯的領取時間之間的一時間段,且使得該資源資料包括代表可用的遞送車輛和其目前地理位置之資料。
- 如請求項8所述的通訊伺服器裝置,被配置以使得該產品遞送服務包括一食物遞送服務。
- 如請求項8或請求項9所述的通訊伺服器裝置,包括一路由引擎,用於關於每一可用的遞送車輛資源估計一時間段,在該時間段內一相應遞送車輛能夠行駛至一服務請求中所指定要領取遞送之一產品的位置。
- 一種用於將資源分配給與一共享經濟隨選服務或資產提供相關的服務請求之方法,該方法是於一服務提供者裝置中執行,該方法包括在該通訊伺服器裝置的一處理器的控制下: 接收複數個服務請求,每一服務請求包括代表所請求的一服務或資產以及一遞送時間之資料,該服務或資產在該遞送時間或在該遞送時間之前需要; 確定關於每一該服務請求的一前置時間,該前置時間包括在一相應服務請求被接收的一時間和相關聯的遞送時間之間的一時間段; 比較每一該前置時間與一預定臨界值,並且在每一該前置時間大於該預定臨界值時定義每一相應前置時間為高,在每一該前置時間小於該預定臨界值時定義每一相應前置時間為低; 接收一資源資料,該資源資料包括代表能夠提供該服務或資產的可用資源的資料; 產生一成本矩陣資料,成本矩陣的每一元素代表一可用資源-服務請求對,該成本矩陣資料指定關於每一可用資源-服務請求對之一成本值;其中指定成本值包括:依據與該相應服務請求相關聯的該前置時間為高或低,針對每一可用資源-服務請求對計算一成本值; 針對每一服務請求,從可用資源-服務請求對成本值之一相應集合中選擇一最小成本值,並將與所選擇的成本值相關的該可用資源指定給該相應服務請求;以及 執行一第一計算,以當與該相應服務請求相關聯的該前置時間定義為高時計算一可用資源-服務請求對之一成本值,並且執行一第二且不同的計算,以當與該相應服務請求相關聯的該前置時間被定義為低時計算一可用資源-服務請求對的該成本值。
- 一種電腦程式產品,其包括用於實施如請求項11所述的方法之指令。
- 一種電腦程式,其包括用於實施如請求項11所述的方法之指令。
- 一種儲存有指令的非暫態儲存媒介,該指令在由一處理器執行時使該處理器執行如請求項11所述的方法。
- 一種通訊系統,用於將資源分配給與一共享經濟隨選服務或資產提供有關的服務請求,該通訊系統包括至少一個使用者通訊裝置和可操作供該通訊伺服器裝置與該至少一個使用者通訊裝置建立對彼此間之通訊的一通訊網路裝置、以及至少一個服務或資產提供者通訊裝置和可操作供該通訊伺服器裝置與該至少一個服務或資產提供者通訊裝置建立對彼此間之通訊的通訊網路裝置,該通訊伺服器裝置包括一處理器和一記憶體,且被配置以在該處理器的控制下執行該記憶體中儲存的指令,以: 接收複數個服務請求,每一服務請求包括代表所請求的一服務或資產以及一遞送時間之資料,該服務或資產在該遞送時間或在該遞送時間之前需要; 確定關於每一該服務請求的一前置時間,該前置時間包括在一相應服務請求被接收的一時間和相關聯的遞送時間之間的一時間段; 比較每一該前置時間與一預定臨界值,並且在每一該前置時間大於該預定臨界值時定義每一相應前置時間為高,在每一該前置時間小於該預定臨界值時定義每一相應前置時間為低; 接收一資源資料,該資源資料包括代表能夠提供該服務或資產的可用資源的資料; 產生成本矩陣資料,成本矩陣的每一元素代表一可用資源-服務請求對,該成本矩陣資料指定關於每一可用資源-服務請求對之一成本值;其中指定成本值包括:依據與該相應服務請求相關聯的該前置時間為高或低,針對每一可用資源-服務請求對計算一成本值; 針對每一服務請求,從可用資源-服務請求對成本值之一相應集合中選擇一最小成本值,並將與所選擇的成本值相關的該可用資源指定給該相應服務請求;以及 執行一第一計算,以當與該相應服務請求相關聯的該前置時間被定義為高時計算一可用資源-服務請求對之一成本值,並且執行一第二且不同的計算,以當與該相應服務請求相關聯的該前置時間被定義為低時計算一可用資源-服務請求對的該成本值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SG10202009755UA SG10202009755UA (en) | 2020-10-01 | 2020-10-01 | Communications server apparatus and method for allocating resources to service requests related to a shared economy on-demand service or asset provision |
SG10202009755U | 2020-10-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW202231104A true TW202231104A (zh) | 2022-08-01 |
Family
ID=77338420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW110135915A TW202231104A (zh) | 2020-10-01 | 2021-09-27 | 用於將資源分配給與共享經濟隨選服務或資產提供相關服務請求之通訊伺服器裝置及方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230222403A1 (zh) |
KR (1) | KR20230078624A (zh) |
CN (1) | CN116018603A (zh) |
SG (1) | SG10202009755UA (zh) |
TW (1) | TW202231104A (zh) |
WO (1) | WO2022071882A1 (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001052163A1 (en) * | 2000-01-07 | 2001-07-19 | Ez2Get, Inc. | Method and system for automatic dispatching of delivery service |
US20160328669A1 (en) * | 2015-05-04 | 2016-11-10 | Uber Technologies, Inc. | On-demand delivery system |
US10395333B2 (en) * | 2016-06-07 | 2019-08-27 | Uber Technologies, Inc. | Hierarchical selection process |
US11037055B2 (en) * | 2017-10-30 | 2021-06-15 | DoorDash, Inc. | System for dynamic estimated time of arrival predictive updates |
CN110852463A (zh) * | 2019-08-20 | 2020-02-28 | 南京领行科技股份有限公司 | 一种基于空闲行程车辆的预约单连环派单方法和装置 |
US20210256592A1 (en) * | 2020-02-19 | 2021-08-19 | Coupang Corp. | Systems and methods for intelligent preparation time analysis |
-
2020
- 2020-10-01 SG SG10202009755UA patent/SG10202009755UA/en unknown
-
2021
- 2021-09-27 TW TW110135915A patent/TW202231104A/zh unknown
- 2021-09-29 KR KR1020237000094A patent/KR20230078624A/ko unknown
- 2021-09-29 CN CN202180045403.6A patent/CN116018603A/zh active Pending
- 2021-09-29 US US18/009,622 patent/US20230222403A1/en active Pending
- 2021-09-29 WO PCT/SG2021/050586 patent/WO2022071882A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20230222403A1 (en) | 2023-07-13 |
CN116018603A (zh) | 2023-04-25 |
WO2022071882A1 (en) | 2022-04-07 |
KR20230078624A (ko) | 2023-06-02 |
SG10202009755UA (en) | 2021-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11754407B2 (en) | Method and system for shared transport | |
CN101167054B (zh) | 用于在多个数据中心之间选择性卸载工作负荷的方法和装置 | |
CN110858161B (zh) | 资源分配方法、装置、系统、设备和介质 | |
US8695009B2 (en) | Allocating tasks to machines in computing clusters | |
US10922646B1 (en) | Multi-echelon inventory planning under dynamic fulfillment policies | |
JP6638088B2 (ja) | 多数のラウンドドライバ選択のためのシステム及び方法 | |
WO2021147353A1 (zh) | 订单调度 | |
US20050055694A1 (en) | Dynamic load balancing resource allocation | |
CN107844882A (zh) | 配送任务处理方法、装置及电子设备 | |
US20220277236A1 (en) | Systems and methods for queueing in dynamic transportation networks | |
WO2019205784A1 (zh) | 配送任务分配方法、装置、电子设备及计算机存储介质 | |
CN109831524A (zh) | 一种负载均衡处理方法及装置 | |
US20140143427A1 (en) | Providing Resources in a Cloud | |
CN109032800A (zh) | 一种负载均衡调度方法、负载均衡器、服务器及系统 | |
US11838389B2 (en) | Service deployment method and scheduling apparatus | |
TWI823066B (zh) | 存有用於管理配送過程的指令之記錄介質、裝置和方法 | |
CN113778675A (zh) | 一种基于面向区块链网络的计算任务分配系统及方法 | |
US9083803B2 (en) | Systems and methods for allocation of telephony resources on-demand | |
CN109587068A (zh) | 流量切换方法、装置、设备及计算机可读存储介质 | |
Zikos et al. | Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid | |
US11863463B1 (en) | System and method for object-response asset authorization and pairing | |
CN109600432B (zh) | 内容中心移动边缘网络用户动态接入方法 | |
TW202231104A (zh) | 用於將資源分配給與共享經濟隨選服務或資產提供相關服務請求之通訊伺服器裝置及方法 | |
CN111798283A (zh) | 订单派发方法、装置、电子设备及计算机可读存储介质 | |
Divya et al. | RETRACTED ARTICLE: Efficient optimal resource allocation for profit maximization in software defined network approach to improve quality of service in cloud environments |