一種確定路徑的方法、裝置制造方法
【專(zhuān)利摘要】本發(fā)明屬于路徑規(guī)劃領(lǐng)域，公開(kāi)了一種確定路徑的方法，該方法包括：得到路網(wǎng)中的路徑；計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可能性；根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。相應(yīng)的本發(fā)明還公開(kāi)了指示巡邏路徑的方法、用于確定路徑的裝置、用于指示巡邏路徑的設(shè)備。根據(jù)本發(fā)明提供的技術(shù)方案，可以優(yōu)化巡邏路徑，避免警力浪費(fèi)，更好的防止不利事件的發(fā)生。
【專(zhuān)利說(shuō)明】一種確定路徑的方法、裝置
[0001]領(lǐng)域技術(shù)
[0002]本發(fā)明涉及路徑規(guī)劃領(lǐng)域，更具體地，涉及一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設(shè)備。
【背景技術(shù)】
[0003]在現(xiàn)實(shí)社會(huì)中，可能會(huì)發(fā)生一些不利于日常生活的管理和安全的事件，在此稱其為不利事件。例如違反法律或者其他規(guī)定的事情就可以認(rèn)為是不利事件。為了防范這些不利事件的發(fā)生，警察或者城市管理者的日常巡邏作為一個(gè)非常有利的手段發(fā)揮著作用。
[0004]為了能夠更為有效地利用城市資源，更好的防范不利事件的發(fā)生，巡邏路徑的規(guī)劃成為現(xiàn)在研究的熱點(diǎn)。
[0005]在現(xiàn)有技術(shù)中提出了隨機(jī)巡邏路徑的方案，這種方案對(duì)于警察或者城市管理者的巡邏路徑并不加以限制，警察或者城市管理者可以在自己所屬的區(qū)域內(nèi)按照自己的意愿和經(jīng)驗(yàn)進(jìn)行巡邏。
[0006]在現(xiàn)有技術(shù)中還提出了熱點(diǎn)巡邏的方案，該方案根據(jù)歷史數(shù)據(jù)得到一些不利事件高發(fā)的點(diǎn)，將這些點(diǎn)的信息提供給警察或者城市管理者，讓他們到這些不利事件高發(fā)的點(diǎn)進(jìn)行巡邏。這種方案相比隨機(jī)巡邏路徑而言，一定程度上的提高了對(duì)于城市資源的利用。

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

[0007]為了能夠?qū)β窂竭M(jìn)行優(yōu)化，本發(fā)明提供了一種確定路徑的方法、裝置以及指示巡邏路徑的方法和設(shè)備。
[0008]根據(jù)本發(fā)明的一個(gè)方面，提供了一種確定路徑的方法，所述方法包括:得到路網(wǎng)中的路徑，所述路網(wǎng)包括多個(gè)節(jié)點(diǎn)；計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可能性；根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。
[0009]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種指示巡邏路徑的方法，所述方法包括:接收請(qǐng)求，所述請(qǐng)求包括指示巡邏路徑起點(diǎn)的信息；根據(jù)本發(fā)明的上述確定路徑的方法得到根據(jù)事件轉(zhuǎn)移概率改變的路徑，其中所述根據(jù)事件轉(zhuǎn)移概率改變的路徑以指示的巡邏路徑起點(diǎn)為起點(diǎn)；根據(jù)所述根據(jù)事件轉(zhuǎn)移概率改變的路徑發(fā)送巡邏路徑的指示。
[0010]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種用于確定路徑的裝置，所述裝置包括:第一路徑模塊，被配置為得到路網(wǎng)中的路徑，所述路徑包括多個(gè)節(jié)點(diǎn)；概率計(jì)算模塊，被配置為計(jì)算所述第一路徑模塊得到的路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可能性；第二路徑模塊，被配置為根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。
[0011]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種用于指示巡邏路徑的設(shè)備，所述設(shè)備包括:接收裝置，被配置為接收請(qǐng)求，所述請(qǐng)求包括指示巡邏路徑起點(diǎn)的信息；路徑裝置，包括本發(fā)明上述用于確定路徑的裝置，其中所述用于確定路徑的裝置得到的根據(jù)事件轉(zhuǎn)移概率改變的路徑以指示的巡邏路徑起點(diǎn)為起點(diǎn)；發(fā)送裝置，被配置為根據(jù)所述根據(jù)事件轉(zhuǎn)移概率改變的路徑發(fā)送巡邏路徑的指示。
[0012]本發(fā)明所提供的技術(shù)方案可以對(duì)路徑進(jìn)行優(yōu)化，進(jìn)一步有效利用資源。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0013]通過(guò)結(jié)合附圖對(duì)本公開(kāi)示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開(kāi)的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開(kāi)示例性實(shí)施方式中，相同的參考標(biāo)號(hào)通常代表相同部件。
[0014]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖；
[0015]圖2示出了本發(fā)明實(shí)施例提供的一種確定路徑的方法的流程示意圖；
[0016]圖3示出了本發(fā)明實(shí)施例提供的一種指示巡邏路徑的方法的流程示意圖；
[0017]圖4示出了本發(fā)明實(shí)施例提供的一種用于確定路徑的裝置的結(jié)構(gòu)示意圖；
[0018]圖5示出了本發(fā)明實(shí)施例提供的另一種用于確定路徑的裝置的結(jié)構(gòu)示意圖；
[0019]圖6示出了本發(fā)明實(shí)施例提供的再一種用于確定路徑的裝置的結(jié)構(gòu)示意圖；
[0020]圖7示出了本發(fā)明實(shí)施例提供的用于指示巡邏路徑的設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021]下面將參照附圖更詳細(xì)地描述本公開(kāi)的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開(kāi)的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開(kāi)更加透徹和完整，并且能夠?qū)⒈竟_(kāi)的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0022]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖。如圖1所示，計(jì)算機(jī)系統(tǒng)100可以包括:CPU(中央處理單元)101、RAM(隨機(jī)存取存儲(chǔ)器)102、ROM(只讀存儲(chǔ)器)103、系統(tǒng)總線104、硬盤(pán)控制器105、鍵盤(pán)控制器106、串行接口控制器107、并行接口控制器108、顯示控制器109、硬盤(pán)110、鍵盤(pán)111、串行外部設(shè)備112、并行外部設(shè)備113和顯示器114。在這些設(shè)備中，與系統(tǒng)總線104耦合的有CPUlOl、RAM 102、ROM103、硬盤(pán)控制器105、鍵盤(pán)控制器106、串行控制器107、并行控制器108和顯示控制器109。硬盤(pán)110與硬盤(pán)控制器105耦合，鍵盤(pán)111與鍵盤(pán)控制器106耦合，串行外部設(shè)備112與串行接口控制器107耦合，并行外部設(shè)備113與并行接口控制器108耦合，以及顯示器114與顯示控制器109耦合。應(yīng)當(dāng)理解，圖1所述的結(jié)構(gòu)框圖僅僅是為了示例的目的，而不是對(duì)本發(fā)明范圍的限制。在某些情況下，可以根據(jù)具體情況增加或減少某些設(shè)備。
[0023]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開(kāi)可以具體實(shí)現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0024]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0025]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0026]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0027]可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫(xiě)用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言一諸如Java、Smalltalk、C++，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如“C”語(yǔ)言或類(lèi)似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類(lèi)的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0028]下面將參照本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序占領(lǐng)可以提供給通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0029]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instructionmeans)的制造品(manufacture)。
[0030]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0031]現(xiàn)在參看圖2，圖2示出了本發(fā)明實(shí)施例提供的一種確定路徑的方法，該方法包括以下步驟:步驟210:得到路網(wǎng)中的路徑；步驟220:計(jì)算該路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率；步驟230:根據(jù)事件轉(zhuǎn)移概率改變路徑。
[0032]在本實(shí)施例中，事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到該路徑所覆蓋的范圍之外發(fā)生的可能性。[0033]在本實(shí)施例中，步驟210可以通過(guò)現(xiàn)有技術(shù)中的任意路徑規(guī)劃技術(shù)實(shí)現(xiàn)。本實(shí)施例中的路網(wǎng)包括若干節(jié)點(diǎn)，節(jié)點(diǎn)之間的連線表示實(shí)際的道路，節(jié)點(diǎn)例如為路口或者地標(biāo)或者根據(jù)其他方法定義。在路網(wǎng)中，相鄰的節(jié)點(diǎn)彼此之間有連線、且連線上沒(méi)有其他節(jié)點(diǎn)?？蛇x的，為了更有利于巡邏的路徑規(guī)劃，節(jié)點(diǎn)之間的連線可以表示實(shí)際可以用于巡邏的道路，并且路網(wǎng)中相鄰節(jié)點(diǎn)之間可以是最小巡邏單元。最小巡邏單元是巡邏路徑中最小的不可拆分單元，例如在巡邏路徑上不可以轉(zhuǎn)向或掉頭的路段。
[0034]發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)中的熱點(diǎn)巡邏方案在將城市管理資源集中在不利事件高發(fā)地區(qū)時(shí)，忽略了其他地區(qū)不利事件的發(fā)生。更為重要的是，如果做出不利事件者熟悉了警察或城市管理者的巡邏的熱點(diǎn)之后，會(huì)傾向于到其他非熱點(diǎn)處進(jìn)行不利事件，從而避開(kāi)巡邏，使得巡邏不能發(fā)揮預(yù)想的效果，城市管理資源被浪費(fèi)的同時(shí)也無(wú)法更多的防止不利事件的發(fā)生?；谏鲜霭l(fā)現(xiàn)，本發(fā)明實(shí)施例提出了將事件轉(zhuǎn)移考慮在巡邏路徑規(guī)劃中的技術(shù)方案。具體的，本發(fā)明實(shí)施例提出了路徑所覆蓋范圍的概念，以及事件從路徑覆蓋范圍內(nèi)轉(zhuǎn)移到該范圍之外的可能性，從而考慮了巡邏路徑導(dǎo)致的事件轉(zhuǎn)移的可能性，進(jìn)一步優(yōu)化了巡邏的路徑，可能更多的阻止不利事件的發(fā)生，更加充分的利用了資源。
[0035]本發(fā)明實(shí)施例提供的方法可以用于各種巡邏路線的計(jì)算，例如警察、城市管理者或者其他需要進(jìn)行巡邏的情景。為了描述方便，下述描述中均以警察的巡邏為例進(jìn)行敘述。
[0036]在另一實(shí)施例中，步驟220例如可以通過(guò)在一個(gè)時(shí)期內(nèi)事件發(fā)生概率的變化進(jìn)行計(jì)算。
[0037]本實(shí)施例以及下述各實(shí)施例中，點(diǎn)不一定在道路上或者為道路的終點(diǎn)、起點(diǎn)等,而是可以是路網(wǎng)中任意的點(diǎn)。在路網(wǎng)中，節(jié)點(diǎn)和點(diǎn)之間的距離既可以是直線距離也可以是路徑距離。直線距離不考慮道路，無(wú)論是道路的有無(wú)或者長(zhǎng)短、方向等，就是將節(jié)點(diǎn)和點(diǎn)用直線連接起來(lái)，形成的線段的長(zhǎng)度就是直線距離；而路徑距離是要考慮道路的，是連接節(jié)點(diǎn)和點(diǎn)的道路的長(zhǎng)度，也即沿路網(wǎng)中的道路行進(jìn)的長(zhǎng)度，此時(shí)點(diǎn)就需要在道路上。對(duì)于節(jié)點(diǎn)與節(jié)點(diǎn)、點(diǎn)與點(diǎn)之間的直線距離和道路距離也是同樣的。
[0038]路徑所覆蓋的范圍可以有多種定義方法。路徑所覆蓋的范圍可以是沿該路徑行進(jìn)時(shí)視線所能及的范圍。這種定義方法可以考慮到在警察沿著該路徑巡邏時(shí)，意欲進(jìn)行不利事件的人會(huì)看到警察，從而放棄在警察視線所能及的范圍內(nèi)進(jìn)行不利事件的意圖。對(duì)于視線所能及的范圍，物體可能會(huì)造成遮擋或者視線道路的方向以及是否有轉(zhuǎn)彎等都可能會(huì)改變視線所能及的范圍。
[0039]路徑所覆蓋的范圍可以是沿該路徑行進(jìn)時(shí)發(fā)出的聲響所能及的范圍。這種定義方法可以考慮到在警察沿著該路徑巡邏時(shí)，意欲進(jìn)行不利事件的人會(huì)聽(tīng)到警笛等聲響，從而放棄在該區(qū)域內(nèi)進(jìn)行不利事件的意圖。對(duì)于聲響所能及的范圍，不同的聲響大小或者頻率會(huì)存在不同的范圍。
[0040]路徑所覆蓋的范圍可以是與路徑中的各節(jié)點(diǎn)直線距離為A的所有的點(diǎn)圍成的最大的范圍。以路徑為一個(gè)直的線段為例，該路徑的起點(diǎn)為節(jié)點(diǎn)I，終點(diǎn)為節(jié)點(diǎn)2,路徑上還有節(jié)點(diǎn)3、4、5。分別以節(jié)點(diǎn)1-5為圓心，A為半徑得到5個(gè)圓，這5個(gè)圓所覆蓋的最大的范圍就為路徑所覆蓋的范圍。若路徑上節(jié)點(diǎn)比較密集，那么這5個(gè)圓所覆蓋的最大范圍基本為以以節(jié)點(diǎn)I和2為左、右焦點(diǎn)的橢圓。本實(shí)施例中，A的取值例如為50m-500m。本領(lǐng)域技術(shù)人員可以理解，對(duì)于不同地區(qū)，隨著建筑物的密集程度、道路的擁擠程度等不同，A的取值也可以不同，并且可以超出給出的示例范圍。
[0041]路徑所覆蓋的范圍可以是與該路徑中各節(jié)點(diǎn)路徑距離為B的所有的點(diǎn)圍成的最大的范圍。本實(shí)施例中，B的取值可以根據(jù)地區(qū)道路狀況的不同而不同。
[0042]在另一實(shí)施例中，路徑所覆蓋的范圍可以是上面四種范圍的任意組合，例如路徑的第一段的覆蓋范圍為第一種方式定義的范圍，而第二段的覆蓋范圍為第二種方式定義的范圍。
[0043]為了更好的衡量事件從路徑所覆蓋的范圍內(nèi)轉(zhuǎn)移的可能性，可以設(shè)置一個(gè)擴(kuò)展區(qū)域。若擴(kuò)展區(qū)域包括路徑所覆蓋的范圍，則擴(kuò)展區(qū)域大于路徑所覆蓋的范圍并完全覆蓋路徑所覆蓋的范圍；若擴(kuò)展區(qū)域不包括路徑所覆蓋的范圍，則擴(kuò)展區(qū)域包圍路徑所覆蓋的范圍。擴(kuò)展區(qū)域可以是與路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大范圍。C的取值例如可以為5-10km。擴(kuò)展區(qū)域可以是與路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍。在用路徑距離定義擴(kuò)展區(qū)域時(shí)，D可以是一個(gè)確定的值，例如5-10km，或者也可以是沿著路徑行進(jìn)0.3小時(shí)的距離。擴(kuò)展區(qū)域可以是與路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大范圍除去路徑所覆蓋的范圍的部分。擴(kuò)展區(qū)域可以是與路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍除去路徑所覆蓋的范圍的部分。為了描述方便，下述以擴(kuò)展區(qū)域?yàn)榘窂剿采w的范圍為例進(jìn)行說(shuō)明。
[0044]在定義了擴(kuò)展區(qū)域的情況下，事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到擴(kuò)展區(qū)域內(nèi)且在該路徑所覆蓋的范圍之外發(fā)生的可能性。步驟220具體例如為，根據(jù)在路徑所覆蓋的范圍內(nèi)事件發(fā)生概率在一個(gè)時(shí)期內(nèi)的歷史數(shù)據(jù)以及在擴(kuò)展區(qū)域內(nèi)發(fā)生時(shí)間的概率在同一時(shí)期的歷史數(shù)據(jù)計(jì)算路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率。舉例而言，該時(shí)期的長(zhǎng)度例如為沿該路徑從起點(diǎn)行進(jìn)到終點(diǎn)所經(jīng)歷的時(shí)間長(zhǎng)度。本領(lǐng)域技術(shù)人員可以理解，時(shí)期的長(zhǎng)度還可以有其他的定義方法，例如一個(gè)確定的時(shí)間長(zhǎng)度等。在另一實(shí)施例中，步驟220例如為根據(jù)事件發(fā)生概率得到事件發(fā)生的密度，并使用路徑所覆蓋范圍內(nèi)和擴(kuò)展區(qū)域內(nèi)事件發(fā)生的密度進(jìn)行事件轉(zhuǎn)移概率的計(jì)算。
[0045]計(jì)算得到的事件轉(zhuǎn)移概率可以反映由于沿著該路線進(jìn)行巡邏而導(dǎo)致的事件轉(zhuǎn)移的可能性。在一個(gè)實(shí)施例中，可以通過(guò)WDQ= IMtl-Mto I/INtl-Nto來(lái)計(jì)算事件轉(zhuǎn)移概率，其中WDQ為事件轉(zhuǎn)移概率，Mtl和Mttl分別為tl和t0時(shí)刻在擴(kuò)展區(qū)域內(nèi)事件發(fā)生概率，Ntl和NtQ分別為在tl和to時(shí)刻在路徑所覆蓋的區(qū)域內(nèi)事件發(fā)生概率。為了獲得在一個(gè)時(shí)刻的某一區(qū)域或者范圍內(nèi)的事件發(fā)生概率，可以取該時(shí)刻前后一小段時(shí)間內(nèi)的數(shù)據(jù)進(jìn)行計(jì)算。事件發(fā)生概率例如可以為單位時(shí)間內(nèi)發(fā)生的事件的數(shù)量，或者單位時(shí)間以及單位面積內(nèi)發(fā)生的事件的數(shù)量。本領(lǐng)域技術(shù)人員可以理解，上述提供的事件轉(zhuǎn)移概率的計(jì)算公式可以有其他的變形方式，例如加入常量或者進(jìn)行相反的比值等，或者M(jìn)tl和Mto分別為tl和t0時(shí)刻在擴(kuò)展區(qū)域內(nèi)且路徑所覆蓋的范圍之外事件發(fā)生概率。本實(shí)施例中，如上所述to與tl之間的差距例如為沿著路徑行進(jìn)所需要的時(shí)間的長(zhǎng)度。通過(guò)采用擴(kuò)展區(qū)域的歷史數(shù)據(jù)和路徑所覆蓋的范圍內(nèi)的歷史數(shù)據(jù)可以比較準(zhǔn)確的反映出事件的轉(zhuǎn)移情況，得到更好的巡邏路徑，更有效的利用資源。
[0046]由于上述計(jì)算事件轉(zhuǎn)移概率的方法涉及了一個(gè)時(shí)期內(nèi)的歷史數(shù)據(jù)，為了消除該時(shí)期內(nèi)其他因素的干擾，可以設(shè)定一個(gè)參照區(qū)域，該參照區(qū)域位于擴(kuò)展區(qū)域以外?？蛇x的，該參照區(qū)域位于擴(kuò)展區(qū)域附近或者具有和擴(kuò)展區(qū)域/路徑所覆蓋的范圍比較相似的情況。在具體計(jì)算時(shí)，可以用參照區(qū)域的同一時(shí)期的歷史數(shù)據(jù)作為基準(zhǔn)。仍以WDQ =IMtl-Mto I/|Ntl-Nt0|為例進(jìn)行說(shuō)明，在使用參照區(qū)域的同一時(shí)期的歷史數(shù)據(jù)作為基準(zhǔn)時(shí)，該計(jì)算方法調(diào)整為 WDQ = I Mtl/Ttl-Mt0/Tt01 / I Ntl/Ttl-Nt0/Tt0，其中 Ttl 和 Tto 分別為 tl 和 tO 時(shí)刻參照區(qū)域內(nèi)事件發(fā)生概率。使用參照區(qū)域內(nèi)的發(fā)生時(shí)間的概率作為基準(zhǔn)可以最大程度的消除其他因素的干擾，更準(zhǔn)確的反映巡邏路徑對(duì)該路徑所覆蓋的范圍內(nèi)的事件發(fā)生的影響，更好的規(guī)劃巡邏路徑。
[0047]本實(shí)施例所提供的確定路徑的方法還可以包括計(jì)算路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率的步驟。相應(yīng)的，步驟230為根據(jù)事件轉(zhuǎn)移概率，改變擴(kuò)展區(qū)域內(nèi)至少一個(gè)節(jié)點(diǎn)與該節(jié)點(diǎn)的相鄰節(jié)點(diǎn)間的事件發(fā)生概率，并根據(jù)改變后的事件發(fā)生概率得到新的路徑。節(jié)點(diǎn)的相鄰節(jié)點(diǎn)也在擴(kuò)展區(qū)域之內(nèi)。在根據(jù)事件轉(zhuǎn)移概率改變節(jié)點(diǎn)與相鄰節(jié)點(diǎn)間的事件發(fā)生概率時(shí)，可以是用事件轉(zhuǎn)移概率參與計(jì)算；或者可以是用事件轉(zhuǎn)移概率與閾值進(jìn)行比較，當(dāng)事件轉(zhuǎn)移概率大于閾值時(shí)，將該擴(kuò)展區(qū)域內(nèi)至少一個(gè)節(jié)點(diǎn)與該節(jié)點(diǎn)的相鄰節(jié)點(diǎn)間的事件發(fā)生概率增大或者減小以減小事件發(fā)生概率之間的差異；或者可以是不同的事件轉(zhuǎn)移概率對(duì)應(yīng)著不同的對(duì)于擴(kuò)展區(qū)域內(nèi)節(jié)點(diǎn)與其相鄰節(jié)點(diǎn)之間事件發(fā)生概率的改變方案。在本實(shí)施例和其他各實(shí)施例中，在改變節(jié)點(diǎn)的相應(yīng)的參數(shù)時(shí)，可以從路徑所覆蓋的范圍內(nèi)選擇節(jié)點(diǎn)，或者選擇路徑上的節(jié)點(diǎn)，以后不再贅述。為了描述方便，以下描述中，以從路徑所覆蓋的范圍內(nèi)選擇節(jié)點(diǎn)為例進(jìn)行說(shuō)明。
[0048]本實(shí)施例以及其他各實(shí)施例中步驟210和步驟230根據(jù)事件發(fā)生概率得到路徑的方法可以相同也可以不相同。步驟210可以是根據(jù)事件發(fā)生概率得到路徑。具體得到的路徑可以是計(jì)算整個(gè)路徑的事件發(fā)生概率，也即將路徑上每?jī)蓚€(gè)相鄰節(jié)點(diǎn)間的事件發(fā)生概率相加，并將事件發(fā)生概率最高的路徑作為最終得到的路徑。
[0049]另一實(shí)施例中，確定路徑的方法可以包括:得到路網(wǎng)中的X條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近E的節(jié)點(diǎn)，E為設(shè)定的距離；計(jì)算路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到該X條路徑中事件發(fā)生概率最高的Y條路徑；計(jì)算節(jié)點(diǎn)出現(xiàn)在該Y條路徑上的概率。得到路網(wǎng)中的X條路徑例如為隨機(jī)生成X條路徑，當(dāng)然也可以采用其他的路徑規(guī)劃方法生成X條路徑或者直接指定X條路徑。由于在路網(wǎng)中與起始節(jié)點(diǎn)路徑距離為E的點(diǎn)不一定是一個(gè)節(jié)點(diǎn)，為了使得路徑的起點(diǎn)和終點(diǎn)都是路網(wǎng)中的節(jié)點(diǎn)，所以取路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近E的節(jié)點(diǎn)。同樣的，可以通過(guò)計(jì)算相鄰節(jié)點(diǎn)間的事件發(fā)生概率得到路徑上的事件發(fā)生概率，從而得到事件發(fā)生概率最高的Y條路徑。Y例如約為X的30%。在計(jì)算節(jié)點(diǎn)出現(xiàn)在Y條路徑上的概率時(shí)，例如可以采用歷史數(shù)據(jù)中一段時(shí)間內(nèi)巡邏路線經(jīng)過(guò)一節(jié)點(diǎn)的次數(shù)以及該段時(shí)間內(nèi)經(jīng)過(guò)該節(jié)點(diǎn)的巡邏路線屬于該Y條路徑的次數(shù)進(jìn)行計(jì)算。如果考慮到某節(jié)點(diǎn)已經(jīng)很多次的被巡邏路線所覆蓋，則可以相應(yīng)降低該節(jié)點(diǎn)出現(xiàn)在Y條路徑上的概率，從而可以降低巡邏路線再次經(jīng)過(guò)該點(diǎn)的可能性，使得資源能夠被充分利用。相應(yīng)的，步驟230可以實(shí)施為根據(jù)事件轉(zhuǎn)移概率，改變路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)的出現(xiàn)在Y條路徑上的概率，并根據(jù)改變后的節(jié)點(diǎn)的出現(xiàn)在Y條路徑上的概率得到新的路徑。步驟210例如為根據(jù)節(jié)點(diǎn)出現(xiàn)在該Y條路徑上的概率生成路徑。步驟210和步驟230根據(jù)節(jié)點(diǎn)的出現(xiàn)在Y條路徑上的概率得到路徑的方法可以相同也可以不相同。[0050]另一實(shí)施例中，確定路徑的方法例如可以包括:得到路網(wǎng)中的P條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近F的節(jié)點(diǎn)，F(xiàn)為設(shè)定的距離；計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述P條路徑中事件發(fā)生概率最高的Q條路徑；計(jì)算節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率；根據(jù)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率生成轉(zhuǎn)換矩陣，其中，若第一節(jié)點(diǎn)與第二節(jié)點(diǎn)相鄰，則所述轉(zhuǎn)換矩陣中所述第二節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值為該第二節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率與和所述第一節(jié)點(diǎn)相鄰的每個(gè)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率的總和的比值。其中部分步驟的【具體實(shí)施方式】可以參照上述描述。相應(yīng)的，步驟230可以實(shí)施為:根據(jù)事件轉(zhuǎn)移概率，更新轉(zhuǎn)換矩陣中與所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值；根據(jù)更新后的轉(zhuǎn)換矩陣得到新的路徑。步驟210例如為根據(jù)轉(zhuǎn)換矩陣生成路徑。步驟210和步驟230根據(jù)轉(zhuǎn)換矩陣得到路徑的方法可以相同也可以不相同。
[0051]為了能夠更好的描述本發(fā)明實(shí)施例，下面以步驟210和230都通過(guò)轉(zhuǎn)換矩陣得到為例進(jìn)行說(shuō)明。根據(jù)路網(wǎng)信息隨機(jī)生成3000條路徑，該路徑的長(zhǎng)度約為10km，也即路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近IOkm的節(jié)點(diǎn)。計(jì)算路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率。其中計(jì)算的步驟與隨機(jī)生成路徑的步驟可以同時(shí)執(zhí)行也可以先后執(zhí)行，執(zhí)行順序沒(méi)有特定的要求。計(jì)算路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率時(shí)，可以計(jì)算路網(wǎng)中的全部節(jié)點(diǎn)或者部分節(jié)點(diǎn)或者僅被隨機(jī)生成的路徑所覆蓋的節(jié)點(diǎn)。相鄰節(jié)點(diǎn)間事件發(fā)生概率的計(jì)算有多種方法，例如可以用一段時(shí)間內(nèi)發(fā)生的事件的次數(shù)或者單位距離內(nèi)曾經(jīng)發(fā)生過(guò)的事件的次數(shù)等。根據(jù)計(jì)算得到的相鄰節(jié)點(diǎn)間事件發(fā)生概率，可以計(jì)算隨機(jī)生成的路徑的事件發(fā)生概率，例如路徑I包括3個(gè)節(jié)點(diǎn)，則將第一節(jié)點(diǎn)與第二節(jié)點(diǎn)間事件發(fā)生概率、第二節(jié)點(diǎn)與第三節(jié)點(diǎn)間事件發(fā)生概率的和作為路徑的事件發(fā)生概率。從隨機(jī)生成的3000條路徑中選擇事件發(fā)生概率最高的1000條路徑。用ShiZ(NiwXSi)計(jì)算節(jié)點(diǎn)出現(xiàn)在該1000條路徑上的概率，其中Shi為在時(shí)間t內(nèi)經(jīng)過(guò)節(jié)點(diǎn)i的巡邏路徑屬于該1000條路徑的次數(shù)，Si為時(shí)間t 內(nèi)巡邏路徑經(jīng)過(guò)節(jié)點(diǎn)i的次數(shù)，Nit1為時(shí)間t-1內(nèi)巡邏路徑經(jīng)過(guò)節(jié)點(diǎn)i的次數(shù)。根據(jù)計(jì)算得到的概率生成轉(zhuǎn)換矩陣1，其中轉(zhuǎn)換矩陣I如下表I所示。
[0052]表I轉(zhuǎn)換矩陣I
[0053]
【權(quán)利要求】
1.一種確定路徑的方法，所述方法包括: 得到路網(wǎng)中的路徑，所述路網(wǎng)包括多個(gè)節(jié)點(diǎn)； 計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可倉(cāng)生; 根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。
2.根據(jù)權(quán)利要求1所述的方法，所述路徑所覆蓋的范圍包括以下至少一個(gè): 沿所述路徑行進(jìn)時(shí)視線所能及的范圍； 沿所述路徑行進(jìn)時(shí)發(fā)出的聲響所能及的范圍； 與所述路徑中的各節(jié)點(diǎn)直線距離為A的所有的點(diǎn)圍成的最大的范圍； 與所述路徑中的各節(jié)點(diǎn)路徑距離為B的所有的點(diǎn)圍成的最大的范圍，其中所述路徑距離為沿路網(wǎng) 中的道路行進(jìn)的長(zhǎng)度。
3.根據(jù)權(quán)利要求2所述的方法，所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到擴(kuò)展區(qū)域內(nèi)且在所述路徑所覆蓋的范圍之外發(fā)生的可能性，其中，所述擴(kuò)展區(qū)域包括以下之一: 與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大的范圍； 與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍； 與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分； 與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分。
4.根據(jù)權(quán)利要求3所述的方法，所述計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，包括: 根據(jù)在所述路徑所覆蓋的范圍內(nèi)事件發(fā)生概率在一個(gè)時(shí)期內(nèi)的歷史數(shù)據(jù)，以及在所述擴(kuò)展區(qū)域內(nèi)事件發(fā)生概率在同一時(shí)期的歷史數(shù)據(jù)計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，進(jìn)一步包括: 以所述擴(kuò)展區(qū)域以外的一個(gè)區(qū)域的同一時(shí)期的歷史數(shù)據(jù)作為該計(jì)算的基準(zhǔn)。
6.根據(jù)權(quán)利要求1所述的方法，其中， 所述方法進(jìn)一步包括:計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率； 所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括:根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)與該節(jié)點(diǎn)的相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)改變后的事件發(fā)生概率得到新的路徑。
7.根據(jù)權(quán)利要求1所述的方法，其中， 所述方法進(jìn)一步包括:得到所述路網(wǎng)中的X條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近E的節(jié)點(diǎn)，E為設(shè)定的距離；計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述X條路徑中事件發(fā)生概率最高的Y條路徑；計(jì)算節(jié)點(diǎn)出現(xiàn)在所述Y條路徑上的概率；所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括:根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)的出現(xiàn)在所述Y條路徑上的概率；根據(jù)改變后的節(jié)點(diǎn)的出現(xiàn)在所述Y條路徑上的概率得到新的路徑。
8.根據(jù)權(quán)利要求1所述的方法，其中， 所述方法進(jìn)一步包括:得到所述路網(wǎng)中的P條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近F的節(jié)點(diǎn)，F(xiàn)為設(shè)定的距離；計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述P條路徑中事件發(fā)生概率最高的Q條路徑；計(jì)算節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率；根據(jù)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率生成轉(zhuǎn)換矩陣，其中，若第一節(jié)點(diǎn)與第二節(jié)點(diǎn)相鄰，則所述轉(zhuǎn)換矩陣中所述第二節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值為該第二節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率與和所述第一節(jié)點(diǎn)相鄰的每個(gè)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率的總和的比值； 所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括:根據(jù)所述事件轉(zhuǎn)移概率，更新所述轉(zhuǎn)換矩陣中與所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值；根據(jù)更新后的轉(zhuǎn)換矩陣得到新的路徑。
9.一種指示巡邏路徑的方法，所述方法包括: 接收請(qǐng)求，所述請(qǐng)求包括指示巡邏路徑起點(diǎn)的信息； 根據(jù)權(quán)利要求1-8中任一項(xiàng)所述的方法得到根據(jù)事件轉(zhuǎn)移概率改變的路徑，其中所述根據(jù)事件轉(zhuǎn)移概率改變的路徑以指示的巡邏路徑起點(diǎn)為起點(diǎn)； 根據(jù)所述根據(jù)事件轉(zhuǎn)移概率改變的路徑發(fā)送巡邏路徑的指示。
10.根據(jù)權(quán)利要求9所述的方法，其中， 所述請(qǐng)求進(jìn)一步包括:指示 巡邏路徑方向的信息； 所述根據(jù)事件轉(zhuǎn)移概率改變的路徑以指示的巡邏路徑起點(diǎn)為起點(diǎn)且沿指示的巡邏路徑方向。
11.一種用于確定路徑的裝置，所述裝置包括: 第一路徑模塊，被配置為得到路網(wǎng)中的路徑，所述路網(wǎng)包括多個(gè)節(jié)點(diǎn)； 概率計(jì)算模塊，被配置為計(jì)算所述第一路徑模塊得到的路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可能性； 第二路徑模塊，被配置為根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。
12.根據(jù)權(quán)利要求11所述的裝置，所述路徑所覆蓋的范圍包括以下至少一個(gè): 沿所述路徑行進(jìn)時(shí)視線所能及的范圍； 沿所述路徑行進(jìn)時(shí)發(fā)出的聲響所能及的范圍； 與所述路徑中的各節(jié)點(diǎn)直線距離為A的所有的點(diǎn)圍成的最大的范圍； 與所述路徑中的各節(jié)點(diǎn)路徑距離為B的所有的點(diǎn)圍成的最大的范圍，其中所述路徑距離為沿路網(wǎng)中的道路行進(jìn)的長(zhǎng)度。
13.根據(jù)權(quán)利要求12所述的裝置，所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率具體用于描述本來(lái)可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到擴(kuò)展區(qū)域內(nèi)且在所述路徑所覆蓋的范圍之外發(fā)生的可能性，其中，所述擴(kuò)展區(qū)域包括以下之一: 與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大的范圍；與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍； 與所述路徑所覆蓋的范圍的邊沿直線距離為C的所有的點(diǎn)圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分； 與所述路徑所覆蓋的范圍的邊沿路徑距離為D的所有的點(diǎn)圍成的最大的范圍除去所述路徑所覆蓋的范圍的部分。
14.根據(jù)權(quán)利要求13所述的裝置，所述概率計(jì)算模塊具體被配置為，根據(jù)在所述路徑所覆蓋的范圍內(nèi)事件發(fā)生概率在一個(gè)時(shí)期內(nèi)的歷史數(shù)據(jù)，以及在所述擴(kuò)展區(qū)域內(nèi)事件發(fā)生概率在同一時(shí)期的歷史數(shù)據(jù)計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率。
15.根據(jù)權(quán)利要求14所述的裝置，其中，所述概率計(jì)算模塊具體被配置為，以所述擴(kuò)展區(qū)域以外的一個(gè)區(qū)域的同一時(shí)期的歷史數(shù)據(jù)作為計(jì)算基準(zhǔn)，根據(jù)在所述路徑所覆蓋的范圍內(nèi)事件發(fā)生概率在一個(gè)時(shí)期內(nèi)的歷史數(shù)據(jù)，以及在所述擴(kuò)展區(qū)域內(nèi)事件發(fā)生概率在同一時(shí)期的歷史數(shù)據(jù)計(jì)算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率。
16.根據(jù)權(quán)利要求11所述的裝置，其中， 所述裝置進(jìn)一步包括:第一計(jì)算模塊，被配置為計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率； 所述第二路徑模塊包括:第一更新子模塊，被配置為根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)與該節(jié)點(diǎn)的相鄰節(jié)點(diǎn)間的事件發(fā)生概率；第一確定子模塊，被配置為根據(jù)改變后的事件發(fā)生概率得到新的路徑。
17.根據(jù)權(quán)利要求11所述的裝置，其中， 所述裝置進(jìn)一步包括:第一獲得模`塊，被配置為得到所述路網(wǎng)中的X條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近E的節(jié)點(diǎn)，E為設(shè)定的距離；第二計(jì)算模塊，被配置為計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；第一選擇模塊，被配置為根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述X條路徑中事件發(fā)生概率最高的Y條路徑；第三計(jì)算模塊，被配置為計(jì)算節(jié)點(diǎn)出現(xiàn)在所述Y條路徑上的概率； 所述第二路徑模塊包括:第二更新子模塊，被配置為根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)的出現(xiàn)在所述Y條路徑上的概率；第二確定子模塊，被配置為根據(jù)改變后的節(jié)點(diǎn)的出現(xiàn)在所述Y條路徑上的概率得到新的路徑。
18.根據(jù)權(quán)利要求11所述的裝置，其中， 所述裝置進(jìn)一步包括:第二獲得模塊，被配置為得到所述路網(wǎng)中的P條路徑，每條路徑的終止節(jié)點(diǎn)為與起始節(jié)點(diǎn)路徑距離最接近F的節(jié)點(diǎn)，F(xiàn)為設(shè)定的距離；第四計(jì)算模塊，被配置為計(jì)算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；第二選擇模塊，被配置為根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述P條路徑中事件發(fā)生概率最高的Q條路徑；第五計(jì)算模塊，被配置為計(jì)算節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率；矩陣生成模塊，被配置為根據(jù)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率生成轉(zhuǎn)換矩陣，其中，若第一節(jié)點(diǎn)與第二節(jié)點(diǎn)相鄰，則所述轉(zhuǎn)換矩陣中所述第二節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值為該第二節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率與和所述第一節(jié)點(diǎn)相鄰的每個(gè)節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率的總和的比值； 所述第二路徑模塊包括:第三更新子模塊，被配置為根據(jù)所述事件轉(zhuǎn)移概率，更新所述轉(zhuǎn)換矩陣中與所述路徑所覆蓋的范圍內(nèi)至少一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)值；第三確定子模塊，被配置為根據(jù)更新后的轉(zhuǎn)換矩陣得到新的路徑。
19.一種用于指示巡邏路徑的 設(shè)備，所述設(shè)備包括: 接收裝置，被配置為接收請(qǐng)求，所述請(qǐng)求包括指示巡邏路徑起點(diǎn)的信息；路徑裝置，包括根據(jù)權(quán)利要求11-18中任一項(xiàng)所述的用于確定路徑的裝置，其中所述用于確定路徑的裝置得到的根據(jù)事件轉(zhuǎn)移概率改變的路徑以指示的巡邏路徑起點(diǎn)為起占.發(fā)送裝置，被配置為根據(jù)所述根據(jù)事件轉(zhuǎn)移概率改變的路徑發(fā)送巡邏路徑的指示。
【文檔編號(hào)】G06Q10/04GK103455847SQ201210174425
【公開(kāi)日】2013年12月18日 申請(qǐng)日期:2012年5月30日 優(yōu)先權(quán)日:2012年5月30日
【發(fā)明者】李莉, 董維山, 段寧, 王芝虎, 周長(zhǎng)進(jìn), 孫偉, R·費(fèi)洛斯 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司