[发明专利]路线生成方法、装置、电子设备及可读存储介质在审
申请号: | 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所述的方法,所述出行特征信息还包括以下信息中的任意一种或多种组合:
所述历史出行起止点对的距离信息;
所述历史出行起止点对的历史出行效率信息;以及
所述用户的历史出行偏好信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010147489.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理