本申请公开了一种混凝土运输调度方法，包括：S1、获取混凝土订单信息、混凝土搅拌运输车信息、搅拌站信息、施工工地信息；S2、采用双染色体实数编码方式对搅拌站和施工工地进行编码，生成用于表征混凝土搅拌运输车派送关系的搅拌站染色体和对应的施工工地染色体；S3、生成初始的染色体种群；S4、根据设置的适应度函数获取所述染色体种群中各染色体组对应的适应度值；S5、判断当前迭代次数是否等于或大于预设迭代次数，若是，则根据适应度值最小的染色体组生成混凝土运输调度方案；若否，则执行步骤S6；S6、按照预设策略对所述染色体种群进行进化操作，产生新的染色体种群并返回步骤S4。如此，能够降低企业运营成本，提高生产运营效率。效率。效率。
【技术实现步骤摘要】
混凝土运输调度方法、装置、计算机设备及可读存储介质
[0001]本专利技术涉及混凝土运输调度
，特别是涉及一种混凝土运输调度方法、装置、计算机设备及计算机可读存储介质。
技术介绍
[0002]与传统的车辆调度不同，在混凝土运输调度领域中，受混凝土初凝时间的限制，具体的运输调度时间十分重要，若调度计划制作不当，不仅影响搅拌站的企业声誉与服务质量，还会增加企业的运营成本，甚至会影响工程质量，造成合同纠纷。现阶段大部分相关企业所采用的是人工调度方式，即由企业相关调度人员依靠人工经验，结合各施工工地的订单情况，对各搅拌站的混凝土搅拌运输车进行逐次调度。然而，在依靠人工经验进行混凝土运输调度时，费时费力，且对实际调度过程中的各类影响因素无法综合考虑，导致常常无法满足客户的服务需求，同时影响企业的生产运营效率和增加了运营成本。
技术实现思路
[0003]本申请的目的在于提供一种混凝土运输调度方法、装置、计算机设备及计算机可读存储介质，能够对混凝土运输实现智能调度，减少对人工的依赖，降低企业运营成本，提高生产运营效率。
[0004]为达到上述目的：
[0005]第一方面，本申请实施例提供了一种混凝土运输调度方法，所述方法包括：
[0006]S1、获取混凝土订单信息、混凝土搅拌运输车信息、搅拌站信息、施工工地信息；
[0007]S2、采用双染色体实数编码方式对搅拌站和施工工地进行编码，生成用于表征混凝土搅拌运输车派送关系的搅拌站染色体和对应的施工工地染色体；搅拌站染色体和施工工地染色体的长度相等，搅拌站染色体上基因的取值为搅拌站的编号，施工工地染色体上基因的取值为施工工地的编号；
[0008]S3、生成初始的染色体种群；
[0009]S4、根据设置的适应度函数获取所述染色体种群中各染色体组对应的适应度值；每个所述染色体组包括一条搅拌站染色体和一条施工工地染色体；
[0010]S5、判断当前迭代次数是否等于或大于预设迭代次数，若是，则根据适应度值最小的染色体组生成混凝土运输调度方案；若否，则执行步骤S6；
[0011]S6、按照预设策略对所述染色体种群进行进化操作，产生新的染色体种群并返回步骤S4。
[0012]在一实施方式中，所述混凝土订单信息包括施工工地名称、所需混凝土型号、所需混凝土量、工地开工时间；
[0013]所述混凝土搅拌运输车信息包括车辆ID、油耗、容量、位置信息；
[0014]所述搅拌站信息包括搅拌站名称、搅拌站ID、混凝土型号、混凝土仓储余量；
[0015]所述施工工地信息包括施工工地位置、与各搅拌站对应的运输信息。
[0016]在一实施方式中，所述步骤S2之前，还包括：
[0017]根据所述混凝土订单信息和所述混凝土搅拌运输车信息，确定需要向各施工工地分别派送的混凝土搅拌运输车的车次；
[0018]根据所述车次确定搅拌站染色体和施工工地染色体的长度，以及施工工地染色体中包含的各施工工地的编号的数量。
[0019]在一实施方式中，所述步骤S3，包括：
[0020]对于搅拌站染色体，随机生成各搅拌站的编号；
[0021]对于施工工地染色体，将各施工工地的编号随机打乱。
[0022]在一实施方式中，所述步骤S6，包括：
[0023]根据各染色体组对应的适应度值，采用轮盘赌方式从所述染色体种群中选择至少两个染色体组；
[0024]按照设定的交叉概率，对选择的任意两个染色体组包含的搅拌站染色体和施工工地染色体中目标基因片段分别进行交叉，以生成新的染色体；所述目标基因片段为随机选中的两个基因之间的基因片段；
[0025]按照设定的变异概率，对选择的染色体组包含的搅拌站染色体中随机选中的基因片段进行逆序，以及施工工地染色体中随机选中的基因片段进行互换，以生成新的染色体。
[0026]在一实施方式中，所述步骤S6，还包括：
[0027]针对选择的两个染色体组包含的施工工地染色体进行交叉所生成的两条新的施工工地染色体，若所述两条新的施工工地染色体中任一条施工工地染色体中存在相同基因片段，则将所述两条新的施工工地染色体中未互换的目标位置的基因片段进行互换，所述目标位置为所述相同基因片段所在位置。
[0028]在一实施方式中，所述适应度函数为基于运输成本和/或等待时间的适应度函数。
[0029]第二方面，本申请实施例提供一种混凝土运输调度装置，包括：
[0030]获取模块，用于获取混凝土订单信息、混凝土搅拌运输车信息、搅拌站信息、施工工地信息；
[0031]编码模块，用于采用双染色体实数编码方式对搅拌站和施工工地进行编码，生成用于表征混凝土搅拌运输车派送关系的搅拌站染色体和对应的施工工地染色体；搅拌站染色体和施工工地染色体的长度相等，搅拌站染色体上基因的取值为搅拌站的编号，施工工地染色体上基因的取值为施工工地的编号；
[0032]初始化模块，用于生成初始的染色体种群；
[0033]计算模块，用于根据设置的适应度函数获取所述染色体种群中各染色体组对应的适应度值；每个所述染色体组包括一条搅拌站染色体和一条施工工地染色体；
[0034]判断模块，用于判断当前迭代次数是否等于或大于预设迭代次数；
[0035]处理模块，用于在当前迭代次数等于或大于预设迭代次数时，根据适应度值最小的染色体组生成混凝土运输调度方案；以及在当前迭代次数小于预设迭代次数时，按照预设策略对所述染色体种群进行进化操作，产生新的染色体种群。
[0036]在一实施方式中，所述混凝土订单信息包括施工工地名称、所需混凝土型号、所需混凝土量、工地开工时间；
[0037]所述混凝土搅拌运输车信息包括车辆ID、油耗、容量、位置信息；
[0038]所述搅拌站信息包括搅拌站名称、搅拌站ID、混凝土型号、混凝土仓储余量；
[0039]所述施工工地信息包括施工工地位置、与各搅拌站对应的运输信息。
[0040]在一实施方式中，处理模块，具体用于：
[0041]根据各染色体组对应的适应度值，采用轮盘赌方式从所述染色体种群中选择至少两个染色体组；
[0042]按照设定的交叉概率，对选择的任意两个染色体组包含的搅拌站染色体和施工工地染色体中目标基因片段分别进行交叉，以生成新的染色体；所述目标基因片段为随机选中的两个基因之间的基因片段；
[0043]按照设定的变异概率，对选择的染色体组包含的搅拌站染色体中随机选中的基因片段进行逆序，以及施工工地染色体中随机选中的基因片段进行互换，以生成新的染色体。
[0044]第三方面，本申请实施例提供一种计算机设备，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现上述文件混凝土运输调度方法的步骤。
[0045]第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种混凝土运输调度方法，其特征在于，包括以下步骤：S1、获取混凝土订单信息、混凝土搅拌运输车信息、搅拌站信息、施工工地信息；S2、采用双染色体实数编码方式对搅拌站和施工工地进行编码，生成用于表征混凝土搅拌运输车派送关系的搅拌站染色体和对应的施工工地染色体；搅拌站染色体和施工工地染色体的长度相等，搅拌站染色体上基因的取值为搅拌站的编号，施工工地染色体上基因的取值为施工工地的编号；S3、生成初始的染色体种群；S4、根据设置的适应度函数获取所述染色体种群中各染色体组对应的适应度值；每个所述染色体组包括一条搅拌站染色体和一条施工工地染色体；S5、判断当前迭代次数是否等于或大于预设迭代次数，若是，则根据适应度值最小的染色体组生成混凝土运输调度方案；若否，则执行步骤S6；S6、按照预设策略对所述染色体种群进行进化操作，产生新的染色体种群并返回步骤S4。2.根据权利要求1所述的方法，其特征在于，所述混凝土订单信息包括施工工地名称、所需混凝土型号、所需混凝土量、工地开工时间；所述混凝土搅拌运输车信息包括车辆ID、油耗、容量、位置信息；所述搅拌站信息包括搅拌站名称、搅拌站ID、混凝土型号、混凝土仓储余量；所述施工工地信息包括施工工地位置、与各搅拌站对应的运输信息。3.根据权利要求1或2所述的方法，其特征在于，所述步骤S2之前，还包括：根据所述混凝土订单信息和所述混凝土搅拌运输车信息，确定需要向各施工工地分别派送的混凝土搅拌运输车的车次；根据所述车次确定搅拌站染色体和施工工地染色体的长度，以及施工工地染色体中包含的各施工工地的编号的数量。4.根据权利要求1或2所述的方法，其特征在于，所述步骤S3，包括：对于搅拌站染色体，随机生成各搅拌站的编号；对于施工工地染色体，将各施工工地的编号随机打乱。5.根据权利要求1所述的方法，其特征在于，所述步骤S6，包括：根据各染色体组对应的适应度值，采用轮盘赌方式从所述染色体种群中选择至少两个染色体组；按照设定的交叉概率，对选择的任意两个染色体组包含的搅拌站染色体和施工工地染色体中目标基因片段分别进行交叉，以生成新的染色体；所述目标基因片段...
【专利技术属性】
技术研发人员：曾光，陈亮，童兴，
申请(专利权)人：中科云谷科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。