[发明专利]路线规划方法、装置及系统在审
申请号: | 201611060539.1 | 申请日: | 2016-11-25 |
公开(公告)号: | CN106779174A | 公开(公告)日: | 2017-05-31 |
发明(设计)人: | 张震;邹晨俊;周应超 | 申请(专利权)人: | 北京小米移动软件有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26 |
代理公司: | 北京三高永信知识产权代理有限责任公司11138 | 代理人: | 林锦澜 |
地址: | 100085 北京市海淀区清河*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路线 规划 方法 装置 系统 | ||
技术领域
本公开涉及互联网技术领域,尤其涉及一种路线规划方法、装置及系统。
背景技术
随着经济的发展,城市的公共交通网络覆盖面已经越来越广,公共交通工具乘坐也越来越方便,因此,在实际应用中,用户在出行中经常需要乘坐公共交通工具以从某一地到达另一地。然而,随着公共交通网络的覆盖面扩大,用户越来越难以为自己的出行规划路线,也即是一方面,用户难以确定从一地到另一地的公共交通路线(以下简称公交路线),另一方面,从一地到另一地可能有多条公交路线,用户难以确定哪一条公交路线较优。
相关技术中,用户可以利用手机、电脑等终端为自己规划公交路线,也即是,用户可以将出行的起点位置和终点位置输入至终端中,由终端与服务器进行交互,从而使得服务器基于该起点位置和终点位置返回规划的公交路线。另外,服务器还可以基于各个规划的公交路线所经过的公交站点的数量,起始公交站点距起点位置的距离,终点公交站点距终点位置的距离等信息在规划的公交路线中为用户推荐较优的公交路线,如步行最少的公交路线,距离最短的公交路线等。
在实现本公开的过程中,发明人发现相关技术至少存在以下问题:
在实际应用中,由于较优公交路通常是基于几个固定的参数计算得到的,这导致确定的较优公交路线的准确性较低。
发明内容
为克服相关技术中存在的确定较优公交路线准确性较低的问题,本公开提供一种路线规划方法、装置及系统。
根据本公开实施例的第一方面,提供一种路线规划方法,包括:
基于终端发送的公交路线规划请求,确定至少一条规划公交路线;
获取每条所述规划公交路线的实时路线信息;
基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线;
将所述至少一条推荐公交路线作为路线规划结果发送给所述终端。
可选的,所述获取每条所述规划公交路线的实时路线信息包括:
获取每条所述规划公交路线的路线标识,所述路线标识用于指示所述规划公交路线经过的路段或所述规划公交路线包括的公共交通工具;
基于所述路线标识从实时路线信息数据库中获取所述规划公交路线的实时路线信息。
可选的,所述获取每条所述规划公交路线的实时路线信息包括:
获取车载终端或指定用户终端发送的每条所述规划公交路线的实时路线信息。
可选的,所述实时路线信息包括路线拥堵信息;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述拥堵信息,估算每条所述规划公交路线到达所述公交路线规划请求指示的终点位置所需的时长;
将所述至少一条规划公交路线按照时长的长短升序排序后,将前m个规划公交路线确定为推荐公交路线,所述m为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中,所述终端距第一公交站点的距离和起始公共交通工具到达所述第一公交站点的时刻信息,所述第一公交站点为位于所述公交路线规划请求指示的起点位置周围预设范围内的公交站点;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
基于所述时刻信息和所述终端距所述第一公交站点的距离,估算所述终端的用户乘坐所述起始公共交通工具的时刻;
将所述至少一条规划公交路线按照时刻的远近升序排序后,将前n个规划公交路线确定为推荐公交路线,所述n为大于或等于1的整数。
可选的,每条所述规划公交路线的实时路线信息包括所述规划公交路线中公共交通工具内的乘客人数;所述基于所述实时路线信息,在所述至少一条规划公交路线中确定至少一条推荐公交路线,包括:
将所述至少一条规划公交路线按照所述乘客人数的多少升序排序,将前p个规划公交路线确定为推荐公交路线,所述p为大于或等于1的整数。
根据本公开实施例的第二方面,提供一种路线规划方法,包括:
向服务器发送公交路线规划请求,以使得所述服务器返回至少一条推荐公交路线,所述至少一条推荐公交路线是所述服务器基于实时路线信息在所述至少一条规划公交路线中确定的,所述至少一条规划公交路线是所述服务器基于所述公交路线规划请求确定的;
将所述至少一条推荐公交路线获取为路线规划结果。
可选的,所述实时路线信息包括路线拥堵信息;所述至少一条推荐公交路线包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小米移动软件有限公司,未经北京小米移动软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611060539.1/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理