CN109754185A - 城市网格分配方法及装置、电子终端 - Google Patents
城市网格分配方法及装置、电子终端 Download PDFInfo
- Publication number
- CN109754185A CN109754185A CN201811650798.9A CN201811650798A CN109754185A CN 109754185 A CN109754185 A CN 109754185A CN 201811650798 A CN201811650798 A CN 201811650798A CN 109754185 A CN109754185 A CN 109754185A
- Authority
- CN
- China
- Prior art keywords
- grid
- neighborhood
- administrator
- candidate
- current
- 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
Abstract
本发明实施例提供了一种城市网格分配方法及装置、电子终端,涉及数据处理技术领域。本发明实施例通过获取管理员的身份信息,以确定管理员负责事件的指定类型;然后,获取管理员所在当前网格中指定类型的待处理事件数,以及,当前网格的邻域网格对应的行驶时间和指定类型的待处理事件数;根据每个邻域网格对应的行驶时间,将从邻域网格中筛选出行驶时间最短的邻域网格确定第一候选网格;统计第一候选网格与当前网格的待处理事件数对应的第一数量和,在判断出第一数量和在预设范围内,将当前网格与第一候选网格分配给管理员。因此,本发明实施例提供的技术方案能够有效地为不同管理员分配管理区域。
Description
【技术领域】
本发明涉及数据处理技术领域,尤其涉及城市网格分配方法及装置、电子终端。
【背景技术】
城市管理对于城市的经济发展以及人们的生活都有着重要的影响,其是城市发展的客观要求。其中,为了便于对城市区域进行管理,现有技术提出了网格化城市管理,该网格化城市管理方式是将管理的目标地理区域划分成多个城市网格,然后对这些城市网格进行管理。
其中,对于城市管理主要是由管理员执行管理工作的,不同类型的事件有不同管理员进行管理。如何有效地为不同管理员分配管理区域,以保证为管理员分配工作的合理性是目前亟待解决的问题。
【发明内容】
有鉴于此,本发明实施例提供了城市网格分配方法及装置、电子终端,能够有效地为不同管理员分配管理区域。
第一方面,本发明实施例提供了一种城市网格分配方法,所述城市网格分配方法包括:
获取管理员的身份信息;
根据所述管理员的身份信息,确定所述管理员负责事件的指定类型;
获取管理员所在当前网格中包含所述指定类型的待处理事件数,以及,与所述当前网格相邻的每个邻域网格对应的行驶时间和包含所述指定类型的待处理事件数;
根据所述每个邻域网格对应的行驶时间,从所述当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格;
判断所述第一候选网格的所述待处理事件数与所述当前网格的所述待处理事件数对应的第一数量和是否在预设范围内;
若判断出所述第一数量和在所述预设范围内,将所述当前网格与所述第一候选网格分配给所述管理员。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,如果当前网格的邻域网格中筛选出行驶时间最短的邻域网格包括至少两个邻域网格,所述从所述当前网格的邻域网格中筛选出时间最短的邻域网格,得到第一候选网格,还包括:
从所述行驶时间最短的邻域网格中筛选出案件数最多的备选网格;
将所述备选网格确定为所述第一候选网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,当判断出所述第一案件总和小于所述预设范围的下限值时,所述方法还包括:
确定第i个候选网格为中心网格,其中,当i=1时,所述中心网格为所述第一候选网格;
获取与所述中心网格相邻的每个邻域网格对应的案件数和行驶时间,其中,所述中心网格的领域网格不包括第i-1个候选网格,其中,当i=1时,所述第i-1个候选网格为所述当前网格;
根据所述每个邻域网格对应的案件数和行驶时间,从所述中心网格相邻的每个邻域网格中筛选出行驶时间最短的邻域网格,得到第i+1个候选网格;
判断所有候选网格的案件总量以及当前网格的案件数对应的第二案件总和是否在所述预设范围内;
若判断出所述第二案件总和在所述预设范围内,将所述当前网格、所述所有候选网格分配给所述管理员;
若判断出所述第二案件总和小于在所述预设范围的下限值,执行所述确定第i个候选网格为中心网格的步骤。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,当判断出案件总和大于所述预设范围的上限值时,所述方法还包括:
根据每个邻域网格对应的行驶时间,重新选择对应的候选网格,其中,所述邻域网格包括当前网格的邻域网格或所述第i个候选网格的邻域网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
从所述邻域网格中筛选案件数目为0的指定候选网格,其中,所述领域网格包括所述当前网格的邻域网格或所述第i个候选网格的邻域网格;
将所述指定候选网格分配给所述管理员。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,获取与所述当前网格相邻的每个邻域网格对应的行驶时间包括:
获取当前网格及其邻域网格的道路信息;
根据所述道路信息,获取所述当前网格到任一邻域网格所需要的第一时间;以及,
获取管理员行驶完所述任一邻域网格内所有道路所需要的第二时间;
获取所述第一时间和所述第二时间的总时间,并将所述总时间作为所述任一邻域网格对应的行驶时间。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,当将目标地理区域内的多个网格分配给多个管理员时,在为每个管理员分配对应的网格之后,所述方法还包括:
判断所述目标地理区域内的多个网格是否都已分配给对应的管理员;
若判断出所述目标地理区域内的多个网格存在未分配管理员的指定网格,根据所述每个网格的道路信息,检测到达所述指定网格耗时满足预设时间阈值的目标备选网格;
确定所述目标备选网格对应的候选管理员;
将所述指定网格分配给所述候选管理员。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,当所述目标备选网格包括多个网格时,在所述确定所述目标备选网格对应的候选管理员之后,所述方法还包括:
统计每个候选管理员当前待处理的案件总量;
将所述当前待处理的案件总量最小的候选管理员确定为目标管理员;
将所述指定网格分配给所述目标管理员。
第二方面,本发明实施例提供了一种城市网格分配装置,所述城市网格分配装置包括:
第一获取单元,用于获取管理员的身份信息;
确定单元,用于根据所述管理员的身份信息,确定所述管理员负责事件的指定类型;
第二获取单元,用于获取管理员所在当前网格中包含所述指定类型的待处理事件数,以及,与所述当前网格相邻的每个邻域网格对应的行驶时间和包含所述指定类型的待处理事件数;
选择单元,用于根据所述每个邻域网格对应的行驶时间,从所述当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格;
判断单元,用于判断所述第一候选网格的所述待处理事件数与所述当前网格的所述待处理事件数对应的第一数量和是否在预设范围内;
处理单元,用于若判断出所述第一数量和在所述预设范围内,将所述当前网格与所述第一候选网格分配给所述管理员。
第三方面,本发明实施例提供了一种电子终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如第一方面中任一项所述的城市网格分配方法。
第四方面,本发明实施例提供了一种非易失性计算机可读存储介质,其上存储有计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得计算机实现上述任一项所述的城市网格分配方法。
上述技术方案具有如下有益效果:
本发明提供的技术方案,在为管理员分配对应的城市网格时,先利用管理员的身份信息确定出其处理的待处理事件的类型,从而获取每个网格中包含该类型的待处理案件数以及网格对应的行驶时间,通过利用网格对应的行驶时间,从所述当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格,并且还利用预设范围,在确定第一候选网格中该类型的待处理事件数与当前网格中该类型的待处理事件数对应的第一数量和在预设范围的情况下,将当前网格与第一候选网格分配给管理员。其中,利用管理员的身份信息确定出其处理的待处理事件的类型,实现基于身份信息能够实现对不同类型的待处理事件分配对应管理员,实现多场景应用;再次,利用行驶时间最短的这一条件对邻域网格进行筛选,保证管理员在最短时间内到达目的地,尽可能节省管理员的行驶时间,从而充分利用管理员的时间。另外,通过在判断出第一数量和在预设范围内,将当前网格与第一候选网格分配给管理员,一定程度上限定了管理员分配得到的案件数,也在保证管理员在一定时间处理分配的案件数,实现合理分配管理员的工作量。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的一种城市网格分配方法的流程示意图;
图2是本发明实施例所提供的另一种城市网格分配方法的流程示意图;
图3是本发明实施例所提供的一种城市网格分配装置的组成框图;
图4是本发明实施例所提供的一种电子终端的组成框图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
本发明实施例给出一种城市网格分配方法。
具体的,请参考图1,其为本发明实施例所提供的城市网格分配方法的流程示意图,如图1所示,该方法包括以下步骤:
102、获取管理员的身份信息。
执行该城市网格分配方法的设备可以为终端或者服务器。具体的,如果执行该城市网格分配方法的设备为终端,其获取管理员身份信息可以为:管理员操作终端,触发终端显示身份采集界面,管理员在该身份采集界面中输入自己的职位、行业等身份信息,从而该终端得到管理员的身份信息。或者,如果执行该城市网格分配方法的设备为服务器,其获取管理员身份信息可以为:服务器向终端发送获取身份信息请求,终端接收到该请求后,向管理员显示身份采集界面,通过解析管理员在身份采集界面的操作信息,得到身份信息,并将该身份信息发送给服务器,以使该服务器获得管理员的身份信息。或者,还可以为:首先,管理员先在该服务器进行注册认证,在注册认证过程中得到管理员的身份信息,在注册认证成功后,服务器为管理员分配ID,并将该ID与得到的管理员身份信息关联存储,从而服务器在获取管理员的身份信息,管理员操作终端向服务器发送登录请求,服务器向终端发送反馈信息,以使终端显示登录界面,管理员在该登录界面中输入登录名和密码,然后,终端向服务器发送该登录名和密码,服务器基于该登录名和密码得到对应的ID,从而基于该ID直接查找对应的身份信息。
104、根据管理员的身份信息,确定管理员负责事件的指定类型。
其中,管理员的身份信息包括但不限于:其从事的行业、职位、公司名称、社会职能中的一种或多种信息。
为了方便管理以及在一定程度上保证处理事件的时间,每种类型的事件都会有专门的管理员进行处理,例如,对于交通类型的事件,其由交通管理员进行处理;又比如,对于火险类型的事件,其由消防管理员进行处理;再比如,对于快递配送类型的事件,其由快递管理员进行处理。每个行业对应的管理员都有其对应的身份标签,因此,通过获取管理员的身份信息,就可以确定出其负责的事件类型。
106、获取管理员所在当前网格中包含指定类型的待处理事件数,以及,与当前网格相邻的每个邻域网格对应的行驶时间和包含指定类型的待处理事件数。
这里需要说明的是,上述对于网格对应的案件数和行驶时间的获取步骤可以是周期性执行。其中,该执行的周期可以根据需求设置几天,几周,几个月等。
其中,上述网格对应的案件数可以是该网格历史案件数的平均值,或者,为基于该网格历史案件数预测得到的,又或者,该案件数还可以是预定时间段内的经过统计处理得到的案件数,本实施例对于上述网格对应的案件数的具体形式不做限定。
例如,若上述网格对应的案件数为该网格历史案件数的平均值时,则获取网格对应的案件数可以为:获取网格在当前时间之前的指定时段内的历史总案件数,计算单位时间内对应的案件数,其中,本实施例对于指定时段和单位时间的具体值不作限定。又例如,若案件数是预定时间段内的经过统计处理得到的案件数时,则获取网格对应的案件数可以为:向案件统计设备发送获取请求,该获取请求中携带预定时间段,从而该案件统计设备基于该预定时间,统计该预定时间段内案件总量,并反馈该统计得到的案件总量。又例如,若案件数是基于网格历史案件数预测得到的时,则获取网格对应的案件数可以为:利用机器学习算法构建的案件数预测模型对该网格的历史数据进行处理,从而得到预测的案件数。
其中,考虑到管理员由当前所在的当前网格到达任一邻域网格也需要一定时间,因此,每个邻域网格的行驶时间除了包括管理员经过网格内所有区域时所消耗的时间之外,还包括管理员由当前网格到达该邻域网格的行驶时间。
108、根据每个邻域网格对应的行驶时间,从当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格。
110、判断第一候选网格的待处理事件数与当前网格的待处理事件数对应的第一数量和是否在预设范围内。
112、若判断出第一数量和在预设范围内,将当前网格与第一候选网格分配给管理员。
本发明提供的技术方案,在为管理员分配对应的城市网格时,先利用管理员的身份信息确定出其处理的待处理事件的类型,从而获取每个网格中包含该类型的待处理案件数以及网格对应的行驶时间,通过利用网格对应的行驶时间,从当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格,并且还利用预设范围,在确定第一候选网格中该类型的待处理事件数与当前网格中该类型的待处理事件数对应的第一数量和在预设范围的情况下,将当前网格与第一候选网格分配给管理员。其中,利用管理员的身份信息确定出其处理的待处理事件的类型,实现基于身份信息能够实现对不同类型的待处理事件分配对应管理员,实现多场景应用;再次,利用行驶时间最短的这一条件对邻域网格进行筛选,保证管理员在最短时间内到达目的地,尽可能节省管理员的行驶时间,从而充分利用管理员的时间。另外,通过在判断出第一数量和在预设范围内,将当前网格与第一候选网格分配给管理员,一定程度上限定了管理员分配得到的案件数,也在保证管理员在一定时间处理分配的案件数,实现合理分配管理员的工作量。
在本发明实施例中,每一个城市网格都有至少两个领域网格,也就是说,在实现步骤108从当前网格的邻域网格中筛选出行驶时间最短的邻域网格的过程中,可能得到至少两个满足行驶时间最短的领域网格的情况,针对于这种情况,为了尽可能保证管理员在一定时间内处理的案件数高,在确定哪个为候选领域网格时,可以进一步通过执行以下步骤来确定:首先,先确定这些行驶时间最短的领域网格的案件数;从而,从行驶时间最短的邻域网格中筛选出案件数最多的备选网格;进而,将备选网格确定为第一候选网格。
进一步的,设定的案件数的预设范围包括上限值和下限值,第一数量和不在预设范围包括两种情况,即第一数量和超过预设范围对应的上限值或者第一数量和未达到预设范围对应的下限值。当第一数量和未达到预设范围的下限值时(即第一数量和小于预设范围的下限值)时,本发明提供了另一种实现方式,如图2所示,在步骤110之后,还需要执行以下步骤:
202,确定第i个候选网格为中心网格。
204,获取与中心网格相邻的每个邻域网格对应的行驶时间和包含指定类型的待处理事件数,其中,中心网格的领域网格不包括第i-1个候选网格。
其中,当i=1时,中心网格为第一候选网格,第i-1个候选网格为当前网格。
这里需要说明的是,第i个候选网格相邻的邻域网格对应的案件数和行驶时间获取方式与前述步骤102中当前网格的邻域网格对应的案件数和行驶时间的获取方式相似,对于第i个候选网格相邻的邻域网格对应的案件数和行驶时间的具体获取过程,本实施例在此不再赘述。
另外,还需要说明一下的是,中心网格对应的案件数在经过上一次实现判断第一案件总和是否在预设范围内之前,就已经获知,因此,在实现本次判断第二案件总和是否在预设范围内时,不需要再次执行获取该中心网格对应的案件数的操作。
206,根据每个邻域网格对应的行驶时间,从中心网格相邻的每个邻域网格中筛选出行驶时间最短的邻域网格,得到第i+1个候选网格。
208,判断所有候选网格的待处理事件总量以及当前网格的待处理事件数对应的第二数量和是否在预设范围内。
210,若判断出第二数量和在预设范围内,将当前网格、所有候选网格分配给管理员。
若判断出第二数量和小于在预设范围的下限值,则确定该第i+1个候选网格为中心网格,执行204-208。
如果得到的第二案件总和仍然小于预设范围的下限值,表明目前确定的所有候选网格以及当前网格的案件数量相对较少,未能相对充分利用人力资源,因此,当得到的第二案件总和仍然小于预设范围的下限值时,则以第i+1候选网格为中心网格,循环执行上述步骤204-步骤208,直到得到的所有候选网格的案件总量以及当前网格对应的第二案件总和在该预设范围内,停止循环,并执行步骤210当前网格、所有候选网格分配给管理员。
进一步可选的是,当判断出数量和大于预设范围的上限值时,为了保证管理员在一定时间内能够处理所分配的网格内的待处理事件,需要根据每个邻域网格对应的行驶时间,重新选择对应的候选网格,以调整得到待处理事件数,使得得到的数量和在预设范围。
具体的,根据每个邻域网格对应的行驶时间,重新选择对应的候选网格可以为:按照行驶时间从小到达的顺序对邻域网格进行排序,得到时间序列,基于该时间序列重新选择对应的候选网格。
另外,考虑到网格内的待处理事件数为0时,负责这些待处理事件的管理员是不需要对该待处理事件数为0的网格做任何工作,也就是说,将案件数为0的网格不管分配给哪个管理员,对该管理员的实际工作不会带来影响。基于此情况,在得到每个邻域网格的待处理案件数之后,具体还包括:从邻域网格中筛选待处理事件数目为0的第三候选网格,其中,领域网格包括当前网格的邻域网格或第i个候选网格的邻域网格;将第三候选网格分配给管理员。
可选的是,当将目标地理区域内的多个网格分配给多个管理员时,为了避免一个网格重复分配给多个管理员,在获取与当前网格相邻的每个邻域网格对应的行驶时间和包含指定类型的待处理事件数之前,还可以执行:判断当前网格的邻域网格是否已分配管理员,得到判断结果;其中,获取与当前网格相邻的每个邻域网格对应的待处理事件数和行驶时间包括:获取判断结果中指示为未分配管理员的邻域网格对应的行驶时间和包含指定类型的待处理事件数。
本发明中,针对于获取与当前网格相邻的每个邻域网格对应的行驶时间的实现可以包括:首先,获取当前网格及其邻域网格的道路信息,然后,根据道路信息,获取当前网格到任一邻域网格所需要的第一时间;以及,获取管理员行驶完任一邻域网格内所有道路所需要的第二时间;从而,获取第一时间和第二时间的总时间,并将总时间作为任一邻域网格对应的行驶时间。其中,网格的道路信息获取可以为:获取每个网格对应的地图信息,然后,从得到的地图信息中提取出道路信息。其中,道路信息可以包括但不限于:道路数量、岔路口数量等。
进一步的,为了保证目标地理区域内的所有网格都有对应的管理员,为实现此目的,在按照上述实施例提供的方法为每一个管理员分配对应的网格之后,还需要执行:判断目标地理区域内的多个网格是否都已分配给对应的管理员;若判断出目标地理区域内的多个网格存在未分配管理员的指定网格,根据每个网格的道路信息,检测到达指定网格耗时满足预设时间阈值的目标备选网格;确定目标备选网格对应的候选管理员;将指定网格分配给候选管理员。
这里需要说明的是,到达指定网格耗时的获取方式与上述获取与当前网格相邻的每个邻域网格对应的行驶时间的方式相似,本实施例在此不在赘述。
结合上述实现方式,可选的是,当目标备选网格包括多个网格时,在确定目标备选网格对应的候选管理员之后,还可以执行:统计每个候选管理员当前待处理的案件总量;将当前待处理的案件总量最小的候选管理员确定为目标管理员;将指定网格分配给目标管理员。
下面针对于上述城市网格分配方法,提供了以下具体应用场景,对于快递点场景,城市管理员通过操作终端,向服务器发送其身份信息,从而服务器基于该身份信息确定为该管理员为快递员,进而确定需要获取每个城市网格的事件类型为快递,然后,服务器获取每个城市网格的快递数目,估计每个快递的派送时间以及派送人员行驶时间,基于每个城市网格的快递数据和每个快递的派送时间以及派送人员行驶时间,以最小化派送时间为目标,对这些城市网格整合为派送区域,从而合理为每个派送人员划分派送区域;对于消防场景,城市管理员通过操作终端,向服务器发送其身份信息,从而服务器基于该身份信息确定为该管理员为消防员,进而确定需要获取每个城市网格的事件类型为消防事件,然后,统计每个网格的历史消防案件量,考虑每个网格之间的连通性以及行驶耗时,将城市网格整合为消防区域,在满足到达时间要求的情况下,选择消防点;再根据实时消防案件或预测消防案件,动态调整每个消防中心的覆盖范围。如此一来,就可以实现利用管理员的身份信息,对城市网格进行统一管理。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer,PC)、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、手机等。
需要说明的是,上述实施例的执行主体可以为城市网格分配装置,该装置可以位于本地终端的应用,或者还可以为位于本地终端的应用中的插件或软件开发工具包(Software Development Kit,SDK)等功能单元,本发明实施例对此不进行特别限定。
可以理解的是,应用可以是安装在终端上的应用程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本发明实施例对此不进行限定。
基于上述实施例所提供的城市网格分配方法,本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
请参考图3,其为本发明实施例所提供的城市网格分配装置的功能方块图。如图3所示,该装置包括:第一获取单元31,确定单元32,第二获取单元33,选择单元34,判断单元35,处理单元36。其中,第一获取单元31,用于获取管理员的身份信息;确定单元,用于根据管理员的身份信息,确定管理员负责事件的指定类型;第二获取单元33,用于获取管理员所在当前网格中包含指定类型的待处理事件数,以及,与当前网格相邻的每个邻域网格对应的行驶时间和包含指定类型的待处理事件数;选择单元34,用于根据每个邻域网格对应的行驶时间,从当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格;判断单元35,用于判断第一候选网格的待处理事件数与当前网格的待处理事件数对应的第一数量和是否在预设范围内;处理单元36,用于若判断出第一数量和在预设范围内,将当前网格与第一候选网格分配给管理员。
本发明中,可选的是,如果当前网格的邻域网格中筛选出行驶时间最短的邻域网格包括至少两个邻域网格,该选择单元34执行从当前网格的邻域网格中筛选出时间最短的邻域网格,得到第一候选网格,还包括:从行驶时间最短的邻域网格中筛选出案件数最多的备选网格;以及,将备选网格确定为第一候选网格。
本发明中,可选的是,该城市网格分类装置还包括确定单元(图3中未示出)当判断出第一案件总和小于预设范围的下限值时,该确定单元用于确定第i个候选网格为中心网格,其中,当i=1时,中心网格为第一候选网格;该第二获取单元33还用于获取与中心网格相邻的每个邻域网格对应选择单元34的案件数和行驶时间,其中,中心网格的领域网格不包括第i-1个候选网格,其中,当i=1时,第i-1个候选网格为当前网格;该还用于根据每个邻域网格对应的案件数和行驶时间,从中心网格相邻的每个邻域网格中筛选出行驶时间最短的邻域网格,得到第i+1个候选网格;该判断单元35还用于判断所有候选网格的案件总量以及当前网格的案件数对应的第二案件总和是否在预设范围内;若判断出第二案件总和在预设范围内,处理单元36用于将当前网格、所有候选网格分配给管理员;若判断出第二案件总和小于在预设范围的下限值,处理单元36确定第i+1个候选网格为中心网格的步骤。
本发明中,可选的是,当判断出案件总和大于预设范围的上限值时,选择单元34还用于根据每个邻域网格对应的行驶时间,重新选择对应的候选网格,其中,邻域网格包括当前网格的邻域网格或第i个候选网格的邻域网格。
本发明中,可选的是,选择单元34还用于从邻域网格中筛选案件数目为0的指定候选网格,其中,领域网格包括当前网格的邻域网格或第i个候选网格的邻域网格;处理单元36还用于将指定候选网格分配给管理员。
本发明中,可选的是,第二获取单元33在执行获取与当前网格相邻的每个邻域网格对应的行驶时间,包括:获取当前网格及其邻域网格的道路信息;以及,根据道路信息,获取当前网格到任一邻域网格所需要的第一时间;以及,获取管理员行驶完任一邻域网格内所有道路所需要的第二时间;以及,获取第一时间和第二时间的总时间,并将总时间作为任一邻域网格对应的行驶时间。
本发明中,可选的是,当将目标地理区域内的多个网格分配给多个管理员时,在为每个管理员分配对应的网格之后,处理单元36还用于判断目标地理区域内的多个网格是否都已分配给对应的管理员;以及,若判断出目标地理区域内的多个网格存在未分配管理员的指定网格,根据每个网格的道路信息,检测到达指定网格耗时满足预设时间阈值的目标备选网格;以及,确定目标备选网格对应的候选管理员;以及,将指定网格分配给候选管理员。
本发明中,可选的是,当目标备选网格包括多个网格时,在确定目标备选网格对应的候选管理员之后,处理单元36还用于统计每个候选管理员当前待处理的案件总量;以及,将当前待处理的案件总量最小的候选管理员确定为目标管理员;以及,将指定网格分配给目标管理员。
由于本实施例中的各单元能够执行上述城市网格分配方法,本实施例未详细描述的部分,可参考城市网格分配方法的相关说明。
基于上述实施例所提供的城市网格分配方法,本发明实施例进一步给出实现上述方法实施例中各步骤及方法的电子终端。请参考图4,其为本发明实施例所提供的电子终端的功能方块图。如图4所示,该电子终端包括存储器41、处理器42以及存储在存储器41中并可在处理器42上运行的计算机程序,处理器42执行计算机程序时,处理器42实现上述任一项的城市网格分配方法。
本发明实施例还提供了一种非易失性计算机可读存储介质,其上存储有计算机可读指令,当计算机读取并执行计算机可读指令时,使得计算机实现上述任一项的城市网格分配方法。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种城市网格分配方法,其特征在于,所述城市网格分配方法包括:
获取管理员的身份信息;
根据所述管理员的身份信息,确定所述管理员负责事件的指定类型;
获取管理员所在当前网格中包含所述指定类型的待处理事件数,以及,与所述当前网格相邻的每个邻域网格对应的行驶时间和包含所述指定类型的待处理事件数;
根据所述每个邻域网格对应的行驶时间,从所述当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格;
判断所述第一候选网格的所述待处理事件数与所述当前网格的所述待处理事件数对应的第一数量和是否在预设范围内;
若判断出所述第一数量和在所述预设范围内,将所述当前网格与所述第一候选网格分配给所述管理员。
2.根据权利要求1所述的方法,其特征在于,如果当前网格的邻域网格中筛选出行驶时间最短的邻域网格包括至少两个邻域网格,所述从所述当前网格的邻域网格中筛选出时间最短的邻域网格,得到第一候选网格,还包括:
从所述行驶时间最短的邻域网格中筛选出案件数最多的备选网格;
将所述备选网格确定为所述第一候选网格。
3.根据权利要求1或2所述的方法,其特征在于,当判断出所述第一案件总和小于所述预设范围的下限值时,所述方法还包括:
确定第i个候选网格为中心网格,其中,当i=1时,所述中心网格为所述第一候选网格;
获取与所述中心网格相邻的每个邻域网格对应的案件数和行驶时间,其中,所述中心网格的领域网格不包括第i-1个候选网格,其中,当i=1时,所述第i-1个候选网格为所述当前网格;
根据所述每个邻域网格对应的案件数和行驶时间,从所述中心网格相邻的每个邻域网格中筛选出行驶时间最短的邻域网格,得到第i+1个候选网格;
判断所有候选网格的案件总量以及当前网格的案件数对应的第二案件总和是否在所述预设范围内;
若判断出所述第二案件总和在所述预设范围内,将所述当前网格、所述所有候选网格分配给所述管理员;
若判断出所述第二案件总和小于在所述预设范围的下限值,执行所述确定第i个候选网格为中心网格的步骤。
4.根据权利要求3所述的方法,其特征在于,当判断出案件总和大于所述预设范围的上限值时,所述方法还包括:
根据每个邻域网格对应的行驶时间,重新选择对应的候选网格,其中,所述邻域网格包括当前网格的邻域网格或所述第i个候选网格的邻域网格。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括:
从所述邻域网格中筛选案件数目为0的指定候选网格,其中,所述领域网格包括所述当前网格的邻域网格或所述第i个候选网格的邻域网格;
将所述指定候选网格分配给所述管理员。
6.根据权利要求1所述的方法,其特征在于,获取与所述当前网格相邻的每个邻域网格对应的行驶时间包括:
获取当前网格及其邻域网格的道路信息;
根据所述道路信息,获取所述当前网格到任一邻域网格所需要的第一时间;以及,
获取管理员行驶完所述任一邻域网格内所有道路所需要的第二时间;
获取所述第一时间和所述第二时间的总时间,并将所述总时间作为所述任一邻域网格对应的行驶时间。
7.根据权利要求6所述的方法,其特征在于,当将目标地理区域内的多个网格分配给多个管理员时,在为每个管理员分配对应的网格之后,所述方法还包括:
判断所述目标地理区域内的多个网格是否都已分配给对应的管理员;
若判断出所述目标地理区域内的多个网格存在未分配管理员的指定网格,根据所述每个网格的道路信息,检测到达所述指定网格耗时满足预设时间阈值的目标备选网格;
确定所述目标备选网格对应的候选管理员;
将所述指定网格分配给所述候选管理员。
8.根据权利要求7所述的方法,其特征在于,当所述目标备选网格包括多个网格时,在所述确定所述目标备选网格对应的候选管理员之后,所述方法还包括:
统计每个候选管理员当前待处理的案件总量;
将所述当前待处理的案件总量最小的候选管理员确定为目标管理员;
将所述指定网格分配给所述目标管理员。
9.一种城市网格分配装置,其特征在于,所述城市网格分配装置包括:
第一获取单元,用于获取管理员的身份信息;
确定单元,用于根据所述管理员的身份信息,确定所述管理员负责事件的指定类型;
第二获取单元,用于获取管理员所在当前网格中包含所述指定类型的待处理事件数,以及,与所述当前网格相邻的每个邻域网格对应的行驶时间和包含所述指定类型的待处理事件数;
选择单元,用于根据所述每个邻域网格对应的行驶时间,从所述当前网格的邻域网格中筛选出行驶时间最短的邻域网格,得到第一候选网格;
判断单元,用于判断所述第一候选网格的所述待处理事件数与所述当前网格的所述待处理事件数对应的第一数量和是否在预设范围内;
处理单元,用于若判断出所述第一数量和在所述预设范围内,将所述当前网格与所述第一候选网格分配给所述管理员。
10.一种电子终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811650798.9A CN109754185A (zh) | 2018-12-31 | 2018-12-31 | 城市网格分配方法及装置、电子终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811650798.9A CN109754185A (zh) | 2018-12-31 | 2018-12-31 | 城市网格分配方法及装置、电子终端 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109754185A true CN109754185A (zh) | 2019-05-14 |
Family
ID=66404994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811650798.9A Pending CN109754185A (zh) | 2018-12-31 | 2018-12-31 | 城市网格分配方法及装置、电子终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109754185A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020140391A1 (zh) * | 2018-12-31 | 2020-07-09 | 平安科技(深圳)有限公司 | 城市网格分配方法、装置及电子终端 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120278344A1 (en) * | 2011-04-29 | 2012-11-01 | International Business Machines Corporation | Proximity grids for an in-memory data grid |
CN107330612A (zh) * | 2017-06-28 | 2017-11-07 | 北京惠赢天下网络技术有限公司 | 一种配送区域调整方法、系统及服务器 |
CN108257025A (zh) * | 2017-05-04 | 2018-07-06 | 平安科技(深圳)有限公司 | 孤儿保单分配方法和装置 |
CN108932553A (zh) * | 2017-05-25 | 2018-12-04 | 北京嘀嘀无限科技发展有限公司 | 确定交通工具需求数据的方法及装置 |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
-
2018
- 2018-12-31 CN CN201811650798.9A patent/CN109754185A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120278344A1 (en) * | 2011-04-29 | 2012-11-01 | International Business Machines Corporation | Proximity grids for an in-memory data grid |
CN108257025A (zh) * | 2017-05-04 | 2018-07-06 | 平安科技(深圳)有限公司 | 孤儿保单分配方法和装置 |
CN108932553A (zh) * | 2017-05-25 | 2018-12-04 | 北京嘀嘀无限科技发展有限公司 | 确定交通工具需求数据的方法及装置 |
CN107330612A (zh) * | 2017-06-28 | 2017-11-07 | 北京惠赢天下网络技术有限公司 | 一种配送区域调整方法、系统及服务器 |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020140391A1 (zh) * | 2018-12-31 | 2020-07-09 | 平安科技(深圳)有限公司 | 城市网格分配方法、装置及电子终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nasrollahzadeh et al. | Real-time ambulance dispatching and relocation | |
CN105376083B (zh) | 节能控制方法、管理服务器和网络设备 | |
CN104521199B (zh) | 用于分布式虚拟交换机的适应性方法、装置以及设备 | |
CN105371861B (zh) | 一种路线导航方法及路线导航服务器 | |
CN105577499B (zh) | 决策协调方法、执行装置和决策协调器 | |
Halper et al. | The mobile facility routing problem | |
Aringhieri et al. | Supporting decision making to improve the performance of an Italian Emergency Medical Service | |
CN105898762B (zh) | 基站优化及部署方法和装置 | |
Chong et al. | The vehicle mix decision in emergency medical service systems | |
Van Buuren et al. | Evaluating dynamic dispatch strategies for emergency medical services: TIFAR simulation tool | |
CN105940721A (zh) | 动态影响包含嵌入式身份识别模块的用户设备所使用的移动网络运营商配置的选择 | |
Usanov et al. | Dispatching fire trucks under stochastic driving times | |
Marianov | Location models for emergency service applications | |
CN109800974A (zh) | 城市网格分配方法、装置及电子终端 | |
Waheed et al. | Learning automata and reservation based secure smart parking system: Methodology and simulation analysis | |
Ghobadi et al. | Hypercube queuing models in emergency service systems: A state-of-the-art review | |
CN109754185A (zh) | 城市网格分配方法及装置、电子终端 | |
Estrada et al. | Experimental evaluation of real-time information services in transit systems from the perspective of users | |
Xue et al. | Sociality-aware access point selection in enterprise wireless lans | |
Henderson et al. | Estimating ambulance requirements in Auckland, New Zealand | |
Antoine et al. | Real-time traffic flow-based traffic signal scheduling: A queuing theory approach | |
Huang et al. | CORPS: Event-driven mobility model for first responders in incident scene | |
CN116011738A (zh) | 保洁任务管理方法及系统 | |
Yang et al. | Configuration, deployment, and scheduling models for management and optimization of patrol services | |
Li et al. | Balancing ambulance crew workloads via a tiered dispatch policy |
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 |