买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京百度网讯科技有限公司

摘要：本公开公开了路线的生成方法、装置、电子设备和存储介质，涉及数据处理技术领域，尤其涉及智能交通、大数据、云计算、深度学习等人工智能技术领域。具体实现方案为：获取路线生成请求；根据每个交通站点的位置，确定与起点位置关联的各个第一候选站点及与终点位置关联的各个第二候选站点；确定由起点位置至每个第一候选站点的第一可达方式及第一成本，及由每个第二候选站点至终点的第二可达方式及第二成本；根据每个第一成本、每个第二成本、由每个第一候选站点至每个第二候选站点的第三可达方式及第三成本，确定由起点位置至终点位置的各候选可达方式及总成本。由此，可以降低路线规划的失败率，提高用户制定出行决策的效率。

主权项：1.一种路线的生成方法，包括：获取路线生成请求，其中，所述生成请求中包括起点位置和终点位置；根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点；确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，及由每个所述第二候选站点至所述终点的第二可达方式及第二成本；根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本；其中，所述根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点，包括：根据每个交通站点的位置，确定与所述起点位置间的距离小于第一阈值的第一参考站点集、及与所述终点位置间的距离小于所述第一阈值的第二参考站点集，所述第一阈值根据用户的历史步行距离确定；在所述第一参考站点集及所述第二参考站点集均为非空集的情况下，确定所述第一参考站点集中的各个第一参考站点为所述各个第一候选站点，所述第二参考站点集中的各个第二参考站点为所述各个第二候选站点；在所述第一参考站点集为空集的情况下，确定与所述起点位置间的距离大于或等于所述第一阈值、且小于第二阈值的第三参考站点集，其中，所述第一阈值小于所述第二阈值；确定所述第三参考站点集中每个第三参考站点对应的角度值，其中，所述角度值为所述第三参考站点与所述起点位置间的第一连线，与所述起点位置与所述终点位置间的第二连线间的角度；将所述对应的角度值在预设范围内的第三参考站点，确定为所述起点位置对应的第一候选站点；其中，在任一第一候选站点至任一第二候选站点的第三可达方式为公共交通时，所述公共交通为公交或地铁；其中，所述根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本，包括：在任一第一候选站点至每个所述第二候选站点间的第三可达方式为非公共交通、且所述任一第一候选站点与所述起点位置间的距离小于第一阈值的情况下，确定由所述任一第一候选站点出发由公共交通可达、且与所述终点位置间距离最近的第一途径站点；根据所述第一途径站点与所述终点位置间的第二距离，确定由所述第一途径站点至所述终点位置的第四可达方式为骑行或用车；根据所述第四可达方式及所述第二距离，确定所述第四可达方式对应的第四成本；确定由所述任一第一候选站点至所述第一途径站点间的第一公共交通可达方式及第五成本；根据所述任一第一候选站点对应的第一可达方式、第一成本、所述第四可达方式、第四成本、所述第一公共交通可达方式及第五成本，确定由所述起点位置经所述任一第一候选站点至所述终点位置的可达方式及总成本。

全文数据：

权利要求：

百度查询： 北京百度网讯科技有限公司 路线的生成方法、装置、电子设备和存储介质