本文關(guān)鍵詞：高速公路聯(lián)網(wǎng)收費(fèi)費(fèi)率表生成系統(tǒng)　出處：《華南理工大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 多義性路徑 標(biāo)識(shí)站 競(jìng)爭(zhēng)路徑 回溯法 分支定界法

【摘要】：高速公路聯(lián)網(wǎng)收費(fèi)多義路徑問(wèn)題，一般采用標(biāo)識(shí)站、RFID、車牌識(shí)別等各種按“點(diǎn)”標(biāo)識(shí)的方法，通過(guò)判定車輛有沒(méi)有經(jīng)過(guò)路網(wǎng)內(nèi)某個(gè)“點(diǎn)”以確定車輛的行駛路徑。廣東省高速公路聯(lián)網(wǎng)收費(fèi)的路徑，是以費(fèi)率表的形式記錄。由結(jié)算中心事先計(jì)算出路網(wǎng)內(nèi)任意入口站到任意出口站任意車型，經(jīng)任意標(biāo)識(shí)站組合的最小費(fèi)額路徑。我們的目標(biāo)，是要建立一個(gè)費(fèi)率表生成系統(tǒng)，快速生成費(fèi)率表，供收費(fèi)和拆分使用。 費(fèi)率生成問(wèn)題非常接近于經(jīng)典旅行商問(wèn)題或者有必經(jīng)節(jié)點(diǎn)的最短路徑問(wèn)題，目前關(guān)于此類問(wèn)題的研究很多，但多數(shù)是求解一條最短路徑。在對(duì)路網(wǎng)化簡(jiǎn)后我們以入口為根度構(gòu)遍造歷狀就態(tài)可空以間較樹(shù)快，結(jié)地合獲回得溯2法N和分支定界法，定義分支的約束、邊界和參照物，一次深條最小金額路徑。在引入競(jìng)爭(zhēng)路徑劃分條件，，只生成競(jìng)爭(zhēng)路徑正常費(fèi)率的模式下，我們按照里程差異數(shù)K和最大競(jìng)爭(zhēng)路徑數(shù)N兩種競(jìng)爭(zhēng)路徑劃分條件，增加約束和邊界比較參照物，更準(zhǔn)確地裁剪無(wú)希望的分支。結(jié)合哈稀表和雙鏈表，重新設(shè)計(jì)已知最佳值數(shù)據(jù)結(jié)構(gòu)和邏輯處理流程，提高分支的邊界比較處理的效率。針對(duì)不同路網(wǎng)特點(diǎn)和費(fèi)率表生成要求，我們?cè)O(shè)計(jì)出不同的路徑搜索調(diào)用策略，通過(guò)以空間換時(shí)間等思想，使路徑搜索的次數(shù)減少一半以上。我們從生成全集正常費(fèi)率和競(jìng)爭(zhēng)路徑正常費(fèi)率兩種模式，對(duì)費(fèi)率表生成系統(tǒng)進(jìn)類測(cè)似試高，結(jié)速果公顯路示費(fèi)系率統(tǒng)表處生理成效等率，比要較精理確想求。解采全用部分標(biāo)支識(shí)定站界組法合一的次最求短解路徑2N行了個(gè)子問(wèn)題，對(duì)于 的一類問(wèn)題，是非常合適的。
[Abstract]:The problem of toll polysemous path in expressway network generally adopts various methods such as identification station RFID license plate recognition and so on. By determining whether the vehicle has passed a "point" in the road network to determine the route of the vehicle. It is recorded in the form of a fee rate meter. The minimum toll path of any type of vehicle from any entrance station to any exit station in the road network is calculated by the clearing center in advance, and the minimum fee amount path through any combination of marking stations. Our goal. Is to build a rate table generation system, fast generation of fee table for charge and split use. The rate generation problem is very close to the classical traveling salesman problem or the shortest path problem with necessary nodes. However, most of them are to solve a shortest path. After the road network is simplified, we use the entrance as the root degree to construct a complete calendar, which can be empty and faster than the tree, and then get back to the backtracking 2 method N and the branch and bound method, and define the constraint of the branch. Boundary and reference, a minimum amount of path at a time. Under the model of introducing the competition path partition condition, only the normal rate of the competition path is generated. We divide the two competitive paths according to the mileage difference K and the maximum competitive path number N, add the constraints and compare the boundary reference objects, and more accurately cut the hopeless branches. Redesigning the known optimal value data structure and logic processing flow to improve the efficiency of boundary comparison of branches. According to the characteristics of different road networks and the requirements of generating tariff table, we design different path search call strategy. By using the idea of space for time, the number of path searches is reduced by more than half. From the two modes of generating full set normal rate and competing path normal rate, we try to test the rate table generation system. The rate of physiological effect is more precise than that of the system of showing the cost of the road. A sub-problem of finding the shortest solution path 2N by using partial standard method to identify the boundary group of stations is given. A class of problems, is very appropriate.
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U495;TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 廖坤列;;粵東區(qū)域高速公路聯(lián)網(wǎng)收費(fèi)方案的研究[J];中國(guó)交通信息產(chǎn)業(yè);2004年09期

2 吳海翔;張華;張芳玲;;江蘇蘇北高速公路計(jì)重聯(lián)網(wǎng)收費(fèi)實(shí)踐[J];中國(guó)交通信息產(chǎn)業(yè);2004年12期

3 孫慶翔;韓順學(xué);竇凱;;陜西省高速公路聯(lián)網(wǎng)收費(fèi)運(yùn)營(yíng)管理體系探討[J];中國(guó)交通信息產(chǎn)業(yè);2004年01期

4 張國(guó)華;淺談高速公路省內(nèi)聯(lián)網(wǎng)收費(fèi)的實(shí)現(xiàn)[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2005年17期

5 趙文華;;山西省高速公路聯(lián)網(wǎng)收費(fèi)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)分析[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2005年24期

6 李騁;王軍;郝寬利;朱戈;;嵌入式圖片傳輸系統(tǒng)在聯(lián)網(wǎng)收費(fèi)中的應(yīng)用[J];中國(guó)交通信息產(chǎn)業(yè);2006年03期

7 楊曉林;;湖北省高速公路聯(lián)網(wǎng)收費(fèi)服務(wù)器的一些認(rèn)識(shí)[J];中國(guó)交通信息產(chǎn)業(yè);2006年10期

8 張?jiān)葡?;廣東省高速公路聯(lián)網(wǎng)收費(fèi)信息化建設(shè)整體解決方案[J];中國(guó)交通信息產(chǎn)業(yè);2006年07期

9 張衛(wèi)宇;;淺談聯(lián)網(wǎng)收費(fèi)模式下的收費(fèi)稽查工作[J];中國(guó)交通信息產(chǎn)業(yè);2007年07期

10 劉珍平;;山西省高速公路聯(lián)網(wǎng)收費(fèi)軟件技術(shù)現(xiàn)狀及走勢(shì)[J];山西交通科技;2007年05期

相關(guān)會(huì)議論文 前10條

1 袁亮;楊峰;;淺談聯(lián)網(wǎng)收費(fèi)模式下的稽查工作[A];中國(guó)高速公路管理學(xué)術(shù)論文集（2010卷）[C];2010年

2 金凌;陳劍威;;省域高速公路聯(lián)網(wǎng)收費(fèi)的實(shí)現(xiàn)技術(shù)[A];第一屆全國(guó)公路科技創(chuàng)新高層論壇論文集智能交通與機(jī)電工程卷[C];2002年

3 彭堅(jiān);;湖北省高速公路聯(lián)網(wǎng)收費(fèi)的需求分析[A];第一屆全國(guó)公路科技創(chuàng)新高層論壇論文集智能交通與機(jī)電工程卷[C];2002年

4 蔣東珂;邢宏濤;蔣東冰;;黑龍江省高速公路聯(lián)網(wǎng)收費(fèi)的研究[A];第一屆全國(guó)公路科技創(chuàng)新高層論壇論文集智能交通與機(jī)電工程卷[C];2002年

5 周文衛(wèi);;湖北省高速公路聯(lián)網(wǎng)收費(fèi)創(chuàng)新淺析[A];湖北省公路學(xué)會(huì)——2004年機(jī)電工程研討會(huì)論文集[C];2004年

6 陳克寧;徐濤;;湖北省聯(lián)網(wǎng)收費(fèi)幾點(diǎn)說(shuō)明和探討[A];湖北省公路學(xué)會(huì)——2004年機(jī)電工程研討會(huì)論文集[C];2004年

7 張隴;;淺談聯(lián)網(wǎng)收費(fèi)的管理互動(dòng)性[A];湖北省公路學(xué)會(huì)——2004年機(jī)電工程研討會(huì)論文集[C];2004年

8 楊曉林;;湖北省高速公路聯(lián)網(wǎng)收費(fèi)的通行費(fèi)拆分結(jié)算[A];湖北省公路學(xué)會(huì)——2004年機(jī)電工程研討會(huì)論文集[C];2004年

9 單學(xué)紅;楊厚新;;湖北省高速公路聯(lián)網(wǎng)收費(fèi)軟件系統(tǒng)介紹[A];湖北省公路學(xué)會(huì)——2004年機(jī)電工程研討會(huì)論文集[C];2004年

10 朱弘戈;;高速公路聯(lián)網(wǎng)收費(fèi)結(jié)算系統(tǒng)規(guī)劃研究[A];第一屆中國(guó)智能交通年會(huì)論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 何耀忠 李梓輝 周熊袁;一卡通行贛鄱大地任馳騁[N];中國(guó)交通報(bào);2004年

2 鄭宗杰;聯(lián)網(wǎng)收費(fèi)大勢(shì)所趨智能管理尚需努力[N];中國(guó)交通報(bào);2004年

3 王笑京;廣東：一個(gè)聯(lián)網(wǎng)收費(fèi)的示范樣本[N];中國(guó)交通報(bào);2005年

4 鄭宗杰;聯(lián)網(wǎng)收費(fèi)兩大熱點(diǎn)[N];中國(guó)交通報(bào);2005年

5 本報(bào)記者 矯陽(yáng);聯(lián)網(wǎng)收費(fèi)高速公路管理新理念[N];科技日?qǐng)?bào);2003年

6 記者　 吳楚楚;廣州片區(qū)7條高速公路實(shí)現(xiàn)聯(lián)網(wǎng)收費(fèi)[N];中國(guó)交通報(bào);2006年

7 楊玉昭邋實(shí)習(xí)記者 王茹茹;河北高速公路實(shí)現(xiàn)全程聯(lián)網(wǎng)收費(fèi)[N];中國(guó)交通報(bào);2007年

8 向東　楊崢 碩強(qiáng);南片區(qū)高速公路實(shí)現(xiàn)聯(lián)網(wǎng)收費(fèi)[N];河北日?qǐng)?bào);2007年

9 記者　高亢　通訊員　李曉萍;聯(lián)網(wǎng)收費(fèi)里程全國(guó)第一[N];河南日?qǐng)?bào);2007年

10 電腦商報(bào)記者 謝濤;高速公路無(wú)瓶頸[N];電腦商報(bào);2009年

相關(guān)碩士學(xué)位論文 前10條

1 張健;高速公路聯(lián)網(wǎng)收費(fèi)多路徑判斷技術(shù)方法研究[D];長(zhǎng)安大學(xué);2008年

2 程紀(jì)平;高速公路聯(lián)網(wǎng)收費(fèi)項(xiàng)目施工組織設(shè)計(jì)研究[D];華北電力大學(xué)（河北）;2009年

3 王勤;復(fù)雜高速路路網(wǎng)聯(lián)網(wǎng)收費(fèi)清分方法研究[D];武漢理工大學(xué);2010年

4 張曉航;高速公路聯(lián)網(wǎng)收費(fèi)稽查管理應(yīng)用研究[D];長(zhǎng)安大學(xué);2010年

5 高連生;公路聯(lián)網(wǎng)收費(fèi)的關(guān)鍵技術(shù)研究[D];北京工業(yè)大學(xué);2002年

6 王新萍;高速公路聯(lián)網(wǎng)收費(fèi)優(yōu)化設(shè)計(jì)與研究[D];鄭州大學(xué);2010年

7 金煜煒;高速公路聯(lián)網(wǎng)收費(fèi)通行費(fèi)拆分研究[D];長(zhǎng)安大學(xué);2009年

8 鐘永恒;高速公路聯(lián)網(wǎng)收費(fèi)多義性路徑問(wèn)題及解決方案研究[D];華南理工大學(xué);2011年

9 丁劍偉;黑龍江省高速公路聯(lián)網(wǎng)收費(fèi)關(guān)鍵軟件模塊設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

10 李小運(yùn);數(shù)據(jù)挖掘技術(shù)在高速公路聯(lián)網(wǎng)收費(fèi)稽查上的研究與應(yīng)用[D];華南理工大學(xué);2014年

本文編號(hào)：1407202