一种车辆调度方法、装置、电子设备及存储介质与流程

文档序号:32490831发布日期:2022-12-10 02:43阅读:38来源:国知局
一种车辆调度方法、装置、电子设备及存储介质与流程

1.本公开实施例涉及车辆调度技术领域,更具体地,涉及车辆的调度方法、装置、电子设备及存储介质。


背景技术:

2.目前,通过共享车辆出行已成为城市中比较普遍的出行方式,共享单车服务为亿万用户提供了出行便利,其本质是在用户和单车之间建立连接。然而,用户需求和单车供给具有时空耦合关系,且其供需变化非常复杂,受到用户习惯,竞对,天气,节假日等诸多因素的影响。不可避免出现供需的时空错配。例如:出行的潮汐效应导致热点淤积,易造成市民出行不便、车辆通行受阻,然而此时热点附近的地铁、公交站可能没有足够车辆可用。
3.调度的目标是让车辆调度到对用户对平台都最有价值的时空下,以提升用户的满意度,所以,调度系统在解决单车资源时空错配的问题中尤为必要。但是,目前的调度系统算法的模型复杂度较高,约束多,涉及到当大城市全城的调度计算时,车辆调度路径的整体计算效率较低。


技术实现要素:

4.本公开实施例提供一种车辆调度方法装置、电子设备及存储介质。可以在提升车辆调度的整体效率和精度。
5.第一方面,本技术实施例提供了一种车辆调度方法,包括获取原始停车围栏的围栏信息;根据所述围栏信息,对第一原始停车围栏进行聚合,获得聚合停车围栏,所述第一原始停车围栏为满足围栏聚合条件的原始停车围栏;基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,所述第二原始停车围栏为不满足围栏聚合条件的原始停车围栏;将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径。
6.可选地,所述原始停车围栏的围栏信息包括:所述原始停车围栏的地理位置信息、所述原始停车围栏的周转数量、所述原始停车围栏的属性,所述属性包括车辆冗余属性和车辆缺口属性;所述围栏聚合条件至少包括所述原始停车围栏之间的距离小于第一预设阈值、所述原始停车围栏之间的周转数量的差小于第二预设阈值、以及所述原始停车围栏之间的属性一致中的任一项。
7.可选地,所述基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,包括:以调度人员的载具容量和最远调度距离为约束,基于所述聚合停车围栏和第二原始停车围栏构建初始路径;对所述初始路径进行迭代,确定所述调度路径。
8.可选地,在所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径之后,所述方法还包括:确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径。
9.可选地,确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径,包括:使用第一算子和第二算子对所述实际调度路径中,所述聚合停车围栏内部的路径进行
规划,确定所述内部调度路径,其中,所述第一算子用于将本条实际调度路径中,所述聚合停车围栏内的原始停车围栏迁移到其他不包括所述原始停车围栏的实际调度路径中;所述第二算子用于将交换所述聚合停车围栏内部的不同原始停车围栏的路径顺序。
10.可选地,在所述基于所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径之后,所述方法还包括:对所述实际调度路径重新进行迭代,更新所述实际调度路径。
11.可选地,所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径,包括:获取所述聚合停车围栏在所述调度路径中的调度量;根据所述调度量,将所述调度路径中的所述聚合停车围栏还原成最少数量的所述聚合停车围栏内部的原始停车围栏,并更新所述实际调度路径。
12.第二方面,本技术实施例提供了一种车辆调度装置,包括处理器和存储器,所述存储器中存储有计算机指令,所述计算机指令被所述处理器执行时实现上述第一方面任一项所述的方法的步骤。
13.第三方面,本技术实施例提供了一种存储介质,其上存储有计算机指令,所述计算机指令被处理器执行时实现上述第一方面任一项所述的方法的步骤。
14.第四方面,本技术实施例提供了一种电子设备,具有处理器和存储器,所述存储器中存储有计算机指令,所述计算机指令被处理器执行时实现上述第一方面任一项所述的方法的步骤。
15.本公开实施例的一个有益效果在于,通过获取原始停车围栏的围栏信息,并根据围栏信息对围栏进行聚合,获得聚合停车围栏,在确定调度路径时,基于聚合停车围栏来确定调度路径,有效减少规划路径时的围栏数量,大幅降低了运算复杂度,提升了调度路径的整体计算效率,之后再将路径中的原始停车围栏进行还原,以获得实际的调度路径,以供调度人员进行调度。
16.通过以下参照附图对本公开的示例性实施例的详细描述,本公开实施例的其它特征及其优点将会变得清楚。
附图说明
17.被结合在说明书中并构成说明书的一部分的附图示出了本公开的实施例,并且连同其说明一起用于解释本公开实施例的原理。
18.图1是显示可用于实现本公开的实施例的车辆系统的硬件配置的例子的框图。
19.图2示出了本公开一实施例的车辆调度方法的流程图。
20.图3示出了本公开一实施例的车辆调度方法的例子的示意图。
21.图4示出了本公开一实施例的车辆调度方法的例子的示意图。
22.图5示出了本公开一实施例的车辆调度方法的例子的示意图。
23.图6示出了本公开一实施例的车辆调度装置的框图。
具体实施方式
24.现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本
发明的范围。
25.以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
26.对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
27.在这里示出和讨论的所有例子中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它例子可以具有不同的值。
28.应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
29.《硬件配置》
30.如图1所示,车辆系统100包括服务器1000、移动终端2000、车辆3000、网络4000。
31.服务器1000提供处理、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的,例如但不限于,网络服务器,新闻服务器,邮件服务器,消息服务器,广告服务器,文件服务器,应用服务器,交互服务器,数据库服务器,或代理服务器。在一些实施例中,每个服务器可以包括硬件,软件,或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如,服务器例如刀片服务器、云端服务器等,或者可以是由多台服务器组成的服务器群组,可以包括上述类型的服务器中的一种或多种等等。
32.在一个例子中,服务器1000可以如图1所示,包括处理器1100、存储器 1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600。尽管服务器也可以包括扬声器、麦克风等等,但是,这些部件与本公开的是合理无关,故在此省略。
33.其中,处理器1100例如可以是中央处理器cpu、微处理器mcu等。存储器1200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括usb接口、串行接口、红外接口等。通信装置1400例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、led显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。
34.在本实施例中,移动终端2000是具有通信功能、业务处理功能的电子设备。移动终端2000可以是移动终端,例如手机、便携式电脑、平板电脑、掌上电脑等等。在一个例子中,移动终端2000是对车辆3000实施管理操作的设备,例如,安装有支持运营、管理车辆的应用程序(app)的手机。
35.如图1所示,移动终端2000可以包括处理器2100、存储器2200、接口装置2300、通信装置2400、显示装置2500、输入装置2600、扬声器2700、麦克风2800,等等。其中,处理器2100可以是中央处理器cpu、微处理器mcu 等。存储器2200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置2300例如包括usb接口、耳机接口等。通信装置2400例如能够进行有线或无线通信。显示装置2500例如是液晶显示屏、触摸显示屏等。输入装置2600例如可以包括触摸屏、键盘等。用户可以通过扬声器2700和麦克风2800输入/输出语音信息。
36.车辆3000是任何可以分时或分地出让使用权供不同用户共享使用的车辆,例如,用于共享的共享自行车、共享助力车、共享电动车、共享汽车等等。车辆3000可以是自行车、
三轮车、电动助力车、摩托车以及四轮乘用车等各种形态。
37.车辆3000具有用于唯一标识对应蓝牙设备的识别码,该识别码可以是二维码和/或编号,该编号可以是由数字和/或字符组成。
38.用户可以通过移动终端2000扫描车辆3000上的二维码,进而将二维码信息发送至服务器1000执行解锁操作。
39.用户也可以通过移动终端2000输入或者识别车辆3000上的编号,进而将编号信息发送至服务器1000执行解锁操作。
40.在用户通过移动终端2000扫描车辆3000上的二维码或者输入编号时,需要使用移动终端2000的功能,例如移动终端2000的手电筒功能、定位功能、相机功能等。
41.如图1所示,车辆3000可以包括处理器3100、存储器3200、接口装置 3300、通信装置3400、显示装置3500、输入装置3600、定位装置3700、蓝牙广播装置3800,等等。其中,处理器3100可以是中央处理器cpu、微处理器mcu等。存储器3200例如包括rom(只读存储器)、ram(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置3300例如包括usb接口、耳机接口等。通信装置3400例如能够进行有线或无线通信。输出装置3500例如可以是输出信号的装置,可以显示装置,例如液晶显示屏、触摸显示屏等,也可以是扬声器等输出语音信息等。输入装置3600例如可以包括触摸屏、键盘等,也可以是麦克风输入语音信息。定位装置3700用于提供定位功能,例如可以是 gps定位模块、北斗定位模块等。蓝牙广播装置3800用通过蓝牙广播包含自身车辆信息的数据包。
42.网络4000可以是无线通信网络也可以是有线通信网络,可以是局域网也可以是广域网。在图1所示的物品管理系统中,车辆3000与服务器1000、移动终端2000与服务器1000,可以通过网络4000进行通信。此外,车辆3000 与服务器1000、移动终端2000与服务器1000通信所基于的网络4000可以是同一个,也可以是不同的。
43.应当理解的是,尽管图1仅示出一个服务器1000、移动终端2000、车辆 3000,但不意味着限制对应的数目,车辆系统100中可以包含多个服务器1000、移动终端2000、车辆3000。
44.以车辆3000为共享自行车为例,车辆系统100为共享自行车系统。服务器1000用于提供支持共享自行车使用所必需的全部功能。移动终端2000可以是手机,其上安装有共享自行车应用程序,共享自行车应用程序可以帮助用户使用车辆3000获取相应的功能等等。
45.图1所示的车辆系统100仅是解释性的,并且决不是为了要限制本公开、其应用或用途。
46.应用于本公开的实施例中,尽管图1只示出一个服务器1000、一个移动终端2000、一个车辆3000,但是,应当理解的是,具体应用中,可以根据实际需求使得所述车辆系统100包括多个服务器1000、多个移动终端2000、多个车辆3000。
47.应用于本公开的实施例中,服务器1000的所述存储器1200用于存储指令,所述指令用于控制所述处理器1100进行操作以执行本公开实施例提供的由服务器执行的车辆控制方法的步骤。
48.尽管在图1中对服务器1000示出了多个装置,但是,本公开可以仅涉及其中的部分装置,例如,服务器1000只涉及存储器1200和处理器1100。
49.应用于本公开的实施例中,移动终端2000的所述存储器2200用于存储指令,所述
指令用于控制所述处理器2100进行操作以执行本公开实施例提供的由移动终端执行的车辆控制方法的步骤。
50.尽管在图1中对移动终端2000示出了多个装置,但是,本公开可以仅涉及其中的部分装置,例如,移动终端2000只涉及存储器2200和处理器2100。
51.应用于本公开的实施例中,车辆3000的所述存储器3200用于存储指令,所述指令用于控制所述处理器3100运行车辆3000执行本公开实施例提供的由车辆执行的车辆控制方法的步骤。
52.尽管在图1中对车辆3000示出了多个装置,但是,本公开可以仅涉及其中的部分装置,例如,车辆3000只涉及存储器3200和处理器3100。
53.在上述描述中,技术人员可以根据本公开所公开方案设计指令。指令如何控制处理器进行操作,这是本领域公知,故在此不再详细描述。
54.需要说明的是,本技术中所有获取信号、信息或者数据的动作都是在遵照所在国际相应的数据保护法规政策的前提下,并获得相应装置/账户所有者给予的授权的情况下进行的。
55.如图2所示,本技术实施例公开了一种车辆调度方法,该方法包括步骤 s11-步骤s14。
56.步骤s11,获取原始停车围栏的围栏信息;
57.在本实施例的一个示例中,原始停车围栏的围栏信息包括:原始停车围栏的地理位置信息、原始停车围栏的周转数量、原始停车围栏的属性,属性包括车辆冗余属性和车辆缺口属性。
58.在本实施例的一个示例中,原始停车围栏,可以是待调度的多个停车围栏,原始停车围栏的围栏信息包括原始停车围栏的地理位置信息,例如,该停车围栏代表区域的实际的经纬度信息,或者该停车围栏在地图上的坐标信息。
59.在本实施例的一个示例中,围栏信息还可以包括原始停车围栏的周转数量信息。周转数量,就是该停车围栏中一定时间周期内的车辆的转出数量,周转数量越高,说明该停车围栏的车辆需求量越大。
60.在本实施例的一个示例中,围栏信息还可以包括原始停车围栏的属性。原始停车围栏的属性包括车辆冗余属性和车辆缺口属性,车辆冗余属性就是该停车围栏中的车辆数量是处于冗余状态的,相反的,车辆缺口属性就是该停车围栏中的车辆数量是处于缺口状态的。在本例中围栏信息还可以包括原始停车围栏中的车辆的冗余数量或缺口数量。
61.在本实施例的一个示例中,原始停车围栏的围栏信息,可以包括停车围栏的标识。停车围栏的标识是用于将该停车围栏和其他停车围栏区分开的标记。
62.步骤s12,根据围栏信息,对第一原始停车围栏进行聚合,获得聚合停车围栏,第一原始停车围栏为满足围栏聚合条件的原始停车围栏。
63.在本实施例的一个示例中,原始停车围栏的围栏信息包括:原始停车围栏的地理位置信息、原始停车围栏的周转数量、原始停车围栏的属性,属性包括车辆冗余属性和车辆缺口属性。围栏聚合条件至少包括原始停车围栏之间的距离小于第一预设阈值、原始停车围栏之间的周转数量的差小于第二预设阈值、以及原始停车围栏之间的属性一致中的任一项。
64.在本实施例的一个示例中,在获取到所有停车围栏的围栏信息后,就可以开始对满足围栏聚合条件的原始停车围栏进行聚合,具体的,围栏聚合条件可以包括原始停车围栏之间的距离小于第一预设阈值。例如,第一预设阈值设置为500米,当有两个原始停车围栏的距离小于500米时,就可以将这两个比较接近的原始停车围栏聚合为一个聚合停车围栏。围栏聚合条件还可以包括原始停车围栏之间的周转数量的差小于第二预设阈值。当有两个原始停车围栏的周转数量比较接近时,即他们的周转数量的差值小于阈值,就可以将这两个周转数量接近的原始停车围栏聚合为一个聚合停车围栏。围栏聚合条件还可以包括原始停车围栏之间的属性一致。当有两个原始停车围栏的属性都是车辆冗余属性或者都是车辆缺口属性时,可以将这两个原始停车围栏聚合为一个聚合停车围栏。相反的,如果两个原始停车围栏的属性不一致,则不将这两个原始停车围栏聚合为一个聚合停车围栏。
65.需要说明的是,尽管上述示例中聚合停车围栏都是由两个原始停车围栏聚合成,但是本领域技术人员能够理解,本公开不限于此,聚合停车围栏中的原始停车围栏的数量,在满足围栏聚合条件的情况下,可以是两个或者更多。
66.在本实施例的一个示例中,聚合停车围栏的数量可以是一个或者多个,如图3所示,带上箭头的矩形围栏和带下箭头的圆形围栏都是原始停车围栏,其中带上箭头的矩形围栏代表属性为车辆冗余的原始停车围栏,带下箭头的圆形围栏代表属性为车辆缺口的原始停车围栏,如图3所示对原始数据围栏聚合时,如果分别有两组原始停车围栏满足围栏聚合条件,则将两组原始停车围栏分别聚合为聚合停车围栏。
67.在本实施例的一个示例中,在对原始停车围栏进行聚合,生成聚合停车围栏之后,聚合停车围栏的围栏信息,例如周转、位置等信息,可以使用内部所有原始停车围栏的均值。
68.在本例中,在获取到原始停车围栏的属性后,就可以根据实际需要,将距离相近、周转数量相近、以及围栏属性一致的原始停车围栏进行聚合,以便后续在规划调度路径时,减少运算复杂度。
69.步骤s13,基于聚合停车围栏和第二原始停车围栏,确定调度路径,第二原始停车围栏为不满足围栏聚合条件的原始停车围栏。
70.在本实施例的一个示例中,基于聚合停车围栏和第二原始停车围栏,确定调度路径,包括:以调度人员的载具容量和最远调度距离为约束,基于聚合停车围栏和第二原始停车围栏构建初始路径,对初始路径进行迭代,确定调度路径。
71.在本实施例的一个示例中,可以使用alns(adaptive large neighborhoodsearch,自适应大邻域搜索)算法,规划并迭代聚合停车围栏和第二原始停车围栏的调度路径。具体的,可以以调度人员的载具容量和最远调度距离为约束,同时构建多条基于聚合停车围栏和未被聚合的原始停车围栏构建初始路径,如图3所示。另外,初始路径的数量可以与调度人员的数量相同,即一个调度人员负责一条调度路径。构建初始路径时可以优先构建距离最短的路径,之后使用alns算法对所有的初始路径进行迭代,确定最终得到的全部的调度路径。
72.在本实施例的一个示例中,在迭代调度路径的过程中,可以使用destroy (破坏)算子和repair(修补)算子,对路径进行迭代。destroy算子用于在路径迭代的过程中从该路径中去除一个原始停车围栏或聚合停车围栏,repair算子用于在路径迭代的过程中添加一
个不在该路径中的围栏。具体的,destroy 算子可以随机去除路径中的一个停车围栏,也可以在计算评分后,去除评分该路径中评分最低的停车围栏。对应的,repair算子可以随机在路径中添加一个停车围栏,也可以在计算评分后,在路径中添加一个评分最高停车围栏。通过不断迭代,遴选出评分更高的路径,直到路径评分满足条件、迭代次数、时间达到上限,输出最终确定的路径,作为调度路径。
73.步骤s14,将调度路径中的聚合停车围栏还原为原始停车围栏,获得实际调度路径。
74.在本实施例的一个示例中,将调度路径中的聚合停车围栏还原为原始停车围栏,获得实际调度路径,包括:获取聚合停车围栏在调度路径中的调度量,根据调度量,将调度路径中的聚合停车围栏还原成最少数量的聚合停车围栏内部的原始停车围栏,并更新实际调度路径。
75.具体的,在确定调度路径后,可以将聚合停车围栏中的原始停车围栏进行还原,以获得实际的导读路径。在聚合停车围栏还原的过车中,可以根据该聚合停车围栏在这条路径中的调度量,用最少的原始停车围栏进行还原。例如,聚合停车围栏在路径中的需要调出为10辆单车,该聚合停车围栏包含的原始停车围栏a剩余量为15辆、围栏b剩余量为10辆、围栏c剩余量为9辆,则可以基于贪婪算法,用最少的原始停车围栏数量进行还原,如将调度路径中的聚合停车围栏替换为原始停车围栏a(调度量为10)或者原始停车围栏b 中的一个。不会替换为更多数量的原始停车围栏,如原始停车围栏a(调度量为1)和原始停车围栏c(调度量为9),如图4所示。在另一个例子中,聚合停车围栏在路径中的需要调出为10辆单车,该聚合停车围栏包含的原始停车围栏a剩余量为6辆、围栏b剩余量为5辆,在对聚合停车围栏进行还原时,单独还原围栏a或者围栏b都不能满足调度量的要求,则可以将调度路径终点聚合停车围栏替换为两个原始停车围栏,即原始停车围栏a(调度量为5) 和原始停车围栏b(调度量为5)。在本例中,如果需要将聚合停车围栏还原为多个原始停车围栏,则可以在还原时,以路径距离最短为原则,确定聚合停车围栏内部的路径。
76.在本例中,通过获取原始停车围栏的围栏信息,并根据围栏信息对围栏进行聚合,获得聚合停车围栏,在确定调度路径时,基于聚合停车围栏来确定调度路径,有效减少规划路径时的围栏数量,降低了调度路径计算的量级,大幅降低了运算复杂度,提升了调度路径的整体计算效率,之后再将路径中的原始停车围栏进行还原,以获得实际的调度路径,以供调度人员进行调度。
77.在本实施例的一个示例中,在将调度路径中的聚合停车围栏还原为原始停车围栏,获得实际调度路径之后,方法还包括:确定实际调度路径中,聚合停车围栏内部的内部调度路径。
78.在本实施例的一个示例中,在获得实际调度路径后,还可以进一步的对实际调度路径中的,聚合停车围栏内部的内部调度路径进行优化。以提升路径的质量。
79.在本实施例的一个示例中,确定实际调度路径中,聚合停车围栏内部的内部调度路径,包括:使用第一算子和第二算子对实际调度路径中,聚合停车围栏内部的路径进行规划,确定内部调度路径,其中,第一算子用于将本条实际调度路径中,聚合停车围栏内的原始停车围栏迁移到其他不包括该原始停车围栏的实际调度路径中。第二算子用于交换聚合停车围栏内部的不同原始停车围栏的路径顺序。
80.在本实施例的一个示例中,可以通过第一算子和/或第二算子,对实际调度路径中,位于聚合停车围栏内部的路径进行优化。其中,第一算子用于从一条实际调度路径中的,聚合停车围栏内的原始停车围栏迁移到其他不包括停车围栏的实际调度路径中。例如,如图4所示,实际调度路径1的聚合停车围栏内部有原始停车围栏a和原始停车围栏b,使用第一算子,可以将实际调度路径1中的原始停车围栏b,迁移到实际调度路径2中。第一算子在迁移原始停车围栏时,可以将原始停车围栏b全部迁移或者部分迁移,在全部迁移的情况下,路径1中原始停车围栏b将会被剔除,由原始停车围栏a直接连接到下一个原始停车围栏中。在部分迁移的情况下,可以迁移原始停车围栏b 中的一步分调度量到路径2中,例如原始停车围栏b的调度量为15辆,可以仅迁移出原始停车围栏b中的5辆,加入到路径二中,此时路径1和路径2 中都包括原始停车围栏b。
81.在本实施例的一个示例中,第二算子,用于交换一条路径中,聚合停车围栏内部的不同原始停车围栏的路径顺序。例如,如图5所示,在使用第二算子交换顺序前,实际调度路径的顺序是从原始停车围栏a到原始停车围栏b,交换顺序后,该条实际调度路径的顺序变为从原始停车围栏b到原始停车围栏a。
82.在本例中,可以使用第一算子和第二算子,不断对实际调度路径中的内部调度路径进一步进行迭代,获得效率更高、更满足用户要求的实际调度路线。具体规划方式,可以使用第一算子和第二算子不断进行迭代,以获得分数更高的内部调度路径。
83.在本实施例的一个示例中,在基于将调度路径中的聚合停车围栏还原为原始停车围栏,获得实际调度路径之后,方法还包括:对实际调度路径重新进行迭代,更新实际调度路径。
84.在本实施例的一个示例中,在获得实际调度路径后,还可以继续使用 alns算法,对实际调度路径重新进行迭代,优化实际调度路径。在使用聚合停车围栏规划出了调度路径时,由于聚合停车围栏的位置、周转等属性使用的是均值替代,在路径迭代过程中,路径中的极少部分可能会出现误差,因此只需要对实际调度路径迭代几次,可以有效对误差进行修正。
85.参见图6所示,本实施例提供了一种车辆调度装置100,包括处理器101 和存储器102,所述存储器102中存储有计算机指令,所述计算机指令被所述处理器101执行时实现上述车辆调度方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
86.本实施例提供了一种电子设备,包括:处理器、存储器、存储器中存储有计算机程序,所述计算机程序被处理器执行时实现上述车辆调度方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
87.本实施例提供了一种计算机可读存储介质,该存储介质中存储有可执行命令,该可执行命令被处理器执行时实现上述车辆调度方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
88.本公开中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
89.上述对本公开特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
90.本公开的实施例可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质,其上载有用于使处理器实现本公开的实施例的各个方面的计算机可读程序指令。
91.计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、静态随机存取存储器(sram)、便携式压缩盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身,诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如,通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
92.这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备,或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/ 处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令,并转发该计算机可读程序指令,以供存储在各个计算/处理设备中的计算机可读存储介质中。
93.用于执行本公开的实施例操作的计算机程序指令可以是汇编指令、指令集架构(isa)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码,编程语言包括面向对象的编程语言—诸如smalltalk、c++等,以及常规的过程式编程语言—诸如“c”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络—包括局域网(lan)或广域网(wan)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中,通过利用计算机可读程序指令的状态信息来个性化定制电子电路,例如可编程逻辑电路、现场可编程门阵列(fpga)或可编程逻辑阵列(pla),该电子电路可以执行计算机可读程序指令,从而实现本公开的实施例的各个方面。
94.这里参照根据本公开的实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的实施例的各个方面。应当理解,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机可读程序指令实现。
95.这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时,产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中,这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作,从而,存储有指令的计算机可读介质则包括一个制造品,其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
96.也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上,使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
97.附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分,模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是,通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。
98.以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1