V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
abccba
V2EX  ›  问与答

咨询地图软件的使用与路线规划问题

  •  
  •   abccba · 13 天前 · 577 次点击

    假设我出门办事需要去一家超市、中国银行 xxx 分行、任意一家麦当劳或肯德基,某个公共机构,有什么办法能一键规划最佳路线吗,地图软件提供类似功能或能力吗?“最佳”是指耗时最短或公共交通最方便。

    • 对于“超市”,本市可能存在多家“超市”,目标不限制具体哪一家,只要是附近的“超市”都行;
    • 对于“中国银行 xxx 分行”,本市可能存在多个中国银行网点,我需要去的是 xxx 分行网点,部分情况下也可能不限制具体某个网点,任意网点都行;
    • 对于“麦当劳或肯德基”,任意一个麦当劳或肯德基都行;
    • 对于“某个公共机构”,这是一个具体的、确定的地点。

    一天可能要去好几个地方办事情,以上的需求自己去规划一个“最佳”路线还有点麻烦。

    基本的需求是这样,能解决就很满足了。 如果能提供更多细节优化选项会更好(但不是那么刚需):

    • 优先少步行/优先地铁/优先耗时最短
    • 结合目标的营业时间做出规划(例如某个银行网点周六不营业,那周六就不要推荐了)
    • 可以人工设置每个地点预估的耗时来做出规划

    或者最简单的,地图软件搜索时可以用“或”运算也行,例如我搜索“永辉超市 中国农业银行 肯德基”,能同时显示这 3 种,我自己在地图上根据结果来规划,但实测似乎不支持。每次只能搜一种显示一种,需要人工 join & 笛卡尔乘积 这 3 类,复杂度是指数级的(算法不太好,大概表达这个意思,嘿嘿)。

    4 条回复    2025-03-16 13:02:59 +08:00
    gaobh
        1
    gaobh  
       13 天前
    除了高德、百度外,没有别的选择了吧
    hwdq0012
        2
    hwdq0012  
       12 天前
    可以自己通过他们的 api 构建一个节点图,用 dijkstra 自己算吗,估计他们不会开放这么重要的数据,只会开放一些搜索 api,

    dijkstra 算法可以在这里找到
    https://rosettacode.org/wiki/Dijkstra%27s_algorithm
    左侧选择语言
    wasd6267016
        3
    wasd6267016  
       12 天前
    我也有类似需求 只能等接入 deepseek 了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5236 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 07:48 · PVG 15:48 · LAX 00:48 · JFK 03:48
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.