基于启发式的公交系统日计划排班算法技术方案

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

Heuristic-based Daily Scheduling Algorithms for Bus Systems

The invention relates to the technical field of bus system monthly scheduling, especially for heuristic bus system daily scheduling algorithm, which includes the following steps: (1) parameter setting, (2) solution space coding, (3) random generation of initial population, (4) evaluation of solution space cluster, (5) solution space updating, (6) solution space self-updating, (7) selection of high-quality solution space cluster, (8) obtaining optimal solution space. Between. The invention can change the current situation of bus company's daily plan arrangement by traditional manual work, and can generate daily plan scheduling and shift situation that meet the needs of enterprises and employees through monthly operation plan, route condition, assigned driver, assigned vehicle and other information of bus system. Bus enterprises can separate dispatchers from heavy planning tasks, and at the same time re-optimize the allocation of public transport resources to reduce the cost of business operations.

【技术实现步骤摘要】
基于启发式的公交系统日计划排班算法
本专利技术涉及公交系统月计划排班
，具体为基于启发式的公交系统日计划排班算法。
技术介绍
公交系统调度排班是保证公交系统正常运行的基本保证，公交排班是一类典型的运输排班组合优化问题，其求解具有一定的复杂性，对其研究一直是一个前沿研究课题。传统的公交排班研究方法主要采用数学解析、模拟仿真以及数学规划等方法，但是随着问题求解难度与问题求解规模的增加，传统方法遇到了极大地挑战，已不能保证目标解的精确性。
技术实现思路
本专利技术的目的在于提供基于启发式的公交系统日计划排班算法，以解决上述
技术介绍
中提出的问题。该基于启发式的公交系统日计划排班算法具有公交企业可以将调度人员可以从繁重计划安排任务中脱离出来，同时重新优化公交资源的分配，减少企业运营的成本的有点。为实现上述目的，本专利技术提供如下技术方案：基于启发式的公交系统日计划排班算法，包括如下步骤：(1)参数设置：将对大量有计划的进行机器学习后或的特征转为智能算法的进行月计划优化的参数；(2)解空间编码：采用实数编码方案，一条解空间的长度为|I|*|J|，总的可行解的数目为(|J|)|I|，每一个元素代本文档来自技高网...

【技术保护点】
1.基于启发式的公交系统日计划排班算法，其特征在于，包括如下步骤：(1)参数设置：将对大量有计划的进行机器学习后或的特征转为智能算法的进行月计划优化的参数；(2)解空间编码：采用实数编码方案，一条解空间的长度为|I|*|J|，总的可行解的数目为(|J|)|I|，每一个元素代表具体的任务，任务序号用实数表示；(3)随机产生初始种群：根据可行解的总数目，算法的初始解空间集群从中随机产生一组；(4)评价解空间集群：根据目标函数对生成的群体进行评价，评分，按分数高低进行排序；(5)解空间之间更新：采取精英保留策略，留下评价较高的解空间作可行解；(6)解空自身间更新：两个解空间分别交换元素，组合成两个新...

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

【专利技术属性】
技术研发人员：李湘黔，
申请(专利权)人：湖南智慧畅行交通科技有限公司，
类型：发明
国别省市：湖南,43