作者ppt123 (xp)
看板AI_Art
标题[讨论] AI能规划好几个地点的最顺路经过的顺序吗
时间Fri Dec 5 14:40:59 2025
在一个城市内，假设分散着十个不同地点。如果需要一一前往全部的地点，
但不清楚怎样的经过路途最节省，有没有哪个AI能做到，使用者将
这十个地点的地址输入给AI知道（并设定起点），让AI规划使用者从起点开始，
依序走哪些路，能不遗漏地一一经过这十个地点且路程最短？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.138.147.46 (台湾)
※ 文章网址: https://webptt.com/cn.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
33F：→ iman00b: TSP 好怀念，以前当学生演算法课时还用java写TSP交作业 12/06 17:16
34F：→ iman00b: 。 12/06 17:16