基于EMD算法的手機切換模式判定與道路匹配方法研究
發(fā)布時間:2018-12-12 00:07
【摘要】:近年來隨著智能交通的推進,手機切換定位技術(shù)的應用也在逐步開展,但目前技術(shù)應用仍面臨著一系列有待研究解決的問題,手機切換道路匹配也是其中的一個關(guān)鍵性難題。論文研究基于以往方法的不足,創(chuàng)新性地將近年來廣泛應用于不同模式識別的EMD(Earth Mover's Distance)算法思想引入不同道路手機切換序列的區(qū)分中,因為手機切換序列本身也可以作為一種分布模式,而且內(nèi)在包含切換基站、切換時間的參數(shù),與EMD算法模型需要是吻合的。而面對同樣是手機切換定位技術(shù)應用中遭遇的一大難題——數(shù)據(jù)來源問題,采用仿真建模的手段,在深入剖析手機切換機理和手機切換道路匹配問題產(chǎn)生的原理基礎(chǔ)上,建立集成交通與無線通信雙重網(wǎng)絡(luò)的手機切換數(shù)據(jù)仿真平臺,作為基礎(chǔ)數(shù)據(jù)來源的重要依托。 EMD算法源于交通運輸問題的最優(yōu)方案選取,數(shù)學模型原理為線形規(guī)劃問題,其求解方法較為成熟。將算法引入手機切換的模式判定,對參數(shù)進行有效對應和計算,是算法應用于問題解決的基本思路。鑒于結(jié)論的挖掘需要建立在一定量的數(shù)據(jù)處理和分析基礎(chǔ)之上,借助Matlab語言平臺對算法計算進行編程,在節(jié)省大量人工計算工作量的基礎(chǔ)上更加高效、準確地得到數(shù)據(jù)分析的結(jié)果。為了便于從大量數(shù)據(jù)處理結(jié)果中挖掘重要結(jié)論和手機切換道路匹配方法的研究,論文設(shè)計了算法應用于手機切換序列區(qū)分的實驗方案,有針對性地將數(shù)據(jù)分組處理,首先從訓練組數(shù)據(jù)的結(jié)果分析中得到結(jié)論:相同道路上手機切換序列對之間EMD值遠小于不同道路上切換序列對之間的MED值,據(jù)此提出手機切換序列道路匹配方法——EMD距離矩陣。在此基礎(chǔ)上用測試組數(shù)據(jù)進行了手機切換道路匹配,結(jié)果驗證了方法的可行性。
[Abstract]:In recent years, with the advance of intelligent transportation, the application of mobile phone switching and location technology is gradually developing. However, at present, the application of mobile phone is still facing a series of problems to be solved, and the mobile phone handover road matching is also a key problem. Based on the shortcomings of previous methods, this paper innovatively introduces the idea of EMD (Earth Mover's Distance) algorithm, which has been widely used in different pattern recognition in recent years, into the differentiation of different road mobile phone switching sequences. Because the mobile phone handover sequence itself can be used as a distribution mode, and the intrinsic parameters of the handover base station and handover time are consistent with the EMD algorithm model. In the face of the problem of data source, which is also a difficult problem in the application of mobile phone switching and location technology, the method of simulation modeling is used to deeply analyze the mechanism of mobile phone switching and the principle of mobile phone handover road matching. A mobile phone switching data simulation platform integrating traffic and wireless communication networks is established, which is an important support for the basic data source. The EMD algorithm originates from the optimal scheme selection of transportation problem. The mathematical model is linear planning problem, and its solution method is more mature. It is the basic idea to apply the algorithm to solve the problem by introducing the algorithm into determining the mode of mobile phone switching and effectively matching and calculating the parameters. In view of the fact that the mining of conclusion needs to be based on a certain amount of data processing and analysis, the algorithm calculation is programmed with the help of Matlab language platform, and it is more efficient on the basis of saving a lot of manual calculation work. Get the results of the data analysis accurately. In order to mine important conclusions from a large number of data processing results and study the method of mobile phone handoff path matching, this paper designs an experimental scheme of mobile phone handover sequence differentiation, which can deal with the data grouping. First of all, the conclusion is drawn from the result analysis of the training group data: the EMD value between the mobile phone handover sequence pairs on the same road is much smaller than the MED value between the mobile phone handover sequence pairs on different roads. Based on this, a path matching method of mobile phone switching sequence, called EMD distance matrix, is proposed. On this basis, the mobile phone switch path matching is carried out with the test group data, and the results verify the feasibility of the method.
【學位授予單位】:西南交通大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:U495;TN929.53
本文編號:2373492
[Abstract]:In recent years, with the advance of intelligent transportation, the application of mobile phone switching and location technology is gradually developing. However, at present, the application of mobile phone is still facing a series of problems to be solved, and the mobile phone handover road matching is also a key problem. Based on the shortcomings of previous methods, this paper innovatively introduces the idea of EMD (Earth Mover's Distance) algorithm, which has been widely used in different pattern recognition in recent years, into the differentiation of different road mobile phone switching sequences. Because the mobile phone handover sequence itself can be used as a distribution mode, and the intrinsic parameters of the handover base station and handover time are consistent with the EMD algorithm model. In the face of the problem of data source, which is also a difficult problem in the application of mobile phone switching and location technology, the method of simulation modeling is used to deeply analyze the mechanism of mobile phone switching and the principle of mobile phone handover road matching. A mobile phone switching data simulation platform integrating traffic and wireless communication networks is established, which is an important support for the basic data source. The EMD algorithm originates from the optimal scheme selection of transportation problem. The mathematical model is linear planning problem, and its solution method is more mature. It is the basic idea to apply the algorithm to solve the problem by introducing the algorithm into determining the mode of mobile phone switching and effectively matching and calculating the parameters. In view of the fact that the mining of conclusion needs to be based on a certain amount of data processing and analysis, the algorithm calculation is programmed with the help of Matlab language platform, and it is more efficient on the basis of saving a lot of manual calculation work. Get the results of the data analysis accurately. In order to mine important conclusions from a large number of data processing results and study the method of mobile phone handoff path matching, this paper designs an experimental scheme of mobile phone handover sequence differentiation, which can deal with the data grouping. First of all, the conclusion is drawn from the result analysis of the training group data: the EMD value between the mobile phone handover sequence pairs on the same road is much smaller than the MED value between the mobile phone handover sequence pairs on different roads. Based on this, a path matching method of mobile phone switching sequence, called EMD distance matrix, is proposed. On this basis, the mobile phone switch path matching is carried out with the test group data, and the results verify the feasibility of the method.
【學位授予單位】:西南交通大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:U495;TN929.53
【相似文獻】
相關(guān)期刊論文 前2條
1 劉海波;玄志武;;利用微分算子增強EMD算法頻帶分解能力[J];振動與沖擊;2013年18期
2 曹鵬舉;魏文斌;李曉峰;劉昕暉;;一種運用EMD算法的裝載機動態(tài)稱重系統(tǒng)[J];工程機械;2007年05期
相關(guān)碩士學位論文 前1條
1 劉中游;基于EMD算法的手機切換模式判定與道路匹配方法研究[D];西南交通大學;2014年
,本文編號:2373492
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2373492.html
教材專著