最近被赶鸭子上架, 要求写一个旅行规划算法。数据源是一些景点, 餐馆和购物区。在写的时候, 我的大概思路是先做一个分组,
将离的比较近的几个点放在一起, 然后分区。再对每个区域内的点进行最短路径算法分析。但是,在写算法的过程中, 我能列出非常多的个例来对当前的思路进行反驳。尤其是餐馆也被当成点来进行计算。如果用户选了2个景点,10个餐馆怎么算?
所以,我觉得旅行规划工具只能作为用户的辅助工具。因为实际旅行中的变故是非常大的(针对个人出行游, 比如去了高原地区,发生高原反应,中途停止)。不可能按部就班的按照算法规划出来的行程来旅行。虽然用户可以对生成的结果作人工调整, 但是, 如果调整已经变成必须
的一步, 那么算法还有什么价值呢。(我技术非常有限, 我不排除有更好的解决方案, 比如用模拟退火算法, 类神经算法, 动态规划算法写出规划结果更加精确的算法)
那么, 旅行规划怎么做才能贴近实际情况呢?
这类算法的价值又在什么地方?
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.