监控车辆投放的方法、装置及服务器与流程

文档序号:17163278发布日期:2019-03-20 01:04阅读:295来源:国知局
监控车辆投放的方法、装置及服务器与流程

本发明涉及车辆投放控制技术领域,更具体地,涉及一种监控车辆投放的方法、一种监控车辆投放的装置、及一种服务器。



背景技术:

目前,通过共享车辆出行已经成为城市中新兴的出行方式,可以有效解决城市人群的出行需求。

而随着共享车辆的用户规模日趋庞大,在实际应用时,用户的实际用车需求与车辆投放之间会存在不匹配的问题,从而出现用车需求量大的目标区域无车可用,用车需求量小的目标区域可用车辆堆积的现象。因此,为了对各个目标区域进行合理的资源分配,需要对车辆投放进行规划和调控,以避免出现上述问题。

目前,共享车辆的平台方主要根据目标地点是否为热门地点、线下人员反馈的目标区域的车辆供给状态、用户上报的目标区域的车辆供给状态等来调整目标区域的车辆投放量,该种监控车辆投放的方法依赖于人为判断因素,不仅效率低,而且有效性差,无法真正实现对目标区域的车辆投放量的有效监控。



技术实现要素:

本发明实施例的一个目的是提供一种用于监控车辆投放的新技术方案。

根据本发明的第一方面,提供了一种监控车辆投放的方法,包括:

将目标区域划分为多个时空单元,其中,每一所述时空单元具有各自的身份标记,所述身份标记至少包括日期标记、时间段标记和位置标记;

获取每一所述时空单元各自的车辆剩余数量和各自的车辆输出数量;

根据每一所述时空单元各自的车辆剩余数量,获得各自的车辆供给状态;

根据每一所述时空单元各自的车辆供给状态和各自的车辆输出数量,获得所述目标区域的供给满足率;

根据所述目标区域的供给满足率,调整所述目标区域的车辆投放量。

可选地,所述身份标记还包括日期属性标记,所述日期属性标记反映所标记的时空单元是否对应非工作日。

可选地,所述根据每一所述时空单元各自的车辆供给状态和各自的车辆输出数量,确定所述目标区域的供给满足率的步骤,包括:

根据每一所述时空单元各自的车辆供给状态,确定各自的潜在需求量;

根据每一所述时空单元各自的车辆输出数量和各自的潜在需求量,获得所述目标区域的供给满足率。

可选地,所述根据每一所述时空单元各自的车辆输出数量和各自的潜在需求量,获得所述目标区域的供给满足率的步骤,包括:

根据每一所述时空单元各自的车辆输出数量,获得所述目标区域的车辆输出总量;

根据每一所述时空单元各自的潜在需求量,获得所述目标区域的潜在需求总量;

根据所述车辆输出总量和潜在需求总量,获得所述供给满足率。

可选地,所述根据每一所述时空单元各自的车辆供给状态,确定各自的潜在需求量的步骤,包括:

根据每一所述时空单元各自的车辆供给状态,将所述多个时空单元划分为第一时空单元和第二时空单元,其中,所述第一时空单元的车辆供给状态为供给充足,所述第二时空单元的车辆供给状态为供给不充足;

确定每一所述第一时空单元各自的潜在需求量等于各自的车辆输出数量;

根据每一所述时空单元各自的标记,将所述多个时空单元分组,得到多个关联群组,其中,同一关联群组中的各个时空单元的身份标记除所述日期标记之外均相同;

查找与每一所述第二时空单元各自对应的关联群组,作为目标关联群组;

根据所述目标关联群组中时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

可选地,所述根据所述目标关联群组中时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量的步骤,包括:

在所述目标关联群组中所述第一时空单元的数量大于或者等于设定数量时,根据所述目标关联群组中所述第一时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

可选地,所述根据所述目标关联群组中所述第一时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量的步骤,包括:

获取选定的特征向量,其中,所述特征向量包括影响潜在需求量的至少一个特征;

获取所述目标关联群组中所述第一时空单元的所述特征向量的向量值;

根据所述目标关联群组中所述第一时空单元的车辆输出数量和所对应的特征向量的向量值,获得对应所述目标关联群组的所述特征向量与潜在需求量之间的映射关系;

根据所述映射关系、及所述所对应第二时空单元的所述特征向量的向量值,确定所述所对应第二时空单元的潜在需求量。

可选地,所述根据所述目标关联群组中时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量的步骤,包括:

在所述目标关联群组中所述第一时空单元的数量小于设定数量时,获得所述目标关联群组中所有时空单元的车辆输出数量的平均值;

将所述平均值放大设定倍数,获得所对应第二时空单元的潜在需求量。

可选地,所述根据所述目标区域的供给满足率,调整所述目标区域的车辆投放量的步骤,包括:

在所述供给满足率低于设定阈值的情况下,根据所述目标区域的供给满足率低于所述设定阈值的程度,获得向所述目标区域调度车辆的调度优先级;

根据所述调度优先级,调整所述目标区域的车辆投放量。

根据本发明的第二方面,本发明还提供了一种监控车辆投放的装置,其包括:

时空单元划分模块,用于将目标区域划分为多个时空单元,其中,每一所述时空单元具有各自的身份标记,所述身份标记至少包括日期标记、时间段标记和位置标记;

时空单元分析模块,用于获取每一所述时空单元各自的车辆剩余数量和各自的车辆输出数量;

供给分析模块,用于根据每一所述时空单元各自的车辆剩余数量,获得各自的车辆供给状态;

满足率确定模块,用于根据每一所述时空单元各自的车辆供给状态和各自的车辆输出数量,确定所述目标区域的供给满足率;以及,

调控模块,用于根据所述目标区域的供给满足率,调整所述目标区域的车辆投放量。

根据本发明的第三方面,还提供了一种服务器,其包括根据本发明第二方面所述的装置;或者,

所述服务器包括:存储器,用于存储可执行的指令;处理器,用于根据所述指令的控制运行所述服务器执行根据本发明第一方面所述的车辆调度方法。

本发明的一个有益效果在于,根据本发明实施例的方法、装置及服务器,其将目标区域精细划分为多个时空单元,并以时空单元为单位确定每一时空单元的车辆供给状态和车辆输出数量,进而确定目标区域的供给满足率,以根据供给满足率实现对目标区域的车辆投放量的监控和调整。由于本发明实施例是基于目标区域中每一时空单元的历史使用数据获得该目标区域的供给满足率,这可以有效提高监控的准确性和有效性,即保证用户在目标区域想骑车时有车骑,又避免车辆在目标区域严重堆积。

通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。

附图说明

被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例,并且连同其说明一起用于解释本发明的原理。

图1是显示可用于实现本发明实施例的共享车辆系统的硬件配置的原理框图;

图2是根据本发明第一实施例的监控车辆投放的方法的流程图;

图3是根据本发明实施例的时空单元的例子示意图;

图4是根据本发明第二实施例的监控车辆投放的方法的流程图;

图5是根据本发明第三实施例的监控车辆投放的方法的流程图;

图6是根据本发明实施例的监控车辆投放的装置的原理框图;

图7是根据本发明实施例的服务器的原理框图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有例子中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它例子可以具有不同的值。

应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。

<硬件配置>

图1是可用于实现本发明实施例的共享车辆系统100的硬件配置的框图。

如图1所示,共享车辆系统100包括服务器1000、移动终端2000和车辆3000。

服务器1000提供处理、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的,例如但不限于,网络服务器,新闻服务器,邮件服务器,消息服务器,广告服务器,文件服务器,应用服务器,交互服务器,数据库服务器,或代理服务器。在一些实施例中,每个服务器可以包括硬件,软件,或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如,服务器例如刀片服务器、云端服务器等,或者可以是由多台服务器组成的服务器群组,可以包括上述类型的服务器中的一种或多种等等。

在一个实施例中,服务器1000可以如图1所示,包括处理器1100、存储器1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600。

在另外的实施例中,服务器1000还可以包括扬声器、麦克风等等,在此不做限定。

处理器1100可以是专用的服务器处理器,也可以是满足性能要求的台式机处理器、移动版处理器等,在此不做限定。存储器1200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括各种总线接口,例如串行总线接口(包括usb接口)、并行总线接口等。通信装置1400例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、led显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。

本实施例中,服务器1000的存储器1200用于存储指令,该指令用于控制处理器1100进行操作以执行共享车辆3000的监控方法。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作,这是本领域公知,故在此不再详细描述。

尽管在图1中示出了服务器1000的多个装置,但是,本发明可以仅涉及其中的部分装置,例如,服务器1000只涉及存储器1200和处理器1100。

本实施例中,移动终端2000例如是手机、便携式电脑、平板电脑、掌上电脑、可穿戴设备等。

如图1所示,移动终端2000可以包括处理器2100、存储器2200、接口装置2300、通信装置2400、显示装置2500、输入装置2600、扬声器2700、麦克风2800等等。

处理器2100可以是移动版处理器。存储器2200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置2300例如包括usb接口、耳机接口等。通信装置2400例如能够进行有线或无线通信,通信装置2400可以包括短距离通信装置,例如是基于hilink协议、wifi(ieee802.11协议)、mesh、蓝牙、zigbee、thread、z-wave、nfc、uwb、lifi等短距离无线通信协议进行短距离无线通信的任意装置,通信装置2400也可以包括远程通信装置,例如是进行wlan、gprs、2g/3g/4g/5g远程通信的任意装置。显示装置2500例如是液晶显示屏、触摸显示屏等。输入装置2600例如可以包括触摸屏、键盘等。用户可以通过扬声器2700和麦克风2800输入/输出语音信息。

本实施例中,移动终端2000可以用于接收并展示服务器1000向使用车辆3000的用户推送的信息。

本实施例中,移动终端2000的存储器2200用于存储指令,该指令用于控制处理器2100进行操作以执行使用共享车辆3000的方法,例如至少包括:获取车辆3000的身份标识,形成针对特定车辆的解锁请求发送至服务器;以及,根据服务器发送的费用结算通知进行账单解算等等。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作,这是本领域公知,故在此不再详细描述。

尽管在图1中示出了移动终端2000的多个装置,但是,本发明可以仅涉及其中的部分装置,例如,移动终端2000只涉及存储器2200和处理器2100、通信装置2400和显示装置2500。

车辆3000可以是图1中所示的自行车,也可以是三轮车、电动助力车、摩托车以及四轮乘用车等各种形态,在此不做限定。

如图1所示,车辆3000可以包括处理器3100、存储器3200、接口装置3300、通信装置3400、显示装置3500、输入装置3600、扬声器3700、麦克风3800,等等。其中,处理器3100可以是微处理器mcu等。存储器3200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置3300例如包括usb接口、耳机接口等。通信装置3400例如能够进行有线或无线通信,又例如能够进行短距离和远程通信。输出装置2500例如可以是输出信号的装置,可以显示装置,例如液晶显示屏、触摸显示屏等,也可以是扬声器等输出语音信息等。输入装置2600例如可以包括触摸屏、键盘等,也可以是麦克风输入语音信息。

尽管在图1中示出了车辆3000的多个装置,但是,本发明可以仅涉及其中的部分装置,例如,车辆3000只涉及通信装置3400、存储器3200和处理器3100。或者,还可以包括图1中未示出的受控于处理器3100的锁机构以及用于检测锁机构状态的传感器装置等。

本实施例中,车辆3000可以向服务器1000上报自身的位置信息,以及,向服务器1000上报自身的使用状态信息等,例如,在检测到用户完成闭锁操作时,向服务器1000上报闭锁通知信号。

本实施例中,车辆3000的存储器3200用于存储指令,该指令用于控制处理器3100进行操作以执行与服务器1000之间的信息交互。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作,这是本领域公知,故在此不再详细描述。

网络4000可以是无线通信网络也可以是有线通信网络,可以是局域网也可以是广域网。在图1所示的信息推送系统100中,车辆3000与服务器1000、移动终端2000与服务器1000,可以通过网络4000进行通信。此外,车辆3000与服务器1000、移动终端2000与服务器1000通信所基于的网络4000可以是同一个,也可以是不同的。

应当理解的是,尽管图1仅示出一个服务器1000、移动终端2000、车辆3000,但不意味着限制各自的数量,信息推送系统100中可以包含多个服务器1000、多个移动终端2000、多个车辆3000。

服务器1000用于提供支持车辆使用所必需的全部功能;移动终端2000可以是手机,其上安装有车辆使用应用,车辆使用应用可以帮助用户实现使用车辆3000的功能。

<方法实施例>

图2是根据本发明实施例的监控车辆投放的方法的流程示意图,该方法由服务器1000实施。

根据图2所示,本实施例的方法可以包括如下步骤:

步骤s2100,服务器1000将目标区域划分为多个时空单元,其中,每一时空单元具有各自的身份标记,该身份标记至少包括日期标记、时间段标记和位置标记。

本实施例中,日期标记所标记时空单元对应的日期,时间段标记反映所标记时空单元对应所在日期的时间段,位置标记反映所标记时空单元所在的地理位置。

对于时间段标记,例如,可以将一天24小时划分为24个时间段。

对于位置标记,其可以包括经度范围和维度范围,以通过位置标记限定所标记时空单元所在的网格位置,例如,将目标区域划分为100米*100米的精细网格。

在另外的实施例中,身份标记还可以包括日期属性标记,该日期属性标记反映所标记时空单元是否对应非工作日。例如,日期属性为1表示所对应时空单元对应非工作日,日期属性为0表示所标记时空单元未对应非工作日。由于非工作日对用户潜在需求具有较明显的影响,因此,该实施例还通过日期属性标记对时空单元进行标记,可以实现对目标区域进行更精确的划分,以提高确定目标区域的供给满足率的精确度,进而使得基于该供给满足率进行的车辆投放更加精准,从而较大程度地满足用户使用车辆的需求,又不会造成车辆在该目标区域的过量堆积。

本实施例中,不同时空单元之间,至少有一种标记不同。例如,两个时空单元的地理标记相同,时间段标记相同,但日期标记不同;又例如,两个时空单元的时间段标记相同,日期标记相同,但地理标记不同;又例如,两个时空单元的任一标记均不同等。

在一个例子中,时空单元的标记可以表示为:ui(lngi,lati,dti,timei,h_flgi),其中,ui表示第i个时空单元,lngi为第i个时空单元的维度,lati为第i个时空单元的经度,dti为第i个时空单元的日期标记,timei为第i个时空单元的时间段标记,h_flgi为第i个时空单元的日期属性标记,i的取值为1至n的自然数,其中,n为时空单元的总数。

该目标区域是预先划定的区域范围,可以根据监控车辆投放的最小单位划定目标区域。例如,以城市为最小单位进行车辆投放的监控,则目标区域为某个城市;又例如,以某个城市的行政区域为最小单位进行车辆投放的监控,则目标区域为某个城市的某个行政区域。

本实施例中,可以根据时间属性(包括日期、时间段,还可以进一步包括日期属性)、空间属性两个维度来划分目标区域,得到对应的多个时空单元,时间段或地理位置的划分粒度,可以根据具体应用需求设置,在此不做限定。例如,可以将一天24小时分为24个时间段,将目标区域划分为100米*100米的精细网格,在时间与空间维度上分别进行划分,得到对应的时空单元,如图3所示。

步骤s2200,服务器1000获取每一时空单元各自的车辆剩余数量和各自的车辆输出数量。

第i个时空单元ui的车辆剩余数量supply_ei为:在第i个时空单元ui的时间段的结束时刻所剩余的车辆数。

本实施例中,服务器1000可以根据车辆3000上报的位置信息和使用状态信息,获得第i个时空单元ui的车辆剩余数量。

第i个时空单元ui的车辆输出数量outflowi为:在第i个时空单元ui的时间段内的车辆骑出量。

本实施例中,服务器1000可以根据在第i个时空单元ui处理移动终端2000发送的解锁请求的情况,获得第i个时空单元ui的车辆输出数量outflowi。

该步骤s2200中,对于第i个时空单元ui的车辆剩余数量supply_ei和车辆输出数量outflowi,服务器1000可以根据移动终端2000和车辆3000上报的反映第i个时空单元ui的实际车辆使用情况的信息得以精确地确定。

步骤s2300,服务器1000根据每一时空单元各自的车辆剩余数量,获得各自的车辆供给状态。

第i个时空单元ui的车辆剩余数量supply_ei能够反映第i个时空单元ui的车辆供给是否充足,因此,可以根据第i个时空单元ui的车辆剩余数量supply_ei,获得第i个时空单元ui的车辆供给状态enough_flgi是供给充足还是供给不充足。

本实施例中,可以设置在第i个时空单元ui的车辆剩余数量supply_ei大于或者等于设定数量时,则确定第i个时空单元ui的车辆供给状态enough_flgi为供给充足,否则,则确定第i个时空单元ui的车辆供给状态enough_flgi为供给不充足。

在一个例子中,该设定数量可以是固定数值,所有时空单元均以该固定数值为参照,确定各自的车辆供给状态。

该固定数值可以兼顾判断车辆供给状态的精确度及避免车辆过量堆积选择该设定数量。目标区域越大,设定数量可以越大,目标区域越小,设定数量可以越小。例如,目标区域为某个行政区域,设定数量可以在10~50范围内选取;又例如,目标区域为某个城市,设定数量可以在30~100范围内选取等。

在一个例子中,服务器1000也可以为每一时空单元设置各自对应的设定数量,对应不同时空单元的设定数量可以相同,也可以不同。

在一个例子中,服务器1000可以根据第i个时空单元ui的车辆输出数量outflowi,设置对应第i个时空单元ui的设定数量。

例如,对应第i个时空单元ui的设定数量等于车辆输出数量outflowi。

又例如,对应第i个时空单元ui的设定数量等于车辆输出数量outflowi的设定倍数,该设定倍数小于1,取值范围可以为0.6~0.8。

步骤s2400,服务器1000根据每一时空单元各自的车辆供给状态和各自的车辆输出数量,获得目标区域的供给满足率。

本实施例中,由于车辆供给状态enough_flg可以反映所对应时空单元对用户使用需求的满足程度,因此,结合车辆输出数量便可获得所对应的时空单元的供给满足率,进而获得整个目标区域的供给满足率。

在一个实施例中,该步骤s2400可以进一步包括如下步骤:

步骤s2410,根据每一时空单元各自的车辆供给状态,确定各自的潜在需求量demand_adji。

demand_adji为第i个时空单元ui的潜在需求量。第i个时空单元ui的潜在需求量demand_adji反映用户对第i个时空单元ui的车辆的总体需求数量,因此,结合车辆输出数量便可获得第i个时空单元ui的供给满足率,进而获得整个目标区域的供给满足率。

步骤s2420,根据每一时空单元各自的车辆输出数量和各自的潜在需求量,获得目标区域的供给满足率。

根据步骤s2410~步骤s2420的实施例,通过车辆供给状态能够较为简单、准确地确定时空单元的潜在需求量,并基于该潜在需求量和车辆输出数量直接地反映该目标区域的供给满足率。

在一个实施例中,上述步骤s2420可以进一步包括如下步骤:

步骤s2421,根据每一时空单元各自的车辆输出数量,获得目标区域的车辆输出总量。

根据该步骤s2421,目标区域的车辆输出总量outflowt的计算公式如下:

步骤s2422,根据每一时空单元各自的潜在需求量,获得目标区域的潜在需求总量。

根据该步骤s2422,目标区域的潜在需求总量demand_adjt的计算公式如下:

步骤s2423,根据车辆输出总量和潜在需求总量,获得供给满足率dsr。

根据该实施例,目标区域中所有时空单元的车辆输出数量之和可以反映该目标区域的车辆输出总量,以及目标区域中所有时空单元的潜在需求量之和可以反映该目标区域的潜在需求总量,这有利于提高分析速度,并减少在确定目标区域的供给满足率时对系统资源的占用。

在另外的实施例中,该步骤s2420也可以进一步包括:根据每一时空单元各自的潜在需求量和各自的车辆输出数量,获得每一时空单元各自的供给满足率;以及,将所有时空单元的供给满足率的平均值作为该目标区域的供给满足率。

该平均值可以是算术平均值、几何平均值或者平方平均值等,在此不做限定。

在一个实施例中,如图4所示,上述步骤s2410中根据每一时空单元各自的车辆供给状态,确定各自的潜在需求量可以进一步包括如下步骤:

步骤s2411,根据每一时空单元各自的车辆供给状态,将多个时空单元划分为第一时空单元和第二时空单元,其中,第一时空单元的车辆供给状态为供给充足,第二时空单元的车辆供给状态为供给不充足。

根据该步骤s2411,服务器1000可以在第i个时空单元ui的车辆供给状态enough_flgi为供给充足的情况下,设置enough_flgi=1,或者,在第i个时空单元ui的车辆供给状态enough_flgi为供给不充足的情况下,设置enough_flgi=0,同时,将车辆供给状态enough_flgi=1的时空单元划分到同是第一时空单元的集合中,将车辆供给状态enough_flgi=0的时空单元划分到同是第二时空单元的集合中。

步骤s2412,确定每一个第一时空单元各自的潜在需求量等于各自的车辆输出数量。

在第i个时空单元ui的车辆供给状态enough_flgi为供给充足的情况下,表明在第i个时空单元ui中,用户想使用车辆就能得到满足,因此,第一时空单元的潜在需求量也即等于自身的车辆输出数量。

在第i个时空单元ui的车辆供给状态enough_flgi为供给不充足的情况下,表明第i个时空单元ui的潜在需求量可能会比该自身的车辆输出数量大,此时,可以根据以下步骤s2413-步骤s2415获得每一个第二时空单元的潜在需求量。

步骤s2413,根据每一时空单元各自的身份标记将多个时空单元分组,得到多个关联群组,其中,同一关联群组中的各个时空单元的身份标记除日期标记之外均相同。

根据该步骤s2413,同一关联群组中的各个时空单元的身份标记将仅有日期标记相同。

例如,在步骤s2100中将目标区域划分为2×105万个时空单元,根据该步骤s2413将这些时空单元分组后,得到200个关联群组,任一关联群组中的所有时空单元只有日期标记不同,因此,同一个关联群组中的各个时空单元在时间段、地理位置、日期属性等方面讲具有非常强的关联性。

步骤s2414,查找与每一个第二时空单元各自对应的关联群组,作为目标关联群组。

根据该步骤s2414,对于任意一个第二时空单元,服务器1000均可以查找到与该第二时空单元唯一对应的关联群组。

步骤s2415,根据目标关联群组中时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

该目标关联群组中将同时包含有第二时空单元和第一时空单元,而第一时空单元的车辆输出数量能够准确地反映自身的潜在需求量,这样,在同一关联群组中的第二时空单元与第一时空单元具有很强关联性的情况下,可以至少根据目标关联群组中第一时空单元的车辆输出数量,获得所对应第二时空单元的潜在需求量。

根据以上步骤s2411~2415的实施例,通过将所有时空单元按照供给状态是否为供给充足分成两类,即供给充足的第一时空单元和供给不充足的第二时空单元,可以根据两类时空单元各自的特点,分不同的方式有针对性地确定每类时空单元的潜在需求量,例如,对于第一时空单元,可以准确、并快速地确定第一时空单元的潜在需求量等于各自的车辆输出数量,对于第二时空单元在基于所在的目标关联群组的时空单元的情况确定各自的潜在需求量,这可以有效提高分析效率及分析的精确度。

在一个实施例中,该步骤s2415可以进一步包括:在目标关联群组中第一时空单元的数量大于或者等于设定数量时,根据该目标关联群组中第一时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

该实施例中,由于第一时空单元的供给状态为供给充足,因此,该目标关联群组中第一时空单元的车辆输出数量,也即为该目标关联群组中第一时空单元的潜在需求量。

对于一个目标关联群组,如果其中的第一时空单元的数量大于或者等于设定数量,说明该目标关联群组(也即潜在需求量)将能够提供足够多的准确数据供参考确定同一目标关联群组中第二时空单元的潜在需求量,进而使得所获得的第二时空单元的潜在需求量满足精度要求。

以上设定数量可以根据对计算精度的要求确定,通常情况下,设定数量越大,计算精度越高。由于计算精度的提高梯度将随着设定数量的增加而逐渐变缓,因此,兼顾计算精度及样本的可用率和训练速度,该设定数量可以选择为20-50,例如选择为25。

在一个实施例中,如图5所示,根据目标关联群组中第一时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量可以进一步包括如下步骤s2415-1~步骤s2415-4:

步骤s2415-1,获取选定的特征向量。

该特征向量x包括影响车辆的潜在需求量的至少一个特征xj,j的取值为1至r的自然数,r表示特征向量x具有的特征的总数。

根据该步骤s2415-1,xj可以是月卡、天气、季节、优惠活动等能够影响用户对车辆的潜在需求量的特征,例如,特征向量x具有6个特征,即r=6,此时,可以将特征向量x表示为x=(x1,x2,x3,x4,x5,x6)。当然,特征向量x中还可以包括与车辆使用情况相关的其他特征,在此不做限定。

步骤s2415-2,获取目标关联群组中第一时空单元的该特征向量x的向量值。

例如,目标关联群组有200个第一时空单元,则根据该步骤s2415-1b,将获得这200个第一时空单元的特征向量x的向量值。以天气特征为例,其特征值可以为晴天、雨天或者风天等。

步骤s2415-3,根据目标关联群组中第一时空单元的车辆输出数量与特征向量的向量值,获得对应该目标关联群组的特征向量与潜在需求量之间的映射关系,该映射关系可以是一个映射函数f(x),该映射函数f(x)的自变量即为特征向量x,因变量f(x)即为由特征向量x决定的潜在需求量。

在该步骤s2415-3中,目标关联群组中的第一时空单元的供给状态为供给充足,因此,该目标关联群组中第一时空单元的车辆输出数量将真实地反映该第一时空单元的潜在需求量,这样,便可以根据目标关联群组中多个第一时空单元的车辆输出数量与所对应特征向量的向量值,获得对应该目标关联群组的特征向量与潜在需求量之间的映射关系f(x),该映射关系f(x)将适用于目标关联群组中的任一时空单元,包括其中的第一时空单元和第二时空单元。

在该实施例中,由于目标关联群组中第一时空单元的数量大于或者等于设定数量,这说明,该目标关联群组将能够提供足够多的关于潜在需求量与特征向量x之间对应关系的准确数据,这样,便可以根据这些准确数据,较为精确地拟合得到上述映射函数f(x),以保证该映射函数f(x)满足精度要求。

在该步骤s2415-3中,基于目标关联群组中第一时空单元的车辆输出数量(或者称潜在需求量)和各自的特征向量的向量值,可以通过各种拟合手段获得映射函数f(x),例如,可以利用任意的多元线性回归模型获得映射函数f(x),在此不做限定。

在一个例子中,在多元线性回归模型可以是简单的反映该映射函数f(x)的多项式函数,其中,多项式函数的各阶系数未知,通过将该目标关联群组中第一时空单元的车辆输出数量和各自的特征向量的向量值代入该多项式函数,便可以确定多项式函数的各阶系数,进而获得映射函数f(x)。

在另一个例子中,可以利用各种加法模型,以该目标关联群组中第一时空单元的车辆输出数量和各自的特征向量的向量值作为准确样品进行多轮训练,每一轮都学习上一轮拟合后的残差,迭代t轮,即可将残差控制在很低的值,以使得最终得到的映射函数f(x)具有非常高的精确度。该加法模型例如是lightgbm、gbdt、xgboost等,在此不做限定。

以lightgbm为例,通过lightgbm加法模型获得以上映射函数f(x)(即训练t轮后得到的ft(x))的流程可以如下:

步骤(1),初始化ft(x),得到f0(x),其中,ft(x)是第t轮训练得到的映射函数,t的取值为1~t,因此,ft(x)即为最终需要得到的映射函数f(x)。

步骤(2),计算损失函数l(yt,ft(x))的负梯度在第t轮的值,将其作为第t轮的残差的估计y't:

其中,m为目标关联群组中的第一时空单元的数量,ym为目标关联群组中第m个第一时空单元的车辆输出数量,也即为第m个第一时空单元的准确的潜在需求量,为根据第(t-1)轮训练得到的映射函数ft-1(x)获得的第m个第一时空单元的潜在需求量。

步骤(3),根据公式(2)学习第t棵树;

其中,ht(x;wt)为第t轮回归树的函数,wt为第t轮回归树的参数,每一轮的回归树的函数关系可以相同,只是参数值不同,wt*为使得的数值取极小值时的wt值。

步骤(4),根据公式(3)确定第t棵树的权重ρt*

其中,ρt*为使得的数值取极小值时的ρt值。

步骤(5),更新模型:

ft(x)=ft-1(x)+ρt*ht(x;wt*)公式(4)。

最终经过t轮迭代,得到ft(x),也即得到映射函数f(x)。

步骤s2415-4,根据对应该目标关联群组的特征向量与潜在需求量之间的映射关系,也即映射函数f(x),以及该目标关联群组所对应第二时空单元的特征向量的向量值,确定所对应第二时空单元的潜在需求量。

根据该步骤s2415-4,将该目标关联群组所对应第二时空单元的特征向量x的向量值代入映射函数f(x),便可获得所对应第二时空单元的潜在需求量。

根据以上步骤s2415-1,~s2415-4,将针对第一时空单元的数量大于或者等于设定数量的每一目标关联群组,各自训练得到一个映射函数,例如,这样的目标关联群组有150个,则将训练得到150个映射函数,并在基于映射函数确定第二时空单元的潜在需求量时,查找该第二时空单元所在的目标关联群组对应的映射函数进行计算,例如,一个第二时空单元属于第5个目标关联群组,则需要根据第5个目标关联群组的映射函数计算该第二时空单元的潜在需求量。

需要说明的是,用于确定目标区域的供给满足率的时空单元的数量与参与关联群组划分的时空单元的数量可以相同,也可以不同,在用于确定目标区域的供给满足率的时空单元的数量n能够使得超过半数以上的目标关联群组中的第一时空单元的数量满足训练要求时,参与关联群组划分的时空单元的数量即可以为数量a,在只能使得少于半数的目标关联群组中的第一时空单元的数量满足训练要求时,可以在数量n的基础上增加其他的时空单元参与关联群组划分,例如,用于确定目标区域的供给满足率的时空单元的日期标记为2018年5月~2018年9月,则可以增加从2018年1月~2018年5月的时空单元参与关联群组的划分。

在一个实施例中,该步骤s2415还可以进一步包括:在目标关联群组中第一时空单元的数量小于设定数量时,获得目标关联群组中所有时空单元的车辆输出数量的平均值;以及,将该平均值放大设定倍数,获得所对应第二时空单元的潜在需求量。

在目标关联群组中的第一时空单元的数量小于设定数量时,这些第一时空单元将无法提供足够多的准确数据,因此,如果基于较少的准确数据获得同一目标关联群组中第二时空单元的潜在需求量,会影响结果的精确度,在该种情况下,可以采用最朴素的方法,即将该目标关联群组中所有时空单元的车辆输出数量的平均值直接放大设定倍数作为所对应第二时空单元的潜在需求量,以保证精度要求。

该平均值可以是算术平均值、几何平均值或者平方平均值等,在此不做限定。

步骤s2500,服务器1000根据目标区域的供给满足率,调整该目标区域的车辆投放量。

根据该步骤s2500,服务器1000根据目标区域的供给满足率,动态的调整该目标区域的车辆投放量,以实现车辆的合理分配。

该供给满足率反映了目标区域在用户想使用车辆时就有车辆可供使用的比例,供给满足率较高,说明可以较大程度地满足用户对车辆的使用需求,供给率较低,说明该目标区域的车辆投放量少于实际需求量,可以向该目标区域补充投放一定数量的车辆,以提高供给满足率,需要补充投放的数量可以根据当前供给满足率及所期望的供给满足率确定。

在一个实施例中,该步骤s2500中服务器1000根据目标区域的供给满足率,调整目标区域的车辆投放量可以进一步包括:

步骤s2510,在供给满足率低于设定阈值的情况下,根据目标区域的供给满足率低于设定阈值的程度,获得向目标区域调度车辆的调度优先级。

该设定阈值可以根据具体应用场景设定,例如,该设定阈值可以为1,也可以是低于1的其他数值,在此不做限定。

该实施例中,目标区域的供给满足率低于设定阈值的程度可以通过二者之间的绝对差值、相对差值等表示,其中,相对差值为绝对差值除以设定阈值,也可以直接通过供给满足率表示。

该实施例中,可以预先设置多个调度优先级,不同调度优先级对应目标区域的供给满足率低于设定阈值的不同程度,目标区域的供给满足率低于设定阈值的程度越严重,调度优先级越高。例如,该程度直接通过供给满足率表示,设定阈值为0.9,供给满足率在(0,0.9]的范围内被划分为三个调度优先级,(0,0.4)为最高调度优先级,[0.4,0.7)为中间调度优先级,[0.7,0.9]为最低优先级。

步骤s2520,根据调度优先级,调整目标区域的车辆投放量。

根据该步骤,由于可供调度的车辆有限,因此,可以优先调整调度优先级高的目标区域的车辆投放量,以最大程度地体现调整车辆投放量的效果。

例如,目标区域a的供给满足率为dsra,目标区域b的供给满足率为dsrb,设定阈值为dsrr,并且满足dsra<dsrb<dsrr,在此,目标区域a的调度优先级高于目标区域b的调度优先级,在可供调度的车辆无法满足所有调度需求的情况下,可以优先调整目标区域a的车辆投放量。

由此可见,根据本发明实施例的方法,其将目标区域精细划分为多个时空单元,并以时空单元为单位确定每一时空单元的车辆供给状态和车辆输出数量,进而确定目标区域的供给满足率,以根据供给满足率实现对目标区域的车辆投放量的监控和调整。由于本发明实施例是基于目标区域中每一时空单元的历史使用数据获得该目标区域的供给满足率,这可以有效提高监控的准确性和有效性,即保证用户在目标区域想骑车时有车骑,又避免车辆在目标区域严重堆积。

<装置实施例>

在本实施例中,还提供一种监控车辆投放的装置,如图6所示,其可以包括时空单元划分模块6100、时空单元分析模块6200、供给分析模块6300、满足率确定模块6400和调控模块6500。

该时空单元划分模块6100用于将目标区域划分为多个时空单元。

每一时空单元具有各自的身份标记,身份标记至少包括日期标记、时间段标记和位置标记。

该时空单元分析模块6200用于获取每一时空单元各自的车辆剩余数量和各自的车辆输出数量。

该供给分析模块6300用于根据每一时空单元各自的车辆剩余数量,获得各自的车辆供给状态。

该满足率确定模块6400用于根据每一时空单元各自的车辆供给状态和各自的车辆输出数量,确定目标区域的供给满足率。

该调控模块6500用于根据目标区域的供给满足率,调整目标区域的车辆投放量。

在一个实施例中,该身份标记还包括日期属性标记,日期属性标记反映所标记的时空单元是否对应非工作日。

在一个实施例中,该满足率确定模块6400用于根据每一时空单元各自的车辆供给状态,确定各自的潜在需求量;根据每一时空单元各自的车辆输出数量和各自的潜在需求量,获得目标区域的供给满足率。

在一个实施例中,该满足率确定模块6400用于根据每一时空单元各自的车辆输出数量,获得目标区域的车辆输出总量;根据每一时空单元各自的潜在需求量,获得目标区域的潜在需求总量;根据车辆输出总量和潜在需求总量,获得供给满足率。

在一个实施例中,该满足率确定模块6400用于根据每一时空单元各自的车辆供给状态,将多个时空单元划分为第一时空单元和第二时空单元;确定每一第一时空单元各自的潜在需求量等于各自的车辆输出数量;根据每一时空单元各自的身份标记,将多个时空单元分组,得到多个关联群组;查找与每一第二时空单元各自对应的关联群组,作为目标关联群组;根据目标关联群组中时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

以上第一时空单元的车辆供给状态为供给充足,第二时空单元的车辆供给状态为供给不充足。

以上关联群组中的各个时空单元的身份标记除日期标记之外均相同。

在一个实施例中,该满足率确定模块6400用于在目标关联群组中第一时空单元的数量大于或者等于设定数量时,根据目标关联群组中第一时空单元的车辆输出数量,确定所对应第二时空单元的潜在需求量。

在一个实施例中,该满足率确定模块6400用于获取选定的特征向量;获取目标关联群组中第一时空单元的特征向量的向量值;根据目标关联群组中第一时空单元的车辆输出数量和所对应的特征向量的向量值,获得对应目标关联群组的特征向量与潜在需求量之间的映射关系;根据映射关系、及所对应第二时空单元的所特征向量的向量值,确定所对应第二时空单元的潜在需求量。

以上特征向量包括影响潜在需求量的至少一个特征。

在一个实施例中,该满足率确定模块6400用于在目标关联群组中第一时空单元的数量小于设定数量时,获得目标关联群组中所有时空单元的车辆输出数量的平均值;将平均值放大设定倍数,获得所对应第二时空单元的潜在需求量。

在一个实施例中,该调控模块6500用于在供给满足率低于设定阈值的情况下,根据目标区域的供给满足率低于设定阈值的程度,获得向目标区域调度车辆的调度优先级;根据调度优先级,调整目标区域的车辆投放量。

<服务器实施例>

在本实施例中,还提供一种服务器1000,如图7所示,其可以包括根据本发明任意实施例的监控车辆投放的装置6000,用于实施本发明任意实施例的监控车辆投放的方法。

参照图1,该服务器1000还可以包括处理器1100和存储器1200,该存储器用于存储可执行的指令;该处理器1200用于根据指令的控制运行服务器200执行根据本发明任意实施例的监控车辆投放的方法。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质,其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、静态随机存取存储器(sram)、便携式压缩盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身,诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如,通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备,或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令,并转发该计算机可读程序指令,以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(isa)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码,所述编程语言包括面向对象的编程语言—诸如smalltalk、c++等,以及常规的过程式编程语言—诸如“c”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络—包括局域网(lan)或广域网(wan)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中,通过利用计算机可读程序指令的状态信息来个性化定制电子电路,例如可编程逻辑电路、现场可编程门阵列(fpga)或可编程逻辑阵列(pla),该电子电路可以执行计算机可读程序指令,从而实现本发明的各个方面。

这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时,产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中,这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作,从而,存储有指令的计算机可读介质则包括一个制造品,其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上,使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分,所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是,通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。

以上已经描述了本发明的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1