【技术实现步骤摘要】
【国外来华专利技术】
本公开的各个方面涉及用于预测车辆为运输任务所采取的路径的设备和方法。
技术介绍
1、预测车辆行程路线是一项在现实世界场景中有多种应用的任务，从优化车辆调度系统的效率到预测和减少交通堵塞。特别是在电子叫车的背景下，这是令人感兴趣的，得益于智能手机技术的进步，电子叫车在全球范围内变得流行，客户可以使用他们的智能手机叫出租车。
2、例如，正确预测驾驶员行程(即，服务于电子叫车服务的客户)所采取的路线允许电子叫车服务器估计行程将花费的时间，从而估计驾驶员何时将有空服务于另一客户，即，服务器可以将驾驶员重新分配给另一运输任务的时间，即，另一次行程。路线可以预测得越好，到达时间的估计就可以预期得越好(假设像交通信息这样的信息是可用的，这又可以通过预测车辆的行程来估计)。
3、因此，需要用于预测行程所采取的路线的有效方法。
技术实现思路
1、各种实施方式涉及一种用于预测车辆为运输任务所采取的路径的方法，该方法包括：获得包括多个训练数据元素的训练数据，其中，每个训练数据元素指定在位置网络中采取的一路径；将有效路径集表示为对变量集进行运算的布尔公式，其中，位置网络中的每个位置由变量集中的一变量表示，并且用于对变量指派值的布尔公式的输出指示对变量的值的该指派是否表示通过道路网络的有效路径；将布尔公式转换成用合取节点扩充的有序二元决策图，对于变量集中的每个变量，合取节点包括表示该变量的决策节点，其中，对于向决策节点表示的变量的值的每一次指派，决策节点具有与该值相关联的传出边；以概
2、根据一个实施方式，包括通过以逐层方式遍历用合取节点扩充的有序二元决策图来计算路径的概率。
3、根据一个实施方式，预测路径包括针对用合取节点扩充的有序二元决策图中的每个节点确定输出指派，其中，每个输出指派指定对布尔公式的变量的值的部分指派。
4、根据一个实施方式，确定合取节点处的输出指派包括组合由合取节点的子节点输出的指派。
5、根据一个实施方式，确定决策节点处的输出指派包括：将与决策节点表示的变量的所选指派相对应的传出分支的子节点的指派输出与该决策节点表示的该变量的所选指派进行组合。
6、根据一个实施方式，预测路径包括在多层中处理用合取节点扩充的有序二元决策图，其中，一个层中的节点不是其他层中的节点的子节点或父节点。
7、根据一个实施方式，预测路径包括为每一层生成决策节点矩阵，决策节点矩阵具有用于每个决策节点的列，该列包含该决策节点的传出边的概率；并且预测路径包括为每一层生成合取节点矩阵，合取节点矩阵具有用于每个合取节点的列，该列包含该合取节点的子节点的标识，并且处理决策节点矩阵和合取矩阵。
8、根据一个实施方式，运输任务指定出发位置和目的地位置，并且其中，有效路径符合运输任务，因为有效路径在位置网络内连接出发位置和目的地位置。
9、根据一个实施方式，变量集是第一变量集，并且布尔公式进一步对第二变量集进行运算，其中，位置网络中的每个位置与第二变量集的一相应变量相关联，相应变量的值对于路径指示该位置是否是路径的结束位置。
10、根据一个实施方式，如果路径包含至少一个结束位置，则布尔公式的输出仅指示路径是有效路径。
11、根据一个实施方式，如果路径包含至多两个结束位置，则布尔公式的输出仅指示路径是有效路径。
12、根据一个实施方式，即使路径包含包括至少一个结束位置的主路径，并且除主路径之外还包括一个或多个环，该一个或多个环不包含与该路径的节点相邻的节点，该布尔公式的输出也指示该路径是有效路径。根据一个实施方式，每个位置是与预定级别的地理散列(例如，第5级的地理散列)相对应的或与osm(openstreetmap)节点相对应的地理区域。
13、根据一个实施方式，在对变量的指派中，如果由变量表示的位置是由该指派表示的路径的一部分，则每个变量被指派为真；或者如果由变量表示的位置不是由该指派表示的路径的一部分，则每个变量被指派为假。
14、根据一个实施方式，提供了一种服务器计算机，其包括无线电接口、存储器接口和处理单元，该处理单元被配置为执行上述用于预测车辆为运输任务所采取的路径的方法。
15、根据一个实施方式，提供了一种计算机程序元件，包括程序指令，当程序指令被一个或多个处理器执行时，使得一个或多个处理器执行上述用于预测车辆为运输任务所采取的路径的方法。
16、根据一个实施方式，提供了一种计算机可读介质，包括程序指令，当程序指令被一个或多个处理器执行时，使得一个或多个处理器执行上述用于预测车辆为运输任务所采取的路径的方法。
本文档来自技高网...【技术保护点】
1.一种用于预测车辆为运输任务所采取的路径的方法，所述方法包括：
2.根据权利要求1所述的方法，包括通过以逐层方式遍历用合取节点扩充的所述有序二元决策图来计算路径的概率。
3.根据权利要求1或2所述的方法，其中，预测所述路径包括针对用合取节点扩充的所述有序二元决策图中的每个节点确定输出指派，其中，每个输出指派指定对所述布尔公式的变量的值的部分指派。
4.根据权利要求3所述的方法，其中，确定合取节点处的所述输出指派包括组合由所述合取节点的子节点输出的指派。
5.根据权利要求3或4所述的方法，其中，确定决策节点处的所述输出指派包括：将与所述决策节点表示的所述变量的所选指派相对应的传出分支的子节点的指派输出与所述决策节点表示的所述变量的所述所选指派进行组合。
6.根据权利要求1至5中任一项所述的方法，其中，预测所述路径包括在多层中处理用合取节点扩充的所述有序二元决策图，其中，一个层中的节点不是其他层中的节点的子节点或父节点。
7.根据权利要求6所述的方法，其中，预测所述路径包括：为每一层生成决策节点矩阵，所述决策节
8.根据权利要求1至7中任一项所述的方法，其中，所述运输任务指定出发位置和目的地位置，并且其中，有效路径符合所述运输任务，因为所述有效路径在所述位置网络内连接所述出发位置和所述目的地位置。
9.根据权利要求1至8中任一项所述的方法，其中，所述变量集是第一变量集，并且所述布尔公式进一步对第二变量集进行运算，其中，所述位置网络中的每个位置与所述第二变量集中的一相应变量相关联，所述相应变量的值对于路径指示所述位置是否是所述路径的结束位置。
10.根据权利要求9所述的方法，其中，如果路径包含至少一个结束位置，则所述布尔公式的输出仅对于所述路径指示所述路径是有效路径。
11.根据权利要求9或10所述的方法，其中，如果路径包含至多两个结束位置，则所述布尔公式的输出仅对于所述路径指示所述路径是有效路径。
12.根据权利要求1至11中任一项所述的方法，其中，即使路径包含包括至少一个结束位置的主路径，并且除所述主路径之外还包括一个或多个环，所述一个或多个环不包含与所述路径的节点相邻的节点，所述布尔公式的输出也对于所述路径指示所述路径是有效路径。
13.根据权利要求1至12中任一项所述的方法，其中，是与预定级别的地理散列相对应的地理区域。
14.根据权利要求1至13中任一项所述的方法，其中，在对变量的指派中，如果由变量表示的位置是由所述指派表示的路径的一部分，则每个所述变量被指派为真；或者如果由变量表示的位置不是由所述指派表示的路径的一部分，则每个所述变量被指派为假。
15.一种服务器计算机，包括无线电接口、存储器接口和处理单元，所述处理单元被配置为执行权利要求1至14中任一项所述的方法。
16.一种计算机程序元件，包括程序指令，所述程序指令在被一个或多个处理器执行时，使所述一个或多个处理器执行权利要求1至14中任一项所述的方法。
17.一种计算机可读介质，包括程序指令，所述程序指令在被一个或多个处理器执行时，使所述一个或多个处理器执行权利要求1至14中任一项所述的方法。
...【技术特征摘要】
【国外来华专利技术】
1.一种用于预测车辆为运输任务所采取的路径的方法，所述方法包括：
2.根据权利要求1所述的方法，包括通过以逐层方式遍历用合取节点扩充的所述有序二元决策图来计算路径的概率。
3.根据权利要求1或2所述的方法，其中，预测所述路径包括针对用合取节点扩充的所述有序二元决策图中的每个节点确定输出指派，其中，每个输出指派指定对所述布尔公式的变量的值的部分指派。
4.根据权利要求3所述的方法，其中，确定合取节点处的所述输出指派包括组合由所述合取节点的子节点输出的指派。
5.根据权利要求3或4所述的方法，其中，确定决策节点处的所述输出指派包括：将与所述决策节点表示的所述变量的所选指派相对应的传出分支的子节点的指派输出与所述决策节点表示的所述变量的所述所选指派进行组合。
6.根据权利要求1至5中任一项所述的方法，其中，预测所述路径包括在多层中处理用合取节点扩充的所述有序二元决策图，其中，一个层中的节点不是其他层中的节点的子节点或父节点。
7.根据权利要求6所述的方法，其中，预测所述路径包括：为每一层生成决策节点矩阵，所述决策节点矩阵具有用于每个决策节点的列，所述列包含所述决策节点的所述传出边的概率；并且预测所述路径包括：为每一层生成合取节点矩阵，所述合取节点矩阵具有用于每个合取节点的列，所述用于每个合取节点的列包含所述合取节点的子节点的标识，以及处理所述决策节点矩阵和合取矩阵。
8.根据权利要求1至7中任一项所述的方法，其中，所述运输任务指定出发位置和目的地位置，并且其中，有效路径符合所述运输任务，因为所述有效路径在所述位置网络内连接所述出发位置和所述目的地位置。
9.根据权利要求1至8中任一项所述的方法，其中，所述变量集是...
【专利技术属性】
技术研发人员：杨苏纬，梁辰，库尔迪普·辛·梅尔，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。