DAY25 - 自学就像瞎子摸象，在未知的情况下试图拼出原貌

前言

记得以前在学校的时候修过资料结构与演算法，考试也都会考时间复杂度等相关的题目
毕业後，在公司上班从没需要写过跟演算法相关的程序，就算到现在学pyhton爬虫
还是前端网页程序，通通用不到演算法，倒是LeetCode刷题就有一大堆演算法的题目
这方面我自己的解读是: 我太菜，写的程序太粗浅，还没进入需要写演算法的阶段...

以下的内容(不会提到任何程序码，纯用嘴巴写程序 XD)
大概是我自学过程中，唯一碰到需要写演算法的机会

在台湾完全不搭公车，到菲律宾每天搭

当我在菲律宾开服饰店後，因为当地的机车绝大部分是打档车(速克达比较贵)
我上下班通勤，主要是搭当地随招即停的公车吉普尼(Jeepney)如下图所示

Jeepney 没有固定的座位，上面就两排长凳如下图所示 (有经过同意拍摄)

每天搭Jeepney通勤上下班，时间应该有快一年，直到我终於学会骑打档车(下图是我的机车)

完全没有概念的公车路线规划程序

在一个人不生地不熟的地方，每天搭Jeepney上下班
所以有了如何从A点到B点搭Jeepney的需求 (如下图所示)

自学就像瞎子摸象，在未知的情况下试图拼出原貌

这个从A点到B点的可搭乘哪条公车路线的程序，大概是我第一次碰到
连关键字都不知道要怎麽下才能在Google上面找到相关解答
身为资深网路乡民aka关键字老司机，靠着精准的关键字每每都能比其他乡民更快上车
在这个程序里第一次碰到翻车的情况...我把所有想的到的关键字拿去喂狗(古狗)
得到的资讯少之又少，几乎没用...真的没办法了，只好上网问乡民
没想到却得到乡民的考洗 = =|||

专题做不出来，meeting要被电了厚
赛咧滚了厚
问工作上的问题，要收费喔
笑死

其实，当初我根本不知道问问题有啥业界的浅规则...
我早就离开业界许久只是一个开服饰店的 XDD
被震撼教育後，我就没再问过这个问题，一直到今天再把这个当年未解的题目拿出来

当年找不到的解答，现在终於看到了

图一

图二

图三

最後google居然把这个东西实作在google map上面了
连APP都不用装，功能还更强大，连行车时间(概略)都有了

所以当初的问题到底跟啥东西有关?

答案是: GIS
当初我有用资料结构跟演算法的课程学过的最短路径演算法 当关键字去搜寻
只不过自己太菜，无法从这个联想到公车路线的规划... GIS这个名词当初我没看过
後来在铁人赛中有人写过这个题目才恍然大悟...sooga!
大部分念运输跟交通或地理才会认识GIS...
我大资管对它不熟也是合情合理的啦

参考资料

• 30天精通GIS资料分析-使用Python - 2019 iT 邦帮忙铁人赛
• 30天打造我的WebGIS - 2018 iT 邦帮忙铁人赛
• 基因演算法应用於捷运转乘公车区位路径问题之研究
• 制作以站为单位的公车路线 手动处理&使用pyQGIS
• 批次处理公车路线的问题与解法
• 最短路径 - 高中资讯科技概论教师黄建庭的教学网站
• 乐客转乘通发展历程与应用 PDF文件
• 菲律宾交通工具 重点整理​ ！看这一篇够了！
• [宿雾交通]吉普尼（Jeepney） 搭乘攻略
• Cebu Jeepney Map
• JTransit - Cebu Jeepney Navigation