[閒聊] 架旅遊網站的一些點子分享
我正在架一個旅遊網站，主要功能如下：
使用者輸入天數 k 天和想去的景點 n 個（有 GPS 資訊）
網站會幫你的排每天要玩什麼
我想利用 k-means 分 k 堆再用 TSP 規劃路徑。
不知道各位覺得如何？我覺得還不錯，這是我把所有我想得到的策略用刪去法得到的
但我想還有更適合的策略也說不定。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.246.1
→
04/20 09:10, , 1F
04/20 09:10, 1F
→
04/20 09:11, , 2F
04/20 09:11, 2F
→
04/20 09:12, , 3F
04/20 09:12, 3F
→
04/20 09:12, , 4F
04/20 09:12, 4F
→
04/20 09:13, , 5F
04/20 09:13, 5F
如果需要搭交通工具如高鐵、汽車等交通工具表示距離很遠
這樣的話就不太可能在一天完成，所以被分在一推機率很低（除非使用者設定一天）
不過你也給了我新的想法
我想 k-means metric 真的不該單純使用 GPS 算 Euclidean distance
交通工具也要能影響兩點間的 distance，所以得想個新的 metric
（感覺越來越有趣啊）
推
04/20 10:12, , 6F
04/20 10:12, 6F
因為我想實驗看看新的規劃方式，上禮拜就開始動工了
如果用建議的套裝行程設計就不好玩了XD，因為大多都這樣設計不是？
※ 編輯: tonytonyjan 來自: 140.113.246.1 (04/20 14:05)
※ 編輯: tonytonyjan 來自: 140.113.246.1 (04/20 14:10)