作者ppt123 (xp)
看板AI_Art
標題[討論] AI能規劃好幾個地點的最順路經過的順序嗎
時間Fri Dec 5 14:40:59 2025
在一個城市內，假設分散著十個不同地點。如果需要一一前往全部的地點，
但不清楚怎樣的經過路途最節省，有沒有哪個AI能做到，使用者將
這十個地點的地址輸入給AI知道（並設定起點），讓AI規劃使用者從起點開始，
依序走哪些路，能不遺漏地一一經過這十個地點且路程最短？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.147.46 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/AI_Art/M.1764916861.A.9B3.html
1F：推 error405: gemini3記得能做精美旅遊規劃 12/05 14:43
2F：→ ppt123: 感謝～ 12/05 14:44
3F：推 Supasizeit: 你要用Google maps api才有路線資訊 不然都印象派 12/05 14:45
4F：→ Supasizeit: 阿你用Google maps不就得了 12/05 14:45
5F：→ ppt123: 因為我不太會操作Google map。尤其要列十個地點，一想到頭 12/05 15:03
6F：→ ppt123: 就暈。（我大概想起來你說的方式了，就是一直增列中間站） 12/05 15:03
7F：→ ppt123: 但我不確定，Google安排的路徑，是否按照我增列的順序？ 12/05 15:04
8F：→ ppt123: 畢竟我是隨機打字增列，搞不好第二個輸入的地址比稍後第三 12/05 15:05
9F：→ ppt123: 個輸入的更遠，導致Google安排我先繞遠路..？ 12/05 15:05
10F：推 allen65535: 這個問題跟藝術好像沒關係 XD 12/05 15:10
11F：推 error405: 可以再用香蕉生成精美圖片阿 12/05 15:12
12F：推 Ayukawayen: 這是NP-Hard的"旅行推銷員問題" 12/05 16:36
13F：推 Supasizeit: 欸 對吼 o(n^2 2^n) 12/05 17:16
14F：推 Supasizeit: 我剛跟Gemini 討論他認為用多模態去推10點內他可以O( 12/05 17:31
15F：→ Supasizeit: 1) 12/05 17:31
16F：→ Supasizeit: 所以原Po 把十個點標出來截圖塞給Gemini 看他怎麼解 12/05 17:32
17F：推 avans: 除非有整合google map等地圖資訊，不然應該要擔心幻覺景點 12/05 17:33
18F：→ avans: 目前AI我只信任程式問答(不過要自行debug測試)還有大量生圖 12/05 17:36
21F：→ Supasizeit: 10分鐘出程式XDDDD 12/05 17:48
22F：→ ppt123: 那麼請問Gemini可以做將一堆容量不等的小檔案，予以打包成 12/05 17:49
23F：→ ppt123: 儘量符合某容量（例如每組700M）方便我打包各各燒錄光碟嗎 12/05 17:51
24F：→ ppt123: 這可能偏向AI的數學服務？我找不到其他AI板問，只好來本板 12/05 17:51
25F：→ ppt123: @Sup大 我是文組背景，你說的使用AI生成的程式 我也不懂用 12/05 17:52
26F：推 kimwang: 你這需求用壓縮檔切割就可以辦到吧? 只是缺點就是要放在 12/05 18:07
27F：→ kimwang: 一起才能解壓縮 不然剛好被切到的檔案會解不出來 12/05 18:07
28F：推 Supasizeit: 對啊 用7zip內建功能就可以 12/05 18:09
29F：→ Supasizeit: 不過他那個TSP是不是解錯了XDDD 還是他有看路況走市 12/05 18:11
30F：→ Supasizeit: 民高架 反正他就是Google maps的導航功能嘛 12/05 18:11
31F：→ qiaffvvf: 這問題怎麼可能O(1)..一般聊天AI不太好拿來解這樣的問題 12/06 02:47
32F：推 Supasizeit: AI都是heuristics 12/06 09:52