題-1_100_100.jpg)
基本信息
- 項目名稱：
- 基于最優(yōu)化路徑的寧波公交查詢系統(tǒng)
- 小類：
- 信息技術(shù)
- 大類：
- 科技發(fā)明制作B類
- 簡介：
- 本作品在分析和總結(jié)國內(nèi)外己建立的城市公交查詢系統(tǒng)所存在的不足的基礎(chǔ)上，研究如何采用當(dāng)前的新技術(shù)開發(fā)出一個基于WebGIS的具有較高實用價值的城市公交查詢系統(tǒng)，以滿足廣大人民群眾出行時獲取公交信息的需要，緩解日益嚴(yán)重的城市交通壓力。
- 詳細(xì)介紹：
- 本項目綜合考慮了換乘次數(shù)、時間和費(fèi)用等幾大影響乘客出行的最重要的因素，利用層次分析法建立最優(yōu)路徑選擇模型，最終為乘客提供出行路徑的參考信息。
作品圖片
作品專業(yè)信息
設(shè)計、發(fā)明的目的和基本思路、創(chuàng)新點、技術(shù)關(guān)鍵和主要技術(shù)指標(biāo)
- 目的： 作為城市公眾信息服務(wù)平臺的一部分,它的建立不僅為廣大公眾的出行提供所需的公交信息,而且對于緩解城市的交通壓力有很大意義。利用公交查詢系統(tǒng)為市民提供一條快捷、經(jīng)濟(jì)、方便的乘車方案不僅成為城市信息化建設(shè)中一個不容忽視的研究課題。 基本思路： 本文在分析公交乘客出行心理后，綜合考慮時間、距離、換乘次數(shù)等因素，并結(jié)合出行者的步行意愿，利用層次分析法建立最優(yōu)出行路徑選擇模型。 在吸取國內(nèi)外最優(yōu)路徑算法的有益經(jīng)驗的基礎(chǔ)上，設(shè)計出適合寧波市交通現(xiàn)狀的基于最優(yōu)路徑的城市公交線路查詢系統(tǒng)。 創(chuàng)新點： 1 系統(tǒng)采用層次分析法建立最優(yōu)出行路徑選擇模型，2 綜合考慮時間、距離、換乘次數(shù)等因素，比選方法切實可行。 該模型還可用于地鐵與公交并存的道路交通網(wǎng)絡(luò)的出行路徑選擇中，在建立模型時，可將地鐵視為一條特殊的公交線路。 本項目引用的數(shù)據(jù)為寧波市公交實地數(shù)據(jù)，研究最終得到的公交查詢系統(tǒng)提供windows中圖形化操作界面，使用者只需具備基礎(chǔ)的計算機(jī)操作知識即可。另外，系統(tǒng)不僅提供簡單的公交線路、公交站點查詢，還可以進(jìn)行基于換乘次數(shù)最小、路程最短為目標(biāo)的最優(yōu)路徑查詢，能滿足大多數(shù)使用者對公交信息的查詢需求。
科學(xué)性、先進(jìn)性
- 現(xiàn)有優(yōu)路徑出行模型大多數(shù)是基于最短路徑或是最少換乘。本項目在建立最優(yōu)出行路徑選擇模型時采用層次分析法對其構(gòu)建層次結(jié)構(gòu)，綜合考慮了出行時間、換乘次數(shù)和出行費(fèi)用，兼顧了時效性與經(jīng)濟(jì)性，比選方法切實可行。
獲獎情況及鑒定結(jié)果
- 無
作品所處階段
- 實驗室階段
技術(shù)轉(zhuǎn)讓方式
- 無
作品可展示的形式
- 圖片，程序
使用說明,技術(shù)特點和優(yōu)勢,適應(yīng)范圍,推廣前景的技術(shù)性說明,市場分析,經(jīng)濟(jì)效益預(yù)測
- 隨著人們生活水平的不斷提高，生活節(jié)奏在不斷加快，人們的外出變得越來越頻繁。不論旅游或是出差，人們對所去的城市并不一定熟悉，因此與之相關(guān)的應(yīng)用軟件必定有廣泛的市場應(yīng)用范圍。 目前國內(nèi)提供的公交查詢系統(tǒng)，大多僅基于簡單線路和站點的查詢。數(shù)據(jù)管理不健全、功能不完善、查詢不方便，造成了大量人力與物力的浪費(fèi)。該項目的研究，將會盡量彌補(bǔ)這些不足之處。 該項目完成后，一旦軟件投入使用，公交公司將不必再投入其他的資金進(jìn)行相關(guān)方面的研究。并且，將該查詢系統(tǒng)普及也是這類查詢系統(tǒng)的最終發(fā)展方向，因此，該軟件有希望占領(lǐng)大部分的市場。 本課題最終得到的公交查詢系統(tǒng)提供windows中圖形化操作界面，使用者只需具備基礎(chǔ)的計算機(jī)操作知識即可。另外，系統(tǒng)不僅提供簡單的公交線路、公交站點查詢，還可以進(jìn)行基于換乘次數(shù)最小、路程最短為目標(biāo)的最優(yōu)路徑查詢，能滿足大多數(shù)使用者對公交信息的查詢需求。
同類課題研究水平概述
- 目前,許多國家和城市都在積極地研究和發(fā)展本地的公共交通設(shè)施與服務(wù)，不斷地對交通路線和人口的分布進(jìn)行優(yōu)化和合理調(diào)度。 1959荷蘭計算機(jī)科學(xué)家艾茲格?迪科斯徹發(fā)明了Dijkstra算法，Dijkstra算法是傳統(tǒng)最優(yōu)路徑算法中被普遍應(yīng)用的經(jīng)典算法。但由于該算法是基于網(wǎng)絡(luò)權(quán)矩陣的，在網(wǎng)絡(luò)的結(jié)點數(shù)較多時，龐大的網(wǎng)絡(luò)數(shù)據(jù)存儲需求及算法的時間與空間復(fù)雜度將占用大量的計算機(jī)內(nèi)存，執(zhí)行效率較低，在實際應(yīng)用中不盡如人意。 1968年人們開發(fā)出A*算法，該算法是利用一些已有的先驗知識來對解空間進(jìn)行搜索，這種啟發(fā)式搜索方法比較適用于公交查詢系統(tǒng)，比一般的遍歷搜索方法在實行時的時間復(fù)雜度要低得多。但它不能像Dijkstra算法一樣搜索到絕對的最短路徑，而是相對最短路徑。 隨后，意大利學(xué)者M(jìn) Dorigo，V Maniezzo，A Colorni等人通過考察和研究螞蟻尋找食物的方法，于1991年提出了螞蟻算法。該算法是一種用來在圖中尋找優(yōu)化路徑的機(jī)率型技術(shù)。該算法在公交查詢系統(tǒng)中的應(yīng)用，使系統(tǒng)逐漸趨于智能化。 此外，遺傳算法，神經(jīng)網(wǎng)絡(luò)算法也普遍應(yīng)用于公交最優(yōu)路徑的選擇。 發(fā)達(dá)國家在該領(lǐng)域的研究與實際應(yīng)用已經(jīng)取得了許多令人滿意的效果，而中國作為發(fā)展中國家，對智能交通系統(tǒng)的研究還處于起步階段。乘客在出行時可以獲得公交信息方式較少，一般局限于電話、地圖或是詢問他人。目前國內(nèi)提供的各種公交網(wǎng)站的訪問量差距較大且普遍不高。本課題旨在利用現(xiàn)代高新技術(shù)，改善乘客出行的條件，為乘客提供更多更可靠的信息。
