[發明專利]一種確定路徑的方法、裝置

有效

• 申請號: 201210174425.5
• 申請日: 2012-05-30
• 公開（公告）號: CN103455847B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: 李莉;董維山;段寧;王芝虎;周長進;孫偉;R·費洛斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅

領域技術

本發明涉及路徑規劃領域，更具體地，涉及一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設備。

背景技術

在現實社會中，可能會發生一些不利于日常生活的管理和安全的事件，在此稱其為不利事件。例如違反法律或者其他規定的事情就可以認為是不利事件。為了防范這些不利事件的發生，警察或者城市管理者的日常巡邏作為一個非常有利的手段發揮著作用。

為了能夠更為有效地利用城市資源，更好的防范不利事件的發生，巡邏路徑的規劃成為現在研究的熱點。

在現有技術中提出了隨機巡邏路徑的方案，這種方案對于警察或者城市管理者的巡邏路徑并不加以限制，警察或者城市管理者可以在自己所屬的區域內按照自己的意愿和經驗進行巡邏。

在現有技術中還提出了熱點巡邏的方案，該方案根據歷史數據得到一些不利事件高發的點，將這些點的信息提供給警察或者城市管理者，讓他們到這些不利事件高發的點進行巡邏。這種方案相比隨機巡邏路徑而言，一定程度上的提高了對于城市資源的利用。

發明內容

為了能夠對路徑進行優化，本發明提供了一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設備。

根據本發明的一個方面，提供了一種確定路徑的方法，所述方法包括：得到路網中的路徑，所述路網包括多個節點；計算所述路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；根據所述事件轉移概率改變所述路徑。

根據本發明的另一個方面，提供了一種指示巡邏路徑的方法，所述方法包括：接收請求，所述請求包括指示巡邏路徑起點的信息；根據本發明的上述確定路徑的方法得到根據事件轉移概率改變的路徑，其中所述根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點；根據所述根據事件轉移概率改變的路徑發送巡邏路徑的指示。

根據本發明的另一個方面，提供了一種用于確定路徑的裝置，所述裝置包括：第一路徑模塊，被配置為得到路網中的路徑，所述路徑包括多個節點；概率計算模塊，被配置為計算所述第一路徑模塊得到的路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；第二路徑模塊，被配置為根據所述事件轉移概率改變所述路徑。

根據本發明的另一個方面，提供了一種用于指示巡邏路徑的設備，所述設備包括：接收裝置，被配置為接收請求，所述請求包括指示巡邏路徑起點的信息；路徑裝置，包括本發明上述用于確定路徑的裝置，其中所述用于確定路徑的裝置得到的根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點；發送裝置，被配置為根據所述根據事件轉移概率改變的路徑發送巡邏路徑的指示。

本發明所提供的技術方案可以對路徑進行優化，進一步有效利用資源。

附圖說明

通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。

圖1示出了適于用來實現本發明實施方式的示例性計算系統100的框圖；

圖2示出了本發明實施例提供的一種確定路徑的方法的流程示意圖；

圖3示出了本發明實施例提供的一種指示巡邏路徑的方法的流程示意圖；

圖4示出了本發明實施例提供的一種用于確定路徑的裝置的結構示意圖；

圖5示出了本發明實施例提供的另一種用于確定路徑的裝置的結構示意圖；

圖6示出了本發明實施例提供的再一種用于確定路徑的裝置的結構示意圖；

圖7示出了本發明實施例提供的用于指示巡邏路徑的設備的結構示意圖。

具體實施方式

下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。