[发明专利]建构公交换乘网络的方法与装置

说明书

【技术领域】

本发明涉及一种电子地图，尤其是指一种应用于电子地图的建构公交换乘网络的方法与装置。

【背景技术】

过去十几年以来，随着互联网技术的发展，人们越来越依赖于互联网提供的丰富、快捷、及时的信息。但是如何在浩如烟海的信息中找到待搜寻的信息，成为一项迫切需要解决的问题，相应地，众多的互联网搜索引擎及对应的网站应运而生，这中间的佼佼者包括百度公司的百度搜索(www.baidu.com)和谷歌公司的谷歌搜索(www.google.cn)。

在众多需要搜寻的信息中，一类重要的信息是搜寻地址信息，这类的需求在搜寻在线电子地图信息时特别得到重视。所谓的在线电子地图相对于传统的纸质地图或单机的电子地图，其具有更新及时、便于查询、使用直观简洁、以及提供的信息丰富等诸多优点，目前在中国的在线电子地图提供者中比较被广泛推荐的包括百度公司的百度地图(map.baidu.com)和谷歌公司的google地图(ditu.google.cn)，其中尤其以百度公司的百度地图更加满足中国使用者的使用习惯而得到了广泛应用。

使用者在电子地图中进行地址信息搜寻的一个重要应用是在电子地图上查询从甲地到乙地的公交路线。通常而言，如果甲地与乙地之间的距离较远，从甲地到乙地的公交线路存在诸多路线选择，有可能存在从甲地到乙地的直达线路，但更多时候两地之间需要通过一次或者一次以上的公交换乘网络才能到达。尤其是在存在多条不同的公交换乘网络时，使用者总是希望电子地图的搜索结果可以优先反馈与显示最优化的换乘建议。相对于其他的换乘方案，所述的最优化换乘建议存在至少一个符合使用者需求的优点，或者可以缩短乘坐时间，或者可以减少乘车费用，或者可以提高乘坐舒适性。

现有技术已经在优化公交换乘网络方面提供了诸多的解决方案。例如，中国发明专利申请第200910089988.2号揭示了一种有利于提供更佳出行选择的公交换乘网络构建的方法和装置。该方法包括如下步骤：在任两个不属于同一公交路线的结点间的距离小于预设标准距离时，将两结点间的弧段设为换乘，得到G1；在两个不属于同一公交路线的结点间的距离小于预设扩展距离时，将两结点间的弧段设为换乘，得到G2，且扩展距离大于标准距离；从G1中选择一结点，获取该结点在G1中可达的第一结点集合和在G2中可达的第二结点集合的交集T，若从该结点到所述交集T中的任意结点，其在G2中的公交路径代价小于在G1中的代价，则将该公交路径在G2中经过的换乘弧段列表中不属于G1的部分加入G1；对所有结点及对应的交集T中的全部路径进行处理后得到G3。

又例如，中国发明专利申请第200810303901.2号揭示了一种多任务导航中的最优路径选择方法。该方法包括以下步骤：首先，确定多个任务点中的起点与终点。其次，计算多个任务点两两之间的最优路径，包括分步骤B1：将其中一个任务点作为已标记点，设另一个任务点与所有中间点为未标记点；B2：计标记路径参数最小的未标记点，记录该路径参数最小的未标记点对应的前一个已标记点；B3：标记从第一个已标记点起累计路径参数最小的未标记点，并记录该累计路径参数最小的未标记点对应的前一个已标记任务点，直至另一个任务点被标记；B4：检验另一个任务点是否已标记，如是，则多个任务点两两之间的最优路径选择完成；如否，返回步骤B3。最后，将多个任务点构成的路径的组合分别进行路径参数的累计，选择路径参数最小为多任务导航的最优路径。

然而，现有技术存在的缺陷是：现有技术的公交换乘网络的计算方法在计算换乘路径时，都是选择将既有的公交线路作为“线”，将既有的公交线路间的换乘站点作为“点”。当从甲地到乙地存在多条换乘线路、且其中的部分换乘线路存在多个可以选择的换乘站点时，则可能使得现有的计算方法在计算换乘路径时的数据计算量过大，导致电子地图的使用者在输入公交路径后，迟迟得不到反馈的计算结果，影响使用者的使用体验。例如，以北京市为例，整个城市存在数千条公交线路，对应的站点有数万个，数据的计算量之大可想而知。从另一个角度而言，电子地图的提供者为了让使用者在输入公交查询条件后尽快得到反馈，会选择性地省略部分其认为不是最重要的计算“点”，从而减少数据计算量，但是这种刻意的地减少计算量的方法存在遗漏部分使用者希望出现的公交换乘路径的不良结果，同样以北京市为例，从甲地到乙地的公交选择可能包括路面公交和地铁等方式，如果省略任何一种方式都存在使用缺陷。

【发明内容】