作为开发者,谈一下地铁交路排班算法的开发历程
创始人
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就算是一个交路。而者全部车次的所有交路就是交路表了。

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

什么是排班呢?

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

结语

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

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...