[发明专利]基于启发式的公交系统日计划排班算法

摘要

本发明涉及公交系统月计划排班技术领域，尤其为基于启发式的公交系统日计划排班算法，包括如下步骤：(1)参数设置、(2)解空间编码、(3)随机产生初始种群、(4)评价解空间集群、(5)解空间之间更新、(6)解空自身间更新、(7)选择优质的解空间集群、(8)得到最优解空间。本发明，可以改变公交公司通过传统人工进行日计划安排的现状，可以通过公交系统的月营运计划、线路情况、配属驾驶员、配属车辆等信息，生成符合企业需求、员工需求的日计划排班、轮班情况。公交企业可以将调度人员可以从繁重计划安排任务中脱离出来，同时重新优化公交资源的分配，减少企业运营的成本。

主权项

1.基于启发式的公交系统日计划排班算法，其特征在于，包括如下步骤：(1)参数设置：将对大量有计划的进行机器学习后或的特征转为智能算法的进行月计划优化的参数；(2)解空间编码：采用实数编码方案，一条解空间的长度为|I|*|J|，总的可行解的数目为(|J|)|I|，每一个元素代表具体的任务，任务序号用实数表示；(3)随机产生初始种群：根据可行解的总数目，算法的初始解空间集群从中随机产生一组；(4)评价解空间集群：根据目标函数对生成的群体进行评价，评分，按分数高低进行排序；(5)解空间之间更新：采取精英保留策略，留下评价较高的解空间作可行解；(6)解空自身间更新：两个解空间分别交换元素，组合成两个新的解空间；(7)选择优质的解空间集群：对更新后的解空间集群进行筛选，获得全局最优解；(8)得到最优解空间：如果迭代次数为K，达到了最大迭代次数则停止运算，同时取相应的适应度值最高的解空间所对应的解作为原问题的最优解，否则，令k＝K+1，并转向第三步。