车辆调度方法、服务器、客户端及***
技术领域
本发明涉及车辆调度技术领域,更具体地,涉及一种车辆调度方法、服务器、客户端及***。
背景技术
目前,通过共享自行车骑行已经成为城市中新兴的出行方式,可以有效解决城市人群的短距离出行需求,并且绿色环保。
而随着共享自行车的用户规模日趋庞大,在实际应用时,用户现实用车需求与车辆投放之间会存在不匹配,从而出现用车需求量大的区域无车可用,用车需求量小的区域可用车辆堆积的现象,并且,随着车辆投放量的增大,车辆乱停放的问题也日益突出。因此,需要对自行车的投放进行响应的调度,以避免出现上述问题。但是,目前共享自行车的调度主要是依赖于共享自行车服务商的运营人员进行人工统计确定车多区域或车少区域,进行相应的人工调度,调度效率较低,并且调度人力成本较高。
因此,发明人认为,有必要针对上述现有技术中存在的问题进行改进。
发明内容
本发明的一个目的是提供一种用于调度车辆的新技术方案。
根据本发明的第一方面,提供了一种车辆调度方法,包括:
确定目标车辆在时空单元集合中对应的目标时空单元,
其中,所述时空单元集合中包括由调度区域划分得到的多个时空单元,每个所述时空单元具有对应的时间段和地理位置;
根据所述目标时空单元和所述时空单元集合,生成所述目标车辆的调度任务,以触发用户对目标车辆实施车辆调度,
其中,所述调度任务包括调度所述目标车辆进入的调度推荐终点、对应的调度优先级。
可选地,所述生成所述目标车辆的调度任务的步骤包括:
从所述时空单元集合中,选取与所述目标时空单元的距离小于预设距离的候选时空单元;
获取每个所述候选时空单元的车辆收集指数与车辆分发指数,计算得到对应的所述候选时空单元的车辆净分发指数;
根据每个所述候选时空单元的车辆净分发指数进行降序排序,得到每个所述候选时空单元的分发指数排序值;
选取所述分发指数排序值在预设的分发排序范围内的所述候选时空单元为所述调度推荐终点,并根据所述分发指数排序值设置对应的任务优先级,以生成对应的所述调度任务。
可选地,所述获取每个所述候选时空单元的车辆收集指数与车辆分发指数的步骤包括:
获取所述候选时空单元的平均车辆使用率;
根据所述候选时空单元的平均车辆使用率以及已获取的历史行程记录,计算所述时空单元的车辆收集指数和所述车辆分发指数,
其中,所述历史行程记录中包括多条历史行程,所述历史行程中包括作为行程起点的所述时空单元以及作为行程终点的所述时空单元。
可选地,所述获取平均车辆使用率的步骤包括:
统计所述候选时空单元内停留车辆数目以及对应的车辆停留时间,
其中,所述停留车辆是在所述候选时空单元的时间段内进入所述候选时空单元并且离开所述候选时空单元的车辆,所述车辆停留时间是对应的所述停留车辆离开所述候选时空单元的时刻与进入所述候选时空单元的时刻的差值;
根据所述停留车辆数目以及所述车辆停留时间,计算所述平均车辆使用率。
可选地,所述计算所述候选时空单元的车辆收集指数和所述车辆分发指数的步骤包括:
对所述候选时空单元,根据所述历史行程记录,计算获取以所述候选时空单元作为行程起点的第一链路权重集合以及以所述候选时空单元作为行程终点的第二链路权重集合,
其中,所述第一链路权重集合中包括以所述时空单元集合中其他所述时空单元为行程终点的每一条链路的链路权重,所述第二链路权重集合中包括以所述时空单元集合中其他所述时空单元为行程起点的每一条链路的链路权重;
根据所述第一链路权重集合以及所述平均车辆使用率,计算获取所述车辆分发指数,以及根据所述第二链路权重集合以及所述平均车辆使用率,计算获取所述车辆收集指数。
可选地,所述方法还包括:
排除所述车辆净分发指数小于预设分发阈值的所述候选时空单元后,执行所述净分发指数排序步骤;
和/或
选取符合所述再选条件的候选时空单元后,执行所述计算净分发指数步骤,
其中,所述再选条件是所述候选时空单元的所述车辆收集指数与所述车辆分发指数的较小值的升序排序值在预设升序排序范围内、并且所述车辆收集指数与所述车辆分发指数的较大值的降序排序值在预设降序排序范围内。
可选地,
所述目标车辆是预定时长内未被使用的车辆;
和/或
在用户激活所述目标车辆后,实施所述车辆调度方法。
根据本发明的第二方面,提供一种车辆调度方法,包括:
在用户激活目标车辆后,提供调度任务展示界面,以展示与所述目标车辆对应的调度任务,触发用户对目标车辆实施车辆调度,
其中,所述调度任务包括调度所述目标车辆的调度推荐终点、对应的调度优先级。
根据本发明的第三方面,提供一种服务器,用于实施车辆调度,包括:
存储器,用于存储可执行的指令;
处理器,用于根据所述指令的控制运行所述服务器执行根据本发明的第一方面提供的车辆调度方法。
根据本发明的第四方面,提供一种客户端,用于实施车辆调度,包括:
显示装置,用于显示人机交互界面;
存储器,用于存储可执行的指令;
处理器,用于根据所述指令的控制运行所述服务器执行本发明的第二方面提供的车辆调度方法。
根据本发明的第五方面,提供一种车辆调度***,包括:
本发明的第三方面提供的服务器,以及本发明的第四方面体用的客户端。
本发明的发明人发现,在现有技术中,现有的车辆调度主要依赖于车辆服务提供商的运营人员进行人工调度,调度效率较低,并且调度人力成本较高。因此,本发明所要实现的技术任务或者所要解决的技术问题是本领域技术人员从未想到的或者没有预期到的,故本发明是一种新的技术方案。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例,并且连同其说明一起用于解释本发明的原理。
图1是显示可用于实现本发明的实施例的车辆***的硬件配置的例子的框图。
图2示出了本发明第一实施例的车辆调度方法的流程图。
图3示出了本发明第一实施例的时空单元的例子示意图。
图4示出了本发明第一实施例的生成调度任务步骤的流程图。
图5示出了本发明第一实施例的计算车辆分发指数和车辆收集指数的流程图。
图6示出了本发明第一实施例的计算平均车辆使用率步骤的流程图。
图7示出了本发明第一实施例的计算车辆分发指数和车辆收集指数的流程图。
图8示出了本发明的第一实施例的历史行程的例子示意图。
图9示出了本发明的第一实施例的服务器的示意性框图。
图10示出了本发明的第二实施例的调度任务展示界面的示意图。
图11示出了本发明的第二实施例的客户端的示意性框图。
图12示出了本发明的第三实施例的车辆调度***的示意性框图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
在这里示出和讨论的所有例子中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它例子可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
<硬件配置>
如图1所示,车辆***100包括服务器1000、客户端2000、车辆3000、网络4000。
服务器1000提供处理、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的,例如但不限于,网络服务器,新闻服务器,邮件服务器,消息服务器,广告服务器,文件服务器,应用服务器,交互服务器,数据库服务器,或代理服务器。在一些实施例中,每个服务器可以包括硬件,软件,或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如,服务器例如刀片服务器、云端服务器等,或者可以是由多台服务器组成的服务器群组,可以包括上述类型的服务器中的一种或多种等等。
在一个例子中,服务器1000可以如图1所示,包括处理器1100、存储器1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600。尽管服务器也可以包括扬声器、麦克风等等,但是,这些部件与本发明的是合理无关,故在此省略。
其中,处理器1100例如可以是中央处理器CPU、微处理器MCU等。存储器1200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括USB接口、串行接口、红外接口等。通信装置1400例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、LED显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。
在本实施例中,客户端2000是具有通信功能、业务处理功能的电子设备。客户端2000可以是移动终端,例如手机、便携式电脑、平板电脑、掌上电脑等等。在一个例子中,客户端2000是对车辆3000实施管理操作的设备,例如,安装有支持运营、管理车辆的应用程序(APP)的手机。
如图1所示,客户端2000可以包括处理器2100、存储器2200、接口装置2300、通信装置2400、显示装置2500、输入装置2600、扬声器2700、麦克风2800,等等。其中,处理器2100可以是中央处理器CPU、微处理器MCU等。存储器2200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置2300例如包括USB接口、耳机接口等。通信装置2400例如能够进行有线或无线通信。显示装置2500例如是液晶显示屏、触摸显示屏等。输入装置2600例如可以包括触摸屏、键盘等。用户可以通过扬声器2700和麦克风2800输入/输出语音信息。
车辆3000是任何可以分时或分地出让使用权供不同用户共享使用的车辆,例如,用于共享的共享自行车、共享助力车、共享电动车、共享车等等。车辆3000可以是自行车、三轮车、电动助力车、摩托车以及四轮乘用车等各种形态。
如图1所示,车辆3000可以包括处理器3100、存储器3200、接口装置3300、通信装置3400、显示装置3500、输入装置3600、定位装置3700、传感器3800,等等。其中,处理器3100可以是中央处理器CPU、微处理器MCU等。存储器3200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置3300例如包括USB接口、耳机接口等。通信装置3400例如能够进行有线或无线通信。输出装置3500例如可以是输出信号的装置,可以显示装置,例如液晶显示屏、触摸显示屏等,也可以是扬声器等输出语音信息等。输入装置3600例如可以包括触摸屏、键盘等,也可以是麦克风输入语音信息。定位装置3700用于提供定位功能,例如可以是GPS定位模块、北斗定位模块等。传感器3800用于获取车辆姿态信息,例如可以是加速度计、陀螺仪、或者三轴、六轴、九轴微机电***(MEMS)等。
网络4000可以是无线通信网络也可以是有线通信网络,可以是局域网也可以是广域网。在图1所示的物品管理***中,车辆3000与服务器1000、客户端2000与服务器1000,可以通过网络4000进行通信。此外,车辆3000与服务器1000、客户端2000与服务器1000通信所基于的网络4000可以是同一个,也可以是不同的。
应当理解的是,尽管图1仅示出一个服务器1000、客户端2000、车辆3000,但不意味着限制对应的数目,车辆***100中可以包含多个服务器1000、客户端2000、车辆3000。
以车辆3000为共享自行车为例,车辆***100为共享自行车***。服务器1000用于提供支持共享自行车使用所必需的全部功能。客户端2000可以是手机,其上安装有共享自行车应用程序,共享自行车应用程序可以帮助用户使用车辆3000获取相应的功能等等。
图1所示的车辆***100仅是解释性的,并且决不是为了要限制本发明、其应用或用途。
应用于本发明的实施例中,尽管图1只示出一个服务器1000、一个客户端2000、一个车辆3000,但是,应当理解的是,具体应用中,可以根据实际需求使得所述车辆***100包括多个服务器1000、多个客户端2000、多个车辆3000。
应用于本发明的实施例中,服务器1000的所述存储器1200用于存储指令,所述指令用于控制所述处理器1100进行操作以执行本发明实施例提供的车辆调度方法。
尽管在图1中对服务器1000示出了多个装置,但是,本发明可以仅涉及其中的部分装置,例如,服务器1000只涉及存储器1200和处理器1100。
应用于本发明的实施例中,客户端2000的所述存储器2200用于存储指令,所述指令用于控制所述处理器2100运行客户端2000执行本发明实施例提供的车辆调度方法。
尽管在图1中对客户端2000示出了多个装置,但是,本发明可以仅涉及其中的部分装置,例如,客户端2000只涉及存储器2200和处理器2100。
在上述描述中,技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作,这是本领域公知,故在此不再详细描述。
<第一实施例>
本实施例中提供的一种车辆调度方法,该车辆是被投放供用户以分时租赁、分地租赁等模式获取使用权的交通设备,该车辆可以是两轮或三轮自行车、助力车、电动车,也可以是四轮以上的机动车辆。
该车辆调度方法,如图2所示,包括:
步骤S2100,确定目标车辆在时空单元集合中对应的目标时空单元,
其中,时空单元集合中包括由调度区域划分得到的多个时空单元,每个时空单元具有对应的时间段和地理位置。
本实施例中提供的车辆调度方法,可以以预设的周期或者基于预设的调度场景由实施车辆调度方法的设备或者***触发实施。也可以在用户激活目标车辆后,实施本实施例中提供的车辆调度方法。例如,车辆是共享自行车时,可以是在用户解锁目标车辆后,随着用户骑行移动,沿途实施本实施例中提供的车辆调度方法,为用户生成对应的调度任务。
在本实施例中,该调度区域是存在车辆调度需求的区域,可以根据实际的车辆调度需求设置调度区域,例如某个城市或者某个城市的某个行政区等。可以根据具体的时间、空间两个维度来划分调度区域,得到对应的包括多个时空单元的时空单元集合,每个时空单元具有对应的时间段和地理位置。具体地时间段或地理位置的划分粒度,可以根据具体应用需求设置。
例如,可以将一天24小时分为24个时间段,将调度区域的划分为100米*100米的精细网格,在时间与空间维度上分别进行划分,得到对应的时空单元,如图3所示。
在本实施例中,目标车辆是存在调度需求的车辆。例如,目标车辆可以是预定时长内未被使用的车辆。或者目标车辆可以是处于应用需求较小区域的车辆等等。
通过获取目标车辆的位置和当前的时间,可以确定目标车辆对在时空单元集合中对应的目标时空单元。
步骤S2200,根据目标时空单元和时空单元集合,生成目标车辆的调度任务,以触发用户对目标车辆实施车辆调度。
其中,所述调度任务包括调度目标车辆进入的调度推荐终点、对应的调度优先级。
在本实施例中,为不同的调度任务,设置不同的调度优先级。
通过生成目标车辆的调度任务,可以触发使用目标车辆的用户,根据调度优先级选择对应的调度任务实施,引导用户参与车辆调度,提高车辆调度效率。降低车辆调度的人力成本。
此外,不同的调度优先级还可以对应不同的调度任务奖励值,优先级也高,调度任务奖励值越高。以此提高用户参与车辆调度的积极性,进一步提高车辆调度效率以及降低车辆调度的人力成本。
通过生成目标车辆的调度任务,可以触发使用目标车辆的用户,根据调度优先级选择对应的调度任务实施,获取对应的调度任务奖励,提升用户参与车辆调度的积极性,提高车辆调度效率。降低车辆调度的人力成本。
具体地,步骤S2200可以如图4所示,包括:
步骤S2210,从时空单元集合中,选取与目标时空单元的距离小于预设距离的候选时空单元。
预设距离可以根据具体的应用场景设置,设置的数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。例如,预设距离可以是1公里,选取与目标时空单元的距离小于1公里的时空单元,作为选取调度推荐终点的候选时空单元。
步骤S2220,获取每个候选时空单元的车辆收集指数与车辆分发指数,计算得到对应的候选时空单元的车辆净分发指数。
在车辆被用户使用时,车辆会根据用户的需求离开某个时空单元,又进入另一个时空单元。对每一个时空单元,在其对应的时间段内会有车辆进入或者离开。时空单元作为交通网络的节点,存在收集车辆(车辆进入)或者分发车辆(车辆离开)的动态变化。
车辆收集指数用于表征对应的时空单元在对应的时间段内从其他所述时空单元收集车辆的能力。车辆分发指数用于表征对应的时空单元在对应的时间段内向其他所述时空单元分发车辆的能力。
例如,时空单元u的时间段是早上8:00-9:00,其车辆收集指数就是表征在此时间段内从其他所述时空单元收集车辆的能力,车辆分发指数用于表征在此时间段内向其他所述时空单元分发车辆的能力。
具体地,获取每个候选时空单元的车辆收集指数与车辆分发指数的步骤,可以如图5所示,包括:
步骤S2221,获取候选时空单元的平均车辆使用率。
候选时空单元的平均车辆使用率,反映候选时空单元中车辆被使用时的时间周转率。
具体地,获取平均车辆使用率的步骤S2221,可以如图6所示,包括:
步骤S2221-1,统计候选时空单元内停留车辆数目以及对应的车辆停留时间,
其中,所述停留车辆是在候选时空单元的时间段内进入候选时空单元并且离开候选时空单元的车辆,所述车辆停留时间是对应的所述停留车辆离开候选时空单元的时刻与进入候选时空单元的时刻的差值;
步骤S2221-2,根据停留车辆数目以及车辆停留时间,计算平均车辆使用率。
例如,假设候选时空单元u,在其对应的时间段T(持续时长为duration(T))内,统计得到的停留车辆数目为n,停留车辆i进入候选时空单元u的时刻为tsi、离开候选时空单元u的时刻为tei(i=1,...,n),计算得到候选时空单元u的平均车辆使用率d(u):
步骤S2222,根据候选时空单元的平均车辆使用率以及已获取的历史行程记录,计算所述时空单元的车辆收集指数和所述车辆分发指数,
其中,历史行程记录中包括多条历史行程,历史行程中包括作为行程起点的时空单元以及作为行程终点的时空单元。
历史行程记录可以从车辆历史使用记录中获取。例如车辆是共享自行车时,可以从对应提供共享自行车服务的共享自行车***的订单服务器中存储的自行车历史订单信息中获取,对应的,每条历史行程与一条历史订单信息对应,行程起点是用户骑行起点所在的时空单元,行程终点是用户骑行终点所在的时空单元。
具体地,计算时空单元的车辆收集指数和车辆分发指数的步骤S2220,可以如图7所示,包括:
步骤S2222-1,对该候选时空单元,根据历史行程记录,计算获取以该候选时空单元作为行程起点的第一链路权重集合以及以该候选时空单元作为行程终点的第二链路权重集合,
其中,所述第一链路权重集合中包括以所述时空单元集合中其他所述时空单元为行程终点的每一条链路的链路权重,所述第二链路权重集合中包括以所述时空单元集合中其他所述时空单元为行程起点的每一条链路的链路权重;
步骤S2222-2,根据第一链路权重集合以及平均车辆使用率,计算获取车辆分发指数,以及根据第二链路权重集合以及平均车辆使用率,计算获取车辆收集指数。
例如,假设调度区域划分得到的全部N+1个时空单元un(n=0,...,N)构成时空单元集合G,其中,每个un(bn,tn)具有对应的时间段tn和地理位置bn;
历史行程记录为是包括多条历史行程的历史行程集合O,在集合O中包括M+1条历史行程oj(j=0,...,M),每条历史行程为oj(start_geogrid,start_timeslot,end_geogrid,end_timeslot),其中,start_geogrid是作为行程起点的时空单元的地理位置,start_timeslot是作为行程起点的时空单元的时间段,end_geogrid是作为行程终点的时空单元的地理位置,end_timeslot是作为行程终点的时空单元的地时间段,具体地,对应历史行程的链路示意图可以如图8所示;
对于候选时空单元up(bp,tp)为行程起点,以时空单元uq(bq,tq)为行程终点的链路,对应的链路权重W(up,uq)为:
其中,
类似地,也可以得到ω(un,uq),在此不再赘述。
根据上述计算W(up,uq)的方法,可以得到候选时空单元up(bp,tp)作为行程起点,以其他每一个时空单元up(bp,tp)∈G(p≠q)为行程终点的链路权重,从而得到第一链路权重集合{W(up,uq)};
根据候选时空单元up(bp,tp)(p=0,...,N)的第一链路权重集合{W(up,uq)}、平均车辆使用率d(up)进行迭代计算所述车辆分发指数:
初始化:PRd0(up)=1(up∈G,p=0,...,N);
第t次计算:
当时中止迭代计算,得到对应的车辆分发指数PRd(up)=PRdt(up),其中α是预设的差异阈值,可以根据实验仿真或者工程经验设置;
对于候选时空单元up(bp,tp)为行程终点,以时空单元uq(bq,tq)为行程起点的链路,对应的链路权重W(uq,up)为:
其中,
类似地,也可以得到ω(uq,un),在此不再赘述。
根据上述计算W(uq,up)的方法,可以得到候选时空单元up(bp,tp)作为行程终点,以其他的每一个时空单元up(bp,tp)∈G(p≠q)为行程起点的链路权重,从而得到第二链路权重集合{W(uq,up)};
根据候选时空单元up(bp,tp)(p=0,...,N)的第二链路权重集合{W(uq,up)}、平均车辆使用率d(up)进行迭代计算所述车辆收集指数:
初始化:PRc0(up)=1(up∈G,p=0,...,N);
第t次计算:
当时中止迭代计算,得到对应的车辆收集指数PRc(up)=PRct(up),其中α是预设的差异阈值,可以根据实验仿真或者工程经验设置。
类似地,可以计算得到每个候选时空单元的车辆收集指数和所述车辆分发指数。
车辆净分发指数用于描述对应时空单元的净收集能力,可以体现该时空单元的净需求程度以及后续分发周转能力,具体地,可以通过车辆分发指数减去车辆收集指数获取:
假设候选时空单元up的车辆收集指数为PRcp、车辆分发指数为PRdp,对应的车辆净收集指数PRDp=PRdp-PRcp;
步骤S2230,根据每个候选时空单元的车辆净分发指数进行降序排序,得到每个候选时空单元的分发指数排序值。
具体地,分发指数排序值每个候选时空单元的车辆净分发指数进行降序排序得到排序次序值。
步骤S2240,选取分发指数排序值在预设的分发排序范围内的候选时空单元为调度推荐终点,并根据分发指数排序值设置对应的任务优先级,以生成对应的调度任务。
具体地,分发排序范围可以根据具体的应用场景设置,设置的数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。
例如,分发排序范围可以是分发指数排序值在所有候选时空单元的前10%,如此可以将车辆净分发指数排序在前10%的、距离目标时空单元在预设距离内(例如1公里)的候选时空单元选取作为调度推荐终点。
任务优先级可以根据分发指数排序值设置,例如分发指数排序值越小,排序越靠前,任务优先级越高。任务优先级可以设置为分发指数排序值的数值,或者可以根据分发指数排序值来计算生成任务优先级。例如,任务优先级是用户实施对应的调度任务的奖励值或者奖励倍数,分发指数排序值越小,排序越靠前,任务优先级体现的奖励倍数越高或者奖励值越高。
根据车辆净分发指数的分指数排序值来设置任务优先级,可以触发使用目标车辆的用户,根据调度优先级选择对应的调度任务实施,引导用户参与车辆调度。并且,可以根据任务优先级给予用户对应的调度任务奖励,提升用户参与车辆调度的积极性。提高车辆调度效率。降低车辆调度的人力成本。
在本实施例中,需要从候选时空单元中选取目标车辆调入的调度推荐终点,该调度推荐终点应该是分发能力远超过收集能力、存在车辆调入需求的时空单元,即车辆净分发指数较高并且车辆净收集指数较高的时空单元。因此,在实际应用时,可以在排除不存在车辆调入的调度需求的时空单元,以提高处理效率。具体地,本实施例中提供的车辆调度方法还包括:
排除所述车辆净分发指数小于预设分发阈值的所述候选时空单元后,执行所述净分发指数排序步骤。
其中,预设分发阈值可以根据具体的应用场景设置,设置数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。例如,预设分发阈值可以设置为1.0。
排除车辆净分发指数较小的时空单元后,再执行车辆净分发指数排序选取调度推荐终点,可以排除不存在车辆调入的调度需求的候选时空单元,缩小调度推荐终点的选取范围,提高处理效率。
在本实施例中提供的车辆调度方法,还可以包括:
选取符合再选条件的候选时空单元后,执行所述计算净收集指数的步骤,
再选条件是所述候选时空单元的所述车辆收集指数与所述车辆分发指数的较小值的升序排序值在预设升序排序范围内、并且所述车辆收集指数与所述车辆分发指数的较大值的降序排序值在预设降序排序范围内。
预设升序排序范围、预设降序排序范围可以根据具体的应用场景设置,设置数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。例如,预设降序排序范围可以设置为升序排序值在前30%,预设降序排序范围可以设置为降序排序值在前30%。
符合上述再选条件的候选时空单元,是车辆分发指数与车辆收集指数之间相差较大的时空单元,分发能力与收集能力不均衡存在调度需求的时空单元。因此,通过上述再选条件将存在调度需求的候选时空单元筛选出来,再执行后续计算净收集指数、净收集指数排序、生成调度任务等步骤,可以缩小调度推荐终点的选取范围,提高处理效率。
<服务器>
在本实施例中,还提供一种服务器200,用于实施车辆调度,如图9所示,包括:
存储器210,用于存储可执行的指令;
处理器220,用于根据指令的控制运行服务器200执行本实施例中提供的任意一项所述的车辆调度方法。
在本实施例中,服务器200可以具体各种实体形式。例如,服务器200可以是云端服务器。服务器200还可以是如图1所示的服务器1000。
本领域技术人员应当明白,可以通过各种方式来实现服务器200。例如,可以通过指令配置处理器来实现服务器200。例如,可以将指令存储在ROM中,并且当启动设备时,将指令从ROM读取到可编程器件中来实现服务器200。例如,可以将服务器200固化到专用器件(例如ASIC)中。可以将服务器200分成相互独立的单元,或者可以将它们合并在一起实现。服务器200可以通过上述各种实现方式中的一种来实现,或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。
以上已经结合附图说明了本实施例中提供的车辆调度方法及服务器,根据本实施例,可以根据用户使用的目标车辆,生成对应的包括调度目标车辆进入的调度推荐终点、对应的调度优先级的调度任务,触发使用目标车辆的用户,根据调度优先级选择对应的调度任务实施,引导用户参与车辆调度。并且,可以根据任务优先级给予用户对应的调度任务奖励,提升用户参与车辆调度的积极性。提高车辆调度效率。降低车辆调度的人力成本。
<第二实施例>
<方法>
在本实施例中,提供一种车辆调度方法,包括:
在用户激活目标车辆后,提供调度任务展示界面,以展示与所述目标车辆对应的调度任务,触发用户对目标车辆实施车辆调度,
其中,调度任务包括调度目标车辆的调度推荐终点、对应的调度优先级。
如何选取调度推荐终点、设置调度优先级以生成车辆调度任务在本发明的第一实施例中已经详细描述,在此不再赘述。
在本实施例中,调度任务展示界面是提供显示、操作的人机交互界面,面向使用车辆的用户。可以由实施本实施例的设备安装的面向用户的车辆应用(APP)提供,用户通过调度任务展示界面,在激活目标车辆后,获取对应的调度任务,可以被触发根据任务优先级选择要实施的调度任务,通过使用目标车辆,将目标车辆调入对应的调度推荐终点,被引导参与车辆调度。并且,可以根据任务优先级给予用户对应的调度任务奖励,提升用户参与车辆调度的积极性。提高车辆调度效率。降低车辆调度的人力成本。
具体的一个例子中,实施本实施例提供的车辆调度方法的设备是手机,车辆是共享自行车。在用户解锁被设置为目标车辆的共享自行车后,通过手机上安装的、面向使用共享自行车的用户的共享自行车APP(应用),向用户展示如图10所示的调度任务展示界面,向用户展示目标车辆附近的调度推荐终点,并通过展示实施调度任务后可以获取的任务奖励倍数(×2、×1.5)来展示调度任务的优先级。
<客户端>
在本实施例中,还提供一种客户端300,如图11所示,包括:
显示装置310,用于显示人机交互界面;
存储器320,用于存储可执行的指令;
处理器300,用于根据所述指令的控制运行所述服务器执行本实施例提供的车辆调度方法。
在本实施例中,客户端300可以具体各种实体形式。例如,客户端300可以是手机。客户端300还可以是如图1所示的客户端2000。
本领域技术人员应当明白,可以通过各种方式来实现客户端300。例如,可以通过指令配置处理器来实现客户端300。例如,可以将指令存储在ROM中,并且当启动设备时,将指令从ROM读取到可编程器件中来实现客户端300。例如,可以将客户端300固化到专用器件(例如ASIC)中。可以将客户端300分成相互独立的单元,或者可以将它们合并在一起实现。客户端300可以通过上述各种实现方式中的一种来实现,或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。
以上已经结合附图说明了本实施例提供的车辆调度方法及客户端,根据本实施例,向激活目标车辆的用户展示对应的调度任务,触发用户根据任务优先级选择要实施的调度任务,参与车辆调度。并且,可以根据任务优先级给予用户对应的调度任务奖励,提升用户参与车辆调度的积极性。提高车辆调度效率。降低车辆调度的人力成本。
<第三实施例>
在本实施例中,提供一种车辆调度***400,如图12所示,包括:
第一实施例提供的服务器200,以及第二实施例提供的客户端300。
在本实施例中,车辆调度***400还可以包括车辆,例如,可以是如图1所示的车辆***100。
在车辆调度***400中,可以通过服务器200实施如第一实施例中提供的车辆调度方法,对目标车辆生成对应的调度任务,提供给激活目标车辆的用户持有的客户端300,客户端300通过调度任务展示界面展示目标车辆的调度任务,可以触发用户根据任务优先级选择要实施的调度任务,参与车辆调度。并且,可以根据任务优先级给予用户对应的调度任务奖励,提升用户参与车辆调度的积极性。提高车辆调度效率。降低车辆调度的人力成本。
本发明可以是***、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质,其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身,诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如,通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备,或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令,并转发该计算机可读程序指令,以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码,所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等,以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中,通过利用计算机可读程序指令的状态信息来个性化定制电子电路,例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA),该电子电路可以执行计算机可读程序指令,从而实现本发明的各个方面。
这里参照根据本发明实施例的方法、装置(***)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时,产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中,这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作,从而,存储有指令的计算机可读介质则包括一个制造品,其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上,使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分,所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是,通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。
以上已经描述了本发明的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。