本申请属于智慧交通技术领域，提供了一种公交线路排班的处理方法、装置、计算机设备及计算机可读存储介质，为了解决公交线路的排班效果较差的问题，通过获取不同类型的公交因素，将公交因素进行组合，得到初始公交基因，评估初始公交基因的适应度，根据适应度的大小，将初始公交基因进行优胜劣汰的筛选，得到自然选择公交基因，获取公交基因变异迭代变量并判断其是否满足预设公交基因变异终止条件，若满足，筛选出满足预设第一适应度条件的自然选择公交基因，并根据筛选出的自然选择公交基因所对应的发车班次，得到公交线路的排班表，能够提高基于多种公交因素排班的客观性，在不增加乘客平均等车时间的前提下，降低公交线路的运营成本。营成本。营成本。
【技术实现步骤摘要】
公交线路排班的处理方法、装置、设备及可读存储介质
[0001]本申请涉及智慧交通
，尤其涉及一种公交线路排班的处理方法、装置、计算机设备及计算机可读存储介质。
技术介绍
[0002]目前，公交线路的调度主要依据由人工经验预先设计好的排班表。排班表在设计时，过度依赖于调度人员的主观感受，并且公交调度时，除了考虑发车时间，还会考虑其它因素。例如，为了适应不同的公共交通运输情况所需，在同一线路上会配置不同的发车类型与发车车型等多种因素。在发车类型上，在同一线路上除了正线车外，为了适应短途客流与长途客流等不同情形下较为集中的客流情况，还会存在大站快线车或者区间线车。在发车车型上，为了适应公共交通的高峰期与非高峰期不同的客流情况，在同一线路上，除了在高峰期安排大型车，还会在非高峰期安排中型车或者小型车等多种类型的车型。
[0003]公交线路的上述多种因素，给公交调度的排班表设计带来了难度。因此，根据传统技术中设计的公交排班表，公交线路的调度在实际运营中往往效果较差，要么客流拥挤，要么浪费了公交资源。
技术实现思路
[0004]本申请提供了一种公交线路排班的处理方法、装置、计算机设备及计算机可读存储介质，能够解决传统技术中公交线路的排班效果较差的技术问题。
[0005]第一方面，本申请提供了一种公交线路排班的处理方法，包括：获取不同类型的公交因素，并将所述公交因素进行组合，得到初始公交基因，其中，所述公交因素描述公交线路的排班所涉及的因素，所述初始公交基因描述初始的发车班次；计算每个所述初始公交基因的适应度，并根据所述适应度的大小，将所述初始公交基因进行优胜劣汰的筛选，得到自然选择公交基因，其中，所述适应度描述所述初始公交基因的优劣程度；获取公交基因变异迭代变量，并判断所述公交基因变异迭代变量是否满足预设公交基因变异终止条件；若所述公交基因变异迭代变量满足所述预设公交基因变异终止条件，筛选出满足预设第一适应度条件的自然选择公交基因，作为第一目标公交基因；根据所述第一目标公交基因所对应的发车班次，得到所述公交线路的排班表。
[0006]第二方面，本申请还提供了一种公交线路排班的处理装置，包括：第一获取单元，用于获取不同类型的公交因素，并将所述公交因素进行组合，得到初始公交基因，其中，所述公交因素描述公交线路的排班所涉及的因素，所述初始公交基因描述初始的发车班次；第一筛选单元，用于计算每个所述初始公交基因的适应度，并根据所述适应度的大小，将所述初始公交基因进行优胜劣汰的筛选，得到自然选择公交基因，其中，所述适应度描述所述初始公交基因的优劣程度；第一判断单元，用于获取公交基因变异迭代变量，并判断所述公交基因变异迭代变量是否满足预设公交基因变异终止条件；第二筛选单元，用于若所述公交基因变异迭代变量满足所述预设公交基因变异终止条件，筛选出满足预设第一适应度条
件的自然选择公交基因，作为第一目标公交基因；第一获取单元，用于根据所述第一目标公交基因所对应的发车班次，得到所述公交线路的排班表。
[0007]第三方面，本申请还提供了一种计算机设备，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现所述公交线路排班的处理方法的步骤。
[0008]第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器执行所述公交线路排班的处理方法的步骤。
[0009]本申请提供了一种公交线路排班的处理方法、装置、计算机设备及计算机可读存储介质。所述处理方法通过获取不同类型的公交因素，并将公交因素进行组合，得到初始公交基因，然后评估初始公交基因的适应度，并根据适应度的大小，将初始公交基因进行优胜劣汰的筛选，得到自然选择公交基因，再获取公交基因变异迭代变量，并判断所述公交基因变异迭代变量是否满足预设公交基因变异终止条件，若所述公交基因变异迭代变量满足预设公交基因变异终止条件，筛选出满足预设第一适应度条件的自然选择公交基因，并根据筛选出的自然选择公交基因所对应的发车班次，得到公交线路的排班表，从而将公交线路的排班所涉及的多种不同类型的公交因素进行组合，来构建初始公交基因，并基于遗传算法的适应性筛选，将所述初始公交基因通过适应度进行优胜劣汰的自然选择，进而得到符合预设第一适应度条件的组合型公交基因，并根据公交基因对应的发车班次，得到公交线路的排班，从而使公交线路的排班更符合需要将多种公交因素进行组合考虑的实际所需，能够提高基于多种公交因素排班的客观性，在不增加乘客平均等车时间的前提下，降低公交线路的运营成本。
附图说明
[0010]为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0011]图1为本申请实施例提供的公交线路排班的处理方法的一个流程示意图；
[0012]图2为本申请实施例提供的公交线路排班的处理方法的第一个子流程示意图；
[0013]图3为本申请实施例提供的公交线路排班的处理方法的第二个子流程示意图；
[0014]图4为本申请实施例提供的公交线路排班的处理方法的第三个子流程示意图；
[0015]图5为本申请实施例提供的公交线路排班的处理方法的第四个子流程示意图；
[0016]图6为本申请实施例提供的公交线路排班的处理装置的一个示意性框图；
[0017]图7为本申请实施例提供的计算机设备的示意性框图。
具体实施方式
[0018]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0019]应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0020]本申请实施例提供了一种公交线路排班的处理方法，所述处理方法可以应用于台式机或者服务器等计算机设备中，并可以运用于智慧公交中基于多种公交因素进行公交线路的排班中，例如基于发车时间、发车类型及发车型号等多种公交因素，对公交线路的发车班次进行排班时，可以采用本申请实施例提供的公交线路排班的处理方法。
[0021]例如，在智慧公交中，基于公交系统的仿真系统对公交线路进行排班时，可以由人工在仿真系统的配置页面上预先配置不同类型的公交因素，配置的公交因素可以包括如下的至少任意两种：发车时间、发车类型及发车型号，仿真系统进行如下运算：获取发车时间、发车类型及发车型号等公交因素，并将不同类型的公交因素进行组合，得到初始公交基因，本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种公交线路排班的处理方法，其特征在于，包括：获取不同类型的公交因素，并将所述公交因素进行组合，得到初始公交基因，其中，所述公交因素描述公交线路的排班所涉及的因素，所述初始公交基因描述初始的发车班次；计算每个所述初始公交基因的适应度，并根据所述适应度的大小，将所述初始公交基因进行优胜劣汰的筛选，得到自然选择公交基因，其中，所述适应度描述所述初始公交基因的优劣程度；获取公交基因变异迭代变量，并判断所述公交基因变异迭代变量是否满足预设公交基因变异终止条件；若所述公交基因变异迭代变量满足所述预设公交基因变异终止条件，筛选出满足预设第一适应度条件的自然选择公交基因，作为第一目标公交基因；根据所述第一目标公交基因所对应的发车班次，得到所述公交线路的排班表。2.根据权利要求1所述公交线路排班的处理方法，其特征在于，所述公交因素包括发车时间、发车类型及发车型号。3.根据权利要求1所述公交线路排班的处理方法，其特征在于，所述适应度采取如下计算方式：公交基因的适应度＝
‑
(公交车辆成本+乘客平均等车时间*惩罚系数)；其中，公交车辆成本为公交车辆运营产生的成本，乘客平均等车时间为所述公交线路的所有乘客的等车时间的平均值，惩罚系数为超参数。4.根据权利要求1所述公交线路排班的处理方法，其特征在于，所述得到初始公交基因之后，还包括：将所述初始公交基因添加至预设公交种群，其中，所述预设公交种群描述进行基因变异的公交基因群体；所述判断是否满足预设公交基因变异终止条件之后，还包括：若不满足所述预设公交基因变异终止条件，从所述预设公交种群中获取满足预设第二适应度条件的公交基因，作为第二目标公交基因；将所述第二目标公交基因进行基因变异，得到后代公交基因，并将所述后代公交基因添加至所述预设公交种群；计算所述后代公交基因的适应度，并根据所述预设公交种群包含的每个公交基因的适应度，将所述预设公交种群包含的公交基因进行优胜劣汰的筛选；再次判断是否满足所述预设公交基因变异终止条件；若仍不满足所述预设公交基因变异终止条件，迭代所述从所述预设公交种群中获取满足预设第二适应度条件的公交基因、作为第二目标公交基因所对应的公交基因的基因变异过程，直至满足所述预设公交基因变异终止条件；若满足所述预设公交基因变异终止条件，执行所述筛选出满足预设第一适应度条件的自然选择公交基因的步骤。5.根据权利要求4所述公交线路排班的处理方法，其特征在于，一组公交基因采用公交基因数组描述，所述公交基因数组包含公交基因元素，每个所述公交基因元素描述一个公交基因所对应的发车班次，所述公交基因元素包含公交基因节点，所述公交基因节点存储一个类型的公交因素，所述将所述第二目标公交基因进行基因变异，得到后代公交基因，包
括：获取两个公交基因元素，并在两个所述公交基因元素的相同位置进行截取，得到相对应位置的子基因元素对；将所述子基因元素对包含的两个子基因元素采取交叉方式进行互相...
【专利技术属性】
技术研发人员：蚁韩羚，田贤材，唐锲，余晓填，王孝宇，
申请(专利权)人：深圳云天励飞技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。