【正文】 ................................................................................................................. 37 致謝 .................................................................................................................................... 39 參考文獻(xiàn) ........................................................................................................................... 40 附錄 .................................................................................................................................... 41 1 第 1 章 緒論 隨著各省市高速公路的不斷建設(shè)，基本上建成了大小規(guī)模不等的聯(lián)網(wǎng)收費(fèi)系統(tǒng)，在聯(lián)網(wǎng)收費(fèi)系統(tǒng)建設(shè)中，都面臨了一個共同的問題 —— 車輛行駛路徑的識別。 路徑識別不僅僅涉及對每一通行車輛如何計算通行費(fèi)，同時還要考慮將收入的通行費(fèi)拆分給哪 個收費(fèi)單位的問題，通行費(fèi)的拆分直接關(guān)系到各條高速公路的合法利益， 是聯(lián)網(wǎng)收費(fèi)的關(guān)鍵。所以說解決多路徑識別 問題在完善高速公路聯(lián)網(wǎng)收費(fèi)系統(tǒng)中起著至關(guān)重要的作用。 研究背景和意義 隨著高速公路路網(wǎng)規(guī)模的不斷擴(kuò)大，聯(lián)網(wǎng)收費(fèi)區(qū)域內(nèi)的環(huán)狀路結(jié)構(gòu)變得更加復(fù)雜，僅河北省一片區(qū)（京津以南高速公路）聯(lián)網(wǎng)收費(fèi)區(qū)域內(nèi)的已有路、在建路和未建路共有約 20 個最小封閉環(huán)路，如果在每個不同業(yè)主的路段設(shè)收費(fèi)站，投資巨大，也會影響高速公路的效率，同時，傳統(tǒng)的收費(fèi)車道所采用的人工輸入車牌號碼后 3位數(shù)字的方式時效性差，巨大的工作量直接影響高速公路的通行能力和服務(wù)水平。因此，高速公路上 兩點(diǎn)之間車輛行駛的多路 徑識別問題成為聯(lián)網(wǎng)收費(fèi)及網(wǎng)絡(luò)費(fèi)用清分模式中迫切需要解決的問題 。 多路徑識別主要解決高速公路通行費(fèi)的合理收取以及通行費(fèi)的準(zhǔn)確拆分問題。同時由于高速公路中大型車輛倒卡、逃費(fèi)現(xiàn)象十分猖獗，通常表現(xiàn)為利用目前機(jī)電系統(tǒng)存在的功能不完善漏洞，實(shí)現(xiàn)相同貨車套牌倒卡具體表現(xiàn)為滿載長途與空載短途同號牌車輛倒卡，即通過減少里程，逃避超載處罰力度。為高速公路正常收取車輛通行費(fèi)造成的及大的損失，同時也帶來了不良的社會影響。所以多路徑識別在實(shí)現(xiàn)識別車輛的實(shí)際行駛路徑從而進(jìn)行收費(fèi)拆分，同時也要解決倒卡、逃費(fèi)問題。綜上所述，多路徑識別就 需要解決以下三個問題： （ 1）高速公路通行費(fèi)的合理收取。 （ 2）通行費(fèi)的準(zhǔn)確拆分。 （ 3）倒卡、逃費(fèi)問題。 MATLAB 的概述 MATLAB 是用于算法開發(fā)、數(shù)據(jù)可視化、數(shù)據(jù)分析以及數(shù)值計算的高科技計算語言和交互式環(huán)境。它具有以下特點(diǎn)： 1．友好的工作平臺和編程環(huán)境 2 MATLAB 由一系列工具組成。這些工具方便用戶使用 MATLAB 的函數(shù)和文件，其中許多工具采用的是圖形用戶界面。包括 MATLAB 桌面和命令窗口、歷史命令窗口、編輯器和調(diào)試器、路徑搜索和用于用戶瀏覽幫助、工作空間、文件的瀏覽器。隨著 MATLAB 的商業(yè)化以及軟件本身的不斷升級， MATLAB 的用戶界面也越來越精致，更加接近 Windows 的標(biāo)準(zhǔn)界面，人機(jī)交互性更強(qiáng)，操作更簡單。而且新版本的 MATLAB 提供了完整的聯(lián)機(jī)查詢、幫助系統(tǒng)，極大的方便了用戶的使用。簡單的編程環(huán)境提供了比較完備的調(diào)試系統(tǒng)，程序不必經(jīng)過編譯就可以直接運(yùn)行，而且能夠及時地報告出現(xiàn)的錯誤及進(jìn)行出錯原因分析。 2．簡單易用的程序語言 MATLAB 一個高級的矩陣 /陣列語言，它包含控制語句、函數(shù)、數(shù)據(jù)結(jié)構(gòu)、輸入和輸出和面向?qū)ο缶幊烫攸c(diǎn)。用戶可以在命令窗口中將輸入語句與執(zhí)行命令同步，也可以 先編寫好一個較大的復(fù)雜的應(yīng)用程序（ M 文件）后再一起運(yùn)行。新版本的MATLAB 語言是基于最為流行的 C＋＋ 語言基礎(chǔ)上的，因此語法特征與 C＋＋ 語言極為相似，而且更加簡單，更加符合科技人員對數(shù)學(xué)表達(dá)式的書寫格式。使之更利于非計算機(jī)專業(yè)的科技人員使用。而且這種語言可移植性好、可拓展性極強(qiáng)，這也是 MATLAB 能夠深入到科學(xué)研究及工程計算各個領(lǐng)域的重要原因。 3．強(qiáng)大的科學(xué)計算數(shù)據(jù)處理能力 MATLAB 是一個包含大量計算算法的集合。其擁有 600 多個工程中要用到的數(shù)學(xué)運(yùn)算函數(shù)，可以方便的實(shí)現(xiàn)用戶所需的各種計算功能。函數(shù)中 所使用的算法都是科研和工程計算中的最新研究成果，而前經(jīng)過了各種優(yōu)化和容錯處理。在通常情況下，可以用它來代替底層編程語言，如 C 和 C++ 。在計算要求相同的情況下，使用 MATLAB 的編程工作量會大大減少。 MATLAB 的這些函數(shù)集包括從最簡單最基本的函數(shù)到諸如矩陣，特征向量、快速傅立葉變換的復(fù)雜函數(shù)。函數(shù)所能解決的問題其大致包括矩陣運(yùn)算和線性方程組的求解、微分方程及偏微分方程的組的求解、符號運(yùn)算、傅立葉變換和數(shù)據(jù)的統(tǒng)計分析、工程中的優(yōu)化問題、 稀疏矩陣 運(yùn)算、復(fù)數(shù)的各種運(yùn)算、三角函數(shù)和其他初等數(shù)學(xué)運(yùn)算、多維數(shù)組操作以 及建模動態(tài)仿真等。 4．出色的圖像處理功能 MATLAB 自產(chǎn)生之日起就具有方便的數(shù)據(jù)可視化功能，以將向量和矩陣用圖形表現(xiàn)出來，并且可以對圖形進(jìn)行標(biāo)注和打印。高層次的作圖包括二維和三維的可視化、圖象處理、動畫和表達(dá)式作圖。可用于科學(xué)計算和工程繪圖。新版本的 MATLAB對整個圖形處理功能作了很大的改進(jìn)和完善，使它不僅在一般數(shù)據(jù)可視化軟件都具有的功能（例如二維曲線和三維曲面的繪制和處理等）方面更加完善，而且對于一些其他軟件所沒有的功能（例如圖形的光照處理、色度處理以及四維數(shù)據(jù)的表現(xiàn)等），MATLAB 同樣表現(xiàn)了出色 的處理能力。同時對一些特殊的可視化要求，例如圖形對3 話等， MATLAB 也有相應(yīng)的功能函數(shù)，保證了用戶不同層次的要求。另外新版本的MATLAB 還著重在圖形用戶界面（ GUI）的制作上作了很大的改善，對這方面有特殊要求的用戶也可以得到滿足。 5．應(yīng)用廣泛的模塊集合工具箱 MATLAB 對許多專門的領(lǐng)域都開發(fā)了功能強(qiáng)大的模塊集和工具箱。一般來說，它們都是由特定領(lǐng)域的專家開發(fā)的，用戶可以直接使用工具箱學(xué)習(xí)、應(yīng)用和評估不同的方法而不需要自己編寫代碼。目前， MATLAB 已經(jīng)把工具箱延伸到了科學(xué)研究和工程應(yīng)用的諸多領(lǐng)域，諸如 數(shù)據(jù)采集、數(shù)據(jù)庫接口、概率統(tǒng)計、樣條擬合、優(yōu)化算法、偏微分方程求解、 神經(jīng)網(wǎng)絡(luò) 、 小波分析 、信號處理、圖像處理、系統(tǒng)辨識、控制系統(tǒng)設(shè)計、 LMI 控制、魯棒控制、模型預(yù)測、模糊邏輯、金融分析、地圖工具、非線性控制設(shè)計、實(shí)時快速原型及半物理仿真、嵌入式系統(tǒng)開發(fā)、定點(diǎn)仿真、 DSP與通訊、電力系統(tǒng)仿真等，都在工具箱（ Toolbox）家族中有了自己的一席之地。 6．使用的程序接口和發(fā)布平臺 新版本的 MATLAB 可以利用 MATLAB 編譯器和 C/C++數(shù)學(xué)庫和圖形庫，將自己的 MATLAB 程序自動轉(zhuǎn)換為獨(dú)立于 MATLAB 運(yùn)行 的 C 和 C++代碼。允許用戶編寫可以和 MATLAB 進(jìn)行交互的 C 或 C++語言程序。另外， MATLAB 網(wǎng)頁服務(wù)程序還容許在 Web 應(yīng)用中使用自己的 MATLAB 數(shù)學(xué)和圖形程序。 MATLAB 的一個重要特色就是具有一套程序擴(kuò)展系統(tǒng)和一組稱之為工具箱的特殊應(yīng)用子程序。工具箱是MATLAB 函數(shù)的子程序庫，每一個工具箱都是為某一類學(xué)科專業(yè)和應(yīng)用而定制的，主要包括信號處理、控制系統(tǒng)、神經(jīng)網(wǎng)絡(luò)、模糊邏輯、小波分析和系統(tǒng)仿真等方面的應(yīng)用。 （包括用戶界面） 在開發(fā)環(huán)境中，使用戶更方便地控制多個文件和圖形窗口；在編程 方面支持了函數(shù)嵌套，有條件中斷等；在圖形化方面，有了更強(qiáng)大的圖形標(biāo)注和處理功能，包括對性對起連接注釋等；在輸入輸出方面，可以直接向 Excel 和 HDF5 進(jìn)行連接。 本文設(shè)計的系統(tǒng)采用 MATLAB 搭建車輛牌照識別系統(tǒng)，具有非常明顯的優(yōu)勢： (1) 可以直接使用 MATLAB 的 Image Acquisition Toolbox 、 Image ProcessingToolbox 以及 Neural Network Toolbox 作為骨架來搭建整個系統(tǒng)。 (2) 使用 MATLAB 的圖形用戶界面技術(shù)（ GUI）編寫牌照識別系統(tǒng)面板，可以達(dá)到與牌照定位切分程序及字符識別程序的無縫連接。 (3) 使用專業(yè)工具箱，使得研究人員不必過于關(guān)心程序的細(xì)節(jié)問題，可以將主要的精力放在算法的研究、設(shè)計方面，極大地減少了工作量，為算法的研究改進(jìn)提供了先決條件。 4 本文框架結(jié)構(gòu) 本文通過對 多路徑識別算法 理論進(jìn)行系統(tǒng)認(rèn)真的學(xué)習(xí)和研究，查閱了大量的國內(nèi)外相關(guān)的文獻(xiàn)和資料，主要完成了圍繞 汽車牌照識別技術(shù)的多路徑識別算法的實(shí)現(xiàn) 。本文的主要結(jié)構(gòu)如下所示： 第一章， 緒論。 本章 首先介紹了 多路徑識別 理論研究的背景和意義，然后綜述了 陳述了本文的內(nèi)容安排。 第二章，國內(nèi)外研究現(xiàn)狀。本章介紹了 多路徑識別 理論的歷史、發(fā)展 、國外各國發(fā)展現(xiàn)狀 及 立足我國的研究發(fā)展 方向。 第三章， 多路徑識別 基本理論。本章詳細(xì)闡述了 多路徑識別 理論的基本原理。首先講述了 多路徑識別 理論的 構(gòu)成 ，然后圍繞 多路徑識 別算法的精確識別 中汽車牌照識別技術(shù)的主要 算法展開討論，介紹了該技術(shù)應(yīng)用了哪些方面的知識， 是如何實(shí)現(xiàn)的。 第四章， 基于模板匹配的車牌識別詳細(xì)設(shè)計 。 本章是本文的重點(diǎn)，包括 圖像的采集、圖像預(yù)處理、車牌定位、傾斜校正、字符分割、字符識別。 第五章， 實(shí)驗(yàn)環(huán)境平臺搭建、識別過程、實(shí)驗(yàn)數(shù)據(jù)及分析。 第六章，總結(jié)和展望。本章總結(jié)了本設(shè)計所完成的工作，并對其中的缺陷做出了說明，指出了所采用算法的不足指出，對下一步的工作做了展望。 5 第 2 章 國內(nèi)外研究現(xiàn)狀 多路徑識別在高速公路聯(lián)網(wǎng)收費(fèi)系統(tǒng)中起到的關(guān)鍵作用， 引起了 大家 廣泛的關(guān)注 和研究 ，下面我們將對該理論的歷史和發(fā)展歷程做出介紹。 國外研究現(xiàn)狀 國外高速公路實(shí)行收費(fèi)的雖然有一些，但是大部分規(guī)模不大，或 者是路公司比較單一，他們的研究主要集中在電子不停車收費(fèi)（ ETC,即 Electronic Toll Collection）系統(tǒng)上面， 或者是更為智能的如德國研究的利用全球定位系統(tǒng)（ GPS）的收費(fèi)系統(tǒng)，但專門就在高速公路路徑識別這方面的研究很少。 日本是一個典型的對高速公路實(shí)行收費(fèi)制度的國家，其在高速公路收費(fèi)防堵方面進(jìn)行了不倦的探索。從 2021 年 3 月開始， ETC(電子不停車收費(fèi) )技術(shù)在日本整體上投入運(yùn)營。在實(shí)際應(yīng)用中， ETC 技術(shù)相對于傳統(tǒng)收費(fèi)技術(shù)來說有兩個優(yōu)勢：一是更加適應(yīng)于多個不同主體運(yùn)營管理多條收費(fèi)道路的情況 ；二是對非法行為、人為破壞和逃費(fèi)行為有著更強(qiáng)的防范性。目前 ,日本高速公路 80%的出入口都實(shí)現(xiàn)了 ETC化 ,而且越來越多的汽車安裝了 ETC 系統(tǒng)。據(jù)日本政府估計 ,到 2021 年 ,ETC 的用戶將達(dá)到 1500 萬輛。日本最常用的 ETC 收費(fèi)站采取 3 個門橋的樣式 ,這 3 個門橋分別用于識別車型、識別入口和收費(fèi)信息傳輸。關(guān)于其應(yīng)用此項(xiàng)技術(shù)進(jìn)行路徑識別的研究還沒有見諸報道 ,但這樣一來就有望通過大量的 ETC 用戶 ,在關(guān)鍵路段安裝掃描器 ,來達(dá)到高概率智能識別車輛行駛路徑的效果。 德國一直在高速公路上未建任何收費(fèi)設(shè)施 ,對車輛收取的通行費(fèi) 包含在燃油費(fèi)和養(yǎng)路費(fèi)中。自 2021 年 8 月 31 日起 ,實(shí)施一項(xiàng)新的高速公路收費(fèi)政策 ,即所有行駛在德國高速公路上的 12 噸以上的重型卡車 ,包括外國入境運(yùn)輸車輛 , 都必須繳納高速公路行駛費(fèi)。所有收取的費(fèi)用將用于改善德國交通基礎(chǔ)設(shè)施 ,因?yàn)橹匦涂ㄜ噷⒋罅吭黾痈咚俟返慕ㄔO(shè)和維護(hù)成本。德國實(shí)行高速公路收費(fèi)沒有采用傳統(tǒng)的關(guān)卡式收費(fèi)站 ,他們采用的是衛(wèi)星定位和移動通訊技術(shù)相結(jié)合的收費(fèi)系統(tǒng)。德國將投入的高速公路收費(fèi)系統(tǒng)命名為“ Toll Collect” ,是目前世界上不設(shè)收費(fèi)窗口的最先進(jìn)的道路收費(fèi)系統(tǒng)之一。它采用衛(wèi)星輔助探測技術(shù) ,依 靠每輛行駛在高速公路上的車輛上安裝的收音機(jī)大小的接收機(jī)精確計算出車輛所行駛里程。接收機(jī)含有 GPS 導(dǎo)航信號接收機(jī)和一個移動通訊終端 ,一旦卡車啟動 ,接收機(jī)便會自動記錄行駛里程 , 并將計算出的繳費(fèi)金額數(shù)據(jù)發(fā)送到監(jiān)控中心。這種技術(shù)相當(dāng)于已經(jīng)識別出了車輛行駛路徑 ,但其依賴于美國的 GPS 定位系統(tǒng) ,受其控制的識別精度影響 ,目前 GPS 的導(dǎo)航精度為 10m,但不排除美國改變其導(dǎo)航精度的可能 ,使識別精度受到質(zhì)疑 ,另外其車載接收機(jī)的價格也是一個問題。 6 國內(nèi)研究現(xiàn)狀 目前許多省市建設(shè)的高速公路都具有相當(dāng)規(guī)模 ,聯(lián)網(wǎng)收費(fèi)己成大 勢所趨。由于路網(wǎng)結(jié)構(gòu)的復(fù)雜性 ,有的里面具有環(huán)形結(jié)構(gòu) ,隨著路網(wǎng)的不斷完善這種環(huán)形結(jié)構(gòu)將會越來越多 , 而一個路網(wǎng)里面一般有多個路公司在管理 ,如何確定車輛行駛路徑也就成為一個擺在眼前的問題了。 國內(nèi)對這方面的專題研究不多 ,目前以軟課題的形式開展此類研究的有江蘇省蘇北高速公路網(wǎng)和浙江省高速