一種確定路徑的方法、裝置制造方法及圖紙

本發明專利技術屬于路徑規劃領域，公開了一種確定路徑的方法，該方法包括：得到路網中的路徑；計算所述路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；根據所述事件轉移概率改變所述路徑。相應的本發明專利技術還公開了指示巡邏路徑的方法、用于確定路徑的裝置、用于指示巡邏路徑的設備。根據本發明專利技術提供的技術方案，可以優化巡邏路徑，避免警力浪費，更好的防止不利事件的發生。

【技術實現步驟摘要】
一種確定路徑的方法、裝置領域技術本專利技術涉及路徑規劃領域，更具體地，涉及一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設備。
技術介紹
在現實社會中，可能會發生一些不利于日常生活的管理和安全的事件，在此稱其為不利事件。例如違反法律或者其他規定的事情就可以認為是不利事件。為了防范這些不利事件的發生，警察或者城市管理者的日常巡邏作為一個非常有利的手段發揮著作用。為了能夠更為有效地利用城市資源，更好的防范不利事件的發生，巡邏路徑的規劃成為現在研究的熱點。在現有技術中提出了隨機巡邏路徑的方案，這種方案對于警察或者城市管理者的巡邏路徑并不加以限制，警察或者城市管理者可以在自己所屬的區域內按照自己的意愿和經驗進行巡邏。在現有技術中還提出了熱點巡邏的方案，該方案根據歷史數據得到一些不利事件高發的點，將這些點的信息提供給警察或者城市管理者，讓他們到這些不利事件高發的點進行巡邏。這種方案相比隨機巡邏路徑而言，一定程度上的提高了對于城市資源的利用。
技術實現思路
為了能夠對路徑進行優化，本專利技術提供了一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設備。根據本專利技術的一個方面，提供了一種確定路徑的方法，所述方法包括：得到路網中的路徑，所述路網包括多個節點；計算所述路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；根據所述事件轉移概率改變所述路徑。根據本專利技術的另一個方面，提供了一種指示巡邏路徑的方法，所述方法包括：接收請求，所述請求包括指示巡邏路徑起點的信息；根據本專利技術的上述確定路徑的方法得到根據事件轉移概率改變的路徑，其中所述根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點；根據所述根據事件轉移概率改變的路徑發送巡邏路徑的指示。根據本專利技術的另一個方面，提供了一種用于確定路徑的裝置，所述裝置包括：第一路徑模塊，被配置為得到路網中的路徑，所述路徑包括多個節點；概率計算模塊，被配置為計算所述第一路徑模塊得到的路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；第二路徑模塊，被配置為根據所述事件轉移概率改變所述路徑。根據本專利技術的另一個方面，提供了一種用于指示巡邏路徑的設備，所述設備包括：接收裝置，被配置為接收請求，所述請求包括指示巡邏路徑起點的信息；路徑裝置，包括本專利技術上述用于確定路徑的裝置，其中所述用于確定路徑的裝置得到的根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點；發送裝置，被配置為根據所述根據事件轉移概率改變的路徑發送巡邏路徑的指示。本專利技術所提供的技術方案可以對路徑進行優化，進一步有效利用資源。附圖說明通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。圖1示出了適于用來實現本專利技術實施方式的示例性計算系統100的框圖；圖2示出了本專利技術實施例提供的一種確定路徑的方法的流程示意圖；圖3示出了本專利技術實施例提供的一種指示巡邏路徑的方法的流程示意圖；圖4示出了本專利技術實施例提供的一種用于確定路徑的裝置的結構示意圖；圖5示出了本專利技術實施例提供的另一種用于確定路徑的裝置的結構示意圖；圖6示出了本專利技術實施例提供的再一種用于確定路徑的裝置的結構示意圖；圖7示出了本專利技術實施例提供的用于指示巡邏路徑的設備的結構示意圖。具體實施方式下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。圖1示出了適于用來實現本專利技術實施方式的示例性計算系統100的框圖。如圖1所示，計算機系統100可以包括：CPU(中央處理單元)101、RAM(隨機存取存儲器)102、ROM(只讀存儲器)103、系統總線104、硬盤控制器105、鍵盤控制器106、串行接口控制器107、并行接口控制器108、顯示控制器109、硬盤110、鍵盤111、串行外部設備112、并行外部設備113和顯示器114。在這些設備中，與系統總線104耦合的有CPU101、RAM102、ROM103、硬盤控制器105、鍵盤控制器106、串行控制器107、并行控制器108和顯示控制器109。硬盤110與硬盤控制器105耦合，鍵盤111與鍵盤控制器106耦合，串行外部設備112與串行接口控制器107耦合，并行外部設備113與并行接口控制器108耦合，以及顯示器114與顯示控制器109耦合。應當理解，圖1所述的結構框圖僅僅是為了示例的目的，而不是對本專利技術范圍的限制。在某些情況下，可以根據具體情況增加或減少某些設備。所屬
的技術人員知道，本專利技術可以實現為系統、方法或計算機程序產品。因此，本公開可以具體實現為以下形式，即：可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結合的形式，本文一般稱為“電路”、“模塊”或“系統”。此外，在一些實施例中，本專利技術還可以實現為在一個或多個計算機可讀介質中的計算機程序產品的形式，該計算機可讀介質中包含計算機可讀的程序代碼。可以采用一個或多個計算機可讀的介質的任意組合。計算機可讀介質可以是計算機可讀信號介質或者計算機可讀存儲介質。計算機可讀存儲介質例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導體的系統、裝置或器件，或者任意以上的組合。計算機可讀存儲介質的更具體的例子(非窮舉的列表)包括：具有一個或多個導線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPROM或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質可以是任何包含或存儲程序的有形介質，該程序可以被指令執行系統、裝置或者器件使用或者與其結合使用。計算機可讀的信號介質可以包括在基帶中或者作為載波一部分傳播的數據信號，其中承載了計算機可讀的程序代碼。這種傳播的數據信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質還可以是計算機可讀存儲介質以外的任何計算機可讀介質，該計算機可讀介質可以發送、傳播或者傳輸用于由指令執行系統、裝置或者器件使用或者與其結合使用的程序。計算機可讀介質上包含的程序代碼可以用任何適當的介質傳輸，包括——但不限于——無線、電線、光纜、RF等等，或者上述的任意合適的組合。可以以一種或多種程序設計語言或其組合來編寫用于執行本專利技術操作的計算機程序代碼，所述程序設計語言包括面向對象的程序設計語言—諸如Java、Smalltalk、C++，還包括常規的過程式程序設計語言—諸如“C”語言或類似的程序設計語言。程序代碼可以完全地在用戶計算機上執行、部分地在用戶計算機上執行、作為一個獨立的軟件包執行、部分在用戶計算機上部分在遠程計算機上執行、或者完全在遠程計本文檔來自技高網...

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

【技術特征摘要】
1.一種確定巡邏路徑的方法，所述方法包括：得到路網中的路徑，所述路網包括多個節點；計算所述路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到所述路徑所覆蓋的范圍之外發生的可能性；根據所述事件轉移概率改變所述路徑。2.根據權利要求1所述的方法，所述路徑所覆蓋的范圍包括以下至少一個：沿所述路徑行進時視線所能及的范圍；沿所述路徑行進時發出的聲響所能及的范圍；與所述路徑中的各節點直線距離為A的所有的點圍成的最大的范圍；與所述路徑中的各節點路徑距離為B的所有的點圍成的最大的范圍，其中所述路徑距離為沿路網中的道路行進的長度。3.根據權利要求2所述的方法，所述路徑所覆蓋的范圍內的事件轉移概率用于描述本來可能發生在所述路徑所覆蓋的范圍內的事件轉移到擴展區域內且在所述路徑所覆蓋的范圍之外發生的可能性，其中，所述擴展區域包括以下之一：與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點圍成的最大的范圍；與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點圍成的最大的范圍；與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分；與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分。4.根據權利要求3所述的方法，所述計算所述路徑所覆蓋的范圍內的事件轉移概率，包括：根據在所述路徑所覆蓋的范圍內事件發生概率在一個時期內的歷史數據，以及在所述擴展區域內事件發生概率在同一時期的歷史數據計算所述路徑所覆蓋的范圍內的事件轉移概率。5.根據權利要求4所述的方法，其中，所述計算所述路徑所覆蓋的范圍內的事件轉移概率，進一步包括：以所述擴展區域以外的一個區域的同一時期的歷史數據作為該計算的基準。6.根據權利要求1所述的方法，其中，所述方法進一步包括：計算所述路網中相鄰節點間的事件發生概率；所述根據所述事件轉移概率改變所述路徑，包括：根據所述事件轉移概率，改變所述路徑所覆蓋的范圍內至少一個節點與該節點的相鄰節點間的事件發生概率；根據改變后的事件發生概率得到新的路徑。7.根據權利要求1所述的方法，其中，所述方法進一步包括：得到所述路網中的X條路徑，每條路徑的終止節點為與起始節點路徑距離最接近E的節點，E為設定的距離；計算所述路網中相鄰節點間的事件發生概率；根據所述路網中相鄰節點間的事件發生概率，得到所述X條路徑中事件發生概率最高的Y條路徑；計算節點出現在所述Y條路徑上的概率；所述根據所述事件轉移概率改變所述路徑，包括：根據所述事件轉移概率，改變所述路徑所覆蓋的范圍內至少一個節點的出現在所述Y條路徑上的概率；根據改變后的節點的出現在所述Y條路徑上的概率得到新的路徑。8.根據權利要求1所述的方法，其中，所述方法進一步包括：得到所述路網中的P條路徑，每條路徑的終止節點為與起始節點路徑距離最接近F的節點，F為設定的距離；計算所述路網中相鄰節點間的事件發生概率；根據所述路網中相鄰節點間的事件發生概率，得到所述P條路徑中事件發生概率最高的Q條路徑；計算節點出現在所述Q條路徑上的概率；根據節點出現在所述Q條路徑上的概率生成轉換矩陣，其中，若第一節點與第二節點相鄰，則所述轉換矩陣中所述第二節點對應的至少一個值為該第二節點出現在所述Q條路徑上的概率與和所述第一節點相鄰的每個節點出現在所述Q條路徑上的概率的總和的比值；所述根據所述事件轉移概率改變所述路徑，包括：根據所述事件轉移概率，更新所述轉換矩陣中與所述路徑所覆蓋的范圍內至少一個節點對應的至少一個值；根據更新后的轉換矩陣得到新的路徑。9.一種指示巡邏路徑的方法，所述方法包括：接收請求，所述請求包括指示巡邏路徑起點的信息；根據權利要求1-8中任一項所述的方法得到根據事件轉移概率改變的路徑，其中所述根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點；根據所述根據事件轉移概率改變的路徑發送巡邏路徑的指示。10.根據權利要求9所述的方法，其中，所述請求進一步包括：指示巡邏路徑方向的信息；所述根據事件轉移概率改變的路徑以指示的巡邏路徑起點為起點且沿指示的巡邏路徑方向。11.一種用于確定巡邏路徑的裝置，所述裝置包括：第一路徑模塊，被配置為得到路網中的路徑，所述路網包括多個節點；概率計算模塊，被配置為計算所述第一路徑模塊得到的路徑所覆蓋的范圍內的事件轉移概率，其中所述事件轉移概率用...

【專利技術屬性】
技術研發人員：李莉，董維山，段寧，王芝虎，周長進，孫偉，R·費洛斯，
申請(專利權)人：國際商業機器公司，
類型：發明
國別省市：