车辆调度方法、服务器、客户端及系统与流程

文档序号:13941522阅读:230来源:国知局

本发明涉及车辆调度技术领域,更具体地,涉及一种车辆调度方法、服务器、客户端及系统。



背景技术:

目前,通过共享自行车骑行已经成为城市中新兴的出行方式,可以有效解决城市人群的短距离出行需求,并且绿色环保。

而随着共享自行车的用户规模日趋庞大,在实际应用时,用户现实用车需求与车辆投放之间会存在不匹配,从而出现用车需求量大的区域无车可用,用车需求量小的区域可用车辆堆积的现象,并且,随着车辆投放量的增大,车辆乱停放的问题也日益突出。因此,需要对自行车的投放进行相应的调度,以避免出现上述问题。但是,目前共享自行车的调度主要是依赖于共享自行车服务商的运营人员进行人工统计确定车多区域或车少区域,进行相应的人工调度,无法在实施调度时区分优先级,调度效率较低。

因此,发明人认为,有必要针对上述现有技术中存在的问题进行改进。



技术实现要素:

本发明的一个目的是提供一种用于车辆调度的新技术方案。

根据本发明的第一方面,提供了一种车辆调度方法,包括:

将调度区域划分为多个时空单元,

其中,每个所述时空单元具有对应的时间段和地理位置;

获取每个所述时空单元的调度参数,

其中,所述调度参数至少包括车辆收集指数和车辆分发指数,

根据所述多个时空单元的调度参数,选取调度时空单元以及确定对应的调度任务,以触发对所述调度时空单元实施车辆调度,

其中,所述调度任务至少包括任务类型、任务内容以及任务优先级,所述任务类型包括车辆调入和车辆调出。

可选地,所述选取调度时空单元以及确定对应的调度任务的步骤包括:

根据每个所述时空单元的车辆收集指数与车辆分发指数,计算得到对应的所述时空单元的车辆净收集指数和车辆净分发指数;

根据每个所述时空单元的车辆净收集指数进行降序排序,得到每个所述时空单元的收集指数排序值,以及根据每个所述时空单元的车辆净分发指数进行降序排序,得到每个所述时空单元的分发指数排序值;

选取所述收集指数排序值在预设的第一收集排序范围内的所述时空单元为所述调度时空单元,对应的所述调度任务包括所述任务类型为车辆调出、所述任务优先级为所述收集指数排序值以及所述任务内容为以所述调度时空单元为推荐起点向推荐调度终点实施车辆调度,

其中,所述推荐调度终点为与所述调度时空单元的距离小于预设距离、并且所述分发指数排序值在预设的第一分发排序范围内的所述时空单元。

可选地,所述方法还包括:

选取所述分发指数排序值在预设的第二分发排序范围内的所述时空单元为所述调度时空单元,对应的所述调度任务包括所述任务类型为车辆调入、所述任务优先级为所述分发指数排序值以及所述任务内容为以所述调度时空单元为推荐终点由推荐调度起点实施车辆调度,

其中,所述推荐调度起点为与所述调度时空单元的距离小于预设距离、并且所述收集指数排序值在预设的第二收集指数排序范围内的所述时空单元。

可选地,所述方法还包括:

排除所述车辆净收集指数小于预设收集阈值的所述时空单元后,执行所述车辆净收集指数排序步骤;

以及

排除所述车辆净分发指数小于预设分发阈值的所述时空单元后,执行所述车辆净分发指数排序步骤。

可选地,所述方法还包括:

选取符合候选条件的所述时空单元,执行所述选择调度时空单元以及确定对应的调度任务的步骤,

其中,所述候选条件是所述时空单元的所述车辆收集指数与所述车辆分发指数两者的较小值的升序排序值在预设升序排序范围内、并且所述车辆收集指数与所述车辆分发指数两者的较大值的降序排序值在预设降序排序范围内。

可选地,所述获取时空单元的调度参数步骤包括:

获取所述时空单元的平均车辆使用率;

根据所述时空单元的平均车辆使用率以及已获取的历史行程记录,计算所述时空单元的车辆收集指数和所述车辆分发指数,

其中,所述历史行程记录中包括多条历史行程,所述历史行程中包括作为行程起点的所述时空单元以及作为行程终点的所述时空单元。

可选地,所述获取平均车辆使用率的步骤包括:

统计所述时空单元内停留车辆数目以及对应的车辆停留时间,

其中,所述停留车辆是在所述时空单元的时间段内进入所述时空单元并且离开所述时空单元的车辆,所述车辆停留时间是对应的所述停留车辆离开所述时空单元的时刻与进入所述时空单元的时刻的差值;

根据所述停留车辆数目以及所述车辆停留时间,计算所述平均车辆使用率。

可选地,所述计算所述时空单元的车辆收集指数和所述车辆分发指数的步骤包括:

对所述时空单元,根据所述历史行程记录,计算获取以所述时空单元作为行程起点的第一链路权重集合以及以所述时空单元作为行程终点的第二链路权重集合,

其中,所述第一链路权重集合中包括除所述时空单元之外的其他所述时空单元为行程终点的每一条链路的链路权重,所述第二链路权重集合中包括除所述时空单元之外的其他所述时空单元为行程起点的每一条链路的链路权重;

根据所述第一链路权重集合以及所述平均车辆使用率,计算获取所述车辆分发指数,以及根据所述第二链路权重集合以及所述平均车辆使用率,计算获取所述车辆收集指数。

根据本发明的第二方面,提供一种车辆调度方法,包括:

提供调度界面,以展示需要实施车辆调度的时空单元以及对应的调度任务,

其中,所述时空单元具有对应的时间段和地理位置,所述调度任务至少包括任务类型、任务内容以及任务优先级,所述任务类型包括车辆调入和车辆调出。

根据本发明的第三方面,提供一种服务器,用于实施车辆调度,包括:

存储器,用于存储可执行的指令;

处理器,用于根据所述指令的控制运行所述服务器执行如本发明第一方面提供的任意一项所述的车辆调度方法。

根据本发明的第四方面,提供一种客户端,用于实施车辆调度,包括:

显示装置,用于显示人机交互界面;

存储器,用于存储可执行的指令;

处理器,用于根据所述指令的控制运行所述服务器执行如本发明第二方面提供的车辆调度方法。

根据本发明的第五方面,提供一种车辆调度系统,包括:

本发明的第三方面提供的服务器,以及本发明的第四方面体用的客户端。

本发明的发明人发现,在现有技术中,对于车辆的调度主要依赖于人工统计的简单调度,无法在实施调度时区分优先级,调度效率较低。因此,本发明所要实现的技术任务或者所要解决的技术问题是本领域技术人员从未想到的或者没有预期到的,故本发明是一种新的技术方案。

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

附图说明

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

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

图2示出了本发明第一实施例的车辆调度方法的流程图。

图3示出了本发明第一实施例的时空单元的例子示意图。

图4示出了本发明第一实施例的计算调度参数步骤的流程图。

图5示出了本发明第一实施例的计算平均车辆使用率步骤的流程图。

图6示出了本发明第一实施例的计算车辆分发指数和车辆收集指数的流程图。

图7示出了本发明的第一实施例的历史行程的例子示意图。

图8示出了本发明的第一实施例的选取调度时空单元和确定调度任务的流程图。

图9示出了本发明的第一实施例的服务器的示意性框图。

图10示出了本发明的第二实施例的客户端的示意性框图。

图11示出了本发明的第三实施例的车辆调度系统的示意性框图。

具体实施方式

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

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

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

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

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

<硬件配置>

如图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,获取每个时空单元的调度参数。

该调度参数至少包括车辆收集指数和车辆分发指数。

在车辆被用户使用时,车辆会根据用户的需求离开某个时空单元,又进入另一个时空单元。对每一个时空单元,在其对应的时间段内会有车辆进入或者离开。时空单元作为交通网络的节点,存在收集车辆(车辆进入)或者分发车辆(车辆离开)的动态变化。

车辆收集指数用于表征对应的时空单元在对应的时间段内从其他所述时空单元收集车辆的能力。车辆分发指数用于表征对应的时空单元在对应的时间段内向其他所述时空单元分发车辆的能力。

例如,时空单元u的时间段是早上8:00-9:00,其车辆收集指数就是表征在此时间段内从其他所述时空单元收集车辆的能力,车辆分发指数用于表征在此时间段内向其他所述时空单元分发车辆的能力。

具体地,步骤s2200可以如图4所示,包括:

步骤s2210,获取该时空单元的平均车辆使用率。

时空单元的平均车辆使用率,反映该时空单元中车辆被使用时的时间周转率。

具体地,所述获取平均车辆使用率的步骤s2210,可以如图5所示,包括:

步骤s2211,统计时空单元内停留车辆数目以及对应的车辆停留时间,

其中,所述停留车辆是在所述时空单元的时间段内进入所述时空单元并且离开所述时空单元的车辆,所述车辆停留时间是对应的所述停留车辆离开所述时空单元的时刻与进入所述时空单元的时刻的差值;

步骤s2212,根据停留车辆数目以及车辆停留时间,计算平均车辆使用率。

例如,假设时空单元u,在其对应的时间段t(持续时长为duration(t))内,统计得到的停留车辆数目为n,停留车辆i进入时空单元u的时刻为tsi、离开时空单元u的时刻为tei(i=1,...,n),计算得到时空单元u的平均车辆使用率d(u):

步骤s2220,根据该时空单元的平均车辆使用率以及已获取的历史行程记录,计算该时空单元的车辆收集指数和车辆分发指数,

其中,所述历史行程记录中包括多条历史行程,所述历史行程中包括作为行程起点的所述时空单元以及作为行程终点的所述时空单元。

历史行程记录可以从车辆历史使用记录中获取。例如车辆是共享自行车时,可以从对应提供共享自行车服务的共享自行车系统的订单服务器中存储的自行车历史订单信息中获取,对应的,每条历史行程与一条历史订单信息对应,行程起点是用户骑行起点所在的时空单元,行程终点是用户骑行终点所在的时空单元。

具体地,所述计算所述时空单元的车辆收集指数和所述车辆分发指数的步骤s2220,可以如图6所示,包括:

步骤s2221,对该时空单元,根据所述历史行程记录,计算获取以该时空单元作为行程起点的第一链路权重集合以及以该时空单元作为行程终点的第二链路权重集合,

其中,所述第一链路权重集合中包括除该时空单元之外的其他时空单元为行程终点的每一条链路的链路权重,所述第二链路权重集合中包括除该时空单元之外的其他时空单元为行程起点的每一条链路的链路权重;

步骤s2222,根据第一链路权重集合以及平均车辆使用率,计算获取车辆分发指数,以及根据第二链路权重集合以及平均车辆使用率,计算获取车辆收集指数。

例如,假设调度区域划分得到的全部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是作为行程终点的时空单元的地时间段,具体地,对应历史行程的链路示意图可以如图7所示;

对于时空单元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),其中α是预设的差异阈值,可以根据实验仿真或者工程经验设置。

类似地,可以计算得到每个时空单元的调度参数。

步骤s2300,根据多个时空单元的调度参数,选取调度时空单元以及确定对应的调度任务,以触发对调度时空单元实施车辆调度,

其中,所述调度任务至少包括任务类型、任务内容以及任务优先级,所述任务类型包括车辆调入和车辆调出。

具体地,步骤s2300可以如图8所示,包括:

步骤s2310,根据每个时空单元的车辆收集指数与车辆分发指数,计算得到对应的时空单元的车辆净收集指数和车辆净分发指数;

车辆净收集指数用于描述对应时空单元的净收集能力,可以体现该时空单元的净供应程度以及前继收集周转能力,具体地,可以通过车辆收集指数减去车辆分发指数获取:

假设时空单元up的车辆收集指数为prcp、车辆分发指数为prdp,对应的车辆净收集指数prcp=prcp-prdp;

车辆净分发指数用于描述对应时空单元的净收集能力,可以体现该时空单元的净需求程度以及后续分发周转能力,具体地,可以通过车辆分发指数减去车辆收集指数获取:

假设时空单元up的车辆收集指数为prcp、车辆分发指数为prdp,对应的车辆净收集指数prdp=prdp-prcp;

步骤s2320,根据每个时空单元的车辆净收集指数进行降序排序,得到每个时空单元的收集指数排序值,以及根据每个时空单元的车辆净分发指数进行降序排序,得到每个时空单元的分发指数排序值;

具体地,收集指数排序值是每个时空单元的车辆净收集指数进行降序排序后得到的排序次序值,分发指数排序值每个时空单元的车辆净分发指数进行降序排序得到排序次序值。

步骤s2330,选取收集指数排序值在预设的第一收集排序范围内的时空单元为调度时空单元,对应的调度任务包括任务类型为车辆调出、任务优先级为收集指数排序值以及任务内容为以调度时空单元为推荐起点向推荐调度终点实施车辆调度,

其中,推荐调度终点为与调度时空单元的距离小于预设距离、并且分发指数排序值在预设的第一分发排序范围内的时空单元。

具体地,第一收集排序范围、第一分发排序范围、预设距离可以根据具体的应用场景设置,设置的数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。

例如,第一收集排序范围可以是收集指数排序值在所有时空单元的前10%,第一分发排序范围可以是分发指数排序值在所有时空单元的前10%,预设距离可以是1公里,如此可以将车辆净收集指数排序在前10%的时空单元选取作为推荐起点,对应的推荐调度终点是推荐起点附近1公里内车辆净分发指数排序在前10%的时空单元,根据车辆净收集指数的收集指数排序值来设置任务优先级,可以使得被触发实施车辆调度的相关人员可以按照任务优先级,快速发现重要并且价值高的调度任务,提升车辆调度效率。实现车辆调度均衡。

如图8所示的,步骤s2300还可以包括:

步骤s2340,选取分发指数排序值在预设的第二分发排序范围内的时空单元为调度时空单元,对应的调度任务包括任务类型为车辆调入、任务优先级为分发指数排序值以及任务内容为以所述调度时空单元为推荐终点由推荐调度起点实施车辆调度,

其中,推荐调度起点为与调度时空单元的距离小于预设距离、并且收集指数排序值在预设的第二收集指数排序范围内的所述时空单元。

具体地,第二收集排序范围、第二分发排序范围、预设距离可以根据具体的应用场景设置,设置数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。

例如,第二收集排序范围可以是收集指数排序值在所有时空单元的前10%,第二分发排序范围可以是分发指数排序值在所有时空单元的前10%,预设距离可以是1公里,如此可以将车辆净分发指数排序在前10%的时空单元选取作为推荐终点,对应的推荐调度起点是推荐终点附近1公里内车辆净收集指数排序在前10%的时空单元,自适应实现车辆调度均衡。并且,根据车辆净分发指数的分发指数排序值来设置任务优先级,可以使得被触发实施车辆调度的相关人员可以按照任务优先级,快速发现重要并且价值高的调度任务,提升车辆调度效率。

在实际应用中,需要调度的时空单元通常是收集和分发能力存在失衡的时空单元,即车辆净收集指数较高并且车辆净分发指数较低的时空单元,或者车辆净分发指数较高并且车辆净收集指数较高的时空单元。因此,在实际应用时,可以在选取对应的调度单元时,排除不存在调度需求的时空单元,以提高处理效率。具体地,本实施例中提供的车辆调度方法还包括:

排除所述车辆净收集指数小于预设收集阈值的所述时空单元后,执行所述车辆净收集指数排序步骤;

以及

排除所述车辆净分发指数小于预设分发阈值的所述时空单元后,执行所述车辆净分发指数排序步骤。

其中,预设收集阈值、预设分发阈值可以根据具体的应用场景设置,设置数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。例如,预设收集阈值可以设置为1.0,预设分发阈值可以设置为1.0。

排除车辆净收集指数较小的时空单元后,再执行车辆净收集指数排序选取调度时空单元,可以排除不存在车辆调出的调度需求的时空单元,以及排除车辆净分发指数较小的时空单元后,再执行车辆净分发指数排序选去调度时空单元,可以排除不存在车辆调入的调度需求的时空单元,缩小调度时空单元的选取范围,提高处理效率。

在本实施例中提供的车辆调度方法,还可以包括:

选取符合候选条件的时空单元,执行选择调度时空单元以及对应的调度任务的步骤,

候选条件是时空单元的车辆收集指数与车辆分发指数两者的较小值的升序排序值在预设升序排序范围内、并且车辆收集指数与车辆分发指数两者的较大值的降序排序值在预设降序排序范围内。

预设升序排序范围、预设降序排序范围可以根据具体的应用场景设置,设置数值可以根据具体应用场景下的工程经验或者实验仿真结果选取效果较优的数值。例如,预设降序排序范围可以设置为升序排序值在前30%,预设降序排序范围可以设置为降序排序值在前30%。

符合上述候选条件的时空单元,是车辆分发指数与车辆收集指数之间相差较大的时空单元,分发能力与收集能力不均衡存在调度需求的时空单元。因此,通过上述候选条件将存在调度需求的时空单元筛选出来,再执行后续选取调度时空单元以及确定对应的调度任务,可以缩小调度时空单元的选取范围,提高处理效率。

<服务器>

在本实施例中,还提供一种服务器200,用于实施车辆调度,如图9所示,包括:

存储器210,用于存储可执行的指令;

处理器220,用于根据指令的控制运行服务器200执行本实施例中提供的任意一项所述的车辆调度方法。

在本实施例中,服务器200可以具体各种实体形式。例如,服务器200可以是云端服务器。服务器200还可以是如图1所示的服务器1000。

本领域技术人员应当明白,可以通过各种方式来实现服务器200。例如,可以通过指令配置处理器来实现服务器200。例如,可以将指令存储在rom中,并且当启动设备时,将指令从rom读取到可编程器件中来实现服务器200。例如,可以将服务器200固化到专用器件(例如asic)中。可以将服务器200分成相互独立的单元,或者可以将它们合并在一起实现。服务器200可以通过上述各种实现方式中的一种来实现,或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

以上已经结合附图说明了本实施例提供的车辆调度方法及服务器,根据本实施例,可以将调度区域划分为多个时空单元,根据获取的调度参数,从中选取存在调度需求的调度时空单元确定具有任务优先级的调度任务,触发对调度时空单元实施车辆调度,使得调度实施者可以根据调度任务的优先级,快速发现重要且有价值的调度任务,提高调度效率。实现车辆调度均衡。

<第二实施例>

<方法>

在本实施例中,提供一种车辆调度方法,包括:

提供调度界面,以展示需要实施车辆调度的时空单元以及对应的调度任务,

其中,所述时空单元具有对应的时间段和地理位置,所述调度任务至少包括任务类型、任务内容以及任务优先级,所述任务类型包括车辆调入和车辆调出。

具体地,时空单元的划分、需要实施车辆调度的时空单元的选取以及确定对应的调度任务,在第一实施例中已经详细描述,在此不再赘述。

在本实施例中,调度界面是提供显示、操作的人机交互界面,可以面向具有车辆调度权限的人员例如运营人员。可以由实施本实施例的设备安装的面向运营人员的运维应用(app)提供,运营人员通过调度界面获知车辆调度的时空单元以及对应的调度任务,可以根据调度任务的优先级,快速发现重要且有价值的调度任务,提高调度效率。

<客户端>

在本实施例中,还提供一种客户端300,如图10所示,包括:

显示装置310,用于显示人机交互界面;

存储器320,用于存储可执行的指令;

处理器300,用于根据所述指令的控制运行所述服务器执行本实施例提供的车辆调度方法。

在本实施例中,客户端300可以具体各种实体形式。例如,客户端300可以是手机。客户端300还可以是如图1所示的客户端2000。

本领域技术人员应当明白,可以通过各种方式来实现客户端300。例如,可以通过指令配置处理器来实现客户端300。例如,可以将指令存储在rom中,并且当启动设备时,将指令从rom读取到可编程器件中来实现客户端300。例如,可以将客户端300固化到专用器件(例如asic)中。可以将客户端300分成相互独立的单元,或者可以将它们合并在一起实现。客户端300可以通过上述各种实现方式中的一种来实现,或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

以上已经结合附图说明了本实施例提供的车辆调度方法及客户端,根据本实施例,实施车辆调度的人员可以获知存在调度需求的时空单元以及对应的调度任务,根据调度任务的优先级,快速发现重要且有价值的调度任务,提高调度效率。实现车辆调度均衡。

<第三实施例>

在本实施例中,提供一种车辆调度系统400,如图11所示,包括:

第一实施例提供的服务器200,以及第二实施例提供的客户端300。

在本实施例中,车辆调度系统400还可以包括车辆,例如,可以是如图1所示的车辆系统100。

在车辆调度系统400中,可以通过服务器200实施如第一实施例中提供的车辆调度方法,获取调度区域内的存在车辆调度需求的调度时空单元以及确定具有调度优先级的调度任务,提供给对应的具有车辆调度权限的人员所持有的客户端300,客户端300通过调度界面展示调度时空单元以及对应的调度任务,使得根据调度任务的优先级,快速发现重要且有价值的调度任务,提高调度效率。实现车辆调度均衡。

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

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

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

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

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

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

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

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

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

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