[發(fā)明專利]計(jì)算地理地點(diǎn)之間的路徑

在審

• 申請(qǐng)?zhí)枺?/td>: 201510934136.4
• 申請(qǐng)日: 2011-06-16
• 公開（公告）號(hào): CN105547314A
• 公開（公告）日: 2016-05-04
• 發(fā)明（設(shè)計(jì)）人: A·V·克爾蒂
• 申請(qǐng)（專利權(quán)）人: 英派爾科技開發(fā)有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 呂俊剛;劉久亮

本申請(qǐng)是申請(qǐng)?zhí)枮?01180066595.5、國(guó)際申請(qǐng)?zhí)枮镻CT/IB2011/052612、申請(qǐng)日 為2011年6月16日、發(fā)明名稱為“計(jì)算地理地點(diǎn)之間的路徑”的發(fā)明專利申請(qǐng)的分 案申請(qǐng)。

技術(shù)領(lǐng)域

本發(fā)明涉及用于計(jì)算地理地點(diǎn)之間的路徑的技術(shù)。

背景技術(shù)

存在多種用于計(jì)算地理地點(diǎn)之間的路徑的技術(shù)。例如，MAPS、MAPS和是接收始發(fā)地和目的地并計(jì)算從始發(fā)地到目的地的路徑的在線服務(wù)。然而，在全部三種情況中，根據(jù)逐向(turn-by-turn)方向提供方向。

逐向方向是適合于熟悉閱讀地圖的人或者居住在所有街道有名稱的發(fā)達(dá)區(qū)域的 人的方向。然而，在一些區(qū)域，例如，在一些發(fā)展中國(guó)家，不是所有的街道都具有街 道名稱。此外，這些區(qū)域的許多人根據(jù)街道、距離和轉(zhuǎn)彎而不考慮方向。

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

描述了用于計(jì)算地理地點(diǎn)之間的路徑的技術(shù)。所述技術(shù)可以接收對(duì)兩個(gè)或更多個(gè) 地理地點(diǎn)之間的路徑的請(qǐng)求，并且至少基于中間地理地點(diǎn)的受歡迎等級(jí)來(lái)計(jì)算路徑。

所述技術(shù)可以接收地理地點(diǎn)的四個(gè)或更多個(gè)標(biāo)識(shí)的集合，其中，所述地理地點(diǎn)中 的至少一個(gè)地理地點(diǎn)通常能夠通過(guò)名稱或區(qū)域而不是郵政街道地址來(lái)進(jìn)行標(biāo)識(shí)；接收 四個(gè)或更多個(gè)地理地點(diǎn)的所述集合的至少子集之間的連接的集合，其中，任何兩個(gè)地 理地點(diǎn)之間的連接指示所述兩個(gè)地理地點(diǎn)之間的路徑；至少對(duì)第一地理地點(diǎn)的受歡迎 等級(jí)進(jìn)行標(biāo)識(shí)，其中，所述第一地理地點(diǎn)的所述受歡迎等級(jí)超過(guò)第二地理地點(diǎn)的受歡 迎等級(jí)；接收請(qǐng)求以提供從所述第二地理地點(diǎn)到第三地理地點(diǎn)的方向，其中，所述方 向通過(guò)一條或更多條路徑而被指定，各條路徑被指定為一系列連接；確定從所述第二 地理地點(diǎn)到所述第三地理地點(diǎn)存在至少兩條路徑，其中，在所述第二地理地點(diǎn)和所述 第三地理地點(diǎn)之間不存在連接，其中，第一路徑包括所述第一地理地點(diǎn)但不包括第四 地理地點(diǎn)，第二路徑包括所述第四地理地點(diǎn)但不包括所述第一地理地點(diǎn)；以及因?yàn)樗? 述第一地理地點(diǎn)的受歡迎等級(jí)超過(guò)所述第四地理地點(diǎn)的受歡迎等級(jí)，所以將所述第一 路徑標(biāo)識(shí)為優(yōu)選路徑，所述第一路徑從而包括從所述第二地理地點(diǎn)到所述第一地理地 點(diǎn)到所述第三地理地點(diǎn)的連接。

前面的發(fā)明內(nèi)容僅為說(shuō)明性的，并且在任何方面沒(méi)有意圖是限制性的。除了上面 描述的說(shuō)明性多方面、實(shí)施方式和特征，其它方面、實(shí)施方式和特征通過(guò)參照附圖和 下面的詳細(xì)描述將變得明顯。

附圖說(shuō)明

圖1A-1C是示出描述穿過(guò)地理地點(diǎn)的路徑的簡(jiǎn)示圖(graph)的框圖。

圖2是示出通過(guò)一系列地理地點(diǎn)的路徑的路徑示圖。

圖3是示出各種實(shí)施方式中的公開的技術(shù)的部件的框圖。

圖4是示出公開的技術(shù)可以在各種實(shí)施方式中采用的表的表示圖。

圖5是示出公開的技術(shù)在各種實(shí)施方式中可以調(diào)用的用于收集多個(gè)網(wǎng)站的受歡 迎等級(jí)的例程的流程圖。

圖6是示出公開的技術(shù)在各種實(shí)施方式中可以調(diào)用的用于基于網(wǎng)站內(nèi)容計(jì)算地 理地點(diǎn)的受歡迎等級(jí)的例程的流程圖。

圖7是示出各種實(shí)施方式中的公開的技術(shù)的部件的框圖。

圖8是示出公開的技術(shù)在各種實(shí)施方式中可以調(diào)用的用于計(jì)算從始發(fā)地到目的 地的路徑的例程的流程圖。

圖9A是示出地理區(qū)域的地圖的地圖示圖。

圖9B是示出與圖9A中示出的地理區(qū)域相對(duì)應(yīng)的地理地點(diǎn)的簡(jiǎn)示圖的簡(jiǎn)示圖。

圖9C是圖9B的簡(jiǎn)示圖疊加在上面的地圖示圖。

圖10是示出公開的技術(shù)可以在各種實(shí)施方式中調(diào)用的對(duì)請(qǐng)求始發(fā)地到目的地之 間的路徑做出響應(yīng)的例程的流程圖。

圖11是示出公開的技術(shù)在各種實(shí)施方式中可以調(diào)用的用于對(duì)路徑中的可能適合 使用的地理地點(diǎn)之間的連接進(jìn)行標(biāo)識(shí)的例程的流程圖。

圖12是示出公開的技術(shù)可以在各種實(shí)施方式中調(diào)用的對(duì)請(qǐng)求多個(gè)位置之間的路 徑做出響應(yīng)的例程的流程圖。

圖13是根據(jù)本公開的至少一些實(shí)施方式的被設(shè)置為計(jì)算地理地點(diǎn)之間的路徑的 計(jì)算裝置的說(shuō)明性實(shí)施方式的框圖。

圖14是示出公開的技術(shù)可以在各種實(shí)施方式中調(diào)用的計(jì)算路徑的例程的流程 圖。

圖15是示出各種實(shí)施方式中的技術(shù)的部件的框圖。

具體實(shí)施方式