基于用戶的導(dǎo)航偏好和行進(jìn)歷史計(jì)算行進(jìn)路線的制作方法
【專利說明】基于用戶的導(dǎo)航偏好和行進(jìn)歷史計(jì)算行進(jìn)路線
[0001]相關(guān)申請的交叉引用
[0002]本申請要求于2012年8月21日提交的題為“Calculating a Travel Route Basedon a User，s Navigat1nal Preferences and Travel History” 的美國臨時(shí)專利申請序列號(hào)N0.61/691，750的優(yōu)先權(quán)，其通過引用全文結(jié)合于此用于所有目的。
【背景技術(shù)】
[0003]本公開一般地涉及計(jì)算行進(jìn)路線，具體地涉及基于用戶的導(dǎo)航偏好和行進(jìn)歷史計(jì)算行進(jìn)路線。

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

[0004]所公開的主題涉及一種用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的計(jì)算機(jī)實(shí)現(xiàn)的方法。該方法包括存儲(chǔ)用戶的導(dǎo)航偏好和行進(jìn)歷史。所存儲(chǔ)的導(dǎo)航偏好包括用戶的路線偏好和興趣點(diǎn)。用戶的行進(jìn)歷史包括從與用戶相關(guān)聯(lián)的位置感知設(shè)備接收的來自相應(yīng)日期和時(shí)間的位置數(shù)據(jù)。該方法進(jìn)一步包括接收針對(duì)從起始位置到目的地位置的行進(jìn)路線的請求。該方法進(jìn)一步包括:響應(yīng)于所接收的請求，基于用戶的所存儲(chǔ)的導(dǎo)航偏好和所存儲(chǔ)的行進(jìn)歷史來計(jì)算從起始位置到目的地位置的行進(jìn)路線。
[0005]所公開的主題進(jìn)一步涉及一種用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的系統(tǒng)。該系統(tǒng)包括存儲(chǔ)器，其包括用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的指令。處理器被配置為執(zhí)行該指令以存儲(chǔ)用戶的導(dǎo)航偏好和行進(jìn)歷史。所存儲(chǔ)的導(dǎo)航偏好包括用戶的路線偏好和興趣點(diǎn)。用戶的行進(jìn)歷史包括從與用戶相關(guān)聯(lián)的位置感知設(shè)備接收的來自相應(yīng)日期和時(shí)間的位置數(shù)據(jù)。該處理器被進(jìn)一步配置為接收針對(duì)從起始位置到目的地位置的行進(jìn)路線的請求。該處理器被進(jìn)一步配置為:響應(yīng)于所接收的請求，基于用戶的所存儲(chǔ)的導(dǎo)航偏好和所存儲(chǔ)的行進(jìn)歷史來計(jì)算從起始位置到目的地位置的行進(jìn)路線。該處理器被進(jìn)一步被配置為提供該行進(jìn)路線以便進(jìn)行顯示。
[0006]所公開的主題進(jìn)一步涉及一種機(jī)器可讀介質(zhì)，其包括用于使得處理器執(zhí)行一種用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的方法的機(jī)器可讀指令。該方法包括存儲(chǔ)用戶的導(dǎo)航偏好和行進(jìn)歷史。所存儲(chǔ)的導(dǎo)航偏好包括用戶的路線偏好和興趣點(diǎn)。用戶的行進(jìn)歷史包括從與用戶相關(guān)聯(lián)的位置感知設(shè)備接收的來自相應(yīng)日期和時(shí)間的位置數(shù)據(jù)。該方法進(jìn)一步包括接收針對(duì)從起始位置到目的地位置的行進(jìn)路線的請求。該方法進(jìn)一步包括:響應(yīng)于所接收的請求，基于用戶的所存儲(chǔ)的導(dǎo)航偏好和所存儲(chǔ)的行進(jìn)歷史來計(jì)算從起始位置到目的地位置的行進(jìn)路線。
[0007]所要理解的是，通過以下詳細(xì)描述，主題技術(shù)的其它配置對(duì)于本領(lǐng)域技術(shù)人員而言是容易顯而易見的，其中主題技術(shù)的各種配置通過圖示而被示出并描述。如將會(huì)意識(shí)到的，主題技術(shù)能夠是其它且不同的配置并且其若干細(xì)節(jié)能夠在各個(gè)其它方面進(jìn)行修改，所有這些都并不背離主題技術(shù)的范圍。因此，附圖和詳細(xì)描述本質(zhì)上要被認(rèn)為是說明性而非限制性的。
【附圖說明】
[0008]所附權(quán)利要求中給出了主題技術(shù)的某些特征。然而，被包括以提供進(jìn)一步理解的附圖圖示出所公開的多個(gè)方面并且連同描述一起用來對(duì)所公開的多個(gè)方面的原理加以解釋。其中:
[0009]圖1圖示了用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的架構(gòu)的示例。
[0010]圖2是圖示根據(jù)本公開的某些方面的來自圖1中的架構(gòu)的客戶端設(shè)備的示例和服務(wù)器的示例的框圖。
[0011]圖3圖示了用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的過程的示例。
[0012]圖4A-4P與圖3的過程的示例相關(guān)聯(lián)。
[0013]圖5在概念上圖示了能夠用來實(shí)現(xiàn)主題技術(shù)的一些方面的電子系統(tǒng)。
【具體實(shí)施方式】
[0014]下面給出的詳細(xì)描述意在作為主題技術(shù)的各種配置的描述而并非意在表示可以在其中實(shí)踐該主題技術(shù)的唯一配置。附圖合并于此并且構(gòu)成詳細(xì)描述的一部分。詳細(xì)描述出于提供對(duì)主題技術(shù)的全面理解的目的而包括具體細(xì)節(jié)。然而，對(duì)于本領(lǐng)域技術(shù)人員將會(huì)清楚并顯而易見的是，主題技術(shù)并不局限于這里所給出的具體細(xì)節(jié)并且可以在沒有這些具體細(xì)節(jié)的情況下進(jìn)行實(shí)踐。在一些實(shí)例中，以框圖形式示出公知結(jié)構(gòu)和組件以避免對(duì)主題技術(shù)的概念有所混淆。
[0015]用戶經(jīng)常希望獲得兩個(gè)位置之間的路線指引(direct1ns)。為此，用戶通常將他們的起始和目的地地址輸入到地圖位置之中。若干GPS導(dǎo)航設(shè)備提供有關(guān)諸如加油站、餐廳和酒店之類的“興趣點(diǎn)”的信息。用戶能夠選擇特定興趣點(diǎn)并且接收去往所選擇的位置的導(dǎo)航指令。目前，地圖應(yīng)用和GPS導(dǎo)航設(shè)備提供關(guān)于選擇起始位置和目的地位置之間的路線的有限選項(xiàng)。這樣的選項(xiàng)包括最短路線、最快路線以及規(guī)避收費(fèi)道路。然而，這些選項(xiàng)沒有考慮特定用戶的導(dǎo)航偏好和行進(jìn)歷史。
[0016]該主題技術(shù)涉及基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線。該主題技術(shù)涉及對(duì)用戶的導(dǎo)航偏好和行進(jìn)偏好進(jìn)行存儲(chǔ)。所存儲(chǔ)的導(dǎo)航偏好包括用戶的路線偏好和興趣點(diǎn)。路線偏好可以包括對(duì)于最短路徑、最快路徑、特定位置和/或特定路徑的偏好。路線偏好還可以包括用于規(guī)避路線和/或位置的偏好。
[0017]用戶的興趣點(diǎn)例如可以基于用戶所執(zhí)行的簽到或互聯(lián)網(wǎng)搜索而被包括在所存儲(chǔ)的導(dǎo)航偏好中。用戶的行進(jìn)歷史包括從與用戶相關(guān)聯(lián)的位置感知設(shè)備所接收的來自相應(yīng)曰期和時(shí)間的位置數(shù)據(jù)。
[0018]圖1圖示了用于基于用戶的導(dǎo)航偏好和行進(jìn)歷史來計(jì)算行進(jìn)路線的架構(gòu)100的示例。該架構(gòu)100包括通過網(wǎng)絡(luò)140連接的客戶端設(shè)備110和服務(wù)器170。
[0019]客戶端設(shè)備110例如可以是移動(dòng)計(jì)算機(jī)、平板計(jì)算機(jī)、移動(dòng)設(shè)備(例如，智能電話或PDA)、臺(tái)式計(jì)算機(jī)、機(jī)頂盒(例如，用于電視)、視頻游戲控制臺(tái)或者具有適當(dāng)處理能力、通信能力以及存儲(chǔ)器的任意其它設(shè)備。每個(gè)客戶端設(shè)備110被配置為包括用于接受用戶輸入的輸入設(shè)備以及用于向用戶顯示信息的輸出設(shè)備。
[0020]客戶端110可以連接至網(wǎng)絡(luò)140。網(wǎng)絡(luò)140可以包括個(gè)域網(wǎng)(PAN)、局域網(wǎng)(LAN)、校園網(wǎng)(CAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、寬帶網(wǎng)絡(luò)(BBN)、互聯(lián)網(wǎng)等中的任意一個(gè)或多個(gè)。另外，網(wǎng)絡(luò)140可以包括但并不局限于以下網(wǎng)絡(luò)拓?fù)渲惺侨我庖环N或多種，包括總線網(wǎng)絡(luò)、星形網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò)、網(wǎng)狀網(wǎng)絡(luò)、星形-總線網(wǎng)絡(luò)、樹形或?qū)蛹?jí)網(wǎng)絡(luò)等。
[0021]客戶端設(shè)備110是位置感知設(shè)備。如這里所使用的術(shù)語“位置感知設(shè)備”包含其常規(guī)和普通含義，包括但并不局限于能夠確定其位置的任意設(shè)備。例如，能夠基于從GPS衛(wèi)星接收的GSP信號(hào)而確定其位置的智能電話IlOA可以被認(rèn)為是位置感知設(shè)備。作為另一個(gè)示例，能夠基于IP地理定位技術(shù)和/或無線三角計(jì)算技術(shù)來確定其位置的客戶端設(shè)備110可以被認(rèn)為是位置感知設(shè)備。
[0022]每個(gè)位置感知客戶端設(shè)備110被配置為包括位置感知模塊，其執(zhí)行確定客戶端設(shè)備110的位置的功能。該位置感知模塊向服務(wù)器170提供位置數(shù)據(jù)。服務(wù)器170能夠基于該位置數(shù)據(jù)而存儲(chǔ)用戶的行進(jìn)歷史。
[0023]服務(wù)器170例如可以是獨(dú)立服務(wù)器、共享服務(wù)器、專用服務(wù)器、集群/網(wǎng)格服務(wù)器(例如，服務(wù)器群)或者是云服務(wù)器。每個(gè)服務(wù)器170可以包括一個(gè)或多個(gè)處理器、通信模塊和存儲(chǔ)器。服務(wù)器170可以被配置為在多個(gè)服務(wù)器之間分布工作負(fù)載(例如，用于負(fù)載平衡)。服務(wù)器170從客戶端設(shè)備110接收位置數(shù)據(jù)。服務(wù)器170存儲(chǔ)所接收的位置數(shù)據(jù)以用于進(jìn)一步處理。
[0024]應(yīng)當(dāng)注意的是，無論服務(wù)器如何獲得任意信息，都能夠作出適當(dāng)努力以保護(hù)用戶的隱私權(quán)。例如，位置數(shù)據(jù)的收集和/或存儲(chǔ)可以以選擇加入為基礎(chǔ)，使得除非用戶對(duì)此授予許可否則不收集該數(shù)據(jù)。此外，可以采取步驟以對(duì)信息進(jìn)行匿名化而保護(hù)用戶的隱私權(quán)。
[0025]圖2是圖示根據(jù)本公開的某些方面的來自圖1的架構(gòu)100中的位置感知客戶端設(shè)備I1的示例和服務(wù)器170的示例的框圖。
[0026]位置感知客戶端設(shè)備110包括輸入設(shè)備202、輸出設(shè)備204、處理器220、通信模塊222、位置感知模塊224和存儲(chǔ)器240。輸入設(shè)備202可以是觸摸屏、鼠標(biāo)、鍵盤或者使得用戶能夠向客戶端設(shè)備110提供輸入206的任意其它設(shè)備。輸出設(shè)備204可以是顯示屏。
[0027]位置感知客戶端設(shè)備110經(jīng)由通信模塊222連接至網(wǎng)絡(luò)140。通信模塊222被配置為與網(wǎng)絡(luò)140對(duì)接以發(fā)送或接收信息，諸如數(shù)據(jù)(例如，位置數(shù)據(jù)246)、請求、響應(yīng)以及針對(duì)網(wǎng)絡(luò)140上的其它設(shè)備的命令。通信模塊222例如可以是調(diào)制解調(diào)器或以太網(wǎng)卡。
[0028]存儲(chǔ)器240包括使得能夠與服務(wù)器170交互的軟件指令242和數(shù)據(jù)244。該存儲(chǔ)器包括圖形用戶界面250，其允許用戶與位置感知客戶端設(shè)備110進(jìn)行交互并且能夠被用來向用戶顯示信息。圖形用戶界面250可以被本地安裝在客戶端設(shè)備110和/或從服務(wù)器170進(jìn)行下載。
[0029]位置感知客戶端設(shè)備110包括位置感知模塊224。位置感知模塊224能夠確定其地理位置。例如，位置感知模塊224可以基于從GPS衛(wèi)星120接收的GPS信號(hào)來確定其位置。該位置感知模塊可以依賴于無線三角計(jì)算技術(shù)和/或IP地理定位技術(shù)來估計(jì)、確定和/或進(jìn)一步精化其位置。
[0030]位置感知模塊224所確定的地理位置能夠包括在提供給服務(wù)器170的位置數(shù)據(jù)246中。該位置數(shù)據(jù)246能夠被用來確定用戶的行進(jìn)歷史。
[0031]服