作为开发者，谈一下地铁交路排班算法的开发历程

前言

    博客园，梦想开始的地方，2017年博客园写了一篇关于小说漫画分销系统的开发技术博客，便感受到了博客的魅力，从此改变了人生轨迹，博客就像一个窗口，我们可以通过这个窗口把自己的成果展示出去，让更多人了解，也能提高自己的水平。

    转眼已经5年过去了，而我已经在公司上班已经2年零240天了，从未想过可以坚持这么久，但回想一下，也许是因为目前做的项目比较有意义吧。

这将近3年都干了什么呢？

    入职后就开始研究时刻表和交路，作为一个职场小白，从零开始从无到有，每天就研究如何排交路，编写代码实现交路。最终结果是好的，算法完成的很好，项目也正常交付，算是得到了客户的好评，捎带着好几个线路的客户都争着要搞一套，我心想，这就爆发了吗？看来前途无量啊，用不了多久升职加薪赢取白富美......

    然而，事与愿违，第二年冷冷清清，除了需要维护和完善先前的项目外，我还被调到其他项目擦屁股，就觉得很凄凉，浑浑噩噩，完全没了斗志。不过好在经历了一年的空档期，年底的时候终于新接了个单子，那不得像打了鸡血一样，可惜一盆冷水早已备好，订单金额少，工作量大，典型的钱少活儿多，领导也不是很待见，出现挤兑状况，三番五次的被拉到其他项目打杂。

    目前，项目已结束，打杂重新开始，我依然是那个最没有地位的小子，真不知道什么时候才能风光一把，做点挑战性的工作。

什么是交路呢？

    聊到交路，就必须要说一下时刻表，铁路运行是需要提前安排好车的时刻表的，时刻表中记录了所有车次每个站点的到发时间以及每个站点的停留时间，精确到秒。而且每个不同的时间段所执行的时刻表时不一样的。

    按上边所说，时刻表只记录了车的行程，由于地铁运行时间长、速度快、精度高，我们并没有办法像公交车运转那样，直接司机绑到车上，全权负责该车，只到特定时间再换班。那么我们就需要提前安排好工作计划，比如先接哪个车，然后下车休息，然后再接另一个车...如此往复到下班，同时按照这种流程把整个时刻表全部划分出来，而每条就是一个交路，整个就是交路表。

    比如有以下车次：01001、01002、01003、01004；02001、02002、02003、02004；03001、03002、03003、03004、03005等，组成01001 ==>  02003 ==> 03005就算是一个交路。而者全部车次的所有交路就是交路表了。

    概念如此，但重点是如何通过算法分配合理的接车车次，以及如何提供充足的休息时间、折返机班人数、便乘、出退勤以及吃饭的饭圈时间，解决这个问题的过程就是交路算法要做的事情，而我的工作就是这个。

什么是排班呢？

    将上边交路表生成好之后，此时是没有跟司机相关联的，此时需要通过一定的逻辑给司机分配工作，每天的工作之间是需要有要求的，比如必须今天在哪里退勤，第二天上班还在这个地方出勤，再比如今天下班晚的话，第二天就晚点上班。

结语

    今天就写这么多吧，如果感兴趣的可以再继续写一下，算是记录一下自己的生活吧，愿越来越好，我已准备好，就等你了！