[發明專利]計算地理地點之間的路徑

在審

• 申請號: 201510934136.4
• 申請日: 2011-06-16
• 公開（公告）號: CN105547314A
• 公開（公告）日: 2016-05-04
• 發明（設計）人: A·V·克爾蒂
• 申請（專利權）人: 英派爾科技開發有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 呂俊剛;劉久亮

1.一種計算系統，所述計算系統包括：

用于接收地理地點之間的連接的集合的裝置，各連接將一個地理地點連接至另一 個地理地點而不經中間地理地點；

用于接收提供從第一地理地點到第二地理地點的路徑的請求的裝置；

用于至少部分基于接收的所述連接的集合確定從所述第一地理地點到所述第二 地理地點的第一路徑和從所述第一地理地點到所述第二地理地點的第二路徑的裝置，

其中，所述第一路徑包括第三地理地點但不包括第四地理地點，

其中，所述第二路徑包括所述第四地理地點但不包括所述第三地理地點；

用于至少部分基于針對所述第三地理地點的受歡迎等級和針對所述第四地理地 點的受歡迎等級標識所述第一地理地點與所述第二地理地點之間的路徑的裝置。

2.根據權利要求1所述的計算系統，所述計算系統還包括：

用于為所述第一路徑中的多個地理地點中的每個地理地點確定針對該地理地點 的受歡迎等級的裝置；

用于為所述第二路徑中的多個地理地點中的每個地理地點確定針對該地理地點 的受歡迎等級的裝置。

3.根據權利要求2所述的計算系統，其中，用于標識所述第一地理地點與所述 第二地理地點之間的路徑的裝置包括：

用于確定為所述第一路徑中的所述多個地理地點確定的受歡迎等級的第一總和 的裝置；

用于確定為所述第二路徑中的所述多個地理地點確定的受歡迎等級的第二總和 的裝置。

4.根據權利要求1所述的計算系統，所述計算系統還包括：

用于為多個所述連接中的每個連接確定針對該連接的權重的裝置，其中，至少部 分基于確定的權重中的至少一個，來至少部分基于針對所述第三地理地點的受歡迎等 級和針對所述第四地理地點的受歡迎等級標識所述第一地理地點與所述第二地理地 點之間的所標識的路徑。

5.根據權利要求1所述的計算系統，所述計算系統還包括：

用于渲染所標識的路徑的裝置。

6.根據權利要求1所述的計算系統，其中，針對所述第三地理地點的受歡迎等 級至少部分基于與所述第三地理地點關聯的一個或多個網站處的內容的分析。

7.一種由具有處理器的計算系統執行的方法，所述方法包括：

接收地理地點之間的連接的集合，各連接將一個地理地點連接至另一個地理地點；

接收提供從第一地理地點到第二地理地點的路徑的請求；

至少部分基于接收的所述連接的集合確定從所述第一地理地點到所述第二地理地 點的第一路徑，其中，所述第一路徑包括第三地理地點但不包括第四地理地點，其中， 接收的所述連接的集合不包括所述第一地理地點與所述第二地理地點之間的連接；

至少部分基于接收的所述連接的集合確定從所述第一地理地點到所述第二地理 地點的第二路徑，其中，所述第二路徑包括第四地理地點但不包括第三地理地點；

由所述處理器至少部分基于針對所述第三地理地點的受歡迎等級和針對所述第 四地理地點的受歡迎等級標識所述第一地理地點與所述第二地理地點之間的路徑。

8.根據權利要求7所述的方法，所述方法還包括：

為所述第一路徑中的多個地理地點中的每個地理地點確定針對該地理地點的受 歡迎等級；

為所述第二路徑中的多個地理地點中的每個地理地點確定針對該地理地點的受 歡迎等級。

9.根據權利要求8所述的方法，其中，標識所述第一地理地點與所述第二地理 地點之間的所標識的路徑包括：

確定為所述第一路徑中的所述多個地理地點確定的受歡迎等級的第一總和；

確定為所述第二路徑中的所述多個地理地點確定的受歡迎等級的第二總和；

將所述第一總和與所述第二總和進行比較。

10.根據權利要求9所述的方法，其中，與所述第一路徑關聯的第一連接具有第 一權重，其中，與所述第二路徑關聯的第二連接具有第二權重，其中，所述第一總和 至少部分基于所述第一權重，其中，所述第二總和至少部分基于所述第二權重。