基于最短道路的城市公交智能咨詢系統(tǒng)的研究與實(shí)現(xiàn)
2009-12-29 00:00:00何昭青張來希盧琦
計(jì)算技術(shù)與自動(dòng)化 2009年1期
摘要：研究基于最短道路的城市公交智能查詢系統(tǒng)，首先針對城市公交線路網(wǎng)絡(luò)圖建立教學(xué)模型；然后研究基于上述數(shù)學(xué)模型的數(shù)據(jù)庫建立方法和相應(yīng)的算法設(shè)計(jì)，和以Dijkstra算法為基礎(chǔ)的、基于道路最短的公交線路查詢算法，并通過簡單模擬數(shù)據(jù)驗(yàn)證算法的有效性；最后簡要介紹按此思想設(shè)計(jì)實(shí)現(xiàn)的城市公交智能查詢系統(tǒng)。
關(guān)鍵詞：城市公交；網(wǎng)絡(luò)圖；最短路徑算法；智能搜索
中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A
