【正文】 JVM 加載成各個操作系統(tǒng)所支持的，屏蔽了底層操作系統(tǒng)的差異。(7) 多線程。(2) 編譯成 .class 字節(jié)碼文件 byte code（一種二進(jìn)制文件） 。四、交通咨詢系統(tǒng)的實現(xiàn)（一）系統(tǒng)分析為了保證系統(tǒng)能夠長期、安全、穩(wěn)定、可靠、高效的運(yùn)行，系統(tǒng)應(yīng)該滿足以下的性能需求：統(tǒng)一處理的準(zhǔn)確性和及時性：系統(tǒng)處理的準(zhǔn)確性和及時性是系統(tǒng)的必要性能。系統(tǒng)的開放性和可擴(kuò)充性：系統(tǒng)在開發(fā)過程中，應(yīng)該充分考慮以后的可擴(kuò)充性。所有這些，都要求系統(tǒng)提供足夠的手段進(jìn)行功能的調(diào)整和擴(kuò)充。通過軟件的修補(bǔ)、替換完成系統(tǒng)的升級和更新?lián)Q代。系統(tǒng)的數(shù)據(jù)要求：(1) 數(shù)據(jù)錄入和處理的準(zhǔn)確性和實時性；(2) 數(shù)據(jù)的一致性與完整性；(3) 數(shù)據(jù)的共享與獨(dú)立性。該交通咨詢系統(tǒng)設(shè)計共三部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源路徑問題；最后再實現(xiàn)兩個城市之間的最短路徑問題。該交通咨詢系統(tǒng)要完成城市網(wǎng)絡(luò)圖的存儲，并要實現(xiàn)求任意一個城市頂點(diǎn)到其他城市頂點(diǎn)的最短路徑問題，還要實現(xiàn)任意兩個城市頂點(diǎn)間的最短路徑問題。（二）系統(tǒng)功能結(jié)構(gòu)1. 系統(tǒng)構(gòu)架設(shè)計首先總體的步驟是：迪克斯特拉算法的具體流程圖如下：13弗洛伊德算法的具體流程圖如下：14程序源代碼如下：//Floyd 算法public class ShortPathALG {private Drawing[] circleList = null。// 用于存放線段private int mGraph[][] = null。private String dis = 。// 要繪制的紅線路徑private int circleNum = 0。// 線段的個數(shù)private DrawJPanel drawJPanel = null。// TODO 最短路徑的算法 初始化 結(jié)點(diǎn) 和線circleList = ()。// 獲得線段對象數(shù)組circleNum = ()。mGraph = new int[circleNum][circleNum]。 i circleNum。 j circleNum。else {mGraph[i][j] = 32767。// 初始化線條的顏色mGraphInitialize()。}// 初始化線條的顏色private void changeLineColor() {for (int i = 1。 i++) {16lineList[i].setColor()。}// 初始化鄰接矩陣public void mGraphInitialize() {for (int i = 1。 i++) {// 循環(huán)遍歷線條的起點(diǎn)與終點(diǎn)int m = 32767。//如果輸入的距離不能轉(zhuǎn)換成整形 默認(rèn)距離是 1 }catch(Exception e) {m = 1。mGraph[lineList[i].xLocation][lineList[i].yLocation] = m。}}// 輸出鄰接矩陣public void showMGraph() {String s = 最短路徑的鄰接矩陣是(無向圖)：\n。 i circleNum。} else {s = s + i + 。for (int i = 1。 i++) {17for (int j = 1。 j++) {s = s + mGraph[i][j] + 。}s = dis。// 修改路徑的顏色(drawJPanel, s, 最短路徑,)。// 存放線段頂點(diǎn)int i = 1。gv = new int[() + 1]。gv[i] = (d)。}for (int j = 1。 j++) {for (i = 1。 i++) {boolean x = lineList[i].xLocation == gv[j]amp。 lineList[i].yLocation == gv[j + 1]。amp。if (x || y) {lineList[i].setColor()。}// 最短路徑算法 FLOYD 算法int D[][] = null。// p 存放每對頂點(diǎn)之間的最短路徑int length = 0。length = 。// D 存放每對頂點(diǎn)之間的最短路徑值path = new int[length][length]。 i length。 j length。//path[i][j]= 1。 k length。 i length。 j length。if (D[i][k] + D[k][j] D[i][j]) {// 從 i 經(jīng) k 到 j 的一條路徑更短D[i][j] = D[i][k] + D[k][j]。}}}19}}public void path_DIJKSTRA(int data[][]) {int i, j, k。D = new int[length][length]。// p 存放每對頂點(diǎn)之間的最短路徑for (i = 1。 i++) {// 各節(jié)點(diǎn)之間的初始已知路徑及距離for (int y = 2。 y++) { if (table[1][y] 0)// 如果 y 相鄰于 1 (y, length(1, y))。 } for (int j = 1。 j++) { int y = findTheMinInL()。 (y)。 jj 。amp。 } }int i, j, k。D = new int[length][length]。// p 存放每對頂點(diǎn)之間的最短路徑for (i = 1。 i++) {// 各節(jié)點(diǎn)之間的初始已知路徑及距離20for (j = 1。 j++) {D[i][j] = data[i][j]。}}// for for (k = 1。 k++) {for (i = 1。 i++) {for (j = 1。 j++) {if (i == j)// 對角線上的元素（即頂點(diǎn)自身之間）不予考慮continue。path[i][j]=k。boolean c2Name = !circleList[j].()。} else {dis = 從 + i + 到。} else {dis += j + 沒有路徑\n。} elsedis = 從 + i + 到。} elsedis += j + 路徑為: 。} elsedis += i + 。} else {dis += ppath(i, j) + j + \n 路徑長度為: + D[i][j] + \n。}return dis。// 存放路徑String lineString = 。k = path[i][j]。ppath(i, k)。} else {s = s + k + 。ppath(k, j)。}// 得到鄰接矩陣對象的副本public int[][] getmGraphCopy() {mGraphCopy = new int[][]。 i 。 j 。return mGraphCopy。import 。import 。import 。// 點(diǎn)的 idprivate boolean flag = false。// 記錄總的點(diǎn)個數(shù)private TreeMapInteger, Integer thisPointMap = new TreeMapInteger, Integer()。BufferedReader bufr = new BufferedReader(new InputStreamReader())。}public void setId(int id) {// 設(shè)置頂點(diǎn) id = id。}public void changeFlag() {// 修改訪問狀態(tài)。}public boolean isVisit() {// 查看訪問狀態(tài)return flag。(=======請輸入頂點(diǎn) + ( + 1) + 至其他各頂點(diǎn)的邊距=======)。 i sum。else {(至 頂點(diǎn) + (i + 1) + 的距離 ：)。int len = 0。flag = false。}}。}}}// 該點(diǎn)到頂尖 id 的 距離。}}class Dijkstra {public static void main(String[] args)throws IOException {ArrayListPoint point_arr = new ArrayListPoint()。(請輸入頂點(diǎn)個數(shù)： )。boolean flag =true。flag = false。}}。 i sum。(i)。(p)。boolean flag2 =true。while(flag2){try {start = (())1。flag2 = false。}}。// 單源最短路徑遍歷}public static void showDijkstra(ArrayListPoint arr, int i) {(頂點(diǎn) + (i + 1))。Point p1 = getTopointMin(arr, (i))。26int id = ()。}public static Point getTopointMin(ArrayListPoint arr, Point p) {Point temp = null。for (int i = 0。 i++) {// 當(dāng)已訪問 或 者是自身或者無該路徑時跳過。else {if ((i) minLen) {minLen = (i)。}}}if (temp == null)return temp。return temp。交通咨詢現(xiàn)代化作為城市現(xiàn)代化的重要內(nèi)容，首先應(yīng)是城市居民的生活交通現(xiàn)代化，這是以人為本原則的基本含義和根本要求。交通咨詢系統(tǒng)服務(wù)于城市現(xiàn)代化發(fā)展戰(zhàn)略，以建設(shè)現(xiàn)代化交通為目標(biāo)，堅持以人為本原則，優(yōu)化交通結(jié)構(gòu)，大力發(fā)展公共交通。調(diào)查表明人們在出行時往往更傾向于轉(zhuǎn)車次數(shù)較少的路線，這樣便降低了人們的辦事效率?，F(xiàn)實世界的交通網(wǎng)絡(luò)是復(fù)雜的，僅僅考慮道路網(wǎng)的時間損耗和長度分析很難29滿足實際需要，尤其是在城市交通網(wǎng)絡(luò)中，在不久的將來，本系統(tǒng)還將致力于通過分析城市道路狀況，交通管理設(shè)施，交通結(jié)構(gòu)及管理狀況，考慮道路的進(jìn)行和單行問題，排除阻礙交通的不通路，給出兩點(diǎn)之間的最優(yōu)路徑。在這幾個月的畢業(yè)設(shè)計中，老師和同學(xué)們給予了我很大的幫助，因此我非常感謝他們，感謝他們這么長時間的陪伴與幫助。在畢業(yè)設(shè)計期間，指導(dǎo)老師的悉心教導(dǎo)深刻地印在我心里，她平易近人，知識淵博，又對我們嚴(yán)格要求和嚴(yán)厲督促，這時的我在即將離開大學(xué)之際又多了一份很美好的回憶，也增加了自身的知識寬度。感謝我的同學(xué)和朋友對我在生活和學(xué)習(xí)上的無私幫助，感謝他們給我?guī)砻恳惶斓臍g笑。我將最誠摯的感謝獻(xiàn)給我的父母，我今天的成績也凝聚了他們辛勤的汗水。參 考 文 獻(xiàn)[1] 嚴(yán)蔚敏。圖論算法及其 MATLAB 實現(xiàn)[M].北京，北京航空航天大學(xué)出版社，2022.[3] 周先曙。圖論[M].北京，北京理工大學(xué)出版社，1997. [5] 陸鋒。最短路徑算法分析及其在公交查詢的應(yīng)用[J]. 工程圖學(xué)學(xué)報，2022， （3）[7] 宋曉宇，于瀾洋，孫煥良，許景科?；诼窂揭蕾嚨淖疃搪窂剿惴ǖ母倪M(jìn)與實現(xiàn)[J].計算機(jī)工程與應(yīng)用，2022，(25)[9] 賀喜玲，季煥淑。一種用于車輛最短路徑規(guī)劃的自適應(yīng)遺傳算法及其與 Dijkstra 和 A^＊算法的比較[J]. 北京科技大學(xué)學(xué)報,2022,(11):10821086