CN117787669A - 车辆管理方法、装置、计算机设备和存储介质 - Google Patents
车辆管理方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN117787669A CN117787669A CN202410207013.XA CN202410207013A CN117787669A CN 117787669 A CN117787669 A CN 117787669A CN 202410207013 A CN202410207013 A CN 202410207013A CN 117787669 A CN117787669 A CN 117787669A
- Authority
- CN
- China
- Prior art keywords
- hot spot
- period
- spot area
- area
- target
- 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.)
- Granted
Links
- 238000007726 management method Methods 0.000 title claims abstract description 107
- 238000004891 communication Methods 0.000 claims abstract description 116
- 238000010586 diagram Methods 0.000 claims abstract description 70
- 238000000034 method Methods 0.000 claims abstract description 41
- 230000000875 corresponding effect Effects 0.000 claims description 97
- 238000004364 calculation method Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 20
- 230000002596 correlated effect Effects 0.000 claims description 11
- 230000006870 function Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 5
- 230000000474 nursing effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请涉及一种车辆管理方法、装置、计算机设备和存储介质。所述方法包括:根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据第一目标凸闭包区域,确定当前周期内各个时段的热点区域;针对每一热点区域,根据调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据;根据各热点区域的管理等级数据、各热点区域的中心点位置、各热点区域对应的目标时段和各热点区域的待挪入车辆数,实时生成当前周期内针对各热点区域的车辆调度任务。采用本方法能够保证热点区域在热点时间段内车辆供给。
Description
技术领域
本申请涉及车辆管理技术领域,特别是涉及一种车辆管理方法、装置、计算机设备和存储介质。
背景技术
在运营共享车辆的城市中,存在许多用车需求较高的热点区域,为了保证热点区域的需求车辆充足,需要共享车辆的管理方对热点区域内的车辆数量进行重点看护。
现有技术中,通常是通过对各用车区域内的车辆数量进行预测,从而得到各用车区域内当天的预计用车数量,进而根据用车区域内当天的预计用车数量,将预计用车数量的共享车辆投放至对应的用车区域。
然后,现有的预测用车区域的用车数量的方法,由于考虑的是用车区域在全天的预计用车数量,因此,仅将全天的预计用车数量的共享车辆投放至对应的用车区域,忽略了热点区域不同时间段动态变化的用车需求,无法保证热点区域在热点时间段内充足的车辆供给。
发明内容
基于此,有必要针对上述技术问题,提供一种能够保证热点区域在热点时间段内充足的车辆供给的车辆管理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面,本申请提供了一种车辆管理方法,包括:
根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域;
针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级;
根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。
在其中一个实施例中,所述方法还包括:
根据目标区域在多个所述历史周期内的骑行订单数据,确定每一所述历史周期内每一时段的骑行订单数据;
针对任一所述历史周期的任一时段,根据所述历史周期内所述时段的骑行订单数据,确定所述历史周期内所述时段对应的至少一个起始位置连通图,所述起始位置连通图中记录有多个所述骑行订单数据的起始位置,任意两个所述骑行订单数据的起始位置之间的距离满足预设距离条件。
在其中一个实施例中,所述根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,包括:
针对每一历史周期内每一时段对应的任一起始位置连通图,在所述起始位置连通图中顶点的数量大于预设顶点阈值时,将所述起始位置连通图作为目标起始位置连通图;或者,
在所述起始位置连通图中顶点的数量小于或等于所述预设顶点阈值时,将所述起始位置连通图进行删除;
根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域。
在其中一个实施例中,所述根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域,包括:
针对每一所述目标起始位置连通图,根据所述目标起始位置连通图中各顶点的坐标,确定所述目标起始位置连通图对应的多个凸闭包区域;
在多个所述凸闭包区域中,将面积最小的所述凸闭包区域作为所述目标起始位置连通图对应的第一目标凸闭包区域。
在其中一个实施例中,所述根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域,包括:
根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域。
在其中一个实施例中,所述根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域,包括:
针对所述当前周期的任一周期数中的任一时段,根据所述周期数和所述时段,在各所述第一目标凸闭包区域中,确定所述周期数和所述时段对应的第二目标凸闭包区域;
在任意两个所述第二目标凸闭包区域满足预设合并条件时,将所述两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域,直至任意两个所述第二目标凸闭包区域均不满足所述预设合并条件,将各所述第二目标凸闭包区域作为热点区域;
其中,所述预设合并条件为两个第二目标凸闭包区域的面积重叠率大于预设重叠率阈值、且所述第二目标凸闭包区域的中心点位置之间的距离小于预设距离阈值。
在其中一个实施例中,所述根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,包括:
获取调度终端的实时位置,根据所述调度终端的实时位置与所述热点区域的中心点位置,实时确定所述调度终端的实时位置与所述热点区域的中心点位置之间的距离;
根据所述距离、以及所述热点区域的历史车辆消耗时长,确定等级数据计算参数,所述等级数据计算参数与所述距离、以及所述热点区域的历史车辆消耗时长正相关;
根据所述等级数据计算参数、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述热点区域的管理等级数据与所述热点区域的实时待挪入车辆数正相关,所述热点区域的管理等级数据与所述等级数据计算参数负相关。
在其中一个实施例中,所述方法还包括:
接收用户终端的用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求;
根据所述用户终端在所述历史周期内各时段的骑行订单数据,确定所述用户终端的历史用车起始位置信息,根据所述历史用车起始位置信息,确定所述用车起始位置的预约需求数据;
根据所述用户终端的预约需求数据、以及所述用车起始位置对应的热点区域的待挪入车辆数,确定所述用车起始位置对应的热点区域的目标待挪入车辆数。
第二方面,本申请还提供了一种车辆管理装置,包括:
第一确定模块,用于根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域;
第二确定模块,用于针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级;
生成模块,用于根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。
在其中一个实施例中,所述装置还包括:
第三确定模块,用于根据目标区域在多个所述历史周期内的骑行订单数据,确定每一所述历史周期内每一时段的骑行订单数据;
第四确定模块,用于针对任一所述历史周期的任一时段,根据所述历史周期内所述时段的骑行订单数据,确定所述历史周期内所述时段对应的至少一个起始位置连通图,所述起始位置连通图中记录有多个所述骑行订单数据的起始位置,任意两个所述骑行订单数据的起始位置之间的距离满足预设距离条件。
在其中一个实施例中,所述第一确定模块具体用于:
针对每一历史周期内每一时段对应的任一起始位置连通图,在所述起始位置连通图中顶点的数量大于预设顶点阈值时,将所述起始位置连通图作为目标起始位置连通图;或者,
在所述起始位置连通图中顶点的数量小于或等于所述预设顶点阈值时,将所述起始位置连通图进行删除;
根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域。
在其中一个实施例中,所述第一确定模块具体用于:
针对每一所述目标起始位置连通图,根据所述目标起始位置连通图中各顶点的坐标,确定所述目标起始位置连通图对应的多个凸闭包区域;
在多个所述凸闭包区域中,将面积最小的所述凸闭包区域作为所述目标起始位置连通图对应的第一目标凸闭包区域。
在其中一个实施例中,所述第一确定模块具体用于:
根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域。
在其中一个实施例中,所述第一确定模块具体用于:
针对所述当前周期的任一周期数中的任一时段,根据所述周期数和所述时段,在各所述第一目标凸闭包区域中,确定所述周期数和所述时段对应的第二目标凸闭包区域;
在任意两个所述第二目标凸闭包区域满足预设合并条件时,将所述两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域,直至任意两个所述第二目标凸闭包区域均不满足所述预设合并条件,将各所述第二目标凸闭包区域作为热点区域;
其中,所述预设合并条件为两个第二目标凸闭包区域的面积重叠率大于预设重叠率阈值、且所述第二目标凸闭包区域的中心点位置之间的距离小于预设距离阈值。
在其中一个实施例中,所述第二确定模块具体用于:
获取调度终端的实时位置,根据所述调度终端的实时位置与所述热点区域的中心点位置,实时确定所述调度终端的实时位置与所述热点区域的中心点位置之间的距离;
根据所述距离、以及所述热点区域的历史车辆消耗时长,确定等级数据计算参数,所述等级数据计算参数与所述距离、以及所述热点区域的历史车辆消耗时长正相关;
根据所述等级数据计算参数、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述热点区域的管理等级数据与所述热点区域的实时待挪入车辆数正相关,所述热点区域的管理等级数据与所述等级数据计算参数负相关。
在其中一个实施例中,所述装置还包括:
第五确定模块,用于接收用户终端的用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求;
第六确定模块,用于根据所述用户终端在所述历史周期内各时段的骑行订单数据,确定所述用户终端的历史用车起始位置信息,根据所述历史用车起始位置信息,确定所述用车起始位置的预约需求数据;
第七确定模块,用于根据所述用户终端的预约需求数据、以及所述用车起始位置对应的热点区域的待挪入车辆数,确定所述用车起始位置对应的热点区域的目标待挪入车辆数。
第三方面,本申请还提供了一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述各车辆管理方法的步骤。
第四方面,本申请还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述各车辆管理方法的步骤。
第五方面,本申请还提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各车辆管理方法的步骤。
上述车辆管理方法、装置、计算机设备、存储介质和计算机程序产品,根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域;针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级;根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。采用本方法,充分考虑了热点区域不同时间段动态变化的用车需求,能够保证热点区域在各时间段内充足的车辆供给。
附图说明
为了更清楚地说明本申请实施例或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一个实施例中车辆管理方法的流程示意图;
图2为一个实施例中确定起始位置连通图的流程示意图;
图3为一个实施例中确定目标起始位置连通图对应的第一目标凸闭包区域的流程示意图;
图4为一个实施例中确定当前周期内的热点区域的流程示意图;
图5为另一个实施例中确定当前周期内的热点区域的流程示意图;
图6为一个实施例中确定热点区域的管理等级数据的流程示意图;
图7为一个实施例中确定用车起始位置对应的热点区域的目标待挪入车辆数的流程示意图;
图8为一个实施例中车辆管理装置的结构框图;
图9为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例中,如图1所示,提供了一种车辆管理方法,本实施例以该方法应用于终端进行举例说明,可以理解的是,该方法也可以应用于服务器,还可以应用于包括终端和服务器的***,并通过终端和服务器的交互实现。本实施例中,该方法包括以下步骤102至步骤106。其中:
步骤102,根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据第一目标凸闭包区域,确定当前周期内各个时段的热点区域。
其中,历史周期可以为历史星期,例如历史周期可以为当前周期(即当前星期)的前一星期;骑行订单数据为用户使用共享车辆时产生的骑行订单数据,骑行订单数据中记录有骑行起始时间、骑行结束时间、骑行起始位置(经纬度坐标点)、车辆消耗时长(即共享车辆在本次使用开始、到上一次骑行结束时间之间的时间间隔)等,本申请实施例对于骑行订单数据中的具体数据不做限定。共享车辆可以为共享单车或共享电单车。
本申请实施例中,终端获取多个历史周期内的骑行订单数据,并确定各历史周期内每一时段的骑行订单数据。
终端针对每一历史周期内的每一时段,根据该历史周期内该时段的各骑行订单数据,确定该历史周期内该时段对应的起始位置连通图。具体地,终端在该历史周期内该时段的各骑行订单数据中,针对任意两个骑行订单数据,在该两个骑行订单数据的骑行起始位置之间的距离小于预设距离阈值的情况下,将该两个骑行订单数据的骑行起始位置坐标进行连接,构建一定地理范围的起始位置连通图。最终,针对每一历史周期内的该时段,终端能够确定多个起始位置连通图。
其中,预设距离阈值的具体取值可以由技术人员在实际应用中进行设置,例如,预设距离阈值可以设置为25米,本申请实施例对于预设距离阈值不做具体限定。
然后,终端根据每一起始位置连通图中的顶点(即骑行订单数据的骑行起始位置),确定该起始位置连通图对应的第一目标凸闭包区域。由于每一历史周期内每一周期数中每一时段对应多个起始位置连通图,因此,终端能够确定每一历史周期内每一周期数中每一时段对应的多个目标凸闭包区域。
终端根据每一历史周期内每一周期数中每一时段对应的第一目标凸闭包区域,确定当前周期内各个时段的热点区域。
步骤104,针对每一热点区域,根据调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据。
其中,管理等级数据用于确定热点区域的管理优先级,管理等级数据的数值越高,表征热点区域的管理优先级越高。
本申请实施例中,终端根据每一热点区域中的顶点坐标,确定每一热点区域的中心点位置。示例性地,终端针对每一热点区域,将该热点区域中各顶点坐标的平均值,作为该热点区域中的中心点位置坐标。
然后,终端根据调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据。
步骤106,根据各热点区域的管理等级数据、各热点区域的中心点位置、各热点区域对应的目标时段和各热点区域的待挪入车辆数,实时生成当前周期内针对各热点区域的车辆调度任务。
其中,车辆调度任务用于进行各热点区域的车辆管理。
本申请实施例中,终端根据各热点区域的管理等级数据、各热点区域的中心点位置、各热点区域对应的目标时段和各热点区域的待挪入车辆数,实时生成当前周期内针对各热点区域的车辆调度任务。
终端可以基于各热点区域的管理等级数据的数值,确定各热点区域的管理优先级,管理等级数据的数值越高,表征热点区域的管理优先级越高。
其中,对于根据管理等级数据的数值确定管理优先级越高的方法,本申请实施例不做具体限定。
示例性地,各热点区域的管理优先级、各热点区域的中心点位置、各热点区域对应的目标时段和各热点区域的待挪入车辆数,得到六元组列表:[(周期数,热点区域编号,中心点位置,管理优先级,目标时段,待挪入车辆数),…]。其中,周期数指星期一~星期日共7个周期数,目标时段指一至二十四等24个时段。例如(星期一,热点区域1,中心点位置x,S,时段七,20)表示热点区域1在星期一的8时至9时之间的管理优先级为S,待挪入车辆数为20。
终端将针对各热点区域的车辆调度任务发送至各调度终端。各调度人员可以基于各调度终端中的车辆调度任务,进行各热点区域的车辆调度,从而实现热点区域的车辆管理。
本申请实施例提供的车辆管理方法,根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据第一目标凸闭包区域,确定当前周期内各个时段的热点区域;针对每一热点区域,根据调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据,管理等级数据用于确定热点区域的管理优先级;根据各热点区域的管理等级数据、各热点区域的中心点位置、各热点区域的对应的目标时段和热点区域的待挪入车辆数,实时生成当前周期内针对各热点区域的车辆调度任务,车辆调度任务用于进行各热点区域的车辆管理。采用本方法,充分考虑了热点区域不同时间段动态变化的用车需求,能够保证热点区域在各时间段内充足的车辆供给。并且,基于各热点区域的管理等级数据以及距离调度终端的实时位置,进行热点地区的车辆管理,还能够提高车辆调度的效率。
在一个示例性的实施例中,如图2所示,上述方法还包括以下步骤202至步骤204。其中:
步骤202,根据目标区域在多个历史周期内的骑行订单数据,确定每一历史周期内每一时段的骑行订单数据。
其中,目标区域可以为以行政区域划分的地理区块,例如一座城市。
本申请实施例中,终端可以在骑行订单产生时,将骑行订单数据存储于订单数据库。终端基于订单数据库,获取目标区域在多个历史周期内的骑行订单数据,并根据各骑行订单数据的骑行起始时间所属的周期数和时段数,对各骑行订单数据进行划分,确定每一历史周期内每一周期数中每一时段的骑行订单数据。
其中,划分得到的每一时段均对应记录有该时段的周期数。例如,骑行订单数据A对应的时段数为时段十,周期数为星期一。
示例性地,终端获取当前周期的前三个月内各历史星期的骑行订单数据,终端将每天划分为24时段,即时段一至时段二十四。终端根据各骑行订单数据的骑行起始时间所属的时段数,对各骑行订单数据进行划分,得到每一历史星期内每一时段的骑行订单数据。
步骤204,针对任一历史周期的任一时段,根据历史周期内该时段的骑行订单数据,确定该历史周期内该时段对应的至少一个起始位置连通图。
其中,起始位置连通图中记录有多个骑行订单数据的起始位置,起始位置连通图中每个顶点表征骑行订单对应的骑行起始位置。任意两个骑行订单数据的起始位置之间的距离满足预设距离条件。
本申请实施例中,终端针对任一历史周期内任一周期数的任一时段,根据该历史周期内该周期数中该时段的各骑行订单数据,确定该历史周期内该周期数中该时段对应的起始位置连通图。
具体地,终端在该历史周期内该周期数中该时段的各骑行订单数据中,针对任意两个骑行订单数据,在该两个骑行订单数据的骑行起始位置之间的距离满足预设距离条件的情况下,终端将该两个骑行订单数据的骑行起始位置坐标进行连接。终端根据互相连接的骑行起始位置坐标,构建一个包含了多个骑行订单数据的骑行起始位置的起始位置连通图。最终,针对该历史周期内该周期数中的该时段,终端能够确定多个起始位置连通图。
其中,两个骑行订单数据的骑行起始位置之间的距离满足预设距离条件可以为:两个骑行订单数据的骑行起始位置之间的距离小于预设距离阈值。对于预设距离阈值的具体取值,可以依据技术人员在实际应用中进行设置,例如,预设距离阈值可以设置为25米,本申请实施例对于预设距离阈值的取值不做具体限定。
本实施例中,通过各历史周期内各周期数中各时段的骑行订单数据,能够构建多个起始位置连通图,由于起始位置连通图中由多对骑行起始位置之间的距离小于预设距离阈值的骑行订单数据,因此,每一起始位置连通图都能反映出共享单车集中使用的地理区域。便于后续终端基于各历史周期内各周期数中各时段的起始位置连通图,确定当前周期内的热点区域。
在一个示例性的实施例中,如图3所示,步骤102包括步骤302至步骤306。其中:
步骤302,针对每一历史周期内每一时段对应的任一起始位置连通图,在起始位置连通图中顶点的数量大于预设顶点阈值时,将该起始位置连通图作为目标起始位置连通图。
本申请实施例中,终端针对每一历史周期内每一周期数中每一时段对应的任一起始位置连通图,获取该起始位置连通图中顶点的数量。终端在该起始位置连通图中顶点的数量大于预设顶点阈值时,将该起始位置连通图作为目标起始位置连通图。
其中,预设顶点阈值的具体取值,可以依据技术人员在实际应用中进行设置,例如,预设顶点阈值可以设置为10个,本申请实施例对于预设顶点阈值的取值不做具体限定。
步骤304,在起始位置连通图中顶点的数量小于或等于预设顶点阈值时,将该起始位置连通图进行删除。
本申请实施例中,终端在起始位置连通图中顶点的数量小于或等于预设顶点阈值时,将该起始位置连通图进行删除。
步骤306,根据各目标起始位置连通图中顶点的坐标,确定每一目标起始位置连通图对应的第一目标凸闭包区域。
其中,凸闭包区域为以若干个顶点顺时针连成的凸多边形。
本申请实施例中,终端通过对各起始位置连通图进行的保留或删除处理,能够得到多个目标起始位置连通图。终端根据每一目标起始位置连通图中顶点的坐标,确定每一目标起始位置连通图对应的第一目标凸闭包区域。
本实施例中,终端能够对各起始位置连通图进行筛选,得到顶点数量大于预设阈值的目标起始位置连通图,实现了筛选得到共享车辆使用量较大的区域,便于后续基于目标起始位置连通图,确定当前周期内的热点区域。
在一个示例性的实施例中,如图4所示,步骤306包括步骤402至步骤404。其中:
步骤402,针对每一目标起始位置连通图,根据目标起始位置连通图中各顶点的坐标,确定目标起始位置连通图对应的多个凸闭包区域。
本申请实施例中,终端针对每一目标起始位置连通图,根据目标起始位置连通图中各顶点的坐标,确定目标起始位置连通图对应的多个凸闭包区域,并确定各凸闭包区域的面积。
步骤404,在多个凸闭包区域中,将面积最小的凸闭包区域作为目标起始位置连通图对应的第一目标凸闭包区域。
本申请实施例中,终端根据各凸闭包区域的面积,在多个凸闭包区域中,将面积最小的凸闭包区域作为目标起始位置连通图对应的第一目标凸闭包区域。
优选地,终端可以调用Python(一种计算机编程语言)中Scipy(一种用于执行数学,科学和工程计算的库)库的ConvexHull(用于计算给定点集的凸包的函数)函数,将目标起始位置连通图中各顶点的坐标输入至ConvexHull函数,得到最小凸闭包区域的顶点坐标。终端基于最小凸闭包区域的顶点坐标,确定目标起始位置连通图对应的第一目标凸闭包区域。
本实施例中,终端能够确定目标起始位置连通图对应的面积最小的第一目标凸闭包区域,能够达到获取目标起始位置连通图中包含了各骑行订单的起始点、且面积大小合理的第一目标凸闭包区域。便于后续终端基于各第一目标凸闭包区域,确定当前周期内的热点区域。
在一个示例性的实施例中,步骤102包括:
根据各第一目标凸闭包区域的面积及各第一目标凸闭包区域,确定当前周期内各个时段的热点区域。
本申请实施例中,终端针对每一历史周期内每一时段对应的各第一目标凸闭包区域,根据各第一目标凸闭包区域的面积、以及各第一目标凸闭包区域的中心点位置信息,确定当前周期内各个时段的热点区域。
本实施例中,终端能够根据各第一目标凸闭包区域的面积、以及各第一目标凸闭包区域,确定当前周期内各个时段的热点区域。便于后续终端能够基于确定针对各热点区域的调度任务,从而实现对热点区域中车辆的管理。
在一个示例性的实施例中,如图5所示,根据各第一目标凸闭包区域的面积及各第一目标凸闭包区域,确定当前周期内各个时段的热点区域,包括步骤502至步骤504。其中:
步骤502,针对当前周期的任一周期数中的任一时段,根据周期数和时段,在各第一目标凸闭包区域中,确定周期数和时段对应的第二目标凸闭包区域。
本申请实施例中,终端针对当前周期的任一周期数中的任一时段,根据该周期数和该时段数,在各历史周期内各个时段对应的各第一目标凸闭包区域中,确定与该周期数以及该时段数均相同的第二目标凸闭包区域。
示例性地,针对当前星期内星期一的时段一(即0时至1时),终端在各历史星期内,确定多个历史星期一的时段一,将各历史星期一的时段一对应的第一目标凸闭包区域作为第二目标凸闭包区域;针对当前星期内星期一的时段二(即1时至2时),终端在各历史星期内,确定多个历史星期一的时段二,以及各历史星期一的时段二对应的第一目标凸闭包区域作为第二目标凸闭包区域。以此类推,终端能够确定与当前周期内周期数以及时段数均相同的第二目标凸闭包区域。
步骤504,在任意两个第二目标凸闭包区域满足预设合并条件时,将该两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域,直至任意两个第二目标凸闭包区域均不满足预设合并条件,将各第二目标凸闭包区域作为热点区域。
其中,预设合并条件为两个第二目标凸闭包区域的面积重叠率大于预设重叠率阈值、且第二目标凸闭包区域的中心点位置之间的距离小于预设距离阈值。对于预设重叠率阈值可以取值为60%,本申请实施例对于预设重叠率阈值的具体取值不做限定。
本申请实施例中,终端确定针对当前周期的任一周期数中的任一时段,确定该周期数的该时段对应的第二目标凸闭包区域中,是否存在任意两个第二目标凸闭包区域满足预设合并条件。
具体地,终端能够计算得到任意两个第二目标凸闭包区域的中心点位置之间的距离,以及任意两个第二目标凸闭包区域的面积重叠率。
示例性地,对于确定任意两个第二目标凸闭包区域的中心点位置之间的距离的方法,终端可以基于该两个第二目标凸闭包区域的中心点位置坐标,确定该两个第二目标凸闭包区域的中心点位置之间的距离。
示例性地,对于确定任意两个第二目标凸闭包区域的面积重叠率的方法,终端可以调用Python中的Shapely(一种基于笛卡尔坐标的几何对象操作和分析的Python库)库的Polygon().area(多边形面积计算函数)函数计算每个第二目标凸闭包区域的面积。然后,终端使用Polygon().intersection(一种用于获取给定多边形和给定几何实体的交集的函数)函数计算每两个第二目标凸闭包区域的交集面积,最后使用交集面积除以该两个第二目标凸闭包区域的总面积,得到该两个第二目标凸闭包区域的面积重叠率。
终端在任意两个第二目标凸闭包区域的面积重叠率大于预设阈值、且中心点位置小于预设阈值的情况下,确定该两个第二目标凸闭包区域满足预设合并条件。
终端在任意两个第二目标凸闭包区域满足预设合并条件的情况下,将该两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域。具体地,终端可以取该两个第二目标凸闭包区域面积的并集,作为合并后的第二目标凸闭包区域。
示例性地,终端可以调用Python中的Polygon().union(一种多边形合并函数)函数计算两个第二目标凸闭包区域的并集。然后,终端通过Python中的union_polygon.exterior.coords(多边形点坐标提取属性)属性提取两个第二目标凸闭包区域的并集的各顶点的坐标。
针对每一合并后的第二目标凸闭包区域,终端基于该合并后的第二目标凸闭包区域中的各顶点,重新确定该合并后的第二目标凸闭包区域的中心点位置坐标。
终端对每两个符合预设合并条件的第二目标凸闭包区域进行合并,直至任意两个第二目标凸闭包区域均不满足预设合并条件,终端将各第二目标凸闭包区域作为热点区域。
本实施例中,终端通过对符合预设合并条件的第二目标凸闭包区域进行合并,能够避免因车辆停放位置的不同,从而导致存在较近距离内存在多个热点区域的问题。提高了后续车辆调度的效率。
在一个示例性的实施例中,如图6所示,步骤104包括步骤602至步骤606。其中:
步骤602,获取调度终端的实时位置,根据调度终端的实时位置与热点区域的中心点位置,实时确定调度终端的实时位置与热点区域的中心点位置之间的距离。
本申请实施例中,终端基于各调度终端的位置信息(经纬度坐标点),确定各调度终端的实时位置。然后,终端根据各调度终端的实时位置与热点区域的中心点位置,实时确定各调度终端的实时位置与热点区域的中心点位置之间的距离。
步骤604,根据距离、以及热点区域的历史车辆消耗时长,确定等级数据计算参数。
其中,等级数据计算参数与距离、以及热点区域的历史车辆消耗时长正相关。
本申请实施例中,终端根据热点区域中各顶点对应的骑行订单数据,确定热点区域的历史车辆消耗时长。对于确定热点区域的历史车辆消耗时长的方法,可以参照公式(一)所示,具体内容如下:
公式(一)
其中,i表征第i个历史周期;T表征热点区域对应的周期数的历史车辆消耗时长;avg()表征取平均值计算;t_i表征第i个历史周期内热点区域对应的周期数的历史车辆消耗时长。
终端根据各调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长,确定等级数据计算参数。对于确定等级数据计算参数的方法,可以参照公式(二)所示,具体内容如下:
公式(二)
其中,Q表征热点区域对应的周期数的等级数据计算参数;L表征各调度终端的实时位置、与热点区域的中心点位置之间的距离;T表征热点区域对应的历史车辆消耗时长。
步骤606,根据等级数据计算参数、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据。
其中,热点区域的管理等级数据与热点区域的实时待挪入车辆数正相关,热点区域的管理等级数据与等级数据计算参数负相关。
本申请实施例中,终端获取热点区域在历史周期内同一周期数、同一时段数的骑行订单数量的最大值,将该骑行订单数量的最大值作为热点区域的看护车辆数量。
然后,终端基于共享车辆上的定位装置,实时获取该热点区域中停放的共享车辆的数量,根据该热点区域中停放的共享车辆的数量、以及该热点区域的看护车辆数量,确定该热点区域的实时待挪入车辆数。对于确定该热点区域的实时待挪入车辆数的方法,可以参照公式(三)所示,具体内容如下:
N= N1- N2公式(三)
其中,N表征该热点区域的实时待挪入车辆数;N1表征该热点区域的看护车辆数量;N2表征该热点区域中停放的共享车辆的数量。
终端根据等级数据计算参数、以及热点区域的实时待挪入车辆数,确定热点区域的管理等级数据。对于确定热点区域的管理等级数据的方法,可以参照公式(四)所示,具体内容如下:
公式(四)
其中,score 表征热点区域的管理等级数据;N表征该热点区域的实时待挪入车辆数;Q表征热点区域对应的周期数的等级数据计算参数。
本实施例中,终端基于调度终端的实时位置与热点区域的中心点位置之间的距离、热点区域的历史车辆消耗时长、以及热点区域的实时待挪入车辆数,能够达到得到每一调度终端针对每一热点区域的管理等级数据。即实时待挪入车辆数越多,历史车辆消耗时长越短,与热点区域的中心点位置之间的距离越近,调度优先级越高。以此来确定各个热点区域的调度顺序。终端根据管理等级数据的数值高低,能够确定针对每一热点区域的调度紧急程度。从而使各调度终端能够分别对不同的热点区域进行调度,提高了车辆管理的效率。
在一个示例性的实施例中,如图7所示,上述方法还包括步骤702至步骤706。其中:
步骤702,接收用户终端的用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求。
其中,车辆增添需求表征在用车起始位置增加共享车辆数量的需求。
本申请实施例中,用户可以在用车前的预设时长内,基于用车需求,确定用车起始位置和车辆增添需求。然后,用户基于用户终端向终端发送包含有用车起始位置、以及车辆增添需求的用车预约消息。
对于预设时长的具体取值,本申请实施例不做具体限定。
终端基于用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求。示例性地,终端基于用车预约消息,确定用车起始位置为热点区域01、车辆增添需求为增加共享车辆。
步骤704,根据用户终端在历史周期内各时段的骑行订单数据,确定用户终端的历史用车起始位置信息,根据历史用车起始位置信息,确定用车起始位置的预约需求数据。
本申请实施例中,终端根据用户终端发送的用车预约消息,确定用户账户信息。终端基于用户账户信息,确定该用户终端在历史周期内各时段的骑行订单数据,进而确定该用户终端在历史用车起始位置信息。终端将用户终端的历史用车起始位置与用车起始位置进行匹配,在历史用车起始位置与用车起始位置相匹配的情况下,确定用车起始位置的预约需求数据。
示例性地,终端基于用户账户信息101,确定该用户终端在历史周期内各时段的骑行订单数据,进而确定该用户终端在历史用车起始位置信息中包含多个热点区域01。终端确定用户终端的历史用车起始位置与用车起始位置(即热点区域01)相匹配,进而基于热点区域:01、车辆增添需求:增加共享车辆,确定预约需求数据。
步骤706,根据用户终端的预约需求数据、以及用车起始位置对应的热点区域的待挪入车辆数,确定用车起始位置对应的热点区域的目标待挪入车辆数。
本申请实施例中,终端在根据用户终端的预约需求数据、以及用车起始位置对应的热点区域的待挪入车辆数,确定用车起始位置对应的热点区域的目标待挪入车辆数。具体地,针对每一热点区域,终端对预约需求数据进行统计,根据预约需求数据的数量,对用车起始位置对应的热点区域的待挪入车辆数进行上调处理,得到用车起始位置对应的热点区域的目标待挪入车辆数。
本实施例中,终端能够接收用户终端对应的预约需求数据,基于用户需求,确定是否需要添加热点区域内的待挪入车辆数。能够在热点区域内用车数量过大时,基于用户终端的预约需求数据,提高车辆的投放数量,提高了车辆使用的便捷性。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的车辆管理方法的车辆管理装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个车辆管理装置实施例中的具体限定可以参见上文中对于车辆管理方法的限定,在此不再赘述。
在一个示例性的实施例中,如图8所示,提供了一种车辆管理装置800,包括:第一确定模块801、第二确定模块802和生成模块803,其中:
第一确定模块801,用于根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域。
第二确定模块802,用于针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级。
生成模块803,用于根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。
采用本申请实施例提供的车辆管理装置,充分考虑了热点区域不同时间段动态变化的用车需求,能够保证热点区域在各时间段内充足的车辆供给。并且,基于各热点区域的管理等级数据以及距离调度终端的实时位置,进行热点地区的车辆管理,还能够提高车辆调度的效率。
在一个实施例中,所述装置还包括:
第三确定模块,用于根据目标区域在多个所述历史周期内的骑行订单数据,确定每一所述历史周期内每一时段的骑行订单数据;
第四确定模块,用于针对任一所述历史周期的任一时段,根据所述历史周期内所述时段的骑行订单数据,确定所述历史周期内所述时段对应的至少一个起始位置连通图,所述起始位置连通图中记录有多个所述骑行订单数据的起始位置,任意两个所述骑行订单数据的起始位置之间的距离满足预设距离条件。
在一个实施例中,所述第一确定模块801具体用于:
针对每一历史周期内每一时段对应的任一起始位置连通图,在所述起始位置连通图中顶点的数量大于预设顶点阈值时,将所述起始位置连通图作为目标起始位置连通图;或者,
在所述起始位置连通图中顶点的数量小于或等于所述预设顶点阈值时,将所述起始位置连通图进行删除;
根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域。
在一个实施例中,所述第一确定模块801具体用于:
针对每一所述目标起始位置连通图,根据所述目标起始位置连通图中各顶点的坐标,确定所述目标起始位置连通图对应的多个凸闭包区域;
在多个所述凸闭包区域中,将面积最小的所述凸闭包区域作为所述目标起始位置连通图对应的第一目标凸闭包区域。
在一个实施例中,所述第一确定模块801具体用于:
根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域。
在一个实施例中,所述第一确定模块801具体用于:
针对所述当前周期的任一周期数中的任一时段,根据所述周期数和所述时段,在各所述第一目标凸闭包区域中,确定所述周期数和所述时段对应的第二目标凸闭包区域;
在任意两个所述第二目标凸闭包区域满足预设合并条件时,将所述两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域,直至任意两个所述第二目标凸闭包区域均不满足所述预设合并条件,将各所述第二目标凸闭包区域作为热点区域;
其中,所述预设合并条件为两个第二目标凸闭包区域的面积重叠率大于预设重叠率阈值、且所述第二目标凸闭包区域的中心点位置之间的距离小于预设距离阈值。
在一个实施例中,所述第二确定模块802具体用于:
获取调度终端的实时位置,根据所述调度终端的实时位置与所述热点区域的中心点位置,实时确定所述调度终端的实时位置与所述热点区域的中心点位置之间的距离;
根据所述距离、以及所述热点区域的历史车辆消耗时长,确定等级数据计算参数,所述等级数据计算参数与所述距离、以及所述热点区域的历史车辆消耗时长正相关;
根据所述等级数据计算参数、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述热点区域的管理等级数据与所述热点区域的实时待挪入车辆数正相关,所述热点区域的管理等级数据与所述等级数据计算参数负相关。
在一个实施例中,所述装置还包括:
第五确定模块,用于接收用户终端的用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求;
第六确定模块,用于根据所述用户终端在所述历史周期内各时段的骑行订单数据,确定所述用户终端的历史用车起始位置信息,根据所述历史用车起始位置信息,确定所述用车起始位置的预约需求数据;
第七确定模块,用于根据所述用户终端的预约需求数据、以及所述用车起始位置对应的热点区域的待挪入车辆数,确定所述用车起始位置对应的热点区域的目标待挪入车辆数。
上述车辆管理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个示例性的实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图9所示。该计算机设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中,处理器、存储器和输入/输出接口通过***总线连接,通信接口、显示单元和输入装置通过输入/输出接口连接到***总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作***和计算机程序。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信,无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种车辆管理方法。该计算机设备的显示单元用于形成视觉可见的画面,可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图9中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个示例性的实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,且相关数据的收集、使用和处理需要符合相关规定。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (11)
1.一种车辆管理方法,其特征在于,所述方法包括:
根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域;
针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级;
根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据目标区域在多个所述历史周期内的骑行订单数据,确定每一所述历史周期内每一时段的骑行订单数据;
针对任一所述历史周期的任一时段,根据所述历史周期内所述时段的骑行订单数据,确定所述历史周期内所述时段对应的至少一个起始位置连通图,所述起始位置连通图中记录有多个所述骑行订单数据的起始位置,任意两个所述骑行订单数据的起始位置之间的距离满足预设距离条件。
3.根据权利要求1所述的方法,其特征在于,所述根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,包括:
针对每一历史周期内每一时段对应的任一起始位置连通图,在所述起始位置连通图中顶点的数量大于预设顶点阈值时,将所述起始位置连通图作为目标起始位置连通图;或者,
在所述起始位置连通图中顶点的数量小于或等于所述预设顶点阈值时,将所述起始位置连通图进行删除;
根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域。
4.根据权利要求3所述的方法,其特征在于,所述根据各所述目标起始位置连通图中顶点的坐标,确定每一所述目标起始位置连通图对应的第一目标凸闭包区域,包括:
针对每一所述目标起始位置连通图,根据所述目标起始位置连通图中各顶点的坐标,确定所述目标起始位置连通图对应的多个凸闭包区域;
在多个所述凸闭包区域中,将面积最小的所述凸闭包区域作为所述目标起始位置连通图对应的第一目标凸闭包区域。
5.根据权利要求3或4所述的方法,其特征在于,所述根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域,包括:
根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域。
6.根据权利要求5所述的方法,其特征在于,所述根据各所述第一目标凸闭包区域的面积及各所述第一目标凸闭包区域,确定所述当前周期内各个时段的热点区域,包括:
针对所述当前周期的任一周期数中的任一时段,根据所述周期数和所述时段,在各所述第一目标凸闭包区域中,确定所述周期数和所述时段对应的第二目标凸闭包区域;
在任意两个所述第二目标凸闭包区域满足预设合并条件时,将所述两个第二目标凸闭包区域进行合并,得到合并后的第二目标凸闭包区域,直至任意两个所述第二目标凸闭包区域均不满足所述预设合并条件,将各所述第二目标凸闭包区域作为热点区域;
其中,所述预设合并条件为两个第二目标凸闭包区域的面积重叠率大于预设重叠率阈值、且所述第二目标凸闭包区域的中心点位置之间的距离小于预设距离阈值。
7.根据权利要求1所述的方法,其特征在于,所述根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,包括:
获取调度终端的实时位置,根据所述调度终端的实时位置与所述热点区域的中心点位置,实时确定所述调度终端的实时位置与所述热点区域的中心点位置之间的距离;
根据所述距离、以及所述热点区域的历史车辆消耗时长,确定等级数据计算参数,所述等级数据计算参数与所述距离、以及所述热点区域的历史车辆消耗时长正相关;
根据所述等级数据计算参数、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述热点区域的管理等级数据与所述热点区域的实时待挪入车辆数正相关,所述热点区域的管理等级数据与所述等级数据计算参数负相关。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收用户终端的用车预约消息,确定用户终端的用车起始位置、以及车辆增添需求;
根据所述用户终端在所述历史周期内各时段的骑行订单数据,确定所述用户终端的历史用车起始位置信息,根据所述历史用车起始位置信息,确定所述用车起始位置的预约需求数据;
根据所述用户终端的预约需求数据、以及所述用车起始位置对应的热点区域的待挪入车辆数,确定所述用车起始位置对应的热点区域的目标待挪入车辆数。
9.一种车辆管理装置,其特征在于,所述装置包括:
第一确定模块,用于根据每一历史周期内每一时段的骑行订单数据对应的起始位置连通图,确定第一目标凸闭包区域,根据所述第一目标凸闭包区域,确定当前周期内各个时段的热点区域;
第二确定模块,用于针对每一所述热点区域,根据调度终端的实时位置与所述热点区域的中心点位置之间的距离、所述热点区域的历史车辆消耗时长、以及所述热点区域的实时待挪入车辆数,确定所述热点区域的管理等级数据,所述管理等级数据用于确定所述热点区域的管理优先级;
生成模块,用于根据各所述热点区域的管理等级数据、各所述热点区域的中心点位置、各所述热点区域对应的目标时段和各所述热点区域的待挪入车辆数,实时生成所述当前周期内针对各所述热点区域的车辆调度任务,所述车辆调度任务用于进行各所述热点区域的车辆管理。
10.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述的方法的步骤。
11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410207013.XA CN117787669B (zh) | 2024-02-26 | 2024-02-26 | 车辆管理方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410207013.XA CN117787669B (zh) | 2024-02-26 | 2024-02-26 | 车辆管理方法、装置、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117787669A true CN117787669A (zh) | 2024-03-29 |
CN117787669B CN117787669B (zh) | 2024-06-18 |
Family
ID=90379976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410207013.XA Active CN117787669B (zh) | 2024-02-26 | 2024-02-26 | 车辆管理方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117787669B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104167092A (zh) * | 2014-07-30 | 2014-11-26 | 北京市交通信息中心 | 一种确定出租车上下客热点区域中心的方法以及装置 |
WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及*** |
CN110599073A (zh) * | 2019-10-23 | 2019-12-20 | 宁波小遛共享信息科技有限公司 | 一种车辆调度方案的获取方法及*** |
CN111861078A (zh) * | 2019-09-30 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种工单的分配方法、装置、电子设备及存储介质 |
WO2021136324A1 (zh) * | 2019-12-31 | 2021-07-08 | 北京骑胜科技有限公司 | 一种共享车辆的信息推送方法和*** |
CN116362431A (zh) * | 2023-06-02 | 2023-06-30 | 北京阿帕科蓝科技有限公司 | 共享车辆的调度方法、装置、计算机设备和存储介质 |
CN116934056A (zh) * | 2023-09-14 | 2023-10-24 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
-
2024
- 2024-02-26 CN CN202410207013.XA patent/CN117787669B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104167092A (zh) * | 2014-07-30 | 2014-11-26 | 北京市交通信息中心 | 一种确定出租车上下客热点区域中心的方法以及装置 |
WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及*** |
CN111861078A (zh) * | 2019-09-30 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种工单的分配方法、装置、电子设备及存储介质 |
CN110599073A (zh) * | 2019-10-23 | 2019-12-20 | 宁波小遛共享信息科技有限公司 | 一种车辆调度方案的获取方法及*** |
WO2021136324A1 (zh) * | 2019-12-31 | 2021-07-08 | 北京骑胜科技有限公司 | 一种共享车辆的信息推送方法和*** |
CN116362431A (zh) * | 2023-06-02 | 2023-06-30 | 北京阿帕科蓝科技有限公司 | 共享车辆的调度方法、装置、计算机设备和存储介质 |
CN116934056A (zh) * | 2023-09-14 | 2023-10-24 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN117787669B (zh) | 2024-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Balseiro et al. | Dynamic pricing of relocating resources in large networks | |
Han et al. | Appointment scheduling and routing optimization of attended home delivery system with random customer behavior | |
CN111246376B (zh) | 用于确定目标是否属于目标地理围栏的***和方法 | |
CN114757457B (zh) | 基于电力大数据的电碳排放全过程监测方法和装置 | |
CN116363854B (zh) | 共享出行车辆调度方法、装置和计算机设备 | |
CN115860441B (zh) | 工单信息的生成方法、装置、计算机设备 | |
CN116362431B (zh) | 共享车辆的调度方法、装置、计算机设备和存储介质 | |
CN114596423A (zh) | 基于虚拟场景网格化的模型渲染方法、装置和计算机设备 | |
CN115689018A (zh) | 物资需求预测方法、装置、设备、存储介质和程序产品 | |
CN116050947A (zh) | 车辆调度效果的评价方法、装置、计算机设备和存储介质 | |
CN115858213A (zh) | 任务排程检查方法、装置、计算机设备和存储介质 | |
CN117787669B (zh) | 车辆管理方法、装置、计算机设备和存储介质 | |
CN111210134B (zh) | 服务区域划分方法、装置、服务器和可读存储介质 | |
CN115759574A (zh) | 物资的存储方法、装置、计算机设备和存储介质 | |
CN111275229B (zh) | 资源模型训练方法、资源缺口预测方法、装置及电子设备 | |
Wegener | Are urban land-use transport interaction models planning support systems? | |
CN114330878A (zh) | 智能作业设备的处理方法、装置、计算机设备和存储介质 | |
CN117290741B (zh) | 车辆聚类方法、装置、计算机设备和存储介质 | |
CN116186417B (zh) | 推荐方法、装置、计算机设备和存储介质 | |
CN117876027A (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
CN116821530A (zh) | 车辆保有量计算方法、装置、计算机设备及存储介质 | |
CN116798234A (zh) | 车站参数信息的确定方法、装置、计算机设备和存储介质 | |
CN116822916A (zh) | 订单量获取方法、装置、计算机设备和存储介质 | |
CN117437051A (zh) | 金融业务虚拟资源转移方法、装置、计算机设备和介质 | |
CN117498362A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |