共享出行车辆调度方法、装置和计算机设备与流程

未命名 07-17 阅读:105 评论:0


1.本技术涉及车辆调度技术领域,特别是涉及一种共享出行车辆调度方法、装置和计算机设备。


背景技术:

2.共享两轮车作为短途出行的重要工具,为用户的城市出行提供了极大便捷。由于用户的骑行会使得车辆在城市中的分布产生差异,所以为了更好地服务、满足用户的短途出行需求,需要对车辆进行调度,从而使得车辆分布适应城市的供需状态变化。
3.然而,现有的车辆调度方法中所有盈余车辆的点位和所有需求车辆的点位进行匹配是很复杂的和低效的。


技术实现要素:

4.基于此,有必要针对上述技术问题,提供一种能够高效进行车辆调度的共享出行车辆调度方法、装置和计算机设备。
5.第一方面,本技术提供了一种共享出行车辆调度方法。所述方法包括:响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;所述车站信息包括所述车站的当前车辆存量信息;根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块;根据所述调度请求指令的请求时间,在预设时间范围信息表中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,并根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息;根据所述目标区块与所述车站之间的距离成本信息、所述请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵;基于所述综合收益矩阵和各所述车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,所述区块车辆调度策略包括各个所述目标区块向各个所述车站的调入车辆信息。
6.在其中一个实施例中,所述根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块,包括:将所述车辆地理位置信息和所述区块地理范围信息进行匹配,并根据匹配结果确定所述初始区块对应的车辆信息;所述车辆信息包括所述初始区块对应的车辆数目;基于预设车辆阈值条件,将所述车辆数目满足所述预设车辆阈值条件的初始区块,作为所述目标区块。
7.在其中一个实施例中,所述预设时间范围信息表包含多个时间范围,所述时间范围被划分为多个时间段;所述根据所述调度请求指令的请求时间,在预设时间范围信息表
中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,包括:在所述预设时间范围信息表中,查询所述请求时间所属的目标时间范围中的目标时间段;将所述目标时间范围对应的预测车辆骑入信息,作为所述目标车辆骑入信息;根据所述目标时间段在所述目标时间范围中的位置信息,确定所述目标时间范围对应的第一权值信息和与所述目标时间范围相邻的下一个时间范围对应的第二权值信息;在所述预设时间范围信息表中,查询所述目标时间范围对应的第一车站容量信息和与所述目标时间范围相邻的下一个时间范围对应的第二车站容量信息,并根据所述第一权值信息、所述第二权值信息、所述第一车站容量信息和所述第二车站容量信息,确定所述目标容量信息。
8.在其中一个实施例中,所述根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息,包括:根据所述当前车辆存量信息、所述目标车辆骑入信息和所述目标容量信息,确定初始调入车辆数目信息;在所述初始调入车辆数目信息满足第一调入数目条件时,将所述初始调入车辆数目信息作为所述目标调入车辆数目信息;在所述初始调入车辆数目信息不满足所述第一调入数目条件时,将预设调入车辆数目信息作为所述目标调入车辆数目信息。
9.在其中一个实施例中,所述方法还包括:在所述初始调入车辆数目信息不满足所述第一调入数目条件时,若所述初始调入车辆数目信息满足第二调入数目条件,将预设收益信息作为所述车站收益信息。
10.在其中一个实施例中,所述方法还包括:根据所述车站的车站地理位置信息和所述目标区块的区块地理范围信息,确定各所述目标区块到各所述车站的距离数据信息;基于预设距离成本计算策略,根据所述距离数据信息确定所述目标区块到所述车站对应的所述距离成本信息。
11.在其中一个实施例中,所述距离数据信息包括各所述目标区块和各所述车站对应的距离数据,所述综合收益矩阵包括各所述目标区块和各所述车站对应的收益信息,所述方法还包括:将所述距离数据低于预设距离阈值的距离数据信息包括的目标区块和车站对应信息,作为风险对应信息;在所述综合收益矩阵中,将所述风险对应信息对应的收益信息更新为目标调度收益信息,生成更新后的综合收益矩阵。
12.第二方面,本技术还提供了一种共享出行车辆调度装置。所述装置包括:响应模块,用于响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;所述车站信息包括所述车站的当前车辆存量信息;目标区块确定模块,用于根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块;
调入车辆数目确定模块,用于根据所述调度请求指令的请求时间,在预设时间范围信息表中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,并根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息;收益矩阵确定模块,用于根据所述目标区块与所述车站之间的距离成本信息、所述请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵;调度策略确定模块,用于基于所述综合收益矩阵和各所述车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,所述区块车辆调度策略包括各个所述目标区块向各个所述车站的调入车辆信息。
13.在其中一个实施例中,所述目标区块确定模块,具体用于:将所述车辆地理位置信息和所述区块地理范围信息进行匹配,并根据匹配结果确定所述初始区块对应的车辆信息;所述车辆信息包括所述初始区块对应的车辆数目;基于预设车辆阈值条件,将所述车辆数目满足所述预设车辆阈值条件的初始区块,作为所述目标区块。
14.在其中一个实施例中,所述预设时间范围信息表包含多个时间范围,所述时间范围被划分为多个时间段;所述调入车辆数目确定模块,具体用于:在所述预设时间范围信息表中,查询所述请求时间所属的目标时间范围中的目标时间段;将所述目标时间范围对应的预测车辆骑入信息,作为所述目标车辆骑入信息;根据所述目标时间段在所述目标时间范围中的位置信息,确定所述目标时间范围对应的第一权值信息和与所述目标时间范围相邻的下一个时间范围对应的第二权值信息;在所述预设时间范围信息表中,查询所述目标时间范围对应的第一车站容量信息和与所述目标时间范围相邻的下一个时间范围对应的第二车站容量信息,并根据所述第一权值信息、所述第二权值信息、所述第一车站容量信息和所述第二车站容量信息,确定所述目标容量信息。
15.在其中一个实施例中,所述调入车辆数目确定模块,具体用于:根据所述当前车辆存量信息、所述目标车辆骑入信息和所述目标容量信息,确定初始调入车辆数目信息;在所述初始调入车辆数目信息满足第一调入数目条件时,将所述初始调入车辆数目信息作为所述目标调入车辆数目信息;在所述初始调入车辆数目信息不满足所述第一调入数目条件时,将预设调入车辆数目信息作为所述目标调入车辆数目信息。
16.在其中一个实施例中,所述共享出行车辆调度装置还包括:车站收益信息确定模块,用于在所述初始调入车辆数目信息不满足所述第一调入数目条件时,若所述初始调入车辆数目信息满足第二调入数目条件,将预设收益信息作为所述车站收益信息。
17.在其中一个实施例中,所述共享出行车辆调度装置还包括:距离数据确定模块,用于根据所述车站的车站地理位置信息和所述目标区块的区块地理范围信息,确定各所述目标区块到各所述车站的距离数据信息;
距离成本确定模块,用于基于预设距离成本计算策略,根据所述距离数据信息确定所述目标区块到所述车站对应的所述距离成本信息。
18.在其中一个实施例中,所述距离数据信息包括各所述目标区块和各所述车站对应的距离数据,所述综合收益矩阵包括各所述目标区块和各所述车站对应的收益信息,所述共享出行车辆调度装置还包括:风险对应信息确定模块,用于将所述距离数据低于预设距离阈值的距离数据信息包括的目标区块和车站对应信息,作为风险对应信息;综合收益矩阵更新模块,用于在所述综合收益矩阵中,将所述风险对应信息对应的收益信息更新为目标调度收益信息,生成更新后的综合收益矩阵。
19.第三方面,本技术还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述第一方面所述的步骤。
20.第四方面,本技术还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下上述第一方面所述的步骤。
21.本技术提供一种共享出行车辆调度方法、装置和计算机设备,该方法中,响应于调度请求指令,获取初始区块的区块地理范围信息、车辆地理位置信息和所有车站的当前车辆存量信息,并根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选出目标区块;根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,并根据预设车辆调入条件,确定目标调入车辆数目信息;根据目标区块与车站之间的距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵,进而根据目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略。基于上述方案,响应于调度请求指令,可高效完成各目标区块向各车站调入车辆信息的生成,并且该方案基于综合收益矩阵,进行运输优化计算,可以使得生成的区块车辆调度策略综合收益最大化。
附图说明
22.为了更清楚地说明本技术实施例或传统技术中的技术方案,下面将对实施例或传统技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
23.图1为一个实施例中共享出行车辆调度方法的流程示意图;图2为另一个实施例中共享出行车辆调度方法的流程示意图;图3为另一个实施例中共享出行车辆调度方法的流程示意图;图4为一个实施例中共享出行车辆调度装置的结构框图;图5为一个实施例中计算机设备的内部结构图。
具体实施方式
24.为了使本技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对
本技术进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本技术,并不用于限定本技术。
25.在本技术的一个实施例中,如图1所示,提供了一种共享出行车辆调度方法,本实施例以该方法应用于终端(可称为管理终端)进行举例说明,可以理解的是,该方法也可以应用于服务器,还可以应用于包括终端和服务器的系统,并通过终端和服务器的交互实现。其中,终端可以集成于共享单车内部,终端可以但不限于是各种个人计算机及笔记本电脑。服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。本实施例中,该方法包括以下步骤:步骤101,响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;车站信息包括车站的当前车辆存量信息。
26.其中,终端接收并响应于调度请求指令,可以通过定位系统获取所有车辆的车辆地理位置信息,该车辆地理位置信息可以包括车辆gps(global positioning system;全球定位系统)定位信息、车辆编号id、车型等。终端可以预先存储所有初始区块的区块地理范围信息。终端还可以与各个车站的收发装置通信,获取各个车站的车站信息,该车站信息可以包括车站的当前车辆存量信息,已停放在车站的车辆数目。
27.步骤102,根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选满足车辆调度条件的目标区块。
28.其中,终端可以根据初始区块的地理范围信息和各车辆的地理位置信息,筛选出在区块地理范围内有车辆停放的初始区块作为目标区块,以使得目标区块可完成车辆调度功能。
29.步骤103,根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,并根据当前车辆存量信息、目标车辆骑入信息、目标容量信息及预设车辆调入条件,确定车站的目标调入车辆数目信息。
30.具体的,终端可以与各个车站的收发装置进行通信,获取各个车站的在各个时间范围内的预测车辆骑入信息和容量信息,构成预设时间范围信息表。终端还可以根据调度请求指令对应的请求时间,在预设时间范围信息表中确定各车站的目标车辆骑入信息和目标容量信息。进一步的,针对一个车站,终端根据该车站的当前车辆存量信息、目标车辆骑入信息、目标容量信息及预设车辆调入条件,确定该车站需调入的车辆数目,即目标调入车辆数目信息。
31.步骤104,根据目标区块与车站之间的距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵。
32.其中,终端可以根据目标区块的区块地理范围信息和车站的车站地理位置信息,确定各目标区块与各车站之间的距离成本信息。终端还可以根据距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵。具体的,区块a到车站b对应的综合收益=(车站b的车站收益-区块a的区块机会成本)*客单价-区块a到车站b距离成本,其中客单价表示平均每单价格/元,可以根据实际需求进行设定。
33.步骤105,基于综合收益矩阵和各车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,区块车辆调度策略包括各个目标区块向各个车站的调入车辆信息。
34.具体的,终端基于综合收益矩阵及各车站的目标调入车辆数目信息,进行最优运输计算,生成区块车辆调度策略,该区块车辆调度策略可使得综合收益最大化。
35.上述共享出行车辆调度方法中,响应于调度请求指令,获取初始区块的区块地理范围信息、车辆地理位置信息和所有车站的当前车辆存量信息,并根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选出目标区块;根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,并根据预设车辆调入条件,确定目标调入车辆数目信息;根据目标区块与车站之间的距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵,进而根据目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略。基于上述方案,响应于调度请求指令,可高效完成各目标区块向各车站调入车辆信息的生成,并且该方案基于综合收益矩阵,进行运输优化计算,可以使得生成的区块车辆调度策略综合收益最大化。
36.在本技术的一个实施例中,上述步骤102,根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选满足车辆调度条件的目标区块,包括:将车辆地理位置信息和区块地理范围信息进行匹配,并根据匹配结果确定初始区块对应的车辆信息;车辆信息包括初始区块对应的车辆数目;基于预设车辆阈值条件,将车辆数目满足预设车辆阈值条件的初始区块,作为目标区块。
37.其中,车辆地理位置信息为车辆gps(global positioning system;全球定位系统)定位信息,区块地理范围信息为终端存储的各个区块的预设地理范围信息。终端将所有车辆的车辆地理位置信息和所有区块的地理范围信息进行匹配,针对每个区块,终端可以根据匹配结果确定车辆地理位置在该区块地理范围内的所有车辆的信息。具体的,终端可以根据匹配结果,确定该区块地理范围内停放的车辆数目,即初始区块对应的车辆数目。
38.在本技术的一个实施例中,终端存储有预设车辆阈值,终端可以将车辆数目大于或等于该预设车辆阈值的初始区块作为目标区块,从而完成目标区块的筛选。需要说明的是,预设车辆阈值可以根据实际需要进行设定,本技术对此不作任何限制。
39.上述共享出行车辆调度方法中,终端根据车辆地理位置信息和区块地理范围信息的匹配结果,在初始区块中筛选出目标区块,从而剔除车辆数目不满足预设车辆阈值条件的初始区块,可以避免车辆调度过程中可能存在的人力物力浪费。
40.在本技术的一个实施例中,预设时间范围信息表包含多个时间范围,时间范围被划分为多个时间段;如图2所示,上述步骤103,根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,包括:步骤201,在预设时间范围信息表中,查询请求时间所属的目标时间范围中的目标时间段。
41.其中,预设时间范围信息表中包括多个时间范围,时间范围的划分可根据城市近十天的平均车效计算。当日车效=当日订单/当日可用车辆数,相当于衡量一辆车每天被周转骑行的次数,用24h除以近十天车效均值得到平均几个小时会有一单,例如:24/5.8 = 4.1,向下取整得到该城市近期每4h车辆周转1次,那么,可以将24h划分为多个时间范围。
42.进一步的,终端存储有时间范围的划分策略,进而可以准确确定出请求时间所属的目标时间范围的目标时间段。
43.步骤202,将目标时间范围对应的预测车辆骑入信息,作为目标车辆骑入信息。
44.其中,预设时间范围信息表存储有各个车站的各个时间范围对应的预测车辆骑入信息和车站容量信息。该预测车辆骑入信息为目标时间范围对应的车站骑入车辆数目的预测值。终端可以直接将目标时间范围对应的车站的预测车辆骑入信息作为目标车辆骑入信息。
45.步骤203,根据目标时间段在目标时间范围中的位置信息,确定目标时间范围对应的第一权值信息和与目标时间范围相邻的下一个时间范围对应的第二权值信息。
46.其中,终端可以存储有位置信息和第一权值信息、第二权值信息的对应关系。例如,时间范围划分为两个时间段,当目标时间段在目标时间范围中的第一时间段时,设定目标时间范围对应的第一权值为1,设定与目标时间范围相邻的下一个时间范围对应的第二权值为0;当目标时间段在目标时间范围中的第二时间段时,设定目标时间范围对应的第一权值为0.5,设定与目标时间范围相邻的下一个时间范围对应的第二权值为0.5。
47.需要说明的是,位置信息和第一权值信息、第二权值信息的对应关系可以根据实际需求进行设定,本技术对比不做任何限定。
48.步骤204,在预设时间范围信息表中,查询目标时间范围对应的第一车站容量信息和与目标时间范围相邻的下一个时间范围对应的第二车站容量信息,并根据第一权值信息、第二权值信息、第一车站容量信息和第二车站容量信息,确定目标容量信息。
49.其中,预设时间范围信息表存储有各个时间范围对应的各个车站的车站容量信息,该车站容量信息表明该时间范围对应的车站停放车辆数目的期望值。
50.具体的,终端可以根据第一权值与第一车站容量的积确定第一目标容量;终端还可以根据第二权值和第二车站容量的积确定第二目标容量,进而终端根据第一目标容量和第二目标容量的和确定出目标容量信息,该目标容量信息表明请求时间对应的车站停放车辆数目的期望值。
51.上述共享出行车辆调度方法中,基于请求时间的目标时间段在目标时间范围的位置信息,确定车站的目标容量信息,使得车站的目标容量信息与请求时间的目标时间段在目标时间范围的位置信息具有关联性,在提高车辆调度准确性的同时,也可提高调度收益水平。
52.在本技术的一个实施例中,上述步骤103,根据当前车辆存量信息、目标车辆骑入信息、目标容量信息及预设车辆调入条件,确定车站的目标调入车辆数目信息,包括:根据当前车辆存量信息、目标车辆骑入信息和目标容量信息,确定初始调入车辆数目信息;在初始调入车辆数目信息满足第一调入数目条件时,将初始调入车辆数目信息作为目标调入车辆数目信息;在初始调入车辆数目信息不满足第一调入数目条件时,将预设调入车辆数目信息作为目标调入车辆数目信息。
53.其中,针对一个车站,初始调入车辆数目=车站的目标容量-车站的当前车辆存量-该车站的目标车辆骑入数目。针对一个车站,初始调入车辆数目表明请求时间对应的调入该车站的车辆数目。
54.进一步的,终端存储有第一调入数目阈值,在初始调入车辆数目小于第一调入数
目阈值时,判定初始调入车辆数目信息不满足第一调入数目条件,将该初始调入车辆数目作归零处理。需要说明的是,第一调入数目阈值为正整数,具体的设定可以根据实际需求进行设定,本技术对此不做限定。
55.上述方法中,终端筛选出初始调入车辆数目低于第一数目阈值的车站,并将该车站的初始调入车辆数目作归零处理,即车站所需调入车辆数目归零,避免调入车辆过少而造成调度过程中人力物力的浪费。
56.在本技术的一个实施例中,共享出行车辆调度方法还包括:在初始调入车辆数目信息不满足第一调入数目条件时,若初始调入车辆数目信息满足第二调入数目条件,将预设收益信息作为车站收益信息。
57.其中,终端存储有各车站在各时间范围对应的车站收益信息,进而可以根据请求时间所属的目标时间范围确定出车站的车站收益信息。
58.进一步的,针对一个车站,终端存储有第二调入数目阈值,在初始调入车辆数目低于第一调入数目,并低于第二调入数目时,判定初始调入车辆数目信息满足第二调入数目条件,将请求时间对应的车站收益作归零处理,即预设收益信息中的预设车站收益为0。其中,第二调入数目阈值为0,在初始调入车辆数目低于第二调入数目时,表明调入该车站的车辆数目为负值,此时车站处于饱和状态,需将车站收益置为0,避免参与后续运输优化计算。
59.上述共享出行车辆调度方法中,可有效筛选出处于饱和状态的车站(即无需进行车辆调入的车站),简化运输优化计算的数据信息,可以高效生成区块车辆调度策略。
60.在本技术的一个实施例中,如图3所示,共享出行车辆调度方法还包括:步骤301,根据车站的车站地理位置信息和目标区块的区块地理范围信息,确定各目标区块到各车站的距离数据信息。
61.其中,车站地理位置信息为车站gps(global positioning system;全球定位系统)定位信息,区块地理范围信息为终端存储的各个区块的预设地理范围信息。
62.具体的,在进行距离数据信息计算的过程中,针对每个目标区块,终端根据目标区块的区块地理范围信息,确定目标区块的中心点位置信息,该中心点位置信息为目标区块地理范围的质心位置。进一步的,终端可以根据该中心点位置信息和各车站的车地理位置信息,确定该目标区块和各车站的距离数据信息。通过该方法可生成生成笛卡尔积的区块距离数据,即各目标区块到各车站的距离数据信息。
63.步骤302,基于预设距离成本计算策略,根据距离数据信息确定目标区块到车站对应的距离成本信息。
64.其中,距离数据信息包括各目标区块到各车站的距离数据。终端存储有各个距离范围对应的成本计算策略,可以根据上述距离数据确定出各目标区块和各车站对应的距离成本。
65.在本技术的一个实施例中,预设距离成本计算策略可以为分段线性函数。具体的,该预设距离成本计算策略可以为:当0<x≦1km时,cost=(1.4-0)*(x-0)/(1000-0);当1km<x≦2.5km时:cost=(2.1-1.4)*(x-1000)/(2500-1000)+1.4;当2.5km<x≦4km时:cost=(2.8-2.1)*(x-2500)/(4000-2500)+2.1;
当4km<x≦5.5km时:cost=(4.2-2.8)*(x-4000)/(5500-4000)+2.8;当5.5km<x时:cost=4.2。
66.其中,x为一个区块到一个车站的距离数据;cost为该区块到车站的距离成本,单位为元。
67.需要说明的是,预设距离成本计算策略可以根据实际需要进行设定,本技术对此不作任何限制。
68.上述共享出行车辆调度方法中,终端基于车站的车站地理位置信息、目标区块的区块地理范围信息和预设距离成本计算策略,确定各目标区块到各车站对应的距离成本信息,以便可以进行综合收益矩阵生成的步骤。基于此,进行运输优化计算的过程中也结合了距离成本信息,可以准确控制运输成本,有利于高效生成收益最大化的调度策略。
69.在本技术的一个实施例中,距离数据信息包括各目标区块和各车站对应的距离数据,综合收益矩阵包括各目标区块和各车站对应的收益信息,共享出行车辆调度方法还包括:将距离数据低于预设距离阈值的距离数据信息包括的目标区块和车站对应信息,作为风险对应信息;在综合收益矩阵中,将风险对应信息对应的收益信息更新为目标调度收益信息,生成更新后的综合收益矩阵。
70.其中,终端存储有预设距离阈值。终端可以根据预设距离阈值筛选出近距离的区块和车站对应关系。例如,预设距离阈值为25米,终端将距离低于25米的目标区块和车站的对应关系确定为风险对应关系。终端在综合收益矩阵中查找该风险对应关系对应的收益信息,并将该收益信息包括的收益数值更新为目标调度收益。在本技术的一个实施例中,目标调度收益信息包括的目标调度收益可以为999元,目标调度收益可以根据实际需求进行设定,本技术对此不作限定。
71.进一步的,终端需根据更新后的综合收益矩阵和各车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,区块车辆调度策略包括各个目标区块向各个车站的调入车辆信息。
72.上述共享出行车辆调度方法中,终端基于目标区块和车站的距离数据,筛选出近距离的目标区块和车站,并将该目标区块和车站在综合收益矩阵中对应的收益信息更新为目标调度收益信息。基于此,通过该方法可有效筛除近距离车站和目标区块,以便生成区块车辆调度策略时,避免产生近距离调度信息,降低人力物力浪费的可能性。
73.应该理解的是,虽然如上的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
74.基于同样的发明构思,本技术实施例还提供了一种用于实现上述所涉及的共享出行车辆调度方法的共享出行车辆调度装置。该装置所提供的解决问题的实现方案与上述方
法中所记载的实现方案相似,故下面所提供的一个或多个共享出行车辆调度装置实施例中的具体限定可以参见上文中对于共享出行车辆调度方法的限定,在此不再赘述。
75.如图4所示,本技术还提供了一种共享出行车辆调度装置400,该装置包括:响应模块410,用于响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;车站信息包括车站的当前车辆存量信息;目标区块确定模块420,用于根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选满足车辆调度条件的目标区块;调入车辆数目确定模块430,用于根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,并根据当前车辆存量信息、目标车辆骑入信息、目标容量信息及预设车辆调入条件,确定车站的目标调入车辆数目信息;收益矩阵确定模块440,用于根据目标区块与车站之间的距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵;调度策略确定模块450,用于基于综合收益矩阵和各车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,区块车辆调度策略包括各个目标区块向各个车站的调入车辆信息。
76.在本技术的一个实施例中,目标区块确定模块420,具体用于:将车辆地理位置信息和区块地理范围信息进行匹配,并根据匹配结果确定初始区块对应的车辆信息;车辆信息包括初始区块对应的车辆数目;基于预设车辆阈值条件,将车辆数目满足预设车辆阈值条件的初始区块,作为目标区块。
77.在本技术的一个实施例中,预设时间范围信息表包含多个时间范围,时间范围被划分为多个时间段;调入车辆数目确定模块430,具体用于:在预设时间范围信息表中,查询请求时间所属的目标时间范围中的目标时间段;将目标时间范围对应的预测车辆骑入信息,作为目标车辆骑入信息;根据目标时间段在目标时间范围中的位置信息,确定目标时间范围对应的第一权值信息和与目标时间范围相邻的下一个时间范围对应的第二权值信息;在预设时间范围信息表中,查询目标时间范围对应的第一车站容量信息和与目标时间范围相邻的下一个时间范围对应的第二车站容量信息,并根据第一权值信息、第二权值信息、第一车站容量信息和第二车站容量信息,确定目标容量信息。
78.在本技术的一个实施例中,调入车辆数目确定模块430,具体用于:根据当前车辆存量信息、目标车辆骑入信息和目标容量信息,确定初始调入车辆数目信息;在初始调入车辆数目信息满足第一调入数目条件时,将初始调入车辆数目信息作为目标调入车辆数目信息;在初始调入车辆数目信息不满足第一调入数目条件时,将预设调入车辆数目信息作为目标调入车辆数目信息。
79.在本技术的一个实施例中,共享出行车辆调度装置还包括:
memory,rom)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(reram)、磁变存储器(magnetoresistive random access memory,mram)、铁电存储器(ferroelectric random accessmemory,fram)、相变存储器(phase change memory,pcm)、石墨烯存储器等。易失性存储器可包括随机存取存储器(random access memory,ram)或外部高速缓冲存储器等。作为说明而非局限,ram可以是多种形式,比如静态随机存取存储器(static random access memory,sram)或动态随机存取存储器(dynamic random access memory,dram)等。本技术所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本技术所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
88.以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
89.以上实施例仅表达了本技术的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本技术专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本技术构思的前提下,还可以做出若干变形和改进,这些都属于本技术的保护范围。因此,本技术的保护范围应以所附权利要求为准。

技术特征:
1.一种共享出行车辆调度方法,其特征在于,所述方法包括:响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;所述车站信息包括所述车站的当前车辆存量信息;根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块;根据所述调度请求指令的请求时间,在预设时间范围信息表中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,并根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息;根据所述目标区块与所述车站之间的距离成本信息、所述请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵;基于所述综合收益矩阵和各所述车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,所述区块车辆调度策略包括各个所述目标区块向各个所述车站的调入车辆信息。2.根据权利要求1所述的共享出行车辆调度方法,其特征在于,所述根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块,包括:将所述车辆地理位置信息和所述区块地理范围信息进行匹配,并根据匹配结果确定所述初始区块对应的车辆信息;所述车辆信息包括所述初始区块对应的车辆数目;基于预设车辆阈值条件,将所述车辆数目满足所述预设车辆阈值条件的初始区块,作为所述目标区块。3.根据权利要求1所述的共享出行车辆调度方法,其特征在于,所述预设时间范围信息表包含多个时间范围,所述时间范围被划分为多个时间段;所述根据所述调度请求指令的请求时间,在预设时间范围信息表中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,包括:在所述预设时间范围信息表中,查询所述请求时间所属的目标时间范围中的目标时间段;将所述目标时间范围对应的预测车辆骑入信息,作为所述目标车辆骑入信息;根据所述目标时间段在所述目标时间范围中的位置信息,确定所述目标时间范围对应的第一权值信息和与所述目标时间范围相邻的下一个时间范围对应的第二权值信息;在所述预设时间范围信息表中,查询所述目标时间范围对应的第一车站容量信息和与所述目标时间范围相邻的下一个时间范围对应的第二车站容量信息,并根据所述第一权值信息、所述第二权值信息、所述第一车站容量信息和所述第二车站容量信息,确定所述目标容量信息。4.根据权利要求1所述的共享出行车辆调度方法,其特征在于,所述根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息,包括:根据所述当前车辆存量信息、所述目标车辆骑入信息和所述目标容量信息,确定初始调入车辆数目信息;
在所述初始调入车辆数目信息满足第一调入数目条件时,将所述初始调入车辆数目信息作为所述目标调入车辆数目信息;在所述初始调入车辆数目信息不满足所述第一调入数目条件时,将预设调入车辆数目信息作为所述目标调入车辆数目信息。5.根据权利要求4所述的共享出行车辆调度方法,其特征在于,所述方法还包括:在所述初始调入车辆数目信息不满足所述第一调入数目条件时,若所述初始调入车辆数目信息满足第二调入数目条件,将预设收益信息作为所述车站收益信息。6.根据权利要求1所述的共享出行车辆调度方法,其特征在于,所述方法还包括:根据所述车站的车站地理位置信息和所述目标区块的所述区块地理范围信息,确定各所述目标区块到各所述车站的距离数据信息;基于预设距离成本计算策略,根据所述距离数据信息确定所述目标区块到所述车站对应的所述距离成本信息。7.根据权利要求6所述的共享出行车辆调度方法,其特征在于,所述距离数据信息包括各所述目标区块和各所述车站对应的距离数据,所述综合收益矩阵包括各所述目标区块和各所述车站对应的收益信息,所述方法还包括:将所述距离数据低于预设距离阈值的距离数据信息包括的目标区块和车站对应信息,作为风险对应信息;在所述综合收益矩阵中,将所述风险对应信息对应的收益信息更新为目标调度收益信息,生成更新后的综合收益矩阵。8.一种共享出行车辆调度装置,其特征在于,所述装置包括:响应模块,用于响应于调度请求指令,获取所有初始区块的区块地理范围信息、所有车辆的车辆地理位置信息和所有车站的车站信息;所述车站信息包括所述车站的当前车辆存量信息;目标区块确定模块,用于根据所述车辆地理位置信息和所述区块地理范围信息,在所述初始区块中筛选满足车辆调度条件的目标区块;调入车辆数目确定模块,用于根据所述调度请求指令的请求时间,在预设时间范围信息表中查询所述请求时间对应的各所述车站的目标车辆骑入信息和目标容量信息,并根据所述当前车辆存量信息、所述目标车辆骑入信息、所述目标容量信息及预设车辆调入条件,确定所述车站的目标调入车辆数目信息;收益矩阵确定模块,用于根据所述目标区块与所述车站之间的距离成本信息、所述请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵;调度策略确定模块,用于基于所述综合收益矩阵和各所述车站的目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略,所述区块车辆调度策略包括各个所述目标区块向各个所述车站的调入车辆信息。9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。

技术总结
本申请涉及一种共享出行车辆调度方法、装置及计算机设备,包括:响应于调度请求指令,获取区块地理范围信息、车辆地理位置信息和车站的当前车辆存量信息,并根据车辆地理位置信息和区块地理范围信息,在初始区块中筛选出目标区块;根据调度请求指令的请求时间,在预设时间范围信息表中查询请求时间对应的各车站的目标车辆骑入信息和目标容量信息,并根据预设车辆调入条件,确定目标调入车辆数目信息;根据目标区块与车站之间的距离成本信息、请求时间对应的车站收益信息和区块机会成本信息,生成综合收益矩阵,进而根据目标调入车辆数目信息进行运输优化计算,生成区块车辆调度策略。基于此,可高效完成各目标区块向各车站调入车辆信息的生成。辆信息的生成。辆信息的生成。


技术研发人员:刘璇恒 刘永威 刘思喆
受保护的技术使用者:北京阿帕科蓝科技有限公司
技术研发日:2023.05.31
技术公布日:2023/7/4
版权声明

本文仅代表作者观点,不代表航空之家立场。
本文系作者授权航家号发表,未经原创作者书面授权,任何单位或个人不得引用、复制、转载、摘编、链接或以其他任何方式复制发表。任何单位或个人在获得书面授权使用航空之家内容时,须注明作者及来源 “航空之家”。如非法使用航空之家的部分或全部内容的,航空之家将依法追究其法律责任。(航空之家官方QQ:2926969996)

飞行汽车 https://www.autovtol.com/

分享:

扫一扫在手机阅读、分享本文

相关推荐