用于推薦目標(biāo)位置的系統(tǒng)和方法
【專利摘要】提供了一種為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目標(biāo)位置的推薦的方法。所述方法基于按照目標(biāo)時(shí)間基于預(yù)測(cè)的等待時(shí)間和行進(jìn)時(shí)間，生成對(duì)于至少一個(gè)候選位置作為目標(biāo)位置的推薦。另外，提供了一種用來提供對(duì)于目標(biāo)位置的推薦的設(shè)備和系統(tǒng)。
【專利說明】
用于推薦目標(biāo)位置的系統(tǒng)和方法
技術(shù)領(lǐng)域
[0001 ] 本公開內(nèi)容涉及一種用于為辦理目標(biāo)差事(errand)生成對(duì)于一個(gè)或多個(gè)目標(biāo)位 置的推薦的方法、設(shè)備和系統(tǒng)。
【背景技術(shù)】
[0002] 人們花費(fèi)大量時(shí)間到可供應(yīng)日常生活必需品的機(jī)構(gòu)去。除了有品質(zhì)的時(shí)間的損失 以外，這也可能是在物理上令人筋疲力盡的，特別是對(duì)于老年人而言。最近，提出了用于提 供包括預(yù)訂娛樂設(shè)施或餐館的各種服務(wù)的通信系統(tǒng)。其可以與導(dǎo)航系統(tǒng)組合來提供推薦的 運(yùn)輸路徑。通過使用這種系統(tǒng)，人們可以行進(jìn)通過最佳路徑，同時(shí)得到各種服務(wù)。例如，谷歌 地圖或百度地圖可以通過推薦在用戶當(dāng)前位置的范圍中的某些候選位置來向他給出一個(gè) 選項(xiàng)以得到某種服務(wù)。其也可以給出關(guān)于用戶到達(dá)特定位置將花費(fèi)多少時(shí)間的另外信息。 然而，推薦主要是基于從用戶的當(dāng)前位置到目標(biāo)位置的距離的，并且這些推薦相對(duì)于所打 算的服務(wù)而言并不是最佳的。

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

[0003] 本申請(qǐng)旨在提供一種用于生成可以促進(jìn)用戶更快速地得到某種服務(wù)的對(duì)于目標(biāo) 位置的推薦的改進(jìn)的方法和系統(tǒng)。
[0004] 按照本發(fā)明的第一方面，提供了一種為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目標(biāo)位 置的推薦的方法。當(dāng)用戶打算辦理目標(biāo)差事時(shí)，確定一個(gè)或多個(gè)目標(biāo)時(shí)間計(jì)劃。用戶位置以 及用戶可以辦理目標(biāo)差事的一個(gè)或多個(gè)候選位置被標(biāo)識(shí)。按照目標(biāo)時(shí)間計(jì)劃，預(yù)測(cè)從用戶 位置到候選位置中的每個(gè)候選位置的行進(jìn)時(shí)間，并且按照目標(biāo)時(shí)間計(jì)劃，估計(jì)對(duì)于在候選 位置中的每個(gè)候選位置處辦理目標(biāo)差事的等待時(shí)間。然后，基于等待時(shí)間和行進(jìn)時(shí)間，生成 對(duì)于候選位置中的至少一個(gè)候選位置作為目標(biāo)位置的推薦。
[0005] 本發(fā)明是基于上面提及的已知的、所推薦路徑或者位置相對(duì)于特定服務(wù)不是最優(yōu) 的推薦方法的問題的想法。本發(fā)明人認(rèn)識(shí)到，為了在公共機(jī)構(gòu)處辦理差事，用戶必須I)行進(jìn) 到該機(jī)構(gòu)所處的特定位置，和II)在該機(jī)構(gòu)處(例如，在收銀臺(tái)處、從收銀員處等等)排隊(duì)來 得到某種服務(wù)。當(dāng)前解決方案僅僅只是基于在當(dāng)前位置與目標(biāo)位置之間的距離提供了行進(jìn) 時(shí)間的簡(jiǎn)單估計(jì)。然而，用戶可能對(duì)于辦理差事所要求的總時(shí)間感興趣，而不是其僅僅一部 分。有時(shí)，第二步驟可能要求比起第一步驟顯著多得多的時(shí)間，從用戶的視角看來，這使得 這樣的現(xiàn)有解決方案不適合于預(yù)測(cè)實(shí)際時(shí)間，以便于使得他能夠安排他的活動(dòng)。如上所述 的本解決方案考慮了兩個(gè)方面，并且通過給出辦理差事所要求的總時(shí)間的估計(jì)(包括等待 時(shí)間和行進(jìn)時(shí)間）克服了上述的缺點(diǎn)。
[0006] 按照本發(fā)明的實(shí)施例，本解決方案通過考慮目標(biāo)時(shí)間計(jì)劃而預(yù)測(cè)行進(jìn)時(shí)間和等待 時(shí)間。這促進(jìn)會(huì)用戶安排其未來活動(dòng)，并且使得考慮其他相關(guān)因子成為可能，諸如在計(jì)劃時(shí) 間處的交通情形。
[0007] 按照一個(gè)實(shí)施例，為了預(yù)測(cè)行進(jìn)時(shí)間，方法進(jìn)一步確定從用戶位置到候選位置中 的每個(gè)候選位置的運(yùn)輸?shù)目捎寐窂胶?或可用裝置。附加地或替換地，交通數(shù)據(jù)進(jìn)一步由一 星期的某一天、天氣和/或假期進(jìn)行分類。因此，通過使用關(guān)于相似情形的交通數(shù)據(jù)，可以更 精確地預(yù)測(cè)行進(jìn)時(shí)間。
[0008] 按照一個(gè)實(shí)施例，某條路徑的行進(jìn)時(shí)間通過從多條可用路徑中選擇路徑、把所選 路徑劃分成多個(gè)分段、按照目標(biāo)時(shí)間計(jì)劃根據(jù)歷史交通數(shù)據(jù)和/或?qū)崟r(shí)交通數(shù)據(jù)估計(jì)對(duì)于 多個(gè)分段的每個(gè)分段的分段時(shí)間、以及把對(duì)于所選路徑的所有估計(jì)的分段時(shí)間相加來確 定。
[0009] 按照一個(gè)實(shí)施例，在每個(gè)候選位置處的等待時(shí)間通過以下項(xiàng)來估計(jì)，即：按照目標(biāo) 時(shí)間計(jì)劃，基于候選位置的歷史數(shù)據(jù)和/或監(jiān)控?cái)?shù)據(jù)而確定在候選位置處的擁擠度、確定在 候選位置處的處理速度、以及按照擁擠度和處理速度估計(jì)等待時(shí)間。
[0010]通常，因?yàn)閷?shí)時(shí)擁塞數(shù)據(jù)不總是可用的（例如，當(dāng)用戶選擇仍舊是幾天以前的時(shí)間 計(jì)劃時(shí)），等待時(shí)間根據(jù)歷史的擁擠度被確定。相似地，處理速度可以是當(dāng)前在候選位置處 監(jiān)視的速度，或者是從歷史數(shù)據(jù)庫導(dǎo)出的速度，例如，當(dāng)?shù)却龝r(shí)間在計(jì)劃時(shí)間之前的幾天被 估計(jì)時(shí)。
[0011] 按照一個(gè)實(shí)施例，擁擠度根據(jù)在候選位置處的登記數(shù)據(jù)、在候選位置處的汽車量、 進(jìn)入候選位置的人數(shù)、和/或在候選位置處CO 2濃度而被確定。
[0012] 按照一個(gè)實(shí)施例，等待時(shí)間是按照目標(biāo)時(shí)間計(jì)劃和行進(jìn)時(shí)間被估計(jì)的。通過考慮 行進(jìn)時(shí)間，可以更精確地估計(jì)等待時(shí)間。
[0013] 按照本發(fā)明的第二方面，提供了一種用于為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目 標(biāo)位置的推薦的設(shè)備。該設(shè)備包括用于當(dāng)用戶打算辦理目標(biāo)差事時(shí)確定一個(gè)或多個(gè)目標(biāo)時(shí) 間計(jì)劃的計(jì)劃設(shè)置模塊、用于標(biāo)識(shí)用戶位置和用戶可以辦理目標(biāo)差事的一個(gè)或多個(gè)候選位 置的位置標(biāo)識(shí)模塊、用于按照目標(biāo)時(shí)間計(jì)劃預(yù)測(cè)從用戶位置到候選位置中的每個(gè)候選位置 的行進(jìn)時(shí)間的行進(jìn)時(shí)間預(yù)測(cè)模塊、用于按照目標(biāo)時(shí)間計(jì)劃估計(jì)用于在候選位置中的每個(gè)候 選位置處辦理目標(biāo)差事的等待時(shí)間的等待時(shí)間估計(jì)模塊、以及用于基于等待時(shí)間和行進(jìn)時(shí) 間生成對(duì)于候選位置中的至少一個(gè)候選位置作為目標(biāo)位置的推薦的推薦模塊。
[0014] 按照本發(fā)明的另一個(gè)方面，提供了一種用于為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè) 目標(biāo)位置的推薦的系統(tǒng)。系統(tǒng)包括如上提及的設(shè)備和通信耦合到該設(shè)備的歷史數(shù)據(jù)存儲(chǔ)裝 置。歷史數(shù)據(jù)存儲(chǔ)裝置被配置成提供從包括以下項(xiàng)的組中選擇的信息，即：用于不同類型的 差事的候選位置、到候選位置的運(yùn)輸?shù)目捎寐窂胶?或裝置、歷史交通數(shù)據(jù)和/或在候選位 置處的歷史擁擠度數(shù)據(jù)。
[0015] 本發(fā)明的以上目的還可以借助于包括其上存儲(chǔ)指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)實(shí)現(xiàn)， 所述指令響應(yīng)于由處理器的執(zhí)行，促使所述處理器執(zhí)行按照本發(fā)明的第一方面的方法。
[0016] 在本專利申請(qǐng)中，術(shù)語"差事"是指用戶想要執(zhí)行的任務(wù)。為了辦理差事，用戶必須 行進(jìn)到機(jī)構(gòu)所處的特定位置，并且在該機(jī)構(gòu)處排隊(duì)來得到某種服務(wù)。公共機(jī)構(gòu)可以是郵局、 超市、醫(yī)院、餐館、購物中心或建筑物中心等等。一般地，在本地位置中存在幾個(gè)機(jī)構(gòu)，并且 用戶需要確定到哪個(gè)特定機(jī)構(gòu)處得到某種服務(wù)。在每個(gè)機(jī)構(gòu)處，可能存在許多用戶等待得 到服務(wù)。機(jī)構(gòu)的擁擠度被用來表示在該機(jī)構(gòu)處的人口密度。
[0017] 本發(fā)明的另外的有利實(shí)施例在從屬權(quán)利要求中描述。參照此后描述的和在附圖中 示出的非限制性實(shí)施例，本發(fā)明的這些和其他方面將顯而易見，并且得以闡述。
【附圖說明】
[0018] 圖1圖示了按照本發(fā)明的實(shí)施例的目標(biāo)推薦系統(tǒng)的圖； 圖2圖示了按照本發(fā)明的實(shí)施例的目標(biāo)推薦設(shè)備的圖； 圖3是圖示了按照本發(fā)明的實(shí)施例的目標(biāo)推薦方法的過程的流程圖； 圖4a、b是用來示出用戶如何與目標(biāo)推薦設(shè)備接合的顯示器示例； 圖5圖示了按照本發(fā)明的實(shí)施例的估計(jì)行進(jìn)時(shí)間的示例； 圖6圖示了在不同天氣條件下行進(jìn)時(shí)間是如何變化的；以及 圖7圖示了按照本發(fā)明的一個(gè)實(shí)施例的等待時(shí)間是如何使用監(jiān)視設(shè)備被實(shí)時(shí)估計(jì)的。
【具體實(shí)施方式】
[0019] 在本專利申請(qǐng)中，相似的或?qū)?yīng)的特征由相似的或?qū)?yīng)的參考數(shù)字指代?，F(xiàn)在將 更詳細(xì)地描述本發(fā)明的某些優(yōu)選實(shí)施例。然而，應(yīng)當(dāng)指出，本發(fā)明的優(yōu)選實(shí)施例僅僅被提供 來用于圖示，而不應(yīng)當(dāng)被解讀為為限制性的。附加地，本發(fā)明可以在比起那些明顯描述的實(shí) 施例來說在實(shí)施例的更寬范圍中實(shí)踐，并且本發(fā)明的范圍沒有被特別地限制，除非在所附 權(quán)利要求中規(guī)定。
[0020] 圖1示意地描繪了目標(biāo)推薦系統(tǒng)100的非限制性實(shí)施例。所述系統(tǒng)被配置成向相應(yīng) 用戶(未示出）提供對(duì)于一個(gè)或多個(gè)目標(biāo)位置的推薦，以便在一個(gè)或多個(gè)目標(biāo)位置處得到所 打算的服務(wù)。例如，系統(tǒng)100包括目標(biāo)推薦設(shè)備120、輸入單元170、顯示器180、監(jiān)視設(shè)備110、 監(jiān)控設(shè)備130、數(shù)據(jù)庫140a、b、c。目標(biāo)推薦設(shè)備120被配置成執(zhí)行推薦操作，并且其結(jié)構(gòu)和操 作將在下面參照?qǐng)D2和圖3詳細(xì)地描述。目標(biāo)推薦設(shè)備120可以是便攜式電子設(shè)備，例如，移 動(dòng)電話、智能電話、便攜式游戲控制臺(tái)、個(gè)人數(shù)字助理(PDA)、筆記本電腦或平板PC。目標(biāo)推 薦設(shè)備120被有線或無線地連接到目標(biāo)推薦設(shè)備100的一個(gè)或多個(gè)數(shù)據(jù)庫140。數(shù)據(jù)庫140a 包含歷史交通信息，而數(shù)據(jù)庫HOb包含特定機(jī)構(gòu)的歷史擁擠度數(shù)據(jù)。雖然附圖僅僅示出了 一個(gè)擁擠度數(shù)據(jù)庫140b，但本領(lǐng)域技術(shù)人員可以理解每個(gè)機(jī)構(gòu)可以具有其自己的擁擠度數(shù) 據(jù)庫，以及目標(biāo)推薦設(shè)備120可按需要連接到每個(gè)機(jī)構(gòu)的擁擠度數(shù)據(jù)庫。替換地，擁擠度數(shù) 據(jù)可以由數(shù)據(jù)中心收集和管理，并且只存在一個(gè)擁擠度數(shù)據(jù)庫。數(shù)據(jù)庫HOc是公共機(jī)構(gòu)的 數(shù)據(jù)庫。用戶可以按照他想要接收的服務(wù)檢索可用的機(jī)構(gòu)。例如，如果用戶想要訪問心臟病 醫(yī)生，他可以檢索在某個(gè)半徑范圍內(nèi)具有心臟病科室的所有醫(yī)院。優(yōu)選地，數(shù)據(jù)庫HOc可以 附加地提供可用的機(jī)構(gòu)的具體位置。
[0021] 目標(biāo)推薦設(shè)備120被連接到用來示出目標(biāo)位置的推薦的顯示器180和與顯示器180 集成地或單獨(dú)地提供的輸入單元170。
[0022]目標(biāo)推薦設(shè)備120還連接到一個(gè)或多個(gè)監(jiān)視設(shè)備110和一個(gè)或多個(gè)監(jiān)控設(shè)備130。 監(jiān)視設(shè)備110被配置成提供道路的實(shí)時(shí)交通信息，以及監(jiān)控設(shè)備130被配置成提供在特定機(jī) 構(gòu)處的實(shí)時(shí)擁擠度數(shù)據(jù)。
[0023]當(dāng)用戶試圖通過使用目標(biāo)推薦系統(tǒng)100而得到對(duì)于目標(biāo)位置的推薦時(shí)，用戶輸進(jìn) 必要的信息，諸如所期望的計(jì)劃時(shí)間、所打算的差事類型（例如，看醫(yī)生、去銀行、或去某個(gè) 購物市場(chǎng)等等）。在接收信息后，目標(biāo)推薦設(shè)備120訪問公共機(jī)構(gòu)的數(shù)據(jù)庫140c，并且使用用 戶位置和要訪問的機(jī)構(gòu)的用戶輸入來標(biāo)識(shí)在附近的相關(guān)機(jī)構(gòu)。在已經(jīng)標(biāo)識(shí)了這些機(jī)構(gòu)后， 考慮(實(shí)時(shí)的和/或歷史的)交通條件作為用于行進(jìn)時(shí)間預(yù)測(cè)的基礎(chǔ)。目標(biāo)推薦設(shè)備120還使 用所標(biāo)識(shí)的機(jī)構(gòu)的實(shí)時(shí)數(shù)據(jù)和/或登記數(shù)據(jù)來估計(jì)在這些位置處的擁擠度。基于擁擠度估 計(jì)，預(yù)測(cè)在每個(gè)所標(biāo)識(shí)的位置處的等待時(shí)間。
[0024]旅程時(shí)間預(yù)測(cè)數(shù)據(jù)和等待時(shí)間預(yù)測(cè)數(shù)據(jù)現(xiàn)在被目標(biāo)推薦設(shè)備120使用來提供最時(shí) 間高效的選項(xiàng)的推薦和比較。現(xiàn)在將參照?qǐng)D2中的圖和圖3中圖示的流程圖來描述用于生成 對(duì)于目標(biāo)位置的推薦的過程。
[0025]圖2圖示了按照本發(fā)明的實(shí)施例的目標(biāo)推薦設(shè)備120。目標(biāo)推薦設(shè)備可以在目標(biāo)推 薦系統(tǒng)100中用來與監(jiān)視設(shè)備110、監(jiān)控設(shè)備130、數(shù)據(jù)庫140a、b、c合作。目標(biāo)推薦設(shè)備120可 包括計(jì)劃設(shè)置模塊210、位置標(biāo)識(shí)模塊220、行進(jìn)時(shí)間預(yù)測(cè)模塊230、等待時(shí)間估計(jì)模塊240和 推薦模塊250。當(dāng)用戶打算按照由用戶通過輸入模塊270輸入的信息辦理差事時(shí)，計(jì)劃設(shè)置 模塊210確定一個(gè)或多個(gè)目標(biāo)時(shí)間計(jì)劃。
[0026]位置標(biāo)識(shí)模塊220標(biāo)識(shí)用戶位置和用戶可在此辦理目標(biāo)差事的一個(gè)或多個(gè)候選位 置。優(yōu)選地，目標(biāo)推薦設(shè)備120包括用來感知用戶的當(dāng)前位置的傳感器，諸如GPS 260。如果 用戶想要在該時(shí)刻辦理差事則當(dāng)前位置可以被位置標(biāo)識(shí)模塊220直接使用，或當(dāng)前位置被 計(jì)劃作為對(duì)于以后時(shí)間點(diǎn)的開始點(diǎn)。附加地或替換地，如果用戶計(jì)劃從以后的另一定位處 辦理差事的話，他可以通過使用目標(biāo)推薦設(shè)備120的輸入模塊270來改變位置。
[0027] 在接收所計(jì)劃的時(shí)間和位置后，行進(jìn)時(shí)間預(yù)測(cè)模塊230按照目標(biāo)時(shí)間計(jì)劃預(yù)測(cè)從 用戶位置到候選位置中的每個(gè)候選位置的行進(jìn)時(shí)間。相似地，等待時(shí)間估計(jì)模塊240按照目 標(biāo)時(shí)間計(jì)劃估計(jì)對(duì)于在候選位置中的每個(gè)候選位置處辦理目標(biāo)差事的等待時(shí)間?；诘却?時(shí)間和行進(jìn)時(shí)間，推薦模塊250生成對(duì)于候選位置中的至少一個(gè)候選位置作為目標(biāo)位置的 推薦。優(yōu)選地，目標(biāo)推薦設(shè)備120包括用于顯示所推薦的候選位置的顯示器280。例如，所推 薦的候選位置可以按照等待時(shí)間和行進(jìn)時(shí)間的總和以升序顯示。顯示器280和輸入模塊270 可以用具有輸入功能的觸敏屏替代。目標(biāo)推薦設(shè)備120還可以包括通信接口 290,以用于與 監(jiān)視設(shè)備110、監(jiān)控設(shè)備130、數(shù)據(jù)庫140a、b、c等通信來得到交通數(shù)據(jù)、擁擠度數(shù)據(jù)等等。
[0028] 圖3是圖示按照本發(fā)明的實(shí)施例的目標(biāo)推薦方法的過程的流程圖。所述方法可以 由目標(biāo)推薦設(shè)備120或由適當(dāng)編程的處理器執(zhí)行。
[0029]方法從確定310-個(gè)或多個(gè)指示用戶何時(shí)打算辦理目標(biāo)差事的目標(biāo)時(shí)間計(jì)劃開 始。這可以由通過輸入模塊270的人工輸入實(shí)現(xiàn)。在一個(gè)實(shí)施例中，目標(biāo)推薦設(shè)備120可以在 其顯示器280上或替換地在觸敏屏上顯示用戶界面，其允許用戶通過提供關(guān)于他想要執(zhí)行 的活動(dòng)(例如訪問心臟病醫(yī)生）的相關(guān)信息而啟動(dòng)請(qǐng)求。用戶可以通過輸入模塊輸入相關(guān)信 息，例如，機(jī)構(gòu)類型。在這種情形下，他選擇具有心臟病科室的醫(yī)院。進(jìn)一步地，用戶例如可 以通過設(shè)置日期和時(shí)間選項(xiàng)而設(shè)置他想要訪問心臟病醫(yī)生的時(shí)間計(jì)劃。
[0030] 用戶從用戶菜單選擇這些選項(xiàng)。這樣的用戶菜單的示例在圖4A和B示出。一旦用戶 從選擇界面400中的選擇機(jī)構(gòu)部分402選擇醫(yī)院405，則選擇機(jī)構(gòu)部分402改變?yōu)檫x擇科室部 分406,這允許用戶進(jìn)一步規(guī)定他的請(qǐng)求。在本示例中，可以選擇醫(yī)院的不同科室，諸如胸部 篩查、心臟病、ENT(耳鼻喉）、腸胃病、婦科和神經(jīng)內(nèi)科。
[0031] 相同原理可被應(yīng)用于其他機(jī)構(gòu)來規(guī)定要求。例如，如果用戶從選擇機(jī)構(gòu)部分402選 擇餐館407,則可以經(jīng)由用戶界面(未示出)示出和選擇更具體的選項(xiàng)，諸如"中國(guó)"、"希臘"、 "清真"、"意大利"、"西班牙"、"素食"、"猶太"等等。
[0032] 計(jì)劃時(shí)間可以通過選擇日期和時(shí)間404而相似地設(shè)置。用戶可以選擇在當(dāng)前時(shí)刻、 同一天的以后時(shí)間、或幾天以后辦理差事。優(yōu)選地，選擇界面以使得用戶能夠優(yōu)選地選擇幾 個(gè)選項(xiàng)的方式被配置。這些選項(xiàng)可以基于辦理特定差事所要求的時(shí)間而排名，如隨后將描 述的。
[0033]方法進(jìn)行到標(biāo)識(shí)320用戶位置和用戶可以辦理目標(biāo)差事的一個(gè)或多個(gè)候選位置。 例如，這些位置可被存儲(chǔ)在遠(yuǎn)程數(shù)據(jù)庫HOc，并且可以用其煒度和經(jīng)度來標(biāo)識(shí)。用戶位置可 以是當(dāng)前位置或是用戶在之后時(shí)間點(diǎn)辦理其差事的不同位置。這可以經(jīng)由用戶輸入人工提 供，但優(yōu)選地由設(shè)備經(jīng)由位置傳感器(例如，GPS)確定。然后，用戶位置被系統(tǒng)用來標(biāo)識(shí)附近 的所選類型的機(jī)構(gòu)。
[0034]在一個(gè)實(shí)施例中，系統(tǒng)把用戶的地理位置連同位置/機(jī)構(gòu)搜索查詢(諸如以上描述 的關(guān)于期望機(jī)構(gòu)的初始用戶輸入)一起發(fā)送到服務(wù)器，并且服務(wù)器返回最接近位置的排序 表，其包括它們的煒度和經(jīng)度數(shù)據(jù)。這樣的過程時(shí)眾所周知的，并且被許多app使用，并且因 此在此處不將進(jìn)一步討論。用戶當(dāng)前位置(在本示例中是他的家A(圖5))可以連同所標(biāo)識(shí)的 機(jī)構(gòu)一起(在本示例中是醫(yī)院B和醫(yī)院C)以地圖的形式可視化在設(shè)備的顯示器上。
[0035] 如圖5所圖示的，從A到B的路徑由道路分段a、b和c組成。從A到C的路徑對(duì)應(yīng)地包括 道路分段a、d和e。在一個(gè)實(shí)施例中，系統(tǒng)使用對(duì)于特定路徑的每個(gè)分段所要求的時(shí)間總和 (例如，分別對(duì)于分段a、b和c的時(shí)間t a、tb和t。)作為從用戶位置A到期望機(jī)構(gòu)B的估計(jì)行進(jìn) 時(shí)間。對(duì)于所有其他選項(xiàng)完成相同的操作。例如，對(duì)于路徑A到C，使用對(duì)應(yīng)于分段a、d和e的 時(shí)間ta、td和的總和。
[0036] 在一個(gè)實(shí)施例中，對(duì)于每個(gè)分段所需要的時(shí)間從交通數(shù)據(jù)庫140a中檢索。系統(tǒng)按 照目標(biāo)時(shí)間計(jì)劃預(yù)測(cè)從用戶位置到候選位置中每個(gè)候選位置的行進(jìn)時(shí)間。優(yōu)選地，當(dāng)提取 對(duì)于之后分段所要求的時(shí)間時(shí)，系統(tǒng)考慮對(duì)于之前分段所要求的行進(jìn)時(shí)間。例如，當(dāng)系統(tǒng)正 在計(jì)算對(duì)于由幾個(gè)分段組成的選項(xiàng)的總行進(jìn)時(shí)間時(shí)，其中用戶從他的位置的計(jì)劃出發(fā)時(shí)間 是上午8點(diǎn)，以及對(duì)于這個(gè)第一分段所要求的時(shí)間在此時(shí)是10分鐘，則系統(tǒng)將從數(shù)據(jù)庫提取 對(duì)于第二分段的、對(duì)應(yīng)于上午8:10的行進(jìn)時(shí)間。
[0037] 方法確定從用戶位置到候選位置中的每個(gè)候選位置的運(yùn)輸?shù)目捎寐窂胶?或可用 裝置。
[0038] 可選地，可以使用實(shí)時(shí)交通數(shù)據(jù)或?qū)崟r(shí)與歷史數(shù)據(jù)的組合。舉幾個(gè)示例來說，交通 數(shù)據(jù)庫HOa可以通過存儲(chǔ)從例如車輛傳感器(如GPS)、自動(dòng)車輛標(biāo)識(shí)(AVI)系統(tǒng)傳感器或收 費(fèi)所獲得的數(shù)據(jù)被創(chuàng)建。例如，AVI系統(tǒng)被安裝在許多地方，并且因此是廣泛可用的。其能夠 通過使用監(jiān)控照相機(jī)130和對(duì)由例如道路法規(guī)強(qiáng)制執(zhí)行照相機(jī)獲得的圖像執(zhí)行的光學(xué)字符 識(shí)別而讀出車輛登記牌。這樣的數(shù)據(jù)例如可以經(jīng)由互聯(lián)網(wǎng)被發(fā)送到業(yè)務(wù)服務(wù)器，并且被存 儲(chǔ)在交通數(shù)據(jù)庫HOa中。在道路上相距一定距離放置的兩個(gè)這樣的照相機(jī)規(guī)定道路部分。 當(dāng)車輛通過第一照相機(jī)時(shí)，它被標(biāo)識(shí)并且對(duì)應(yīng)的時(shí)間可以被存儲(chǔ)。當(dāng)車輛在照相機(jī)2的定位 處離開分段時(shí)，進(jìn)行相同的操作。對(duì)于這個(gè)特定分段所要求的時(shí)間可以簡(jiǎn)單地根據(jù)這兩個(gè) 時(shí)間點(diǎn)的時(shí)間差進(jìn)行計(jì)算。這樣的數(shù)據(jù)還可以在獲得后進(jìn)行進(jìn)一步處理，以便減小偏差和 提高預(yù)測(cè)的準(zhǔn)確度(例如，通過根據(jù)一定數(shù)目的汽車計(jì)算平均值）。
[0039] 數(shù)據(jù)庫140a可被細(xì)劃分成不同的類別，其中，這樣的類別表示對(duì)于行進(jìn)時(shí)間具有 顯著影響的因子。這樣的因子可包括星期中的某一天、雨天和非雨天、國(guó)定假日等等。圖6圖 示了來自這樣的數(shù)據(jù)庫140a的對(duì)于分段a的示例性數(shù)據(jù)集。對(duì)于該分段由汽車要求的時(shí)間 按照針對(duì)雨天和非雨天的一天中的時(shí)間而繪制。汽車需要行進(jìn)通過路徑分段A的時(shí)間按一 天的時(shí)間而繪制。上部的線表示對(duì)于下雨的星期一的數(shù)據(jù)，并且與表示非雨天的下部的線 相比較，汽車在下雨的星期一可能需要更多時(shí)間行進(jìn)通過分段A。
[0040]方法進(jìn)行到按照目標(biāo)時(shí)間計(jì)劃估計(jì)340對(duì)于在候選位置中的每個(gè)候選位置處辦理 目標(biāo)差事的等待時(shí)間。為了確定等待時(shí)間，系統(tǒng)首先按照目標(biāo)時(shí)間計(jì)劃基于候選位置的歷 史數(shù)據(jù)和/或監(jiān)控?cái)?shù)據(jù)確定在候選位置處的擁擠度，并且然后確定在候選位置處的處理速 度。等待時(shí)間可以按照擁擠度和處理速度進(jìn)行估計(jì)。
[0041 ]按照一個(gè)實(shí)施例，等待時(shí)間是根據(jù)存儲(chǔ)在擁擠度數(shù)據(jù)庫140b中的歷史擁擠度確定 的。處理速度可以是當(dāng)前在該位置處所監(jiān)視的速度或是從歷史數(shù)據(jù)庫導(dǎo)出的速度。擁擠度 可以根據(jù)候選位置處的登記數(shù)據(jù)、在候選位置處的汽車量、進(jìn)入候選位置的人數(shù)和/或在候 選位置處的CO 2濃度確定。
[0042] 基于以上預(yù)測(cè)的等待時(shí)間和行進(jìn)時(shí)間，方法生成對(duì)于候選位置中的至少一個(gè)候選 位置作為目標(biāo)位置的推薦。推薦的候選位置按照等待時(shí)間與行進(jìn)時(shí)間的總和以升序顯示給 用戶。
[0043] 按照一個(gè)實(shí)施例，在醫(yī)院中的登記數(shù)據(jù)可以連同例如數(shù)字病人文件一起使用來估 計(jì)等待時(shí)間。在到達(dá)醫(yī)院后，每個(gè)病人完成登記過程。除了其他信息之外，登記的時(shí)間點(diǎn)被 捕獲。一旦病人進(jìn)入醫(yī)師的房間，病人文件由醫(yī)生訪問。對(duì)應(yīng)的時(shí)間點(diǎn)也可以被存儲(chǔ)。在病 人登記與醫(yī)師訪問病人文件之間的時(shí)間可被使用來表示等待時(shí)間。歷史數(shù)據(jù)庫140b可以以 相似于以上對(duì)于行進(jìn)時(shí)間的估計(jì)所描述的方法的方式被創(chuàng)建和使用。
[0044] 按照一個(gè)實(shí)施例，等待時(shí)間可以通過使用醫(yī)院中的監(jiān)視設(shè)備110而被實(shí)時(shí)估計(jì)。例 如來自現(xiàn)金柜/收銀臺(tái)的其他相關(guān)數(shù)字信息也可以被利用。圖7示出了等待時(shí)間如何通過使 用監(jiān)視設(shè)備(在本情形下是超市處的攝像機(jī)720)被實(shí)時(shí)估計(jì)的。攝像機(jī)720可以使得其在收 銀臺(tái)730處捕獲顧客701-708的隊(duì)列710的方式被定位。由攝像機(jī)720捕獲的圖像可被處理 (例如，通過使用通用頭部檢測(cè)器對(duì)人數(shù)計(jì)數(shù))來產(chǎn)生諸如在特定收銀臺(tái)處、特定時(shí)間點(diǎn)排 隊(duì)的顧客數(shù)目N。那樣的信息。每次付費(fèi)確定顧客結(jié)束其購買的時(shí)間點(diǎn)以及在兩次付費(fèi)之間 的時(shí)間差可用來確定特定收銀員的顧客處理速度S C(即，由收銀員處理一個(gè)顧客的購買所 需要的時(shí)間）。在這種情形下，等待時(shí)間Tw可以從以下的方程式進(jìn)行計(jì)算： Tw = Nc/Sc 在特定機(jī)構(gòu)處的預(yù)測(cè)等待/排隊(duì)時(shí)間的任何其他適當(dāng)?shù)姆绞娇梢杂上到y(tǒng)使用。例如，如 上所述對(duì)于超市的等待時(shí)間的估計(jì)可以進(jìn)一步通過考慮幾個(gè)收銀臺(tái)或有效的服務(wù)通道被 改善。在其他實(shí)施例中，照相機(jī)被放置在機(jī)構(gòu)的入口和出口處，以獲取關(guān)于在該機(jī)構(gòu)處的特 定時(shí)間處存在的人數(shù)的信息。這個(gè)數(shù)目，可選地與諸如有效的服務(wù)通道的數(shù)目那樣的其他 信息相組合可用來估計(jì)等待時(shí)間。
[0045] 基于以上預(yù)測(cè)的等待時(shí)間和行進(jìn)時(shí)間，方法生成對(duì)于候選位置中的至少一個(gè)候選 位置作為目標(biāo)位置的推薦。推薦的候選位置按照等待時(shí)間與行進(jìn)時(shí)間的總和以升序顯示給 用戶。
[0046] 為了確定辦理特定差事所需要的總時(shí)間量，系統(tǒng)把對(duì)于每個(gè)標(biāo)識(shí)的機(jī)構(gòu)和對(duì)于由 用戶初始選擇的每個(gè)時(shí)間計(jì)劃的行進(jìn)時(shí)間和等待時(shí)間相加。同時(shí)，系統(tǒng)考慮開始時(shí)間（用戶 打算離開他的當(dāng)前位置來辦理差事時(shí)的時(shí)間）和行進(jìn)時(shí)間來選擇對(duì)應(yīng)的等待時(shí)間。表2通過 使用簡(jiǎn)化的示例圖示了這個(gè)過程。用戶初始選擇上午8點(diǎn)、上午10點(diǎn)和下午2點(diǎn)作為他的偏 好。系統(tǒng)訪問數(shù)據(jù)庫，并且提取對(duì)于兩個(gè)所標(biāo)識(shí)的機(jī)構(gòu)B和C的估計(jì)的行進(jìn)時(shí)間。例如，如果 用戶在上午8點(diǎn)出發(fā)去機(jī)構(gòu)B，則估計(jì)的行進(jìn)時(shí)間是70分鐘。因此，他將在上午9:10到達(dá)。系 統(tǒng)隨后提取對(duì)應(yīng)于上午9:10的對(duì)于機(jī)構(gòu)B的等待時(shí)間，其是15分鐘。在這個(gè)特定時(shí)間辦理該 特定差事總時(shí)間是85分鐘。 m
[0047]按照一個(gè)實(shí)施例，表1可能是用戶不可見的。
[0048]最后，執(zhí)行排名過程，其中系統(tǒng)基于列"總時(shí)間[分鐘]"，從在定位1中的最小值開 始以升序?qū)τ谒羞x項(xiàng)(表1中的彳丁)排序。
[0049] 最后的表優(yōu)選地包括機(jī)構(gòu)、出發(fā)時(shí)間和對(duì)于每個(gè)選項(xiàng)所需要的總時(shí)間，如表2所圖 示的。這個(gè)表可以在本公開系統(tǒng)的顯示器180或目標(biāo)推薦設(shè)備120的顯示器280上向用戶示 文個(gè)綸m誦知用戶關(guān)干所需専的總時(shí)間，#日介許他做m#后的詵檉"
表2。
[0050] 以上用于預(yù)測(cè)等待時(shí)間和行進(jìn)時(shí)間的方法是出于圖示而不是限制的目的來描述。 雖然本發(fā)明的圖示性實(shí)施例已參照附圖更詳細(xì)地進(jìn)行描述，但將理解，本發(fā)明不限于那些 實(shí)施例。本領(lǐng)域技術(shù)人員可以實(shí)施各種改變或修改，而不背離如權(quán)利要求中限定的本發(fā)明 的范圍或精神。
【主權(quán)項(xiàng)】
1. 一種用于為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目標(biāo)位置的推薦的設(shè)備（200)，其包 括： 計(jì)劃設(shè)置模塊(210)，其用于當(dāng)用戶打算辦理目標(biāo)差事時(shí)確定一個(gè)或多個(gè)目標(biāo)時(shí)間計(jì) 劃， 位置標(biāo)識(shí)模塊(220)，其用于標(biāo)識(shí)用戶位置和用戶可以辦理目標(biāo)差事的一個(gè)或多個(gè)候 選位置， 行進(jìn)時(shí)間預(yù)測(cè)模塊(230)，其用于按照目標(biāo)時(shí)間計(jì)劃來預(yù)測(cè)從用戶位置到所述候選位 置中的每個(gè)候選位置的行進(jìn)時(shí)間， 等待時(shí)間估計(jì)模塊(240)，其用于按照目標(biāo)時(shí)間計(jì)劃來估計(jì)用于在所述候選位置中的 每個(gè)候選位置處辦理目標(biāo)差事的等待時(shí)間，以及 推薦模塊(250)，其用于基于等待時(shí)間和行進(jìn)時(shí)間，生成對(duì)于所述候選位置中的至少一 個(gè)候選位置作為目標(biāo)位置的推薦。2. 按照權(quán)利要求1的設(shè)備，其中所述行進(jìn)時(shí)間預(yù)測(cè)模塊被配置成確定從用戶位置到所 述候選位置中的每個(gè)候選位置的運(yùn)輸?shù)目捎寐窂胶?或可用裝置。3. 按照權(quán)利要求2的設(shè)備，其中所述行進(jìn)時(shí)間預(yù)測(cè)模塊被配置成： 從多個(gè)可用路徑中選擇路徑， 把所選路徑劃分成多個(gè)分段， 按照目標(biāo)時(shí)間計(jì)劃，根據(jù)歷史交通數(shù)據(jù)和/或?qū)崟r(shí)交通數(shù)據(jù)估計(jì)多個(gè)分段中的每個(gè)分 段的分段時(shí)間，以及 把對(duì)于所選路徑的所有估計(jì)的分段時(shí)間相加。4. 按照權(quán)利要求1到3的任一項(xiàng)的設(shè)備，其中所述等待時(shí)間估計(jì)模塊被配置成按照可用 的時(shí)間計(jì)劃，基于候選位置的歷史數(shù)據(jù)和/或監(jiān)控?cái)?shù)據(jù)估計(jì)候選位置的擁擠度。5. 按照權(quán)利要求1的設(shè)備，進(jìn)一步包括： 顯示器，其用于按照等待時(shí)間和行進(jìn)時(shí)間的總和以升序顯示推薦的候選位置。6. -種為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目標(biāo)位置的推薦的系統(tǒng)（100)，其包括： 權(quán)利要求1到5的任一項(xiàng)的設(shè)備（120);以及 歷史數(shù)據(jù)存儲(chǔ)裝置（140a，b，c)，其通信地耦合到所述設(shè)備以用于提供從包括以下項(xiàng)的 組中選擇的信息： 用于不同類型的差事的候選位置， 對(duì)于所述候選位置的運(yùn)輸?shù)目捎寐窂胶?或裝置， 歷史交通數(shù)據(jù)，和/或 在候選位置處的歷史擁擠度數(shù)據(jù)。7. 按照權(quán)利要求6的系統(tǒng)，進(jìn)一步包括： 監(jiān)視設(shè)備（110)，其用于監(jiān)視在候選位置處的擁擠度，以及 監(jiān)控設(shè)備（130)，其用于監(jiān)視實(shí)時(shí)交通數(shù)據(jù)。8. -種為辦理目標(biāo)差事生成對(duì)于一個(gè)或多個(gè)目標(biāo)位置的推薦的方法，其包括以下步 驟： 當(dāng)用戶打算辦理目標(biāo)差事時(shí)，確定(310)-個(gè)或多個(gè)目標(biāo)時(shí)間計(jì)劃， 標(biāo)識(shí)(320)用戶位置和用戶可以辦理目標(biāo)差事的一個(gè)或多個(gè)候選位置， 按照目標(biāo)時(shí)間計(jì)劃來預(yù)測(cè)(330)從用戶位置到所述候選位置中的每個(gè)候選位置的行進(jìn) 時(shí)間， 按照目標(biāo)時(shí)間計(jì)劃來估計(jì)(340)用于在所述候選位置中的每個(gè)候選位置處辦理目標(biāo)差 事的等待時(shí)間，以及 基于等待時(shí)間和行進(jìn)時(shí)間，生成（350)對(duì)于所述候選位置中的至少一個(gè)候選位置作為 目標(biāo)位置的推薦。9. 按照權(quán)利要求8的方法，其中預(yù)測(cè)行進(jìn)時(shí)間的步驟包括確定從用戶位置到所述候選 位置中的每個(gè)候選位置的運(yùn)輸?shù)目捎寐窂胶?或可用裝置。10. 按照權(quán)利要求9的方法，其中預(yù)測(cè)行進(jìn)時(shí)間的步驟包括以下步驟： 從多個(gè)可用路徑中選擇路徑， 把所選路徑劃分成多個(gè)分段， 按照目標(biāo)時(shí)間計(jì)劃，根據(jù)歷史交通數(shù)據(jù)和/或?qū)崟r(shí)交通數(shù)據(jù)估計(jì)多個(gè)分段的每個(gè)分段 的分段時(shí)間，以及 把對(duì)于所選路徑的所有估計(jì)的分段時(shí)間相加。11. 按照權(quán)利要求8的方法，其中估計(jì)在每個(gè)候選位置處的等待時(shí)間的步驟進(jìn)一步包括 以下步驟： 按照目標(biāo)時(shí)間計(jì)劃，基于候選位置的歷史數(shù)據(jù)和/或監(jiān)控?cái)?shù)據(jù)確定在所述候選位置處 的擁擠度， 確定在所述候選位置處的處理速度，以及按照擁擠度和處理速度，估計(jì)等待時(shí)間。12. 按照權(quán)利要求11的方法，其中所述擁擠度根據(jù)以下項(xiàng)確定，即：在候選位置處的登 記數(shù)據(jù)、在候選位置處汽車量、進(jìn)入候選位置的人數(shù)、和/或在候選位置處的C0 2濃度。13. 按照權(quán)利要求11或12的方法，其中所述等待時(shí)間是按照目標(biāo)時(shí)間計(jì)劃和行進(jìn)時(shí)間 被估計(jì)的。14. 按照權(quán)利要求8的方法，其中推薦的候選位置按照等待時(shí)間和行進(jìn)時(shí)間的總和以升 序顯示給用戶。15. -種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其包括被存儲(chǔ)在其上的指令，所述指令響應(yīng)于由處理器 的執(zhí)行，促使所述處理器執(zhí)行按照權(quán)利要求8到14的任一項(xiàng)的方法。
【文檔編號(hào)】G06Q10/04GK105849751SQ201480071799
【公開日】2016年8月10日
【申請(qǐng)日】2014年12月23日
【發(fā)明人】M.M.舍賈, R.于, V.S.瓦澤, H.曹, S.R.巴格赫里, C.C.奇奧, Y.賈, M.鄧, B.尹
【申請(qǐng)人】皇家飛利浦有限公司