[閒聊] 架旅遊網站的一些點子分享

[tonytonyjan (南洋大兜蟲)]

我正在架一個旅遊網站，主要功能如下：

使用者輸入天數 k 天和想去的景點 n 個（有 GPS 資訊）
網站會幫你的排每天要玩什麼

我想利用 k-means 分 k 堆再用 TSP 規劃路徑。

不知道各位覺得如何？我覺得還不錯，這是我把所有我想得到的策略用刪去法得到的
但我想還有更適合的策略也說不定。

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.246.1
→ pikanoko:對於現實生活的旅遊來說，有點不太合理說... @@a
→ pikanoko:假設景點n個，分別是A點、B點、C點、D點好了
→ pikanoko:B到C點可能有各種交通工具的差異(坐船/飛機/新幹線...等)
→ pikanoko:同理, A到B、C到D，也都有各種交通工具的差異
→ pikanoko:很難用呆板的數學公式做規劃...
如果需要搭交通工具如高鐵、汽車等交通工具表示距離很遠
這樣的話就不太可能在一天完成，所以被分在一推機率很低（除非使用者設定一天）

不過你也給了我新的想法
我想 k-means metric 真的不該單純使用 GPS 算 Euclidean distance
交通工具也要能影響兩點間的 distance，所以得想個新的 metric
（感覺越來越有趣啊）

推 nochingyo:安排幾個(2天、3天、4天)的行程，直接建議比較實在…?
因為我想實驗看看新的規劃方式，上禮拜就開始動工了
如果用建議的套裝行程設計就不好玩了XD，因為大多都這樣設計不是？
※ 編輯: tonytonyjan     來自: 140.113.246.1        (04/20 14:05)
※ 編輯: tonytonyjan     來自: 140.113.246.1        (04/20 14:10)