[发明专利]公交换乘对信息优化方法及装置

说明书

本申请提供了一种公交换乘对信息优化方法及装置，其中的方法包括：从预置的公交站换乘对信息中，获取第一公交线路和第二公交线路之间的公交站换乘对；根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，确定出冗余公交站换乘对；将冗余公交站换乘对删除。本发明技术方案将冗余公交站换乘对删除，可向用户提供更加合理、简单的公交换乘对信息，以便后续在公交路线规划过程中减少对公交换乘对的处理，从而提高公交路线规划效率。

技术领域

本申请涉及电子地图技术领域，尤其涉及一种公交换乘对信息优化方法及装置。

背景技术

随着智能手机等设备的普及，人们出行越来越多依靠电子地图进行路线查询。电子地图(Electronic map)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。目前越来越多的用户选择公交出行，为获知从起点到终点的公交出行路线，越来越多的用户使用电子地图进行公交路线规划。

在根据起点和终点进行公交路线规划时，在规划过程中需要频繁的获取与计算得到的公交路线的公交站具有换乘关系的公交站换乘对，以实现公交路线的换乘规划。然而目前预置的公交站换乘对中存在不少不合理的公交站换乘对(后续称为冗余公交站换乘对)，而这些冗余公交换乘对仍然参与公交路线的规划，不仅增加计算量降低路线规划的效率，而且可能还会使得规划得到的公交换乘路线不合理。例如：两条公交线路的起点一致，则将该两条公交路线的起点作为一对公交站换乘对，但是起点相同的公交路线并没有在该起点进行换乘的必要，因此该公交换乘对属于冗余公交换乘对。

因此，如何对公交站换乘对信息进行优化，以减少公交路线规划计算量，提高公交路线规划的合理性和效率则成为亟待解决的技术问题。

发明内容

本申请解决的技术问题之一是提供一种公交换乘对信息优化方法及装置，用于为用户提供更加高效、合理的公交换乘路线。

根据本申请一方面的一个实施例，提供了一种公交换乘对信息优化方法，包括：从预置的公交站换乘对信息中，获取第一公交线路和第二公交线路之间的公交站换乘对；根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，确定出冗余公交站换乘对；将冗余公交站换乘对删除。

根据本申请另一方面的一个实施例，提供了一种公交换乘对信息优化装置，包括：换乘对获取单元，用于从预置的公交站换乘对信息中，获取第一公交线路和第二公交线路之间的公交站换乘对；冗余确定单元，用于根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，确定出冗余公交站换乘对；删除单元，用于将冗余公交站换乘对删除。

可见，本发明实施例从预置得到公交站换乘对信息中确定出冗余公交站换乘对，并将冗余公交站换乘对删除，一方面，给用户提供更加合理的公交站换乘对信息，减少公交站换乘对数量；另一方面，为后续路公交路线规划降低对公交站换乘对的计算量和提高公交路线规划的效率和合理性提供数据支撑。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是根据本申请一实施例的公交换乘对信息优化方法的流程图；

图2是根据本申请一实施例的公交换乘对信息优化装置的结构示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式