[发明专利]基于公交系统的路径规划方法及装置

权利要求书

1.一种基于公交系统的路径规划方法，其特征在于，包括：

获取包含有用户出行意图和用户出行条件的用户出行目的；

根据所述用户出行目的确定用户的出发公交站点和目的公交站点；

反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。

2.根据权利要求1所述的基于公交系统的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的之前还包括：

建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；

建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。

3.根据权利要求2所述的基于公交系统的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：

获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，所述多个用户的出行意图相同；

根据用户出行条件确定每一用户对应的出发公交站点，所述用户出行条件包括用户的实时位置；

获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点；

反馈给每一用户从对应出发公交站点到达所述目的公交站点的公交线路。

4.根据权利要求3所述的基于公交系统的路径规划方法，其特征在于，所述获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点包括：

在所有的线路列表的站点交集为空时：

步骤a：确定其中一线路列表的换乘线路列表，并获取所述换乘线路列表与其它线路列表的换乘站点交集；

步骤b：若所述换乘站点交集仍为空，则重复步骤a；若所述换乘站点交集不为空，转向步骤c；

步骤c：从所述换乘站点交集中选择出符合所述出行意图的公交站点作为目的公交站点。

5.根据权利要求2所述的基于公交系统的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：

获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；

确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集；

根据所述用户出行条件从所述站点交集中选择出出发公交站点；

反馈给用户从所述出发公交站点到达每一目的公交站点的公交线路。

6.根据权利要求5所述的基于公交系统的路径规划方法，其特征在于，所述根据所述用户出行条件从所述站点交集中选择出出发公交站点包括：

按照线路属性、乘车时间、步行距离和是否换乘从所述站点交集中顺序排序出符合用户出行条件的出发公交站点。

7.一种基于公交系统的路径规划装置，其特征在于，包括：

获取模块，用于获取包含有用户出行意图和用户出行条件的用户出行目的；

处理模块，用于根据所述用户出行目的确定用户的出发公交站点和目的公交站点；

反馈模块，用于反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。

8.根据权利要求7所述的基于公交系统的路径规划装置，其特征在于，所述装置还包括：

存储模块，用于建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。