[发明专利]路线生成方法、装置、电子设备及可读存储介质在审

专利信息
申请号: 202010147489.0 申请日: 2020-03-05
公开(公告)号: CN111461489A 公开(公告)日: 2020-07-28
发明(设计)人: 向东;刘晔诚 申请(专利权)人: 支付宝(杭州)信息技术有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q10/04;G06K9/62
代理公司: 北京众达德权知识产权代理有限公司 11570 代理人: 李娇
地址: 310000 浙江省杭州市*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 路线 生成 方法 装置 电子设备 可读 存储 介质
【权利要求书】:

1.一种路线生成方法,所述方法包括:

获取全量用户的出行特征信息,其中,所述全量用户为归属于预设区域的用户集合,每个用户的出行特征信息包括该用户在所述预设区域的历史出行起止点对;

根据所述全量用户的出行特征信息,从所述全量用户中筛选出潜在用户集合;

根据所述潜在用户集合中所有潜在用户的历史出行起止点对,生成定制巴士路线。

2.根据权利要求1所述的方法,所述根据所述全量用户的出行特征信息,从所述全量用户中筛选出潜在用户集合,包括:

针对所述全量用户中每个用户,将所述用户的出行特征信息输入预设的用户筛选模型,预测所述用户是否为候选用户;

将预测出的候选用户中,未在所述预设区域乘坐过定制巴士的候选用户确定为潜在用户,得到所述潜在用户集合。

3.根据权利要求2所述的方法,所述用户筛选模型根据以下步骤训练得到:

获取训练样本,所述训练样本包括正样本和负样本,所述正样本为在所述预设区域内乘坐定制巴士超过预设次数的用户,所述负样本为在所述预设区域内未乘坐过定制巴士且历史出行信息不满足预设条件的用户;

将所述训练样本的出行特征信息作为训练数据,对预设的机器学习模型进行训练,得到所述用户筛选模型。

4.根据权利要求3所述的方法,所述预设条件包括以下条件中的任意一个或多个组合:

用户在所述预设区域的职住地相隔距离超过第一预设距离阈值;

用户的历史出行起止点对中,第一特征起止点对的占比超过第一预设占比阈值,其中,所述第一特征起止点对为历史出行效率信息满足第一预设效率条件的起止点对;以及

用户的历史出行起止点对中,第二特征起止点对的占比超过第二预设占比阈值,其中,所述第二特征起止点对为出行时间在预设时间段内且距离超过第二预设距离阈值的起止点对。

5.根据权利要求1所述的方法,所述根据所述潜在用户集合中所有潜在用户的历史出行起止点对,生成定制巴士路线,包括:

针对所述潜在用户集合的每个历史出行起止点对,确定该历史出行起止点对的用户数量,将用户数量超过预设数量的历史出行起止点对作为备选起止点对;

根据所述备选起止点对生成定制巴士路线。

6.根据权利要求5所述的方法,所述根据所述备选起止点对生成定制巴士路线,包括:

获取所确定的备选起止点对的预测出行效率信息;

剔除所确定的备选起止点对中,预测出行效率信息满足第二预设效率条件的备选起止点对,并根据剔除后的备选起止点对生成定制巴士路线。

7.根据权利要求6所述的方法,所述获取所确定的备选起止点对的预测出行效率信息,包括:

通过预设的路径规划算法,对所述备选起止点对进行公交和/或地铁出行路线的规划,得到所述备选起止点对的公交和/或地铁出行路线;

根据所述备选起止点对的公交和/或地铁出行路线,得到所述备选起止点对的预测出行效率信息。

8.根据权利要求5所述的方法,所述根据所述备选起止点对生成定制巴士路线,包括:

剔除所确定的备选起止点对中,被已有班车路线覆盖的备选起止点对,并根据剔除后的备选起止点对生成定制巴士路线。

9.根据权利要求1所述的方法,所述出行特征信息还包括以下信息中的任意一种或多种组合:

所述历史出行起止点对的距离信息;

所述历史出行起止点对的历史出行效率信息;以及

所述用户的历史出行偏好信息。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010147489.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top