CN104572826B - 路径查询方法及装置 - Google Patents

路径查询方法及装置 Download PDF

Info

Publication number
CN104572826B
CN104572826B CN201410743670.2A CN201410743670A CN104572826B CN 104572826 B CN104572826 B CN 104572826B CN 201410743670 A CN201410743670 A CN 201410743670A CN 104572826 B CN104572826 B CN 104572826B
Authority
CN
China
Prior art keywords
departure place
imaginary
path
vehicles
destination
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
CN201410743670.2A
Other languages
English (en)
Other versions
CN104572826A (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
Anyi Hengtong Beijing 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 Anyi Hengtong Beijing Technology Co Ltd filed Critical Anyi Hengtong Beijing Technology Co Ltd
Priority to CN201410743670.2A priority Critical patent/CN104572826B/zh
Publication of CN104572826A publication Critical patent/CN104572826A/zh
Application granted granted Critical
Publication of CN104572826B publication Critical patent/CN104572826B/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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种路径查询方法及装置。本发明实施例通过根据所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,进而根据M个经停路径中每个经停路径上在出发地点之前所设置的停靠站,确定N个虚构出发地点,使得能够根据查询数据和N个虚构出发地点,获得经过出发地点到目的地点的P个虚构路径,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。

Description

路径查询方法及装置
【技术领域】
本发明涉及查询技术,尤其涉及一种路径查询方法及装置。
【背景技术】
随着通信技术的发展,终端集成了越来越多的功能,从而使得终端的系统功能列表中包含了越来越多相应的应用(Application,APP)。有些应用中会涉及一些路径查询服务,例如,百度抢票宝等。这些应用首先向用户展示路径查询查询界面,以供用户进行输入,然后,则可以根据用户输入的信息,设置出发地点和目的地点等信息,进而请求查询引擎提供路径数据。
然而,由于完全依赖出发地点和目的地点执行查询操作,所获得的查询结果可能会无法满足用户真正的查询意图例如,获取回到家的汽车票、火车票或飞机票等,使得用户需要通过应用反复浏览查询结果页或者反复进行查询,才能够获得满足查询意图的查询结果,这样,会增加应用与查询引擎之间的数据交互,从而导致了查询引擎的处理负担的增加。
【发明内容】
本发明的多个方面提供一种路径查询方法及装置,用以降低查询引擎的处理负担。
本发明的一方面,提供一种路径查询方法,包括:
获取查询数据,所述查询数据中包括出发地点和目的地点;
根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;
根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数;所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;
输出所述P个虚构路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,包括:
若所述出发地点和所述目的地点不在指定范围之内,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若所述出发地点和所述目的地点不在指定范围之内,且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个直达路径中每个直达路径上所设置的停靠站。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述查询数据中还包括查询特征。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述查询特征包括下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,包括:
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据;所述停靠站数据包括下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域;
根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,包括:
如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述可乘坐的交通工具包括用户当前可以获取乘坐凭据的交通工具。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径之后,所述输出所述P个虚构路径之前,还包括:
根据所述每个虚构路径的排序参数,及其所对应的排序权值,获得所述每个虚构路径的排序分值;所述每个虚构路径的排序参数包括下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型;
根据所述每个虚构路径的排序分值,对所述P个虚构路径进行排序。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述输出所述P个虚构路径,包括:
以结构化形式,输出所述P个虚构路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述输出所述P个虚构路径,包括:
输出所述P个虚构路径中每个虚构路径的乘坐数据;所述每个虚构路径的乘坐数据包括下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
本发明的另一方面,提供一种路径查询装置,包括:
获取单元,用于获取查询数据,所述查询数据中包括出发地点和目的地点;
查询单元,用于根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;
虚构单元,用于根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;
所述虚构单元,还用于根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;
输出单元,用于输出所述P个虚构路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述虚构单元,具体用于
若所述出发地点和所述目的地点不在指定范围之内,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若所述出发地点和所述目的地点不在指定范围之内,且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个直达路径中每个直达路径上所设置的停靠站。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述查询数据中还包括查询特征。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述查询特征包括下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述虚构单元,具体用于
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据;所述停靠站数据包括下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域;
根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述虚构单元,具体用于
如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述可乘坐的交通工具包括用户当前可以获取乘坐凭据的交通工具。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述虚构单元,还用于
根据所述每个虚构路径的排序参数,及其所对应的排序权值,获得所述每个虚构路径的排序分值;所述每个虚构路径的排序参数包括下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型;
根据所述每个虚构路径的排序分值,对所述P个虚构路径进行排序。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述输出单元,具体用于
以结构化形式,输出所述P个虚构路径。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述输出单元,具体用于
输出所述P个虚构路径中每个虚构路径的乘坐数据;所述每个虚构路径的乘坐数据包括下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
由上述技术方案可知,本发明实施例通过根据所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,M为大于或等于1的整数,进而根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数,使得能够根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询的效率。
另外,采用本发明提供的技术方案,通过以结构化形式,输出所述P个虚构路径,能够使得查询结果的展现效果具有重点突出且内容清晰的特点,从而有效地提升了用户体验。
【附图说明】
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的路径查询方法的流程示意图;
图2为本发明另一实施例提供的路径查询装置的结构示意图。
【具体实施方式】
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例,都属于本发明保护的范围。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、个人电脑(Personal Computer,PC)、MP3播放器、MP4播放器、可穿戴设备(例如,智能眼镜、智能手表、智能手环等)等。
另外,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
图1为本发明一实施例提供的路径查询方法的流程示意图,如图1所示。
101、获取查询数据,所述查询数据中包括出发地点和目的地点。
102、根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数。
所谓的经过所述出发地点到所述目的地点的经停路径,是指用户可以持所获取(例如,购买等)的从所述出发地点到所述目的地点的乘坐凭据,最早在所述出发地点开始乘坐该经停路径上的交通工具,到达目的地点。
此时,所述出发地点,并不是该交通工具的始发地点,而是该交通工具的经停地点即经过停车的地点,本实施例对此不进行特别限定。
所述目的地点,可以为该交通工具的终止地点,或者还可以为该交通工具的经停地点即经过停车的地点,本实施例对此不进行特别限定。
之所以称为经停路径,可以是指经过所述出发地点,并停车的路径,对于其他地点可以不进行特别限定,例如,经过但不停车、经过并停车等。
103、根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数。
104、根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点。
所谓的经过所述出发地点到所述目的地点的虚构路径,是指用户可以持所获取的从出发地点之前的其他地点(即虚构路径的出发地点)到目的地点的乘坐凭据,最早可以在该其他地点开始乘坐该虚构路径上的交通工具,经过所述查询数据中所包括的出发地点,到达目的地点。此时,所述其他地点,可以为该交通工具的始发地点,或者还可以为该交通工具的经停地点即经过停车的地点,本实施例对此不进行特别限定。
所谓的虚构出发地点即虚构路径的出发地点,是指用户所持有的乘坐凭据,可以支持用户最早从虚构出发地点开始乘坐该虚构路径上的交通工具,也就是说,用户可以从虚构出发地点,以及虚构出发地点之后的任意一个地点(包括所述查询数据中所包括的出发地点)开始乘坐该虚构路径上的交通工具,到达目的地点。
105、输出所述P个虚构路径。
本实施例中,所涉及的经过,均是指经过并停车的意思。
至此,向用户展现了P个虚构路径,每个虚构路径并不是一个仅仅从所述出发地点到所述目的地点的路径,而是一个可以从所述出发地点之前的某个停靠站经过所述出发地点,再到所述目的地点的路径。每个虚构路径的出发地点可以为所述查询数据中所包括的所述出发地点之前的任一停靠站。这样,给用户提供了另一种出行方式,同样能够实现从出发地点到目的地点这一基本目的,从而有效地提高路径查询的成功率。
与仅仅从所述出发地点到所述目的地点的路径相比,选择从所述出发地点之前的某个停靠站经过所述出发地点,再到所述目的地点的虚构路径的出行方式,可能需要用户支付更多的费用,以获取虚构路径上可乘坐的交通工具的乘坐凭据。此时,在获取到虚构路径上可乘坐的交通工具的乘坐凭据之后,用户可以从虚构路径的出发地点之后,且虚构路径的目的地点之前的任一停靠站,开始乘坐该交通工具,例如,在所述查询数据中所包括的所述出发地点,直到虚构路径的目的地点再离开该交通工具。
需要说明的是,101~105的执行主体的部分或全部可以为位于本地终端的应用,或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopment Kit,SDK)等功能单元,或者还可以为位于网络侧服务器中的查询引擎,或者还可以为位于网络侧的分布式系统,本实施例对此不进行特别限定。
可以理解的是,所述应用可以是安装在终端上的本地程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本实施例对此不进行限定。
这样,通过根据所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,M为大于或等于1的整数,进而根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数,使得能够根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
本实施例中,用户想要使用所输入的查询数据,查询该查询数据所对应的匹配路径。或者,还可以进一步地查询并获取该匹配路径上可乘坐的交通工具的乘坐凭据。所述查询数据中可以包括但不限于出发地点和目的地点,本实施例对此不进行特别限定。
所谓的一个匹配路径,可以为一个从出发地点直接到达目的地点的路径,或者还可以为从出发地点开始几个首位相连的分段路径,本实施例对此不进行特别限定。
本实施例中,所谓的路径,是指从一个指定出发地点到达一个指定目的地点的交通路线。其中,所述指定出发地点可以为始发地点,或者还可以为经停地点,本实施例对此不进行特别限定;所述指定目的地点可以为终止地点,或者还可以为经停地点,本实施例对此不进行特别限定。
每个路径,可以对应一个指定出发地点和一个指定目的地点。其上可以设置若干个停靠站,其上还需要有交通工具(包括工具类型和坐席类型),以供用户乘坐其从出发地点到目的地点。只有指定出发地点、指定目的地点、起始地点与终止地点之间所设置的停靠站以及交通工具都一致,才认为是同一个路径。
可选地,在本实施例的一个可能的实现方式中,在101中,具体可以采集用户所提供的所述查询关键词,也可以称为查询数据,可以通过用户所触发的查询命令实现。具体可以采用下述两种方式触发查询命令:
方式一:
用户可以在当前应用所展现的页面上所输入所述查询关键词,该查询关键词可以包括出发地点和目的地点。然后,通过点击该页面上的查询按钮,例如,百度抢票宝等查询系统所提供的一键秒杀等,以触发查询命令,该查询命令中包含所述查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。
方式二:
采用异步加载技术例如,Ajax异步加载或Jsonp异步加载等,实时获取用户在当前应用所展现的页面上所输入的输入内容,为了与查询关键词进行区分,此时的输入内容可以称为是输入关键词。然后,通过点击该页面上的查询按钮,例如,百度抢票宝等查询系统所提供的一键秒杀等,或者获取完一个输入字符,以触发查询命令,该查询命令中包含所述查询关键词。这样,在接收到该查询命令之后,则可以解析出其中所包含的所述查询关键词。具体地,具体可以提供Ajax接口或Jsonp接口等接口,这些接口可以使用Java、超级文本预处理(Hypertext Preprocessor,PHP)语言等语言进行编写,其具体的调用可以使用Jquery,或者原生的JavaScript等语言进行编写。
在一个具体的实现过程中,所述查询数据中还可以进一步包括除了出发地点和目的地点之外的其他查询内容。这些查询内容可以用于描述本次查询的属性特征,因此,这些查询内容还可以称为查询特征。
具体地,所述查询特征可以包括但不限于下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
其中,
可乘坐的交通工具的乘坐凭据的获取信息,是指希望乘坐的交通工具的乘坐凭据的价格信息或折扣信息,例如,7折以下等折扣信息。
可乘坐的交通工具的工具类型,是指希望乘坐的交通工具的基本类型和具体类型,例如,汽车、火车和飞机等基本类型,或者,再例如,GC-高铁/城际、D-动车、Z-直达、T-特快、K-快速、L-临客和数字-普快等火车车次类型,等等。
可乘坐的交通工具的编号,是指希望乘坐的交通工具的序号,例如,K105和T107等火车车次。
可乘坐的交通工具的坐席类型,是指希望乘坐的交通工具的坐席级别,例如,商务座、特等座、一等座、二等座、软卧、硬卧和硬座等火车的席别类型。
可以理解的是,所述查询特征中还可以进一步包括出行日期数据,以供查询该出行日期数据所指示的日期内,是否有匹配的路径以及可乘坐的交通工具。
可选地,在本实施例的一个可能的实现方式中,在102中,具体可以采用现有技术中的方案,根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径。详细描述可以参见现有技术中的相关内容,此处不再赘述。
在一个具体的实现过程中,具体可以采用现有技术中的方案,根据所述查询数据,获得经过所述出发地点到所述目的地点的若干个经停路径。详细描述可以参见现有技术中的相关内容,此处不再赘述。然后,则可以从这些若干个经停路径中,选择部分经停路径或者全部经停路径,作为所述M个经停路径。
具体地,具体可以根据每个经停路径上的交通工具的工具类型,选择各个交通工具的工具类型所在的经停路径各指定数量例如3个等,不足指定数量的取最大个数即可,以作为所述M个经停路径。所述指定数量的取值,可以在云端进行灵活配置,本实施例对此不进行特别限定。
以出发地点为聊城,目的地点为赣州即聊城-赣州为例,如果用户未输入火车车次类型和车次,则可以选择K字头车次总共3个,即K1453、K571和K105,以及选择T字头车次总共3个,即T107、T85和T185,总共6个经停路径作为后续操作所基于的经停路径。
可选地,在本实施例的一个可能的实现方式中,在102之后,在103之前,还可以进一步对查询数据和执行102所获得的查询结果中的至少一项进行判断处理,以判断其是否满足触发执行103的条件。
在一个具体的实现过程中,具体可以对所述出发地点和所述目的地点进行判断,判断二者是否在指定范围之内,例如,同一个省等。若所述出发地点和所述目的地点不在指定范围之内,说明其满足触发执行103的条件,则触发执行103,即根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。否则,说明其不满足触发执行103的条件,则不触发执行103。
在另一个具体的实现过程中,具体可以对从所述出发地点到所述目的地点的全部路径中每个路径(此处的路径即从所述出发地点到所述目的地点的到达路径,是指用户可以持所获取的从所述出发地点到所述目的地点的乘坐凭据,在所述出发地点开始乘坐该直达路径上的交通工具,到达目的地点。所述出发地点,可以为该交通工具的始发地点,或者还可以为该交通工具的经停地点即经过停车的地点,本实施例对此不进行特别限定。所述目的地点,可以为该交通工具的终止地点,或者还可以为该交通工具的经停地点即经过停车的地点,本实施例对此不进行特别限定)进行判断,判断其上是否有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具。若全部路径或部分路径(例如,指定某个路径等)上均没有可乘坐的交通工具,例如,一个或多个路径上没有可乘坐的交通工具,说明其满足触发执行103的条件,则触发执行103,即根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。否则,说明其不满足触发执行103的条件,则不触发执行103。
在另一个具体的实现过程中,具体可以对所述出发地点和所述目的地点进行判断,判断二者是否在指定范围之内,例如,同一个省等,以及对从所述出发地点到所述目的地点的全部路径中每个路径进行判断,判断其上是否有可乘坐的交通工具。若所述出发地点和所述目的地点不在指定范围之内,且全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,说明其满足触发执行103的条件,则触发执行103,即根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站。否则,说明其不满足触发执行103的条件,则不触发执行103。
可选地,在本实施例的一个可能的实现方式中,在103中,具体可以根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据。然后,则可以根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。
其中,所述停靠站数据可以包括但不限于下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域。
本实施例中,具体可以利用连续的自然数1、2、3、4、……,在行驶方向上,对所述每个经停路径上在所述出发地点之前所设置的每个停靠站进行编号,以获得每个停靠站的站点编号。例如,从所述出发地点到每个经停路径上的始发地点,距离最近的停靠站的站点编号为1,距离第二近的停靠站的站点编号为2,以此类推,始发地点的站点编号为最大值。
在一个具体的实现过程中,具体可以根据所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间(所述出发地点的经历时间),以及该交通工具从始发地点出发的出发时间,获得该经停路径的参考点时间Tref,Tref=从始发地点出发的出发时间+k1*所述出发地点的经历时间=从始发地点出发的出发时间+k1*(到达所述出发地点的到达时间-从始发地点出发的出发时间)。其中,所述k1的取值,可以在云端进行灵活配置,例如,0.5等,本实施例对此不进行特别限定。然后,则可以根据每个经停路径上该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间(即每个停靠站的经历时间),获得该交通工具到达该经停路径上在所述出发地点之前所设置的所设置的每个停靠站的到达时间Ti(i为停靠站的站点编号),即Ti=从始发地点出发的出发时间+停靠站i的经历时间。进而,则可以选择到达时间Ti≥Tref,的停靠站,以作为所述虚构出发地点。
在另一个具体的实现过程中,具体可以根据所述每个经停路径上始发地点的站点编号imax,或者根据所述每个经停路径上所设置的距离始发地点最近的一个停靠站的站点编号imax,获得该经停路径的参考停靠站的站点编号iref,即iref=k2*imax。其中,所述k2的取值,可以在云端进行灵活配置,例如,0.5等,本实施例对此不进行特别限定。然后,则可以根据所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号i,则可以选择站点编号i≤iref,的停靠站,以作为所述虚构出发地点。
在另一个具体的实现过程中,具体可以根据所述每个经停路径上始发地点与出发地点之间的距离Dmax,获得该经停路径的参考点距离Dref,即Dref=k3*Dmax。其中,所述k3的取值,可以在云端进行灵活配置,例如,0.5等,本实施例对此不进行特别限定。然后,则可以根据所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离Di,则可以选择距离Di≤Dref,的停靠站,以作为所述虚构出发地点。
在另一个具体的实现过程中,具体可以根据所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息,选择属性信息满足预先设置的虚构要求的停靠站,以作为所述虚构出发地点。其中,停靠站的属性信息可以包括但不限于一般停靠站或交通枢纽停靠站,本实施例对此不进行特别限定。例如,选择属性信息为交通枢纽停靠站的停靠站,以作为所述虚构出发地点,等等。
在另一个具体的实现过程中,具体可以根据所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域,选择所属的区域满足预先设置的虚构要求的停靠站,以作为所述虚构出发地点。例如,选择所属的区域位于出发地点所属省的省会城市之内的停靠站,以作为所述虚构出发地点。或者,再例如,选择所属的区域位于省会城市之内的停靠站,以作为所述虚构出发地点,等等。
在另一个具体的实现过程中,具体可以结合上面几个具体的实现过程所提供的技术方案,选择若干个停靠站,以作为所述虚构出发地点。
以出发地点为衡阳,目的地点为南宁即衡阳-南宁为例,假设获得经过衡阳到南宁的经停路径上在所述出发地点之前所设置的所设置的T285对应的停靠站数据,如表1所示。
表1
站点编号 停靠站 到达时间 出发时间 停留时间
06 北京西 ------ 18:17 ------
05 石家庄 20:44 20:48 4分钟
04 郑州 00:02 00:08 6分钟
03 武昌 04:41 04:47 6分钟
02 岳阳 06:44 06:47 3分钟
01 长沙 08:06 08:12 6分钟
00 衡阳 10:02 10:20 18分钟
从始发地点到达出发地点的经历时间15小时45分钟,进而获得该经停路径的参考点时间Tref=18:17+0.5*(15小时45分钟)=18:17+7小时52分钟=次日02:09,则可以选择到达时间大于或等于02:09的停靠站,即武昌、岳阳和长沙,以作为候选的虚构出发地点。
然后,还可以进一步根据《铁路枢纽》数据库,获得上述候选的中转站点中交通枢纽停靠站为长沙。
进一步地,由于出发地点衡阳所属的省为湖南省,因此,也可以选择湖南省的省会城市之内的停靠站即长沙,以作为所述虚构出发地点。
至此,T285所对应的停靠站中,可以将长沙作为虚构出发地点。
可选地,在本实施例的一个可能的实现方式中,在104中,具体可以采用多种查询策略,获得经过所述出发地点到所述目的地点的P个虚构路径。
在一个具体的实现过程中,如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,说明可以优先选择位于出发地点所属省的省会城市之内的虚构出发地点作为第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径。
在另一个具体的实现过程中,如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,包括两种情况,情况一:出发地点为所属省的省会城市,情况二:出发地点不为所属省的省会城市,但出发地点所属省的省会城市内没有任何虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径。
进一步地,还可以进一步判断所述第一虚构出发地点与所述出发地点之间所满足的选择条件,根据二者所满足的选择条件,确定后续如何选择第二虚构出发地点。所述选择条件可以为站点数量、距离以及经历时间中的至少一项。
在一个例子中,如果所述第一虚构出发地点与所述出发地点之间满足第一选择条件,例如,4≤所述第一虚构出发地点与所述出发地点之间的站点数量Δi≤6,则第二虚构出发地点的第一次选择策略可以为选择距离所述出发地点最近的第Δi/2(取值可以采用四舍五入等取整原则,进行处理)个虚构出发地点,第二次选择策略及其以后的选择策略可以为从第Δi/2个虚构出发地点向前每次选择一个虚构出发地点,直到距离所述出发地点最近的第Δi/2-1个虚构出发地点,或者还可以为从第Δi/2个虚构出发地点向后每次选择一个虚构出发地点,直到距离所述出发地点最近的第1个虚构出发地点。
在另一个例子中,如果所述第一虚构出发地点与所述出发地点之间满足第二选择条件,例如,1≤所述第一虚构出发地点与所述出发地点之间的站点数量Δi≤3,则第二虚构出发地点的第一次选择策略及其以后的选择策略可以为从出发地点向前每次选择1个虚构出发地点,直到距离所述出发地点最近的第Δi-1个,还可以为从第一虚构出发地点向后每次选择一个虚构出发地点,直到距离所述出发地点最近的第6个虚构出发地点。
可以理解的是,如果所述第一虚构出发地点与所述出发地点之间满足第三选择条件,例如,所述第一虚构出发地点与所述出发地点之间的站点数量Δi>6,则说明位于出发地点所属省的省会城市之内的虚构出发地点距离出发地点较远,则无需优先选择位于出发地点所属省的省会城市之内的虚构出发地点作为第一虚构出发地点,直接跳过第一虚构出发地点相关的查询操作,直接选择第二虚构出发地点进行相关的查询操作即可。此时,则第二虚构出发地点的第一次选择策略及其以后的选择策略可以为从出发地点向前每次选择1个虚构出发地点,直到距离所述出发地点最近的第6个。
进一步地,如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,还可以进一步判断距离所述出发地点最近的一个位于省会城市之内的虚构出发地点即第四虚构出发地点,与所述出发地点之间所满足的选择条件,根据二者所满足的选择条件,确定后续如何选择第二虚构出发地点。所述选择条件可以为站点数量、距离以及经历时间中的至少一项。
在一个例子中,如果所述第四虚构出发地点与所述出发地点之间满足第一选择条件,例如,4≤所述第四虚构出发地点与所述出发地点之间的站点数量Δi≤6,则第二虚构出发地点的第一次选择策略可以为直接选择所述第四虚构出发地点,第二次选择策略可以为选择距离所述出发地点最近的第Δi/2(取值可以采用四舍五入等取整原则,进行处理)个虚构出发地点,第三次选择策略及其以后的选择策略可以为从第Δi/2个虚构出发地点向前每次选择一个虚构出发地点,直到距离所述出发地点最近的第Δi/2-1个虚构出发地点,或者还可以为从第Δi/2个虚构出发地点向后每次选择一个虚构出发地点,直到距离所述出发地点最近的第1个虚构出发地点。
在另一个例子中,如果所述第四虚构出发地点与所述出发地点之间满足第二选择条件,例如,1≤所述第四虚构出发地点与所述出发地点之间的站点数量Δi≤3,则第二虚构出发地点的第一次选择策略可以为直接选择所述第四虚构出发地点,第二虚构出发地点的第二次选择策略及其以后的选择策略可以为从出发地点向前每次选择1个虚构出发地点,直到距离所述出发地点最近的第Δi-1个,还可以为从第四虚构出发地点向后每次选择一个虚构出发地点,直到距离所述出发地点最近的第6个虚构出发地点。
可以理解的是,如果所述第四虚构出发地点与所述出发地点之间满足第三选择条件,例如,所述第四虚构出发地点与所述出发地点之间的站点数量Δi>6,则说明位于出发地点所属省的省会城市之内的虚构出发地点距离出发地点较远,则第二虚构出发地点的第一次选择策略及其以后的选择策略可以为从出发地点向前每次选择1个虚构出发地点,直到距离所述出发地点最近的第6个。
在另一个具体的实现过程中,如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
上面几个具体的实现过程中,所谓的有所述可乘坐的交通工具,是指用户当前可以获取乘坐凭据的交通工具,该交通工具为与查询数据所匹配的交通工具,例如,可以获取火车票的火车等。判断出从一个地点到另一个地点的路径上有可乘坐的交通工具,可以有如下几种情况:
情况一:从一个地点到另一个地点的路径上可乘坐的交通工具的乘坐凭据已经开始销售,而且还有剩余,当前可以获取;
情况二:从一个地点到另一个地点的路径上可乘坐的交通工具的乘坐凭据还没有开始销售,当前无法获取,但在当前时间之后的预先设置的时间范围之内可以获取。
上面几个具体的实现过程中,所谓的有所述可乘坐的交通工具,是指用户当前不可以获取乘坐凭据的交通工具,该交通工具为与查询数据所匹配的交通工具,例如,可以获取火车票的火车等。判断出从一个地点到另一个地点没有可乘坐的交通工具,可以有如下几种情况:
情况三:从一个地点到另一个地点的路径上可乘坐的交通工具的乘坐凭据已经开始销售,而且已经销售完了,当前无法获取。
情况四:从一个地点到另一个地点的路径上可乘坐的交通工具的乘坐凭据还没有开始销售,当前无法获取,但在当前时间之后的预先设置的时间范围之内也不可以获取。
需要说明的是,如果查询数据中还可以进一步包括查询特征,那么,在上面这些具体的实现过程中,具体可以根据查询数据中所包括的查询特征,进行优先判断处理,以判断是否有可乘坐的与该查询特征所匹配的交通工具。然后,再进一步根据除了查询特征之外的其他特征数据,或者还可以进一步根据与查询特征最接近的其他特征数据,进行再次判断处理,以判断是否有可乘坐的与该其他特征数据所匹配的交通工具。这样,则可以除了与该查询特征所匹配的交通工具、以及与该其他特征数据所匹配的交通工具之外,的其他交通工具过滤掉。表2为给定查询特征的情况下可作为匹配特征的其他特征数据的数据表,其他特征数据从左到右的匹配优先级依次降低。
表2
在另一个具体的实现过程中,具体可以通过单独采用上述具体的实现过程中所提供的技术方案,或者还可以结合采用上述具体的实现过程中所提供的技术方案,可以获得经过所述出发地点到所述目的地点的多个虚构路径。
可选地,在本实施例的一个可能的实现方式中,在105中,具体可以以结构化形式,输出所述P个虚构路径,以实现查询结果的展现。
在一个具体的实现过程中,在105中,具体可以输出所述P个虚构路径中每个虚构路径的乘坐数据;其中,所述每个虚构路径的乘坐数据可以包括但不限于下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
其中,
所述每个虚构路径的虚构出发地点和目的地点,是指用户可以持所获取的虚构路径上可乘坐的交通工具的乘坐凭据,最早可以开始乘坐该可乘坐的交通工具的地点,和最晚可以离开该可乘坐的交通工具的地点。
所述每个虚构路径的经过时间和到达时间,是指用户可以持所获取的虚构路径上可乘坐的交通工具的乘坐凭据,从所述出发地点开始乘坐该可乘坐的交通工具的时间,和最晚可以离开该可乘坐的交通工具的时间。
这样,通过以结构化形式,输出所述P个虚构路径,能够使得查询结果的展现效果具有重点突出且内容清晰的特点,从而有效地提升了用户体验。
可以理解的是,一般来说,结果页面指定的显示区域有限,在一屏之内无法完整显示全部的查询结果,则可以将所述查询结果中的一部分内容,进行折叠展现处理,或者还可以进一步在所述结果页面中设置一滚动条,以使得用户拖动滚动条,以配合显示区域进行滚动显示,本实施例对此不进行特别限定。
在一个具体的实现过程中,具体可以根据所获得的所述P个虚构路径中每个虚构路径的排序分值,对所述P个虚构路径进行排序,然后,输出经过排序的P个虚构路径。
具体地,具体可以根据每个虚构路径的排序参数,及其所对应的排序权值,获得每个虚构路径的排序分值。其中,所述每个虚构路径的排序参数可以包括但不限于下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型。
如果虚构路径上可乘坐的交通工具的经过时间在不同指定时间范围内,则所获得的排序分值不同,虚构路径的排序位置不同。
如果虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间越短,则所获得的排序分值越大,虚构路径的排序位置越靠前;否则,则所获得的排序分值越小,虚构路径的排序位置越靠后。
如果虚构路径的经过时间在不同指定时间范围内,则所获得的排序分值不同,虚构路径的排序位置不同。
如果虚构路径的到达时间在不同指定时间范围内,则所获得的排序分值不同,虚构路径的排序位置不同。
如果虚构路径上可乘坐的交通工具的坐席类型与查询特征中所包括的坐席类型之间的匹配度越好,则所获得的排序分值越大,虚构路径的排序位置越靠前;否则,则所获得的排序分值越小,虚构路径的排序位置越靠后。
在另一个具体的实现过程中,具体可以只展现每个虚构路径的一种坐席类型的获取信息。
在另一个具体的实现过程中,具体可以根据每个虚构路径所包括的相邻虚构路径所对应的虚构出发地点是否为同一个地点,将相邻虚构路径所对应的虚构出发地点为同一个地点的虚构路径,排列在,相邻虚构路径所对应的虚构出发地点不为同一个地点的虚构路径,的前面。
在另一个具体的实现过程中,具体可以根据每个虚构路径所包括的相邻虚构路径所对应的虚构出发地点是否为同一个地点,将所获得的虚构路径分为两类进行展现,一类为相邻虚构路径所对应的虚构出发地点为同一个地点,另一类为相邻虚构路径所对应的虚构出发地点不为同一个地点。
需要说明的是,本发明所涉及的一个虚构路径中所包括的每个虚构路径上的可乘坐的交通工具,可以为同一种基本类型的交通工具,例如,火车与火车等,或者还可以为不同基本类型的交通工具,例如,飞机与火车等。本发明对此不进行特别限定。
本实施例中,通过根据所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,M为大于或等于1的整数,进而根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数,使得能够根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询的效率。
另外,采用本发明提供的技术方案,通过以结构化形式,输出所述P个虚构路径,能够使得查询结果的展现效果具有重点突出且内容清晰的特点,从而有效地提升了用户体验。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
图2为本发明另一实施例提供的路径查询装置的结构示意图,如图2所示。本实施例的路径查询装置可以包括获取单元21、查询单元22、虚构单元23和输出单元24。其中,获取单元21,用于获取查询数据,所述查询数据中包括出发地点和目的地点;查询单元22,用于根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;虚构单元23,用于根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;所述虚构单元23,还用于根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;输出单元24,用于输出所述P个虚构路径。
需要说明的是,本实施例所提供的路径查询装置的部分或全部可以为位于本地终端的应用,或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit,SDK)等功能单元,或者还可以为位于网络侧服务器中的查询引擎,或者还可以为位于网络侧的分布式系统,本实施例对此不进行特别限定。
可以理解的是,所述应用可以是安装在终端上的本地程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本实施例对此不进行限定。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,具体可以用于若所述出发地点和所述目的地点不在指定范围之内,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,具体可以用于若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,具体可以用于若所述出发地点和所述目的地点不在指定范围之内,且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个直达路径中每个直达路径上所设置的停靠站。
可选地,在本实施例的一个可能的实现方式中,所述获取单元21,所获取的所述查询数据中还可以进一步包括查询特征。
具体地,所述查询特征可以包括但不限于下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,具体可以用于根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据;以及根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。其中,所述停靠站数据可以包括但不限于下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,具体可以用于如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
需要说明的是,本实施例中所提及的所述可乘坐的交通工具,可以包括但不限于用户当前可以获取乘坐凭据的交通工具。
可选地,在本实施例的一个可能的实现方式中,所述虚构单元23,还可以进一步用于根据所述每个虚构路径的排序参数,及其所对应的排序权值,获得所述每个虚构路径的排序分值;以及根据所述每个虚构路径的排序分值,对所述P个虚构路径进行排序。其中,所述每个虚构路径的排序参数可以包括但不限于下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型。
可选地,在本实施例的一个可能的实现方式中,所述输出单元24,具体可以用于以结构化形式,输出所述P个虚构路径。
可选地,在本实施例的一个可能的实现方式中,所述输出单元24,具体可以用于输出所述P个虚构路径中每个虚构路径的乘坐数据;其中,所述每个虚构路径的乘坐数据可以包括但不限于下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
需要说明的是,图1对应的实施例中方法,可以由本实施例提供的路径查询装置实现。详细描述可以参见图1对应的实施例中的相关内容,此处不再赘述。
本实施例中,通过查询单元根据获取单元所获取的查询数据,获得经过出发地点到目的地点的M个经停路径,M为大于或等于1的整数,进而由虚构单元根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数,使得所述虚构单元能够根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题,从而降低了查询引擎的处理负担。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询结果的有效性。
另外,采用本发明提供的技术方案,由于不再完全依赖出发地点和目的地点执行查询操作,而是结合每个经停路径上在所述出发地点之前所设置的停靠站执行查询操作,使得查询结果能够基本满足用户的查询意图,因此,能够有效提高查询的效率。
另外,采用本发明提供的技术方案,通过以结构化形式,输出所述P个虚构路径,能够使得查询结果的展现效果具有重点突出且内容清晰的特点,从而有效地提升了用户体验。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (20)

1.一种路径查询方法,其特征在于,包括:
获取查询数据,所述查询数据中包括出发地点和目的地点;
根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;
根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;
输出所述P个虚构路径。
2.根据权利要求1所述的方法,其特征在于,所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,包括:
若所述出发地点和所述目的地点不在指定范围之内,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若所述出发地点和所述目的地点不在指定范围之内,且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。
3.根据权利要求1所述的方法,其特征在于,所述查询数据中还包括查询特征。
4.根据权利要求3所述的方法,其特征在于,所述查询特征包括下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
5.根据权利要求1所述的方法,其特征在于,所述根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,包括:
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据;所述停靠站数据包括下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域;
根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。
6.根据权利要求1所述的方法,其特征在于,所述根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,包括:
如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
7.根据权利要求2、4或6所述的方法,其特征在于,所述可乘坐的交通工具包括用户当前可以获取乘坐凭据的交通工具。
8.根据权利要求1所述的方法,其特征在于,所述根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径之后,所述输出所述P个虚构路径之前,还包括:
根据所述每个虚构路径的排序参数,及其所对应的排序权值,获得所述每个虚构路径的排序分值;所述每个虚构路径的排序参数包括下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型;
根据所述每个虚构路径的排序分值,对所述P个虚构路径进行排序。
9.根据权利要求1所述的方法,其特征在于,所述输出所述P个虚构路径,包括:
以结构化形式,输出所述P个虚构路径。
10.根据权利要求1~6或8~9任一权利要求所述的方法,其特征在于,所述输出所述P个虚构路径,包括:
输出所述P个虚构路径中每个虚构路径的乘坐数据;所述每个虚构路径的乘坐数据包括下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
11.一种路径查询装置,其特征在于,包括:
获取单元,用于获取查询数据,所述查询数据中包括出发地点和目的地点;
查询单元,用于根据所述查询数据,获得经过所述出发地点到所述目的地点的M个经停路径,M为大于或等于1的整数;
虚构单元,用于根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点,N为大于或等于1的整数;
所述虚构单元,还用于根据所述查询数据和所述N个虚构出发地点,获得经过所述出发地点到所述目的地点的P个虚构路径,P为大于或等于1的整数,所述P个虚构路径中每个虚构路径的出发地点为一个虚构出发地点;
输出单元,用于输出所述P个虚构路径。
12.根据权利要求11所述的装置,其特征在于,所述虚构单元,具体用于
若所述出发地点和所述目的地点不在指定范围之内,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点;或者
若所述出发地点和所述目的地点不在指定范围之内,且从所述出发地点到所述目的地点的全部路径或部分路径上均没有可乘坐的指定坐席类型或所述查询数据所匹配的坐席类型的交通工具,根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,确定N个虚构出发地点。
13.根据权利要求11所述的装置,其特征在于,所述查询数据中还包括查询特征。
14.根据权利要求13所述的装置,其特征在于,所述查询特征包括下列信息中的至少一项:
可乘坐的交通工具的乘坐凭据的获取信息;
可乘坐的交通工具的工具类型;
可乘坐的交通工具的编号;以及
可乘坐的交通工具的坐席类型。
15.根据权利要求11所述的装置,其特征在于,所述虚构单元,具体用于
根据所述M个经停路径中每个经停路径上在所述出发地点之前所设置的停靠站,获得停靠站数据;所述停靠站数据包括下列数据中的至少一项:
所述每个经停路径上交通工具到达所述出发地点的到达时间或经历时间、该交通工具从始发地点出发的出发时间和该交通工具到达该经停路径上在所述出发地点之前所设置的每个停靠站的到达时间或经历时间;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的站点编号;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站与所述出发地点之间的距离;
所述每个经停路径上在所述出发地点之前所设置的每个停靠站的属性信息;以及
所述每个经停路径上在所述出发地点之前所设置的每个停靠站所属的区域;
根据所述停靠站数据,从所述每个经停路径上在所述出发地点之前所设置的停靠站中选择N个停靠站,以作为所述虚构出发地点。
16.根据权利要求11所述的装置,其特征在于,所述虚构单元,具体用于
如果有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,查询所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第一虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果没有位于所述出发地点所属省的省会城市之内的第一虚构出发地点,或者,如果所述第一虚构出发地点所在经停路径上从所述第一虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,在所述N个虚构出发地点中,除了所述第一虚构出发地点之外的其他虚构出发地点中,选择距离所述出发地点最近的第二虚构出发地点,查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具;如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点有可乘坐的交通工具,获得从所述第二虚构出发地点出发经过所述出发地点到所述目的地点的虚构路径;
如果所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点没有可乘坐的交通工具,或者,如果当前所获得的虚构路径的数量小于P,选择下一个距离所述出发地点最近的第二虚构出发地点,继续查询所述第二虚构出发地点所在经停路径上从所述第二虚构出发地点到所述目的地点是否有可乘坐的交通工具。
17.根据权利要求12、14或16所述的装置,其特征在于,所述可乘坐的交通工具包括用户当前可以获取乘坐凭据的交通工具。
18.根据权利要求11所述的装置,其特征在于,所述虚构单元,还用于
根据所述每个虚构路径的排序参数,及其所对应的排序权值,获得所述每个虚构路径的排序分值;所述每个虚构路径的排序参数包括下列参数中的至少一项:
所述每个虚构路径上可乘坐的交通工具从所述出发地点到所述目的地点的经历时间;
所述每个虚构路径的经过时间;
所述每个虚构路径的到达时间;
所述每个虚构路径的虚构出发地点与所述出发地点之间的距离;以及
所述每个虚构路径上可乘坐的交通工具的坐席类型;
根据所述每个虚构路径的排序分值,对所述P个虚构路径进行排序。
19.根据权利要求11所述的装置,其特征在于,所述输出单元,具体用于
以结构化形式,输出所述P个虚构路径。
20.根据权利要求11~16或18~19任一权利要求所述的装置,其特征在于,所述输出单元,具体用于
输出所述P个虚构路径中每个虚构路径的乘坐数据;所述每个虚构路径的乘坐数据包括下列信息中的至少一项:
所述每个虚构路径的虚构出发地点和目的地点;
所述每个虚构路径的经过时间和到达时间;
所述每个虚构路径上可乘坐的交通工具;以及
所述每个虚构路径上可乘坐的交通工具的乘坐凭据的获取信息。
CN201410743670.2A 2014-12-08 2014-12-08 路径查询方法及装置 Active CN104572826B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410743670.2A CN104572826B (zh) 2014-12-08 2014-12-08 路径查询方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410743670.2A CN104572826B (zh) 2014-12-08 2014-12-08 路径查询方法及装置

Publications (2)

Publication Number Publication Date
CN104572826A CN104572826A (zh) 2015-04-29
CN104572826B true CN104572826B (zh) 2018-02-02

Family

ID=53088888

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410743670.2A Active CN104572826B (zh) 2014-12-08 2014-12-08 路径查询方法及装置

Country Status (1)

Country Link
CN (1) CN104572826B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107346319B (zh) * 2016-05-06 2020-05-08 高德软件有限公司 跨城可达库创建方法及装置
CN106682207B (zh) * 2016-12-30 2020-12-25 中国民航信息网络股份有限公司 查找航线的方法及装置
CN108628904B (zh) 2017-03-23 2021-03-02 北京嘀嘀无限科技发展有限公司 一种路径编码、相似路径检索方法及装置和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101216913A (zh) * 2008-01-11 2008-07-09 北京工业大学 合乘动态匹配多级筛选方法
CN102538806A (zh) * 2010-12-30 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种路径规划方法以及相关设备
CN103593716A (zh) * 2013-11-21 2014-02-19 武汉精伦软件有限公司 基于关系数据库系统的公交路径规划方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0002985D0 (en) * 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101216913A (zh) * 2008-01-11 2008-07-09 北京工业大学 合乘动态匹配多级筛选方法
CN102538806A (zh) * 2010-12-30 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种路径规划方法以及相关设备
CN103593716A (zh) * 2013-11-21 2014-02-19 武汉精伦软件有限公司 基于关系数据库系统的公交路径规划方法

Also Published As

Publication number Publication date
CN104572826A (zh) 2015-04-29

Similar Documents

Publication Publication Date Title
CN104933084B (zh) 一种用于获得答案信息的方法、装置和设备
CN103916306B (zh) 实现即时通信的方法和装置
CN104715296A (zh) 一种面向交通枢纽的出租车拼车机制设计及实现的方法
CN107609935A (zh) 基于推送的推荐
CN104572826B (zh) 路径查询方法及装置
CN106227786A (zh) 用于推送信息的方法和装置
CN105049627A (zh) 卡片生成方法和装置
CN106709596A (zh) 打车平台的车费预估方法及装置
CN110033294A (zh) 一种业务分值的确定方法、业务分值确定装置及介质
Suhud Influence of social media marketing, electronic word of mouth and consumer engagement to brand loyalty in Indonesia Grab Company
CN107562744A (zh) 信息推荐方法及系统、电子设备、及数据库
CN106127540A (zh) 一种多模块的知识产权互联网交易平台
CN109426985A (zh) 信息处理方法、装置、计算机设备和存储介质
CN111859944B (zh) 信息显示方法、装置和电子设备
CN103457799B (zh) 基于关系图的微博僵尸用户检测方法
CN109561132A (zh) 一种信息推送方法、装置、服务器及终端
CN105159927B (zh) 目标文本主题词的选取方法、装置及终端
CN106296259A (zh) 一种软件评价信息的获取方法和相关装置及设备
CN109725972A (zh) 一种导航显示方法及系统
CN104536986A (zh) 路径查询方法及装置
CN104731788B (zh) 推广信息的处理方法及设备
CN104536985B (zh) 路径查询方法及装置
CN108616562A (zh) 一种地理位置信息推荐处理方法及装置
CN109522505A (zh) 信息发布方法、装置、存储介质和电子装置
CN107844986A (zh) 一种用车订单计价方法及服务器

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
TR01 Transfer of patent right

Effective date of registration: 20190809

Address after: 100085 Beijing, Haidian District, No. ten on the ground floor, No. 10 Baidu building, layer 2

Patentee after: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY Co.,Ltd.

Address before: 100193 room 1-01, 1-03, 1-04, block C, software Plaza, building 4, No. 8, Mong West Road, Beijing, Haidian District

Patentee before: Pacify a Heng Tong (Beijing) Science and Technology Ltd.

TR01 Transfer of patent right