路徑優(yōu)化方法及裝置制造方法
【專利摘要】本發(fā)明提供一種路徑優(yōu)化方法及裝置，包括：獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息；根據(jù)所述路徑信息確定所述預(yù)設(shè)區(qū)域內(nèi)的待優(yōu)化路徑；采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。采用本發(fā)明實(shí)施例的方案，可以提高路徑優(yōu)化的效率及準(zhǔn)確性。
【專利說明】路徑優(yōu)化方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)，尤其涉及一種路徑優(yōu)化方法及裝置。
【背景技術(shù)】
[0002]隨著目前城市化的發(fā)展，交通擁堵問題日益嚴(yán)重。公共交通對(duì)于緩解交通擁堵問題起著重要的作用，在有限的公共交通資源下，通過優(yōu)化公交線路路徑和發(fā)車密度，提高載客率對(duì)于緩解交通擁堵有著重要的意義。
[0003]目前公交系統(tǒng)的優(yōu)化有兩種方法，一種方法是公交公司通過收集市民反映的線路狀況以及公交司機(jī)的客流觀察和經(jīng)驗(yàn)，逐一處理市民反映的需要新增的公交線路或需要優(yōu)化的公交站點(diǎn)。另一種方法是采集各條公交線路的乘客起訖點(diǎn)(Origin-Destination,簡(jiǎn)稱0D)數(shù)據(jù)，形成公交OD矩陣，并建立公交線路網(wǎng)絡(luò)數(shù)學(xué)模型，通過對(duì)數(shù)學(xué)模型的分析和求解來進(jìn)行公交線路的優(yōu)化。
[0004]然而，在實(shí)際中，第一種方法優(yōu)化效率低下，并且，公交公司完全憑借人的主觀經(jīng)驗(yàn)和判斷，難以準(zhǔn)確確定是否應(yīng)該開通或優(yōu)化某條公交線路或某個(gè)站點(diǎn)。而第二種方法的公交OD數(shù)據(jù)采集代價(jià)較高，且準(zhǔn)確性較低，并且需要通過分析和求解數(shù)學(xué)模型對(duì)公交線路進(jìn)行優(yōu)化，同樣存在優(yōu)化效率低下的問題。

【發(fā)明內(nèi)容】

[0005]本發(fā)明實(shí)施例提供一種路徑優(yōu)化方法及裝置，用以解決現(xiàn)有技術(shù)中的公交線路優(yōu)化效率低下和準(zhǔn)確性較低的問題。
[0006]本發(fā)明的第一方面，提供一種路徑優(yōu)化方法，包括:
[0007]獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息；
[0008]根據(jù)所述路徑信息確定所述預(yù)設(shè)區(qū)域內(nèi)的待優(yōu)化路徑；
[0009]采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
[0010]在第一種可能的實(shí)現(xiàn)方式中，根據(jù)第一方面，所述獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息包括:
[0011]獲取所述預(yù)設(shè)區(qū)域內(nèi)的移動(dòng)寬帶MBB數(shù)據(jù)；
[0012]對(duì)所述預(yù)設(shè)區(qū)域內(nèi)的MBB數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，獲取所述預(yù)設(shè)區(qū)域內(nèi)的所有路徑信
肩、O
[0013]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面和第一種可能的實(shí)現(xiàn)方式，所述路徑信息包括:所述路徑的起點(diǎn)、終點(diǎn)、中間節(jié)點(diǎn)、路徑置信度、時(shí)間片參數(shù)中的至少一個(gè)。
[0014]在第三種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面、第一種可能的實(shí)現(xiàn)方式和第二種可能的實(shí)現(xiàn)方式，所述采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化，包括:
[0015]獲取所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)信息點(diǎn)POI ；
[0016]根據(jù)所述至少一個(gè)POI的類別，確定所述至少一個(gè)POI的權(quán)重值；
[0017]根據(jù)所述至少一個(gè)POI的權(quán)重值，確定所述待優(yōu)化路徑的線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值；
[0018]根據(jù)所述線路密度值和節(jié)點(diǎn)綜合權(quán)重值中的至少一個(gè)，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
[0019]在第四種可能的實(shí)現(xiàn)方式中，根據(jù)第三種可能的實(shí)現(xiàn)方式，所述根據(jù)所述至少一個(gè)POI的權(quán)重值，確定所述待優(yōu)化路徑的線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值包括:
[0020]根據(jù)
【權(quán)利要求】
1.一種路徑優(yōu)化方法，其特征在于，包括: 獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息； 根據(jù)所述路徑信息確定所述預(yù)設(shè)區(qū)域內(nèi)的待優(yōu)化路徑； 采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息包括: 獲取所述預(yù)設(shè)區(qū)域內(nèi)的移動(dòng)寬帶MBB數(shù)據(jù)； 對(duì)所述預(yù)設(shè)區(qū)域內(nèi)的MBB數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，獲取所述預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述路徑信息包括:所述路徑的起點(diǎn)、終點(diǎn)、中間節(jié)點(diǎn)、路徑置信度、時(shí)間片參數(shù)中的至少一個(gè)。
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化，包括: 獲取所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)信息點(diǎn)POI ； 根據(jù)所述至少一個(gè)POI的類別，確定所述至少一個(gè)POI的權(quán)重值； 根據(jù)所述至少一個(gè)POI的權(quán)重值，確定所述待優(yōu)化路徑的線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值； 根據(jù)所述線路密度值和節(jié)點(diǎn)綜合權(quán)重值中的至少一個(gè)，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述至少一個(gè)POI的權(quán)重值，確定所述待優(yōu)化路徑的線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值包括: 根據(jù)
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)所述線路密度值，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化，包括: 若所述線路密度值小于等于第一設(shè)定閾值，則取消所述待優(yōu)化路徑；或者， 若所述線路密度值大于第一設(shè)定閾值，則開通所述待優(yōu)化路徑。
7.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)節(jié)點(diǎn)綜合權(quán)重值，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化，包括: 若所述節(jié)點(diǎn)綜合權(quán)重值小于等于第二設(shè)定閾值，則取消所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)；或者， 若所述節(jié)點(diǎn)綜合權(quán)重值大于第二設(shè)定閾值，則開通所述待節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)所述線路密度值和節(jié)點(diǎn)綜合權(quán)重值，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化，包括: 若所述線路密度值小于等于第三設(shè)定閾值，則取消所述待優(yōu)化路徑；或者， 若所述線路密度值大于第三設(shè)定閾值，則開通所述待優(yōu)化路徑，若所述節(jié)點(diǎn)綜合權(quán)重值小于等于第四設(shè)定閾值，則取消所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)，若所述節(jié)點(diǎn)綜合權(quán)重值大于第四設(shè)定閾值，則開通所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求4-8任`一項(xiàng)所述的方法，其特征在于，根據(jù)所述POI的類別，確定所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)POI的權(quán)重值之后，還包括: 在地圖上顯示所有所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)POI和各POI的權(quán)重值。
10.一種路徑優(yōu)化裝置，其特征在于，包括: 獲取模塊，用于獲取預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息； 確定模塊，用于根據(jù)所述路徑信息確定所述預(yù)設(shè)區(qū)域內(nèi)的待優(yōu)化路徑； 優(yōu)化模塊，用于采用路徑優(yōu)化算法對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述獲取模塊具體用于: 獲取所述預(yù)設(shè)區(qū)域內(nèi)的移動(dòng)寬帶MBB數(shù)據(jù)； 對(duì)所述預(yù)設(shè)區(qū)域內(nèi)的MBB數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，獲取所述預(yù)設(shè)區(qū)域內(nèi)的所有路徑信息。
12.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，所述優(yōu)化模塊具體用于: 獲取所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)信息點(diǎn)POI ； 根據(jù)所述至少一個(gè)POI的類別，確定所述至少一個(gè)POI的權(quán)重值； 根據(jù)所述至少一個(gè)POI的權(quán)重值，確定所述待優(yōu)化路徑的線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值中的任意一個(gè)； 根據(jù)所述線路密度值和/或節(jié)點(diǎn)綜合權(quán)重值中的至少一個(gè)，對(duì)所述待優(yōu)化路徑進(jìn)行優(yōu)化。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述優(yōu)化模塊具體用于:
14.根據(jù)權(quán)利要求12或13所述的裝置，其特征在于，所述優(yōu)化模塊具體用于: 若所述線路密度值小于等于第一設(shè)定閾值，則取消所述待優(yōu)化路徑；或者， 若所述線路密度值大于第一設(shè)定閾值，則開通所述待優(yōu)化路徑。
15.根據(jù)權(quán)利要求12或13所述的裝置，其特征在于，所述優(yōu)化模塊具體用于: 若所述節(jié)點(diǎn)綜合權(quán)重值小于等于第二設(shè)定閾值，則取消所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)；或者， 若所述節(jié)點(diǎn)綜合權(quán)重值大于第二設(shè)定閾值，則開通所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)。
16.根據(jù)權(quán)利要求12或13所述的裝置，其特征在于，所述優(yōu)化模塊具體用于: 若所述線路密度值小于等于第三設(shè)定閾值，則取消所述待優(yōu)化路徑；或者， 若所述線路密度值大于第三設(shè)定閾值，則開通所述待優(yōu)化路徑，若所述節(jié)點(diǎn)綜合權(quán)重值小于等于第四設(shè)定閾值，則取消所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)，若所述節(jié)點(diǎn)綜合權(quán)重值大于第四設(shè)定閾值，則開通所述節(jié)點(diǎn)綜合權(quán)重值對(duì)應(yīng)的節(jié)點(diǎn)。
17.根據(jù)權(quán)利要求12-16任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括: 顯示模塊，用于在地圖上顯示所有所述待優(yōu)化路徑對(duì)應(yīng)的至少一個(gè)POI和各POI的權(quán)重值。
18.—種路徑優(yōu)化裝置，其特征在于，包括:存儲(chǔ)器和處理器，所述存儲(chǔ)器用于存儲(chǔ)指令，所述處理器用于運(yùn)行所述存儲(chǔ)器中存儲(chǔ)的指令，以執(zhí)行權(quán)1-9任一項(xiàng)所述的路徑優(yōu)化方法。
【文檔編號(hào)】G06Q10/04GK103679286SQ201310633770
【公開日】2014年3月26日 申請(qǐng)日期:2013年11月29日 優(yōu)先權(quán)日:2013年11月29日
【發(fā)明者】龔飛, 王云鵬 申請(qǐng)人:華為技術(shù)有限公司