預培訓個人專案(地鐵線路規劃)

2022-06-10 12:12:10 字數 678 閱讀 5363

線路、可換乘站點、普通站點

將整個任務分為三部分:1.從出發站點往後找到最近的可換乘的站點

2.從終點往前面找到最近的可換乘的站點

3.各可換乘站點構成圖,兩個可換乘的站點之間的普通站點個數看為權重,求最短路徑

將三部分連線成整條,即最短路徑

類名功能

getstation

得到起始換乘站點和終換乘站點

fileoperate

得到檔案內容

floydingraph

求換乘站點之間最短路徑

relative

解析關係

showpath

中間換乘路徑

fileoperateop

實現方法選擇

subway

總控制項

結對專案 地鐵出行路線規劃程式(續)

結對人員 楊金鍵 謝振威 金豪 順序無特殊含義,僅因 從左到右這個順序 結對程式設計優點 及時發現bug,糾正程式設計習慣,及時糾正可能帶來問題的程式設計思路。缺點 效率太低,時間開銷大。效率太低最主要的體現,便是溝通。當a寫完parta後b在使用parta的過程中,很可能a的時間已經有了別的安排,...

結對專案 地鐵出行路線規劃程式(續)

一 結對程式設計情況簡介 1.結對程式設計小夥伴 石浩然 陳彥吉 2.結對程式設計大致流程 複審 除錯 模組化 ui開發設計 異常處理 單元測試。如下 3.結對程式設計優缺點 4.小夥伴們的優缺點 以下部分來自隊伍公共部分 二 設計方法 當開發乙個完整的程式時,可將程式的每個組成部分封裝在乙個模組中...

結對專案 地鐵出行路線規劃程式 續

圖形化使用 隊友的優缺點 因為本次程式要求能同時計算換乘最少和站點最少,因此我在原本的計算最短路徑的spfa演算法的基礎上增添了路由表功能,每個能到達的節點都擁有一張路由表,表示到達當前節點的目前全部來自於不同線路的最優路徑,因為對於換乘站點,只儲存一條最優的路徑是不夠的。而在每次更新新節點的路由表...