回復 1# 的帖子
係網頁內使用? 路線搜尋,除非自己人手打資料落去(以港鐵為例,車公廟—東涌,車公廟—大圍—紅磡—南昌—東涌)
先至叫易整
因為路線搜尋係一個極之複雜既 algorithm
要 loop N 次個 node tree 搵個 node 再計時間
(我都唔係好識講,總之極複雜,我都係寫過淨港鐵,搞埋輕鐵已經死亡)
睇下呢個啦: http://en.wikipedia.org/wiki/Pathfinding
我都係喺度拎靈感
淨港鐵都難整,如果巴士的話更加 :L
如果你出街叫人整,我估價都要五六至十萬到
[ 本帖最後由 bananasims 於 2010-4-16 10:09 編輯 ] path finding 係一樣好難搞的嘢
你首先要識一隻 programming language 來寫呢個 program。例如 PHP、Java、Ruby on Rails 之類
同埋呢啲 app 應該都會有個 database 來放路綫資料,可能要學埋 SQL
普通果啲 hosting 可能唔係好得。因為你響 search 的過程會用到大量資源,網存可能會 ban 咗你個戶口(巴士路綫有太多 edge 同 node)
所以你可以考慮用雲端運算的平台,例如 google app engine、Amazon S3 之類的服務來放你個 app
呢啲 path finding 的 app 應該都冇成個現成的 program 畀你用,你想整的話首先要整到個揾路的算法,如果唔係都好難做到
回復 8# 的帖子
真心講句,寫成個完整既 Facebook 出黎(唔計可靠性,因為 Facebook 既 DB 係非常進階)仲易過寫呢種程式 原帖由 bananasims 於 2010-4-19 22:00 發表 http://hkitalk.net/HKiTalk2/images/common/back.gif
真心講句,寫成個完整既 Facebook 出黎(唔計可靠性,因為 Facebook 既 DB 係非常進階)
仲易過寫呢種程式
雖然係咁
但講真咁辛苦去做一個搜尋器出黎
上載到FACEBOOK
感覺上就好似幫人打工咁
唔係個個都鍾意:L
頁:
[1]
2