美文网首页
多源取点规划最优路径的生活应用

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

作者: Cookie_JL | 来源:发表于2019-03-02 23:23 被阅读0次

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

在某个惬意的午后,我收到了这个通知。
仔细一算,手上一共有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个点的实际现场(是否营业、是否拥挤等等),从而灵活调整最终的打卡顺序。


一些后话

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

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

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

相关文章

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

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

  • 动态规划算法详解

    动态规划的介绍 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问...

  • 算法之【动态规划】详解(python)

    算法之动态规划详解 定义 动态规划其实是一种运筹学方法,是在多轮决策过程中寻找最优解的方法。 应用场景 动态规划问...

  • 图 求解最短路径 时间复杂度 空间复杂度 单源最短路径 多源最短路径 条数最短(点权为1) 边权之和最小或最大(花...

  • 具体算法2 - Dijkstra-最短路径算法

    本章关键词 最短路径、最优解、动态规划 问题解析 地图软件你一定用过,如果我想从 A 点走到 B 点,只需要输入相...

  • 第七讲-图(中)

    最短路径 问题分类:单源,多源 无权图的单源最短路径用bfs就可以解决。按照递增(非递减)的顺序找出从源到各个定点...

  • 维特比算法

    维特比(Viterbi)算法是一种动态规划算法,在处理隐马尔可夫(HMM)最优路径问题时经常被使用. 动态规划算法...

  • 最短路径算法

    最短路径算法可以分为两类:单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径。多源最短路径问题:求任...

  • Floyd-Warshall 全源最短路径算法

    前言 全源最短路径是相对单源最短路径而言的,用于查找图中所有点对其它点的最短路径。 Floyd-Warshall算...

  • 第三章 路径分析算法——基于维特比算法的概率路径

    3.4 基于维特比算法的概率路径 维特比算法是一种动态规划算法,它用于寻找最优可能产生观测时间序列的一维特比路径一...

网友评论

      本文标题:多源取点规划最优路径的生活应用

      本文链接:https://www.haomeiwen.com/subject/bgcsdqtx.html