多源取点规划最优路径的生活应用

背景:
银行在开户时,会记录身份证件的有效期。当即将到期时,会提醒帐户所有者前往银行更新证件信息,否则将影响正常使用。

在某个惬意的午后,我收到了这个通知。
仔细一算,手上一共有4家银行的借记卡。前往各家银行走同样的流程4遍,很折腾人的一件事。我们得想一个办法,将所需花费的精力降至可接收范围内的最低,用最“舒适”的方式完成这件事。
所以有了这篇文章。

待解决的问题:
我该如何规划这次出行?

已知约束:

  1. 没有私家车;
  2. 不考虑全程打车的方式。这样虽然省力,但是费钱;
  3. 家门口有公交站、地铁站,满大街都是公共自行车;
  4. 1.5公里是我的单程步行最大可接受距离,3公里是我的单程骑车最大可接受距离;
  5. 长距离移动时,优先选择地铁,其次是出租车;
  6. 两点间移动时,只能使用一种交通工具。步行不算在内;
  7. 在一次外出中,完成4家银行证件信息的更新;
  8. 各家银行营业时间;
  9. 全城银行分布;
  10. 双休日出行;

我并不是一名算法工程师,本文不会用专业的数学来抽象这个问题。这里展示的,只是生活中遇到问题时的一种“策略规划”。不需要什么学科基础。

我把这个问题定义为:“多源取点最优路径”。
全城的银行分布位置,是多个“源”点。我们要在这些“源”点中取4种,每种各取1个,然后根据已知条件规划路径。

这里不研究“最短”路径。数学问题和生活问题的区别在于,数学会把事情抽象简化,其得到的结果放在实际生活中,往往不是最优解。生活问题需要考虑更多的人性。


Let's do it!

分析可易得多源取点原则:
4个点之间的距离应尽可能在3公里范围内。
连跑四家银行是件很繁琐的事情。减轻银行间的交通衔接负担,整体行程的“舒适感”能提升不少。这一点也是数学公式无法考虑到的。

通过地图比对分析,我们发现了一处这样的“黄金区域”:4个点呈十字形坐落,每点间距离步行可达。


地图示意

该区域附近无地铁站,我们选择打车前往该区域。

那么,打车目的地该如何选择呢?
由分析可得打车路径:
从D进入该区域,经过B和C,到达A。
在抵达目的地的过程中,可以顺路观察其他3个点的实际现场(是否营业、是否拥挤等等),从而灵活调整最终的打卡顺序。


一些后话

生活是琐碎而复杂的。淹没在社会的各种规则秩序中,你可能会被误伤,会感到愤怒,失望,甚至恐惧。
直接一脚踏出,那是把自己暴露于完全的风险之中,可能不得不付出更多的代价来与这份“天真”相匹配。

如果不能做到秩序的制定者,或者凌驾秩序之上,那一定要做个善于利用工具的人。良好的规划,会让你感受到秩序下的自由。

那些“活得轻松”的人,一定善于做策略,特别会规划自己的每一步。

你可能感兴趣的:(多源取点规划最优路径的生活应用)