王守芬

?

道路交通轉(zhuǎn)彎標(biāo)注自動(dòng)識(shí)別與生成技術(shù)研究

王守芬

上海市測(cè)繪院，上海 200000

道路交通轉(zhuǎn)彎限制信息在路徑規(guī)劃、導(dǎo)航以及地圖制圖等領(lǐng)域都有著重要的基礎(chǔ)作用。目前，交通行政部門提供的轉(zhuǎn)彎限制信息一般為Excel形式的表格數(shù)據(jù)，實(shí)際應(yīng)用中需要將表格數(shù)據(jù)匹配融合到對(duì)應(yīng)的空間道路上，傳統(tǒng)的人工比對(duì)及繪制的方式在生產(chǎn)效率以及數(shù)據(jù)的更新維護(hù)上都存在很大的局限性?；诖耍榻B了一種基于路口識(shí)別和矢量繪制的轉(zhuǎn)彎標(biāo)注生成技術(shù)，并通過Arc GIS提供的接口編寫程序工具實(shí)現(xiàn)了道路交通轉(zhuǎn)彎標(biāo)注的自動(dòng)識(shí)別和自動(dòng)生成。經(jīng)實(shí)驗(yàn)，這種方法有效實(shí)用、效果理想，效率很高。

道路交通；轉(zhuǎn)彎標(biāo)注；自動(dòng)識(shí)別；矢量繪制；Arc GIS

引言

道路交通是支撐社會(huì)經(jīng)濟(jì)發(fā)展的重要基礎(chǔ)，是一座城市的命脈。交通信息的獲取和使用與每個(gè)人的生活息息相關(guān)，它描述了現(xiàn)實(shí)世界空間中特定尺度上有關(guān)交通地理實(shí)體的管制規(guī)則，是道路交通網(wǎng)絡(luò)的重要組成部分。目前，交通行政管理部門提供的交通限制信息一般為Excel格式的數(shù)據(jù)，在路徑規(guī)劃、導(dǎo)航算法以及地圖制圖等實(shí)際的應(yīng)用中，通常需要將這些表格交通信息與空間道路關(guān)聯(lián)，生成對(duì)應(yīng)的交通地理數(shù)據(jù)，基于此進(jìn)行算法設(shè)計(jì)和制圖表達(dá)等。傳統(tǒng)的作業(yè)模式一般是結(jié)合已有的道路數(shù)據(jù)，通過人工判斷、匹配的方式進(jìn)行道路交通地理數(shù)據(jù)的制作。一方面，人工判斷和制作的工作量大，效率有待提高；另一方面，數(shù)據(jù)的可重用性以及更新、維護(hù)等管理上都存在一定的局限性[1-3]。

因此，如何將采集的交通信息與矢量的道路數(shù)據(jù)進(jìn)行空間的自動(dòng)匹配和融合是一個(gè)關(guān)鍵問題。交通信息中轉(zhuǎn)彎限制信息的處理尤為復(fù)雜繁瑣，涉及路口位置的定位、路口形態(tài)的識(shí)別以及轉(zhuǎn)彎方向的判別等問題。本文以交通轉(zhuǎn)彎限制數(shù)據(jù)為目標(biāo)，通過研究轉(zhuǎn)彎標(biāo)注的識(shí)別和自動(dòng)生成方法，識(shí)別和標(biāo)注禁止轉(zhuǎn)彎的交通限制信息，生成包含拓?fù)潢P(guān)系的交通轉(zhuǎn)彎空間數(shù)據(jù)，這些拓?fù)潢P(guān)系對(duì)于路徑規(guī)劃、導(dǎo)航算法、交通圖等禁止轉(zhuǎn)彎標(biāo)志的自動(dòng)繪制以及相關(guān)專題圖的進(jìn)一步符號(hào)化、可視化等應(yīng)用都具有重要意義。

1 數(shù)據(jù)模型

本文所研究的道路交通轉(zhuǎn)彎標(biāo)注自動(dòng)識(shí)別與生成技術(shù)，主要通過采集的道路路口的禁止轉(zhuǎn)彎交通信息和矢量道路數(shù)據(jù)，在對(duì)應(yīng)空間位置自動(dòng)生成矢量轉(zhuǎn)彎標(biāo)注數(shù)據(jù)，涉及的數(shù)據(jù)主要包括交通數(shù)據(jù)、道路數(shù)據(jù)和禁止轉(zhuǎn)彎模型。

目前，交通行政部門采集的交通表格數(shù)據(jù)涵蓋了禁止轉(zhuǎn)彎的起止道路名，禁止措施（如禁止左轉(zhuǎn)、禁止右轉(zhuǎn)、禁止掉頭、禁止直行等），禁止方向（如南向西，南向東，北向北，東向西等）和其他限制信息，如禁止轉(zhuǎn)彎的車輛類型，禁止轉(zhuǎn)彎的時(shí)間限制等。

本文采用矢量線來存儲(chǔ)實(shí)際的道路，對(duì)于雙向道路則抽象為雙線。相應(yīng)的路口便存在簡(jiǎn)單路口和復(fù)合路口的情況。為了便于存儲(chǔ)和應(yīng)用，采用有向線存儲(chǔ)和標(biāo)繪道路交通禁止轉(zhuǎn)彎標(biāo)志，轉(zhuǎn)彎線的具體設(shè)計(jì)如圖1和2所示：

圖1 簡(jiǎn)單路口限制轉(zhuǎn)彎描畫

圖2 復(fù)合路口限制轉(zhuǎn)彎描畫

由于實(shí)際的道路情況復(fù)雜，存在單線、雙線和三線的情況，因此形成的路口形態(tài)也復(fù)雜多樣，本文對(duì)路口及轉(zhuǎn)彎模型進(jìn)行總結(jié)和設(shè)計(jì)（圖3），這里以“南向西左轉(zhuǎn)”為例，存在的一般轉(zhuǎn)彎形態(tài)包括以下9種類型（圖4）：

圖3 路口模型識(shí)別流程設(shè)計(jì)

圖4 路口轉(zhuǎn)彎模型設(shè)計(jì)

2 算法思路

2.1 路口識(shí)別

路口識(shí)別包括位置匹配和模型識(shí)別。根據(jù)路名提取的同一條道路由很多段矢量線組成，因此路口位置匹配主要通過路段間的拓?fù)潢P(guān)系進(jìn)行匹配計(jì)算。首先根據(jù)道路名字提取起止兩條道路的路段要素集，通過對(duì)各線段進(jìn)行拓?fù)湎嘟贿\(yùn)算，得到路口處的路段要素和兩條道路的交點(diǎn)。對(duì)于路口模型的識(shí)別，這里主要通過依次匹配起止兩條道路空間形態(tài)的方式。由于道路空間形態(tài)復(fù)雜，為提高識(shí)別的準(zhǔn)確度，本文通過各線段之間的空間拓?fù)潢P(guān)系判斷，并在判斷的過程中采用不斷修正的方式，同時(shí)將異常判斷和過濾貫穿始終。首先，以其中一條道路段為基礎(chǔ)，通過拓?fù)湎嘟贿\(yùn)算，分別向兩側(cè)搜索相連的同名路段，依次連接。若不能串聯(lián)所有路段，那么能夠初步判斷道路非單線；如果所有路段能依次串聯(lián)，則繼續(xù)通過道路始末點(diǎn)距離與道路長(zhǎng)度的比值以及交點(diǎn)個(gè)數(shù)來判斷道路是否為單線。初步判斷兩條道路的空間形態(tài)后，接下來就是路口模型的精準(zhǔn)匹配和修正的過程。對(duì)轉(zhuǎn)彎模型的各線段以及其與周圍線段之間的空間關(guān)系和拓?fù)潢P(guān)系依次判斷和核對(duì)，并進(jìn)行特殊道路和異常數(shù)據(jù)的判斷，直至匹配到正確的轉(zhuǎn)彎模型。

2.2 矢量繪制

在繪制矢量轉(zhuǎn)彎數(shù)據(jù)時(shí)，采用取點(diǎn)連線的方法，取點(diǎn)的方式如上圖1和2所示。首先在起始方向上取一點(diǎn)，然后依次在交點(diǎn)處以及兩個(gè)交點(diǎn)之間取點(diǎn)，最后再在終止方向上取一點(diǎn)。

由于實(shí)際道路情況的復(fù)雜性，除上述列出的9種常見路口模型外，還會(huì)存在很多特殊模型甚至是異常情況，如斷頭路等。因此，轉(zhuǎn)彎線的繪制主要采用模板匹配的方法，取點(diǎn)的過程中不斷判斷和匹配相應(yīng)的路口模型，按照對(duì)應(yīng)模型依次取點(diǎn)，并進(jìn)行異常判斷，直至取點(diǎn)完成，對(duì)于未成功匹配的數(shù)據(jù)，返回異常原因。最后將自動(dòng)識(shí)別和生成結(jié)果信息寫入文件，同時(shí)對(duì)識(shí)別和生成結(jié)果進(jìn)行匯總統(tǒng)計(jì)。

同樣以“南向西”，“左轉(zhuǎn)”為例。通過判斷起止道路的空間狀態(tài)，如果存在單線，那么轉(zhuǎn)彎線的取點(diǎn)時(shí)從單線開始尋找，比如起始道路為單線，則從南側(cè)尋找；終止道路為單線，則從西側(cè)開始尋找。如果兩條道路都為非單線道路，則在主道路中尋找最東側(cè)路線（靠右行駛規(guī)則），再在最東側(cè)道路中從路口路段的南側(cè)開始取點(diǎn)。找到轉(zhuǎn)彎線的首點(diǎn)后，根據(jù)對(duì)應(yīng)路口模型不斷尋找交點(diǎn)和交點(diǎn)間的中點(diǎn)，直至找到轉(zhuǎn)彎線的尾點(diǎn)。路口匹配的過程中需要不斷判斷特殊路口形態(tài)和道路異常情況，返回異常原因，以保證轉(zhuǎn)彎路線的正確繪制[4]。

3 實(shí)驗(yàn)與分析

為了驗(yàn)證文中所提方法，選取2015年上海市交警總隊(duì)采集的交通信息Excel表格數(shù)據(jù)和上海市全市的道路數(shù)據(jù)，采用組件式GIS開發(fā)方式，以ArcGIS Engine+ visual studio為搭建環(huán)境，開發(fā)轉(zhuǎn)彎線自動(dòng)標(biāo)注和生成工具。

首先指定要處理的交通信息表格數(shù)據(jù)，選取并加載道路數(shù)據(jù)和轉(zhuǎn)彎圖層空文件，通過匹配計(jì)算的過程，工具會(huì)在轉(zhuǎn)彎圖層上自動(dòng)繪制生成禁止轉(zhuǎn)彎矢量線，同時(shí)寫入關(guān)聯(lián)的交通限制屬性信息。工具的界面和功能設(shè)計(jì)如圖5。

圖5 轉(zhuǎn)彎線繪制工具

工具對(duì)用戶指定的交通數(shù)據(jù)逐記錄與空間道路進(jìn)行匹配。對(duì)于匹配成功的記錄，則在對(duì)應(yīng)路口處按前述轉(zhuǎn)彎線的設(shè)計(jì)取點(diǎn)，繪制對(duì)應(yīng)轉(zhuǎn)彎線；對(duì)未匹配成功的記錄，判斷異常原因，包括實(shí)際道路不存在、兩道路不存在相交關(guān)系、所給方向與實(shí)際路口不符的數(shù)據(jù)錯(cuò)誤，以及特殊道路（如斷頭路、環(huán)狀路）等情況，便于作業(yè)人員有針對(duì)性地進(jìn)行數(shù)據(jù)的進(jìn)一步核實(shí)。處理完畢后，工具會(huì)對(duì)處理結(jié)果進(jìn)行統(tǒng)計(jì)和匯總顯示。本實(shí)驗(yàn)中，共處理交通信息記錄644條，成功匹配428條，其中特殊道路不超過32條，其余為數(shù)據(jù)因素，有待作業(yè)人員進(jìn)一步檢核。

生成的轉(zhuǎn)彎數(shù)據(jù)如圖6所示。其中粗線為根據(jù)前述轉(zhuǎn)彎線的設(shè)計(jì)而在相應(yīng)路口位置繪制的禁止轉(zhuǎn)彎標(biāo)志線，同時(shí)，工具寫入和標(biāo)注了其屬性信息，實(shí)驗(yàn)結(jié)果達(dá)到預(yù)期目標(biāo)。

圖6 禁止轉(zhuǎn)彎標(biāo)志線繪制結(jié)果

4 結(jié)語(yǔ)

道路交通數(shù)據(jù)的有效表達(dá)和存儲(chǔ)在很大程度上關(guān)系著交通領(lǐng)域路徑規(guī)劃、導(dǎo)航、地圖制圖等其他方面的應(yīng)用和發(fā)展。傳統(tǒng)的基于人工比對(duì)和繪制的交通信息標(biāo)注是一項(xiàng)繁重的工作，尤其是在數(shù)據(jù)量大、工期要求緊的情況下。文中以基于路口的轉(zhuǎn)彎線設(shè)計(jì)模型為基礎(chǔ)，提出了一種基于路口識(shí)別定位和矢量繪制的轉(zhuǎn)彎標(biāo)注自動(dòng)生成方法，并通過程序工具實(shí)現(xiàn)了這種算法。通過這種作業(yè)方法，完成了上海市2015年600多條道路禁轉(zhuǎn)交通數(shù)據(jù)的轉(zhuǎn)彎標(biāo)注自動(dòng)識(shí)別和生成處理。在實(shí)際工作中，筆者將本方法與傳統(tǒng)方法進(jìn)行了對(duì)比應(yīng)用。本方法的生產(chǎn)實(shí)施證明，以上的作業(yè)方法是切實(shí)可行的，既保證了作業(yè)的精度，又大幅提高了作業(yè)生產(chǎn)效率，縮短了數(shù)據(jù)生產(chǎn)周期，結(jié)果可靠，實(shí)用性強(qiáng)，值得在道路、交通、規(guī)劃等相關(guān)部門推廣應(yīng)用。同時(shí)，文中的研究有利于交通數(shù)據(jù)的可視化、交互分析與共享，也對(duì)交通信息技術(shù)應(yīng)用、交通信息服務(wù)和網(wǎng)絡(luò)規(guī)劃分析研究具有一定的促進(jìn)作用[5-6]。

[1]譚峰.交通地理信息系統(tǒng)應(yīng)用研究[J].湖南交通科技，2003（2）：109-110.

[2]包淵秋，徐乃云，顧天奇，劉文婷.智慧城市背景下的綜合交通數(shù)據(jù)庫(kù)建設(shè)實(shí)踐[J].中國(guó)市政工程，2016（4）：1-3.

[3]楊波，劉海洲.城市交通基礎(chǔ)信息數(shù)據(jù)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)[J].西華大學(xué)學(xué)報(bào)（自然科學(xué)版），2007（6）：97-99.

[4]姜麗麗.城市導(dǎo)航地理數(shù)據(jù)庫(kù)[J].測(cè)繪與空間地理信息，2005（5）：84-86.

[5]席玉峰.交通地理信息系統(tǒng)的數(shù)據(jù)組織和處理方式[D].西安：長(zhǎng)安大學(xué)，2003.

[6]丘健妮，陳少沛.基于統(tǒng)一語(yǔ)義表達(dá)的交通地理數(shù)據(jù)特征模型[J].計(jì)算機(jī)技術(shù)與發(fā)展，2014（5）：248-252.

Research on Automatic Recognition and Generation of Road Traffic Marking

Wang Shoufen

Shanghai Surveying and Mapping Institute, Shanghai 200000

Road traffic turning restriction information plays an important role in path planning, navigation and cartography. At present, the turning traffic information provided by the administrative department of general table data in Excel form, the application will need to form data to the corresponding road space matching fusion, compared with the traditional artificial way and drawing has great limitations in production efficiency and data update and maintenance.This paper introduces a kind of intersection recognition and vector drawing turn based on label generation technology, and programming tools provided by ArcGIS interface to realize the automatic identification and automatic generation of road traffic marking the turn of the experiment this method is effective in practical, ideal effect, high efficiency.

road traffic; turn marking; automatic identification; vector rendering; Arc GIS

TP391.41

A

1009-6434（2017）02-0135-03