用于利用便攜式計(jì)算裝置產(chǎn)生節(jié)省路線的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明描述用于計(jì)算節(jié)省路線以供在便攜式計(jì)算裝置PCD上顯示的方法和系統(tǒng)。所述方法包含從PCD的操作者接收產(chǎn)品類別和服務(wù)類別中的至少一者。所述PCD還可接收目的地地址。利用此信息，可產(chǎn)生基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)，且將其提供到所述PCD。所述影響圈數(shù)據(jù)可影響圖形搜索算法的邊沿權(quán)重。所述圖形搜索算法以非負(fù)邊沿路徑成本對(duì)圖形的單一源最短路徑問題求解。所述影響圈與所述圖形搜索算法組合允許PCD基于所述PCD的所述操作者提供的起點(diǎn)和所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線。
【專利說明】用于利用便攜式計(jì)算裝置產(chǎn)生節(jié)省路線的方法和系統(tǒng)
【技術(shù)領(lǐng)域】【背景技術(shù)】
[0001]便攜式計(jì)算裝置(“pro”)正成為個(gè)人和職業(yè)人員的必需品。這些裝置可包含蜂窩式電話、便攜式/個(gè)人數(shù)字助理(“PDA”)、便攜式游戲控制臺(tái)、便攜式導(dǎo)航單元、掌上型計(jì)算機(jī)，和其它便攜式電子裝置。
[0002]P⑶可運(yùn)行用于提供對(duì)P⑶的操作者的導(dǎo)航輔助的軟件。雖然此軟件可有助于操作者確定到達(dá)所要目的地的方向，但此軟件通常是一維的且不能解決操作者的其它需求。操作者的其它需求可包含完成例如到銀行或購(gòu)買商品或服務(wù)等任務(wù)。PCD的操作者的其它需求可包含發(fā)現(xiàn)產(chǎn)品和服務(wù)的折扣(當(dāng)此些折扣可用時(shí))。
[0003]除了 PCD的操作者面臨的問題外，商家和服務(wù)提供者也一直在尋找將消費(fèi)者吸引到其相應(yīng)商業(yè)的方式。商家和服務(wù)提供者通常面臨例如確定什么是廣告折扣的最具成本效益的方式以便將消費(fèi)者吸引到其相應(yīng)店鋪和專業(yè)辦公室等挑戰(zhàn)。
[0004]因此，此項(xiàng)技術(shù)中需要一種解決消費(fèi)者的導(dǎo)航需求和效率需求同時(shí)還解決商家和服務(wù)提供者將消費(fèi)者吸引到其相應(yīng)店鋪的需求的方法和系統(tǒng)。此項(xiàng)技術(shù)中還需要一種增加可利用PCD計(jì)劃的旅程的效率的方法和系統(tǒng)。

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

[0005]本發(fā)明描述一種用于計(jì)算節(jié)省路線以供在便攜式計(jì)算裝置(P⑶)上顯示的方法和系統(tǒng)。所述方法包含從PCD的操作者接收產(chǎn)品類別和服務(wù)類別的至少一者。所述PCD還可接收目的地地址。利用此信息，可產(chǎn)生基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)，且將其提供到所述PCD。所述影響圈數(shù)據(jù)可影響圖形搜索算法的邊沿權(quán)重。所述圖形搜索算法以非負(fù)邊沿路徑成本對(duì)圖形的單一源最短路徑問題求解。所述影響圈與所述圖形搜索算法組合允許PCD基于所述PCD的所述操作者提供的起點(diǎn)和所述所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線。
[0006]所述方法還可包含在所述P⑶的顯示屏上顯示所述一個(gè)或一個(gè)以上節(jié)省路線。所述P⑶還可接收所述P⑶的操作者愿意相對(duì)于所述目的地地址行進(jìn)的最大距離。所述P⑶可接收所要數(shù)目的節(jié)省路線以供在所述PCD的所述顯示屏上顯示。所述PCD還可接收對(duì)應(yīng)于針對(duì)每一所計(jì)算節(jié)省路線可用的效益的最小所要節(jié)省值。
【專利附圖】

【附圖說明】
[0007]在圖中，除非另外指示，否則相同參考數(shù)字貫穿各圖中指代相同零件。對(duì)于具有例如“ 102A”或“ 102B”等字母符號(hào)表示的參考數(shù)字，所述字母符號(hào)表示可區(qū)分同一圖中存在的兩個(gè)相同零件或元件。當(dāng)希望參考數(shù)字涵蓋所有圖中具有所述相同參考數(shù)字的所有零件時(shí)，可省略參考數(shù)字的字母符號(hào)表示。
[0008]圖1A是說明用于通過使用便攜式計(jì)算裝置(“POT”)產(chǎn)生節(jié)省路線來增加所計(jì)劃旅程的效率的系統(tǒng)的示范性元件的功能框圖；
[0009]圖1B是說明便攜式計(jì)算裝置(PCD)的實(shí)施例的功能框圖；
[0010]圖2是用于顯示多個(gè)節(jié)省路線的示范性地圖；
[0011]圖3是說明用于調(diào)整對(duì)應(yīng)于可利用P⑶顯示的節(jié)省路線的參數(shù)的示范性用戶接口的第一圖；
[0012]圖4是說明用于調(diào)整對(duì)應(yīng)于可利用P⑶顯示的節(jié)省路線的參數(shù)的示范性用戶接口的第二圖；
[0013]圖5是說明可如何利用PCD計(jì)算節(jié)省路線的圖；
[0014]圖6是說明用于產(chǎn)生節(jié)省路線的方法的邏輯流程圖；以及
[0015]圖7是說明用于基于選定參數(shù)產(chǎn)生節(jié)省路線的子方法或例程的邏輯流程圖。
【具體實(shí)施方式】
[0016]詞語“示范性的”在本文中意味著“充當(dāng)實(shí)例、個(gè)例或說明”。不必將本文中描述為“示范性”的任何方面解釋為與其它方面相比為優(yōu)選或有利的。
[0017]在此描述中，術(shù)語“應(yīng)用”還可包含具有可執(zhí)行內(nèi)容的文件，例如:目標(biāo)代碼、腳本、字節(jié)代碼、標(biāo)記語言文件及補(bǔ)丁。另外，本文中所指代的“應(yīng)用程序”還可包括本質(zhì)上不可執(zhí)行的文件，例如可能需要打開的文檔或其它需要存取的數(shù)據(jù)文件。
[0018]術(shù)語“內(nèi)容”也可包含具有可執(zhí)行內(nèi)容的文件，例如:目標(biāo)代碼、腳本、字節(jié)代碼、標(biāo)記語言文件及補(bǔ)丁。另外，本文中所提到的“內(nèi)容”還可包括本質(zhì)上不可執(zhí)行的文件，例如可能需要打開的文檔或其它需要存取的數(shù)據(jù)文件。
[0019]如此描述中使用，術(shù)語“組件”、“數(shù)據(jù)庫(kù)”、“模塊”、“系統(tǒng)”等希望指代計(jì)算機(jī)相關(guān)實(shí)體，其為硬件、固件、硬件與軟件的組合、軟件，或執(zhí)行中的軟件。舉例來說，組件可為(但不限于為)在處理器上運(yùn)行的過程、處理器、對(duì)象、可執(zhí)行程序、執(zhí)行線程、程序及/或計(jì)算機(jī)。借助說明，在計(jì)算裝置上運(yùn)行的應(yīng)用和計(jì)算裝置兩者可為一組件。一個(gè)或一個(gè)以上組件可駐存在過程和/或執(zhí)行線程內(nèi)，且組件可位于一個(gè)計(jì)算機(jī)上且/或分布在兩個(gè)或兩個(gè)以上計(jì)算機(jī)之間。另外，這些組件可從具有存儲(chǔ)在其上的各種數(shù)據(jù)結(jié)構(gòu)的各種計(jì)算機(jī)可讀媒體執(zhí)行。所述組件可例如根據(jù)具有一個(gè)或一個(gè)以上數(shù)據(jù)包的信號(hào)(例如，來自借助于所述信號(hào)與局域系統(tǒng)、分布式系統(tǒng)中的另一組件交互及/或跨越例如因特網(wǎng)等網(wǎng)絡(luò)而與其它系統(tǒng)交互的一個(gè)組件的數(shù)據(jù))借助于本地及/或遠(yuǎn)程處理而通信。
[0020]在此描述中，術(shù)語“通信裝置”、“無線裝置”、“無線電話”、“無線通信裝置”和“無線手持機(jī)”可互換使用。隨著第三代(“3G”)和第四代(“4G”)無線技術(shù)的出現(xiàn)，較大帶寬可用性已實(shí)現(xiàn)具有更多種類的無線能力的更多便攜式計(jì)算裝置。
[0021]在此描述中，術(shù)語“便攜式計(jì)算裝置”(“pro”)用于描述在有限容量電源(例如，電池)上操作的任何裝置。盡管電池操作的PCD已使用幾十年，但隨著第三代(“3G”)和第四代(“4G”)無線技術(shù)的出現(xiàn)而發(fā)生的可再充電電池的技術(shù)進(jìn)步已實(shí)現(xiàn)具有多個(gè)能力的許多P⑶。因此，P⑶可為蜂窩式電話、衛(wèi)星電話、尋呼機(jī)、個(gè)人數(shù)字助理(“PDA”)、智能電話、導(dǎo)航裝置、智能本或閱讀器、媒體播放器、上文提及的裝置的組合，以及具有無線連接的膝上型計(jì)算機(jī)等等。
[0022]圖1A是說明用于通過使用便攜式計(jì)算裝置(“POT”) 100A產(chǎn)生節(jié)省路線來增加所計(jì)劃旅程的效率的系統(tǒng)101的示范性元件的功能框圖。系統(tǒng)101可包括PCD100A、計(jì)算機(jī)服務(wù)器102，和商家或服務(wù)提供者計(jì)算機(jī)100B。圖1A中說明的許多系統(tǒng)元件經(jīng)由通信鏈路103耦合到通信網(wǎng)絡(luò)142A。
[0023]圖1A中說明的鏈路103可包括有線或無線鏈路。無線鏈路包含(但不限于)射頻(“RF”)鏈路、紅外鏈路、聲音鏈路和其它無線鏈路。通信網(wǎng)絡(luò)142A可包括廣域網(wǎng)(“WAN”)、局域網(wǎng)(“LAN”)、因特網(wǎng)、公眾交換電話網(wǎng)絡(luò)(“PSTN”)、尋呼網(wǎng)絡(luò)，或其組合。通信網(wǎng)絡(luò)142A可由廣播RF收發(fā)器塔建立。然而，所屬領(lǐng)域的一般技術(shù)人員認(rèn)識(shí)到，除廣播RF收發(fā)器塔外的其它類型的通信裝置可用于建立通信網(wǎng)絡(luò)142A。P⑶100A展示為具有天線372 (見圖1B)使得相應(yīng)P⑶100A可經(jīng)由RF收發(fā)器塔建立與通信網(wǎng)絡(luò)142A的無線通信鏈路103A。
[0024]P⑶100A可包括節(jié)省路線應(yīng)用模塊105。節(jié)省路線應(yīng)用模塊105可包括軟件或硬件或兩者。根據(jù)一個(gè)示范性實(shí)施例，節(jié)省路線應(yīng)用模塊105包括由PCD100A內(nèi)的一個(gè)或一個(gè)以上處理器110執(zhí)行的軟件。節(jié)省路線應(yīng)用模塊105可產(chǎn)生列舉例如如下文進(jìn)一步詳細(xì)描述的圖2到4中說明的節(jié)省路線等節(jié)省路線的一個(gè)或一個(gè)以上不同地圖。節(jié)省路線應(yīng)用模塊105可負(fù)責(zé)從PCD100A的操作者接收所要產(chǎn)品和服務(wù)信息，且將此信息中繼到計(jì)算機(jī)服務(wù)器102。
[0025]計(jì)算機(jī)服務(wù)器102經(jīng)由計(jì)算機(jī)網(wǎng)絡(luò)142A從K:D100A接收所要產(chǎn)品和服務(wù)信息，且使用此信息來過濾供應(yīng)數(shù)據(jù)109。計(jì)算機(jī)服務(wù)器102從一個(gè)或一個(gè)以上商家計(jì)算機(jī)100B接收供應(yīng)數(shù)據(jù)109。特定來說，計(jì)算機(jī)服務(wù)器102運(yùn)行供應(yīng)數(shù)據(jù)和影響圈應(yīng)用模塊107，供應(yīng)數(shù)據(jù)和影響圈應(yīng)用模塊107對(duì)照商家計(jì)算機(jī)100B供應(yīng)的供應(yīng)數(shù)據(jù)109而過濾PCD100A的操作者所要的產(chǎn)品和服務(wù)。供應(yīng)數(shù)據(jù)和影響圈應(yīng)用模塊107可負(fù)責(zé)調(diào)整用于產(chǎn)生圖2到4中說明的節(jié)省路線的邊沿權(quán)重?cái)?shù)據(jù)。供應(yīng)數(shù)據(jù)和影響圈應(yīng)用模塊107將在下文結(jié)合圖5更詳細(xì)描述。
[0026]一個(gè)或一個(gè)以上商家計(jì)算機(jī)100B產(chǎn)生的供應(yīng)數(shù)據(jù)109可包括針對(duì)可由商家或服務(wù)賣主出售的特定產(chǎn)品或服務(wù)的折扣和節(jié)省的供應(yīng)。供應(yīng)數(shù)據(jù)109可自動(dòng)更新并在指定時(shí)間周期期間提供到服務(wù)器102。 供應(yīng)數(shù)據(jù)109可由商家計(jì)算機(jī)100B以每月、每周、每天、每小時(shí)或每次交易或每次請(qǐng)求為基礎(chǔ)而更新。供應(yīng)數(shù)據(jù)109可為一般的使得針對(duì)任何類型的消費(fèi)者編寫供應(yīng)?；蛘?，供應(yīng)數(shù)據(jù)109可為特定且個(gè)別化的使得特定供應(yīng)僅針對(duì)單一消費(fèi)者有效。商家計(jì)算機(jī)100B還可產(chǎn)生兩種類型的供應(yīng)數(shù)據(jù)109 (個(gè)人化或一般的)。
[0027]對(duì)于特定且個(gè)人化的供應(yīng)數(shù)據(jù)109，商家計(jì)算機(jī)100B可在服務(wù)器102中繼對(duì)應(yīng)于PCD IOOA的操作者的身份或賬戶信息時(shí)產(chǎn)生此供應(yīng)數(shù)據(jù)109。舉例來說，當(dāng)PCD100A的操作者表達(dá)對(duì)于特定類型的產(chǎn)品和/或服務(wù)的興趣時(shí)，計(jì)算機(jī)服務(wù)器102可將與PCD100A的操作者相關(guān)聯(lián)的身份或賬戶號(hào)碼中繼到商家計(jì)算機(jī)100B。如果商家計(jì)算機(jī)100B確定身份或賬戶號(hào)碼對(duì)應(yīng)于現(xiàn)有消費(fèi)者，那么商家計(jì)算機(jī)100B可提供針對(duì)所述現(xiàn)有消費(fèi)者為唯一的特定供應(yīng)。這些唯一的特定供應(yīng)可基于商家計(jì)算機(jī)100B可在其數(shù)據(jù)庫(kù)中具有的與PCD100A的操作者的身份或賬戶號(hào)碼對(duì)應(yīng)的記錄。
[0028]圖1B:PCD100A的節(jié)省路線系統(tǒng)元件
[0029]參看圖1B，此圖是用于實(shí)施用于產(chǎn)生如圖2到4中說明的節(jié)省路線的方法和系統(tǒng)的無線電話的形式的PCD100A的示范性非限制性方面的功能框圖。如圖所示，PCD100包含芯片上系統(tǒng)102，其具有多核第一中央處理單元(“0?^)11(^、單核類型的第二0?仍1(?，和模擬信號(hào)處理器126。這些處理器110A、1 IOB和126可耦合在一起。第一 CPU110A可包括第零核222、第一核224和第N核230，如所屬領(lǐng)域的一般技術(shù)人員所了解。在替代實(shí)施例中，代替于使用兩個(gè)CPU110，也可采用兩個(gè)數(shù)字信號(hào)處理器(“DSP”)，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0030]圖1B包含一個(gè)或一個(gè)以上節(jié)省路線應(yīng)用模塊105。對(duì)于此描述的其余部分，模塊105將以單數(shù)形式稱為模塊105(且非復(fù)數(shù))。所屬領(lǐng)域的一般技術(shù)人員將認(rèn)識(shí)到，模塊105可劃分為各個(gè)部分且由不同處理器110、126執(zhí)行，而不脫離本發(fā)明?；蛘?，模塊105可組織為單一兀件且由單一處理器110或126執(zhí)行。
[0031]如上所述，模塊105可包括由CPUllO執(zhí)行的軟件。然而，模塊105還可由硬件和/或固件形成，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0032]一般來說，模塊105可負(fù)責(zé)產(chǎn)生例如圖2到4中說明的節(jié)省路線204。圖1B展示P⑶100可包含存儲(chǔ)器112。在CPUllO上運(yùn)行的模塊105可存取存儲(chǔ)器112以執(zhí)行源自節(jié)省路線應(yīng)用模塊105的功能呼叫，如下文將更詳細(xì)描述。
[0033]在特定方面中，本文描述的方法步驟的一者或一者以上可由存儲(chǔ)在存儲(chǔ)器112中的形成節(jié)省路線模塊105的可執(zhí)行指令和參數(shù)實(shí)施。形成節(jié)省路線模塊105的這些指令可由CPU110、模擬信號(hào)處理器126或另一處理器執(zhí)行。此外，處理器110、126、存儲(chǔ)器112、存儲(chǔ)在其中的指令或其組合可充當(dāng)用于執(zhí)行本文描述的方法步驟的一者或一者以上的手段。
[0034]圖1B:PCD100A的其它元件
[0035]如圖1B中說明，顯示控制器128和觸摸屏控制器130耦合到數(shù)字信號(hào)處理器110。芯片上系統(tǒng)102外部的觸摸屏顯示器132耦合到顯示控制器128和觸摸屏控制器130。
[0036]圖1B是說明例如逐行倒相制式(“PAL”)編碼器、順序傳送與存儲(chǔ)彩色(“SECAM”)編碼器、國(guó)家電視系統(tǒng)委員會(huì)(“NTSC”)編碼器或耦合到多核中央處理單元(“CPU”)110的任何其它類型的視頻編碼器134等視頻譯碼器/解碼器(“編解碼器”)134的示意圖。視頻放大器136耦合到視頻編碼器134和觸摸屏顯示器132。視頻端口 138耦合到視頻放大器136。如圖1B中描繪，通用串行總線(“USB”)控制器140耦合到CPU110o而且，USB端口 142耦合到USB控制器140。訂戶身份模塊(SM)卡146也可耦合到CPUl 10。此外，如圖1B所示,數(shù)碼相機(jī)148可稱合到CPUl 10。在示范性方面中，數(shù)碼相機(jī)148是電荷I禹合裝置(“CXD”)相機(jī)或互補(bǔ)金屬氧化物半導(dǎo)體(“CMOS”)相機(jī)。
[0037]如圖1B中進(jìn)一步說明，立體聲音頻C0DEC150可耦合到模擬信號(hào)處理器126。此夕卜，音頻放大器152可稱合到立體聲音頻C0DEC150。在不范性方面中，第一立體聲揚(yáng)聲器154及第二立體聲揚(yáng)聲器156耦合到音頻放大器152。圖1B展示麥克風(fēng)放大器158也可耦合到立體聲音頻C0DEC150。此外，麥克風(fēng)160可耦合到麥克風(fēng)放大器158。在特定方面中，調(diào)頻(“FM”)無線電調(diào)諧器162可耦合到立體聲音頻C0DEC150。而且，F(xiàn)M天線164耦合到FM無線電調(diào)諧器162。此外，立體聲耳機(jī)166可耦合到立體聲音頻C0DEC150。
[0038]圖1B進(jìn)一步指示射頻(“RF”)收發(fā)器168可耦合到模擬信號(hào)處理器126。RF開關(guān)170可耦合到RF收發(fā)器168及RF天線172。如圖1B所示，小鍵盤174可耦合到模擬信號(hào)處理器126。此外，具有麥克風(fēng)的單聲道頭戴耳機(jī)176可耦合到模擬信號(hào)處理器126。此夕卜，振動(dòng)器裝置178可耦合到模擬信號(hào)處理器126。圖1B還展示電力供應(yīng)器180(例如，電池)耦合到芯片上系統(tǒng)102。在特定方面中，電力供應(yīng)器180包含可再充電DC電池或DC電力供應(yīng)器，其從連接到AC電源的交流(“AC”)到DC變壓器導(dǎo)出。
[0039]如圖1B中描繪，觸摸屏顯示器132、視頻端口 138、USB端口 142、相機(jī)148、第一立體聲揚(yáng)聲器154、第二立體聲揚(yáng)聲器156、麥克風(fēng)160、FM天線164、立體聲耳機(jī)166、RF開關(guān)170、RF天線172、小鍵盤174、單聲道頭戴式耳機(jī)176、振動(dòng)器178、熱傳感器157B和電力供應(yīng)器180在芯片上系統(tǒng)322外部。
[0040]圖2是用于顯示多個(gè)節(jié)省路線204的示范性地圖200A。此地圖200A可再現(xiàn)在P⑶100A的顯示器132上。除了節(jié)省路線204外，示范性地圖200A可進(jìn)一步包含直接路線202。直接路線202通常包括起點(diǎn)201A與終點(diǎn)201B之間的最短路線，且其可不包含任何節(jié)省。節(jié)省路線204通常不是起點(diǎn)201A與終點(diǎn)201B之間的最短路線。節(jié)省路線204通常顯示沿著特定節(jié)省路線204可用的一個(gè)或一個(gè)以上供應(yīng)206。
[0041]沿著節(jié)省路線204的這些供應(yīng)206可包括在可鄰近P⑶100A描繪的節(jié)省路線204的特定店鋪和辦公室處針對(duì)商品的供應(yīng)和/或針對(duì)服務(wù)的供應(yīng)。沿著特定節(jié)省路線204存在的供應(yīng)206可基于如圖1中說明的商家計(jì)算機(jī)100B提供的供應(yīng)數(shù)據(jù)109。
[0042]節(jié)省路線204可包括大于起點(diǎn)201A與終點(diǎn)201B之間的直接路線202的距離。然而，節(jié)省路線204向PCD100A的操作者提供購(gòu)買PCD100A的操作者感興趣的商品或服務(wù)或兩者的機(jī)會(huì)。并且，所屬領(lǐng)域的一般技術(shù)人員認(rèn)識(shí)到，節(jié)省路線204可存在，且其在距離方面可等效于或短于直接路線202。如圖2中的圖例208說明，第一節(jié)省路線204A可將總計(jì)$93的節(jié)省提供給PCD100A的操作者，而第二節(jié)省路線204B可向操作者提供總計(jì)$50的節(jié)省。直接路線202可完全不提供任何節(jié)省，且展示為:為操作者節(jié)省零(O)美元。
[0043]圖例208中列舉的總節(jié)省可包括在每個(gè)供應(yīng)206被P⑶100的操作者接受并采用的情況下可沿著特定節(jié)省路線204節(jié)省的錢款和/或價(jià)值的總數(shù)之和。PCD100A的操作者可定制在地圖200A上顯示什么。P⑶100A的操作者可通過僅指示待在地圖200A內(nèi)顯示的特定產(chǎn)品和/或服務(wù)來定制地圖200A。此外，操作者可定制地圖200A以僅顯示來自特定賣主/商家的供應(yīng)。除了展示節(jié)省外，操作者可選擇查看所行進(jìn)的額外距離或所節(jié)省的額外成本(每美元)以幫助決定采取哪一路線204?？裳刂@些實(shí)例作出許多修改以定制地圖200A呈現(xiàn)的信息，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0044]每一節(jié)省路線204和直接路線202可經(jīng)彩色譯碼以便區(qū)分來自彼此的路線。作為替代，或除彩色譯碼外，每一路線202、204可具備定制陰影、影線和/或符號(hào)使得每一路線202,204具有容易由操作者感知的區(qū)分圖形元素。
[0045]如圖2中說明，P⑶100A的操作者可與地圖200A交互。根據(jù)一個(gè)示范性實(shí)施例，操作者可使用鼠標(biāo)指針211在特定供應(yīng)206上盤旋以便顯示關(guān)于在特定節(jié)省路線204附近顯示的供應(yīng)206的額外信息。在圖2中說明的示范性實(shí)施例中，當(dāng)屏幕指針211定位在供應(yīng)206附近或正上方時(shí)，可向P⑶100A的操作者顯示關(guān)于特定供應(yīng)(例如，供應(yīng)206A)的更多細(xì)節(jié)。供應(yīng)206A包括來自稱為“Jack’s Bikes”的產(chǎn)品賣主的廣告。
[0046]供應(yīng)206A包括僅已向操作者顯示地圖200A的當(dāng)天有效的$50折扣優(yōu)惠券。供應(yīng)206A可能一直是由商家產(chǎn)生且輸入到商家計(jì)算機(jī)100B中的一般供應(yīng)?；蛘?，可能已特定針對(duì)當(dāng)前PCD100A的操作者基于從計(jì)算機(jī)服務(wù)器102傳遞到商家計(jì)算機(jī)100B的身份和/或賬戶信息產(chǎn)生供應(yīng)。一般來說，基于由PCD100A的操作者向計(jì)算機(jī)服務(wù)器102提供的偏好，僅操作者相關(guān)的或所要的供應(yīng)206在地圖200A上顯示。所屬領(lǐng)域的一般技術(shù)人員將了解，可類似于圖2中說明的特定供應(yīng)206A產(chǎn)生針對(duì)不同類型的產(chǎn)品和/或服務(wù)的其它供應(yīng)。
[0047]圖3是說明用于調(diào)整地圖200B上的對(duì)應(yīng)于可利用P⑶100A顯示的節(jié)省路線的參數(shù)的示范性用戶接口 207的第一圖。地圖200B包括三個(gè)路線:作為起點(diǎn)201A與終點(diǎn)201B之間的最短路線的直接路線A(202)、第一節(jié)省路線B(204A)和第二節(jié)省路線C(204B)。第一節(jié)省路線204A具有第二供應(yīng)206B與第三供應(yīng)206C之間的三個(gè)片段B1、B2和B3。第二節(jié)省路線204B具有第一供應(yīng)206A之間的兩個(gè)片段Cl、C2。
[0048]用戶接口 207可包括例如可調(diào)整滑塊210等可調(diào)整圖形。示范性用戶接口 207可包括三個(gè)滑塊210A、210B和210C。每一滑塊210還可包括可調(diào)整塊215。此可調(diào)整塊215可由PCD100A的操作者沿著滑塊210橫向移動(dòng)?？烧{(diào)整塊215允許操作者選擇與沿著特定滑塊210對(duì)可調(diào)整塊215作出的調(diào)整量對(duì)應(yīng)的特定變量的量值?？墒褂贸瑝K210和可調(diào)整塊215外的其它圖形，如所屬領(lǐng)域的一般技術(shù)人員所了解。舉例來說，代替于滑塊210或除滑塊210外，圖形還可包括下拉和可選菜單。
[0049]第一滑塊210A可指派到地圖200B的可調(diào)整參數(shù)。一個(gè)此類參數(shù)可包括操作者愿意行進(jìn)以便了解供應(yīng)206的超出起點(diǎn)201A與終點(diǎn)201B之間的直接路線的距離量。第二滑塊210可指派到對(duì)應(yīng)于操作者希望在顯示裝置132上顯示多少節(jié)省路線204的參數(shù)。第三滑塊210C可指派到對(duì)應(yīng)于每一節(jié)省路線的最小節(jié)省的參數(shù)。最小節(jié)省可為操作者希望在愿意考慮沿著特定節(jié)省路線204行進(jìn)的可能性之前擁有的值。
[0050]在圖3中說明的示范性實(shí)施例中，第一滑塊210A具有最小值零英里和最大值二十英里。第二滑塊210B具有最小值零條路線和最大值二十條路線。第三滑塊210C具有最小值零和最大值一百美元?？墒褂闷渌钚『妥畲笾?，且可使用額外或較少滑塊210，如所屬領(lǐng)域的一般技術(shù)人員所了解。還可跟蹤與圖3中說明的參數(shù)相比不同的參數(shù)，如所屬領(lǐng)域的一般技術(shù)人員所了解。舉例來說，代替于跟蹤超過直接路線202的距離，PCD100A的操作者可選擇時(shí)間量。也可使用比如歐元和千米等不同量度和貨幣單位，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0051]在圖3中說明的示范性實(shí)施例中，第一可調(diào)整塊215A已經(jīng)選擇以顯示操作者愿意超出針對(duì)直接路線202計(jì)算的任何距離行進(jìn)的五英里值。第二可調(diào)整塊215B已經(jīng)選擇以顯示操作者希望在地圖200B內(nèi)顯示的三條節(jié)省路線的值。第三可調(diào)整塊215C已經(jīng)選擇以顯示值$40作為每一節(jié)省路線204必須具有以便在地圖200B內(nèi)顯示路線204的最小節(jié)省量。
[0052]因此，鑒于操作者針對(duì)用戶接口 207選擇的這些參數(shù)，每一節(jié)省路線204可不具有相對(duì)于針對(duì)直接路線202的總距離大于5英里的總距離。如第一圖例208A所傳達(dá)，直接路線202具有三英里距離，而第一節(jié)省路線204A具有四英里距離，且第二節(jié)省路線204B具有五英里距離。
[0053]此外，可在地圖200B內(nèi)顯示的節(jié)省路線204的總數(shù)在數(shù)目上不可大于三。在圖3中說明的示范性實(shí)施例中，僅顯示兩個(gè)節(jié)省路線204A、204B，因?yàn)镻CD100A僅找到兩個(gè)滿足具有至少$40的最小總節(jié)省量的額外參數(shù)的路線204。如第二圖例208B所傳達(dá)，直接路線202具有最小節(jié)省0$，而第一節(jié)省路線204A具有第一最小節(jié)省$42，且第二節(jié)省路線204B具有最小節(jié)省$55。如先前所述，可使用例如(但不限于)歐元、日元等其它貨幣，如所屬領(lǐng)域的一般技術(shù)人員所了解。[0054]在對(duì)相應(yīng)滑塊210作出調(diào)整之后，節(jié)省路線應(yīng)用模塊105可基于P⑶100A的操作者選擇的新調(diào)整重新計(jì)算節(jié)省路線204?；蛘?，節(jié)省路線應(yīng)用模塊105可等待直到PCD100A的操作者選擇重新計(jì)算節(jié)省路線204的命令為止，例如在顯示器132上顯示的“重新計(jì)算”按鈕(未說明)。
[0055]圖4是說明用于調(diào)整對(duì)應(yīng)于可利用P⑶100A顯示的節(jié)省路線的地圖200C上的參數(shù)的示范性用戶接口 207的第二圖。圖4非常類似于圖3。因此，下文將僅描述這兩張圖之間的差異。
[0056]根據(jù)圖4中說明的示范性實(shí)施例，已在地圖200C內(nèi)顯示超出直接路線202的總計(jì)三個(gè)節(jié)省路線204A、204B和204C。用戶接口 207的可調(diào)整塊215A、215B和215C的值選擇如下:操作者愿意針對(duì)特定節(jié)省路線204行進(jìn)的超出直接路線202的總距離的十英里值(塊215A);不超過四 條節(jié)省路線204的值(塊215B)將在地圖200C內(nèi)顯示；以及作為待由每一節(jié)省路線204顯示的最小節(jié)省量的值$50 (塊215C)。
[0057]圖4的示范性實(shí)施例還說明特定供應(yīng)206可如何選擇且由P⑶100A的操作者選擇。PCD IOOA的操作者可使用屏幕指針211來選擇和取消選擇呈現(xiàn)在特定地圖200C內(nèi)的特定供應(yīng)206。特定來說，在圖4中說明的示范性實(shí)施例中，操作者取消選擇第六供應(yīng)206F。當(dāng)取消選擇第六供應(yīng)206F時(shí)，包括“X”的圖形字符定位在第六供應(yīng)206F上方以指示此供應(yīng)將由操作者接受且應(yīng)從地圖200C移除。
[0058]同時(shí)，P⑶100A的操作者還可利用指針211選擇例如第五供應(yīng)206E等特定供應(yīng)206。為展示供應(yīng)206的選擇，PCT100A可產(chǎn)生例如圖4中說明的虛線圓等特定圖形字符以指示特定供應(yīng)206已由操作者選擇。
[0059]當(dāng)P⑶100A的操作者選擇特定供應(yīng)206時(shí)，接著TCDIOOA可產(chǎn)生例如虛線半圓等圖形字符。特定供應(yīng)206可通過雙擊特定按鈕選擇，或其可與例如“加”號(hào)等特定鍵擊相關(guān)聯(lián)以選擇供應(yīng)206，以及與例如“減”號(hào)等特定鍵擊相關(guān)聯(lián)以取消選擇特定供應(yīng)206。P⑶100A還可要求任何地圖重新計(jì)算包含至少一個(gè)節(jié)省路線204內(nèi)的選定供應(yīng)206，即使未滿足或?qū)崿F(xiàn)對(duì)應(yīng)于第三滑塊210C的閾值美元數(shù)。
[0060]因此，在由操作者選擇或取消選擇任何供應(yīng)206之后且在發(fā)布重新計(jì)算命令之后，P⑶100A可基于丟棄的供應(yīng)206和選定的供應(yīng)206重新計(jì)算節(jié)省路線204。所述重新計(jì)算命令可與用戶動(dòng)作相關(guān)聯(lián)，或其可在選擇可調(diào)整塊215之后或在已在地圖200C內(nèi)選擇特定供應(yīng)206之后自動(dòng)發(fā)布。
[0061]圖5是說明可如何利用P⑶100A計(jì)算圖2到4的節(jié)省路線204的圖。節(jié)省路線應(yīng)用模塊105可利用圖形或樹搜索算法，類似于Dijkstra的最短路徑算法。如所屬領(lǐng)域的一般技術(shù)人員所了解，Dijkstra的最短路徑算法由荷蘭計(jì)算機(jī)科學(xué)家EdsgerDi jkstra在1956年構(gòu)思且在1959年公布。Dijkstra的最短路徑算法是以非負(fù)邊沿路徑成本對(duì)圖形的單一源最短路徑問題求解從而產(chǎn)生最短路徑樹的圖形搜索算法，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0062]節(jié)省路線應(yīng)用模塊105利用的圖形或樹算法可以相對(duì)于Dijkstra的最短路徑算法類似的方式工作。舉例來說，所述算法可由以下等式控制
[0063]等式If (X) =g (X) +h (X) -c (X)
[0064]其中f (X)是計(jì)算起點(diǎn)201A與終點(diǎn)201B之間的最短距離的尋徑函數(shù)；g(x)是從起點(diǎn)201A行進(jìn)的距離；h(x)是到達(dá)端點(diǎn)201B所剩的距離；且C(X)是可稱為優(yōu)惠券因子或?qū)胶瘮?shù)f(x)的影響圈的加權(quán)參數(shù)。影響圈C(X)值也可稱為邊沿權(quán)重，如所屬領(lǐng)域的一般技術(shù)人員所了解。C(X)值可由以下等式界定:
[0065]等式2c (X) =RDN/DDN (x)
[0066]其中RDN是針對(duì)通常以距離單位(比如英里或千米)表示的折扣節(jié)點(diǎn)(“DN”)的影響圈的半徑(“R”)的固定值；且DDN是距通常以距離單位(比如英里或千米)表示的折扣節(jié)點(diǎn)(“DN”)的距離(“D”)。影響圈C(X)值通常包含可用的且可影響正評(píng)估的特定節(jié)點(diǎn)的所有影響圈之和。在許多例子中，較遠(yuǎn)的影響圈可相對(duì)于可較靠近正評(píng)估的當(dāng)前節(jié)點(diǎn)的任何影響圈為可忽略的。
[0067]可由計(jì)算機(jī)服務(wù)器102基于供應(yīng)的量值建立特定影響圈半徑值(“RDN”)。供應(yīng)可由服務(wù)賣主或商家針對(duì)地圖200內(nèi)的特定位置提供。計(jì)算機(jī)服務(wù)器102可在從商家計(jì)算機(jī)100B上載供應(yīng)數(shù)據(jù)109之后基于供應(yīng)數(shù)據(jù)和影響圈模塊107計(jì)算R值。RDN值可經(jīng)確定使得其對(duì)應(yīng)于正在折扣節(jié)點(diǎn)(DN)(位置)處呈現(xiàn)的供應(yīng)的相對(duì)值。
[0068]舉例來說，圖5的第一折扣節(jié)點(diǎn)(DNl)可具有設(shè)定為二十英里的影響圈，其對(duì)應(yīng)于針對(duì)新自行車購(gòu)買的$50折扣優(yōu)惠券的供應(yīng)。同時(shí)，圖5的第二折扣節(jié)點(diǎn)(DN2)可具有設(shè)定為十英里的影響圈，其對(duì)應(yīng)于針對(duì)近似價(jià)值$5的飯店兒童餐的供應(yīng)。由于具有近似$5的值的兒童餐遠(yuǎn)小于針對(duì)新自行車的$50折扣優(yōu)惠券，所以以與針對(duì)具有較大折扣值的第一折扣節(jié)點(diǎn)(DNl)設(shè)定的二十英里長(zhǎng)度半徑相比明顯低的十英里值設(shè)定針對(duì)第二折扣節(jié)點(diǎn)(DN2)的影響圈的半徑。所屬領(lǐng)域的一般技術(shù)人員認(rèn)識(shí)到，上文提及的影響圈僅是一種計(jì)算邊沿權(quán)重函數(shù)C(X)的方式。用于計(jì)算邊沿權(quán)重函數(shù)C(X)的其它方法和算法在本發(fā)明的范圍內(nèi)。
[0069]圖5說明具有擁有半徑233的影響圈的折扣節(jié)點(diǎn)DNl和DN2處的兩個(gè)不同供應(yīng)如何影響尋徑函數(shù)f (X)。尋徑.函數(shù)f (X)以起點(diǎn)201A開始，且檢查起點(diǎn)201A與其最近節(jié)點(diǎn)Al、A2和A3之間的距離。第一節(jié)點(diǎn)Al和第三節(jié)點(diǎn)A3處的尋徑函數(shù)f(x)的值等于(1+8)。數(shù)字I表示從起點(diǎn)201A行進(jìn)的g(x)值或距離，而數(shù)字8表示相對(duì)于第一節(jié)點(diǎn)Al或第三節(jié)點(diǎn)A3到終點(diǎn)201B所剩的h(x)值或距離。
[0070]第三節(jié)點(diǎn)A2處的尋徑函數(shù)f (X)的值等于(1+7)。數(shù)字I表示從起點(diǎn)201A行進(jìn)的g(x)值或距離，而數(shù)字7表示相對(duì)于第二節(jié)點(diǎn)到終點(diǎn)201B所剩的h(x)值或距離。對(duì)于這前三個(gè)節(jié)點(diǎn)Al、A2和A3，不存在影響圈值c (x)，或值c (x)如果太遠(yuǎn)的話可忽略，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0071]節(jié)省路線應(yīng)用模塊105對(duì)針對(duì)前三個(gè)節(jié)點(diǎn)Al、A2和A3中的每一者計(jì)算的尋徑函數(shù)f(x)加權(quán)。由于第二節(jié)點(diǎn)A2具有值8 (1+7)，而其它兩個(gè)節(jié)點(diǎn)具有值9 (1+8)，所以節(jié)省路線應(yīng)用模塊105選擇起點(diǎn)201A與第二節(jié)點(diǎn)A2之間的片段或路徑作為以最有效方式到達(dá)終點(diǎn)20IB的優(yōu)選路徑。
[0072]節(jié)省路線應(yīng)用模塊105接著查看下一組節(jié)點(diǎn)(其為B1、B2和B3，如圖5中說明)。三個(gè)節(jié)點(diǎn)中的每一者的尋徑函數(shù)值可如下:Β1(2+7) ;B2(2+6)和B3 (2+7)。如先前所述，這些括號(hào)表達(dá)式中的每一者中的第一個(gè)數(shù)字可包括g(x)值，而這些括號(hào)表達(dá)式中的每一者中的第二個(gè)數(shù)字可包括h(x)值，如上文描述。
[0073]節(jié)省路線應(yīng)用模塊105將邏輯上選擇具有基于最低g (X)、h (x)值和最高c (x)值的尋徑函數(shù)值的節(jié)點(diǎn)。在此特定第二組節(jié)點(diǎn)(B1、B2和B3)中，將選擇第二節(jié)點(diǎn)B2(由于2+6〈2+7)。然而，如果第三節(jié)點(diǎn)B3受具有擁有等于二十英里(影響圈的固定值除以距十四英里的折扣節(jié)點(diǎn)(DDNl)的距離)的C(X)函數(shù)的半徑233RDN1的影響圈影響，那么節(jié)省路線應(yīng)用模塊105的此選擇將不同。具有半徑233RDN1的影響圈基于源自第一折扣節(jié)點(diǎn)(DNl)(也稱為供應(yīng)位置)的供應(yīng)的大小。
[0074]如果第三節(jié)點(diǎn)B3具有落在半徑233RDN1內(nèi)的位置，那么其尋徑函數(shù)f (X)值將如下:(2+7-(20/14)) = (2+7-1.4) = (2+5.6) 0因此，三個(gè)第二節(jié)點(diǎn)B1、B2和B3中的第三節(jié)點(diǎn)B3將具有等于4 (2+5.6)的f (X)值，而第一節(jié)點(diǎn)BI將具有值9 (2+7)，且第二節(jié)點(diǎn)將具有值8 (2+6)。應(yīng)注意，具有半徑233DN2的第二影響圈DN2相對(duì)于節(jié)點(diǎn)B3太遠(yuǎn)，因此其影響在節(jié)點(diǎn)B3的C(X)值的任何求和過程中可忽略。
[0075]給定具有半徑233RDN1的第一影響圈對(duì)第三節(jié)點(diǎn)B3的影響，節(jié)省路線應(yīng)用模塊105將在此實(shí)例中在三個(gè)節(jié)點(diǎn)B1、B2、B3中選擇第三節(jié)點(diǎn)B3而非第二節(jié)點(diǎn)B2，作為到達(dá)終點(diǎn)201B的路線或路徑中的下一邏輯節(jié)點(diǎn)。
[0076]為進(jìn)一步證明針對(duì)給定折扣節(jié)點(diǎn)(DN)的影響圈的影響，評(píng)估針對(duì)第二折扣節(jié)點(diǎn)DN2的影響圈。從節(jié)點(diǎn)C3到第二折扣節(jié)點(diǎn)DN2的距離(DDN-C3)具有五英里的值。隔開距離 DN2B 的節(jié)點(diǎn) C3 的尋徑函數(shù) f (X)值將如下:f (X) = (3+6-(10/5) ) = (3+6-2) = (3+4) =7。在此等式中，第一影響圈半徑RDNl的影響可忽略(與具有半徑RDN2的第二影響圈相比)，因?yàn)楣?jié)點(diǎn)C3完全在半徑RDNl外部使得其相對(duì)值接近零。
[0077]因此如果節(jié)省路線應(yīng)用模塊105需要在三個(gè)節(jié)點(diǎn)Cl (3+6)、C2 (3+5)和C3 (3+4)中選擇一節(jié)點(diǎn)，那么模塊105將由于具有半徑233RDN2的影響圈將對(duì)針對(duì)節(jié)點(diǎn)C3的h(x)值具有的影響而選擇第三節(jié)點(diǎn)C3。
[0078]如先前所述，圖5說明產(chǎn)生節(jié)省路線204的又一方式?？纱嬖诋a(chǎn)生節(jié)省路線204的其它方式。舉例來說，另一方法可包含找到通過特定商家或商店的起點(diǎn)201A與終點(diǎn)201B之間的最短路線。在此情境中，f(x)將設(shè)定為等于從起點(diǎn)201A到商店的最短路線，且接著從商店到終點(diǎn)201B的最短路線?？刹捎妙愃品椒▉磉m應(yīng)更多中間點(diǎn)?？删芙^大于操作者設(shè)定的閾值距離/時(shí)間的路線204。
[0079]圖6是說明用于產(chǎn)生節(jié)省路線204的方法600的邏輯流程圖?？?05是方法600中的第一步驟。在框605中，P⑶100A可從rcDlOOA的操作者接收產(chǎn)品和/或服務(wù)類別的選擇。作為替代或另外，PCD100A可基于PCD100A的使用自動(dòng)存儲(chǔ)操作者偏好的產(chǎn)品和/或服務(wù)類別。舉例來說，PCD100A可跟蹤可能已由操作者在因特網(wǎng)瀏覽會(huì)話期間檢視的服務(wù)和/或產(chǎn)品類別的網(wǎng)絡(luò)瀏覽歷史。此外，P⑶100A還可跟蹤操作者利用P⑶100A作出的購(gòu)買以便填充操作者選擇的產(chǎn)品和/或服務(wù)的偏好的類別。所屬領(lǐng)域的一般技術(shù)人員還可了解，框605可包括并非始終通過方法600執(zhí)行的一次配置步驟。舉例來說，框605可包括操作者在配置運(yùn)行節(jié)省路線應(yīng)用模塊105的便攜式計(jì)算裝置100A時(shí)識(shí)別下拉菜單中的偏好。
[0080]接下來，在框610中，P⑶100A可接收P⑶100A的操作者所要的位置的開始地址和目的地地址。開始地址可包括可通過使用衛(wèi)星導(dǎo)航系統(tǒng)確定的P⑶100的當(dāng)前位置?；蛘?，此步驟中的PCD100A可接收操作者愿意花費(fèi)用來發(fā)現(xiàn)如PCD100A確定的不同地理位置中的供應(yīng)的時(shí)間量。當(dāng)PCD100A僅接收時(shí)間量時(shí)，節(jié)省路線應(yīng)用模塊105將自動(dòng)產(chǎn)生使PCD100A返回到PCD100A的當(dāng)前選定起點(diǎn)201A的路線，如所屬領(lǐng)域的一般技術(shù)人員所了解。[0081]接下來，在框615中，P⑶100A可將目的地地址發(fā)射到服務(wù)器102。在框620中，PCD100A可接收相對(duì)于服務(wù)器102接收的目的地包括來自不同商家和/或賣主的供應(yīng)的影響圈數(shù)據(jù)。
[0082]根據(jù)替代示范性實(shí)施例，如果PCD100A周期性將其當(dāng)前位置發(fā)射到服務(wù)器102，那么可跳過框615和620。在將其當(dāng)前位置發(fā)射到服務(wù)器102之后，服務(wù)器102可相對(duì)于PCD100A的當(dāng)前位置針對(duì)設(shè)定的地理區(qū)域(例如，針對(duì)城市或郵政編碼集合)將影響圈數(shù)據(jù)發(fā)射回到P⑶100A。
[0083]接下來，在框630中，P⑶100A可接收操作者愿意相對(duì)于目的地行進(jìn)的最大距離。此框630中接收的數(shù)據(jù)可與如圖3到4中說明的第一滑塊210A對(duì)應(yīng)。
[0084]在框635中，P⑶100A可接收應(yīng)在地圖200中顯示的所要數(shù)目的節(jié)省路線204。此框635可與如圖3到4中說明的第二滑塊210B對(duì)應(yīng)。
[0085]在框640中，P⑶100A可接收針對(duì)每一節(jié)省路線204設(shè)定的最小所要節(jié)省值。此框640可與如圖3到4中說明的第三滑塊2IOC對(duì)應(yīng)。
[0086]接下來，在決策框645中，P⑶100A(且特定來說，節(jié)省路線應(yīng)用模塊105)可確定先前框中操作者輸入的參數(shù)是否超過PCD100A的硬件和/或軟件能力。如果對(duì)決策框645的詢問為否定，那么可遵循“否”分支到例程框655，從而避免框650。如果對(duì)決策框645的詢問為肯定，那么可遵循“是”分支到框650，其中P⑶100A可結(jié)合服務(wù)器102工作以便在下文描述的例程框655中計(jì)算路線。
[0087]在例程框655中，P⑶100A的節(jié)省路線應(yīng)用模塊105 (以及可能服務(wù)器102)基于框605到框640中接收的可調(diào)整參數(shù)的選定集合計(jì)算節(jié)省路線。下文將結(jié)合圖7描述例程框655的更多細(xì)節(jié)。
[0088]在例程框655之后，在框660中，P⑶100A在圖2到4中說明的顯示裝置132上再現(xiàn)路線。在決策框665中，節(jié)省路線應(yīng)用模塊105確定是否已接收到任何輸入以修改正在顯示裝置132上顯示的現(xiàn)有路線。決策框665通常與操作者如圖4中說明選擇或取消選擇一個(gè)或一個(gè)以上供應(yīng)206對(duì)應(yīng)。
[0089]如果對(duì)決策框665的詢問為肯定，那么遵循“是”分支到框670。如果對(duì)決策框665的詢問為否定，那么遵循“否”分支到?jīng)Q策框680。
[0090]在框670中，節(jié)省路線應(yīng)用模塊105 (以及可能服務(wù)器102)可依據(jù)操作者選擇什么供應(yīng)206(例如圖4中說明)而重新計(jì)算整個(gè)節(jié)省路線204或節(jié)省路線204的部分。在框675中，節(jié)省路線應(yīng)用模塊105基于框670中的重新計(jì)算而顯示經(jīng)重新計(jì)算的節(jié)省路線204。
[0091]在決策框680中，節(jié)省路線應(yīng)用模塊105確定操作者是否已提供輸入以調(diào)整每一節(jié)省路線204的最大距離、路線數(shù)目和/或最小所要節(jié)省值。決策框680通常與利用包括如圖3到4中說明的滑塊210的用戶接口 207接收的任何輸入對(duì)應(yīng)。
[0092]如果對(duì)決策框680的詢問為否定，那么遵循“否”分支，其中方法600結(jié)束。如果對(duì)決策框680的詢問為肯定，那么遵循“是”分支回到例程框655。
[0093]圖7是說明用于基于選定參數(shù)產(chǎn)生節(jié)省路線的子方法或例程655的邏輯流程圖?？?05是子方法655的第一步驟。在框705中，服務(wù)器102從一個(gè)或一個(gè)以上商家計(jì)算機(jī)100B接收供應(yīng)數(shù)據(jù)109。[0094]在框710中，服務(wù)器102基于供應(yīng)數(shù)據(jù)109產(chǎn)生一個(gè)或一個(gè)以上影響圈233。接下來，在框715中，在K:D100A上運(yùn)行或在服務(wù)器102上運(yùn)行(或兩者)的節(jié)省路線應(yīng)用模塊105可基于操作者愿意行進(jìn)的選定距離215A計(jì)算選定數(shù)目的節(jié)省路線215B。節(jié)省路線215B的選定數(shù)目和PCD100A的操作者愿意行進(jìn)的選定距離215A對(duì)應(yīng)于利用如圖3到4中說明的滑塊210作出的選擇。
[0095]如先前所述，針對(duì)具有約一百英里或更少的量值的路線，P⑶100A將通常具有充足計(jì)算能力來產(chǎn)生選定數(shù)目的節(jié)省路線。然而，針對(duì)具有大于約一百英里的量值的路線，在一些情形中，利用從計(jì)算機(jī)服務(wù)器102可用的計(jì)算資源可能是有益的，如所屬領(lǐng)域的一般技術(shù)人員所了解。
[0096]接下來，在框720中，節(jié)省路線應(yīng)用模塊105可校驗(yàn)每一節(jié)省路線233大于或等于如圖3到4中說明的選定的最小節(jié)省閾值215C。如果特定節(jié)省路線233小于選定的最小節(jié)省閾值215C，那么節(jié)省路線應(yīng)用模塊105將丟棄此路線233且計(jì)算實(shí)現(xiàn)所要選定最小節(jié)省閾值215C的新的路線。于方法655接著返回到圖6的框660。
[0097]鑒于上文的揭示內(nèi)容，編程領(lǐng)域的一般技術(shù)人員能夠編寫計(jì)算機(jī)代碼或識(shí)別適當(dāng)硬件和/或電路來例如基于流程圖和本說明書中的相關(guān)聯(lián)描述而容易地實(shí)施所揭示的發(fā)明。因此，程序代碼指令的特定集合或詳細(xì)硬件裝置的揭示不應(yīng)視為對(duì)于適當(dāng)理解如何制造和使用本發(fā)明是必需的。在以上描述中且結(jié)合可說明各個(gè)流程的圖更詳細(xì)解釋了所主張的計(jì)算機(jī)實(shí)施的過程的創(chuàng)新功能性。
[0098]在一個(gè)或一個(gè)以上示范性方面中，所描述的功能可實(shí)施在硬件、軟件、固件或其任何組合中。如果實(shí)施于軟件中，那么可將功能作為計(jì)算機(jī)可讀媒體上的一個(gè)或一個(gè)以上指令或代碼而加以存儲(chǔ)或發(fā)射。計(jì)算機(jī)可讀媒體包含計(jì)算機(jī)存儲(chǔ)媒體與包含促進(jìn)計(jì)算機(jī)程序從一處傳送到另一處的任何媒體的通信媒體兩者。存儲(chǔ)媒體可為可由計(jì)算機(jī)存取的任何可用媒體。作為實(shí)例而非限制，此計(jì)算機(jī)可讀媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲(chǔ)裝置、磁盤存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置，或可用以運(yùn)載或存儲(chǔ)呈指令或數(shù)據(jù)結(jié)構(gòu)形式的所要程序代碼且可通過計(jì)算機(jī)存取的任何其它媒體。
[0099]并且，任何連接適當(dāng)稱為計(jì)算機(jī)可讀媒體。舉例來說，如果使用同軸電纜、光纖電纜、雙絞線、數(shù)字訂戶線(“DSL”)或例如紅外線、無線電及微波等無線技術(shù)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源發(fā)射軟件，那么同軸電纜、光纖電纜、雙絞線、DSL或例如紅外線、無線電及微波的無線技術(shù)包含于媒體的定義中。
[0100]如本文中所使用，磁盤及光盤包含緊密光盤(“CD”)、激光光盤、光學(xué)光盤、數(shù)字多功能光盤(“DVD”)、軟磁盤及藍(lán)光光盤，其中磁盤通常以磁性方式再生數(shù)據(jù)，而光盤使用激光以光學(xué)方式再生數(shù)據(jù)。上文的組合也應(yīng)包含在計(jì)算機(jī)可讀媒體的范圍內(nèi)。
[0101]根據(jù)替代示范性實(shí)施例，節(jié)省路線應(yīng)用模塊105除顯示所行進(jìn)總距離外還可顯示每節(jié)省路線233所花費(fèi)的所估計(jì)總時(shí)間。此外，節(jié)省路線應(yīng)用模塊105還可基于每能量量度的距離(例如，基于礦物燃料的車輛每加侖汽油的英里數(shù)(MPG)，或針對(duì)電動(dòng)車輛行進(jìn)的距離所需的電荷量等)顯示所估計(jì)汽油量成本。
[0102]節(jié)省路線應(yīng)用模塊105還可對(duì)照針對(duì)特定節(jié)省路線233估計(jì)的總節(jié)省效益扣除所估計(jì)的能量(汽油、電力等)成本。在此情形中，節(jié)省路線應(yīng)用模塊105可在其將特定節(jié)省路線233與利用如圖3到4中說明的滑塊210C選擇的最小節(jié)省閾值215C比較之前扣除所估計(jì)能量成本。
[0103]節(jié)省路線應(yīng)用模塊105還可顯示總成本效益比率參數(shù)，其對(duì)照總效益數(shù)(其可包含針對(duì)特定節(jié)省路線233可用的總節(jié)省)權(quán)衡總成本(其可包含所花費(fèi)的錢款和所花費(fèi)的時(shí)間)。所屬領(lǐng)域的一般技術(shù)人員了解這些示范性實(shí)施例的其它變型。
[0104]雖然已詳細(xì)說明及描述了選定方面，但將了解，在不脫離所附權(quán)利要求書界定的本發(fā)明的精神及范圍的情況下，可在其中進(jìn)行各種替換及變動(dòng)。
【權(quán)利要求】
1.一種用于計(jì)算節(jié)省路線以供在便攜式計(jì)算裝置P⑶上顯示的方法，其包括: 接收產(chǎn)品類別和服務(wù)類別中的至少一者； 接收所要目的地地址； 接收基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)；以及 基于所述影響圈數(shù)據(jù)和所述所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線。
2.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 在所述P⑶的顯示屏上顯示所述一個(gè)或一個(gè)以上節(jié)省路線。
3.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收所述PCD的操作者愿意相對(duì)于所述目的地地址行進(jìn)的最大距離。
4.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收所要數(shù)目的節(jié)省路線以供在所述PCD的所述顯示屏上顯示。
5.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收對(duì)應(yīng)于針對(duì)每一所計(jì)算節(jié)省路線可用的效益的最小所要節(jié)省值。
6.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 將所述產(chǎn)品類別和所述服務(wù)類別中的所述至少一者發(fā)射到計(jì)算機(jī)服務(wù)器。
7.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括: 接收修改正在所述P⑶的顯示裝置上顯示的現(xiàn)有路線的輸入。
8.根據(jù)權(quán)利要求2所述的方法，其進(jìn)一步包括: 利用唯一圖形元素在所述P⑶的顯示裝置上顯示每一節(jié)省路線。
9.根據(jù)權(quán)利要求8所述的方法，其進(jìn)一步包括 利用唯一顏色和唯一形狀中的至少一者顯示每一節(jié)省路線。
10.根據(jù)權(quán)利要求1所述的方法，其中所述PCD包括移動(dòng)電話、個(gè)人數(shù)字助理、尋呼機(jī)、智能電話、導(dǎo)航裝置和具有無線連接或鏈路的手持式計(jì)算機(jī)中的至少一者。
11.一種用于計(jì)算節(jié)省路線以供在便攜式計(jì)算裝置PCD上顯示的計(jì)算機(jī)系統(tǒng)，所述系統(tǒng)包括: 處理器，所述處理器可操作以: 接收產(chǎn)品類別和服務(wù)類別中的至少一者； 接收所要目的地地址； 接收基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)；以及 基于所述影響圈數(shù)據(jù)和所述所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器進(jìn)一步可操作以 在所述P⑶的顯示屏上顯示所述一個(gè)或一個(gè)以上節(jié)省路線。
13.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器進(jìn)一步可操作以: 接收所述PCD的操作者愿意相對(duì)于所述目的地地址行進(jìn)的最大距離。
14.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器可操作以: 接收所要數(shù)目的節(jié)省路線以供在所述PCD的所述顯示屏上顯示。
15.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器可操作以:接收對(duì)應(yīng)于針對(duì)每一所計(jì)算節(jié)省路線可用的效益的最小所要節(jié)省值。
16.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器可操作以: 將所述產(chǎn)品類別和所述服務(wù)類別中的所述至少一者發(fā)射到計(jì)算機(jī)服務(wù)器。
17.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器進(jìn)一步可操作以: 接收修改正在所述P⑶的顯示裝置上顯示的現(xiàn)有路線的輸入。
18.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述處理器進(jìn)一步可操作以: 利用唯一圖形元素在所述P⑶的顯示裝置上顯示每一節(jié)省路線。
19.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述處理器進(jìn)一步可操作以 利用唯一顏色和唯一形狀中的至少一者顯示每一節(jié)省路線。
20.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述PCD包括移動(dòng)電話、個(gè)人數(shù)字助理、尋呼機(jī)、智能電話、導(dǎo)航裝置和具有無線連接或鏈路的手持式計(jì)算機(jī)中的至少一者。
21.一種用于管理無線手持式計(jì)算裝置的一個(gè)或一個(gè)以上存儲(chǔ)器資源的計(jì)算機(jī)系統(tǒng)，所述系統(tǒng)包括: 用于接收產(chǎn)品類別和服務(wù)類別中的至少一者的裝置； 用于接收所要目的地地址的裝置； 用于接收基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)的裝置；以及 用于基于所述影響圈數(shù)據(jù)和所述所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線的>j-U ρ?α裝直。
22.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括: 用于在所述P⑶的顯示屏上顯示所述一個(gè)或一個(gè)以上節(jié)省路線的裝置。
23.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括: 用于接收所述PCD的操作者愿意相對(duì)于所述目的地地址行進(jìn)的最大距離的裝置。
24.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括: 用于接收所要數(shù)目的節(jié)省路線以供在所述PCD的所述顯示屏上顯示的裝置。
25.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括: 用于接收對(duì)應(yīng)于針對(duì)每一所計(jì)算節(jié)省路線可用的效益的最小所要節(jié)省值的裝置。
26.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括 用于將所述產(chǎn)品類別和所述服務(wù)類別中的所述至少一者發(fā)射到計(jì)算機(jī)服務(wù)器的裝置。
27.根據(jù)權(quán)利要求21所述的系統(tǒng)，其進(jìn)一步包括: 用于接收修改正在所述PCD的顯示裝置上顯示的現(xiàn)有路線的輸入的裝置。
28.根據(jù)權(quán)利要求22所述的系統(tǒng)，其進(jìn)一步包括: 用于利用唯一圖形元素在所述PCD的顯示裝置上顯示每一節(jié)省路線的裝置。
29.根據(jù)權(quán)利要求28所述的系統(tǒng)，其進(jìn)一步包括: 用于利用唯一顏色和唯一形狀中的至少一者顯示每一節(jié)省路線的裝置。
30.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中所述PCD包括移動(dòng)電話、個(gè)人數(shù)字助理、尋呼機(jī)、智能電話、導(dǎo)航裝置和具有無線連接或鏈路的手持式計(jì)算機(jī)中的至少一者。
31.一種包括計(jì)算機(jī)可用媒體的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可用媒體中體現(xiàn)有計(jì)算機(jī)可讀程序代碼，所述計(jì)算機(jī)可讀程序代碼適于經(jīng)執(zhí)行以實(shí)施用于計(jì)算節(jié)省路線以供在便攜式計(jì)算裝置PCD上顯示的方法，所述方法包括: 接收產(chǎn)品類別和服務(wù)類別中的至少一者； 接收所要目的地地址； 接收基于針對(duì)對(duì)應(yīng)于所述產(chǎn)品類別或服務(wù)類別的至少一個(gè)產(chǎn)品或服務(wù)的供應(yīng)的影響圈數(shù)據(jù)；以及 基于所述影響圈數(shù)據(jù)和所述所要目的地地址而計(jì)算一個(gè)或一個(gè)以上節(jié)省路線。
32.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 在所述P⑶的顯示屏上顯示所述一個(gè)或一個(gè)以上節(jié)省路線。
33.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 接收所述PCD的操作者愿意相對(duì)于所述目的地地址行進(jìn)的最大距離。
34.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 接收所要數(shù)目的節(jié)省路線以供在所述PCD的所述顯示屏上顯示。
35.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 接收對(duì)應(yīng)于針對(duì)每一所計(jì)算節(jié)省路線可用的效益的最小所要節(jié)省值。
36.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 將所述產(chǎn)品類別和所述服務(wù)類別中的所述至少一者發(fā)射到計(jì)算機(jī)服務(wù)器。
37.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 接收修改正在所述P⑶的顯示裝置上顯示的現(xiàn)有路線的輸入。
38.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 利用唯一圖形元素在所述P⑶的顯示裝置上顯示每一節(jié)省路線。
39.根據(jù)權(quán)利要求38所述的計(jì)算機(jī)程序產(chǎn)品，其中實(shí)施所述方法的所述程序代碼進(jìn)一步包括: 利用唯一顏色和唯一形狀中的至少一者顯示每一節(jié)省路線。
40.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中所述PCD包括移動(dòng)電話、個(gè)人數(shù)字助理、尋呼機(jī)、智能電話、導(dǎo)航裝置和具有無線連接或鏈路的手持式計(jì)算機(jī)中的至少一者。
【文檔編號(hào)】G01C21/34GK103429990SQ201280013158
【公開日】2013年12月4日 申請(qǐng)日期:2012年3月12日 優(yōu)先權(quán)日:2011年3月15日
【發(fā)明者】巴巴科·福魯坦保爾, 沃爾夫?qū)·弗蘭克, 蘇梅西·烏達(dá)亞庫(kù)馬蘭 申請(qǐng)人:高通股份有限公司