基于城市公共自行車網的最短路徑搜索

朱敏

摘要：在圖的相關操作中，最短路徑是一個很重要的操作。該文根據蘇州市的城市公共自行車網絡越來越普及的實際情況，實現了一個小型的利用搜索系統來獲取最短路徑的應用。該文以蘇州市吳中區某局部范圍內的公共自行車站點及通路的數據為基礎，利用Dijkstra算法，獲取任意兩個站點之間的最短路徑。

關鍵詞：VB.net；公共交通搜索；最短路徑；Dijkstra 算法

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2014）19-4593-02

The Shortest Path Searching Based on City Public Bicycle Network

ZHU Min

（Suzhou Vocational Universtiy，Suzhou 215104，China）

Abstract： In the related operations in the graph， the shortest path is a very important operation. In this paper， according to the actual situation of city public bicyclenetwork of Suzhou city is becoming more and more popular， to achieve a small use of search system to obtain the shortest path to the application.This paper is based on the public bicycle station and Suzhou city Wuzhong District a local path within the scope of the data， using the Dijkstra algorithm，the shortest path between any two sites.

Key words： VB.net； public traffic search； shortest path； Dijkstra algorithm

本著“低碳生活，生態文明”的理念，蘇州市推出公共自行車服務，受到市民的普遍歡迎。目前，蘇州市已經建成公共自行車站帶你2046個，每輛自行車的日平均每車租賃次數為5.1，公共自行車作為綠色環保的出行工具，正在蘇州市大量普及。隨著蘇州市內公共自行車站點覆蓋范圍的不斷擴大，站點數量的不斷增加，市民對站點之間的最短路徑的搜索需求也在凸顯。因此，開發一個實現公共自行車站點最短路徑搜索的應用系統是很有必要的。獲取公共自行車通路的最短路徑，涉及到兩個方面的問題。一是公共自行車站點的道路建設問題，一是計算最短路徑的算法。該文開發的應用系統使用Dijstra算法作為最短路徑的計算算法， 該算法是經典的最短路徑算法，目前廣泛應用在獲取最短路徑的問題中。

1 系統開發環境

VB.NET是微軟公司開發推出的最新的windows平臺的應用程序開發環境。VB.NET作為一種面向對象的語言，能夠高效地開發面向對象的應用程序。VB.NET具有面向對象、支持繼承、窗體設計器含有許多新特性、以.net框架為基礎等特點。……