作为开发者,谈一下地铁交路排班算法的开发历程
创始人
2024-03-29 01:46:31
0

前言

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

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

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

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

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

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

什么是交路呢?

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

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

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

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

什么是排班呢?

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

结语

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

相关内容

热门资讯

银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWS管理控制台菜单和权限 要在AWS管理控制台中创建菜单和权限,您可以使用AWS Identity and Access Ma...