Transcript My Campus 我的中山校園 指導教授：張玉盈 教授 學生：黃意涵、林宜融、許蕙茹 Outline • • • • • • 需求 功能 流程圖 演算法 Demo 結論 需求 • • • • 與地點相關的查詢 個人化查詢與喜好設定 最短路徑 店家資訊 功能 (1) • 使用者 – 登入、登出 – 特惠訊息 – 搜尋 • 設定檔 • 選擇條件 • 關鍵字 – 地圖 – 店家資訊.

My Campus
我的中山校園
指導教授：張玉盈 教授
學生：黃意涵、林宜融、許蕙茹
1
Outline
•
•
•
•
•
•
需求
功能
流程圖
演算法
Demo
結論
2
需求
•
•
•
•
與地點相關的查詢
個人化查詢與喜好設定
最短路徑
店家資訊
3
功能 (1)
• 使用者
– 登入、登出
– 特惠訊息
– 搜尋
• 設定檔
• 選擇條件
• 關鍵字
– 地圖
– 店家資訊
4
功能 (2)
• 管理者
– 提供管理者介面修改資料庫中的相關資料
5
流程圖
6
演算法
• Dijkstra’s single source shortest path algorithm
• 單一source到其他點的最短距離→把source擴充為所有的交叉路口
A connected weighted graph G=(V,E) in which all weights are positive
with source vertex Vo.
Step1: S  {Vo}
Step2: D[Vo] 0
Step3: for each v 屬於 V-{Vo} do D[v] wt(Vo,v)
Step4: while S≠ V do
begin
Step5: choose a vertex w in V-S such that D[w] is a minimum
Step6: add w to S
Step7: for each v 屬於 V-S do D[v]Min(D[v],D[w]+wt[w,v])
End
7
Demo
8
結論
9