路线生成方法、装置、电子设备及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111461489A(43)申请公布日2020.07.28(21)申请号202010147489.0(22)申请日2020.03.05(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人向东刘晔诚(74)专利代理机构北京众达德权知识产权代理有限公司11570代理人李娇(51)Int.Cl.G06Q10/06(2012.01)G06Q10/04(2012.01)G06K9/62(2006.01)权利要求书3页说明书10页附图2页(54)发明名称路线生成方法、装置、电子设备及可读存储介质(57)摘要本说明书实施例提供了一种路线生成方法、装置、电子设备及介质，通过获取全量用户的出行特征信息，根据全量用户的出行特征信息，从全量用户中筛选出潜在用户集合，即具有乘坐定制巴士的潜在需求的用户，然后根据潜在用户集合中所有潜在用户在预设区域的历史出行起止点对，生成定制巴士路线。CN111461489ACN111461489A权利要求书1/3页1.一种路线生成方法，所述方法包括：获取全量用户的出行特征信息，其中，所述全量用户为归属于预设区域的用户集合，每个用户的出行特征信息包括该用户在所述预设区域的历史出行起止点对；根据所述全量用户的出行特征信息，从所述全量用户中筛选出潜在用户集合；根据所述潜在用户集合中所有潜在用户的历史出行起止点对，生成定制巴士路线。2.根据权利要求1所述的方法，所述根据所述全量用户的出行特征信息，从所述全量用户中筛选出潜在用户集合，包括：针对所述全量用户中每个用户，将所述用户的出行特征信息输入预设的用户筛选模型，预测所述用户是否为候选用户；将预测出的候选用户中，未在所述预设区域乘坐过定制巴士的候选用户确定为潜在用户，得到所述潜在用户集合。3.根据权利要求2所述的方法，所述用户筛选模型根据以下步骤训练得到：获取训练样本，所述训练样本包括正样本和负样本，所述正样本为在所述预设区域内乘坐定制巴士超过预设次数的用户，所述负样本为在所述预设区域内未乘坐过定制巴士且历史出行信息不满足预设条件的用户；将所述训练样本的出行特征信息作为训练数据，对预设的机器学习模型进行训练，得到所述用户筛选模型。4.根据权利要求3所述的方法，所述预设条件包括以下条件中的任意一个或多个组合：用户在所述预设区域的职住地相隔距离超过第一预设距离阈值；用户的历史出行起止点对中，第一特征起止点对的占比超过第一预设占比阈值，其中，所述第一特征起止点对为历史出行效率信息满足第一预设效率条件的起止点对；以及用户的历史出行起止点对中，第二特征起止点对的占比超过第二预设占比阈值，其中，所述第二特征起止点对为出行时间在预设时间段内且距离超过第二预设距离阈值的起止点对。5.根据权利要求1所述的方法，所述根据所述潜在用户集合中所有潜在用户的历史出行起止点对，生成定制巴士路线，包括：针对所述潜在用户集合的每个历史出行起止点对，确定该历史出行起止点对的用户数量，将用户数量超过预设数量的历史出行起止点对作为备选起止点对；根据所述备选起止点对生成定制巴士路线。6.根据权利要求5所述的方法，所述根据所述备选起止点对生成定制巴士路线，包括：获取所确定的备选起止点对的预测出行效率信息；剔除所确定的备选起止点对中，预测出行效率信息满足第二预设效率条件的备选起止点对，并根据剔除后的备选起止点对生成定制巴士路线。7.根据权利要求6所述的方法，所述获取所确定的备选起止点对的预测出行效率信息，包括：通过预设的路径规划算法，对所述备选起止点对进行公交和/或地铁出行路线的规划，得到所述备选起止点对的公交和/或地铁出行路线；根据所述备选起止点对的公交和/或地铁出行路线，得到所述备选起止点对的预测出行效率信息。2CN111461489A权利要求书2/3页8.根据权利要求5所述的方法，所述根据所述备选起止点对生成定制巴士路线，包括：剔除所确定的备选起止点对中，被已有班车路线覆盖的备选起止点对，并根据剔除后的备选起止点对生成定制巴士路线。9.根据权利要求1所述的方法，所述出行特征信息还包括以下信息中的任意一种或多种组合：所述历史出行起止点对的距离信息；所述历史出行起止点对的历史出行效率信息；以及所述用户的历史出行偏好信息。10.一种路线生成装置，所述装置包括：获取模块，用于获取全量用户的出行特征信息，其中，所述全量用户为归属于预设区域的用户集合，每个用户的出行特征信息包括该用户在所述预设区域的历史出行起止点对；筛选模块，用于根据所述全量用户的出行特征信息，从所述全量用户中筛选出潜在用户集合；生成模块，用于根据所述潜在用户集合中所有潜在用户的历史出行起止点对，生成定制巴士