CN103955534B - 地图查询方法及装置 - Google Patents

地图查询方法及装置 Download PDF

Info

Publication number
CN103955534B
CN103955534B CN201410201258.8A CN201410201258A CN103955534B CN 103955534 B CN103955534 B CN 103955534B CN 201410201258 A CN201410201258 A CN 201410201258A CN 103955534 B CN103955534 B CN 103955534B
Authority
CN
China
Prior art keywords
inquiry
route
represent
interest
extracted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410201258.8A
Other languages
English (en)
Other versions
CN103955534A (zh
Inventor
殷磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201410201258.8A priority Critical patent/CN103955534B/zh
Publication of CN103955534A publication Critical patent/CN103955534A/zh
Priority to PCT/CN2015/070889 priority patent/WO2015172578A1/zh
Priority to KR1020157037027A priority patent/KR101757769B1/ko
Priority to EP15792903.5A priority patent/EP3144828A4/en
Priority to JP2016524683A priority patent/JP6122551B2/ja
Priority to US15/115,932 priority patent/US10210161B2/en
Application granted granted Critical
Publication of CN103955534B publication Critical patent/CN103955534B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/44Browsing; Visualisation therefor
    • G06F16/444Spatial browsing, e.g. 2D maps, 3D or virtual spaces
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

本发明提供了一种地图查询方法和装置,所述方法包括:接收用户输入的查询语句;对接收的查询语句进行切词;从该切词结果中提取与该用户需求相关的特定信息;在地图中查询与提取的特定信息相关的路线和/或兴趣点。

Description

地图查询方法及装置
技术领域
本申请涉及一种地图查询方法及装置,尤其涉及一种根据查询语句中包含的用户需求进行地图查询的技术。
背景技术
目前市面上已有的各种电子地图服务系统不仅可以通过互联网为用户提供各种兴趣点的搜索,而且还可以为用户提供路线、路况查询等导航功能。但是,这些地图服务系统需要用户输入明确的地点信息才能提供与之相关的反馈结果,当用户输入的地点信息不明确或者输入的信息过于泛化时,反馈的结果往往为空,有时即便用户多次改变输入的检索内容也不能得到符合用户需求的结果,例如,当用户在地图搜索中输入“今晚7点与女朋友在上地华联约会”时,这种输入信息虽然包含有多个用户需求,却没有给出明确的检索地点,因此任何电子地图系统都无法得到反馈结果。
针对这一问题,迫切需要提供一种能够根据查询语句中包含的用户需求进行地图查询方法及装置来解决这一问题。
发明内容
本发明的目的在于提供一种地图查询方法及装置,不仅能够根据查询语句中包含的用户需求进行地图查询,而且还能够使得地图查询的结果更加贴近用户需求。
根据本发明的一方面,提供一种地图查询方法,所述方法包括:接收用户输入的查询语句;对接收的查询语句进行切词;从该切词结果中提取与该用户需求相关的特定信息;在地图中查询与提取的特定信息相关的路线和/或兴趣点。
优选地,所述在地图中查询与提取的特定信息相关的路线的具体步骤为:如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
优选地,所述方法还包括:如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。
优选地,所述方法还包括:根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
优选地,所述计算该用户按照查询的路线出行所需的行程时间的具体步骤为:
如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;Si表示查询的自驾路线在第i个路段的行程距离;Xi表示查询的自驾路线在第i个路段的路况拥堵值;V表示自驾汽车的预设速度;Rate表示自驾方式对出行所需的行程时间的拥堵影响率;
和/或,
如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;Si表示查询的公交路线在第i个路段的行程距离;Xi表示查询的公交路线公交第i个路段的路况拥堵值;V表示公交的预设速度;Rate表示公交方式对出行所需的行程时间的拥堵影响率;
和/或,
如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;S表示查询的步行路线的行程距离;V表示步行的预设速度。
优选地,所述在地图中查询与提取的特定信息相关的兴趣点的具体步骤为:如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。
优选地,所述方法还包括:如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点。
优选地,所述从查询的兴趣点中筛选出与该事件相关的兴趣点的具体步骤为:确定与该事件相关的动作;从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;计算提取的词汇与该事件之间的联系力度;如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。
优选地,所述计算提取的词汇与该事件之间的联系力度的具体步骤为:
如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
根据本发明的另一方面,提供一种地图查询装置,所述装置包括:接收单元,用于接收用户输入的查询语句;切词单元,用于对接收的查询语句进行切词;提取单元,用于从该切词结果中提取与该用户需求相关的特定信息;查询单元,用于在地图中查询与提取的特定信息相关的路线和/或兴趣点。
优选地,所述查询单元包括:终点确定子单元,用于如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;起点确定子单元,用于对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;路线查询子单元,用于按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
优选地,所述装置还包括:路况获取单元,用于如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。
优选地,所述装置还包括:行程计算单元,用于根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
优选地,所述行程计算单元
如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;Si表示查询的自驾路线在第i个路段的行程距离;Xi表示查询的自驾路线在第i个路段的路况拥堵值;V表示自驾汽车的预设速度;Rate表示自驾方式对出行所需的行程时间的拥堵影响率;
和/或,
如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;Si表示查询的公交路线在第i个路段的行程距离;Xi表示查询的公交路线公交第i个路段的路况拥堵值;V表示公交的预设速度;Rate表示公交方式对出行所需的行程时间的拥堵影响率;
和/或,
如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;S表示查询的步行路线的行程距离;V表示步行的预设速度。
优选地,所述查询单元如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。
优选地,所述装置还包括:事件筛选单元,用于如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点。
优选地,所述事件筛选单元包括:相关动作确定子单元,用于确定与该事件相关的动作;评价信息提取子单元,用于从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;联系力度计算子单元,用于计算提取的词汇与该事件之间的联系力度;兴趣点筛选子单元,用于如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。
优选地,所述联系力度计算子单元
如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
有益效果
与现有技术相比,本发明不仅能够根据查询语句中包含的用户需求进行地图查询,而且还能够使得地图查询的结果更加贴近用户需求,同时,这也使得地图查询更加智能化,进而增强了用户体验。
附图说明
通过下面结合附图进行的描述,本发明的上述和其他目的和特点将会变得更加清楚,其中:
图1是示出根据本发明的示例性实施例的地图查询方法的流程图;
图2是示出根据本发明的示例性实施例的地图查询装置的结构框图。
具体实施方式
以下,将参照附图来详细说明本发明的实施例。
图1示出了本发明一种地图查询方法的优选实施例的流程图。图2示出的一种地图查询装置可用于实现图1中所述的方法。
参照图1,在110中,所述装置接收用户输入的查询语句。
在120中,所述装置对接收的查询语句进行切词。
在130中,所述装置从该切词结果中提取与该用户需求相关的特定信息。
在140中,所述装置在地图中查询与提取的特定信息相关的路线和/或兴趣点。
其中,与该用户需求相关的特定信息可以是以下信息之一:时间、地点、人物、事件,也可以是其他信息,对此本发明没有限制,只要提取的特定信息能够充分反映用户的需求即可。
根据本发明查询路线的一个示例性实施例,所述装置在地图中查询与提取的特定信息相关的路线的具体步骤为:所述装置如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
为了使得用户在查询路线的同时,及时了解查询路线的路况信息,根据本发明查询路线的另一示例性实施例,在图1所示的实施例中,所述方法还包括:所述装置如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。具体实施时,路况信息将返回查询的路线中各个路段的拥堵情况,例如,在如下路况信息中:
[c1,c2]:0.8,[c2,c3]:0.5,[c3,c4]:-0.9,…
其中,c1表示的是路段[c1,c2]的起点,c2表示的是路段[c1,c2]的终点,其他以此类推,value取值[-1,1],1表示通畅,-1表示拥堵。
为了给用户提供较为优选的出行路线,增强用户的查询体验,根据本发明查询路线的又一示例性实施例,在图1所示的实施例中,所述方法还包括:所述装置根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
具体地,根据本发明计算行程时间的一个示例性实施例,所述装置计算该用户按照查询的路线出行所需的行程时间的具体步骤为:所述装置如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;Si表示查询的自驾路线在第i个路段的行程距离;Xi表示查询的自驾路线在第i个路段的路况拥堵值;V表示自驾汽车的预设速度(如:可预设为60公里/小时);Rate表示自驾方式对出行所需的行程时间的拥堵影响率。
具体地,根据本发明计算行程时间的另一示例性实施例,所述装置计算该用户按照查询的路线出行所需的行程时间的具体步骤为:所述装置如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;Si表示查询的公交路线在第i个路段的行程距离;Xi表示查询的公交路线公交第i个路段的路况拥堵值;V表示公交的预设速度(如:地铁的速度可预设为80公里/小时);Rate表示公交方式对出行所需的行程时间的拥堵影响率。
具体地,根据本发明计算行程时间的又一示例性实施例,所述装置计算该用户按照查询的路线出行所需的行程时间的具体步骤为:所述装置如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;S表示查询的步行路线的行程距离;V表示步行的预设速度(如:可预设为5公里/小时)。
需要说明的是,所述装置可以单独实施上述三个计算行程时间的示例性实施例中任意一个,也可以将上述三个计算行程时间的示例性实施组合在一起实施,例如,所述装置还可以通过比较,将行程时间最短的路线推荐给该用户。
根据本发明查询兴趣点的一个示例性实施例,所述装置在地图中查询与提取的特定信息相关的兴趣点的具体步骤为:所述装置如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。例如,当提取的地点信息为“上地华联”时,与该地点相关的有“汉拿山上地华联分店”、“新辣道华联分店、“呷浦呷浦华联分店”、“嘉禾影城”等兴趣点。
为了使得查询的兴趣点更加贴近用户所需,根据本发明查询兴趣点的另一示例性实施例,在图1所示的实施例中,所述方法还包括:如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点。
具体地,根据本发明筛选兴趣点的一个示例性实施例,所述从查询的兴趣点中筛选出与该事件相关的兴趣点的具体步骤为:所述装置确定与该事件相关的动作;从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;计算提取的词汇与该事件之间的联系力度(即用户的感情倾向);如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。例如,当提取的事件信息为“约会”时,与该事件信息先关的有“吃饭”、“喝咖啡”、“看电影”、“买鲜花”等动作信息。
应该理解,上述筛选兴趣点的过程仅仅只是示例性的,本发明并不受限于此,只要能够使得筛选的兴趣点与用户需求更为贴切,则均可应用于本发明。
更为具体地,根据本发明计算联系力度的一个示例性实施例,所述装置计算提取的词汇与该事件之间的联系力度的具体步骤为:如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
更为具体地,根据本发明计算联系力度的另一示例性实施例,所述装置计算提取的词汇与该事件之间的联系力度的具体步骤为:如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
更为具体地,根据本发明计算联系力度的又一示例性实施例,所述装置计算提取的词汇与该事件之间的联系力度的具体步骤为:如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
例如,当同一个兴趣点的不同评论内容包括:“这个餐厅环境装点浪漫”,“餐厅环境不错,适合约会”,所述装置提取的正面评论信息为“浪漫”,“约会”,“不错”等具有从属或者对等关系的词汇,按照前面所述的方法,所述装置计算出这些提取的词汇的联系力度为0.15,然后将(浪漫、不错、约会):0.15作为一组Key值添加至拉链(一种搜索数据)结构中,并将联系力度值靠前的拉链(如:排在前五位)作为查询依据,继续筛选出与用户需求更为贴切的兴趣点。
需要说明的是,所述装置可以单独实施上述三个计算联系力度的示例性实施例中任意一个,也可以将上述三个计算联系力度的示例性实施组合在一起实施,对此本发明没有限制。
参照图2,所述装置至少包括接收单元201、切词单元202、提取单元203以及查询单元204。
其中,接收单元201,用于接收用户输入的查询语句。
切词单元202,用于对接收的查询语句进行切词。
提取单元203,用于从该切词结果中提取与该用户需求相关的特定信息。
查询单元204,用于在地图中查询与提取的特定信息相关的路线和/或兴趣点。
其中,与该用户需求相关的特定信息可以是以下信息之一:时间、地点、人物、事件,也可以是其他信息,对此本发明没有限制,只要提取的特定信息能够充分反映用户的需求即可。
根据本发明查询路线的一个示例性实施例,所述查询单元204包括:终点确定子单元(图中未示出),用于如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;起点确定子单元(图中未示出),用于对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;路线查询子单元(图中未示出),用于按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
为了使得用户在查询路线的同时,及时了解查询路线的路况信息,根据本发明查询路线的另一示例性实施例,在图2所示的实施例中,所述装置还包括:路况获取单元,用于如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。
为了给用户提供较为优选的出行路线,增强用户的查询体验,根据本发明查询路线的又一示例性实施例,在图2所示的实施例中,所述装置还包括:行程计算单元,用于根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
具体地,根据本发明计算行程时间的一个示例性实施例,所述行程计算单元如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;Si表示查询的自驾路线在第i个路段的行程距离;Xi表示查询的自驾路线在第i个路段的路况拥堵值;V表示自驾汽车的预设速度;Rate表示自驾方式对出行所需的行程时间的拥堵影响率。
具体地,根据本发明计算行程时间的又一示例性实施例,所述行程计算单元如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;Si表示查询的公交路线在第i个路段的行程距离;Xi表示查询的公交路线公交第i个路段的路况拥堵值;V表示公交的预设速度;Rate表示公交方式对出行所需的行程时间的拥堵影响率。
具体地,根据本发明计算行程时间的又一示例性实施例,所述行程计算单元如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;S表示查询的步行路线的行程距离;V表示步行的预设速度。
需要说明的是,所述装置可以单独实施上述三个计算行程时间的示例性实施例中任意一个,也可以将上述三个计算行程时间的示例性实施组合在一起实施,对此本发明没有限制。
根据本发明查询兴趣点的一个示例性实施例,所述查询单元如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。
根据本发明查询兴趣点的另一示例性实施例,在图2所示的实施例中,所述方法还包括:事件筛选单元(图中未示出),用于如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点。
具体地,根据本发明筛选兴趣点的一个示例性实施例,所述事件筛选单元包括:相关动作确定子单元,用于确定与该事件相关的动作;评价信息提取子单元,用于从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;联系力度计算子单元,用于计算提取的词汇与该事件之间的联系力度;兴趣点筛选子单元,用于如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。
应该理解,上述筛选兴趣点的过程仅仅只是示例性的,本发明并不受限于此,只要能够使得筛选的兴趣点与用户需求更为贴切,则均可应用于本发明。
更为具体地,根据本发明计算联系力度的一个示例性实施例,所述联系力度计算子单元如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
更为具体地,根据本发明计算联系力度的另一示例性实施例,如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
更为具体地,根据本发明计算联系力度的又一示例性实施例,如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
需要说明的是,所述装置可以单独实施上述三个计算联系力度的示例性实施例中任意一个,也可以将上述三个计算联系力度的示例性实施组合在一起实施,对此本发明没有限制。
由此可见,本发明不仅能够根据查询语句中包含的用户需求进行地图查询,而且还能够使得地图查询的结果更加贴近用户需求,同时,这也使得地图查询更加智能化,进而增强了用户体验。
需要指出,根据实施的需要,可将本申请中描述的各个步骤拆分为更多步骤,也可将两个或多个步骤或者步骤的部分操作组合成新的步骤,以实现本发明的目的。
上述根据本发明的方法可在硬件、固件中实现,或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码,或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码,从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解,计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如,RAM、ROM、闪存等),当所述软件或计算机代码被计算机、处理器或硬件访问且执行时,实现在此描述的处理方法。此外,当通用计算机访问用于实现在此示出的处理的代码时,代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
尽管已参照优选实施例为和描述了本发明,但本领域技术人员应该理解,在不脱离由权利要求限定的本发明的精神和范围的情况下,可以对这些实施例进行各种修改和变换。

Claims (14)

1.一种地图查询方法,其特征在于,包括:
接收用户输入的查询语句;
对接收的查询语句进行切词;
从该切词结果中提取与该用户需求相关的特定信息;
在地图中查询与提取的特定信息相关的兴趣点,
其中,在地图中查询与提取的特定信息相关的兴趣点的步骤包括:
如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点,
其中,所述从查询的兴趣点中筛选出与该事件相关的兴趣点的步骤包括:
确定与该事件相关的动作;
从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;
计算提取的词汇与该事件之间的联系力度;
如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:还在地图中查询与提取的特定信息相关的路线,
其中,所述在地图中查询与提取的特定信息相关的路线的步骤包括:
如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;
对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;
按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
3.如权利要求2所述的方法,其特征在于,还包括:
如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。
4.如权利要求3所述的方法,其特征在于,还包括:
根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
5.如权利要求4所述的方法,其特征在于,所述计算该用户按照查询的路线出行所需的行程时间,包括:
如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;
Si表示查询的自驾路线在第i个路段的行程距离;
Xi表示查询的自驾路线在第i个路段的路况拥堵值;
V表示自驾汽车的预设速度;
Rate表示自驾方式对出行所需的行程时间的拥堵影响率;
n表示查询的自驾路线中路段的数量;
和/或,
如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;
Si表示查询的公交路线在第i个路段的行程距离;
Xi表示查询的公交路线公交第i个路段的路况拥堵值;
V表示公交的预设速度;
Rate表示公交方式对出行所需的行程时间的拥堵影响率;
n表示查询的公交路线中路段的数量;
和/或,
如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;
S表示查询的步行路线的行程距离;
V表示步行的预设速度。
6.如权利要求1所述的方法,其特征在于,所述在地图中查询与提取的特定信息相关的兴趣点,包括:
如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。
7.如权利要求1所述的方法,其特征在于,所述计算提取的词汇与该事件之间的联系力度,包括:
如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;
Num表示提取的词汇的个数。
8.一种地图查询装置,其特征在于,包括:
接收单元,用于接收用户输入的查询语句;
切词单元,用于对接收的查询语句进行切词;
提取单元,用于从该切词结果中提取与该用户需求相关的特定信息;
查询单元,用于在地图中查询与提取的特定信息相关的兴趣点;
事件筛选单元,用于如果提取的特定信息中还存在事件信息,则从查询的兴趣点中筛选出与该事件相关的兴趣点,
其中,所述事件筛选单元包括:
相关动作确定子单元,用于确定与该事件相关的动作;
评价信息提取子单元,用于从查询的兴趣点的评论信息中提取与确定的动作相关的评价较好的词汇;
联系力度计算子单元,用于计算提取的词汇与该事件之间的联系力度;
兴趣点筛选子单元,用于如果计算的联系力度符合预定的条件,则以提取的词汇作为关键词从查询的兴趣点中筛选出与该事件相关的兴趣点。
9.如权利要求8所述的装置,其特征在于,所述查询单元还在地图中查询与提取的特定信息相关的路线,其中,所述查询单元包括:
终点确定子单元,用于如果提取的特定信息中存在地点信息,则将该地点确定为路径规划的终点;
起点确定子单元,用于对该用户所在的地理位置进行定位,并将该定位结果确定为路径规划的起点;
路线查询子单元,用于按照确定的起点及确定的终点在地图中查询与提取的特定信息相关的路线。
10.如权利要求9所述的装置,其特征在于,还包括:
路况获取单元,用于如果提取的特定信息中还存在时间信息,则获取查询的路线在该时间的路况信息。
11.如权利要求10所述的装置,其特征在于,还包括:
行程计算单元,用于根据查询的路线及获取的路况信息,计算该用户按照查询的路线出行所需的行程时间。
12.如权利要求11所述的装置,其特征在于,所述行程计算单元
如果采用自驾方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的自驾路线出行所需的行程时间;
Si表示查询的自驾路线在第i个路段的行程距离;
Xi表示查询的自驾路线在第i个路段的路况拥堵值;
V表示自驾汽车的预设速度;
Rate表示自驾方式对出行所需的行程时间的拥堵影响率;
n表示查询的自驾路线中路段的数量;
和/或,
如果采用公交方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的公交路线出行所需的行程时间;
Si表示查询的公交路线在第i个路段的行程距离;
Xi表示查询的公交路线公交第i个路段的路况拥堵值;
V表示公交的预设速度;
Rate表示公交方式对出行所需的行程时间的拥堵影响率;
n表示查询的公交路线中路段的数量;
和/或,
如果采用步行方式出行,则通过如下公式计算该用户按照查询的路线出行所需的行程时间:
其中,T表示该用户按照查询的步行路线出行所需的行程时间;
S表示查询的步行路线的行程距离;
V表示步行的预设速度。
13.如权利要求8所述的装置,其特征在于,所述查询单元如果提取的特定信息中存在地点信息,则查询与该地点相关的兴趣点。
14.如权利要求8所述的装置,其特征在于,所述联系力度计算子
如果提取的词汇来自同一兴趣点的同一评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自同一兴趣点的不同评论内容,则通过如下公式计算提取的词汇与该事件之间的联系力度:
和/或,
如果提取的词汇来自不同兴趣点的评论信息,则通过如下公式计算提取的词汇与该事件之间的联系力度:
其中,R表示提取的词汇针对该事件的联系力度;Num表示提取的词汇的个数。
CN201410201258.8A 2014-05-13 2014-05-13 地图查询方法及装置 Active CN103955534B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201410201258.8A CN103955534B (zh) 2014-05-13 2014-05-13 地图查询方法及装置
PCT/CN2015/070889 WO2015172578A1 (zh) 2014-05-13 2015-01-16 地图查询方法、装置、设备和计算机存储介质
KR1020157037027A KR101757769B1 (ko) 2014-05-13 2015-01-16 지도 조회 방법, 장치, 설비 및 컴퓨터 저장 매체
EP15792903.5A EP3144828A4 (en) 2014-05-13 2015-01-16 Map query method, device, equipment and computer storage medium
JP2016524683A JP6122551B2 (ja) 2014-05-13 2015-01-16 地図問い合わせ方法、装置、デバイスおよびコンピュータ記憶媒体
US15/115,932 US10210161B2 (en) 2014-05-13 2015-01-16 Method and device for inquiring map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410201258.8A CN103955534B (zh) 2014-05-13 2014-05-13 地图查询方法及装置

Publications (2)

Publication Number Publication Date
CN103955534A CN103955534A (zh) 2014-07-30
CN103955534B true CN103955534B (zh) 2017-08-04

Family

ID=51332809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410201258.8A Active CN103955534B (zh) 2014-05-13 2014-05-13 地图查询方法及装置

Country Status (6)

Country Link
US (1) US10210161B2 (zh)
EP (1) EP3144828A4 (zh)
JP (1) JP6122551B2 (zh)
KR (1) KR101757769B1 (zh)
CN (1) CN103955534B (zh)
WO (1) WO2015172578A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955534B (zh) * 2014-05-13 2017-08-04 百度在线网络技术(北京)有限公司 地图查询方法及装置
CN106649332B (zh) * 2015-10-29 2021-02-19 创新先进技术有限公司 一种在地图上搜索兴趣点的方法及装置
CN107544990A (zh) * 2016-06-27 2018-01-05 高德信息技术有限公司 信息处理方法及装置
WO2018018202A1 (zh) * 2016-07-24 2018-02-01 严映军 一种景点筛选技术的数据采集方法以及筛选系统
CN106933940A (zh) 2016-11-07 2017-07-07 阿里巴巴集团控股有限公司 地图交互、搜索、显示方法、装置和系统、服务器、终端
CN106874413A (zh) * 2017-01-22 2017-06-20 斑马信息科技有限公司 搜索系统及其搜索结果处理方法
CN110134745A (zh) * 2018-02-09 2019-08-16 北京搜狗科技发展有限公司 一种查询路线信息的方法、装置和设备
CN110674419B (zh) * 2019-01-25 2020-10-20 滴图(北京)科技有限公司 地理信息检索方法、装置、电子设备及可读存储介质
US11520762B2 (en) 2019-12-13 2022-12-06 International Business Machines Corporation Performing fine-grained question type classification
CN113094600A (zh) * 2020-01-08 2021-07-09 百度在线网络技术(北京)有限公司 电子地图的搜索方法、装置、设备和介质
CN112818024B (zh) * 2021-02-01 2023-11-03 北京百度网讯科技有限公司 一种地图数据处理方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003214858A (ja) * 2002-01-23 2003-07-30 Fujitsu Ten Ltd 経路抽出装置及び画像表示装置
CN102163214A (zh) * 2011-03-07 2011-08-24 北京百度网讯科技有限公司 一种数字地图生成装置及方法
CN102385636A (zh) * 2011-12-22 2012-03-21 陈伟 一种智能搜索方法和装置
CN103644906A (zh) * 2013-12-23 2014-03-19 号百信息服务有限公司 一种基于语义分析的导航系统及方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3372021B2 (ja) * 1997-05-01 2003-01-27 松下電器産業株式会社 地図情報提供システム
US6249740B1 (en) * 1998-01-21 2001-06-19 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
US6636802B1 (en) * 1998-11-24 2003-10-21 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US6122593A (en) * 1999-08-03 2000-09-19 Navigation Technologies Corporation Method and system for providing a preview of a route calculated with a navigation system
KR20000023961A (ko) 1999-12-22 2000-05-06 김정태 정보 모델링방법 및 데이터베이스 검색시스템
US20050131645A1 (en) * 2003-06-09 2005-06-16 Panopoulos Peter J. Machine having automatic transport with scanning and GPS functions
US7342516B2 (en) * 2003-10-08 2008-03-11 Hitachi, Ltd. Method and apparatus for communicating map and route guidance information for vehicle navigation
US20050096840A1 (en) * 2003-11-03 2005-05-05 Simske Steven J. Navigation routing system and method
JP2005301904A (ja) * 2004-04-15 2005-10-27 Mitsubishi Electric Corp 住所データベースおよびこれを用いた住所検索システム
JP4156563B2 (ja) 2004-06-07 2008-09-24 株式会社デンソー 単語列認識装置
JP4605051B2 (ja) * 2005-07-22 2011-01-05 株式会社デンソー ナビゲーション装置
JP2010236858A (ja) 2007-08-10 2010-10-21 Mitsubishi Electric Corp ナビゲーション装置
JP2009075652A (ja) * 2007-09-18 2009-04-09 Denso It Laboratory Inc 情報表示装置
US8326823B2 (en) * 2007-11-01 2012-12-04 Ebay Inc. Navigation for large scale graphs
US9322664B2 (en) * 2008-07-04 2016-04-26 Mitsubishi Electric Corporation Map display device
US8417447B2 (en) * 2009-10-18 2013-04-09 International Business Machines Corporation Method and system for visualizing shared route information
JP5554159B2 (ja) * 2010-06-28 2014-07-23 楽天株式会社 場所情報提供装置、場所情報提供システム、場所情報提供プログラム及びコンピュータ読み取り可能な記録媒体
KR20120007220A (ko) 2010-07-14 2012-01-20 엔에이치엔(주) 이동 경로 정보를 기반으로 하는 관심 컨텐츠 결정 방법 및 시스템
JP5533576B2 (ja) * 2010-11-12 2014-06-25 アイシン・エィ・ダブリュ株式会社 情報作成装置、情報作成方法及びプログラム
JP5708230B2 (ja) * 2011-05-17 2015-04-30 株式会社デンソー 経路案内システム、携帯端末、およびサーバ装置
JP5599830B2 (ja) * 2012-02-03 2014-10-01 クラリオン株式会社 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置
JP6105853B2 (ja) * 2012-04-05 2017-03-29 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラム、および、情報処理方法
JP2014016808A (ja) * 2012-07-09 2014-01-30 Navitime Japan Co Ltd 特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラム
CN103955534B (zh) * 2014-05-13 2017-08-04 百度在线网络技术(北京)有限公司 地图查询方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003214858A (ja) * 2002-01-23 2003-07-30 Fujitsu Ten Ltd 経路抽出装置及び画像表示装置
CN102163214A (zh) * 2011-03-07 2011-08-24 北京百度网讯科技有限公司 一种数字地图生成装置及方法
CN102385636A (zh) * 2011-12-22 2012-03-21 陈伟 一种智能搜索方法和装置
CN103644906A (zh) * 2013-12-23 2014-03-19 号百信息服务有限公司 一种基于语义分析的导航系统及方法

Also Published As

Publication number Publication date
JP6122551B2 (ja) 2017-04-26
KR20160016938A (ko) 2016-02-15
CN103955534A (zh) 2014-07-30
EP3144828A1 (en) 2017-03-22
JP2016530607A (ja) 2016-09-29
EP3144828A4 (en) 2017-10-25
KR101757769B1 (ko) 2017-07-14
US10210161B2 (en) 2019-02-19
US20170169036A1 (en) 2017-06-15
WO2015172578A1 (zh) 2015-11-19

Similar Documents

Publication Publication Date Title
CN103955534B (zh) 地图查询方法及装置
US20200402194A1 (en) Systems and methods for providing information for an on-demand service
CN107247718B (zh) 一种地图数据的更新方法和装置、导航系统及服务器
AU2019236639A1 (en) Methods and systems for providing information for an on-demand service
JP6569313B2 (ja) 施設特性を更新する方法、施設をプロファイリングする方法、及びコンピュータ・システム
US10101165B2 (en) Electronic device and method for planning tour route
US10002140B2 (en) Geographical location search using multiple data sources
WO2016177022A1 (zh) 一种信息处理方法、终端及服务器、计算机存储介质
CN110782065B (zh) 电动汽车充电桩推荐方法、服务器、终端及系统
US10592936B2 (en) Travel assistance device, travel assistance server, and travel assistance system
Skov-Petersen et al. How do cyclists make their way?-A GPS-based revealed preference study in Copenhagen
EP2808832A1 (en) Iterative public transit scoring
CN104808932B (zh) 一种路线信息获取方法及终端
US20150377640A1 (en) System and method for familiarity-based navigation
US9805130B1 (en) Geographical location search using multiple data sources
CN110741227B (zh) 地标辅助导航
CN103778233A (zh) 兴趣点的标注方法和装置
CN111382217A (zh) 一种目的地推荐方法和装置
CN113590940A (zh) 基于知识图谱的文章生成方法和装置
CN111339409A (zh) 地图展示方法与系统
CN109614558A (zh) 一种多定位旅游日志自动生成方法及系统
JP2016173783A (ja) サーバ装置、情報処理方法、およびプログラム
CN104182486A (zh) 电子地图展现方法和装置
CN107084728B (zh) 用于检测数字地图的方法和装置
US20160357858A1 (en) Using online social networks to find trends of top vacation destinations

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant