CN103453908A - 一种电子地图测距方法和装置 - Google Patents

Abstract

本发明实施方式提出了一种电子地图测距方法和装置。方法包括：设置测距起点和测距终点，并且将测距起点和测距终点分别吸附到电子地图道路网络中；在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；在电子地图中展示该行走路线以及该行走路线的距离值。本发明实施方式通过直接在地图上吸附测量，给出了实际行走路线及其距离值，提高了用户路线查询准确度，而且可以直接在电子地图的行走路线上拖拽任意点，进一步便于用户的使用。

Description

一种电子地图测距方法和装置

技术领域

本发明实施方式涉及电子地图技术领域，更具体地，涉及一种电子地图测距方法和装置。

背景技术

电子地图（Electronic map），即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图储存信息的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果。电子地图可以非常方便地对普通地图的内容进行任意形式的要素组合、拼接，以形成新的地图。可以对电子地图进行任意比例尺、任意范围的绘图输出，而且非常容易修改电子地图，缩短成图时间。电子地图还可以很方便地与卫星影像、航空照片等其他信息源结合，生成新的图种。

距离测量是电子地图中一种常见的应用。在测距过程中，用户首先在电子地图中给出若干个点（比如起始点、驻留点和终点），然后电子地图软件通过一定算法算出任意两点之间的直线距离。

然而，在现有技术的距离测量过程中，仅仅单纯给出在地图上选择的点之间的直线距离，而不能给出实际移动路线。而且，在现有技术中，无法在电子地图上直接修改起点和终点之间的驻留点，从而也给用户的使用带来了很大的困扰。

发明内容

本发明实施方式提出一种电子地图测距方法，以在测距过程中给出地图上的实际移动路线，从而提高路线查询准确度。

本发明实施方式还提出了一种电子地图测距装置，以在测距过程中给出地图上的实际移动路线，从而提高路线查询准确度。

本发明实施方式的具体方案如下：

一种电子地图测距方法，该方法包括：

设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；

在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；

在电子地图中展示所述行走路线以及该行走路线的距离值。

一种电子地图测距装置，该装置包括道路网络吸附单元、路线测距计算单元和展示单元，其中：

道路网络吸附单元，用于设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；

路线测距计算单元，用于在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；

展示单元，用于在电子地图中展示所述行走路线以及该行走路线的距离值。

从上述技术方案可以看出，在本发明实施方式中，首先设置测距起点和测距终点，并且将测距起点和测距终点分别吸附到电子地图道路网络中；然后在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值，再在电子地图中展示行走路线以及该行走路线的距离值。由此可见，应用本发明实施方式之后，通过直接在地图上吸附测量，给出了实际行走路线以及距离值，从而提高了用户路线查询准确度。

另外，在本发明实施方式中，可以直接在电子地图的行走路线上拖动驻留点、测距起点或测距终点，从而便于用户的使用。

而且，本发明实施方式可以提供针对多种行走模式的选择，而且信息提示方式也可以多样化。

附图说明

图1为现有技术中电子地图测距第一示意图；

图2为现有技术中电子地图测距第二示意图；

图3为根据本发明实施方式的电子地图测距方法流程图；

图4为根据本发明实施方式的电子地图测距中的信息扩展示意图；

图5为根据本发明实施方式电子地图测距中，选择推荐方式后的信息扩展示意图；

图6为根据本发明实施方式电子地图测距中，改变驻留点后的信息扩展示意图；

图7为根据本发明实施方式的电子地图测距方法实例流程图；

图8为根据本发明实施方式的电子地图测距装置结构图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。

图1为现有技术中电子地图测距第一示意图。如图1所示，在该电子地图中，在测距过程中仅仅给出用户在地图上所选择的点之间的连线距离，这实际上相当于测量的这些点之间的飞行距离，并不是根据实际道路网络移动经过的路线。而且，无法在图1所示的电子地图中直接更改驻留点，而是需要使用“删除最后一个点”这样的按钮进行回退，然后再在电子地图中再次选择驻留点。

图2为现有技术中电子地图测距第二示意图。类似地，如图2所示，在该电子地图中，在测距过程中仅仅给出用户在地图上所选择的点之间的连线距离，同样这实际上仅相当于测量了这些点之间的飞行距离，并不是根据实际道路网络移动经过的路线。而且，同样无法在图2所示的电子地图中直接更改驻留点，而是需要使用叉按钮来删除驻留点，然后再在电子地图中再次选择驻留点。

可见，在现有技术中，存在着不能给出测距点之间的实际移动路线的缺陷。而且，现有技术中同样不能在电子地图中直接修改起点和终点之间的驻留点，从而也给用户的使用带来了很大的困扰。

图3为根据本发明实施方式的电子地图测距方法流程图。

如图3所示，该方法包括：

步骤301：设置测距起点和测距终点，并且将测距起点和测距终点分别吸附到电子地图道路网络中。

通过全球定位系统（GPS）等多种方式可以将真实道路网络的物理坐标数据信息化，以构成电子地图道路网络。在这里，首先在电子地图中设置测距起点和测距终点。可以通过在电子地图中直接点击的方式选择测距起点和测距终点，还可以通过输入地理位置名称来设置测距起点和测距终点。

电子地图道路网络中包含有真实道路网络的地理坐标数据信息，称为电子地图路网数据。在电子地图的路网数据中描述了每个路段的坐标序列以及不同路段之间的连接关系。在设置好测距起点和测距终点之后，需要将测距起点和测距终点分别吸附到电子地图道路网络中，即将测距起点和测距终点分别同电子地图道路网络中的具体坐标地理数据确立对应关系。具体吸附过程可以包括：在确定测距起点和测距终点在电子地图中的显示位置坐标数据之后；再基于测距起点和测距终点在电子地图中的显示位置坐标数据，分别确定测距起点和测距终点在电子地图道路网络中的地理坐标数据。

完成将测距起点和测距终点吸附到电子地图道路网络之后，在后续步骤中即可应用测距起点和测距终点的具体地理坐标数据来计算测距起点和测距终点之间的行走路线以及距离值。

步骤302：在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值。

在这里，可以基于测距起点与测距终点的坐标，基于测距算法计算测距起点和测距终点之间的行走路线以及该行走路线的距离值。

在电子地图中计算两点之间的路线以及距离有多种算法，通常采用“最短路径算法”来计算路线。目前最常用的最短路径算法有：dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，等等。

优选地，本发明实施方式具体可以采用dijkstra算法求解。dijkstra算法是典型最短路算法，用于计算一个节点到其他节点的最短路径，主要特点是以起始点为中心向外层扩展，直到扩展到终点为止。dijkstra算法能得出最短路径的最优解。

以上虽然具体罗列了一些路径算法，本领域技术人员可以意识到，这种路径算法罗列仅是示范性的，并不用于限定本发明实施方式的保护范围。

在某些情形下，用户可能在行走中途需要驻留，因此在步骤301中优选进一步设置驻留点，而且将驻留点吸附到电子地图道路网络中，即将驻留点与电子地图道路网络中的具体坐标确立对应关系。此时，步骤302具体可以包括：在电子地图道路网络中计算从测距起点到驻留点的行走路线，并且计算从驻留点到测距终点之间的行走路线。

如果用户需要更改驻留点，可以直接通过拖拽的方式在电子地图的行走路线上更新驻留点，然后将该更新驻留点再吸附到电子地图道路网络中。此时，步骤302具体可以包括：在电子地图中展示从测距起点经过该更新后驻留点后，再到达测距终点的行走路线以及距离值。在一个实施方式中，驻留点的数目可以有多个，此时可以按照用户预先设置的驻留点先后顺序计算行走路线以及距离值。具体地，亦可以采用上述“最短路径算法”来计算得到驻留点间行走路线以及距离值。

类似于驻留点的更改方式，也可以直接通过拖拽的方式在电子地图的行走路线上更改测距起点和/或测距终点。具体地，在电子地图的行走路线上更改测距起点和/或测距终点之后，需要将更新后的测距起点和测距终点再吸附到电子地图道路网络中，并且继续应用测距算法计算更新后的行走路线以及距离值。

在电子地图包含的路网数据中通常还包括道路状况信息，比如道路是否适于步行、道路是二车道、四车道或六车道等等。优选地，用户进一步在步骤301中选择行走模式。比如，用户可以选择步行通过模式、驾车通过模式或公交通过模式，等等。此时，步骤302具体包括：在电子地图道路网络中根据路网数据中的道路状况信息，计算测距起点和测距终点之间与该行走模式相对应的行走路线以及该行走路线的距离值。比如，假设用户在步骤301中选择为步行通过模式，则在步骤302中计算测距起点和测距终点之间与适于步行的行走路线以及该行走路线的距离值。

步骤303：在电子地图中展示所述行走路线以及该行走路线的距离值。

计算完测距起点与测距终点之间的行走路线以及该行走路线的距离值之后，可以通过多种方式在电子地图中展示行走路线以及该行走路线的距离值。比如，可以通过高亮的方式显示行走路线，或者在提示框中显示该行走路线的距离值。

比如：图4为根据本发明实施方式的电子地图测距中的信息扩展示意图。

在图4中，用户设置的测距起点为北大、测距终点为清华，驻留点为中关村，可以在提示框中提示用户选择期望的行走模式，其中具体行走模式可以包括：步行通过、驾车通过或公交通过。

图5为根据本发明实施方式电子地图测距中，选择推荐方式后的信息扩展示意图。

在图5中，用户设置的测距起点为北大、测距终点为清华，驻留点为中关村，而且用户选择了驾车通过模式。此时，通过高亮方式显示从北大到中关村，再从中关村到北大的驾车行驶路线，而且在提示框中显示出所计算出的具体路程值为15.2km。

然后，用户进一步通过拖拽方式在电子地图的行走路线上将驻留点从中关村改为蓝旗营。

图6为根据本发明实施方式电子地图测距中，改变驻留点后的信息扩展示意图。

在图6中，用户设置的测距起点为北大、测距终点为清华，驻留点从中关村改为蓝旗营，而且用户选择了驾车通过模式。此时，通过高亮方式显示从北大到蓝旗营，再从蓝旗营到清华的驾车行驶路线，而且在提示框中显示出所更新计算后的具体路程值为10.6km。

图7为根据本发明实施方式的电子地图测距方法实例流程图。

如图7所示，该方法包括：

步骤701：用户设置测距起点，并且将该测距起点吸附到电子地图的道路网络上。

步骤702：用户设置测距终点，并且将该测距终点吸附到电子地图的道路网络上。

步骤703：用户设置驻留点，并且将该驻留点吸附到电子地图的道路网络上。

步骤704：在电子地图的道路网络上计算从测距起点到驻留点的行走路线和距离值，以及计算从驻留点到测距终点的行走路线和距离值。

步骤705：判断电子地图上的测距起点、测距终点或者驻留点是否有改变，如果有则重新返回执行步骤701，否则执行步骤706。

步骤706：在电子地图上显示从测距起点经过驻留点到测距终点的行走路线，并且向用户提示该路线的距离值。

基于上述方法，本发明实施方式还提出了一种电子地图测距装置。

图8为根据本发明实施方式的电子地图测距装置结构图。

如图8所示，该装置包括道路网络吸附单元801、路线测距计算单元802和展示单元803。其中：

道路网络吸附单元801，用于设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；

路线测距计算单元802，用于在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；

展示单元803，用于在电子地图中展示所述行走路线以及该行走路线的距离值。

在一个实施方式中，道路网络吸附单元801，用于确定测距起点和测距终点在电子地图中的显示位置坐标数据，并基于测距起点和测距终点在电子地图中的显示位置坐标数据，分别确定测距起点和测距终点在电子地图道路网络中的地理坐标数据。

在电子地图包含的路网数据中通常还包括道路状况信息，比如道路是否适于步行、道路是二车道、四车道或六车道等等。优选地，用户可以选择步行通过模式、驾车通过模式或公交通过模式，等等。

具体地，在一个实施方式中，该装置进一步包括行走模式选择单元804。其中：行走模式选择单元804，用于选择行走模式；路线测距计算单元802，用于在电子地图道路网络中计算测距起点和测距终点之间与该行走模式相对应的行走路线以及该行走路线的距离值。

在某些情形下，用户可能在行走中途需要驻留，因此在步骤101中优选进一步设置驻留点，而且将驻留点吸附到电子地图道路网络中。

具体地，在一个实施方式中，该装置进一步包括驻留点设置单元805。驻留点设置单元805，用于设置驻留点，并且将所述驻留点吸附到电子地图道路网络中。此时，路线测距计算单元802，用于在电子地图道路网络中计算测距起点到驻留点的行走路线，以及计算从驻留点到测距终点之间的行走路线。在一个实施方式中，驻留点的数目可以有多个，此时可以按照用户设置的驻留点先后顺序计算行走路线。

实际上，可以通过多种形式来具体实施本发明实施方式所提出的电子地图测距装置。比如，可以遵循一定规范的应用程序接口编写为安装到电子地图软件中的插件程序，也可以将其封装为应用程序以供用户自行下载使用。当编写为插件程序时，可以将其实施为ocx、dll、cab等多种插件形式。也可以通过Flash插件、RealPlayer插件、MMS插件、MIDI五线谱插件、ActiveX插件等具体技术来实施本发明实施方式所提出的电子地图测距装置。

综上所述，在本发明实施方式中，首先设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；然后在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值，再在电子地图中展示所述行走路线以及该行走路线的距离值。由此可见，应用本发明实施方式之后，通过直接在地图上吸附测量，给出了实际行走路线以及距离值，从而提高了用户路线查询准确度。

另外，在本发明实施方式中，可以直接在电子地图的行走路线上拖动驻留点，从而便于用户的使用。

而且，本发明实施方式可以提供针对多种行走模式的选择，而且信息提示方式也可以多样化。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种电子地图测距方法，其特征在于，该方法包括：

设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；

在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；

在电子地图中展示所述行走路线以及该行走路线的距离值。

2.根据权利要求1所述的电子地图测距方法，其特征在于，该方法进一步包括：选择行走模式；

所述在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值包括：

在电子地图道路网络中计算测距起点和测距终点之间与该行走模式相对应的行走路线以及该行走路线的距离值。

3.根据权利要求2所述的电子地图测距方法，其特征在于，所述行走模式包括：

步行通过模式；

驾车通过模式；或

公交通过模式。

4.根据权利要求1所述的电子地图测距方法，其特征在于，该方法进一步包括：设置驻留点，并且将所述驻留点吸附到电子地图道路网络中；

所述在电子地图道路网络中计算测距起点和测距终点之间的行走路线包括：在电子地图道路网络中计算从测距起点到驻留点的行走路线，并且计算从驻留点到测距终点之间的行走路线。

5.根据权利要求4所述的电子地图测距方法，其特征在于，该方法进一步包括：在电子地图中更新驻留点；该方法进一步包括：

将该更新后驻留点吸附到电子地图道路网络中；

在电子地图道路网络中计算从测距起点到更新后驻留点的行走路线，以及计算从更新后驻留点到测距终点之间的行走路线；

在电子地图中展示从所述测距起点经过更新后驻留点后到达测距终点的行走路线以及距离值。

6.根据权利要求5所述的电子地图测距方法，其特征在于，所述在电子地图中更新驻留点为：通过拖拽的方式在电子地图的行走路线上更新驻留点。

7.根据权利要求1-5中任一项所述的电子地图测距方法，其特征在于，所述将测距起点和测距终点分别吸附到电子地图道路网络中包括：

确定测距起点和测距终点在电子地图中的显示位置坐标数据；

基于测距起点和测距终点在电子地图中的显示位置坐标数据，分别确定测距起点和测距终点在电子地图道路网络中的地理坐标数据。

8.一种电子地图测距装置，其特征在于，该装置包括道路网络吸附单元、路线测距计算单元和展示单元，其中：

道路网络吸附单元，用于设置测距起点和测距终点，并且将所述测距起点和测距终点分别吸附到电子地图道路网络中；

路线测距计算单元，用于在电子地图道路网络中计算测距起点和测距终点之间的行走路线以及该行走路线的距离值；

展示单元，用于在电子地图中展示所述行走路线以及该行走路线的距离值。

9.根据权利要求8所述的电子地图测距装置，其特征在于，该装置进一步包括行走模式选择单元；

行走模式选择单元，用于选择行走模式；

路线测距计算单元，用于在电子地图道路网络中计算测距起点和测距终点之间与该行走模式相对应的行走路线以及该行走路线的距离值。

10.根据权利要求9所述的电子地图测距装置，其特征在于，

行走模式选择单元，用于从步行通过模式、驾车通过模式或公交通过模式中选择行走模式。

11.根据权利要求8所述的电子地图测距装置，其特征在于，该装置进一步包括驻留点设置单元，

驻留点设置单元，用于设置驻留点，并且将所述驻留点吸附到电子地图道路网络中；

路线测距计算单元，用于在电子地图道路网络中计算测距起点到驻留点的行走路线，以及计算从驻留点到测距终点之间的行走路线。

12.根据权利要求11所述的电子地图测距装置，其特征在于，

驻留点设置单元，用于在电子地图中更新驻留点，并将该更新后驻留点吸附到电子地图道路网络中；

路线测距计算单元，用于在电子地图道路网络中计算测距起点到更新后驻留点的行走路线，以及计算从更新后驻留点到测距终点之间的行走路线；

展示单元，用于在电子地图中展示从所述测距起点经过更新后驻留点到达测距终点的行走路线以及距离值。

13.根据权利要求12所述的电子地图测距装置，其特征在于，

驻留点设置单元，用于通过拖拽的方式在电子地图的行走路线上更新驻留点。

14.根据权利要求8-13中任一项所述的电子地图测距装置，其特征在于，

道路网络吸附单元，用于确定测距起点和测距终点在电子地图中的显示位置坐标数据，并基于测距起点和测距终点在电子地图中的显示位置坐标数据，分别确定测距起点和测距终点在电子地图道路网络中的地理坐标数据。

Images