调度方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术提供一种调度方法、装置、电子设备及存储介质，其中方法包括：从各垃圾车的历史行驶路线中，确定出各垃圾车的常用路线；基于所述常用路线中与路线中的中转站相邻的收集点到各预设中转站的距离，对所述常用路线中的中转站进行优化，得到规划路线；基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，并基于所述调度路线，进行垃圾车调度。该方法实现了通过对各垃圾车的历史行驶路线分析，并结合各垃圾车的每日运输成本，对各垃圾车的行驶路线进行优化，进而降低了各垃圾车每日运输成本，减少了资源的浪费。减少了资源的浪费。减少了资源的浪费。

【技术实现步骤摘要】
调度方法、装置、电子设备及存储介质


[0001]本专利技术涉及互联网
，尤其涉及一种调度方法、装置、电子设备及存储介质。

技术介绍

[0002]目前城市中垃圾车的调度，主要以实时调度的方式进行，即根据每一辆垃圾车的运行路线上中转站的实时状态，动态调整每一辆垃圾车的运行路线。
[0003]但这种调度方式均是基于实时的清运状态对单辆垃圾车进行的调度，无法从各垃圾车的历史行驶路线对各垃圾车的常用路线进行大数据分析，进而无法通过历史行驶路线对各垃圾车进行路线统筹优化，导致城市垃圾的总运输成本高，以及资源的浪费。

技术实现思路

[0004]本专利技术提供一种调度方法、装置、电子设备及存储介质，用以解决现有技术中无法从城市全局的角度对每一辆垃圾车进行统筹调度，导致城市垃圾的总运输成本高的缺陷。
[0005]本专利技术提供一种调度方法，包括：
[0006]从各垃圾车的历史行驶路线中，确定出各垃圾车的常用路线；
[0007]基于所述常用路线中与路线中的中转站相邻的收集点到各预设中转站的距离，对所述常用路线中的中转站进行优化，得到规划路线；
[0008]基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，并基于所述调度路线，进行垃圾车调度。
[0009]根据本专利技术提供的一种调度方法，所述基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，包括：
[0010]基于各垃圾车的规划路线的每日运输成本，确定第一规划方案；
[0011]若所述第一规划方案中各规划路线中存在含有超过每日最大处理量的中转站的超量路线，则以各预设中转站的规划处理量小于每日最大处理量作为约束条件，对所述第一规划方案进行优化，得到第二规划方案；并应用所述第二规划方案，确定各垃圾车的所述调度路线。
[0012]根据本专利技术提供的一种调度方法，所述以各预设中转站的规划处理量小于每日最大处理量作为约束条件，对所述第一规划方案进行优化，得到第二规划方案，包括：
[0013]确定所述第一规划方案中的超量路线；
[0014]以各预设中转站的规划处理量小于每日最大处理量作为约束条件，以迭代的方式对所述超量路线中超量中转站进行优化，得到优化路线，并应用所述优化路线和所述第一规划方案中的未超量路线，确定优化方案；所述迭代的方式为将离所述超量中转站的距离由近到远的未超量中转站迭代分配所述超量中转站的超量部分垃圾，直到所述超量部分垃圾全部被分配后迭代完成；
[0015]基于所述优化方案中各方案的每日运输总成本和预设运输成本，确定所述第二规
划方案。
[0016]根据本专利技术提供的一种调度方法，所述优化方案中各方案的每日运输总成本是基于各垃圾车的运输总成本和各预设中转站的转运成本确定的；各预设中转站的转运成本是基于各预设中转站对应的垃圾转化率和垃圾处置场的距离确定的。
[0017]根据本专利技术提供的一种调度方法，所述第一规划方案中的超量路线基于如下步骤确定：
[0018]基于所述第一规划方案，确定各预设中转站对应的每日车次总数；
[0019]基于各预设中转站对应的每日车次总数和每趟车次的平均载重量，确定各预设中转站对应的规划处理量；
[0020]基于各预设中转站对应的规划处理量和各预设中转站对应的每日最大处理量，以及所述第一规划方案，确定所述第一规划方案中的超量路线。
[0021]根据本专利技术提供的一种调度方法，所述基于所述常用路线中与路线中的中转站相邻的收集点到各预设中转站的距离，对所述常用路线中的中转站进行优化，得到规划路线，包括：
[0022]确定各垃圾车的常用路线中任一路线的当前中转站；
[0023]基于所述任一路线的当前中转站相邻的收集点与各预设中转站的距离，确定与所述任一路线的当前中转站相邻的收集点距离最近的中转站，并使用所述距离最近的中转站替换所述任一路线的当前中转站，并将所述任一路线的当前中转站的下一中转站作为所述任一路线的当前中转站，直至所述任一路线的中转站全部替换完成，得到所述任一路线对应的规划路线；
[0024]基于各垃圾车的常用路线中各路线对应的规划路线，确定各垃圾车的规划路线。
[0025]根据本专利技术提供的一种调度方法，所述从各垃圾车的历史行驶路线中，确定出各垃圾车的常用路线，包括：
[0026]基于任一垃圾车的历史行驶路线中的收集点，确定所述任一垃圾车的历史行驶路线中的各重合路线；所述重合路线表示两条行驶路线中的相同收集点在所述两条行驶路线中收集点总数的占比大于预设阈值，则所述两条行驶路线为重合路线；
[0027]基于所述各重合路线中的路线数量，确定所述任一垃圾车的常用路线。
[0028]本专利技术还提供一种调度装置，包括：
[0029]常用路线确定模块，用于从各垃圾车的历史行驶路线中，确定出各垃圾车的常用路线；
[0030]规划路线确定模块，用于基于所述常用路线中与路线中的中转站相邻的收集点到各预设中转站的距离，对所述常用路线中的中转站进行优化，得到规划路线；
[0031]调度模块，用于基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，并基于所述调度路线，进行垃圾车调度。
[0032]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述调度方法。
[0033]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述调度方法。
[0034]本专利技术还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器
执行时实现如上述任一种所述调度方法。
[0035]本专利技术提供的调度方法、装置、电子设备及存储介质，通过从各垃圾车的历史行驶路线得到各垃圾车的常用路线，并根据常用路线中的中转站相邻收集点到各预设中转点的距离，优化各垃圾车的常用路线，得到各垃圾车的规划路线，再结果各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，并基于各垃圾车的调度路线对各垃圾车进行调度，实现了通过对各垃圾车的历史行驶路线分析，并结合各垃圾车的每日运输成本，对各垃圾车的行驶路线进行优化，进而降低了各垃圾车每日运输成本，减少了资源的浪费。
附图说明
[0036]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0037]图1是本专利技术提供的调度方法的流程示意图之一；
[0038]图2是本专利技术提供的调度路线获取方法的流程示意图；
[0039]图3是本专利技术实施例提供的第一规划方案优化方法的流程示意图；
[0040]图4是本专利技术提供的第一规划方案中超量路线本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度方法，其特征在于，包括：从各垃圾车的历史行驶路线中，确定出各垃圾车的常用路线；基于所述常用路线中与路线中的中转站相邻的收集点到各预设中转站的距离，对所述常用路线中的中转站进行优化，得到规划路线；基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，并基于所述调度路线，进行垃圾车调度。2.根据权利要求1所述的调度方法，其特征在于，所述基于各垃圾车的规划路线的每日运输成本，确定各垃圾车的调度路线，包括：基于各垃圾车的规划路线的每日运输成本，确定第一规划方案；若所述第一规划方案中各规划路线中存在含有超过每日最大处理量的中转站的超量路线，则以各预设中转站的规划处理量小于每日最大处理量作为约束条件，对所述第一规划方案进行优化，得到第二规划方案；并应用所述第二规划方案，确定各垃圾车的所述调度路线。3.根据权利要求2所述的调度方法，其特征在于，所述以各预设中转站的规划处理量小于每日最大处理量作为约束条件，对所述第一规划方案进行优化，得到第二规划方案，包括：确定所述第一规划方案中的超量路线；以各预设中转站的规划处理量小于每日最大处理量作为约束条件，以迭代的方式对所述超量路线中超量中转站进行优化，得到优化路线，并应用所述优化路线和所述第一规划方案中的未超量路线，确定优化方案；所述迭代的方式为将离所述超量中转站的距离由近到远的未超量中转站迭代分配所述超量中转站的超量部分垃圾，直到所述超量部分垃圾全部被分配后迭代完成；基于所述优化方案中各方案的每日运输总成本和预设运输成本，确定所述第二规划方案。4.根据权利要求3所述的调度方法，其特征在于，所述优化方案中各方案的每日运输总成本是基于各垃圾车的运输总成本和各预设中转站的转运成本确定的；各预设中转站的转运成本是基于各预设中转站对应的垃圾转化率和垃圾处置场的距离确定的。5.根据权利要求3中所述的调度方法，其特征在于，所述第一规划方案中的超量路线基于如下步骤确定：基于所述第一规划方案，确定各预设中转站对应的每日车次总数；基于各预设中转站对应的每日车次总数和每趟车次的平均载重量，确定各预设中转站对应的规划处理量；基于各预设中转站对应的规划...

【专利技术属性】
技术研发人员：付诚，陈志涛，许柏玮，彭锦，
申请(专利权)人：武汉依迅北斗空间技术有限公司，
类型：发明
国别省市：