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

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

【技术实现步骤摘要】
【专利摘要】本专利技术属于导航
，尤其涉及一种基于电子地图的路径搜索方法和系统。本专利技术一种基于电子地图的路径搜索方法，包含：接收用户搜索指令；抽取指令中的地名；在电子地图中搜索指令中的地名；用户确认地名位置；生成路径集合；进行路径比对；将距离最短、耗时最少的路径作为最佳路径向用户反馈。本专利技术通过对多个地名间的路径集合的建立及路径比对，有助于克服现有搜索方式无法搜索途经多个地点的最佳路线的问题，从而为用户提供一种搜索途经多个地点的最佳路径的方法。【专利说明】基于电子地图的路径搜索方法和系统
本专利技术属于导航
，尤其涉及一种基于电子地图的路径搜索方法和系统。
技术介绍
目前，以万维网(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所示的例子相比，用户输入查询后，搜索系统返回的本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：孙松山，
申请(专利权)人：孙松山，
类型：发明
国别省市：浙江;33