CN112232563A - 生活垃圾收运路线的调度方法及装置、计算机设备、介质 - Google Patents
生活垃圾收运路线的调度方法及装置、计算机设备、介质 Download PDFInfo
- Publication number
- CN112232563A CN112232563A CN202011098418.2A CN202011098418A CN112232563A CN 112232563 A CN112232563 A CN 112232563A CN 202011098418 A CN202011098418 A CN 202011098418A CN 112232563 A CN112232563 A CN 112232563A
- Authority
- CN
- China
- Prior art keywords
- information
- transportation
- garbage
- route
- collection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及人工智能技术领域,应用于智慧城市领域中,揭露了生活垃圾收运路线的调度方法及装置、计算机设备、介质。该调度方法包括:基于收运预约信息生成有向图,利用有向图的节点信息形成包含多个期望行驶路线的行驶路线列表,将总开销值最小的期望行驶路线作为目标行驶路线,生成垃圾收运车的调度指令,垃圾收运车沿着目标行驶路线进行生活垃圾收运。本发明创新地将垃圾收运路线的调度过程抽象为有向图的遍历过程,进而根据路程、交通等情况从遍历结果中确定最佳收运路线,实现对调度方案的优化和生活垃圾运输体系的优化。此外,本发明还可涉及区块链技术,收运预约信息、节点信息、路径信息等可存储于区块链中。
Description
技术领域
本发明涉及人工智能技术领域,能够应用于智慧城市领域中,提供了生活垃圾收运路线的调度方法及装置、计算机设备、介质;此外,本发明还可涉及区块链技术。
背景技术
随着智慧城市的不断发展,人工智能技术在智慧城市中的应用越来越广泛。但是,与市民生活体验直接相关的生活垃圾收运问题一直是困扰着生活垃圾管理者的难题。主要表现在:目前的生活垃圾收运一般依靠电话预约和人工调度方式开展工作,而生活垃圾又有着产生频率不固定、产生量不固定及种类繁多等特点,所以经常出现垃圾收运车运力分配不合理、车辆使用效率低、预约后上门时间过长等问题。不合理的运力分配不仅会产生无法及时收运垃圾的问题,而且还存在投入成本过高的问题,而小区内大量得不到及时处理的垃圾会降低市民对智慧城市的体验。因此,如何实现生活垃圾的及时收运成为了本领域技术人员亟待解决的技术问题和始终研究的重点。
发明内容
为解决现有生活垃圾收运方式存在的至少一个问题,本发明一些实施例能够创新提供一种生活垃圾收运路线的调度方法及装置、计算机设备、介质。
为实现上述的技术目的,本发明的一个或多个实施例公开了一种生活垃圾收运路线的调度方法,该生活垃圾收运路线的调度方法包括但不限于如下的步骤。
基于获取的收运预约信息生成有向图;其中,所述收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息。
利用所述有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为所述出发点、终点均为所述卸载地点,各期望行驶路线经过所述收运地点。
依据所述路径信息设置所述有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线;其中,所述总开销值为期望行驶路线中路径的实时开销值的总和。
生成垃圾收运车的调度指令,以使垃圾收运车沿着所述目标行驶路线进行生活垃圾收运。
进一步地,利用所述节点信息形成包含多个期望行驶路线的行驶路线列表的步骤包括:
以所述出发点为起点且以所述卸载地点为终点,对所述有向图的所有节点进行遍历,将得到的遍历结果作为期望行驶路线。
通过汇总得到所有期望行驶路线的方式形成所述行驶路线列表。
进一步地,所述收运预约信息还包括垃圾重量信息和垃圾体积信息;该生活垃圾收运路线的调度方法还包括:
在确定目标行驶路线后,依据所述垃圾重量信息和所述垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。
进一步地,该生活垃圾收运路线的调度方法还包括:
在派出所述垃圾收运车后的预设时间段内收到大于预设条数的新收运预约信息条件下,基于当前所有未进行垃圾收运的收运地点生成新的有向图;
获取已派出的垃圾收运车的剩余运力信息和当前位置信息。
基于所述剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量。
基于已派出的垃圾收运车的所述当前位置信息和所述再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。
进一步地,该生活垃圾收运路线的调度方法还包括:
在派出的至少一辆所述垃圾收运车出现故障条件下,获取出现故障的垃圾收运车的停放位置信息和出现故障的垃圾收运车已收运的垃圾重量和体积信息。
将所述停放位置信息作为新收运地点信息,以生成新收运预约信息;所述新收运预约信息包括所述出现故障的垃圾收运车已收运的垃圾重量和体积信息。
进一步地,所述有向图的路径信息还包括通过时长信息。
进一步地,所述垃圾收运车为自动驾驶的厨余垃圾收运车、有害垃圾收运车、可回收垃圾收运车中的一种或多种。
为实现上述的技术目的,本发明一个或多个实施例还公开了一种生活垃圾收运路线的调度装置,该生活垃圾收运路线的调度装置包括但不限于有向图生成模块、路线列表形成模块及最佳路线选取模块。
有向图生成模块,用于基于获取的收运预约信息生成有向图;其中,所述收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息。
路线列表形成模块,用于利用所述有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为所述出发点、终点均为所述卸载地点,各期望行驶路线经过所述收运地点。
最佳路线选取模块,用于依据依据所述路径信息设置所述有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线。
其中,所述总开销值为期望行驶路线中路径的实时开销值的总和。
调度指令生成模块,用于生成垃圾收运车的调度指令,以使垃圾收运车沿着所述目标行驶路线进行生活垃圾收运。
为实现上述的技术目的,本发明的一个或多个实施例还可以提供一种计算机设备,所述计算机设备包括存储器和处理器,所述存储器中存储有计算机可读指令,所述计算机可读指令被所述处理器执行时,从而使得所述处理器执行本发明任一实施例中所述生活垃圾收运路线的调度方法的步骤。
为实现上述的技术目的,本发明的一个或多个实施例还可以提供一种存储有计算机可读指令的存储介质,所述计算机可读指令被一个或多个处理器执行时,使得一个或多个处理器执行如本发明任一实施例中所述生活垃圾收运路线的调度方法的步骤。
本发明的有益效果为:本发明创新地将生活垃圾收运路线的调度过程抽象为有向图的遍历过程,进而根据路程、交通等情况从遍历结果中确定最佳收运路线,实现对调度方案的优化和生活垃圾运输体系的优化。所以本发明能够在最大化地利用垃圾收运车运力的前提下,及时、高效地进行生活垃圾收运,用户体验非常好。
本发明能够实现对垃圾收运车的合理调度,提高生活垃圾收运的运营效率,在避免垃圾收运车资源浪费的同时显著提高市民的满意度。本发明可应用于智慧城市领域中,从而推动智慧城市的建设。
附图说明
图1示出了本发明一些实施例中的生活垃圾收运路线的调度方法的流程示意图。
图2示出了本发明一些实施例中的利用节点信息形成包含多个期望行驶路线的行驶路线列表的流程示意图。
图3示出了本发明一些实施例中能够确定可调度垃圾收运车数量的生活垃圾收运路线的调度方法的流程示意图。
图4示出了本发明另一些实施例中的生活垃圾收运路线的调度方法的流程示意图。
图5示出了本发明一个或多个实施例中的计算机设备的内部结构框图。
具体实施方式
下面结合说明书附图对本发明提供的生活垃圾收运路线的调度方法及装置、计算机设备、介质进行详细的解释和说明。本方案属于智慧城市领域,通过本方案能够推动智慧城市的建设。
如图1所示,本发明的一个或多个实施例能够提供一种生活垃圾收运路线的调度方法,可将收运地点分布、路程等情况考虑在内,提高垃圾的收运效率,该生活垃圾收运路线的调度方法可包括但不限于如下的步骤。
S10,基于获取的收运预约信息生成有向图。其中,收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息可以包括但不限于相邻节点间的路程信息、交通信息、路径通过时长信息、垃圾装车时间信息以及进出小区时间信息等等,路径通过时长信息可利用路程信息、交通信息以及垃圾收运车平均时速得到。所以本发明可以根据出发点、卸载地点及收运地点形成用于展示路径分布情况的有向图;在小区、学校、机关等等地点的生活垃圾管理者发出生活垃圾的收运预约信息后,本发明能够根据收到的多条收运预约信息对垃圾收运车的行车路线进行合理地调度,以达到及时且高效地对生活垃圾进行回收的目的。
S20,利用有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为出发点、终点均为卸载地点,各期望行驶路线经过收运地点。即垃圾收运车可从出发点驶出,途径一个或多个收运地点并回收垃圾,然后前往用于生活垃圾集中处理的卸载地点后将回收的垃圾卸下。应当理解的是,本发明一些实施例中的期望行驶路线可为从起点到终点且经过所有收运地点的一条路线,本发明另一些实施例中的期望行驶路线也可以为从起点到终点的多条路线;因此,本发明能够根据实际情况派出一辆垃圾收运车(对应一条从起点到终点的路线)或者多辆垃圾收运车(对应多条从起点到终点的路线),从而可实现城市生活垃圾的高效收运为目标。当然,所有垃圾收运车可以从同一个出发点出发或从不同的出发点出发,可根据具体情况进行合理的设置。
如图2所示,其给出了形成行驶路线列表的流程示意图。本发明一些实施例利用节点信息形成包含多个期望行驶路线的行驶路线列表的步骤可包括但不限于如下的步骤S21~S22。
S21,生成当前多条垃圾收运预约信息对应的有向图后,以出发点为起点且以卸载地点为终点,对有向图的所有节点进行遍历,将得到的遍历结果作为期望行驶路线,即通过有向图遍历方式实现了行驶路线快速生成。
S22,通过汇总得到所有期望行驶路线的方式形成行驶路线列表。本发明一些实施例可以按照列表的方式逐一地列出期望行驶路线,在所有可能的期望行驶路线均列出后则形成了行驶路线列表。
S30,依据路径信息设置有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线;其中,总开销值为期望行驶路线中路径的实时开销值的总和,对任一期望行驶路径来说,该期望行驶路径中包含的所有路径的实时开销值的和为该期望行驶路径的总开销值。实时开销值的设置方式,本发明能够根据具体的路径信息进行相应设置:例如,某路径的路程信息为5km,可设置开销值为0.5,另一路径的路程信息为7.3km,设置开销值为0.73;例如,某路径的交通信息为“拥堵”,可设置开销值为0.8,另一路径的交通信息为“畅通”,可设置开销值为0.1;例如,某路径的通过时长为1小时,可设置开销值为0.5,另一路径的通过时长为18分钟,可设置开销值为0.15。类似地,本发明可考虑多种路程信息而确定最终的目标行驶路径。
本发明一些较佳的实施例中,还包括在确定目标行驶路径前利用约束条件对期望行驶路线进行删除的步骤,从而将不满足约束条件的期望行驶路线从行驶路线列表中删除。所以本发明能够实现充分考虑政府承诺上门时间、实时路况、车辆数量、规避道路等因素作为建立智能调度模型的客观影响因素,可在收运车载重和体积、总费用、行车时长和路程等多种约束条件下搭建智能调度模型,对于最佳路线筛选条件,本发明一个或多个实施例中以垃圾重量信息约束条件、垃圾体积信息约束条件、路程信息约束条件、时间信息约束条件、通过费用信息约束条件为例对生活垃圾收运路线调度的约束条件进行更详细地解释和说明。
(1)垃圾重量信息约束条件
∑i∈v∑j∈v(Xij*pij)≤K
其中,i表示节点i,j表示节点j,v表示有向图中节点的集合,Xij表示0或1(节点i和节点j之间的路径在当前垃圾收运车的规划路径上时Xij=1,节点i和节点j之间的路径不在当前垃圾收运车的规划路径上时则Xij=0),pij表示当前垃圾收运车从节点i到节点j要拉取垃圾的重量,K表示当前垃圾收运车的最大的垃圾承重量。
(2)垃圾体积信息约束条件
其中,i表示节点i,j表示节点j,v表示有向图中节点的集合,Xij表示0或1(节点i和节点j之间的路径在当前垃圾收运车的规划路径上时Xij=1,节点i和节点j之间的路径不在当前垃圾收运车的规划路径上时则Xij=0),vij表示当前垃圾收运车从节点i到节点j要拉取垃圾的体积,M表示当前垃圾收运车的最大的垃圾承载体积。
(3)路程信息约束条件
其中,i表示节点i,j表示节点j,v表示有向图中节点的集合,Xij表示0或1(节点i和节点j之间的路径在当前垃圾收运车的规划路径上时Xij=1,节点i和节点j之间的路径不在当前垃圾收运车的规划路径上时则Xij=0),dij表示当前垃圾收运车从节点i和节点j之间路程,D表示设定的路程总长度阈值。
(4)时间信息约束条件
∑i∈v∑j∈v(Xij*tij)≤T
其中,i表示节点i,j表示节点j,v表示有向图中节点的集合,Xij表示0或1(节点i和节点j之间的路径在当前垃圾收运车的规划路径上时Xij=1,节点i和节点j之间的路径不在当前垃圾收运车的规划路径上时则Xij=0),tij表示当前垃圾收运车从节点i和节点j之间时长,T表示设定的通过总时长阈值。
(5)通过费用信息约束条件
其中,i表示节点i,j表示节点j,v表示有向图中节点的集合,Xij表示0或1(节点i和节点j之间的路径在当前垃圾收运车的规划路径上时Xij=1,节点i和节点j之间的路径不在当前垃圾收运车的规划路径上时则Xij=0),fij表示当前垃圾收运车从节点i和节点j产生的费用,F表示设定的通过总费用阈值。
在本发明另一些实施例中,还可以通过天气、气候、实时路况变化等信息对时间信息等约束条件进行修正,以进一步提高本发明的调度方案的智能化水平。
如图3所示,该生活垃圾收运路线的调度方法还可包括步骤S31,以能够根据实际情况确定当前需派出的垃圾收运车数量。更为具体来说,本发明一些实施例中的收运预约信息还包括垃圾重量信息和垃圾体积信息。
S31,在确定目标行驶路线之后,依据垃圾重量信息和垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。通过选择一定数量垃圾收运车为当前的垃圾收运预约可提供足够的运力,并能够避免垃圾收运车资源的浪费,本发明一些实施例中的各垃圾收运车可具有固定垃圾承重量和固定垃圾容积量,当然不同类别的垃圾收运车的垃圾承重量和垃圾容积量也可以根据实际情况而不同。
S40,生成垃圾收运车的调度指令,以使垃圾收运车沿着目标行驶路线进行生活垃圾收运。可见在满足垃圾收运预约的情况下,本发明还能够控制垃圾收运车按照最优行驶路线进行生活垃圾收运,多辆垃圾收运车可在相同的时间从起点出发。本发明的垃圾收运车可为自动驾驶车辆或传统垃圾收运车,选用的自动驾驶车辆能够进一步提高本发明的智能化水平。垃圾收运车可按照垃圾类别进行分类,可包括但不限于厨余垃圾收运车、有害垃圾收运车、可回收垃圾收运车中的一种或多种。另外,本发明一些实施例中的垃圾收运车可安装有摄像装置,所以本发明不仅可以对全程工作过程进行记录,还可基于摄像装置采集的图像更准确和真实地定位垃圾收运车的实时位置,而且还可以通过摄像装置确定垃圾收运车在已到达的收运地点的垃圾装载实时进度情况。
本发明一些实施例中的如上步骤S10~S40可在某一周期内执行多次,以实现多次对垃圾收运路线的灵活调度,满足不断变化的垃圾预约请求,有效解决小区未及时回收的垃圾堆积问题,进而极大提高市民的满意度。例如,可以在每天的上午八点至上午十点执行当天的第一次调度、在每天的上午十点至下午一点执行当天的第二次调度等,从而在规划出合理行车路线的情况下及时且快速地完成生活垃圾的收运,进而彻底地解决现有的生活垃圾收运方案存在的至少一个问题。
如图4所示,本发明还有一些实施例可提供进一步改进的技术方案,还包括但不限于如下的步骤S50~S80。
S50,在派出垃圾收运车后的预设时间段内收到大于预设条数的新收运预约信息条件下,基于当前所有未进行垃圾收运的收运地点生成新的有向图。所以本发明还能够根据实际情况实现实时调整预约收运路线,以根据垃圾收运实时需求动态地调节垃圾收运车的路线,可在满足及时处理垃圾收运请求的同时进一步提高市民满意度,例如派出垃圾收运车的两个小时内收到大于十条新收运预约信息条件下可生成新的有向图,在新的有向图基础上得到包含多条可选择路线的新的行驶路线列表,再从新的行驶路线列表中筛选出垃圾收运车的最佳实时行驶路线。
除了普通的新收运信息,例如市民居住的小区发出的新收运信息,本发明还创新地根据发生故障的已装载的垃圾收运车生成新收运信息,提供改进后的收运路线的调度方案,具体可包括但不限于如下的步骤S51~S52。
S51,在派出的至少一辆垃圾收运车出现故障条件下,获取出现故障的垃圾收运车的停放位置信息以及出现故障的垃圾收运车已收运的垃圾重量和体积信息。其中,出现故障的垃圾收运车可向调度中心自动发出或通过人工发出故障报修信息,故障报修信息可包括但不限于当前停放位置信息、车上已收运的垃圾重量信息及车上已收运的垃圾体积信息等。
S52,将停放位置信息作为新收运地点信息,并进而生成新收运预约信息;新收运预约信息还可包括出现故障的垃圾收运车已收运的垃圾重量信息和已收运的垃圾体积信息。因此,本发明一些实施例可以有效地应对垃圾收运车出现故障的情况,并创新地将可能装载垃圾的收运车位置作为新收运地点,在实现救援故障收运车的同时还能将其装载的垃圾转移到新派出的收运车上,可见本发明在垃圾收运车故障的情况下仍能够保证生活垃圾的高效收运,具有适应性较强、智能化水平较高等突出优点。
S60,获取已派出的垃圾收运车的剩余运力信息和当前位置信息。从垃圾收运车分布和装载情况进行下一步调度。
S70,基于剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量。可见本发明能够最大化地利用垃圾收运车运输能力,以避免垃圾收运车资源的浪费,降低本发明调度方案的成本投入。
S80,基于已派出的垃圾收运车的当前位置信息和再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。本发明具体实施时已派出的垃圾收运车可具有多种情况,包括但不限于在去往收运地点途中、在去往垃圾卸载地点途中、正在进行垃圾装车、正在进行垃圾卸载、从垃圾卸载地点返回等等,本发明能够充分利用当前还具有垃圾承载能力的垃圾收运车,例如从垃圾卸载地点返回的垃圾收运车,可令其再经过一些垃圾收运预约地点后重新返回垃圾卸载地点,以最大化地提高垃圾收运效率和提高市民满意度,并能够进一步高效地利用垃圾收运车,提高垃圾收运车使用效率,明显降低实现生活垃圾收运的成本。
本发明还有一些实施例能够提供一种生活垃圾收运路线的调度装置,该调度装置可包括但不限于有向图生成模块、路线列表形成模块、最佳路线选取模块以及调度指令生成模块。
有向图生成模块,用于基于获取的收运预约信息生成有向图;其中,收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息。有向图的路径信息还包括利用路程信息、交通信息以及垃圾收运车平均时速得到的路径通过时长信息
路线列表形成模块,用于利用有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为出发点、终点均为卸载地点,各期望行驶路线经过收运地点。更为具体地,本发明一些实施例的路线列表形成模块用于以出发点为起点且以卸载地点为终点,且用于对有向图的所有节点进行遍历以及将得到的遍历结果作为期望行驶路线,并用于通过汇总得到所有期望行驶路线的方式形成行驶路线列表。
最佳路线选取模块,用于依据路径信息设置有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线。
其中,总开销值为期望行驶路线中路径的实时开销值的总和。
调度指令生成模块,用于生成垃圾收运车的调度指令,以使垃圾收运车沿着目标行驶路线进行生活垃圾收运。本发明一些实施例中的生活垃圾收运路线的调度装置还可包括收运车数量确定模块,用于在确定目标行驶路线后,依据垃圾重量信息和垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。垃圾收运车为自动驾驶的厨余垃圾收运车、有害垃圾收运车、可回收垃圾收运车中的一种或多种。
本发明有一些实施例中的生活垃圾收运路线的调度装置还包括行驶路线重新规划模块,该模块用于获取已派出的垃圾收运车的剩余运力信息和当前位置信息,以及用于基于剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量,还用于基于已派出的垃圾收运车的当前位置信息和再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。更为具体地,该行驶路线重新规划模块,还能够在派出的至少一辆垃圾收运车出现故障条件下,用于获取出现故障的垃圾收运车的停放位置信息和出现故障的垃圾收运车已收运的垃圾重量和体积信息,并用于将停放位置信息作为新收运地点信息,以生成新收运预约信息;新收运预约信息包括出现故障的垃圾收运车已收运的垃圾重量和体积信息。
如图5所示,本发明还有一些实施例可提供一种计算机设备,计算机设备包括存储器和处理器,存储器中存储有计算机可读指令,计算机可读指令被处理器执行时,使得处理器执行如本发明任一实施例中的生活垃圾收运路线的调度方法的步骤,该调度方法可包括但不限于如下的步骤。S10,基于获取的收运预约信息生成有向图;其中,收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息。S20,利用有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为出发点、终点均为卸载地点,各期望行驶路线经过收运地点;本发明一些实施例中利用节点信息形成包含多个期望行驶路线的行驶路线列表的步骤包括但不限于如下的S21~S22步骤。S21,以出发点为起点且以卸载地点为终点,对有向图的所有节点进行遍历,将得到的遍历结果作为期望行驶路线。S22,通过汇总得到所有期望行驶路线的方式形成行驶路线列表。S30,依据路径信息设置有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线。其中,总开销值为期望行驶路线中路径的实时开销值的总和。本发明一些实施例中的收运预约信息还包括垃圾重量信息和垃圾体积信息;该调度方法还包括S31步骤。S31,在确定目标行驶路线后,依据垃圾重量信息和垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。S40,生成垃圾收运车的调度指令,以使垃圾收运车沿着目标行驶路线进行生活垃圾收运。S50,在派出垃圾收运车后的预设时间段内收到大于预设条数的新收运预约信息条件下,基于当前所有未进行垃圾收运的收运地点生成新的有向图。S60,获取已派出的垃圾收运车的剩余运力信息和当前位置信息。S70,基于剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量。S80,基于已派出的垃圾收运车的当前位置信息和再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。
本发明另外还有一些实施例能够提供一种存储有计算机可读指令的存储介质,计算机可读指令被一个或多个处理器执行时,使得一个或多个处理器执行如本发明任一实施例的生活垃圾收运路线的调度方法的步骤。该调度方法可包括但不限于如下的步骤:S10,基于获取的收运预约信息生成有向图;其中,收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息。S20,利用有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为出发点、终点均为卸载地点,各期望行驶路线经过收运地点;本发明一些实施例中利用节点信息形成包含多个期望行驶路线的行驶路线列表的步骤包括但不限于如下的S21~S22步骤。S21,以出发点为起点且以卸载地点为终点,对有向图的所有节点进行遍历,将得到的遍历结果作为期望行驶路线。S22,通过汇总得到所有期望行驶路线的方式形成行驶路线列表。S30,依据路径信息设置有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线。其中,总开销值为期望行驶路线中路径的实时开销值的总和。本发明一些实施例中的收运预约信息还包括垃圾重量信息和垃圾体积信息;该调度方法还包括S31步骤。S31,在确定目标行驶路线后,依据垃圾重量信息和垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。S40,生成垃圾收运车的调度指令,以使垃圾收运车沿着目标行驶路线进行生活垃圾收运。S50,在派出垃圾收运车后的预设时间段内收到大于预设条数的新收运预约信息条件下,基于当前所有未进行垃圾收运的收运地点生成新的有向图。S60,获取已派出的垃圾收运车的剩余运力信息和当前位置信息。S70,基于剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量。S80,基于已派出的垃圾收运车的当前位置信息和再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。
需要强调的是,为进一步保证本发明实施例中的数据的私密和安全性,本发明一些实施例的收运预约信息、节点信息、路径信息、期望行驶路线信息、目标行驶路线信息等数据还可以存储于一区块链的节点中。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读存储介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读存储介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。所述计算机可读存储介质可以是非易失性,也可以是易失性的。计算机可读存储介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM,Random Access Memory),只读存储器(ROM,Read-Only Memory),可擦除可编辑只读存储器(EPROM,ErasableProgrammable Read-Only Memory,或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM,Compact Disc Read-Only Memory)。另外,计算机可读存储介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA,Programmable Gate Array),现场可编程门阵列(FPGA,Field Programmable Gate Array)等。
在本说明书的描述中,参考术语“本实施例”、“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明实质内容上所作的任何修改、等同替换和简单改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种生活垃圾收运路线的调度方法,其特征在于,包括:
基于获取的收运预约信息生成有向图;其中,所述收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息;
利用所述有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为所述出发点、终点均为所述卸载地点,各期望行驶路线经过所述收运地点;
依据所述路径信息设置所述有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线;其中,所述总开销值为期望行驶路线中路径的实时开销值的总和;
生成垃圾收运车的调度指令,以使垃圾收运车沿着所述目标行驶路线进行生活垃圾收运。
2.根据权利要求1所述的生活垃圾收运路线的调度方法,其特征在于,利用所述节点信息形成包含多个期望行驶路线的行驶路线列表的步骤包括:
以所述出发点为起点且以所述卸载地点为终点,对所述有向图的所有节点进行遍历,将得到的遍历结果作为期望行驶路线;
通过汇总得到所有期望行驶路线的方式形成所述行驶路线列表。
3.根据权利要求1或2所述的生活垃圾收运路线的调度方法,其特征在于,所述收运预约信息还包括垃圾重量信息和垃圾体积信息;该调度方法还包括:
在确定目标行驶路线后,依据所述垃圾重量信息和所述垃圾体积信息确定当前待进行生活垃圾收运的垃圾收运车数量。
4.根据权利要求3所述的生活垃圾收运路线的调度方法,其特征在于,还包括:
在派出所述垃圾收运车后的预设时间段内收到大于预设条数的新收运预约信息条件下,基于当前所有未进行垃圾收运的收运地点生成新的有向图;
获取已派出的垃圾收运车的剩余运力信息和当前位置信息;
基于所述剩余运力信息以及未收运的垃圾重量信息和体积信息确定再派出的垃圾收运车数量;
基于已派出的垃圾收运车的所述当前位置信息和所述再派出的垃圾收运车数量重新规划垃圾收运车的行驶路线。
5.根据权利要求4所述的生活垃圾收运路线的调度方法,其特征在于,还包括:
在派出的至少一辆所述垃圾收运车出现故障条件下,获取出现故障的垃圾收运车的停放位置信息和出现故障的垃圾收运车已收运的垃圾重量和体积信息;
将所述停放位置信息作为新收运地点信息,以生成新收运预约信息;所述新收运预约信息包括所述出现故障的垃圾收运车已收运的垃圾重量和体积信息。
6.根据权利要求1所述的生活垃圾收运路线的调度方法,其特征在于,所述有向图的路径信息还包括通过时长信息。
7.根据权利要求1所述的生活垃圾收运路线的调度方法,其特征在于,所述垃圾收运车为自动驾驶的厨余垃圾收运车、有害垃圾收运车、可回收垃圾收运车中的一种或多种。
8.一种生活垃圾收运路线的调度装置,其特征在于,包括:
有向图生成模块,用于基于获取的收运预约信息生成有向图;其中,所述收运预约信息包括收运地点信息,有向图的节点信息包括出发点、收运地点以及卸载地点,有向图的路径信息包括相邻节点间的路程信息和/或交通信息;
路线列表形成模块,用于利用所述有向图的节点信息形成包含多个期望行驶路线的行驶路线列表;其中,各期望行驶路线的起点均为所述出发点、终点均为所述卸载地点,各期望行驶路线经过所述收运地点;
最佳路线选取模块,用于依据所述路径信息设置所述有向图上各路径的实时开销值,以计算各期望行驶路线的总开销值,将总开销值最小的期望行驶路线作为目标行驶路线;
其中,所述总开销值为期望行驶路线中路径的实时开销值的总和;
调度指令生成模块,用于生成垃圾收运车的调度指令,以使垃圾收运车沿着所述目标行驶路线进行生活垃圾收运。
9.一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述计算机可读指令被所述处理器执行时,使得所述处理器执行如权利要求1至7中任一项权利要求所述生活垃圾收运路线的调度方法的步骤。
10.一种存储有计算机可读指令的存储介质,所述计算机可读指令被一个或多个处理器执行时,使得一个或多个处理器执行如权利要求1至7中任一项权利要求所述生活垃圾收运路线的调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011098418.2A CN112232563A (zh) | 2020-10-14 | 2020-10-14 | 生活垃圾收运路线的调度方法及装置、计算机设备、介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011098418.2A CN112232563A (zh) | 2020-10-14 | 2020-10-14 | 生活垃圾收运路线的调度方法及装置、计算机设备、介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112232563A true CN112232563A (zh) | 2021-01-15 |
Family
ID=74113597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011098418.2A Pending CN112232563A (zh) | 2020-10-14 | 2020-10-14 | 生活垃圾收运路线的调度方法及装置、计算机设备、介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112232563A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115049309A (zh) * | 2022-07-19 | 2022-09-13 | 中环洁环境有限公司 | 一种垃圾收运路线规划方法和系统 |
CN115689081A (zh) * | 2022-11-07 | 2023-02-03 | 暨南大学 | 基于适应性协同机制的厨余垃圾收运路径动态优化方法 |
CN116882864A (zh) * | 2023-07-17 | 2023-10-13 | 中环洁(北京)环境科技有限公司 | 带导航功能的调度指引方法、系统、终端及存储介质 |
CN118365017A (zh) * | 2024-03-08 | 2024-07-19 | 南京卓道环保科技有限公司 | 一种基于大数据的环保垃圾车投放管理系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001072205A (ja) * | 1999-09-02 | 2001-03-21 | Hitachi Ltd | 廃棄物処理システム |
CN107169587A (zh) * | 2017-03-31 | 2017-09-15 | 威德环境科技股份有限公司 | 基于垃圾桶信息的垃圾收运方法 |
CN109726860A (zh) * | 2018-12-24 | 2019-05-07 | 北京智慧云行科技有限责任公司 | 一种收运车实时自动规划作业系统 |
-
2020
- 2020-10-14 CN CN202011098418.2A patent/CN112232563A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001072205A (ja) * | 1999-09-02 | 2001-03-21 | Hitachi Ltd | 廃棄物処理システム |
CN107169587A (zh) * | 2017-03-31 | 2017-09-15 | 威德环境科技股份有限公司 | 基于垃圾桶信息的垃圾收运方法 |
CN109726860A (zh) * | 2018-12-24 | 2019-05-07 | 北京智慧云行科技有限责任公司 | 一种收运车实时自动规划作业系统 |
Non-Patent Citations (2)
Title |
---|
唐欣;: "汉中市城市生活垃圾收运路线优化研究", 价值工程, no. 04, pages 1 - 7 * |
秦延福;姚俊红;秦世玉;陈奇;: "基于物联网的垃圾收集与调度系统设计", 内燃机与配件, no. 04 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115049309A (zh) * | 2022-07-19 | 2022-09-13 | 中环洁环境有限公司 | 一种垃圾收运路线规划方法和系统 |
CN115049309B (zh) * | 2022-07-19 | 2023-01-13 | 中环洁环境有限公司 | 一种垃圾收运路线规划方法和系统 |
CN115689081A (zh) * | 2022-11-07 | 2023-02-03 | 暨南大学 | 基于适应性协同机制的厨余垃圾收运路径动态优化方法 |
CN116882864A (zh) * | 2023-07-17 | 2023-10-13 | 中环洁(北京)环境科技有限公司 | 带导航功能的调度指引方法、系统、终端及存储介质 |
CN118365017A (zh) * | 2024-03-08 | 2024-07-19 | 南京卓道环保科技有限公司 | 一种基于大数据的环保垃圾车投放管理系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112232563A (zh) | 生活垃圾收运路线的调度方法及装置、计算机设备、介质 | |
Idwan et al. | Optimal management of solid waste in smart cities using internet of things | |
Amirgholy et al. | Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach | |
Arribas et al. | Urban solid waste collection system using mathematical modelling and tools of geographic information systems | |
JP2018142308A (ja) | 露天採鉱における活動時間予測のための学習者のオンライン階層アンサンブル | |
CN108492558B (zh) | 一种高速公路预约出行方法、存储介质及终端 | |
CN114730415A (zh) | 车辆管理装置和车辆管理程序 | |
CN106845857A (zh) | 一种智能电表的配送任务排程优化方法 | |
CN113379102A (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
Zhang et al. | A solution for the full-load collection vehicle routing problem with multiple trips and demands: an application in beijing | |
CN113762624A (zh) | 一种垃圾清运车路线优化方法及城市垃圾清运生态系统 | |
CN113650993A (zh) | 一种基于优化路径的智能垃圾处理方法 | |
Anagnostopoulos et al. | IoT-enabled tip and swap waste management models for smart cities | |
CN106530679B (zh) | 微公交运行管理系统及方法 | |
Touzout et al. | An assign-and-route matheuristic for the time-dependent inventory routing problem | |
CN115497320B (zh) | 基于大数据平台的智慧城市交通管理系统和方法 | |
Milosavljević et al. | Selection of the best location for RFID wagon monitoring device on serbian railways based on FUCOM-TOPSIS method and fuzzy set theory | |
CN116341845A (zh) | 环卫车辆资源自动预警与智能补给方法及系统 | |
CN108711028B (zh) | 一种基于分布式计算的固体废物分类运输多级协同决策系统 | |
JP2020129206A (ja) | 廃棄物の収集運搬処理方法 | |
CN113935685A (zh) | 实现物流末端差异化分拨的方法及系统 | |
Chen et al. | Modeling and testing autonomous and shared multimodal mobility services for low-density rural areas | |
JP2003108743A (ja) | 需要発生量を予測する方法及びプログラム | |
CN112633603A (zh) | 一种调节垃圾箱分布密度的方法及其可视化系统 | |
CN113689185A (zh) | 基于城市公交历史客流分析的模拟仿真排班方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |