CN103294708A - 基于公交***的路径规划方法及装置 - Google Patents
基于公交***的路径规划方法及装置 Download PDFInfo
- Publication number
- CN103294708A CN103294708A CN2012100485751A CN201210048575A CN103294708A CN 103294708 A CN103294708 A CN 103294708A CN 2012100485751 A CN2012100485751 A CN 2012100485751A CN 201210048575 A CN201210048575 A CN 201210048575A CN 103294708 A CN103294708 A CN 103294708A
- Authority
- CN
- China
- Prior art keywords
- user
- bus station
- trip
- circuit
- journey
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种基于公交***的路径规划方法及装置，属于导航领域。其中，该基于公交***的路径规划方法包括：获取包含有用户出行意图和用户出行条件的用户出行目的；根据所述用户出行目的确定用户的出发公交站点和目的公交站点；反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。本发明的技术方案能够提供到达同时满足多用户和/或多需求的目标位置的公交线路。
Description
技术领域
本发明涉及导航领域，特别是指一种基于公交***的路径规划方法及装置。
背景技术
随着城市化进程的发展，城市的公共交通***日益发达。出行乘坐交通工具对于每个人都越来越方便，使得对于一个目的地的判断往往不是周围有什么而是怎么更方便去想去的地方，因为对于普通人来说到门口坐车几站路去做一件事远比步行两公里更方便。
现有公共交通***的线路匹配方案是通过GPS(全球定位***)定位用户位置或者由用户选定出发地位置和目的地位置，快速计算从出发地到目的地的各条公交线路及步行方法。现有技术只有在用户确定了出发地和目的地之后才能对两点之间的路线进行推荐，只能为单个用户提供从单一出发地到单一目的地的公交线路。
发明内容
本发明要解决的技术问题是提供一种基于公交***的路径规划方法及装置，能够提供到达同时满足多用户和/或多需求的目标位置的公交线路。
为解决上述技术问题，本发明的实施例提供技术方案如下：
一方面，提供一种基于公交***的路径规划方法，包括：
获取包含有用户出行意图和用户出行条件的用户出行目的；
根据所述用户出行目的确定用户的出发公交站点和目的公交站点；
反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。
进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的之前还包括：
建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；
建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：
获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，所述多个用户的出行意图相同；
根据用户出行条件确定每一用户对应的出发公交站点，所述用户出行条件包括用户的实时位置；
获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点；
反馈给每一用户从对应出发公交站点到达所述目的公交站点的公交线路。
进一步地，所述获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点包括：
在所有的线路列表的站点交集为空时：
步骤a：确定其中一线路列表的换乘线路列表，并获取所述换乘线路列表与其它线路列表的换乘站点交集；
步骤b：若所述换乘站点交集仍为空，则重复步骤a；若所述换乘站点交集不为空，转向步骤c；
步骤c：从所述换乘站点交集中选择出符合所述出行意图的公交站点作为目的公交站点。
进一步地，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：
获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集；
根据所述用户出行条件从所述站点交集中选择出出发公交站点；
反馈给用户从所述出发公交站点到达每一目的公交站点的公交线路。
进一步地，所述根据所述用户出行条件从所述站点交集中选择出出发公交站点包括：
按照线路属性、乘车时间、步行距离和是否换乘从所述站点交集中顺序排序出符合用户出行条件的出发公交站点。
本发明实施例还提供了一种基于公交***的路径规划装置，包括：
获取模块，用于获取包含有用户出行意图和用户出行条件的用户出行目的；
处理模块，用于根据所述用户出行目的确定用户的出发公交站点和目的公交站点；
反馈模块，用于反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。
进一步地，所述装置还包括：
存储模块，用于建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
进一步地，所述获取模块具体用于获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，所述多个用户的出行意图相同；
所述处理模块具体用于根据用户出行条件确定每一用户对应的出发公交站点，所述用户出行条件包括用户的实时位置，获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点；
所述反馈模块具体用于反馈给每一用户从对应出发公交站点到达所述目的公交站点的公交线路。
进一步地，所述处理模块具体用于在所有的线路列表的站点交集为空时，执行以下步骤：
步骤a：确定其中一线路列表的换乘线路列表，并获取所述换乘线路列表与其它线路列表的换乘站点交集；
步骤b：若所述换乘站点交集仍为空，则重复步骤a；若所述换乘站点交集不为空，转向步骤c；
步骤c：从所述换乘站点交集中选择出符合所述出行意图的公交站点作为目的公交站点。
进一步地，所述获取模块具体用于获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
所述处理模块具体用于确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集，根据所述用户出行条件从所述站点交集中选择出出发公交站点；
所述反馈模块具体用于反馈给用户从所述出发公交站点到达每一目的公交站点的公交线路。
进一步地，所述处理模块具体用于按照线路属性、乘车时间、步行距离和是否换乘从所述站点交集中顺序排序出符合用户出行条件的出发公交站点。
本发明的实施例具有以下有益效果：
上述方案中，首先获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从该出发公交站点到达该目的公交站点的公交线路。本发明实施例能够在多人多位置多条件的情况下提供同时满足多个用户出行需求的出行线路，也能够提供给同一用户从一个出发点到达多个目的地的出行线路。
附图说明
图1为本发明实施例的基于公交***的路径规划方法的流程示意图；
图2为本发明实施例的基于公交***的路径规划装置的结构框图；
图3为本发明实施例的出发地附近的公交线路示意图；
图4为本发明实施例推荐给用户的公交线路示意图；
图5为本发明实施例推荐给用户的换乘公交线路示意图；
图6为本发明实施例推荐给用户的另一换乘公交线路示意图；
图7为本发明实施例的到达用户目的地的线路示意图；
图8为本发明实施例一推荐给用户的公交线路示意图；
图9为本发明实施例三推荐给用户的公交线路示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明的实施例针对现有公共交通***的线路匹配方案只能为单个用户提供从单一出发地到单一目的地的公交线路的问题，提供一种基于公交***的路径规划方法及装置，能够提供到达同时满足多用户和/或多需求的目标位置的公交线路。
图1为本发明实施例的基于公交***的路径规划方法的流程示意图，如图1所示，本实施例包括：
步骤101：获取包含有用户出行意图和用户出行条件的用户出行目的；
步骤102：根据用户出行目的确定用户的出发公交站点和目的公交站点；
步骤103：反馈给用户从该出发公交站点到达该目的公交站点的公交线路。
进一步地，获取包含有用户出行意图和用户出行条件的用户出行目的之前还包括：建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
本发明的基于公交***的路径规划方法，首先获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从该出发公交站点到达该目的公交站点的公交线路。本发明实施例能够在多人多位置多条件的情况下提供同时满足多个用户出行需求的出行线路，也能够提供给同一用户从一个出发点到达多个目的地的出行线路。
图2为本发明实施例的基于公交***的路径规划装置的结构框图，如图2所示，本实施例包括：
获取模块21，用于获取包含有用户出行意图和用户出行条件的用户出行目的；
处理模块22，用于根据用户出行目的确定用户的出发公交站点和目的公交站点；
反馈模块23，用于反馈给用户从该出发公交站点到达该目的公交站点的公交线路。
进一步地，该装置还包括：
存储模块20，用于建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
进一步地，该获取模块21具体用于获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，该多个用户的出行意图相同；
该处理模块22具体用于根据用户出行条件确定每一用户对应的出发公交站点，用户出行条件包括用户的实时位置，获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从站点交集中选择出符合出行意图的公交站点作为目的公交站点；
该反馈模块23具体用于反馈给每一用户从对应出发公交站点到达该目的公交站点的公交线路。
进一步地，该处理模块22具体用于在所有的线路列表的站点交集为空时，执行以下步骤：
步骤a：确定其中一线路列表的换乘线路列表，并获取该换乘线路列表与其它线路列表的换乘站点交集；
步骤b：若该换乘站点交集仍为空，则重复步骤a；若该换乘站点交集不为空，转向步骤c；
步骤c：从该换乘站点交集中选择出符合该出行意图的公交站点作为目的公交站点。
进一步地，该获取模块21具体用于获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
该处理模块22具体用于确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集，根据该用户出行条件从该站点交集中选择出出发公交站点；
该反馈模块23具体用于反馈给用户从该出发公交站点到达每一目的公交站点的公交线路。
进一步地，该处理模块22具体用于按照线路属性、乘车时间、步行距离和是否换乘从该站点交集中顺序排序出符合用户出行条件的出发公交站点。
其中，上述的基于公交***的路径规划装置可以应用在导航终端、平板电脑、个人电脑、移动终端等终端设备上。
本发明的基于公交***的路径规划装置，首先获取包含有用户出行意图和用户出行条件的用户出行目的，根据用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从该出发公交站点到达该目的公交站点的公交线路。本发明实施例能够在多人多位置多条件的情况下提供同时满足多个用户出行需求的出行线路，也能够提供给同一用户从一个出发点到达多个目的地的出行线路。
下面对本发明的基于公交***的路径规划方法进行详细介绍：
在公共交通***中每一条公交线路每一公交站点都有自己的属性，比如：地理坐标、生活设施属性。首先需要建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
现有公共交通***的线路匹配方案中，一般需要用户输入出发地位置和目的地位置，利用出发地位置获取出发地周边的公交线路。如图3所示，中心点为用户的出发地，虚线区域为以用户的出发地为中心的半径范围，A、B、C分别为出发地附近的三条公交线路，而符合用户条件(位于半径范围内)的为A、B两条线路；同样利用以上方法获取目的地周边的公交线路；在目的地的公交线路列表中查询出发地周边的公交线路列表，如果有匹配记录，那么该线路即为可直达目的地的公交线路。如图4所示，A线路即为推荐的公交线路。
在目的地公交线路列表中查询出发地周边的公交线路列表，如果没有匹配记录，则在出发地的周边公交线路列表中的可换乘的公交线路列表中查询与目的地的公交线路匹配的记录，如果有匹配的记录，则表示可换乘一次到达。如图5所示，由A线路换乘B线路即为推荐的公交线路。
如果在出发地周边公交线路列表中的可换乘的公交线路列表中还未查询到与目的地的公交线路匹配的记录，则继续用以上方法查询可换乘的公交线路列表中的换乘公交线路列表，直到能够匹配到目的地的公交线路为止。如图6所示，A线路换乘N线路再换乘B线路即为推荐的公交线路。
上述技术方案可以根据用户的出行目的来进行目的地以及到达目的地的线路匹配，通过用户出行目的在用户周边公交线路沿线查询符合用户出行目的的公交站点，如用户需要到工商银行。那么则在用户周边公交线路中查找包含工商银行功能属性的公交站点(并包含步行距离信息)，并将到达该公交站点的线路列出推荐给用户。如图7所示，到达用户目的地有A，B，C三条线路，在站点功能范围内的站点只包含A、B线路。A、B两条线路都能够到达符合用户出行目的的公交站点，根据距离远近进行排序后以B线路、A线路的顺序供用户选择。
本发明的技术方案针对现有公共交通***的线路匹配方案只能为单个用户提供从单一出发地到单一目的地的公交线路的问题，能够在多人多位置多条件的情况下提供同时满足多个用户出行需求的出行线路，也能够提供给同一用户从一个出发点到达多个目的地的出行线路。
下面结合具体的实施例对本发明的基于公交***的路径规划方法进行详细介绍：
实施例一：
现有公共交通***的线路匹配方案往往只能为单个用户提供从单一出发地到单一目的地的公交线路，本实施例的基于公交***的路径规划方法能够提供同时满足多个用户出行需求的出行线路，包括以下步骤：
步骤a1：建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集；
步骤a2：获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，多个用户的出行意图相同；
用户的出行目的包括用户出行意图和用户出行条件，用户出行意图包括用户的出行需求或出行目的地，比如聚餐、去工商银行、去北京西站等等；用户出行条件包括不换乘、步行距离不超过300米等等。在多人有相同的出行意图时，比如多人聚餐时，需要向多个用户提供能够同时满足多个用户聚餐需求的出行路线；
步骤a3：获取多个用户的实时位置，并根据用户的实时位置和用户出行条件确定每一用户对应的出发公交站点；
比如用户出行条件为步行距离不超过300米，则查找出用户实时位置300米以内的公交站点作为用户的出发公交站点；
步骤a4：获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从站点交集中选择出符合出行意图的公交站点作为目的公交站点；
获取每一出发公交站点对应的线路列表，得到多个线路列表，确定所有的线路列表的站点交集，站点交集中的公交站点为所有用户都能到达的公交站点，再从站点交集中选择出符合出行意图的公交站点作为目的公交站点，如图8所示，用户A和用户B的用户出行条件均为不换乘，用户出行意图均为餐饮，获取到的目的公交站点为公交站点C；
步骤a5：反馈给每一用户从对应出发公交站点到达目的公交站点的公交线路。
如图8所示，推荐给用户A的为A线路，推荐给用户B的为B线路。
本实施例赋予公共交通***各站点属性，构成基于公共交通***的功能点公交网络，在多个用户具有同一个出行意图时，首先查询每个用户的周边公交线路，再将多个用户的周边公交线路进行匹配，得到多个用户都能到达的公交站点，再在这些公交站点中匹配用户出行意图搜索出每一个符合所有用户出行意图的目的公交站点，再反馈给每一用户从对应出发公交站点到达目的公交站点的公交线路。本实施例利用城市公共交通***网，使得用户只需要告知出行目的即可推荐给用户符合多个用户同一出行需求的出行方案。
实施例二：
现有公共交通***的线路匹配方案往往只能为单个用户提供从单一出发地到单一目的地的公交线路，本实施例的基于公交***的路径规划方法能够提供同时满足多个用户同一出行目的地的出行线路，包括以下步骤：
步骤b1：假设有用户A、B、C，出行目的地均为ActionS；通过每个用户的定位功能先定位到每个用户的坐标：LocA、LocB、LocC；
步骤b2：通过用户坐标+用户意愿步行距离在公交站点的属性集中查找到符合用户出行条件的站点StationA、StationB、StationC，其中StationA作为用户A的出发公交站点，StationB作为用户B的出发公交站点，StationC作为用户C的出发公交站点，；
建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集；比如用户意愿步行距离为300米，则查找出用户坐标300米以内的公交站点作为用户的出发公交站点；
步骤b3：通过出发公交站点StationA、StationB、StationC获取对应的线路列表ListA、ListB、ListC，其中ListA为途经StationA的所有公交线路的列表，ListB为途经StationB的所有公交线路的列表，ListC为途经StationC的所有公交线路的列表；
步骤b4：比较ListA，ListB，ListC，获取线路列表的站点交集ResultX，站点交集ResultX中的公交站点为用户A、用户B、用户C都能够直接到达的公交站点，若ResultX为空集，转向步骤b5，若ResultX不为空，转向步骤b8；
步骤b5：若ResultX为空集则通过ListA查找到ListA的换乘线路列表ListA*；
步骤b6：比较ListA*，ListB，ListC，获取该些线路列表的站点交集ResultX；
步骤b7：若ResultX仍为空则循环以上步骤b5、b6，分别查找每个线路列表的换乘列表ListB*，ListC*......直到换乘条件不满足每个用户的换乘条件为止，若ResultX不为空，转向步骤b8；
步骤b8：在获取的ResultX中，选择出符合用户出行目的ActionS的目的公交站点StationList，到达目的公交站点StationList后，在用户意愿步行距离之内即可抵达目的地ActionS；
步骤b9：若StationList为空则无符合用户出行意图的公交站点；若StationList不为空则反馈给用户A、用户B、用户C各自到该公交站点的匹配线路RegionA、RegionB、RegionC，其中用户A通过线路RegionA即可从StationA到达StationList，用户B通过线路RegionB即可从StationB到达StationList，用户C通过线路RegionC即可从StationC到达StationList。
本实施例赋予公共交通***各站点属性，构成基于公共交通***的功能点公交网络，在多个用户具有同一个出行意图时，首先查询每个用户的周边公交线路，再将多个用户的周边公交线路进行匹配，得到多个用户都能到达的公交站点，再在这些公交站点中匹配用户出行意图搜索出每一个符合所有用户出行意图的目的公交站点，再反馈给每一用户从对应出发公交站点到达目的公交站点的公交线路。本实施例利用城市公共交通***网，使得用户只需要告知出行目的即可推荐给用户符合多个用户同一出行目的地的出行方案。
实施例三：
现有公共交通***的线路匹配方案往往只能为单个用户提供从单一出发地到单一目的地的公交线路，本实施例的基于公交***的路径规划方法能够提供同时满足用户多个出行目的地的出行线路，包括以下步骤：
步骤c1：建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集；
步骤c2：获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
用户的出行目的包括用户出行意图和用户出行条件，用户出行意图包括用户的出行需求或出行目的地，比如聚餐、去工商银行、去北京西站等等；用户出行条件包括不换乘、步行距离不超过300米等等。在用户有多个出行目的地时，比如用户需要去北京西站和北京站时，需要向用户提供能够同时满足用户多个出行目的地的出行路线；
步骤c3：确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集；
比如用户出行条件为步行距离不超过300米，则查找出超市300米以内的公交站点作为用户的第一目的公交站点，查找出公司300米以内的公交站点作为用户的第二目的公交站点，获取途经第一目的公交站点的第一公交线路列表，获取途经第二目的公交站点的第二公交线路列表，确定第一公交线路列表和第二公交线路列表的站点交集，从站点交集中的公交站点出发，即能到达公司又能到达超市；
步骤c4：根据用户出行条件从站点交集中选择出出发公交站点；
比如用户出行条件为选择距离最短的公交路线，则根据公交站点距离超市和公司的远近对公交站点进行排序后列出供用户选择，用户可以从中选择距离超市和公司最近的公交站点作为出发公交站点；
步骤c5：反馈给用户从出发公交站点到达每一目的公交站点的公交线路。
如图9所示，推荐给用户的为A线路和B线路。
本实施例赋予公共交通***各站点属性，构成基于公共交通***的功能点公交网络，在用户具有多个出行目的地时，首先查询用户每个出行目的地的周边公交线路，再将多个用户出行目的地的周边公交线路进行匹配，得到能够同时满足多个出行目的地的公交站点，再在这些公交站点中匹配用户出行条件搜索出符合用户出行条件的出发公交站点，再反馈给用户从出发公交站点到达目的公交站点的公交线路。本实施例利用城市公共交通***网，使得用户只需要告知出行目的即可推荐给用户符合用户多个出行目的地的出行方案。在用户需要同时生活在某些生活圈中和到达工作位置时，可以通过本实施例的技术方案选择买房或租房的位置。
实施例四：
现有公共交通***的线路匹配方案往往只能为单个用户提供从单一出发地到单一目的地的公交线路，本实施例的基于公交***的路径规划方法能够提供同时满足用户多个出行需求的出行线路，包括以下步骤：
步骤d1：假设用户有多个出行需求，出行需求的目标功能为FuncA、FuncB，用户出行条件为ConditionX，用户兴趣条件为POIX；
首先建立公交站点的属性集，该属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，该换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
通过每个目标功能确定对应的目的公交站点，并获取目的公交站点的线路列表StationListA、StationListB，其中StationListA为能够满足目标功能FuncA的目的公交站点的线路列表，StationListB为能够满足目标功能FuncB的目的公交站点的线路列表；
步骤d2：获取StationListA、StationListB的站点交集StationListRlt，站点交集StationListRlt中的公交站点为能够实现目标功能FuncA和FuncB的公交站点；
步骤d3：在StationListRlt中查找符合用户出行条件ConditionX的站点列表StationListRlt*；
步骤d4：在StationListRlt*周边查找用户兴趣POIX记录集POIList；
步骤d5：将POIList按照线路属性、乘车时间，步行距离、是否换乘的条件顺序排序后获得符合用户出行条件的站点记录集POIList*；
步骤d6：通过POIList*获取推荐线路RegionX*反馈给用户进行选择。
POIList*中的公交站点即为出发公交站点，反馈给用户从POIList*中的公交站点到达每一目的公交站点的公交线路RegionX*，用户通过线路RegionX*出行即可实现目标功能为FuncA和FuncB。
本实施例赋予公共交通***各站点属性，构成基于公共交通***的功能点公交网络，在用户具有多个出行需求时，首先查询用户每个出行需求的周边公交线路，再将多个用户出行需求的周边公交线路进行匹配，得到能够同时满足多个出行需求的公交站点，再在这些公交站点中匹配用户出行条件搜索出符合用户出行条件的出发公交站点，再反馈给用户从出发公交站点到达目的公交站点的公交线路。本实施例利用城市公共交通***网，使得用户只需要告知出行目的即可推荐给用户符合用户多个出行需求的出行方案。在用户需要同时生活在某些生活圈中和到达工作位置时，可以通过本实施例的技术方案选择买房或租房的位置。
此说明书中所描述的许多功能部件都被称为模块，以便更加特别地强调其实现方式的独立性。
本发明实施例中，模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。
实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。该操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于***或网络上。
在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
在本发明各方法实施例中，各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，对各步骤的先后变化也在本发明的保护范围之内。
以上是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (12)
1.一种基于公交***的路径规划方法，其特征在于，包括：
获取包含有用户出行意图和用户出行条件的用户出行目的；
根据所述用户出行目的确定用户的出发公交站点和目的公交站点；
反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。
2.根据权利要求1所述的基于公交***的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的之前还包括：
建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；
建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
3.根据权利要求2所述的基于公交***的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：
获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，所述多个用户的出行意图相同；
根据用户出行条件确定每一用户对应的出发公交站点，所述用户出行条件包括用户的实时位置；
获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点；
反馈给每一用户从对应出发公交站点到达所述目的公交站点的公交线路。
4.根据权利要求3所述的基于公交***的路径规划方法，其特征在于，所述获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点包括：
在所有的线路列表的站点交集为空时：
步骤a：确定其中一线路列表的换乘线路列表，并获取所述换乘线路列表与其它线路列表的换乘站点交集；
步骤b：若所述换乘站点交集仍为空，则重复步骤a；若所述换乘站点交集不为空，转向步骤c；
步骤c：从所述换乘站点交集中选择出符合所述出行意图的公交站点作为目的公交站点。
5.根据权利要求2所述的基于公交***的路径规划方法，其特征在于，所述获取包含有用户出行意图和用户出行条件的用户出行目的，根据所述用户出行目的确定用户的出发公交站点和目的公交站点，反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路包括：
获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集；
根据所述用户出行条件从所述站点交集中选择出出发公交站点；
反馈给用户从所述出发公交站点到达每一目的公交站点的公交线路。
6.根据权利要求5所述的基于公交***的路径规划方法，其特征在于，所述根据所述用户出行条件从所述站点交集中选择出出发公交站点包括：
按照线路属性、乘车时间、步行距离和是否换乘从所述站点交集中顺序排序出符合用户出行条件的出发公交站点。
7.一种基于公交***的路径规划装置，其特征在于，包括：
获取模块，用于获取包含有用户出行意图和用户出行条件的用户出行目的；
处理模块，用于根据所述用户出行目的确定用户的出发公交站点和目的公交站点；
反馈模块，用于反馈给用户从所述出发公交站点到达所述目的公交站点的公交线路。
8.根据权利要求7所述的基于公交***的路径规划装置，其特征在于，所述装置还包括：
存储模块，用于建立公交站点的属性集，所述属性集至少包含公交站点的地理坐标、公交站点的线路列表、线路属性、公交站点的功能属性、功能属性的距离和公交站点所属行政区；建立公交站点间换乘关系数据集，所述换乘关系数据集为至少包含换乘其它线路的步行距离、线路编号、线路类型、间隔时间和起止时间的数据集。
9.根据权利要求8所述的基于公交***的路径规划装置，其特征在于，
所述获取模块具体用于获取多个用户的包含有用户出行意图和用户出行条件的用户出行目的，所述多个用户的出行意图相同；
所述处理模块具体用于根据用户出行条件确定每一用户对应的出发公交站点，所述用户出行条件包括用户的实时位置，获取每一出发公交站点对应的线路列表，确定所有的线路列表的站点交集，从所述站点交集中选择出符合所述出行意图的公交站点作为目的公交站点；
所述反馈模块具体用于反馈给每一用户从对应出发公交站点到达所述目的公交站点的公交线路。
10.根据权利要求9所述的基于公交***的路径规划装置，其特征在于，
所述处理模块具体用于在所有的线路列表的站点交集为空时，执行以下步骤：
步骤a：确定其中一线路列表的换乘线路列表，并获取所述换乘线路列表与其它线路列表的换乘站点交集；
步骤b：若所述换乘站点交集仍为空，则重复步骤a；若所述换乘站点交集不为空，转向步骤c；
步骤c：从所述换乘站点交集中选择出符合所述出行意图的公交站点作为目的公交站点。
11.根据权利要求8所述的基于公交***的路径规划装置，其特征在于，
所述获取模块具体用于获取用户的包含有多个用户出行意图和用户出行条件的用户出行目的；
所述处理模块具体用于确定对应每一出行意图的目的公交站点，获取对应每一目的公交站点的线路列表，确定所有的线路列表的站点交集，根据所述用户出行条件从所述站点交集中选择出出发公交站点；
所述反馈模块具体用于反馈给用户从所述出发公交站点到达每一目的公交站点的公交线路。
12.根据权利要求11所述的基于公交***的路径规划装置，其特征在于，
所述处理模块具体用于按照线路属性、乘车时间、步行距离和是否换乘从所述站点交集中顺序排序出符合用户出行条件的出发公交站点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100485751A CN103294708A (zh) | 2012-02-28 | 2012-02-28 | 基于公交***的路径规划方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100485751A CN103294708A (zh) | 2012-02-28 | 2012-02-28 | 基于公交***的路径规划方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103294708A true CN103294708A (zh) | 2013-09-11 |
Family
ID=49095598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100485751A Pending CN103294708A (zh) | 2012-02-28 | 2012-02-28 | 基于公交***的路径规划方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103294708A (zh) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103593716A (zh) * | 2013-11-21 | 2014-02-19 | 武汉精伦软件有限公司 | 基于关系数据库***的公交路径规划方法 |
| CN103984767A (zh) * | 2014-05-30 | 2014-08-13 | 百度在线网络技术（北京）有限公司 | 公交方案查询方法和装置 |
| CN104318758A (zh) * | 2014-11-05 | 2015-01-28 | 东南大学 | 基于多层次多模式的公交线网规划方法 |
| CN104424191A (zh) * | 2013-08-20 | 2015-03-18 | 百度在线网络技术（北京）有限公司 | 一种公交站点关联检测方法及装置 |
| CN104517440A (zh) * | 2013-09-29 | 2015-04-15 | 国际商业机器公司 | 交通数据处理方法及设备 |
| CN104573874A (zh) * | 2015-01-26 | 2015-04-29 | 中国联合网络通信集团有限公司 | 一种公交线路的规划方法和装置 |
| CN104572811A (zh) * | 2014-11-25 | 2015-04-29 | 百度在线网络技术（北京）有限公司 | 智能公交路线推荐方法、装置及设备 |
| CN105844362A (zh) * | 2016-03-30 | 2016-08-10 | 西南交通大学 | 城市交通综合出行决策模型 |
| CN103593716B (zh) * | 2013-11-21 | 2016-11-30 | 武汉精伦电气有限公司 | 基于关系数据库***的公交路径规划方法 |
| CN106971335A (zh) * | 2017-04-14 | 2017-07-21 | 安徽省沃瑞网络科技有限公司 | 一种基于虚拟现实的房屋租赁平台 |
| CN107167151A (zh) * | 2016-03-08 | 2017-09-15 | 高德软件有限公司 | 公交车线路设置方法、路线规划方法及装置 |
| CN108241903A (zh) * | 2016-12-27 | 2018-07-03 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
| CN108537362A (zh) * | 2018-03-06 | 2018-09-14 | 武汉蓝泰源信息技术有限公司 | 基于双向搜索及估值函数剪枝方式的公交换乘方法 |
| CN109523073A (zh) * | 2018-11-13 | 2019-03-26 | 广州和方信息科技有限公司 | 一种根据乘客目的地推荐乘车车站的方法、装置及终端 |
| CN112241497A (zh) * | 2020-12-18 | 2021-01-19 | 盛威时代科技集团有限公司 | 一种到达站点区域标准化数据处理方法及装置 |
| CN113029177A (zh) * | 2015-06-07 | 2021-06-25 | 苹果公司 | 基于频率的通行行程表征 |
| CN116709215A (zh) * | 2023-06-09 | 2023-09-05 | 武汉江汉城市科技发展有限公司 | 公共交通的消息提醒的方法、设备及存储介质 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1969170A (zh) * | 2005-04-20 | 2007-05-23 | 株式会社日本耐美得 | 导航***、路径搜索服务器、路径搜索方法及程序 |
| CN101046383A (zh) * | 2007-04-27 | 2007-10-03 | 江苏新科数字技术有限公司 | 导航仪在导航过程中检索沿引导路径的兴趣点的方法 |
| CN101242583A (zh) * | 2008-03-05 | 2008-08-13 | 青岛海信移动通信技术股份有限公司 | 公交换乘查询***、移动通信终端及公交换乘查询方法 |
| CN101587650A (zh) * | 2009-07-10 | 2009-11-25 | 叶松 | Gps公交车换乘导航方法及其*** |
| CN101661668A (zh) * | 2009-06-19 | 2010-03-03 | 赵钊 | 一种公共交通电子导航方法 |
| CN101784005A (zh) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | 兴趣点的检索方法及终端 |
| CN201689419U (zh) * | 2010-05-13 | 2010-12-29 | 杭州三网科技有限公司 | 一种实时智能出行路线*** |
| CN101963960A (zh) * | 2009-07-22 | 2011-02-02 | 刘旸 | 旅行路线和日程安排生成方法及服务器 |
| CN102288195A (zh) * | 2003-02-26 | 2011-12-21 | 通腾科技股份有限公司 | 用于显示替代路线的导航装置和方法 |
-
2012
- 2012-02-28 CN CN2012100485751A patent/CN103294708A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102288195A (zh) * | 2003-02-26 | 2011-12-21 | 通腾科技股份有限公司 | 用于显示替代路线的导航装置和方法 |
| CN1969170A (zh) * | 2005-04-20 | 2007-05-23 | 株式会社日本耐美得 | 导航***、路径搜索服务器、路径搜索方法及程序 |
| CN101046383A (zh) * | 2007-04-27 | 2007-10-03 | 江苏新科数字技术有限公司 | 导航仪在导航过程中检索沿引导路径的兴趣点的方法 |
| CN101242583A (zh) * | 2008-03-05 | 2008-08-13 | 青岛海信移动通信技术股份有限公司 | 公交换乘查询***、移动通信终端及公交换乘查询方法 |
| CN101661668A (zh) * | 2009-06-19 | 2010-03-03 | 赵钊 | 一种公共交通电子导航方法 |
| CN101587650A (zh) * | 2009-07-10 | 2009-11-25 | 叶松 | Gps公交车换乘导航方法及其*** |
| CN101963960A (zh) * | 2009-07-22 | 2011-02-02 | 刘旸 | 旅行路线和日程安排生成方法及服务器 |
| CN101784005A (zh) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | 兴趣点的检索方法及终端 |
| CN201689419U (zh) * | 2010-05-13 | 2010-12-29 | 杭州三网科技有限公司 | 一种实时智能出行路线*** |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104424191A (zh) * | 2013-08-20 | 2015-03-18 | 百度在线网络技术（北京）有限公司 | 一种公交站点关联检测方法及装置 |
| CN104424191B (zh) * | 2013-08-20 | 2017-11-10 | 百度在线网络技术（北京）有限公司 | 一种公交站点关联检测方法及装置 |
| CN104517440A (zh) * | 2013-09-29 | 2015-04-15 | 国际商业机器公司 | 交通数据处理方法及设备 |
| CN103593716B (zh) * | 2013-11-21 | 2016-11-30 | 武汉精伦电气有限公司 | 基于关系数据库***的公交路径规划方法 |
| CN103593716A (zh) * | 2013-11-21 | 2014-02-19 | 武汉精伦软件有限公司 | 基于关系数据库***的公交路径规划方法 |
| CN103984767A (zh) * | 2014-05-30 | 2014-08-13 | 百度在线网络技术（北京）有限公司 | 公交方案查询方法和装置 |
| CN104318758A (zh) * | 2014-11-05 | 2015-01-28 | 东南大学 | 基于多层次多模式的公交线网规划方法 |
| CN104572811B (zh) * | 2014-11-25 | 2018-06-05 | 百度在线网络技术（北京）有限公司 | 智能公交路线推荐方法、装置及设备 |
| CN104572811A (zh) * | 2014-11-25 | 2015-04-29 | 百度在线网络技术（北京）有限公司 | 智能公交路线推荐方法、装置及设备 |
| CN104573874A (zh) * | 2015-01-26 | 2015-04-29 | 中国联合网络通信集团有限公司 | 一种公交线路的规划方法和装置 |
| CN113029177B (zh) * | 2015-06-07 | 2024-03-01 | 苹果公司 | 基于频率的通行行程表征 |
| CN113029177A (zh) * | 2015-06-07 | 2021-06-25 | 苹果公司 | 基于频率的通行行程表征 |
| CN107167151B (zh) * | 2016-03-08 | 2021-03-05 | 阿里巴巴（中国）有限公司 | 公交车线路设置方法、路线规划方法及装置 |
| CN107167151A (zh) * | 2016-03-08 | 2017-09-15 | 高德软件有限公司 | 公交车线路设置方法、路线规划方法及装置 |
| CN105844362B (zh) * | 2016-03-30 | 2021-01-19 | 西南交通大学 | 一种城市交通综合出行决策装置 |
| CN105844362A (zh) * | 2016-03-30 | 2016-08-10 | 西南交通大学 | 城市交通综合出行决策模型 |
| CN108241903A (zh) * | 2016-12-27 | 2018-07-03 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
| CN108241903B (zh) * | 2016-12-27 | 2022-01-07 | 北京亿阳信通科技有限公司 | 一种乘车线路生成方法及装置 |
| CN106971335A (zh) * | 2017-04-14 | 2017-07-21 | 安徽省沃瑞网络科技有限公司 | 一种基于虚拟现实的房屋租赁平台 |
| CN108537362A (zh) * | 2018-03-06 | 2018-09-14 | 武汉蓝泰源信息技术有限公司 | 基于双向搜索及估值函数剪枝方式的公交换乘方法 |
| CN108537362B (zh) * | 2018-03-06 | 2022-01-18 | 武汉蓝泰源信息技术有限公司 | 基于双向搜索及估值函数剪枝方式的公交换乘方法 |
| CN109523073A (zh) * | 2018-11-13 | 2019-03-26 | 广州和方信息科技有限公司 | 一种根据乘客目的地推荐乘车车站的方法、装置及终端 |
| CN112241497A (zh) * | 2020-12-18 | 2021-01-19 | 盛威时代科技集团有限公司 | 一种到达站点区域标准化数据处理方法及装置 |
| CN116709215A (zh) * | 2023-06-09 | 2023-09-05 | 武汉江汉城市科技发展有限公司 | 公共交通的消息提醒的方法、设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103294708A (zh) | 基于公交***的路径规划方法及装置 | |
| US11157852B2 (en) | Tool appliance community objects with price-time priority queues for transformed tool appliance units | |
| Liu et al. | A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication | |
| CN104848869B (zh) | 一种地图导航方法、装置以及*** | |
| CN103940441B (zh) | 一种兴趣点搜索方法和装置 | |
| US20190333166A1 (en) | Renewable energy community objects with price-time priority queues for transformed renewable energy units | |
| US20180232824A1 (en) | Method and apparatus for searching for real estate property for sale or rent | |
| CN103323011B (zh) | 点对点分享景点信息的导航装置及其方法 | |
| CN103678489A (zh) | 智慧城市出行信息推荐方法及装置 | |
| CN102306172A (zh) | 一种结伴游推荐方法和*** | |
| CN107844611A (zh) | 多点至多点的航班搜索方法、***、设备及存储介质 | |
| CN101587650A (zh) | Gps公交车换乘导航方法及其*** | |
| CN106022535A (zh) | 配送路线的自动生成方法及*** | |
| CN107767657A (zh) | 移动体的调度*** | |
| CN104714961A (zh) | 一种住宿地点推荐方法、装置及*** | |
| CN105871969A (zh) | 多个用户出行的路径计算方法及装置 | |
| CN105868359A (zh) | 一种地址信息管控方法及*** | |
| CN102346036A (zh) | 一种提供信息的方法和*** | |
| CN107153926A (zh) | 一种基于标准箱的货品分配方法、***及订单管理服务器 | |
| CN108304951A (zh) | 交通信息的获取方法、装置及非暂态计算机可读存储介质 | |
| CN105588571A (zh) | 一种群集会最优路径选择方法及装置 | |
| CN107704942A (zh) | 配送路径确定方法、装置和设备 | |
| CN106254546A (zh) | 一种信息推送业务实现的方法、***及业务平台 | |
| CN105069055A (zh) | 一种搭乘出租车的推荐方法、***及客户端 | |
| Chen et al. | A model for taxi pooling with stochastic vehicle travel times |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130911 |