算機可讀程序指令，并轉發該計算機可讀程序指令，以供存儲在各個計算/處理設備中的計算機可讀存儲介質中。
[0080]用于執行本發明操作的計算機程序指令可以是匯編指令、指令集架構(ISA)指令、機器指令、機器相關指令、微代碼、固件指令、狀態設置數據、或者以一種或多種編程語言的任意組合編寫的源代碼或目標代碼，所述編程語言包括面向對象的編程語言一諸如Java、Smalltalk、C++等，以及常規的過程式編程語言一諸如“C”語言或類似的編程語言。計算機可讀程序指令可以完全地在用戶計算機上執行、部分地在用戶計算機上執行、作為一個獨立的軟件包執行、部分在用戶計算機上部分在遠程計算機上執行、或者完全在遠程計算機或服務器上執行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網絡一包括局域網(LAN)或廣域網(WAN)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網服務提供商來通過因特網連接)。在一些實施例中，通過利用計算機可讀程序指令的狀態信息來個性化定制電子電路，例如可編程邏輯電路、現場可編程門陣列(FPGA)或可編程邏輯陣列(PLA)，該電子電路可以執行計算機可讀程序指令，從而實現本發明的各個方面。
[0081]這里參照根據本發明實施例的方法、裝置(系統)和計算機程序產品的流程圖和/或框圖描述了本發明的各個方面。應當理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機可讀程序指令實現。
[0082]這些計算機可讀程序指令可以提供給通用計算機、專用計算機或其它可編程數據處理裝置的處理器，從而生產出一種機器，使得這些指令在通過計算機或其它可編程數據處理裝置的處理器執行時，產生了實現流程圖和/或框圖中的一個或多個方框中規定的功能/動作的裝置。也可以把這些計算機可讀程序指令存儲在計算機可讀存儲介質中，這些指令使得計算機、可編程數據處理裝置和/或其他設備以特定方式工作，從而，存儲有指令的計算機可讀介質則包括一個制造品，其包括實現流程圖和/或框圖中的一個或多個方框中規定的功能/動作的各個方面的指令。
[0083]計算機可讀程序指令也可加載到計算機、其它可編程數據處理裝置、或其它設備上，使得在計算機、其它可編程數據處理裝置或其它設備上執行一系列操作步驟，以產生計算機實現的過程，從而使得在計算機、其它可編程數據處理裝置、或其它設備上執行的指令實現流程圖和/或框圖中的一個或多個方框中規定的功能/動作。
[0084]附圖中的流程圖和框圖顯示了根據本發明的多個實施例的系統、方法和計算機程序產品的可能實現的體系架構、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或指令的一部分，所述模塊、程序段或指令的一部分包含一個或多個用于實現規定的邏輯功能的可執行指令。在有些作為替換的實現中，方框中所標注的功能也可以以不同于附圖中所標注的順序發生。例如，兩個連續的方框實際上可以基本并行地執行，它們有時也可以按相反的順序執行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執行規定的功能或動作的專用的基于硬件的系統來實現，或者可以用專用硬件與計算機指令的組合來實現。
[0085]以上已經描述了本發明的各實施例，上述說明是示例性的，并非窮盡性的，并且也不限于所披露的各實施例。在不偏離所說明的各實施例的范圍和精神的情況下，對于本技術領域的普通技術人員來說許多修改和變更都是顯而易見的。本文中所用術語的選擇，旨在最好地解釋各實施例的原理、實際應用或對市場中的技術的技術改進，或者使本技術領域的其它普通技術人員能理解本文披露的各實施例。
【主權項】
1.一種用于劃分路網的方法，包括: 基于第一組軌跡獲取所述路網上的常用端點； 從所述常用端點出發，基于第二組軌跡在所述路網上的多個節點處的方向來匯聚所述多個節點，以生成匯聚節點；以及 利用所述匯聚節點來劃分所述路網。2.根據權利要求1所述的方法，其中基于第一組軌跡獲取所述路網上的常用端點包括: 基于所述第一組軌跡的軌跡端點之間的距離對所述軌跡端點進行匯聚，以生成所述常用端點。3.根據權利要求1所述的方法，其中基于第二組軌跡在所述路網上的多個節點處的方向來匯聚所述多個節點包括: 確定所述第二組軌跡中的至少一些軌跡在所述多個節點中的給定節點處的方向的發散性； 響應于所述發散性高于預定閾值，將所述給定節點與所述路網中的其他節點進行匯聚；以及 響應于所述發散性低于所述預定閾值，將所述給定節點保留在所述路網中。4.根據權利要求3所述的方法，其中確定所述第二組軌跡中的至少一些軌跡在所述多個節點中的給定節點處的方向的發散性包括: 響應于所述常用端點是起點，基于所述至少一些軌跡中從所述給定節點沿不同方向延伸的軌跡之間的比例，計算與所述給定節點相關聯的熵。5.根據權利要求3所述的方法，其中確定所述第二組軌跡中的至少一些軌跡在所述多個節點中的給定節點處的方向的發散性包括: 響應于所述常用端點是終點，基于所述至少一些軌跡中從不同方向達到所述給定節點的軌跡之間的比例，計算與所述給定節點相關聯的熵。6.根據權利要求1所述的方法，其中基于第二組軌跡在所述路網上的多個節點處的方向來匯聚所述多個節點包括: 基于所述方向和所述多個節點的分布密度來匯聚所述多個節點。7.根據權利要求1所述的方法，其中利用所述匯聚節點來劃分所述路網包括: 在表示所述路網的圖中創建所述匯聚節點與所述路網中的另一節點之間的邊；以及 基于所述匯聚節點所涵蓋的至少一個節點與所述另一節點的初始權重，為所述邊確定權重以用于對所述路網的劃分，所述初始權重基于以下至少一項確定: 所述第二組軌跡中經過所述至少一個節點和所述另一節點的軌跡的數目，以及 所述至少一個節點與所述另一節點在所述路網中的距離。8.根據權利要求7所述的方法，其中利用所述匯聚節點來劃分所述路網包括: 響應于所述第二組軌跡中的給定軌跡的長度超過預定閾值，至少部分地降低所述給定軌跡對所述圖中的相應邊的權重的貢獻。9.一種用于劃分路網的系統，包括: 常用端點獲取單元，被配置為基于第一組軌跡獲取所述路網上的常用端點； 節點匯聚單元，被配置為從所述常用端點出發，基于第二組軌跡在所述路網上的多個節點處的方向來匯聚所述多個節點，以生成匯聚節點；以及 路網劃分單元，被配置為利用所述匯聚節點來劃分所述路網。10.根據權利要求9所述的系統，其中所述常用端點獲取單元包括: 軌跡端點匯聚單元，被配置為基于所述第一組軌跡的軌跡端點之間的距離對所述軌跡端點進行匯聚，以生成所述常用端點。11.根據權利要求9所述的系統，其中所述節點匯聚單元包括: 發散性確定單元，被配置為確定所述第二組軌跡中的至少一些軌跡在所述多個節點中的給定節點處的方向的發散性； 第一匯聚單元，被配置為響應于所述發散性高于預定閾值，將所述給定節點與所述路網中的其他節點進行匯聚；以及 第二匯聚單元，被配置為響應于所述發散性低于所述預定閾值，將所述給定節點保留在所述路網中。12.根據權利要求11所述的系統，其中所述發散性確定單元包括: 第一發散性確定單元，被配置為響應于所述常用端點是起點，基于所述至少一些軌跡中從所述給定節點沿不同方向延伸的軌跡的比例，計算與所述給定節點相關聯的熵。13.根據權利要求11所述的系統，其中所述發散性確定單元包括: 第二發散性確定單元，被配置為響應于所述常用端點是終點，基于所述至少一些軌跡中從不同方向達到所述給定節點的軌跡的比例，計算與所述給定節點相關聯的熵。14.根據權利要求9所述的系統，其中所述節點匯聚單元包括: 第三匯聚單元，被配置為基于所述方向和所述多個節點的分布密度來匯聚所述多個節點。15.根據權利要求9所述的系統，其中所述路網劃分單元包括: 邊創建單元，被配置為在表示所述路網的圖中創建所述匯聚節點與所述路網中的另一節點之間的邊；以及 權重確定單元，被配置為基于所述匯聚節點所涵蓋的至少一個節點與所述另一節點的初始權重，為所述邊確定權重以用于對所述路網的劃分，所述初始權重基于以下至少一項確定: 所述第二組軌跡中經過所述至少一個節點和所述另一節點的軌跡的數目，以及 所述至少一個節點與所述另一節點在所述路網中的距離。16.根據權利要求15所述的系統，其中所述路網劃分單元包括: 權重降低單元，被配置為響應于所述第二組軌跡中的給定軌跡的長度超過預定閾值，至少部分地降低所述給定軌跡對所述圖中的相應邊的權重的貢獻。
【專利摘要】本公開內容涉及用于劃分路網的方法和系統。一個實施例提供一種用于劃分路網的方法，包括：基于第一組軌跡獲取所述路網上的常用端點；從所述常用端點出發，基于第二組軌跡在所述路網上的多個節點處的方向來匯聚所述多個節點，以生成匯聚節點；以及利用所述匯聚節點來劃分所述路網。本發明的另一實施例提供相應的系統。
【IPC分類】G06Q10/04
【公開號】CN105701555
【申請號】CN201410710995
【發明人】段寧, 胡國強, 張欣, 高鵬, 董維山, 王芝虎, 王建功
【申請人】國際商業機器公司
【公開日】2016年6月22日
【申請日】2014年11月28日
【公告號】US20160153787