CN104133814A

CN104133814A - 基于电子地图的路径搜索方法和系统

Info

Publication number: CN104133814A
Application number: CN201310155309.3A
Authority: CN
Inventors: 孙松山
Original assignee: Individual
Current assignee: Individual
Priority date: 2013-05-01
Filing date: 2013-05-01
Publication date: 2014-11-05

Abstract

本发明属于导航技术领域，尤其涉及一种基于电子地图的路径搜索方法和系统。本发明一种基于电子地图的路径搜索方法，包含：接收用户搜索指令；抽取指令中的地名；在电子地图中搜索指令中的地名；用户确认地名位置；生成路径集合；进行路径比对；将距离最短、耗时最少的路径作为最佳路径向用户反馈。本发明通过对多个地名间的路径集合的建立及路径比对，有助于克服现有搜索方式无法搜索途经多个地点的最佳路线的问题，从而为用户提供一种搜索途经多个地点的最佳路径的方法。

Description

基于电子地图的路径搜索方法和系统

技术领域

本发明属于导航技术领域，尤其涉及一种基于电子地图的路径搜索方法和系统。

背景技术

目前，以万维网（WWW）为代表的互联网向人们提供大量的实用性服务。电子地图就是这样一种基于卫星地图的互联网服务。很多搜索服务（如谷歌、百度等等）已经与电子地图服务相结合，用户可以利用这些搜索服务中的电子地图搜索服务，查询某个地点的信息，以用来规划出行线路等。目前，搜索服务提供商提供的搜索方法仅能够用于搜索一个地点到另外一个地点或依次到另外多个地点间的路线。然而，用户有时需要查找一条经过两个地点及两个地点以上的最佳路线。在应用电子地图搜索过程中，如果用户输入两个以上地点，则有可能不能立即得到所要搜索的位置信息或路线方案。

图1A表示现有技术中的一个电子地图搜索应用（“谷歌地图搜索”）的一例使用例。如图1A所示，在地图搜索页面上，用户输入一个查询[肯德基下沙店到浙江工商大学，学林小学，哇哈哈工业园区]，搜索结果显示搜索的路线为：从[肯德基下沙店]到[浙江工商大学，学林小学，哇哈哈工业园区]，明显地把[浙江工商大学，学林小学，哇哈哈工业园区]作为一个地点来搜索，并且页面中显示：B（即浙江工商大学，学林小学，哇哈哈工业园区）我们无法明确此地点。查询页面还显示：“请确定所要名称拼写正确。您还可以试试加入省份、城市或邮编信息。右击地图以替换目的地。”说明现有系统不能够在第一时间识别用户搜索意图。

图1B是应用“谷歌地图搜索”的另一个例子。如图1B所示，在地图搜索页面上，用户输入一个查询[肯德基下沙店，浙江工商大学，学林小学，哇哈哈工业园区]，搜索系统返回的查询结果页面显示“无法获悉这一地点肯德基下沙店，浙江工商大学，学林小学，哇哈哈工业园区”，查询页面还显示“请确保所有城市、街道和地点名称无错别字；请确保您的地址包含省、自治区、市、县、乡镇的名称；试试去掉街道和街号后面过于冗长的部分”。而输入内容并无以上三方面的错误。

图2A是应用“谷歌地图搜索”的再一个例子。如图2A所示，在地图搜索页面中，用户输入一个起点[肯德基下沙店]和4个终点[浙江工商大学][学林小学][娃哈哈工业园区][肯德基下沙店]，搜索系统返回的查询结果页面显示，建议路线19.5公里，45分钟，建议路线为依次经过四个终点的路线，不能确保此路线为最近或用时最少的路线。

图2B是应用“谷歌地图搜索”的第四个例子。如图2B所示，在地图搜索页面中，用户输入一个起点[肯德基下沙店]和4个终点[娃哈哈工业园区][学林小学][浙江工商大学][肯德基下沙店]，搜索系统返回的查询结果页面显示，建议路线21.7公里，45分钟，建议路线为依次经过四个终点的路线，也不能确保此路线为最近或用时最少的路线。

发明内容

针对现有技术中存在的问题，本发明在于提供一种基于电子地图的路径搜索方法和系统。

为此，本发明一方面提供一种基于电子地图的路径搜索方法，包含：接收用户搜索指令用于搜索电子地图的查询；抽取指令中的地名；依次在电子地图上搜索从指令中抽取的地名，并在同一结果返回页面将地名位置显示出来；用户确认电子地图搜索引擎返回的地名位置，并对与查询意图不同的地点进行更改并确认；通过地名的排列组成，生成所有用户可以选择的路径集合；将路径集合中所有路径通过搜索引擎进行搜索并比对每条路径的距离和耗时；将距离最短、耗时最少的路径作为最佳路径向用户反馈。

另一方面，本发明提供一种基于电子地图的路径搜索系统，包含：查询接收装置，用于接收用户输入的用于搜索电子地图的查询；地名抽取装置，用于从查询接收装置所接收的用户输入的查询指令中，抽取所有地名并发送给电子地图搜索引擎；用户确认装置，用于确认电子地图搜索引擎返回的搜索结果，并对与查询意图不同的地点进行更改并确认；路径集合装置，用于生成一个搜索集合，其中，集合中应当包含所有用户可以选择的路径；路径对比装置，用于将路径集合装置所生成的路径进行搜索并比较不同的路径所耗费时长和所行进距离，得出最佳路径，系统默认距离最短、所耗时间最少的路径为最佳路径；结果反馈装置，用于将路径比对装置比对出来的结果通过互联网发送给用户终端。

再一方面，本发明提供一种基于电子地图的路径搜索服务系统，包含：搜索引擎，其中，搜索引擎包含电子地图搜索引擎；基于电子地图的路径搜索系统，包含：查询接收装置，用于接收用户输入的用于搜索电子地图的查询；地名抽取装置，用于从查询接收装置所接收的用户输入的查询指令中，抽取所有地名并发送给电子地图搜索引擎；用户确认装置，用于确认电子地图搜索引擎返回的搜索结果，并对与查询意图不同的地点进行更改并确认；路径集合装置，用于生成一个搜索集合，其中，集合中应当包含所有用户可以选择的路径；路径对比装置，用于将路径集合装置所生成的路径进行搜索并比较不同的路径所耗费时长和所行进距离，得出最佳路径，系统默认距离最短、所耗时间最少的路径为最佳路径；结果反馈装置，用于将路径比对装置比对出来的结果通过互联网发送给用户终端。

本发明通过对多个地名间的路径集合的建立及路径比对，有助于克服现有搜索方式无法搜索途经多个地点的最佳路线的问题，从而为用户提供一种搜索途经多个地点的最佳路径的方法。

附图说明

通过对附图中本发明示例实施例的更详细描述，本发明的上述、以及其他目的的、特征和优点将变得更加明显；附图中相同或类似的标记，一般表示本发明示例性实施例中的相同或相类似的部件或部分。

图1A-1B示意性地表示按照现有技术方法搜索电子地图的一种困境；

图2A-2B示意性地表示按照现有技术方法搜索电子地图的另一种困境；

图3A-3C示意性地表示按照本发明的一个实施例搜索电子地图的过程；

图4示意性地表示按照本发明的一个实施例的方法的流程图；

图5示意性地表示按照本发明一个实施例的系统及其运行环境的框图。

具体实施方式

以下参照附图更详细地描述本发明的实施方式。然而，所属技术领域的技术人员应当明白，本发明可以以各种形式实现，而不应理解为受到附图所示及以下文本所述的具体实施方式的限制，在对实施例的描述过程中，尽可能省略现有技术中可以实现的技术细节，这样的描述和省略，是为了使所述技术领域的技术人员能更加透彻和完整地了解本发明的实质。

图3A-3C示例性地表示按照本发明方法的实施例进行电子地图搜索的过程。如图3A所示，在地图搜索页面上，用户输入一个查询[肯德基下沙店，浙江工商大学，学林小学，娃哈哈工业园区]310，搜索系统返回查询结果页面。

图3A显示的是查询结果的首页，图3A右侧显示的是电子地图的局部，电子地图上表示有气球状字母标记A-D，用于指示所搜索出的四个目标在电子地图上的位置。

图3A左侧上方显示的是系统所识别出的肯德基下沙店、浙江工商大学、学林小学、娃哈哈工业园区的地名，每个地名后面均显示有选为起点320、选为终点330、删除此点340共3个可选按钮；左侧中间位置有两个选择按钮：按顺序查询路线350、查询最佳路线360；左下方给出了按照地名顺序所查询出的路线。

与图1A-1B所示的例子相比，用户输入查询[肯德基下沙店，浙江工商大学，学林小学，娃哈哈工业园区]后，搜索系统返回的查询结果页面，直接包含用户所要查找的多个目标。

按照本发明的一个实施例，可以通过命名实体识别（NER-NamedEntityRecognition）技术，来进行上述识别，从而得知“肯德基下沙店”、“浙江工商大学”、“学林小学”、“娃哈哈工业园区”不仅是四个组织名，在上述查询中也是一个地名。

所述技术领域的技术人员知道，命名实体识别技术是现有技术中一种自然语言处理技术，用于识别文本中具有特定意义的实体，主要包括人名、地名、机构名称、专有名词等，是信息提取、句法分析、机器翻译、网页分析等应用领域的重要基础工具。本发明并不在于NER技术本身，因此在此不赘述NER技术的具体内容。然而，在实施本发明时，可以利用NER技术来识别用户输入的查询中的地名并反馈给搜索引擎。

图3B显示的是在查询结果的首页中，用户对系统所识别出地名的确认。图3B为例，点击浙江工商大学370，页面左下方出现关于浙江工商大学这一地名的多条提示B您是不是要找380，用户可以根据自己的实际去向选择相应的地点，可以通过点击右侧地图中的气球状标志点来打开对话框，点击使用此地点390对地点进行确认。如果没有对地名进行确认，系统将默认所查找地点是搜索排名中最前面的地点。

图3C显示的是在将肯德基下沙店选为起点、肯德基下沙店选为终点的情况下，选择查询最佳路线360后所出现的查询页面。选择A肯德基下沙店后面的选为起点320后，该选为起点按钮变成重选起点，同时，其他地点后面的选为起点按钮隐藏；选择A肯德基下沙店后面的选为终点330后，选为终点按钮变成重选终点，同时，其他地点后面的选为终点按钮隐藏。

与图2A-2B相比，选择查询最佳方案后，查询的最佳路线为17.3公里，39分钟，而如果通过多次尝试的方法查询最佳路线，最多需要查询6次才能查询到此结果，因此，本文所示方案比按照顺序查询出的路线更近，更节省时间。

下文将参照图4，结合图3A-3C所示的实施例，详细阐述本发明的搜索电子地图的方法。

本发明实施例的方法的过程从步骤410开始，电子地图搜索系统接收用户搜索指令。用户在通过网络与搜索系统相连的用户终端上，通过电子地图搜索系统提供的电子地图搜索的查询输入域，输入查询指令，例如[肯德基下沙店，浙江工商大学，学林小学，娃哈哈工业园区]（图3A,310）。用户要同时搜索多个目标：肯德基下沙店、浙江工商大学、学林小学、娃哈哈工业园区。

步骤420，抽取指令中的地名。电子地图搜索系统接收用户输入的查询后，识别出该查询中“肯德基下沙店”、“浙江工商大学”、“学林小学”、“娃哈哈工业园区”分别是四个地名，或者说，起着指示地点的作用，于是将上述四个地名抽取出来作为查询中的地名。

步骤430，搜索电子地图。将步骤420中从用户指令中抽取的地名发送给电子地图搜索引擎依次进行搜索并将结果显示在同一返回页面中。

步骤440，用户确认地名位置。在图3B所示的实施例中，用户根据经验选择最接近于目标地点的坐标，并将选择的结果通过客户端进行确认。

步骤450，构建路径集合，其中，集合中应当包含所有可以供用户选择的路线。在图3A-3C的实施例中，系统生成六条路线，分别是：肯德基下沙店-浙江工商大学-学林小学-娃哈哈工业园区-肯德基下沙店、肯德基下沙店-浙江工商大学-娃哈哈工业园区-学林小学-肯德基下沙店、肯德基下沙店-学林小学-娃哈哈工业园区-浙江工商大学-肯德基下沙店、肯德基下沙店-学林小学-浙江工商大学-娃哈哈工业园区-肯德基下沙店、肯德基下沙店-娃哈哈工业园区-学林小学-浙江工商大学-肯德基下沙店、肯德基下沙店-娃哈哈工业园区-浙江工商大学-学林小学-肯德基下沙店。

在步骤450生成路径集合后，过程转至步骤460，将步骤450所生成的路径进行搜索并比较不同的路径所耗费时长和所行进距离，然后找出距离最短、耗时最少的路径作为最佳路径。

步骤470，向用户反馈结果，即将步骤460比对之后的最佳路径通过互联网发送给用户。

按照同一构思发明，本发明还提出一种基于电子地图的路径搜索服务系统。图5示意性地表示按照本发明一个实施例的基于电子地图的路径搜索系统及其运行环境的框图。

基于电子地图的路径搜索系统510的运行环境，包括计算机网络上的搜索引擎520和一个或多个用户终端。搜索引擎520可进一步包含各种专业引擎，例如地图搜索引擎或电子地图搜索引擎、网页搜索引擎、图片搜索引擎等。用户可以在用户终端上向搜索引擎520输入搜索指令，并从而获得相应的查询结果。如图所示，系统510通过计算机网络与搜索引擎520可通信地连接，并且可以通过计算机网络与计算机网络上的用户终端交互。需要指出的是系统510也可以与已有的搜索引擎620或各种专业搜索引擎通过一定方式集成在一起，形成多功能的搜索引擎。

系统510，可以实现如图3A-3C所示的方法功能，如图所示，系统610相应地包含：查询接收装置511；地名抽取装置512；用户确认装置513；路径集合装置514；路径对比装置515；结果反馈装置516。

查询接收装置511用于接收用户输入的用于搜索电子地图的查询。例如，当用户在用户终端的浏览器上提供的电子地图搜索界面上输入一个查询[肯德基下沙店，浙江工商大学，学林小学，娃哈哈工业园区]时，该查询将被传送到查询接收装置511。在具体实现中，查询接收装置511可以直接接收用户的查询，也可以接收从搜索引擎转发的来自用户的查询。

地名抽取装置512用于从查询接收装置611所接收的用户输入的查询指令中，抽取所有地名并发送给电子地图搜索引擎。

用户确认装置513用于确认电子地图搜索引擎返回的搜索结果，并对与查询意图不同的地点进行更改并确认。

路径集合装置514用于生成一个搜索集合，其中，集合中应当包含所有用户可以选择的路径。如图3A-3C结合步骤450所述的那样，得到路径集合{“肯德基下沙店-浙江工商大学-学林小学-娃哈哈工业园区-肯德基下沙店”，“ 肯德基下沙店-浙江工商大学-娃哈哈工业园区-学林小学-肯德基下沙店”，“ 肯德基下沙店-学林小学-娃哈哈工业园区-浙江工商大学-肯德基下沙店”，“ 肯德基下沙店-学林小学-浙江工商大学-娃哈哈工业园区-肯德基下沙店”，“ 肯德基下沙店-娃哈哈工业园区-学林小学-浙江工商大学-肯德基下沙店”，“ 肯德基下沙店-娃哈哈工业园区-浙江工商大学-学林小学-肯德基下沙店”}。

路径比对装置515用于将路径集合装置514所生成的路径进行搜索并比较不同的路径所耗费时长和所行进距离，然后将距离最短、耗时最少的路径作为最佳路径。结果反馈装置516用于将路径比对装置515比对出来的结果通过互联网发送给用户终端。

对上文所述的系统510的功能，还可以做出进一步的增强。如图5中所示，系统510还可以包含一个用户体验反馈装置517，用于用户及时反馈使用过程中的真实体验，便于搜索服务商逐渐完善系统。图5中还显示了一个实时路况反馈装置518。可以通过实时路况反馈装置将路径集合中所涉及到的每条路线的拥堵情况等发送给路径比对装置515，以用来计算每条路径的所耗时长。图5中还显示了一个搜索结果排名装置519，用于对用户搜索地点的搜索排名，比如图3B中“浙江工商大学”显示有很多类似的搜索结果，但是排名第一位的是“浙江省杭州市江干区学正街下沙高教园区学正街18号”这一地点，如果用户跳过了对地名位置的确认，则系统默认为排名第一的这一地点。

以上概略地描述说明了本发明的基于电子地图的路径搜索系统510，应当明白，上述说明省略了许多与对本发明的方法的说明中相同或相似的细节。然而，所属技术领域的技术人员根据说明书的上述描述，可以在本发明的基于电子地图的路径搜索系统510上实施所述的上文所述的本发明方法的各种实施方式的功能。

以上参照附图描述了本发明及其示例性实施例，但是应该理解本发明并不严格限制这些实施例，在不背离本发明的范围和宗旨的情况下，本领域普通技术人员能对实施例进行各种变化或等同替代。所有这些变化和等同替代易于包含在所附权利要求中限定的本发明范围中。

并且根据上述描述，所述技术领域的技术人员知道，本发明可以体现为装置、防范或计算机程序产品。可以体现为硬件、软件或软件与硬件的组合。

此外，本发明的流程图或框图的每个方框以及流程图或框图中各方框的组合，都可以由计算机程序指令实现。任何等效替代或替换都落在本发明范围内。

Claims

1.本发明一方面提供一种基于电子地图的路径搜索方法，包含：接收用户搜索指令用于搜索电子地图的查询；抽取指令中的地名；依次在电子地图上搜索从指令中抽取的地名，并在同一结果返回页面将地名位置显示出来；用户确认电子地图搜索引擎返回的地名位置，并对与查询意图不同的地点进行更改并确认；通过地名的排列组成，生成所有用户可以选择的路径集合；将路径集合中所有路径通过搜索引擎进行搜索并比对每条路径的距离和耗时；将距离最短、耗时最少的路径作为最佳路径向用户反馈。

2.另一方面，本发明提供一种基于电子地图的路径搜索系统，包含：查询接收装置，用于接收用户输入的用于搜索电子地图的查询；地名抽取装置，用于从查询接收装置所接收的用户输入的查询指令中，抽取所有地名并发送给电子地图搜索引擎；用户确认装置，用于确认电子地图搜索引擎返回的搜索结果，并对与查询意图不同的地点进行更改并确认；路径集合装置，用于生成一个搜索集合，其中，集合中应当包含所有用户可以选择的路径；路径对比装置，用于将路径集合装置所生成的路径进行搜索并比较不同的路径所耗费时长和所行进距离，得出最佳路径，系统默认距离最短、所耗时间最少的路径为最佳路径；结果反馈装置，用于将路径比对装置比对出来的结果通过互联网发送给用户终端。

3.再一方面，本发明提供一种基于电子地图的路径搜索服务系统，包含：搜索引擎，其中，搜索引擎包含电子地图搜索引擎；如权利1-2所述的基于电子地图的路径搜索系统，与所述搜索引擎可通信地连接。