滴滴关联公司公开“路线生成方法、装置”专利

5月6日消息，天眼查资料显示，滴滴关联公司北京嘀嘀无限科技发展有限公司5月4日公开一项“路线生成方法、装置、电子设备和计算机可读存储介质”专利，公开号为CN111998869B，申请日期为2020年9月29日。 

该专利摘要显示，本发明实施例公开了一种路线生成方法、装置、电子设备和计算机可读存储介质，根据候选节点集合确定对应的多个第一子路线，根据目标终点和多个所述候选节点确定对应的多个第二子路线，根据多个第一子路线和第二子路线确定对应的多个初始路线，确定多个初始路线对应的消耗参数，根据所述消耗参数更新所述候选节点集合，对更新后的候选节点集合中的候选节点进行扩展，确定新候选节点集合，响应于新候选节点集合中的候选节点对应的当前路段包括目标终点，将该候选节点对应的路线确定为目标路线。

由此，可以获得消耗参数最小的通行路线，提高了用户通行路线使用体验，同时通过在遍历路段的过程中进行路线剪枝，减小了确定路线的计算量。

天眼查资料显示，北京嘀嘀无限科技发展有限公司成立于2013年5月，注册资本206亿元人民币，法定代表人为程维，公司经营范围包括计算机软件及网络技术的研发；技术服务、技术咨询、技术转让；销售自行研发的软件产品；经济信息咨询。 

股权穿透图显示，北京嘀嘀无限科技发展有限公司由小桔科技香港有限公司100%全资持股，认缴金额206亿元人民币。