假设我出门办事需要去一家超市、中国银行 xxx 分行、任意一家麦当劳或肯德基,某个公共机构,有什么办法能一键规划最佳路线吗,地图软件提供类似功能或能力吗?“最佳”是指耗时最短或公共交通最方便。
- 对于“超市”,本市可能存在多家“超市”,目标不限制具体哪一家,只要是附近的“超市”都行;
- 对于“中国银行 xxx 分行”,本市可能存在多个中国银行网点,我需要去的是 xxx 分行网点,部分情况下也可能不限制具体某个网点,任意网点都行;
- 对于“麦当劳或肯德基”,任意一个麦当劳或肯德基都行;
- 对于“某个公共机构”,这是一个具体的、确定的地点。
一天可能要去好几个地方办事情,以上的需求自己去规划一个“最佳”路线还有点麻烦。
基本的需求是这样,能解决就很满足了。
如果能提供更多细节优化选项会更好(但不是那么刚需):
- 优先少步行/优先地铁/优先耗时最短
- 结合目标的营业时间做出规划(例如某个银行网点周六不营业,那周六就不要推荐了)
- 可以人工设置每个地点预估的耗时来做出规划
或者最简单的,地图软件搜索时可以用“或”运算也行,例如我搜索“永辉超市 中国农业银行 肯德基”,能同时显示这 3 种,我自己在地图上根据结果来规划,但实测似乎不支持。每次只能搜一种显示一种,需要人工 join & 笛卡尔乘积 这 3 类,复杂度是指数级的(算法不太好,大概表达这个意思,嘿嘿)。
|