垃圾运输车辆调度方法、装置、可读存储介质及服务器与流程

1.本发明属于人工智能技术领域，尤其涉及一种垃圾运输车辆调度方法、装置、计算机可读存储介质及服务器。


背景技术：

2.城市生活垃圾收运系统的协调有序运行是城市的市容环境、卫生安全以及城市的可持续发展的基础保障。通过分类投放、分类收集，把有用物资，如纸张、塑料、橡胶、玻璃、瓶罐、金属以及废旧家用电器等从垃圾中分离出来重新回收利用，变废为宝。既提高垃圾资源利用水平，又可减少垃圾处置量，是实现垃圾减量化和资源化的重要途径和手段。
3.现有技术在进行垃圾运输车辆的调度时，并未对垃圾运输车辆进行系统管理，而是依靠调度人员依靠个人经验对垃圾运输车辆进行散乱、无序、碎片化的调度，难以充分的利用已有的车辆资源，导致垃圾运输的效率较低。


技术实现要素：

4.有鉴于此，本发明实施例提供了一种垃圾运输车辆调度方法、装置、计算机可读存储介质及服务器，以解决现有的垃圾运输车辆调度方法效率较低的问题。
5.本发明实施例的第一方面提供了一种垃圾运输车辆调度方法，可以包括：
6.获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息；
7.根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离；
8.选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆；
9.使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离；
10.根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆；
11.获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量；
12.根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。
13.在第一方面的一种具体实现方式中，所述使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离，可以包括：
14.使用所述最短路径算法分别确定各个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度；
15.从预设的交通信息数据库中分别获取各个所述优选路径的路径信息，并根据所述
路径信息分别计算各个所述优选路径的路径长度修正量；
16.根据所述优选路径的路径长度和路径长度修正量，分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
17.在第一方面的一种具体实现方式中，所述根据所述路径信息分别计算各个所述优选路径的路径长度修正量，可以包括：
18.根据下式计算任意一个所述优选路径的路径长度修正量：
[0019][0020]
其中，m为预设的平均每个红绿灯阻拦的长度，m为红绿灯数目；v为所述优选路径中的路段数，i为路段序号，1≤i≤v，li为第i个路段的长度，wi为第 i个路段的阻拦权重，δl为所述路径长度修正量。
[0021]
在第一方面的一种具体实现方式中，所述根据所述优选路径的路径长度和路径长度修正量，分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离，可以包括：
[0022]
根据下式计算任意一个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离：
[0023]
ld＝l
min
δl
[0024]
其中，l
min
为该候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度，δl为所述路径长度修正量，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0025]
在第一方面的一种具体实现方式中，所述根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆，可以包括：
[0026]
根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，分别计算各个所述候选垃圾运输车辆的调度损耗；
[0027]
将各个所述候选垃圾运输车辆按照调度损耗从小到大的顺序进行排序，选取排序在最前面的n个所述候选垃圾运输车辆作为优选垃圾运输车辆，n为正整数。
[0028]
在第一方面的一种具体实现方式中，所述根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，分别计算各个所述候选垃圾运输车辆的调度损耗，可以包括：
[0029]
根据下式计算任意一个所述候选垃圾运输车辆的调度损耗：
[0030][0031]
其中，l为该候选垃圾运输车辆与所述目标垃圾站点之间的直线距离，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离，k1和k2分别为预设的系数，p为该候选垃圾运输车辆的调度损耗。
[0032]
在第一方面的一种具体实现方式中，在选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆之后，还可以包括：
[0033]
若所述候选垃圾运输车辆的数目小于预设的第一数目阈值，则逐步增大所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目大于或等于所述第一数目阈值为止；
[0034]
若所述候选垃圾运输车辆的数目大于预设的第二数目阈值，则逐步减小所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目小于或等于所述第二数目阈值为止；所述第二数目阈值大于所述第一数目阈值。
[0035]
本发明实施例的第二方面提供了一种垃圾运输车辆调度装置，可以包括：
[0036]
位置信息获取模块，用于获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息；
[0037]
直线距离计算模块，用于根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离；
[0038]
候选垃圾运输车辆选取模块，用于选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆；
[0039]
最小调度距离计算模块，用于使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离；
[0040]
优选垃圾运输车辆选取模块，用于根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆；
[0041]
重量信息获取模块，用于获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量；
[0042]
车辆调度模块，用于根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。
[0043]
在第二方面的一种具体实现方式中，所述最小调度距离计算模块可以包括：
[0044]
路径长度计算单元，用于使用所述最短路径算法分别确定各个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度；
[0045]
路径长度修正量计算单元，用于从预设的交通信息数据库中分别获取各个所述优选路径的路径信息，并根据所述路径信息分别计算各个所述优选路径的路径长度修正量；
[0046]
最小调度距离计算单元，用于根据所述优选路径的路径长度和路径长度修正量，分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0047]
在第二方面的一种具体实现方式中，所述路径长度修正量计算单元具体可以用于根据下式计算任意一个所述优选路径的路径长度修正量：
[0048][0049]
其中，m为预设的平均每个红绿灯阻拦的长度，m为红绿灯数目；v为所述优选路径中的路段数，i为路段序号，1≤i≤v，li为第i个路段的长度，wi为第 i个路段的阻拦权重，δl为所述路径长度修正量。
[0050]
在第二方面的一种具体实现方式中，所述最小调度距离计算单元具体可以用于根
据下式计算任意一个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离：
[0051]
ld＝l
min
δl
[0052]
其中，l
min
为该候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度，δl为所述路径长度修正量，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0053]
在第二方面的一种具体实现方式中，所述优选垃圾运输车辆选取模块可以包括：
[0054]
调度损耗计算单元，用于根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，分别计算各个所述候选垃圾运输车辆的调度损耗；
[0055]
优选垃圾运输车辆选取单元，用于将各个所述候选垃圾运输车辆按照调度损耗从小到大的顺序进行排序，选取排序在最前面的n个所述候选垃圾运输车辆作为优选垃圾运输车辆，n为正整数。
[0056]
在第二方面的一种具体实现方式中，所述调度损耗计算单元具体可以用于根据下式计算任意一个所述候选垃圾运输车辆的调度损耗：
[0057][0058]
其中，l为该候选垃圾运输车辆与所述目标垃圾站点之间的直线距离，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离，k1和k2分别为预设的系数，p为该候选垃圾运输车辆的调度损耗。
[0059]
在第二方面的一种具体实现方式中，所述垃圾运输车辆调度装置还可以包括：
[0060]
距离阈值调整模块，用于若所述候选垃圾运输车辆的数目小于预设的第一数目阈值，则逐步增大所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目大于或等于所述第一数目阈值为止；若所述候选垃圾运输车辆的数目大于预设的第二数目阈值，则逐步减小所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目小于或等于所述第二数目阈值为止；所述第二数目阈值大于所述第一数目阈值。
[0061]
本发明实施例的第三方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述任一种垃圾运输车辆调度方法的步骤。
[0062]
本发明实施例的第四方面提供了一种服务器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任一种垃圾运输车辆调度方法的步骤。
[0063]
本发明实施例的第五方面提供了一种计算机程序产品，当计算机程序产品在服务器上运行时，使得服务器执行上述任一种垃圾运输车辆调度方法的步骤。
[0064]
本发明实施例与现有技术相比存在的有益效果是：本发明实施例获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息；根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离；选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆；使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离；根据各个所述候选垃圾运
输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆；获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量；根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。通过本发明实施例，可以智能化地根据距离以及垃圾重量等信息为垃圾站点匹配最优的垃圾运输车辆，充分利用已有的车辆资源，极大提升了垃圾运输的效率。
附图说明
[0065]
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
[0066]
图1为本发明实施例中一种垃圾运输车辆调度方法的一个实施例流程图；
[0067]
图2为根据各个垃圾站点的位置信息生成的站点分布图；
[0068]
图3为以目标垃圾站点为圆心，以距离阈值为半径构造的圆形区域的示意图；
[0069]
图4为使用预设的最短路径算法分别计算各个候选垃圾运输车辆与目标垃圾站点之间的最小调度距离的示意流程图；
[0070]
图5为本发明实施例中一种垃圾运输车辆调度装置的一个实施例结构图；
[0071]
图6为本发明实施例中一种服务器的示意框图。
具体实施方式
[0072]
为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0073]
本发明实施例可以基于人工智能技术对相关的数据进行获取和处理。其中，人工智能(artificial intelligence，ai)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
[0074]
人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、机器人技术、生物识别技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
[0075]
本发明实施例的执行主体可以为基于人工智能的服务器，用于执行本发明实施例中的垃圾运输车辆调度方法。所述服务器可以是独立的服务器，也可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(content delivery network，cdn)、以及大数据和人工智能平台等基础云计算服务
的云服务器。
[0076]
请参阅图1，本发明实施例中一种垃圾运输车辆调度方法的一个实施例可以包括：
[0077]
步骤s101、获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息。
[0078]
所述目标垃圾站点可以为指定区域内的任意一个垃圾站点，所述指定区域可以根据实际情况进行设置，例如，可以为一个城市或者一个社区的行政区域。所述指定区域内的各个垃圾站点均预先进行过登记注册，其注册信息存储在预设的站点信息数据库中，所述服务器可以在所述站点信息数据库中查询任意一个垃圾站点的注册信息，包括但不限于站点名称、所属区域、位置信息、占地面积等等。服务器可以根据各个垃圾站点的位置信息生成如图2所示的站点分布图。
[0079]
每个所述垃圾运输车辆中均预先安装了定位装置和通信装置，通过所述定位装置可以实时获取该垃圾运输车辆的位置信息，通过所述通信装置可以将该垃圾运输车辆的位置信息实时上报给所述服务器。
[0080]
步骤s102、根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离。
[0081]
步骤s103、选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆。
[0082]
所述距离阈值可以根据实际情况进行设置，例如，可以将其设置为10千米，当然，也可以将其设置为其它取值，本发明实施例对此不作具体限定。在本发明实施例中，可以以所述目标垃圾站点为圆心，以所述距离阈值为半径构造一个如图3所示的圆形区域，该圆形区域中的所有垃圾运输车辆均可作为候选垃圾运输车辆。
[0083]
优选地，所述距离阈值可以根据实际情况进行动态调节，首先设置一个所述距离阈值的默认取值，若根据该默认取值选取出的候选垃圾运输车辆的数目小于预设的第一数目阈值时，则可以逐步增大所述距离阈值，直至选取出的候选垃圾运输车辆的数目大于或等于所述第一数目阈值为止；反之，若根据该默认取值选取出的候选垃圾运输车辆的数目大于预设的第二数目阈值时，则可以逐步减小所述距离阈值，直至选取出的候选垃圾运输车辆的数目小于或等于所述第二数目阈值为止。所述第二数目阈值大于所述第一数目阈值，所述第一数目阈值和所述第二数目阈值的具体取值均可以根据实际情况进行设置，例如，可以设置所述第一数目阈值为10，设置所述第二数目阈值为20，当然，也可以将其设置为其它取值，本发明实施例对此不作具体限定。
[0084]
步骤s104、使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0085]
具体地，步骤104可以包括如图4所示的过程：
[0086]
步骤1041、使用所述最短路径算法分别确定各个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度。
[0087]
所述最短路径算法可以根据实际情况进行选择，例如，可以使用迪杰斯特拉算法(dijkstra)，该算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。该算法从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。还可以根据实际情况使用其它的最短路径算
法，本发明实施例对此不作具体限定。在本发明实施例中，可以预先从公开地图(open street map，osm)中获取道路数据，然后使用所述最短路径算法，基于地图中的道路数据分别确定各个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度。
[0088]
步骤1042、从预设的交通信息数据库中分别获取各个所述优选路径的路径信息，并根据所述路径信息分别计算各个所述优选路径的路径长度修正量。
[0089]
所述路径信息可以包括红绿灯数目和车流拥堵等级，以任意一个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径为例，其路径长度修正量可以根据下式进行计算：
[0090][0091]
其中，δl为所述路径长度修正量，m为预设的平均每个红绿灯阻拦的长度， m为红绿灯数目；v为所述优选路径中的路段数，i为路段序号，1≤i≤v，li为第i个路段的长度，wi为第i个路段的阻拦权重，某路段的车流拥堵等级越高，则其阻拦权重也越大，例如，可以将车流拥堵等级由高到低依次划分为重度拥堵、中度拥堵、轻微拥堵、不拥堵四个等级，将对应的路段分别用紫色、红色、黄色、绿色进行标识，分别设置阻拦权重为0.3，0.2，0.1，0。当然，也可根据实际情况进行其它形式的车流拥堵等级划分，以及设置其它的阻拦权重取值，本发明实施例对此不作具体限定。
[0092]
步骤1043、根据所述优选路径的路径长度和路径长度修正量，分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0093]
以任意一个所述候选垃圾运输车辆为例，可以根据下式计算其与所述目标垃圾站点之间的最小调度距离：
[0094]
ld＝l
min
δl
[0095]
其中，l
min
为其与所述目标垃圾站点之间的优选路径的路径长度，ld为其与所述目标垃圾站点之间的最小调度距离。
[0096]
步骤s105、根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆。
[0097]
首先，可以根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，分别计算各个所述候选垃圾运输车辆的调度损耗。以任意一个所述候选垃圾运输车辆为例，可以根据下式计算其调度损耗：
[0098][0099]
其中，l为该候选垃圾运输车辆与所述目标垃圾站点之间的直线距离，k1和 k2分别为预设的系数，例如，可以将其均设置为1，也可以根据实际情况将其设置为其它取值，本发明实施例对此不作具体限定，p为该候选垃圾运输车辆的调度损耗，该值越小，代表垃圾运输车辆的调度效率越高，在该式中，越大，代表最小调度距离远大于直线距离，说明垃圾站点和垃圾运输车辆路线需要很长时间的绕路，非常耗费时间。
[0100]
然后，将各个所述候选垃圾运输车辆按照调度损耗从小到大的顺序进行排序，选取排序在最前面的n个所述候选垃圾运输车辆作为优选垃圾运输车辆， n为正整数，其具体取值可以根据实际情况进行设置，本发明实施例对此不作具体限定。
[0101]
步骤s106、获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量。
[0102]
垃圾的具体类型可以根据实际情况进行设置，例如，可以将垃圾分为干垃圾、湿垃圾、可回收垃圾以及有害垃圾四种类型，不同类型的垃圾需使用不同的垃圾桶盛放。
[0103]
在本发明实施例的一种具体实现方式中，可以在所述目标垃圾站点的每个垃圾桶底均预先安装重量感应装置和通信装置，通过该重量感应装置可以实时获取各种类型的垃圾重量，通过该通信装置可以将各种类型的垃圾重量实时上报给所述服务器。
[0104]
类似地，对于任意一个垃圾运输车辆而言，可以在车上的每个垃圾桶底均预先安装重量感应装置和通信装置，通过该重量感应装置可以实时获取各种类型的垃圾重量，通过该通信装置可以将各种类型的垃圾重量实时上报给所述服务器。
[0105]
所述服务器在接收到该垃圾运输车辆上报的各种类型的垃圾重量之后，可以在预设的车辆信息数据库中查询该垃圾运输车辆的各种类型的额度重量，将某一类型的额度重量减去上报该类型的垃圾重量，即可得到该类型的空余重量。
[0106]
步骤s107、根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。
[0107]
具体地，可以将所述目标垃圾站点的各种类型的垃圾重量按照从大到小的顺序进行排序，如下所示：
[0108]
类型1类型2类型3类型4重量：m1重量：m2重量：m3重量：m4
[0109]
其中，m1》m2》m3》m4。
[0110]
例如，若所述目标垃圾站点的各种类型的垃圾重量如下所示：
[0111]
干垃圾湿垃圾可回收垃圾有害垃圾45kg100kg250kg10kg
[0112]
对其进行排序后得到：
[0113]
可回收垃圾湿垃圾干垃圾有害垃圾250kg100kg45kg10kg
[0114]
按照这一排序的顺序，对各个所述优选垃圾运输车辆的各种类型的空余重量进行降序排序，如下所示：
[0115]
可回收垃圾湿垃圾干垃圾有害垃圾car4(a
m1
)car3(b
m1
)car3(c
m1
)car3(d
m1
)car3(a
m2
)car1(b
m2
)car1(c
m2
)car1(d
m2
)car1(a
m3
)car2(b
m3
)car4(c
m3
)car4(d
m3
)car2(a
m4
)car4(b
m4
)car2(c
m4
)car2(d
m4
)
[0116]
在上表中，假设有4个优选垃圾运输车辆，分别记为1号车(car1)、2 号车(car2)、3
号车(car3)、4号车(car4)。4辆车还能拉取的空余重量，从上到下依次减少，对于可回收垃圾这种类型，4号车的空余重量(即a
m1
)最多，2号车的空余重量(即a
m4
)最少；对于可回收垃圾这种类型，3号车的空余重量(即b
m1
)最多，4号车的空余重量(即b
m4
)最少，其它类型依次类推。
[0117]
然后，可以根据下式判断是否有某种类型的垃圾重量超出所有优选垃圾运输车辆的空余重量总和：
[0118][0119]
如果isexceeded为false(即0)，则说明至少存在一种类型的垃圾重量超出所有优选垃圾运输车辆的空余重量总和，也就是说，就算这些车辆都来运输，也无法完成垃圾运输任务，此时需要重新调度新的垃圾运输车辆。
[0120]
如果isexceeded为true(即1)，则说明优选垃圾运输车辆可以完成所述目标垃圾站点的垃圾运输任务，依据上表按照列优先原则确定垃圾运输车辆选择序列。对于垃圾重量最多的类型1，在上表示例中是可回收垃圾，选择对应空余重量最大的优选垃圾运输车辆(即car4)，将其添加入垃圾运输车辆选择序列中。假如垃圾运输车辆选择序列中已有车辆对应的空余重量之和小于垃圾重量，则选择下一个对应空余重量最大的优选垃圾运输车辆(即car3)，将其添加入垃圾运输车辆选择序列中，以此类推，直至垃圾运输车辆选择序列中已有车辆对应的空余重量之和大于或大于垃圾重量，则继续考虑下一类型；针对下一类型仍按照上述过程进行处理，直至遍历完所有的类型为止，得到最终的垃圾运输车辆选择序列。
[0121]
最后，可以按照所述垃圾运输车辆选择序列中的顺序，依次调度其中的各个垃圾运输车辆前往所述目标垃圾站点收取垃圾，每个垃圾运输车辆按照其自身各种类型的空余重量最大限度的从所述目标垃圾站点收取垃圾，即可有序、高效地完成垃圾运输任务。
[0122]
综上所述，本发明实施例获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息；根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离；选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆；使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离；根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆；获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量；根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。通过本发明实施例，可以智能化地根据距离以及垃圾重量等信息为垃圾站点匹配最优的垃圾运输车辆，充分利用已有的车辆资源，极大提升了垃圾运输的效率。
[0123]
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限
定。
[0124]
对应于上文实施例所述的一种垃圾运输车辆调度方法，图5示出了本发明实施例提供的一种垃圾运输车辆调度装置的一个实施例结构图。
[0125]
本实施例中，一种垃圾运输车辆调度装置可以包括：
[0126]
位置信息获取模块501，用于获取目标垃圾站点的位置信息以及预设的各个垃圾运输车辆的位置信息；
[0127]
直线距离计算模块502，用于根据所述目标垃圾站点的位置信息以及各个所述垃圾运输车辆的位置信息，分别计算各个所述垃圾运输车辆与所述目标垃圾站点之间的直线距离；
[0128]
候选垃圾运输车辆选取模块503，用于选取与所述目标垃圾站点之间的所述直线距离小于预设的距离阈值的所述垃圾运输车辆作为候选垃圾运输车辆；
[0129]
最小调度距离计算模块504，用于使用预设的最短路径算法分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离；
[0130]
优选垃圾运输车辆选取模块505，用于根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，从各个所述候选垃圾运输车辆中选取至少一个优选垃圾运输车辆；
[0131]
重量信息获取模块506，用于获取所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量；
[0132]
车辆调度模块507，用于根据所述目标垃圾站点的各种类型的垃圾重量，以及各个所述优选垃圾运输车辆的各种类型的空余重量，确定垃圾运输车辆选择序列，并按照所述垃圾运输车辆选择序列进行车辆调度。
[0133]
在本发明实施例的一种具体实现方式中，所述最小调度距离计算模块可以包括：
[0134]
路径长度计算单元，用于使用所述最短路径算法分别确定各个所述候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度；
[0135]
路径长度修正量计算单元，用于从预设的交通信息数据库中分别获取各个所述优选路径的路径信息，并根据所述路径信息分别计算各个所述优选路径的路径长度修正量；
[0136]
最小调度距离计算单元，用于根据所述优选路径的路径长度和路径长度修正量，分别计算各个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0137]
在本发明实施例的一种具体实现方式中，所述路径长度修正量计算单元具体可以用于根据下式计算任意一个所述优选路径的路径长度修正量：
[0138][0139]
其中，m为预设的平均每个红绿灯阻拦的长度，m为红绿灯数目；v为所述优选路径中的路段数，i为路段序号，1≤i≤v，li为第i个路段的长度，wi为第 i个路段的阻拦权重，δl为所述路径长度修正量。
[0140]
在本发明实施例的一种具体实现方式中，所述最小调度距离计算单元具体可以用于根据下式计算任意一个所述候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离：
[0141]
ld＝l
min
δl
[0142]
其中，l
min
为该候选垃圾运输车辆与所述目标垃圾站点之间的优选路径的路径长度，δl为所述路径长度修正量，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离。
[0143]
在本发明实施例的一种具体实现方式中，所述优选垃圾运输车辆选取模块可以包括：
[0144]
调度损耗计算单元，用于根据各个所述候选垃圾运输车辆与所述目标垃圾站点之间的所述直线距离和所述最小调度距离，分别计算各个所述候选垃圾运输车辆的调度损耗；
[0145]
优选垃圾运输车辆选取单元，用于将各个所述候选垃圾运输车辆按照调度损耗从小到大的顺序进行排序，选取排序在最前面的n个所述候选垃圾运输车辆作为优选垃圾运输车辆，n为正整数。
[0146]
在本发明实施例的一种具体实现方式中，所述调度损耗计算单元具体可以用于根据下式计算任意一个所述候选垃圾运输车辆的调度损耗：
[0147][0148]
其中，l为该候选垃圾运输车辆与所述目标垃圾站点之间的直线距离，ld为该候选垃圾运输车辆与所述目标垃圾站点之间的最小调度距离，k1和k2分别为预设的系数，p为该候选垃圾运输车辆的调度损耗。
[0149]
在本发明实施例的一种具体实现方式中，所述垃圾运输车辆调度装置还可以包括：
[0150]
距离阈值调整模块，用于若所述候选垃圾运输车辆的数目小于预设的第一数目阈值，则逐步增大所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目大于或等于所述第一数目阈值为止；若所述候选垃圾运输车辆的数目大于预设的第二数目阈值，则逐步减小所述距离阈值，直至选取出的所述候选垃圾运输车辆的数目小于或等于所述第二数目阈值为止；所述第二数目阈值大于所述第一数目阈值。
[0151]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置，模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0152]
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
[0153]
图6示出了本发明实施例提供的一种服务器的示意框图，为了便于说明，仅示出了与本发明实施例相关的部分。
[0154]
该服务器6可包括：处理器60、存储器61以及存储在所述存储器61中并可在所述处理器60上运行的计算机可读指令62，例如执行上述的垃圾运输车辆调度方法的计算机可读指令。所述处理器60执行所述计算机可读指令62时实现上述各个垃圾运输车辆调度方法实施例中的步骤，例如图1所示的步骤 s101至s107。或者，所述处理器60执行所述计算机可读指令62时实现上述各装置实施例中各模块/单元的功能，例如图5所示模块501至507的功能。
[0155]
示例性的，所述计算机可读指令62可以被分割成一个或多个模块/单元，所述一个
或者多个模块/单元被存储在所述存储器61中，并由所述处理器60执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机可读指令段，该指令段用于描述所述计算机可读指令62在所述服务器 6中的执行过程。
[0156]
所述处理器60可以是中央处理单元(central processing unit，cpu)，还可以是其它通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列 (field-programmable gate array，fpga)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0157]
所述存储器61可以是所述服务器6的内部存储单元，例如服务器6的硬盘或内存。所述存储器61也可以是所述服务器6的外部存储设备，例如所述服务器6上配备的插接式硬盘，智能存储卡(smart media card，smc)，安全数字 (secure digital，sd)卡，闪存卡(flash card)等。进一步地，所述存储器 61还可以既包括所述服务器6的内部存储单元也包括外部存储设备。所述存储器61用于存储所述计算机可读指令以及所述服务器6所需的其它指令和数据。所述存储器61还可以用于暂时地存储已经输出或者将要输出的数据。
[0158]
在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0159]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干计算机可读指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储计算机可读指令的介质。
[0160]
以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。