CN106779174A - 路线规划方法、装置及*** - Google Patents

路线规划方法、装置及*** Download PDF

Info

Publication number
CN106779174A
CN106779174A CN201611060539.1A CN201611060539A CN106779174A CN 106779174 A CN106779174 A CN 106779174A CN 201611060539 A CN201611060539 A CN 201611060539A CN 106779174 A CN106779174 A CN 106779174A
Authority
CN
China
Prior art keywords
planning
routes
bus routes
bus
information
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.)
Pending
Application number
CN201611060539.1A
Other languages
English (en)
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 Xiaomi Mobile Software Co Ltd
Original Assignee
Beijing Xiaomi Mobile Software 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 Xiaomi Mobile Software Co Ltd filed Critical Beijing Xiaomi Mobile Software Co Ltd
Priority to CN201611060539.1A priority Critical patent/CN106779174A/zh
Publication of CN106779174A publication Critical patent/CN106779174A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

本公开提供了一种路线规划方法、装置及***,属于互联网技术领域。所述方法包括:基于终端发送的公交路线规划请求,确定至少一条规划公交路线;获取每条规划公交路线的实时路线信息;基于实时路线信息,在至少一条规划公交路线中确定至少一条推荐公交路线;将至少一条推荐公交路线作为路线规划结果发送给终端。本公开通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。

Description

路线规划方法、装置及***
技术领域
本公开涉及互联网技术领域,尤其涉及一种路线规划方法、装置及***。
背景技术
随着经济的发展,城市的公共交通网络覆盖面已经越来越广,公共交通工具乘坐也越来越方便,因此,在实际应用中,用户在出行中经常需要乘坐公共交通工具以从某一地到达另一地。然而,随着公共交通网络的覆盖面扩大,用户越来越难以为自己的出行规划路线,也即是一方面,用户难以确定从一地到另一地的公共交通路线(以下简称公交路线),另一方面,从一地到另一地可能有多条公交路线,用户难以确定哪一条公交路线较优。
相关技术中,用户可以利用手机、电脑等终端为自己规划公交路线,也即是,用户可以将出行的起点位置和终点位置输入至终端中,由终端与服务器进行交互,从而使得服务器基于该起点位置和终点位置返回规划的公交路线。另外,服务器还可以基于各个规划的公交路线所经过的公交站点的数量,起始公交站点距起点位置的距离,终点公交站点距终点位置的距离等信息在规划的公交路线中为用户推荐较优的公交路线,如步行最少的公交路线,距离最短的公交路线等。
在实现本公开的过程中,发明人发现相关技术至少存在以下问题:
在实际应用中,由于较优公交路通常是基于几个固定的参数计算得到的,这导致确定的较优公交路线的准确性较低。
发明内容
为克服相关技术中存在的确定较优公交路线准确性较低的问题,本公开提供一种路线规划方法、装置及***。
根据本公开实施例的第一方面,提供一种路线规划方法,包括:
基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
获取每条所述规划公交路线的实时路线信息;
基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线;
将所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
可选的,所述获取每条所述规划公交路线的实时路线信息包括:
获取每条所述规划公交路线的路线标识,所述路线标识用于指示所述规划公交路线经过的路段或所述规划公交路线包括的公共交通工具;
基于所述路线标识从实时路线信息数据库中获取所述规划公交路线的实时路线信息。
可选的,所述获取每条所述规划公交路线的实时路线信息包括:
获取车载终端或指定用户终端发送的每条所述规划公交路线的实时路线信息。
可选的,所述实时路线信息包括路线拥堵信息;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述拥堵信息,估算每条所述规划公交路线到达所述公交路线规划请求指示的终点位置所需的时长;
将所述至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,所述m为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中,所述终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述时刻信息和所述终端距所述第一公交站点的距离,估算所述终端的用户乘坐所述起始公共交通工具的时刻;
将所述至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,所述n为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中公共交通工具内的乘客人数;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
根据本公开实施例的第二方面,提供一种路线规划方法,包括:
向服务器发送公交路线规划请求,以使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
将所述至少一条推荐公交路线获取为路线规划结果。
可选的,所述实时路线信息包括路线拥堵信息;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照到达所述公交路线规划请求指示的终点位置所需的时长的长短升序排序后的前m个规划公交路线,所述m为大于或等于1的整数,所述到达所述公交路线规划请求指示的终点位置所需的时长由所述服务器根据所述拥堵信息估算得到。
可选的,所述实时路线信息包括每条所述规划公交路线中,终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照用户乘坐所述起始公共交通工具的时刻的远近升序排序的前n个规划公交路线,所述n为大于或等于1的整数,所述用户乘坐所述起始公共交通工具的时刻由所述服务器基于所述时刻信息和所述终端距所述第一公交站点的距离估算得到。
可选的,所述实时路线信息包括每条所述规划公交路线中公共交通工具内的乘客人数;所述至少一条推荐公交路线,包括:
所述至少一条规划公交路线按照所述乘客人数的多少升序排序后前p个规划公交路线,所述p为大于或等于1的整数。
根据本公开实施例的第三方面,提供一种路线规划装置,包括:确定模块、获取模块和发送模块;
所述确定模块,被配置为基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
所述获取模块,被配置为获取所述确定模块确定的每条所述规划公交路线的实时路线信息;
所述确定模块,还被配置为基于所述获取模块获取的所述实时路线信息,在所述确定模块确定的所述至少一条规划公交路线中确定至少一条推荐公交路线;
所述发送模块,被配置为将所述确定模块确定的所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
可选的,所述获取模块被配置为:
获取每条所述规划公交路线的路线标识,所述路线标识用于指示所述规划公交路线经过的路段或所述规划公交路线包括的公共交通工具;
基于所述路线标识从实时路线信息数据库中获取所述规划公交路线的实时路线信息。
可选的,所述获取模块被配置为:
获取车载终端或指定用户终端发送的每条所述规划公交路线的实时路线信息。
可选的,所述实时路线信息包括路线拥堵信息;所述确定模块被配置为:
基于所述拥堵信息,估算每条所述规划公交路线到达所述公交路线规划请求指示的终点位置所需的时长;
将所述至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,所述m为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中,所述终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述确定模块被配置为:
基于所述时刻信息和所述终端距所述第一公交站点的距离,估算所述终端的用户乘坐所述起始公共交通工具的时刻;
将所述至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,所述n为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中公共交通工具内的乘客人数;所述确定模块被配置为:
将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
根据本公开实施例的第四方面,提供一种路线规划装置,包括:发送模块和获取模块;
所述发送模块,被配置为向服务器发送公交路线规划请求,使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
所述获取模块,被配置为将所述至少一条推荐公交路线获取为路线规划结果。
可选的,所述实时路线信息包括路线拥堵信息;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照到达所述公交路线规划请求指示的终点位置所需的时长的长短升序排序后的前m个规划公交路线,所述m为大于或等于1的整数,所述到达所述公交路线规划请求指示的终点位置所需的时长由所述服务器根据所述拥堵信息估算得到。
可选的,所述实时路线信息包括每条所述规划公交路线中,终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照用户乘坐所述起始公共交通工具的时刻的远近升序排序的前n个规划公交路线,所述n为大于或等于1的整数,所述用户乘坐所述起始公共交通工具的时刻由所述服务器基于所述时刻信息和所述终端距所述第一公交站点的距离估算得到。
可选的,所述实时路线信息包括每条所述规划公交路线中公共交通工具内的乘客人数;所述至少一条推荐公交路线,包括:
所述至少一条规划公交路线按照所述乘客人数的多少升序排序后前p个规划公交路线,所述p为大于或等于1的整数。
根据本公开实施例的第五方面,提供一种路线规划装置,包括:处理器;用于存储处理器可执行指令的存储器;其中,所述处理器被配置为:
基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
获取每条所述规划公交路线的实时路线信息;
基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线;
将所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
根据本公开实施例的第六方面,提供一种路线规划装置,包括:处理器;用于存储处理器可执行指令的存储器;其中,所述处理器被配置为:
向服务器发送公交路线规划请求,以使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
将所述至少一条推荐公交路线获取为路线规划结果。
根据本公开实施例的第七方面,提供一种路线规划***,包括:上述第三方面提供的服务器和上述第四方面提供的终端。
本公开的实施例提供的技术方案可以包括以下有益效果:
通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
图1是根据一示例性实施例示出的一种路线规划方法的流程图。
图2是根据一示例性实施例示出的一种路线规划方法的流程图。
图3A是根据一示例性实施例示出的一种路线规划方法的流程图。
图3B是根据一示例性实施例示出的一种规划公交路线的示意图。
图3C是根据一示例性实施例示出的一种规划公交路线的示意图。
图4是根据一示例性实施例示出的一种路线规划装置400的框图。
图5是根据一示例性实施例示出的一种路线规划装置500的框图。
图6是根据一示例性实施例示出的一种路线规划***600的框图。
图7是根据一示例性实施例示出的一种路线规划装置700的框图。
图8是根据一示例性实施例示出的一种路线规划装置800的框图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚,下面将结合附图对本公开实施方式作进一步地详细描述。
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
图1是根据一示例性实施例示出的一种路线规划方法的流程图,如图1所示,该路线规划方法用于服务器中,包括以下步骤。
步骤101、服务器基于终端发送的公交路线规划请求,确定至少一条规划公交路线。
步骤102、服务器获取每条规划公交路线的实时路线信息。
步骤103、服务器基于实时路线信息,在至少一条规划公交路线中确定至少一条推荐公交路线。
步骤104、服务器将至少一条推荐公交路线作为路线规划结果发送给终端。
综上所述,本实施例提供的路线规划方法,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
图2是根据一示例性实施例示出的一种路线规划方法的流程图,如图2所示,该路线规划方法用于终端中,包括以下步骤。
步骤201、终端向服务器发送公交路线规划请求,以使得服务器返回至少一条推荐公交路线,该至少一条推荐公交路线是服务器基于实时路线信息在至少一条规划公交路线中确定的,该至少一条规划公交路线是服务器基于公交路线规划请求确定的。
步骤202、终端将至少一条推荐公交路线获取为路线规划结果。
综上所述,本实施例提供的路线规划方法,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
图3A是根据一示例性实施例示出的一种路线规划方法的流程图,如图3A所示,该路线规划方法包括以下步骤。
步骤301、终端接收公交路线规划指令,该公交路线规划指令用于指示待规划公交路线的起点位置和终点位置。
在实际应用中,终端可以提供公交路线规划页面,该公交路线规划页面中可以包括起点位置输入框、终点位置输入框以及路线规划选项。当用户需要进行公交路线规划时,其可以在起点位置输入框中输入起点位置,在终点位置输入框中输入终点位置,而后用户可以触发上述路线规划选项,以使终端接收公交路线规划指令。当然,终端提供的公交路线规划页面也可以不包含起点位置输入框或终点位置输入框,而是提供地图,用户可以通过在地图中选定位置的方式确定起点位置或终点位置,而后触发上述路线规划选项,以使终端接收公交路线规划指令。
此外,在实际应用中,终端也可以使用GPS(Global Positioning System,全球定位***)等定位服务确定自身当前所处的位置,并将自身当前所处的位置确定为起点位置,在这种情况下,用户可以不必在起点位置输入框中输入起点位置,或者,不必在地图中选定起点位置。
在实际应用中,上述公交路线规划页面可以有多种形式,上述说明中本公开仅以两种具有代表性的形式进行举例说明,其并不能限制本公开。
步骤302、终端基于该公交路线规划指令向服务器发送公交路线规划请求,该公交路线规划请求同于指示待规划公交路线的起点位置和终点位置。
终端接收到该公交路线规划指令后可以提取该公交路线规划指令所指示的起点位置和终点位置,并向服务器发送公交路线规划请求,该公交路线规划请求用来指示待规划公交路线的起点位置和终点位置。
步骤303、在接收到公交路线规划请求后,服务器基于该公交路线规划请求确定至少一条规划公交路线。
在接收到上述公交路线规划请求后,服务器可以基于该公交路线规划请求获取起点位置和终点位置,而后服务器可以获取该起点位置周围预设范围内的公交站点A以及终点位置周围预设范围内的公交站点B,则步骤303中的“基于公交路线规划请求确定至少一条规划公交路线”实质上即可转化为在公交网络中搜索公交站点A到公交站点B的至少一条路径,其中,公交网络可以视为包含多条线段及线段两端节点的网络拓扑图,上述线段可以表示公交路线,上述节点可以表示公交路线上的公交站点。
实际应用中,在网络拓扑图中搜索一点到另一点路径的算法有许多种,例如目前较为常用的Dijkstra算法。利用Dijkstra算法在公交网络中获取上述至少一条规划公交路线可以包括:服务器将公交网络中的公交站点A标为固定节点,其他节点标为临时节点,而后计算各临时节点距公交站点A的距离(这里的“距离”指的是临时节点与公交站点A之间线段对应的权值,该权值可以用于衡量距离、费用、时间等变量),并将距公交站点A距离最短的临时节点更改为固定节点p1,而后再计算各临时节点距p1点的距离,重复执行上述步骤,直至得到的固定节点pm为上述公交站点B为止,则p1到pm之间的至少一条路径即为公交网络中公交站点A到公交站点B的路径,而后服务器获取该路径中包括的公交路线,并将其作为上述规划公交路线。当然,在实际应用中,除了Dijkstra算法以外,还有其他的搜索公交网络中路径的算法,本公开在此不再一一赘述,需要说明的是,上文所述的Dijkstra算法仅仅是示例性的,其并不能限制本公开。
当然,在实际应用中,为了减轻服务器的计算压力,服务器可以将某些起点位置到终点位置的规划公交路线存储于公交路线数据库中。在这种情况下,服务器在接收到公交路线规划请求后,可以根据起点位置和终点位置查询上述公交路线数据库,从而获取上述至少一条规划公交路线,本公开对此也不做具体限定。
步骤304、服务器获取每条规划公交路线的路线标识,路线标识用于指示规划公交路线经过的路段或规划公交路线包括的公共交通工具。
服务器获取了至少一条规划公交路线后,可以获取每条规划公交路线的路线标识,该路线标识可以指示规划公交路线经过的路段或规划公交路线包括的公共交通工具。例如,某一条规划公交路线为由公交站点A搭乘40路公交车到达公交站点B,途中经过C大道、D主路和E辅路,则该条规划公交路线的路线标识可以用于指示上述C大道、D主路和E辅路,或者,可以用于指示该40路公交车,本公开对此不做具体限定。
步骤305、服务器基于路线标识从实时路线信息数据库中获取规划公交路线的实时路线信息。
在实际应用中,上述实时路线信息可以包括公交路线的拥堵信息、公交路线中终端距第一公交站点的距离和起始公共交通工具到达第一公交站点的时刻信息以及公交路线中公共交通工具内的乘客人数等。
其中,上述实时路线信息中的“拥堵信息”,用于指示公交路线经过的路段的拥堵状况,该拥堵状况可以分为多个等级,如1级、2级、3级、4级或者轻度、中度、重度等,本公开对此不做具体限定,如上述举例,某一规划公交路线的拥堵信息可以为:C大道轻度拥堵,D主路中度拥堵,E辅路重度拥堵。
上述实时路线信息中的“第一公交站点”为位于上述起点位置周围预设范围内的公交站点,也即是上文所述的公交站点A,换句话说,也即是公交路线中的起点公交站点。上述“起始公共交通工具”为终端对应的用户应该在上述第一公交站点搭乘的公共交通工具,在公交路线不包含换乘时,该起始公共交通工具可以是该公交路线中包含的公共交通工具,在公交路线包含换乘时,该起始交通工具可以是该公交路线中包含的换乘前的公共交通工具。例如,某一公交路线规划请求指示的起点位置为Z商场,终点位置为O公园,服务器基于该公交路线规划请求确定的规划公交路线为由X公交站点搭乘10路公交车到达Y公交站点,或者,为由P公交站点搭乘20路公交车到达Q公交站点,再由Q公交站点搭乘30路公交车到达R公交站点,其中,X公交站点和P公交站点均位于Z商场周围预设范围内,Y公交站点和R公交站点均位于O公园周围预设范围内,则上述X公交站点和上述P公交站点为上文所述的第一公交站点,10路公交车和20路公交车为上文所述的起始公共交通工具。
上述实时路线信息中的“公共交通工具内的乘客人数”可以为起始公共交通工具中的乘客人数,也可以为公交路线中包含的所有的公共交通工具中的乘客人数,本公开对此不做具体限定。
在实际应用中,服务器可以基于路线标识从实时路线信息数据库中获取规划公交路线的实时路线信息。具体地,服务器可以基于路线标识所指示的规划公交路线经过的路段从实时路线信息数据库中获取规划公交路线的拥堵信息,服务器可以基于路线标识所指示的规划公交路线包括的公共交通工具从实时路线信息数据库中获取起始公共交通工具到达第一公交站点的时刻信息以及公交路线中公共交通工具内的乘客人数。
此外,需要说明的是,在服务器执行上述步骤305之前,服务器还需要获取上述实时路线信息,并将其写入实时路线数据库中以备查询。在实际应用中,服务器获取上述实时路线信息的方式多种多样,下面本公开就以举例的方式对其进行简要说明。
对于上述拥堵信息而言,服务器可以通过获取道路监控装置上传的道路车流量信息以及车速信息以确定拥堵信息,道路车流量越大说明拥堵状况越严重,车速越小说明拥堵状况越严重,上述道路监控装置可以为地感线圈、雷达测速装置或视频监控装置。此外,服务器还可以基于出租车上搭载的GPS定位装置每隔一段时间上传的位置信息,车速信息等确定拥堵信息,本公开对此不做具体限定。
对于上述起始公共交通工具到达第一公交站点的时刻信息而言,服务器可以获取车载终端或者指定用户终端每隔一段时间发送的公交车的位置信息和车速信息,并基于该位置信息和车速信息确定起始交通工具到达第一公交站点的时刻信息。需要说明的是,该指定用户可以为起始交通工具中的工作人员,如司机、售票员等,该车载终端或指定用户终端为具有定位功能的终端。
对于上述公共交通工具内的乘客人数而言,服务器可以获取车载终端或者指定用户终端每隔一段时间发送的乘客人数信息,该车载终端可以与公交卡刷卡装置相连,并能通过该刷卡装置获取刷卡人数信息。
步骤306、服务器基于实时路线信息,在至少一条规划公交路线中确定至少一条推荐公交路线。
在实际应用中,服务器在至少一条规划公交路线中确定至少一条推荐公交路线的方法有很多种,下面本公开将以下述三种方法对其进行举例说明。
第一种方法、服务器基于拥堵信息,估算每条规划公交路线到达公交路线规划请求指示的终点位置所需的时长;将至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,m为大于或等于1的整数。
在实际应用中,服务器可以获取规划公交路线经过的路段的拥堵信息,服务器可以基于该拥堵信息、拥堵路段的长度等对公共交通工具通过该路段的时长进行估算,从而得到规划公交路线到达上述终点位置所需的时长。而后,服务器可以将至少一条规划公交路线按照到达上述终点位置所需的时长的长短升序排序,并将前m个规划公交路线确定为推荐公交路线。例如,如图3B所示,起点位置为Z商场,终点位置为O公园的规划公交路线可以包括规划公交路线1、规划公交路线2和规划公交路线3,其中,规划公交路线1经过D主路,规划公交路线2经过E辅路,规划公交路线3经过C大道,D主路的拥堵信息为中度拥堵,E辅路的拥堵信息为轻度拥堵,C大道的拥堵信息为重度拥堵,且D主路的长度为1000米,E辅路的长度为2000米,C大道的长度为800米,根据以上信息,服务器可以估算规划公交路线1、规划公交路线2和规划公交路线3到达O公园所需的时长分别为50分钟、30分钟和1小时,则按照到达终点位置所需的时长升序将其进行排列后为规划公交路线2、规划公交路线1、规划公交路线3,而后服务器可以将排列后的前两个规划公交路线,也即是规划公交路线2和规划公交路线1确定为推荐公交路线。
第二种方法、服务器基于起始公共交通工具到达第一公交站点的时刻信息和终端距第一公交站点的距离,估算终端的用户乘坐起始公共交通工具的时刻;将至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,n为大于或等于1的整数。
在实际应用中,不同的规划公交路线中起始公共交通工具到达第一公交站点的时刻往往不同,且,终端距不同规划公交路线的第一公交站点的距离也往往不同。例如,如图3C所示,起点位置为Z商场,终点位置为O公园的规划公交路线可以包括规划公交路线1和规划公交路线2,其中,规划公交路线1为由X公交站点搭乘10路公交车到达O公园,规划公交路线2为由P公交站点搭乘20路公交车到达Q公交站点,再由Q公交站点搭乘30路公交车到达O公园,其中,上述X公交站点和上述P公交站点分别为规划公交路线1和规划公交路线2的第一公交站点,10路公交车和20路公交车分别为规划公交路线1和规划公交路线2的起始公共交通工具,其中,10路公交车抵达X公交站点的时刻为13点30分,而20路公交车抵达P公交站点的时刻为13点10分,终端距X公交站点的距离为500米,而距P公交站点的距离为2000米。在这种情况下,服务器可以基于起始公共交通工具到达第一公交站点的时刻信息和终端距第一公交站点的距离确定推荐公交路线。
具体地,服务器可以基于终端距第一公交站点的距离以及人类步行的平均速度判断用户抵达第一公交站点的时刻,而后服务器可以将用户抵达第一公交站点的时刻与起始公共交通工具到达第一公交站点的时刻进行比较,以确定用户能否顺利乘坐上该起始公共交通工具,例如,服务器可以基于终端距X站点的距离为5000米而确定用户抵达X公交站点的时刻为13点10分,由于10路公交车抵达X公交站点的时刻为13点30分,则服务器确定用户可以顺利乘坐10路公交车,服务器可以基于终端距P公交站点的距离为2000米而确定用户抵达P公交站点的时刻为13点20分,而20路公交车抵达P公交站点的时刻为13点10分,则服务器确定用户无法顺利乘坐20路公交车。若用户无法顺利乘坐上起始公共交通工具,服务器可以将用户乘坐起始公共交通工具的时刻设定为无穷大或预设值,或者,服务器可以继续判断用户是否能乘坐上下一辆抵达第一公交站点的起始交通工具,若用户可以顺利乘坐上起始交通工具,服务器即可将该起始交通工具抵达第一公交站点的时刻获取为用户乘坐起始公共交通工具的时刻。而后,服务器可以将将至少一条规划公交路线按照用户乘坐起始公共交通工具的时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线。
第三种方法、将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
步骤307、服务器将至少一条推荐公交路线作为路线规划结果发送给终端。
综上所述,本实施例提供的路线规划方法,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
图4是根据一示例性实施例示出的一种路线规划装置400的框图。参照图4,该装置包括确定模块401、获取模块402和发送模块403。
该确定模块401,被配置为基于终端发送的公交路线规划请求,确定至少一条规划公交路线。
该获取模块402,被配置为获取该确定模块401确定的每条该规划公交路线的实时路线信息。
该确定模块401,还被配置为基于该获取模块402获取的该实时路线信息,在该确定模块401确定的该至少一条规划公交路线中确定至少一条推荐公交路线。
该发送模块403,被配置为将该确定模块401确定的该至少一条推荐公交路线作为路线规划结果发送给该终端。
在本公开的一个实施例中,该获取模块402被配置为:获取每条该规划公交路线的路线标识,该路线标识用于指示该规划公交路线经过的路段或该规划公交路线包括的公共交通工具的标识;基于该路线标识从实时路线信息数据库中获取该规划公交路线的实时路线信息。
在本公开的一个实施例中,该获取模块402被配置为:获取车载终端或指定用户终端发送的每条该规划公交路线的实时路线信息。
在本公开的一个实施例中,该实时路线信息包括路线拥堵信息;该确定模块401被配置为:基于该拥堵信息,估算每条该规划公交路线到达该公交路线规划请求指示的终点位置所需的时长;将该至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,该m为大于或等于1的整数。
在本公开的一个实施例中,每条该规划公交路线的实时路线信息包括该规划公交路线中,该终端距第一公交站点的距离和起始公共交通工具到达该第一公交站点的时刻信息,该第一公交站点为位于该公交路线规划请求指示的起点位置周围预设范围内的公交站点;该确定模块401被配置为:基于该时刻信息和该终端距该第一公交站点的距离,估算该终端的用户乘坐该起始公共交通工具的时刻;将该至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,该n为大于或等于1的整数。
在本公开的一个实施例中,每条该规划公交路线的实时路线信息包括该规划公交路线中公共交通工具内的乘客人数;该确定模块401被配置为:将该至少一条规划公交路线按照该乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,该p为大于或等于1的整数。
综上所述,本实施例提供的路线规划装置,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图5是根据一示例性实施例示出的一种路线规划装置500的框图。参照图5,该装置包括发送模块501和获取模块502。
该发送模块501,被配置为向服务器发送公交路线规划请求,使得该服务器返回至少一条推荐公交路线,该至少一条推荐公交路线是该服务器基于实时路线信息在该至少一条规划公交路线中确定的,该至少一条规划公交路线是该服务器基于该公交路线规划请求确定的。
该获取模块502,被配置为将该至少一条推荐公交路线获取为路线规划结果。
在本公开的一个实施例中,该实时路线信息包括路线拥堵信息;该至少一条推荐公交路线包括:该至少一条规划公交路线按照到达该公交路线规划请求指示的终点位置所需的时长的长短升序排序后的前m个规划公交路线,该m为大于或等于1的整数,该到达该公交路线规划请求指示的终点位置所需的时长由该服务器根据该拥堵信息估算得到。
在本公开的一个实施例中,该实时路线信息包括每条该规划公交路线中,终端距第一公交站点的距离和起始公共交通工具到达该第一公交站点的时刻信息,该第一公交站点为位于该公交路线规划请求指示的起点位置周围预设范围内的公交站点;该至少一条推荐公交路线包括:该至少一条规划公交路线按照用户乘坐该起始公共交通工具的时刻的远近升序排序的前n个规划公交路线,该n为大于或等于1的整数,该用户乘坐该起始公共交通工具的时刻由该服务器基于该时刻信息和该终端距该第一公交站点的距离估算得到。
在本公开的一个实施例中,该实时路线信息包括每条该规划公交路线中公共交通工具内的乘客人数;该至少一条推荐公交路线,包括:该至少一条规划公交路线按照该乘客人数的多少升序排序后前p个规划公交路线,该p为大于或等于1的整数。
综上所述,本实施例提供的路线规划装置,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图6是根据一示例性实施例示出的一种路线规划***600的框图。参照图6,该***包括服务器601和终端602。
该服务器601,被配置为执行上述方法实施例中的步骤303至步骤307。
该终端602,被配置为执行上述方法实施例中的步骤301和步骤302。
综上所述,本实施例提供的路线规划***,通过利用公交路线的实时路线信息在已经确定的至少一条规划公交路线中确定至少一条推荐公交路线,以为用户提供较优的公交路线,使得较优公交路线的确定不是仅基于几个固定的参数计算得到,而是更加依赖于公交路线的实时信息,从而保证了较优公交路线的确定具有实时性、针对性,同时其准确性也较高。
图7是根据一示例性实施例示出的一种路线规划装置700的框图。例如,装置700可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图7,装置700可以包括以下一个或多个组件:处理组件702,存储器704,电源组件706,多媒体组件708,音频组件710,输入/输出(I/O)的接口712,传感器组件714,以及通信组件716。
处理组件702通常控制装置700的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理组件702可以包括一个或多个处理器720来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件702可以包括一个或多个模块,便于处理组件702和其他组件之间的交互。例如,处理组件702可以包括多媒体模块,以方便多媒体组件708和处理组件702之间的交互。
存储器704被配置为存储各种类型的数据以支持在装置700的操作。这些数据的示例包括用于在装置700上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器704可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件706为装置700的各种组件提供电力。电源组件706可以包括电源管理***,一个或多个电源,及其他与为装置700生成、管理和分配电力相关联的组件。
多媒体组件708包括在所述装置700和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件708包括一个前置摄像头和/或后置摄像头。当装置700处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜***或具有焦距和光学变焦能力。
音频组件710被配置为输出和/或输入音频信号。例如,音频组件710包括一个麦克风(MIC),当装置700处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器704或经由通信组件716发送。在一些实施例中,音频组件710还包括一个扬声器,用于输出音频信号。
I/O接口712为处理组件702和***接口模块之间提供接口,上述***接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件714包括一个或多个传感器,用于为装置700提供各个方面的状态评估。例如,传感器组件714可以检测到装置700的打开/关闭状态,组件的相对定位,例如所述组件为装置700的显示器和小键盘,传感器组件714还可以检测装置700或装置700一个组件的位置改变,用户与装置700接触的存在或不存在,装置700方位或加速/减速和装置700的温度变化。传感器组件714可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件714还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件714还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件716被配置为便于装置700和其他设备之间有线或无线方式的通信。装置700可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信部件716经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中,所述通信部件716还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置700可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器704,上述指令可由装置700的处理器720执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中,还提供了一种非临时性计算机可读存储介质,当所述存储介质中的指令由移动终端的处理器执行时,使得移动终端能够执行下述方法:向服务器发送公交路线规划请求,以使得服务器返回至少一条推荐公交路线,至少一条推荐公交路线是服务器基于实时路线信息在至少一条规划公交路线中确定的,至少一条规划公交路线是服务器基于公交路线规划请求确定的;将至少一条推荐公交路线获取为路线规划结果。
图8是根据一示例性实施例示出的一种路线规划装置800的框图。例如,装置800可以被提供为一服务器。参照图8,装置800包括处理组件822,其进一步包括一个或多个处理器,以及由存储器832所代表的存储器资源,用于存储可由处理组件822的执行的指令,例如应用程序。存储器832中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件822被配置为执行指令,以执行下述方法:基于终端发送的公交路线规划请求,确定至少一条规划公交路线;获取每条规划公交路线的实时路线信息;基于实时路线信息,在至少一条规划公交路线中确定至少一条推荐公交路线;将至少一条推荐公交路线作为路线规划结果发送给终端。
装置800还可以包括一个电源组件826被配置为执行装置800的电源管理,一个有线或无线网络接口850被配置为将装置800连接到网络,和一个输入输出(I/O)接口858。装置800可以操作基于存储在存储器832的操作***,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (23)

1.一种路线规划方法,其特征在于,所述方法包括:
基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
获取每条所述规划公交路线的实时路线信息;
基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线;
将所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
2.根据权利要求1所述的方法,其特征在于,所述获取每条所述规划公交路线的实时路线信息包括:
获取每条所述规划公交路线的路线标识,所述路线标识用于指示所述规划公交路线经过的路段或所述规划公交路线包括的公共交通工具;
基于所述路线标识从实时路线信息数据库中获取所述规划公交路线的实时路线信息。
3.根据权利要求1所述的方法,其特征在于,所述获取每条所述规划公交路线的实时路线信息包括:
获取车载终端或指定用户终端发送的每条所述规划公交路线的实时路线信息。
4.根据权利要求1所述的方法,其特征在于,所述实时路线信息包括路线拥堵信息;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述拥堵信息,估算每条所述规划公交路线到达所述公交路线规划请求指示的终点位置所需的时长;
将所述至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,所述m为大于或等于1的整数。
5.根据权利要求1所述的方法,其特征在于,每条所述规划公交路线的实时路线信息包括所述规划公交路线中,所述终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述时刻信息和所述终端距所述第一公交站点的距离,估算所述终端的用户乘坐所述起始公共交通工具的时刻;
将所述至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,所述n为大于或等于1的整数。
6.根据权利要求1所述的方法,其特征在于,每条所述规划公交路线的实时路线信息包括所述规划公交路线中公共交通工具内的乘客人数;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
7.一种路线规划方法,其特征在于,所述方法包括:
向服务器发送公交路线规划请求,以使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
将所述至少一条推荐公交路线获取为路线规划结果。
8.根据权利要求7所述的方法,其特征在于,所述实时路线信息包括路线拥堵信息;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照到达所述公交路线规划请求指示的终点位置所需的时长的长短升序排序后的前m个规划公交路线,所述m为大于或等于1的整数,所述到达所述公交路线规划请求指示的终点位置所需的时长由所述服务器根据所述拥堵信息估算得到。
9.根据权利要求7所述的方法,其特征在于,所述实时路线信息包括每条所述规划公交路线中,终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照用户乘坐所述起始公共交通工具的时刻的远近升序排序的前n个规划公交路线,所述n为大于或等于1的整数,所述用户乘坐所述起始公共交通工具的时刻由所述服务器基于所述时刻信息和所述终端距所述第一公交站点的距离估算得到。
10.根据权利要求7所述的方法,其特征在于,所述实时路线信息包括每条所述规划公交路线中公共交通工具内的乘客人数;所述至少一条推荐公交路线,包括:
所述至少一条规划公交路线按照所述乘客人数的多少升序排序后前p个规划公交路线,所述p为大于或等于1的整数。
11.一种路线规划装置,其特征在于,所述装置包括:确定模块、获取模块和发送模块;
所述确定模块,被配置为基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
所述获取模块,被配置为获取所述确定模块确定的每条所述规划公交路线的实时路线信息;
所述确定模块,还被配置为基于所述获取模块获取的所述实时路线信息,在所述确定模块确定的所述至少一条规划公交路线中确定至少一条推荐公交路线;
所述发送模块,被配置为将所述确定模块确定的所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
12.根据权利要求11所述的装置,其特征在于,所述获取模块被配置为:
获取每条所述规划公交路线的路线标识,所述路线标识用于指示所述规划公交路线经过的路段或所述规划公交路线包括的公共交通工具;
基于所述路线标识从实时路线信息数据库中获取所述规划公交路线的实时路线信息。
13.根据权利要求11所述的装置,其特征在于,所述获取模块被配置为:
获取车载终端或指定用户终端发送的每条所述规划公交路线的实时路线信息。
14.根据权利要求11所述的装置,其特征在于,所述实时路线信息包括路线拥堵信息;所述确定模块被配置为:
基于所述拥堵信息,估算每条所述规划公交路线到达所述公交路线规划请求指示的终点位置所需的时长;
将所述至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,所述m为大于或等于1的整数。
15.根据权利要求11所述的装置,其特征在于,每条所述规划公交路线的实时路线信息包括所述规划公交路线中,所述终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述确定模块被配置为:
基于所述时刻信息和所述终端距所述第一公交站点的距离,估算所述终端的用户乘坐所述起始公共交通工具的时刻;
将所述至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,所述n为大于或等于1的整数。
16.根据权利要求11所述的装置,其特征在于,每条所述规划公交路线的实时路线信息包括所述规划公交路线中公共交通工具内的乘客人数;所述确定模块被配置为:
将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
17.一种路线规划装置,其特征在于,所述装置包括:发送模块和获取模块;
所述发送模块,被配置为向服务器发送公交路线规划请求,使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
所述获取模块,被配置为将所述至少一条推荐公交路线获取为路线规划结果。
18.根据权利要求17所述的装置,其特征在于,所述实时路线信息包括路线拥堵信息;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照到达所述公交路线规划请求指示的终点位置所需的时长的长短升序排序后的前m个规划公交路线,所述m为大于或等于1的整数,所述到达所述公交路线规划请求指示的终点位置所需的时长由所述服务器根据所述拥堵信息估算得到。
19.根据权利要求17所述的装置,其特征在于,所述实时路线信息包括每条所述规划公交路线中,终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述至少一条推荐公交路线包括:
所述至少一条规划公交路线按照用户乘坐所述起始公共交通工具的时刻的远近升序排序的前n个规划公交路线,所述n为大于或等于1的整数,所述用户乘坐所述起始公共交通工具的时刻由所述服务器基于所述时刻信息和所述终端距所述第一公交站点的距离估算得到。
20.根据权利要求17所述的装置,其特征在于,所述实时路线信息包括每条所述规划公交路线中公共交通工具内的乘客人数;所述至少一条推荐公交路线,包括:
所述至少一条规划公交路线按照所述乘客人数的多少升序排序后前p个规划公交路线,所述p为大于或等于1的整数。
21.一种路线规划装置,其特征在于,所述装置包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
获取每条所述规划公交路线的实时路线信息;
基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线;
将所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
22.一种路线规划装置,其特征在于,所述装置包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
向服务器发送公交路线规划请求,以使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
将所述至少一条推荐公交路线获取为路线规划结果。
23.一种路线规划***,其特征在于,所述***包括如权利要求11-16任一所述的服务器和如权利要求17-20任一所述的终端。
CN201611060539.1A 2016-11-25 2016-11-25 路线规划方法、装置及*** Pending CN106779174A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611060539.1A CN106779174A (zh) 2016-11-25 2016-11-25 路线规划方法、装置及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611060539.1A CN106779174A (zh) 2016-11-25 2016-11-25 路线规划方法、装置及***

Publications (1)

Publication Number Publication Date
CN106779174A true CN106779174A (zh) 2017-05-31

Family

ID=58913173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611060539.1A Pending CN106779174A (zh) 2016-11-25 2016-11-25 路线规划方法、装置及***

Country Status (1)

Country Link
CN (1) CN106779174A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107421553A (zh) * 2017-06-23 2017-12-01 深圳市盛路物联通讯技术有限公司 一种出行路线的智能推荐方法及***
CN108465641A (zh) * 2018-03-14 2018-08-31 郑州工程技术学院 一种货物分拣***
CN109858658A (zh) * 2017-11-30 2019-06-07 北京嘀嘀无限科技发展有限公司 行程预估方法及装置
CN111105056A (zh) * 2018-10-25 2020-05-05 阿里巴巴集团控股有限公司 一种公交线路规划方法及装置
CN111932082A (zh) * 2020-07-14 2020-11-13 安徽达尔智能控制***股份有限公司 一种快速公交信息服务管理方法和***
CN115062241A (zh) * 2022-06-16 2022-09-16 金晶 一种公交路线推荐方法和***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102645220A (zh) * 2012-05-21 2012-08-22 诚迈科技(南京)有限公司 智能出行方式实时规划推荐方法
CN103020097A (zh) * 2012-06-01 2013-04-03 腾讯科技(深圳)有限公司 公共交通换乘方案推荐方法及装置
CN103793763A (zh) * 2014-02-03 2014-05-14 王浩 基于大数据与云计算的最优公交乘车路径挖掘***
CN105989177A (zh) * 2015-03-06 2016-10-05 腾讯科技(深圳)有限公司 一种公交信息查询方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102645220A (zh) * 2012-05-21 2012-08-22 诚迈科技(南京)有限公司 智能出行方式实时规划推荐方法
CN103020097A (zh) * 2012-06-01 2013-04-03 腾讯科技(深圳)有限公司 公共交通换乘方案推荐方法及装置
CN103793763A (zh) * 2014-02-03 2014-05-14 王浩 基于大数据与云计算的最优公交乘车路径挖掘***
CN105989177A (zh) * 2015-03-06 2016-10-05 腾讯科技(深圳)有限公司 一种公交信息查询方法及装置

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107421553A (zh) * 2017-06-23 2017-12-01 深圳市盛路物联通讯技术有限公司 一种出行路线的智能推荐方法及***
WO2018232855A1 (zh) * 2017-06-23 2018-12-27 深圳市盛路物联通讯技术有限公司 一种出行路线的智能推荐方法及***
CN109858658A (zh) * 2017-11-30 2019-06-07 北京嘀嘀无限科技发展有限公司 行程预估方法及装置
CN108465641A (zh) * 2018-03-14 2018-08-31 郑州工程技术学院 一种货物分拣***
CN108465641B (zh) * 2018-03-14 2020-01-17 郑州工程技术学院 一种货物分拣***
CN111105056A (zh) * 2018-10-25 2020-05-05 阿里巴巴集团控股有限公司 一种公交线路规划方法及装置
CN111932082A (zh) * 2020-07-14 2020-11-13 安徽达尔智能控制***股份有限公司 一种快速公交信息服务管理方法和***
CN115062241A (zh) * 2022-06-16 2022-09-16 金晶 一种公交路线推荐方法和***

Similar Documents

Publication Publication Date Title
CN106779174A (zh) 路线规划方法、装置及***
US20200232798A1 (en) Method and apparatus for generating, managing, and sharing moving path
KR101772970B1 (ko) 차량 정보 제공방법 및 이를 적용한 단말기
JP2017134859A (ja) 携帯型端末、情報取得システム、及びプログラム
US20120316772A1 (en) Navigation system and method for planning route thereof
CN112683287A (zh) 路径生成方法及装置、电子设备和存储介质
CN107796411A (zh) 具有偏好分析机制的导航***及其操作方法
CN104697533A (zh) 导航方法和装置
CN104990560A (zh) 导航路线生成方法及装置
CN104884899A (zh) 确定穿过交通运输网络的一或多个交叉口的轨迹的方法
JP5560229B2 (ja) 経路探索システム及び経路探索方法
CN102027322A (zh) 导航装置及方法
CN104567903A (zh) 获取导航信息的方法及装置
CN105387868A (zh) 提示道路信息的方法及装置
KR102050956B1 (ko) 시간대별 내비게이션 사용자 행동패턴 분석을 통한 관심지점(poi)을 강조하는 시스템 및 방법
JP2011048582A (ja) 情報収集装置
JP2022153658A (ja) 経路評価装置、経路評価方法および経路評価プログラム
CN106484822A (zh) 地图修改方法和终端
CN109241206A (zh) 一种路线查询方法及装置
CN110672086B (zh) 场景识别方法、装置、设备及计算机可读介质
JP2012225782A (ja) 情報提供システム及び情報提供方法
JP7076766B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置及び情報処理方法
CN106546242A (zh) 位置估计方法及装置
WO2014174648A1 (ja) 情報記録システム、情報取得装置、情報処理方法および情報処理プログラム
JP2006258517A (ja) ナビゲーションシステム、及びナビゲーション方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination