一种电子地图的交通路线确定方法和装置制造方法
【专利摘要】本发明实施方式提出了一种电子地图的交通路线确定方法和装置。方法包括：确定路线起点和路线终点；在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。由此可见，应用本发明实施方式之后，可以将步行路线结果整合到公交/地铁等乘车路线结果中予以展示，本发明实施方式为用户提供了详细丰富的步行路线指示信息，提高了电子地图交通路线的匹配成功率。
【专利说明】一种电子地图的交通路线确定方法和装置
【技术领域】
[0001]本发明实施方式涉及电子地图【技术领域】，更具体地，涉及一种电子地图的交通路线确定方法和装置。
【背景技术】
[0002]在当今的信息时代中，各种信息设备应运而生:有用于话音传输的固定电话、移动电话；有用于信息资源共享、处理的服务器和个人电脑；有用于视频数据显示、音频数据播放的各种电视机、卡拉OK设备等等。这些设备都是在特定领域内为解决实际需求而产生的。随着电子消费、计算机、通信(3C)融合的到来，人们越来越多地将注意力放到了对各个不同领域的信息设备进行综合利用的研究上，以充分利用现有资源设备来为人们更好的服务。
[0003]电子地图(Electronic map)就是一种典型的综合应用。电子地图即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图储存信息的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果。电子地图可以非常方便地对普通地图的内容进行任意形式的要素组合、拼接，以形成新的地图。可以对电子地图进行任意比例尺、任意范围的绘图输出，而且非常容易修改电子地图，缩短成图时间。电子地图还可以很方便地与卫星影像、航空照片等其他信息源结合，生成新的图种。
[0004]目前在基于电子地图的各类交通路线查询服务(比如公交/地铁路线查询服务)中，在输入起终点后，可以得到公交/地铁路线结果。结果一般描述为“乘坐XXX路公交车，经过XX站，到达XXX ;向X步行XX米，到达终点”；地图路线展示为起点直接连线到公交/地铁站上车点，公交/地铁站下车点直接连线到终点。
[0005]然而，在现实生活中的很多情况下，用户希望搜索公交/地铁线路后，能出现更多的与步行相关的指示信息，例如指示如何步行到公交/地铁站，从公交/地铁下车后，如何步行到目的地，向左走还是向右走，步行多少米等等，否则用户容易迷路，甚至根本找不到相应的公交/地铁站。在这种情况下，现有技术中采用点对点路径规划的算法往往不能得到合理的结果，满足不了用户的需求。
[0006]因此，在现有的技术方案中，由于无法为用户展示步行指示信息，从而降低了电子地图交通路线的匹配成功率。
【发明内容】
[0007]本发明实施方式提出一种电子地图的交通路线确定方法，在为用户展示乘车路线的同时，还可以为用户展示步行路线信息，从而提高电子地图交通路线的匹配成功率。
[0008]本发明实施方式还提出了 一种电子地图的交通路线确定装置，在为用户展示乘车路线的同时，还可以为用户展示步行路线信息，从而提高电子地图交通路线的匹配成功率。
[0009]本发明实施方式的具体方案如下:
[0010]一种电子地图的交通路线确定方法，该方法包括:[0011 ] 确定路线起点和路线终点；
[0012]在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；
[0013]在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
[0014]一种电子地图的交通路线确定装置，该装置包括点确定单元、分段乘车路线确定单元和分段步行路线确定单元，其中:
[0015]点确定单元，用于确定路线起点和路线终点；
[0016]分段乘车路线确定单元，用于在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；
[0017]分段步行路线确定单元，用于在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
[0018]从上述技术方案可以看出，在本发明实施方式中，确定路线起点和路线终点；在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。由此可见，应用本发明实施方式之后，可以将步行路线结果整合到公交/地铁等乘车路线结果中予以展示，本发明实施方式为用户提供了详细丰富的步行路线指示信息，提高了电子地图交通路线的匹配成功率。
[0019]另外，还可以将本发明实施方式应用到各种终端中，并且可以跨平台跨终端使用，适用范围非常广泛。
【专利附图】
【附图说明】
[0020]图1为现有技术中交通路线显示示意图；
[0021]图2为根据本发明实施方式的电子地图的交通路线确定方法流程图；
[0022]图3为根据本发明实施方式的电子地图的交通路线显示第一示意图；
[0023]图4为根据本发明实施方式的电子地图的交通路线显示第二示意图；
[0024]图5为根据本发明实施方式的电子地图的交通路线确定装置结构图。
【具体实施方式】
[0025]为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。
[0026]图1为现有技术中交通路线显示示意图。图1给出了在某互联网地图产品中搜索“海淀桥”到“和义学校”时给出的公交/地铁结果。
[0027]由图1可见，在现有技术中可以较为详细的展示乘车路线。
[0028]然而，对于各个乘车换乘点之间的步行路线，在现有技术中却无法给出相关的展示说明，而只是简单地示出“步行780米，到达中关村站”、“步行112米，到达万芳桥南站”、“步行670米，到达终点站”等粗略说明。[0029]实际上，用户很可能对如何步行780米到达中关村站、如何步行112米到达万芳桥南站以及如何步行670米到达终点站并无头绪，从而现有技术中并不能为用户展示步行指示信息，从而降低了电子地图交通路线的匹配成功率。
[0030]在本发明实施方式中，将步行路线结果整合到公交/地铁等乘车路线结果中予以展示，可以为用户提供展示如何步行到公交/地铁站等乘车路线的开始点、如何步行到换乘站等乘车路线的驻留点，以及从公交/地铁站等下车后如何步行到目的地，为用户提供了详细丰富的步行路线指示信息，从而提高了电子地图交通路线的匹配成功率。
[0031]图2为根据本发明实施方式的电子地图的交通路线确定方法流程图。
[0032]如图2所示，该方法包括:
[0033]步骤201:确定路线起点和路线终点。
[0034]通过全球定位系统(GPS)等多种方式可以将真实道路网络的物理坐标数据信息化，以构成电子地图道路网络。在这里，首先在电子地图中设置路线起点和路线终点。
[0035]在本发明实施方式中，可以通过在电子地图中直接点击的方式选择路线起点和路线终点，还可以通过输入地理位置名称来设置路线起点和路线终点，等等。
[0036]电子地图道路网络中包含有真实道路网络的地理坐标数据信息，称为电子地图路网数据。在电子地图的路网数据中描述了每个路段的坐标序列以及不同路段之间的连接关系。在设置好路线起点和路线终点之后，需要将路线起点和路线终点分别吸附到电子地图道路网络中，即将路线起点和路线终点分别同电子地图道路网络中的具体坐标地理数据确立对应关系。具体吸附过程可以包括:在确定路线起点和路线终点在电子地图中的显示位置坐标数据之后；再基于路线起点和路线终点在电子地图中的显示位置坐标数据，分别确定路线起点和路线终点在电子地图道路网络中的地理坐标数据。
[0037]在本发明实施方式中，完成将路线起点和路线终点吸附到电子地图道路网络之后，在后续步骤中即可应用路线起点和路线终点的具体地理坐标数据来计算路线起点和路线终点之间的分段乘车路线以及距离值。
[0038]步骤202:在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息。
[0039]在这里，可以基于路线起点与路线终点的坐标，基于测距算法计算路线起点和路线终点之间的分段乘车路线以及这些分段乘车路线的距离值。分段乘车路线可以为多段，具体含义是指除了步行之外乘坐公共交通工具的路线。现在常见的公共交通工具有:出租车(Taxi)、公交车(Bus)、地铁(Subway)、轻轨(Light rail)、摩托车(motorcycle)、民用航空飞行器，等等。
[0040]在这里，可以采用最短路径算法，在电子地图道路网络中计算路线起点和路线终点之间的上车点兴趣点(POI)和下车点兴趣点；再根据计算出的上车点兴趣点和下车点兴趣点，确定路线起点和路线终点之间的分段乘车路线。
[0041]在确定出分段乘车路线(包括公交/地铁线路信息)之后，可以将信息结果以预先设置的数据结构进行存储，例如通过链表存储，存储结构可以包括路线起点的POI点，第一段乘车线路的上车站POI点，第一段乘车线路的下车站POI点，直到第N段乘车线路的上车站POI点以及第N段乘车线路的下车站POI点以及路线起点的POI点。
[0042]在电子地图中计算两点之间的乘车路线以及距离有多种算法，通常采用“最短路径算法”来计算路线。目前最常用的最短路径算法有:dijkstra算法、A*算法、SPFA算法、Bellman-Ford 算法和 Floyd-Warshall 算法，等等。
[0043]优选地,本发明实施方式具体可以采用di jkstra算法求解。di jkstra算法是典型最短路算法，用于计算一个节点到其他节点的最短路径，主要特点是以起始点为中心向外层扩展，直到扩展到终点为止。di jkstra算法能得出最短路径的最优解。
[0044]以上虽然具体罗列了一些路径算法，本领域技术人员可以意识到，这种路径算法罗列仅是示范性的，并不用于限定本发明实施方式的保护范围。
[0045]在某些情形下，用户可能在行走中途需要驻留，因此在步骤201中优选进一步设置驻留点，而且将驻留点吸附到电子地图道路网络中，即将驻留点与电子地图道路网络中的具体坐标确立对应关系。此时，步骤202具体可以包括:在电子地图道路网络中计算从路线起点到驻留点的乘车路线，并且计算从驻留点到路线终点之间的乘车路线。
[0046]如果用户需要更改驻留点，可以直接通过拖拽的方式在电子地图的行走路线上更新驻留点，然后将该更新驻留点再吸附到电子地图道路网络中。
[0047]此时，步骤202具体可以包括:在电子地图中展示从路线起点经过该更新后驻留点后，再到达路线终点的乘车路线以及距离值。
[0048]在一个实施方式中，驻留点的数目可以有多个，此时可以按照用户预先设置的驻留点先后顺序计算乘车路线以及距离值。具体地，亦可以采用上述“最短路径算法”来计算得到驻留点间乘车路线以及距离值。
[0049]类似于驻留点的更改方式，也可以直接通过拖拽的方式在电子地图的行走路线上更改路线起点和/或路线终点。具体地，在电子地图的乘车路线上更改路线起点和/或路线终点之后，需要将更新后的路线起点和路线终点再吸附到电子地图道路网络中，并且继续应用测距算法计算更新后的乘车路线以及距离值。
[0050]在本发明实施方式中，在每一段分段乘车路线中设置有标识信息，该标识信息用于对每一段分段乘车路线进行标识。比如，可以将从路线起点开始后的第一段分段乘车路线标识为1、将从路线起点开始后的第2段分段乘车路线标识为2，依次将从路线起点开始后的第N段分段乘车路线标识为N，等等。通过对每一段分段乘车路线进行标识，可以便于识别出各个分段乘车路线之间的分段步行路线，从而能够将分段乘车路线与分段步行路线按照正确的顺序，组合为完整的交通路线。
[0051]步骤203:在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
[0052]计算出分段乘车路线之后，还需要计算分段乘车路线之间的分段步行路线(包括从路线起点到第一个乘车路线上车点的路线，以及最后一个个乘车路线下车点到路线终点之间的路线)。
[0053]在这里，可以根据路线起点和路线终点以及分段乘车路线，确定出开始步行兴趣点和停止步行兴趣点；根据开始步行兴趣点和停止步行兴趣点，采用最短路径算法确定所述分段乘车路线之间的分段步行路线。比如，可以首先计算从路线起点到第一段乘车线路的上车站的POI点步行信息；再计算从第一段乘车线路下车站到第N段乘车线路上车站POI点的步行信息；依次直到从第N段乘车线路下车站到终点POI点的步行信息。[0054]针对分段步行路线的计算，可以首先初始化每段步行路线的起终点，并初始化转弯节点的邻接矩阵，初始化存储出行路径查找过程。然后判断起、终点是否有效，即判断其是否在已有线路点的数据库中。如果有效，则起点置为首结点，利用邻接矩阵查找各个转弯节点，并顺序链接；再依次查找链中的节点的所有转弯节点数据，并判断转弯节点的特性；最后查找链中的所有结点，并按双亲结点逆序遍历至到终点为止，输出起点至终点的步行路径。
[0055]在一个实施方式中，可以根据分段乘车路线的标识信息，确定出与每个分段乘车路线相对应的分段步行路线；再将每段乘车路线以及与其对应的分段步行路线相整合，从而形成交通路线。
[0056]例如，从路线起点开始后的第一段分段乘车路线标识为1，则与该路线标识相关的分段步行路线为:从路线起点开始到第一段分段乘车路线的上车点之间的行走路线；从路线起点开始后的第2段分段乘车路线标识为2，则与该路线标识相关的分段步行路线为从第一段分段乘车路线的下车点开始到第二段分段乘车路线的上车点之间的行走路线；等
坐寸ο
[0057]从数据合并的角度看，分段乘车路线与分段步行路线的组合过程可以包括:首先从分段乘车路线中遍历取出分段的数据；再遍历判断当前段数据是否为从起点到第一段上车站、第一段下车站到第N段上车站或第N段下车站到终点的线路信息，如果是，则根据每段的标识信息，在分段步行路线数据中找出相应段的步行线路信息；再将相应段的步行线路信息，放置分段乘车路线信息相应段的数据后，并使用相应段的位置标识，组成新的数据结构；再将新的包含有分段乘车路线与分段步行路线的数据，返回给终端；从而终端根据该数据结构，在显示分段乘车路线信息的基础上，进行折叠显示或全部显示分段步行路线。
[0058]在一个实施方式中，显示交通路线包括:折叠显示所述交通路线中的分段步行路线，或者全部显示所述交通路线中的分段步行路线；或折叠显示所述交通路线中的分段乘车路线，或者全部显示所述交通路线中的分段乘车路线。
[0059]计算完路线起点与路线终点之间的交通路线以及该交通路线的距离值之后，可以通过多种方式在电子地图中展示交通路线以及该交通路线的距离值。比如，可以通过高亮的方式显示交通路线，或者在提示框中显示该交通路线的距离值。
[0060]图3为根据本发明实施方式的电子地图的交通路线显示第一示意图；图4为根据本发明实施方式的电子地图的交通路线显示第二示意图。
[0061]由图3和图4可见，在本发明实施方式中，相比较现有技术，在电子地图中增加步行到公交/地铁站、步行到换乘站、从公交/地铁下车后步行到目的地等三段详细信息，而且每一段中拐弯节点处可以显示步行节点图标。
[0062]而且，由图3和图4可见，相比较现有技术，增加由步行到公交/地铁站、步行到换乘站、从公交下车后步行到目的地等三段的文字描述，每一段中分为N列，分别进行步行文字的描述。
[0063]在一个实施方式中，用户可以将搜索公交/地铁路线的起终点信息提交至后台服务器。后台服务器通过计算得出从起点到终点的公交/地铁路线信息，然后后台服务器通过得出的从起点到终点的公交/地铁路线信息，再进行步行/地铁路线的计算，分别计算步行到公交/地铁站、步行到换乘站、从公交/地铁下车后步行到目的地的详情步行信息，最后，后台服务器将公交/地铁路线信息和详情步行信息进行整合，并返回终端，终端再将整合信息展示给用户。
[0064]基于上述详细分析，本发明实施方式还提出了一种电子地图的交通路线确定装置。
[0065]图5为根据本发明实施方式电子地图的交通路线确定装置结构图。
[0066]如图5所示，该装置包括点确定单元501、分段乘车路线确定单元502和分段步行路线确定单元503，其中:
[0067]点确定单元501，用于确定路线起点和路线终点；
[0068]分段乘车路线确定单元502，用于在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；
[0069]分段步行路线确定单元503，用于在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
[0070]在一个实施方式中，分段步行路线确定单元503，用于折叠显示所述交通路线中的分段步行路线，或者全部显示所述交通路线中的分段步行路线；或折叠显示所述交通路线中的分段乘车路线，或者全部显示所述交通路线中的分段乘车路线。
[0071]优选地，分段乘车路线确定单元502，用于采用最短路径算法，在电子地图道路网络中计算路线起点和路线终点之间的上车点兴趣点和下车点兴趣点；根据计算出的上车点兴趣点和下车点兴趣点，确定路线起点和路线终点之间的分段乘车路线。
[0072]在一个实施方式中，分段步行路线确定单元503，用于根据路线起点和路线终点以及分段乘车路线，确定出开始步行兴趣点和停止步行兴趣点；根据开始步行兴趣点和停止步行兴趣点，采用最短路径算法确定所述分段乘车路线之间的分段步行路线。
[0073]在一个实施方式中，分段步行路线确定单元503，用于据分段乘车路线的标识信息，确定出与每个分段乘车路线相对应的分段步行路线；将每段乘车路线以及与其对应的分段步行路线相整合，从而形成交通路线。
[0074]实际上，可以通过多种形式来具体实施本发明实施方式所提出的电子地图的交通路线确定装置。比如，可以遵循一定规范的应用程序接口编写为安装到电子地图软件中的插件程序，也可以将其封装为应用程序以供用户自行下载使用。当编写为插件程序时，可以将其实施为ocx、dll、cab等多种插件形式。也可以通过Flash插件、RealPlayer插件、MMS插件、MIDI五线谱插件、ActiveX插件等具体技术来实施本发明实施方式所提出的电子地图的交通路线确定装置。
[0075]可以通过指令或指令集存储的储存方式将本发明实施方式所提出的电子地图的交通路线确定方法存储在各种存储介质上。这些存储介质包括但是不局限于:软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒(Memory Stick)、xD卡等。
[0076]另外，还可以将本发明实施方式所提出的电子地图的交通路线确定方法应用到基于闪存(Nand flash)的存储介质中，比如U盘、CF卡、SD卡、SDHC卡、MMC卡、SM卡、记忆棒、xD卡等。
[0077]综上所述，在本发明实施方式中，确定路线起点和路线终点；在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息；在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。由此可见，应用本发明实施方式之后，可以将步行路线结果整合到公交/地铁等乘车路线结果中予以展示，本发明实施方式为用户提供了详细丰富的步行路线指示信息，提高了电子地图交通路线的匹配成功率。
[0078]另外，还可以将本发明实施方式应用到各种终端中，并且可以跨平台跨终端使用，适用范围非常广泛。
[0079]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种电子地图的交通路线确定方法，其特征在于，该方法包括: 确定路线起点和路线终点； 在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息； 在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
2.根据权利要求1所述的电子地图的交通路线确定方法，其特征在于，所述显示交通路线包括: 折叠显示所述交通路线中的分段步行路线，或者全部显示所述交通路线中的分段步行路线；或 折叠显示所述交通路线中的分段乘车路线，或者全部显示所述交通路线中的分段乘车路线。
3.根据权利要求1所述的电子地图的交通路线确定方法，其特征在于，所述计算路线起点和路线终点之间的分段乘车路线包括: 采用最短路径算法，在电子地图道路网络中计算路线起点和路线终点之间的上车点兴趣点和下车点兴趣点； 根据计算出的上车点兴趣点和下车点兴趣点，确定路线起点和路线终点之间的分段乘车路线。
4.根据权利要求1所述的电子地图的交通路线确定方法，其特征在于，所述在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线包括: 根据路线起点和路线终点以及分段乘车路线，确定出开始步行兴趣点和停止步行兴趣占.根据开始步行兴趣点和停止步行兴趣点，采用最短路径算法确定所述分段乘车路线之间的分段步行路线。
5.根据权利要求1所述的电子地图的交通路线确定方法，其特征在于，所述根据标识信息将分段步行路线与分段乘车路线组合为交通路线包括: 根据分段乘车路线的标识信息，确定出与每个分段乘车路线相对应的分段步行路线； 将每段乘车路线以及与其对应的分段步行路线相整合，从而形成交通路线。
6.一种电子地图的交通路线确定装置，其特征在于，该装置包括点确定单元、分段乘车路线确定单元和分段步行路线确定单元，其中: 点确定单元，用于确定路线起点和路线终点； 分段乘车路线确定单元，用于在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息； 分段步行路线确定单元，用于在电子地图道路网络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息将分段步行路线与分段乘车路线组合为交通路线，并显示所述交通路线。
7.根据权利要求6所述的电子地图的交通路线确定装置，其特征在于， 分段步行路线确定单元，用于折叠显示所述交通路线中的分段步行路线，或者全部显示所述交通路线中的分段步行路线；或折叠显示所述交通路线中的分段乘车路线，或者全部显示所述交通路线中的分段乘车路线。
8.根据权利要求6所述的电子地图的交通路线确定装置，其特征在于， 分段乘车路线确定单元，用于采用最短路径算法，在电子地图道路网络中计算路线起点和路线终点之间的上车点兴趣点和下车点兴趣点；根据计算出的上车点兴趣点和下车点兴趣点，确定路线起点和路线终点之间的分段乘车路线。
9.根据权利要求6所述的电子地图的交通路线确定装置，其特征在于， 分段步行路线确定单元，用于根据路线起点和路线终点以及分段乘车路线，确定出开始步行兴趣点和停止步行兴趣点；根据开始步行兴趣点和停止步行兴趣点，采用最短路径算法确定所述分段乘车路线之间的分段步行路线。
10.根据权利要求6所述的电子地图的交通路线确定装置，其特征在于， 分段步行路线确定单元，用于据分段乘车路线的标识信息，确定出与每个分段乘车路线相对应的分段步行路线；将每段乘车路线以及与其对应的分段步行路线相整合，从而形成交通路线。
【文档编号】G01C21/34GK103900584SQ201210570511
【公开日】2014年7月2日 申请日期:2012年12月25日 优先权日:2012年12月25日
【发明者】张贤鑫, 周康, 卢海波, 王建宇 申请人:腾讯科技（深圳）有限公司