[發(fā)明專利]一種基于城市道路網(wǎng)格的重路由及邊捆綁方法有效
| 申請?zhí)枺?/td> | 202110231757.1 | 申請日： | 2021-03-02 |
| 公開（公告）號： | CN113032667B | 公開（公告）日： | 2022-09-09 |
| 發(fā)明（設(shè)計）人： | 秦紅星;宋海莎 | 申請（專利權(quán)）人： | 重慶郵電大學(xué) |
| 主分類號： | G06F16/9535 | 分類號： | G06F16/9535;G06F16/9537;G06F16/29;G08G1/01 |
| 代理公司： | 北京同恒源知識產(chǎn)權(quán)代理有限公司 11275 | 代理人： | 趙榮之 |
| 地址： | 400065 *** | 國省代碼： | 重慶;50 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 城市道路 網(wǎng)格 路由 捆綁 方法 | ||
1.一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：該方法包括以下步驟：
S1：創(chuàng)建所需要的控制網(wǎng)格：確定需要研究的某個城市，獲取此城市的OSM路網(wǎng)數(shù)據(jù)；數(shù)據(jù)預(yù)處理，得到所需路網(wǎng)的交叉點數(shù)據(jù)；創(chuàng)建所需要的基于城市道路的控制網(wǎng)格；
S2：使用改進(jìn)后的最短路徑算法，將原始邊向著控制網(wǎng)格重路由，從而達(dá)到聚類的效果；
S3：結(jié)合最短路徑，利用貝塞爾曲線，將原始邊向著重路由的最短路徑的邊彎曲，從而達(dá)到捆綁效果；
S4：設(shè)置不同方向的控制點，當(dāng)與同一路徑相切且方向相同，則進(jìn)行合并方向控制點；
S5：設(shè)置紅色為起點，藍(lán)色為終點的顏色梯度，依次映射達(dá)到渲染效果；
所述S2中，使用改進(jìn)的最短路徑算法，將原始邊向著控制網(wǎng)格重路由，從而達(dá)到聚類的效果，包括以下步驟：
S21：利用改進(jìn)的Dijkstra最短路徑算法，將原始邊投影到控制網(wǎng)格的路徑邊上；
S22：投影存在兩大類：單條路徑投影和多條路徑投影；
S23：單條路徑投影：若原始邊的兩個端點投影點皆在路徑上，則直接以投影點作為投影距離計算；若兩個端點的投影點有一端落在路徑的外部，則就近連接路徑的端點作為投影點計算；若兩個端點的投影點兩端皆落在路徑的外部，則分兩種情況：
一種是兩端的投影點分別在路徑的兩端外部，則依次就近連接路徑端點作為投影點計算；
另一種是兩端的投影點落在路徑的同一端的外部，則就近連接端點即兩個投影點為一個；
S24：多條路徑投影：若原始邊的兩個端點的投影點均在路徑的中部，則直接計算；若原始邊的兩個端點中的其中一個端點的投影點不在路徑的中部，則此端點就近連接路徑的端點作為投影距離計算；若原始邊的兩個端點的投影點均不在路徑的中部，則兩個端點均需與就近路徑的端點連接作為投影距離計算；
S25：計算投影距離與中間經(jīng)過的路徑距離，從而得到原始邊在控制網(wǎng)格上重路由后的邊，從而將使原始邊達(dá)到聚類效果。
2.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S1中，確定需要研究的某個城市，包括首先獲取某個城市的ID，然后獲取此城市的OSM路網(wǎng)數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S1中，數(shù)據(jù)預(yù)處理，得到所需路網(wǎng)的交叉點數(shù)據(jù)，具體操作為：
首先，保留某城市的高速公路、一級城市道路和二級城市道路，清除不需要的路網(wǎng)數(shù)據(jù)，包括生活道路、人行道路和水路草路數(shù)據(jù)；
然后，將需要的數(shù)據(jù)保留展示之后，通過ArcGis將路網(wǎng)數(shù)據(jù)打斷，獲取路段與路段的交叉點數(shù)據(jù)，得到控制網(wǎng)格的節(jié)點信息。
4.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S1中，依次連接原始路段的端點即節(jié)點，形成以原始城市道路網(wǎng)為基礎(chǔ)的控制網(wǎng)格。
5.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S3中，結(jié)合最短路徑，利用若干條連續(xù)的貝塞爾曲線，將原始邊向著重路由的最短路徑的邊彎曲，從而達(dá)到捆綁效果。
6.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S4中，為每一條原始邊設(shè)置了方向控制點，當(dāng)原始邊擬合的曲線與同一路徑相切且方向相同時，則進(jìn)行方向控制點的合并，從而通過調(diào)整部分控制點達(dá)到更好的捆綁效果。
7.根據(jù)權(quán)利要求1所述的一種基于城市道路網(wǎng)格的重路由及邊捆綁方法，其特征在于：所述S5中，為原始邊的起點和終點分別設(shè)置不同的顏色，及整條原始邊擬合的曲線設(shè)置從起點到終點的顏色梯度，設(shè)置紅色為起點，藍(lán)色為終點的顏色梯度，擬合為曲線后依次映射達(dá)到渲染效果。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于重慶郵電大學(xué)，未經(jīng)重慶郵電大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110231757.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
