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

前言

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

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

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

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

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

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

什么是交路呢？

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

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

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

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

什么是排班呢？

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

结语

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

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

排班算法 java_【算法】基于优先级的排班算法实现
场景:在大学的里,有不少社团组织会要组织中的成员值班,当然这个值班时间是学生无课的时间才会被安排值班. 假设现有如下需求:一天中有3个时间段要有人值班,每周周一到周五都要值班,就是共有15个值班段,每 ...
干货 | 10分钟给上万客服排好班，携程大规模客服排班算法实践
作者简介博天,携程高级研发经理,关注大规模约束优化问题的建模和算法设计. 一.背景客户服务部门是携程以服务质量赢得客户信赖的基石,其拥有上万名一线的客服,每天进线量巨大:且伴随着业务量的起伏,每一 ...
java排班算法-几班几倒
public static void main(String[] args) {String array = "";//班组String[] dutyArr = {"A组 ...
医院排班算法护士排班法
护士是医院日常运营的基础,科学合理地安排护士工作时间不仅能够缓解其压力,提高护理质量,而且能够降低医院的人力资源运营成本,因此护士排班已成为医院管理工作的重要内容之一. 一.周排班法排班以周为周期的 ...
html代码生产工具可排班,排班算法
排班规则相关资料一．如何处理值班人员因请假等不在的问题参考出处: http://www.doczj.com/doc/d125315e312b3169a451a4f1.html/u/20090303 ...
求个排班算法，感激不尽
基于预测数据对门店内的员工进行排班,规则: A.门店营业时间规则 a. 周一~周五:早9点~晚9点 b. 周末:早10点~晚10点 B.工作时长规则 a. 员工每周最多工作40小时 b. 员工每天最多 ...
【优化调度】基于matlab遗传算法求解公交车调度排班优化问题【含Matlab源码 2212期】
⛄ 一. 遗传算法简介 1 引言公交排班问题是城市公交调度的核心内容,是公交调度人员.司乘人员进行工作以及公交车辆正常运行的基本依据.行车时刻表是按照线路的当前客流量情况,确定发车频率,提供线路车辆 ...
【优化调度】遗传算法求解公交车调度排班优化问题【含Matlab源码 2212期】
⛄ 一. 遗传算法简介 1 引言公交排班问题是城市公交调度的核心内容,是公交调度人员.司乘人员进行工作以及公交车辆正常运行的基本依据.行车时刻表是按照线路的当前客流量情况,确定发车频率,提供线路车辆 ...
html通用的排班方法,呼叫中心排班的两种主要方法
除了很多小型呼叫中心仍然采用手工或借助EXCEL进行日常排班外,大部分呼叫中心采用了一种或两种业界主流的排班计算方法:基于Erlang的计算方法和计算机模拟方法. 基于Erlang的计算方法通过计算静 ...

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

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

最新文章

热门文章