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

有效

• 申請?zhí)枺?/td>: 201210174425.5
• 申請日: 2012-05-30
• 公開（公告）號: CN103455847B
• 公開（公告）日: 2017-04-12
• 發(fā)明（設(shè)計）人: 李莉;董維山;段寧;王芝虎;周長進(jìn);孫偉;R·費(fèi)洛斯
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 酆迅

1.一種確定路徑的方法，所述方法包括：

得到路網(wǎng)中的路徑，所述路網(wǎng)包括多個節(jié)點(diǎn)；

計算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，其中所述事件轉(zhuǎn)移概率用于描述本來可能發(fā)生在所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移到所述路徑所覆蓋的范圍之外發(fā)生的可能性；

根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑。

2.根據(jù)權(quán)利要求1所述的方法，所述路徑所覆蓋的范圍包括以下至少一個：

沿所述路徑行進(jìn)時視線所能及的范圍；

沿所述路徑行進(jìn)時發(fā)出的聲響所能及的范圍；

與所述路徑中的各節(jié)點(diǎn)直線距離為A的所有的點(diǎn)圍成的最大的范圍；

與所述路徑中的各節(jié)點(diǎn)路徑距離為B的所有的點(diǎn)圍成的最大的范圍，其中所述路徑距離為沿路網(wǎng)中的道路行進(jìn)的長度。

3.根據(jù)權(quán)利要求2所述的方法，所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率用于描述本來可能發(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所述的方法，所述計算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，包括：

根據(jù)在所述路徑所覆蓋的范圍內(nèi)事件發(fā)生概率在一個時期內(nèi)的歷史數(shù)據(jù)，以及在所述擴(kuò)展區(qū)域內(nèi)事件發(fā)生概率在同一時期的歷史數(shù)據(jù)計算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述計算所述路徑所覆蓋的范圍內(nèi)的事件轉(zhuǎn)移概率，進(jìn)一步包括：

以所述擴(kuò)展區(qū)域以外的一個區(qū)域的同一時期的歷史數(shù)據(jù)作為該計算的基準(zhǔn)。

6.根據(jù)權(quán)利要求1所述的方法，其中，

所述方法進(jìn)一步包括：計算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；

所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括：根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個節(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è)定的距離；計算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述X條路徑中事件發(fā)生概率最高的Y條路徑；計算節(jié)點(diǎn)出現(xiàn)在所述Y條路徑上的概率；

所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括：根據(jù)所述事件轉(zhuǎn)移概率，改變所述路徑所覆蓋的范圍內(nèi)至少一個節(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è)定的距離；計算所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率；根據(jù)所述路網(wǎng)中相鄰節(jié)點(diǎn)間的事件發(fā)生概率，得到所述P條路徑中事件發(fā)生概率最高的Q條路徑；計算節(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)對應(yīng)的至少一個值為該第二節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率與和所述第一節(jié)點(diǎn)相鄰的每個節(jié)點(diǎn)出現(xiàn)在所述Q條路徑上的概率的總和的比值；

所述根據(jù)所述事件轉(zhuǎn)移概率改變所述路徑，包括：根據(jù)所述事件轉(zhuǎn)移概率，更新所述轉(zhuǎn)換矩陣中與所述路徑所覆蓋的范圍內(nèi)至少一個節(jié)點(diǎn)對應(yīng)的至少一個值；根據(jù)更新后的轉(zhuǎn)換矩陣得到新的路徑。