CN114418503A - 垃圾运输方法、装置、服务器及存储介质 - Google Patents

垃圾运输方法、装置、服务器及存储介质 Download PDF

Info

Publication number
CN114418503A
CN114418503A CN202210074184.0A CN202210074184A CN114418503A CN 114418503 A CN114418503 A CN 114418503A CN 202210074184 A CN202210074184 A CN 202210074184A CN 114418503 A CN114418503 A CN 114418503A
Authority
CN
China
Prior art keywords
garbage
vehicle
transportation
transport
determining
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
Application number
CN202210074184.0A
Other languages
English (en)
Inventor
刘荣荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ping An International Smart City Technology Co Ltd
Original Assignee
Ping An International Smart City Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ping An International Smart City Technology Co Ltd filed Critical Ping An International Smart City Technology Co Ltd
Priority to CN202210074184.0A priority Critical patent/CN114418503A/zh
Publication of CN114418503A publication Critical patent/CN114418503A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Refuse-Collection Vehicles (AREA)

Abstract

本申请实施例适用于智慧城市技术领域,提供了一种垃圾运输方法、装置、服务器及存储介质,所述方法包括:接收垃圾投放点运输垃圾的请求,所述请求中携带有垃圾量和垃圾类型的信息;根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;根据所述垃圾类型,确定垃圾回收站;若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;从多条所述运输路线中确定目标运输路线,并指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。采用上述方法,可以提高垃圾回收及处理的效率。

Description

垃圾运输方法、装置、服务器及存储介质
技术领域
本申请实施例属于智慧城市技术领域,特别是涉及一种垃圾运输方法、装置、服务器及存储介质。
背景技术
垃圾分类(Garbage classification)是指按照一定规定或标准将垃圾分类储存、投放和搬运,从而将其转变成公共资源的一系列活动的总称。垃圾分类的目的是提高垃圾的资源价值和经济价值,减少垃圾处理量和处理设备的使用,降低处理成本,减少土地资源的消耗。垃圾分类具有社会、经济、生态等多方面的效益。
目前,各类垃圾首先需要在垃圾投放点按照不同的类别进行分类。然后,分好类的垃圾将由垃圾运输车运输至垃圾回收站进行后续处理。不同的垃圾回收站可回收的垃圾可能并不相同。例如,某些垃圾回收站可回收生活垃圾,而某些垃圾回收站则不仅可以回收生活垃圾,还可以回收有害垃圾。
通常,垃圾投放点收集的垃圾包括各种类别,需要将这些垃圾准确地运输至对应的垃圾回收站。对于同一个垃圾投放点收集的各种类别的垃圾,如果可处理这些垃圾的垃圾回收站的数量包括多个,如何准确地规划垃圾运输路线,将极大地影响垃圾回收及处理的效率。
发明内容
有鉴于此,本申请实施例提供了一种垃圾运输方法、装置、服务器及存储介质,用以规划最合适的垃圾运输路线,保证垃圾能够被准确地回收,避免运输过程的混乱,减少运输时间,提高垃圾回收及处理的效率。
本申请实施例的第一方面提供了一种垃圾运输方法,应用于垃圾管理平台,所述方法包括:
接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
从多条所述运输路线中确定目标运输路线,并指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
本申请实施例的第二方面提供了一种垃圾运输装置,应用于垃圾管理平台,所述装置包括:
运输请求接收模块,用于接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
运输车辆指派模块,用于根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
垃圾回收站确定模块,用于根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
运输路线规划模块,用于若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
目标运输路线确定模块,用于从多条所述运输路线中确定目标运输路线;
运输任务分配模块,用于指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
本申请实施例的第三方面提供了一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述第一方面所述的垃圾运输方法。
本申请实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的垃圾运输方法。
本申请实施例的第五方面提供了一种计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行上述第一方面所述的垃圾运输方法。
与现有技术相比,本申请实施例具有以下优点:
本申请实施例,垃圾管理平台在接收到垃圾投放点运输垃圾的请求后,通过确定该垃圾投放点待回收的垃圾量以及垃圾类型等信息,可以针对性地为其指派运输车辆并确定相应的垃圾回收站。由于垃圾回收站的数量可能包括多个,垃圾管理平台可以针对多个垃圾回收站分别规划运输路线,然后从规划出的多条运输路线中优中选优确定出最终的目标运输路线,以指示运输车辆按照目标运输路线运输垃圾。采用本申请实施例提供的方法,可以规划出最合适的垃圾运输路线,保证垃圾能够被准确地回收,避免运输过程的混乱,减少运输时间,有助于提高垃圾回收及处理的效率,对于建设智慧型城市具有积极的推动作用。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种垃圾运输方法的示意图;
图2是本申请实施例提供的一种垃圾运输方法中S102的一种实现方式的示意图;
图3是本申请实施例提供的一种垃圾运输方法中S104的一种实现方式的示意图;
图4是本申请实施例提供的一种垃圾运输方法中S1042的一种实现方式的示意图;
图5是本申请实施例提供的一种垃圾运输装置的示意图;
图6是本申请实施例提供的一种服务器的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域技术人员应当清楚,在没有这些具体细节的其他实施例中也可以实现本申请。在其他情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
下面通过具体实施例来说明本申请的技术方案。
参照图1,示出了本申请实施例提供的一种垃圾运输方法的示意图,该方法具体可以包括如下步骤:
S101、接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息。
需要说明的是,本方法可以应用于垃圾管理平台,即本申请实施例的执行主体可以是垃圾管理平台。该垃圾管理平台可以是由实现垃圾管理平台各项功能的服务器及终端设备组成的。
在本申请实施例中,垃圾管理平台可以与垃圾投放点、垃圾回收站以及用于运输垃圾的各辆车辆实现数据的互联互通,可以对垃圾投放点、垃圾回收站和车辆进行统一的管理和调度。
其中,垃圾投放点可以是分布在城市中各个位置、用于收集各类垃圾的站点,居民、工厂、企业、实验室等产生的各类垃圾首先将被投放至垃圾投放点进行初步的分类处理。一般地,垃圾投放点收集的垃圾可以包括居民生活垃圾、工厂工业垃圾、企业生活垃圾、医疗废物垃圾和实验化学垃圾等。在这些垃圾中,工厂工业垃圾、医疗废物垃圾和实验化学垃圾属于有害垃圾,需要在垃圾投放点进行初步的无害化处理,以避免在后续的运输过程中对周围空气和运输车辆造成污染。
当垃圾投放点收集的各类垃圾达到一定重量时,需要及时将已收集的垃圾运输至垃圾回收站进行处理。此时,垃圾投放点可以主动地向垃圾管理平台请求安排车辆来运输垃圾。垃圾投放点向垃圾管理平台发送的请求中可以携带有该投放点当前已收集的垃圾量以及垃圾类型等信息。其中,已收集的垃圾量可以包括已收集的各种类型的垃圾各自的垃圾量。例如,居民生活垃圾、工厂工业垃圾、医疗废物垃圾各自包括多少公斤的信息。
在一种示例中,垃圾投放点也可以定时向垃圾管理平台发送运输垃圾的请求。例如,垃圾投放点可以在每天早上10点和下午4点各清运一次垃圾。垃圾投放点可以定时地在上述两个时间点请求垃圾管理平台安排车辆前来清运垃圾。
垃圾投放点发送的请求将被传输至垃圾管理平台,并由垃圾管理平台进行响应和处理。
S102、根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾。
在本申请实施例中,垃圾管理平台可以包括多台服务器,每台服务器可以分别用于实现不同的管理功能。例如,垃圾管理平台可以包括车辆指派服务器和路线规划服务器。其中,车辆指派服务器可以用于在垃圾管理平台接收到垃圾投放点运输垃圾的请求后,根据该垃圾投放点垃圾量的多少确定运输车辆;路线规划服务器则可以为运输车辆规划由垃圾投放点行驶至垃圾回收站的运输路线。
一般地,垃圾管理平台中的车辆指派服务器可以根据垃圾投放点所需运输的垃圾量确定运输车辆,以保证被指派的运输车辆的载运能力可以满足待运输的垃圾量的需求。例如,若垃圾投放点当前收集的垃圾量一共为1500公斤,则车辆指派服务器需要根据上述垃圾量确定合适的运输车辆,保证运输车辆的载运能力大于1500公斤。
在本申请实施例的一种可能的实现方式中,如图2所示,S102中根据垃圾量确定运输车辆可以包括如下子步骤S1021-S1023:
S1021、确定目标区域范围内的多辆车辆,所述目标区域范围为以所述垃圾投放点为中心生成的区域范围,各辆所述车辆分别具有相应的剩余载运量。
在本申请实施例中,为了使运输车辆能够尽快地由当前位置行驶至垃圾投放点,车辆指派服务器可以首先从位于垃圾投放点附近一定范围内的车辆中确定运输车辆。例如,车辆指派服务器可以以该垃圾投放点为圆心,某一数值为半径作圆,将该圆形区域作为目标区域范围,确定当前位于目标区域范围的车辆有哪些,以便从中确定出剩余载运量满足垃圾投放点的垃圾量要求的运输车辆。各辆车辆的剩余载运量可以是指各辆车辆的最大载运重量与当前实际已载运重量之间的差值。当某辆车辆处于空载状态时,其剩余载运量与该车辆的最大载运重量相等。
在本申请实施例中,可以通过在各辆车辆上安装计量设备和通信设备来实现上述功能。其中,计量设备可以用于检测各辆车辆的重量,被检测出的重量可以通过通信设备实时地被传输至车辆指派服务器。车辆指派服务器可预先存储有各辆车辆的载重数据,在接收到各车辆传输的数据后,可以计算出其剩余载运量,从而为垃圾投放点分配运输车辆。
S1022、将所述垃圾量与各辆所述车辆的所述剩余载运量进行比较。
车辆指派服务器在确定出目标区域范围内的车辆后,可以将各辆车辆的剩余载运量与垃圾投放点所需运输的垃圾量进行比较,以选择合适的车辆前往该垃圾投放点运输垃圾。
S1023、若多辆所述车辆中存在至少一辆车辆的剩余载运量大于所述垃圾量,则从多辆所述车辆中确定所述剩余载运量与所述垃圾量之间的差值最小的车辆为所述运输车辆。
在本申请实施例中,若该目标区域范围内存在可载运上述垃圾量的车辆,例如,若该目标区域范围内的一辆车辆的最大载运重量为2000公斤,目前已装载300公斤垃圾,则该车辆尚有1700公斤的剩余载运量,满足载运该垃圾投放点1500公斤垃圾的需求,那么,垃圾管理平台可以将该车辆确定为运输车辆。
在本申请实施例的一种示例中,目标区域范围内可能存在多辆车辆的剩余载运量均满足该垃圾投放点的需求。例如,目标区域范围内存在多辆车辆的剩余载运量均大于上述示例中的1500公斤,则车辆指派服务器可以从多辆满足需求的车辆中确定剩余载运量与垃圾投档点的垃圾量之间的差值最小的车辆作为运输车辆。例如,存在三辆车辆的剩余载运量大于1500公斤,假设这三辆车辆的剩余载运量分别为1600公斤、1800公斤和2000公斤,由于剩余载运量为1600公斤的车辆,其剩余载运量与垃圾量之间的差值仅为100公斤,相较剩余载运量为1800公斤和2000公斤的车辆的差值更小,则车辆指派服务器可以将剩余载运量为1600公斤的车辆确定为运输车辆。
在本申请实施例的另一种示例中,若该目标区域范围内不存在可载运上述垃圾量的车辆,则车辆指派服务器可以扩大目标区域范围,从更大区域内寻找运输车辆。例如,若该目标区域范围内的各车辆均已运输了部分垃圾,导致其剩余载运量均小于1500公斤,并不足以载运上述垃圾投放点的垃圾。那么,车辆指派服务器可以增大目标区域范围的半径值,形成一个以垃圾投放点为圆心,比第一次所形成的目标区域范围更大面积的新的目标区域范围,并在该新的目标区域范围内选择运输车辆。
S1024、若多辆所述车辆中不存在任意一辆车辆的剩余载运量大于所述垃圾量,则在将多辆所述车辆中所述剩余载运量最大值的车辆确定为所述运输车辆后,返回执行步骤S1022,直至确定出所述运输车辆。
在本申请实施例的一种示例中,车辆指派服务器也可以在最初形成的目标区域范围内,选择多辆运输车辆,共同实现对该垃圾投放点的垃圾的运输。例如,若该目标区域范围内的各辆车辆的剩余载运量均小于上述示例中的1500公斤,则车辆指派服务器可以从这些车辆中选择两辆、三辆或更多数量的车辆来运输该垃圾投放点的垃圾。
在本申请实施例的一种可能的实现方式中,车辆指派服务器可以对目标区域范围内的各车辆的剩余载运量按照由高至低的顺序排列。例如,若该目标区域范围内存在5辆运输车辆A、B、C、D和E,其剩余载运量分别为车辆A:600公斤;车辆B:300公斤;车辆C:1100公斤;车辆D:400公斤;车辆E:500公斤。则按照剩余载运量由高至低的顺序排列为:车辆C、车辆A、车辆E、车辆D、车辆B。车辆指派服务器可以首先选择剩余载运量最大的车辆作为运输车辆,即首先选择车辆C作为运输车辆,车辆C可载运垃圾投放点1500公斤垃圾量中的1100公斤。然后,车辆指派服务器可以从其他未被选中的车辆中选择剩余载运量可满足剩余垃圾量的车辆作为运输车辆。在本示例中,在车辆C载运1100公斤垃圾量的情况下,该垃圾投放点仍剩余400公斤垃圾。由于未被选中的车辆中,车辆A、车辆D和车辆E均可载运400公斤垃圾,由于车辆D的载运能力更接近剩余的垃圾量,则垃圾管理平台可优先选择车辆D作为运输车辆。因此,车辆指派服务器可以确定车辆C和车辆D为运输车辆,并指派上述车辆C和车辆D前往垃圾投放点运输垃圾。
各运输车辆在接收到车辆指派服务器的指派指令后,可以根据该指令,前往对应的垃圾投放点载运垃圾。
在本申请实施例中,当某一运输车辆被指派前往垃圾投放点载运垃圾后,车辆指派服务器可以将该运输车辆从车辆指派服务器中予以屏蔽。这样,可以避免该运输车辆被同时指派至其他垃圾投放点。当运输车辆在垃圾投放点完成垃圾装载后,可以向垃圾管理平台发送运输请求。
在具体实现中,车辆指派服务器可以首先确定运输车辆在装载上述垃圾量的垃圾后的剩余载运量是否小于预设阈值。如果该运输车辆在装载上述垃圾量的垃圾后的剩余载运量小于预设阈值,则可以屏蔽该运输车辆;其中,屏蔽后的运输车辆不能被再次作为执行步骤S102的车辆。即,屏蔽后的运输车辆不能再次作为其他垃圾投放点的运输车辆。
例如,在上述示例中,垃圾投放点需要运输的垃圾为1500公斤,若车辆指派服务器确定某一剩余载运量为1600公斤的车辆为该垃圾投放点的运输车辆,假设预设阈值为150公斤,则由于该运输车辆在运输该垃圾投放点的垃圾后,仅剩余100公斤的载运量,小于150公斤的预设阈值,则表示该运输车辆无法再次作为其他垃圾投放点的运输车辆。此时,车辆指派服务器可以对该运输车辆进行屏蔽。这样,在车辆指派服务器针对其他垃圾投放点的请求确定运输车辆时,无需考虑上述已被屏蔽的车辆。
当然,若某一运输车辆在运输该垃圾投放点的垃圾后,仍有较大的剩余载运量,则为了充分利用各车辆的载运能力,其不应当被屏蔽,而是可以再次作为其他垃圾投放点的运输车辆。
这样,垃圾管理平台可以根据运输车辆实际情况,针对性地进行处理,在保证垃圾运输效率的情况下,最大化地利用各运输车辆的载运能力。
需要说明的是,在车辆指派服务器对某一运输车辆予以屏蔽后,车辆指派服务器可以将该运输车辆的车辆信息发送至路线规划服务器,由路线规划服务器来跟进该运输车辆的后续工作。
S103、根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站。
在本申请实施例中,对于已装载的垃圾量接近其最大载运重量的运输车辆,垃圾管理平台可以为其规划运输路线,指引其按照运输路线将垃圾运输至垃圾回收站。
通常,垃圾回收站可回收处理的垃圾类型并不相同。例如,某些垃圾回收站仅可处理生活垃圾,而某些垃圾回收站不仅可处理生活垃圾,还可以对工业垃圾、化学垃圾等有害垃圾进行处理。因此,在运输车辆已装载完垃圾后,垃圾管理平台可以首先根据该运输车辆当前所装载的垃圾类型,确定可处理这些垃圾的垃圾回收站。
在本申请实施例中,确定垃圾回收站和为运输车辆规划运输路线可以由垃圾管理平台中的路线规划服务器来完成。
在本申请实施例的一种示例中,路线规划服务器可以首先确定各个垃圾回收站可处理的垃圾类型有哪些,然后再确定运输车辆当前已装载的垃圾类型包括哪些,从而选择可处理运输车辆已装载的垃圾类型的垃圾回收站作为该运输车辆可前往的垃圾回收站。
S104、若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线。
在本申请实施例中,对于某一运输车辆,该运输车辆可将垃圾运输至的垃圾回收站可能包括多个。例如,对于前述示例中的车辆C,根据已装载的垃圾的类型,回收站A和回收站B均能够处理车辆C上装载的垃圾。此时,路线规划服务器可以分别为车辆C规划一条由当前的垃圾投放点至回收站A和回收站B的运输路线。例如,由当前的垃圾投放点至回收站A的运输路线可以是路线a,由当前的垃圾投放点至回收站B的运输路线可以是路线b。
当然,如果只有一个垃圾回收站可处理运输车辆上已装载的垃圾类型,则路线规划服务器可以直接为其规划到该垃圾回收站的路线。例如,对于车辆C,如果只有回收站C可处理该车辆上的垃圾类型,则路线规划服务器只需规划由当前的垃圾投放点至回收站C的运输路线,如路线c。
在本申请实施例的一种可能的实现方式中,如图3所示,S104中分别规划由垃圾投放点到每个垃圾回收站的运输路线具体可以包括如下子步骤S1041-S1043:
S1041、针对任一所述垃圾回收站,分别构建与任一所述垃圾回收站对应的邻接矩阵。
在本申请实施例中,在存在多个垃圾回收站可回收处理运输车辆当前载运的垃圾时,可以分别针对每个垃圾回收站计算一条运输路线,该运输路线即是从垃圾投放点到该垃圾回收站的最优路径。具体地,可以通过邻接矩阵来计算从垃圾投放点到该垃圾回收站的最优路径
在本申请实施例中,在计算运输路线时,可以将垃圾投放点、垃圾回收站、各条道路的起点、终点以及各条道路之间的交叉点统一作为节点,构建邻接矩阵,基于该邻接矩阵求解出从垃圾投放点到垃圾回收站的最优路径。
S1042、确定所述邻接矩阵中任意两个节点之间的权重。
通常,基于邻接矩阵计算任意两个节点之间的最优路径,需要合理地确定各个节点之间的权重。
在本申请实施例中,如图4所示,S1042中确定邻接矩阵中任意两个节点之间的权重具体可以包括如下子步骤S1421-S1422:
S1421、获取所述邻接矩阵中任意两个节点对应道路的道路长度,以及所述道路在当前时刻的拥堵概率;其中,所述拥堵概率根据所述道路在每个时间段的交通大数据计算得到。
S1422、根据所述道路长度和所述拥堵概率确定所述邻接矩阵中任意两个节点之间的权重。
在本申请实施例中,邻接矩阵任意两个节点之间的权重可以根据两个节点对应道路的道路长度以及在当前时刻的拥堵概率确定。上述拥堵概率由可以根据在每个时间段的交通大数据来统计得到。
示例性地,路线规划服务器可以根据过去一段时间内的交通大数据,预先计算出每个时间段每条道路的拥堵情况。在为运输车辆规划运输路线时,路线规划服务器可以根据当前的时间段,将该时间段每条道路对应的拥堵概率与每条道路的长度叠加计算,作为邻接矩阵各个节点之间的权重。
本申请实施例在确定节点之间的权重时,通过叠加道路在当前时刻的拥堵概率,相较于现有技术中单纯地基于道路长度等信息来计算权重,可以使得后续计算的结果更准确。
S1043、根据所述权重计算从所述垃圾投放点至所述垃圾回收站之间的最优路径,得到所述运输路线。
在本申请实施例中,基于构建的邻接矩阵以及确定的各个节点之间的权重,可以采用算法来计算从垃圾投放点到垃圾回收站的最优路径。例如,霍普菲尔德(Hopfield)神经网络算法。现有技术中已有较多的成熟算法用于根据邻接矩阵计算最优路径,本申请实施例对计算过程不再赘述。
S105、从多条所述运输路线中确定目标运输路线,并指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
在本申请实施例中,在规划出由垃圾投放点至每个垃圾回收站的一条运输路线后,路线规划服务器可以从多条运输路线中选择一条作为目标运输路线,从而指示运输车辆按照该目标运输路线运输垃圾。
在具体实现中,上述目标运输路线可以是运输时间最短的一条路线。对于多条运输路线,路线规划服务器可以比较多条运输路线的运输时长,然后将运输时长最短的运输路线确定为目标运输路线。
在本申请实施例的一种可能的实现方式中,垃圾管理平台还可以包括路线监控服务器,用于对运输车辆的运输过程进行监控。例如,线监控服务器可以对运输车辆的运输过程进行监控,以保证运输车辆始终按照规划的目标运输路线进行行驶。
路线监控服务器还可以监听运输车辆是否完成垃圾运输,当路线监控服务器监听运输车辆已完成垃圾运输的反馈信息时,路线监控服务器可以向车辆指派服务器反馈上述信息,以告知车辆指派服务器该运输车辆已完成垃圾的运输。此时,车辆指派服务器可以重新在本服务器中加载该运输车辆的信息,解除对该运输车辆的屏蔽,重新将其作为可前往垃圾投放点装载垃圾的对象进行处理。
在本申请实施例中,垃圾管理平台在接收到垃圾投放点运输垃圾的请求后,通过确定该垃圾投放点待回收的垃圾量以及垃圾类型等信息,可以针对性地为其指派运输车辆并确定相应的垃圾回收站。由于垃圾回收站的数量可能包括多个,垃圾管理平台可以针对多个垃圾回收站分别规划运输路线,然后从规划出的多条运输路线中优中选优确定出最终的目标运输路线,以指示运输车辆按照目标运输路线运输垃圾。采用本申请实施例提供的方法,可以规划出最合适的垃圾运输路线,保证垃圾能够被准确地回收。其次,本申请实施例中垃圾管理平台的各项功能可以分别由不同的服务器来实现,例如,根据垃圾量确定运输车辆的功能可以由车辆指派服务器实现,为运输车辆规划运输路线的功能可以由路线规划服务器实现,在运输车辆行驶过程中的监控功能可以由路线监控服务器实现。这样,各个服务器互不干扰,通过多个不同的服务器共同实现垃圾运输的全过程服务,最大限度地保证垃圾运输过程的顺利进行,避免了运输过程的混乱,减少了运输时间,有助于提高垃圾回收及处理的效率,对于建设智慧型城市具有积极的推动作用。
需要说明的是,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
参照图5,示出了本申请实施例提供的一种垃圾运输装置的示意图,该装置可以应用于服务器,该装置具体可以包括运输请求接收模块501、运输车辆指派模块502、垃圾回收站确定模块503、运输路线规划模块504、目标运输路线确定模块505和运输任务分配模块506,其中:
运输请求接收模块501,用于接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
运输车辆指派模块502,用于根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
垃圾回收站确定模块503,用于根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
运输路线规划模块504,用于若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
目标运输路线确定模块505,用于从多条所述运输路线中确定目标运输路线;
运输任务分配模块506,用于指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
在本申请实施例中,所述运输车辆指派模块502具体可以用于:确定目标区域范围内的多辆车辆,所述目标区域范围为以所述垃圾投放点为中心生成的区域范围,各辆所述车辆分别具有相应的剩余载运量;将所述垃圾量与各辆所述车辆的所述剩余载运量进行比较;若多辆所述车辆中存在至少一辆车辆的剩余载运量大于所述垃圾量,则从多辆所述车辆中确定所述剩余载运量与所述垃圾量之间的差值最小的车辆为所述运输车辆;若多辆所述车辆中不存在任意一辆车辆的剩余载运量大于所述垃圾量,则在将多辆所述车辆中所述剩余载运量最大值的车辆确定为所述运输车辆后,返回执行将所述垃圾量与各辆所述车辆的所述剩余载运量进行比较的步骤,直至确定出所述运输车辆。
在本申请实施例中,所述运输车辆指派模块502还可以用于:确定所述运输车辆在装载所述垃圾量的垃圾后的剩余载运量是否小于预设阈值;若所述运输车辆在装载所述垃圾量的垃圾后的剩余载运量小于所述预设阈值,则屏蔽所述运输车辆;其中,屏蔽后的所述运输车辆不能被再次作为执行根据所述垃圾量确定运输车辆的步骤的车辆。
在本申请实施例中,所述运输路线规划模块504具体可以用于:针对任一所述垃圾回收站,分别构建与任一所述垃圾回收站对应的邻接矩阵;确定所述邻接矩阵中任意两个节点之间的权重;根据所述权重计算从所述垃圾投放点至所述垃圾回收站之间的最优路径,得到所述运输路线。
在本申请实施例中,所述运输路线规划模块504还可以用于:获取所述邻接矩阵中任意两个节点对应道路的道路长度,以及所述道路在当前时刻的拥堵概率;其中,所述拥堵概率根据所述道路在每个时间段的交通大数据计算得到;根据所述道路长度和所述拥堵概率确定所述邻接矩阵中任意两个节点之间的权重。
在本申请实施例中,所述目标运输路线确定模块505具体可以用于:比较多条所述运输路线的运输时长;将所述运输时长最短的运输路线确定为所述目标运输路线。
在本申请实施例中,所述运输车辆指派模块502还可以用于:监听所述运输车辆完成垃圾运输的反馈信息;根据所述反馈信息,解除对所述运输车辆的屏蔽。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述得比较简单,相关之处参见方法实施例部分的说明即可。
参照图6,示出了本申请实施例提供的一种服务器的示意图。如图6所示,本申请实施例中的服务器600包括:处理器610、存储器620以及存储在所述存储器620中并可在所述处理器610上运行的计算机程序621。所述处理器610执行所述计算机程序621时实现上述垃圾运输方法各个实施例中的步骤,例如图1所示的步骤S101至S105。或者,所述处理器610执行所述计算机程序621时实现上述各装置实施例中各模块/单元的功能,例如图5所示模块501至506的功能。
示例性的,所述计算机程序621可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器620中,并由所述处理器610执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段可以用于描述所述计算机程序621在所述服务器600中的执行过程。例如,所述计算机程序621可以被分割成运输请求接收模块、运输车辆指派模块、垃圾回收站确定模块、运输路线规划模块、目标运输路线确定模块和运输任务分配模块,各模块具体功能如下:
运输请求接收模块,用于接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
运输车辆指派模块,用于根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
垃圾回收站确定模块,用于根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
运输路线规划模块,用于若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
目标运输路线确定模块,用于从多条所述运输路线中确定目标运输路线;
运输任务分配模块,用于指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
所述服务器600可以是构成前述各个实施例中垃圾管理平台的服务器,所述服务器600可以包括前述实施例中的车辆指派服务器、路线规划服务器及路线监控服务器等等,所述服务器600可以是桌上型计算机、云端服务器等计算设备。所述服务器600可包括,但不仅限于,处理器610、存储器620。本领域技术人员可以理解,图6仅仅是服务器600的一种示例,并不构成对服务器600的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述服务器600还可以包括输入输出设备、网络接入设备、总线等。
所述处理器610可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器620可以是所述服务器600的内部存储单元,例如服务器600的硬盘或内存。所述存储器620也可以是所述服务器600的外部存储设备,例如所述服务器600上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等等。进一步地,所述存储器620还可以既包括所述服务器600的内部存储单元也包括外部存储设备。所述存储器620用于存储所述计算机程序621以及所述服务器600所需的其他程序和数据。所述存储器620还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例还公开了一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如前述各个实施例所述的垃圾运输方法。
本申请实施例还公开了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如前述各个实施例所述的垃圾运输方法。
本申请实施例还公开了一种计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行前述各个实施例所述的垃圾运输方法。
本申请实施例中垃圾管理平台所实现的各项功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述方法实施例中的全部或部分流程,可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括:能够将计算机程序代码携带到装置/服务器的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区,根据立法和专利实践,计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其他实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中,应该理解到,所揭露的装置/服务器和方法,可以通过其他的方式实现。例如,以上所描述的装置/服务器实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案,而非对其限制。尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。

Claims (10)

1.一种垃圾运输方法,其特征在于,应用于垃圾管理平台,所述方法包括:
接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
从多条所述运输路线中确定目标运输路线,并指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
2.根据权利要求1所述的方法,其特征在于,所述根据所述垃圾量确定运输车辆,包括:
确定目标区域范围内的多辆车辆,所述目标区域范围为以所述垃圾投放点为中心生成的区域范围,各辆所述车辆分别具有相应的剩余载运量;
将所述垃圾量与各辆所述车辆的所述剩余载运量进行比较;
若多辆所述车辆中存在至少一辆车辆的剩余载运量大于所述垃圾量,则从多辆所述车辆中确定所述剩余载运量与所述垃圾量之间的差值最小的车辆为所述运输车辆;
若多辆所述车辆中不存在任意一辆车辆的剩余载运量大于所述垃圾量,则在将多辆所述车辆中所述剩余载运量最大值的车辆确定为所述运输车辆后,返回执行将所述垃圾量与各辆所述车辆的所述剩余载运量进行比较的步骤,直至确定出所述运输车辆。
3.根据权利要求2所述的方法,其特征在于,在根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾之后,所述方法还包括:
确定所述运输车辆在装载所述垃圾量的垃圾后的剩余载运量是否小于预设阈值;
若所述运输车辆在装载所述垃圾量的垃圾后的剩余载运量小于所述预设阈值,则屏蔽所述运输车辆;其中,屏蔽后的所述运输车辆不能被再次作为执行根据所述垃圾量确定运输车辆的步骤的车辆。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线,包括:
针对任一所述垃圾回收站,分别构建与任一所述垃圾回收站对应的邻接矩阵;
确定所述邻接矩阵中任意两个节点之间的权重;
根据所述权重计算从所述垃圾投放点至所述垃圾回收站之间的最优路径,得到所述运输路线。
5.根据权利要求4所述的方法,其特征在于,所述确定所述邻接矩阵中任意两个节点之间的权重,包括:
获取所述邻接矩阵中任意两个节点对应道路的道路长度,以及所述道路在当前时刻的拥堵概率;其中,所述拥堵概率根据所述道路在每个时间段的交通大数据计算得到;
根据所述道路长度和所述拥堵概率确定所述邻接矩阵中任意两个节点之间的权重。
6.根据权利要求1-3或5任一项所述的方法,其特征在于,所述从多条所述运输路线中确定目标运输路线,包括:
比较多条所述运输路线的运输时长;
将所述运输时长最短的运输路线确定为所述目标运输路线。
7.根据权利要求6所述的方法,其特征在于,在指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站之后,所述方法还包括:
监听所述运输车辆完成垃圾运输的反馈信息;
根据所述反馈信息,解除对所述运输车辆的屏蔽。
8.一种垃圾运输装置,其特征在于,应用于垃圾管理平台,所述装置包括:
运输请求接收模块,用于接收垃圾投放点运输垃圾的请求,所述请求中携带有所述垃圾投放点的垃圾量和垃圾类型的信息;
运输车辆指派模块,用于根据所述垃圾量确定运输车辆,并指派所述运输车辆前往所述垃圾投放点运输垃圾;
垃圾回收站确定模块,用于根据所述垃圾类型,确定用于回收所述垃圾的垃圾回收站;
运输路线规划模块,用于若所述垃圾回收站的数量包括多个,则分别规划由所述垃圾投放点到每个所述垃圾回收站的运输路线;
目标运输路线确定模块,用于从多条所述运输路线中确定目标运输路线;
运输任务分配模块,用于指示所述运输车辆按照所述目标运输路线将所述垃圾由所述垃圾投放点运输至目标垃圾回收站,所述目标垃圾回收站为所述目标运输路线对应的垃圾回收站。
9.一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-7任一项所述的垃圾运输方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的垃圾运输方法。
CN202210074184.0A 2022-01-21 2022-01-21 垃圾运输方法、装置、服务器及存储介质 Pending CN114418503A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210074184.0A CN114418503A (zh) 2022-01-21 2022-01-21 垃圾运输方法、装置、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210074184.0A CN114418503A (zh) 2022-01-21 2022-01-21 垃圾运输方法、装置、服务器及存储介质

Publications (1)

Publication Number Publication Date
CN114418503A true CN114418503A (zh) 2022-04-29

Family

ID=81275941

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210074184.0A Pending CN114418503A (zh) 2022-01-21 2022-01-21 垃圾运输方法、装置、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN114418503A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115271190A (zh) * 2022-07-19 2022-11-01 中环洁环境有限公司 一种垃圾集中回收点布设方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115271190A (zh) * 2022-07-19 2022-11-01 中环洁环境有限公司 一种垃圾集中回收点布设方法和装置
CN115271190B (zh) * 2022-07-19 2023-05-19 中环洁环境有限公司 一种垃圾集中回收点布设方法和装置

Similar Documents

Publication Publication Date Title
CN104166390A (zh) 基于智慧城市的智能环卫处理系统
Dotoli et al. A vehicle routing technique for hazardous waste collection
CN110888407B (zh) 一种agv调度系统中的任务分配方法及装置
CN105956695A (zh) 循环优化的垃圾收集转运规划方法及系统
US20210256646A1 (en) Diversified and connected freight allocation system and method
CN110633638A (zh) 一种垃圾收运监管方法、装置、存储介质和智能设备
CN114418503A (zh) 垃圾运输方法、装置、服务器及存储介质
CN110826951A (zh) 运输线路配载方法、装置、电子设备及计算机可读介质
CN113379102B (zh) 一种多网干线运输优化方法、计算机设备及存储介质
Nambiar et al. A multi-agent vehicle routing system for garbage collection
Mahmood et al. Efficient waste transportation and recycling: Enabling technologies for smart cities using the internet of things
Anagnostopoulos et al. IoT-enabled tip and swap waste management models for smart cities
CN112308372A (zh) 数据和模型联合驱动的空地巡逻资源动态调度方法和系统
Karkula Selected aspects of simulation modelling of internal transport processes performed at logistics facilities
Raflesia et al. A novel ant colony optimization algorithm for waste collection problem
CN111985699A (zh) 一种用于化工运输的调度方法和装置
Kaya A hybrid firefly and particle swarm optimization algorithm with local search for the problem of municipal solid waste collection: a real-life example
CN112330094A (zh) 集装箱的调度方法、装置及服务器
Mi et al. The optimization of vehicle routing of communal waste in an urban environment using a nearest neighbirs' algorithm and genetic algorithm: Communal waste vehicle routing optimization in urban areas
Roselli et al. Solving the conflict-free electric vehicle routing problem using SMT solvers
Ismail et al. Metropolitan Cities's Waste Transportation Model
CN115796528A (zh) 一种重载铁路装车端空车调配方法、装置、设备及介质
CN112449156A (zh) 一种建筑垃圾回收箱的线上监控系统
CN113379361A (zh) 一种基于货运调度信息系统的整理车实现方法及系统
CN107122933A (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