歷屆成果|第 6 屆專題實作・2021

WiFi 定位導航系統

APP演算法定位

  1. 報名
  2. 線上初賽
  3. 程式挑戰營
  4. YTP2026H2黑客松
  5. 海外參訪

出自第二階段專題實作(第 11 屆起改為黑客松)。

團隊

教我寫程式

簡介

訪客與新生在校園裡找不到指定地點,學校端則耗費人力指路又無法即時修正。這組不外加硬體、也不要求安裝 App,直接沿用校內既有的無線基地台:從 AP log 取得使用者的本地 IP 與所連 AP 編號,經 SQL 由 IP 對應到裝置 MAC、再對應到 AP 編號,以該 AP 的位置完成定位;導航路徑以 Dijkstra 演算法在節點間距離不等的校園圖上求單源最短路,前端則以可旋轉縮放、能切換樓層的 3D 網頁模型顯示所在位置與目的地。開發中遇到的三個問題與對策:地圖繪製仰賴人力(擬做平面圖解析工具轉三維座標)、校內 AP 密度過高使裝置不一定連到最近的 AP(降低訊號強度)、定位即時性不足(提高 log 傳輸與網頁請求頻率)。延伸應用包括整合校內電子化服務與活動足跡查詢。

連結

同屆專題