[发明专利]路径规划装置及方法

权利要求书

1.一种路径规划装置，包括：

信息采集模块，周期性的采集浮动车信息，所述浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；

路段识别模块，根据浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；

经验路径提取模块，获取具有相同浮动车标识的所有浮动车信息，将具有相同浮动车标识的所有浮动车信息按照采集时间进行排序，在相邻的两个浮动车信息中，若前一个浮动车信息中的载人信息为未载人，而后一个浮动车信息中的载人信息为载人，则将后一个浮动车信息对应的路段作为初始路段，在相邻两个浮动车信息中，若前一个浮动车信息中的载人信息为载人，后一个浮动车信息中的载人信息为未载人，则将前一个浮动车信息对应的路段作为终止路段，确定相邻的初始路段与终止路段之间路段，将以所述初始路段为起始路段，以所述终止路段为结束路段，以起始路段与终止路段之间按采集时间顺序排列的路段为中间路段构成经验路径；

经验路径存储模块，将所述经验路径存储至经验路径库中；

还包括路径修复模块，用于对所述经验路径中不连续的两个路段进行修复，使所述经验路径中的路段都为连续路段；

还包括路径校验模块，用于对所述经验路径中的重复路段或者无效路段，或者环绕路段进行删除；

路径规划模块,接收终端传输的起点信息及终点信息；

分别确定与所述起点信息距离最短的起点路段及与所述终点信息距离最短的终点路段；

在所述经验路径库中获取包含所述起点路段及所述终点路段，且所述起点路段在所述终点路段之前的经验路径，并从所述经验路径中获取以所述起点路段为初始路段，已所述终点路段为终止路段的目标可选路径；

合并所述初始路段与所述终止路段之间的中间路段相同的经验路径，并统计所述中间路段相同的目标可选路径的数量；

按照所统计的数量对每个目标可选路径进行排序；

将排序后的所述目标可选路径发送至所述终端。

2.如权利要求1所述的路径规划装置，其特征在于，在所述路径规划模块分别确定与所述起点信息距离最短的起点路段及与所述终点信息距离最短的终点路段之后，还用于获取与所述起点路段相连的所有路段构成起点路段集，及获取与所述终点路段相连的所有路段构成终点路段集，将所述起点路段集中每一路段与所述终点路段集中的所有路段进行配对，使所述起点路段集中的路段作为所述起点路段，使所述终点路段集中的路段作为终点路段，并在对所有匹配的路段的经验路径按照数量进行排序。