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

说明书

技术领域

本发明涉及导航领域，特别是指一种基于公交系统的路径规划方法及装置。

背景技术

随着城市化进程的发展，城市的公共交通系统日益发达。出行乘坐交通工具对于每个人都越来越方便，使得对于一个目的地的判断往往不是周围有什么而是怎么更方便去想去的地方，因为对于普通人来说到门口坐车几站路去做一件事远比步行两公里更方便。

现有公共交通系统的线路匹配方案是通过GPS(全球定位系统)定位用户位置或者由用户选定出发地位置和目的地位置，快速计算从出发地到目的地的各条公交线路及步行方法。现有技术只有在用户确定了出发地和目的地之后才能对两点之间的路线进行推荐，只能为单个用户提供从单一出发地到单一目的地的公交线路。

发明内容

本发明要解决的技术问题是提供一种基于公交系统的路径规划方法及装置，能够提供到达同时满足多用户和/或多需求的目标位置的公交线路。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种基于公交系统的路径规划方法，包括：

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

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

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

进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的之前还包括：

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

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

进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：

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

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

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

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

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

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

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

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

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

进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：

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

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

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

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

进一步地，所述根据所述用户出行条件从所述站点交集中选择出出发公交站点包括：

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

本发明实施例还提供了一种基于公交系统的路径规划装置，包括：

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

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

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

进一步地，所述装置还包括：