路线的生成方法、装置、电子设备和存储介质制造方法及图纸

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

【技术实现步骤摘要】
路线的生成方法、装置、电子设备和存储介质


[0001]本公开涉及数据处理
，尤其涉及智能交通、大数据、云计算、深度学习等人工智能
，具体涉及一种路线的生成方法、装置、电子设备和存储介质。

技术介绍

[0002]电子地图是以数字方式进行存储和查阅的地图。利用电子地图进行出行路线的规划，对人类的交通出行产生着重要的影响。
[0003]如何降低电子地图的路线规划的失败率，是亟待解决的问题。

技术实现思路

[0004]本公开提出一种路线的生成方法、装置、电子设备和存储介质。
[0005]根据本公开的一方面，提供了一种路线的生成方法，包括：
[0006]获取路线生成请求，其中，所述生成请求中包括起点位置和终点位置；
[0007]根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点；
[0008]确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，及由每个所述第二候选站点至所述终点的第二可达方式及第二成本；
[0009]根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本。
[0010]根据本公开的另一方面，提供了一种路线的生成装置，包括：
[0011]获取模块，用于获取路线生成请求，其中，所述生成请求中包括起点位置和终点位置；
[0012]第一确定模块，用于根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点；
[0013]第二确定模块，用于确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，及由每个所述第二候选站点至所述终点的第二可达方式及第二成本；
[0014]第三确定模块，用于根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本。
[0015]根据本公开的另一方面，提供了一种电子设备，包括：
[0016]至少一个处理器；以及
[0017]与所述至少一个处理器通信连接的存储器；其中，
[0018]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述一方面实施例所述的方法。
[0019]根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储
介质，其中，所述计算机指令用于使所述计算机执行根据上述一方面实施例所述的方法。
[0020]根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据上述一方面实施例所述的方法。
[0021]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0022]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0023]图1为本公开实施例所提供的一种路线的生成方法的流程示意图；
[0024]图2为本公开实施例所提供的另一种路线的生成方法的流程示意图；
[0025]图3为本公开实施例提供的一种基于角度值确定候选站点的示意图；
[0026]图4为本公开实施例所提供的另一种路线的生成方法的流程示意图；
[0027]图5为本公开实施例提供的路线的生成方法的场景的示意图；
[0028]图6为本公开实施例提供的另一种路线的生成方法的场景示意图；
[0029]图7为本公开实施例提供的一种路线的生成过程的示意图；
[0030]图8为本公开实施例提供的一种路线的生成装置的结构示意图；
[0031]图9是用来实现本公开实施例的路线的生成方法的电子设备的框图。
具体实施方式
[0032]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0033]下面参考附图描述本公开实施例的路线的生成方法、装置、电子设备和存储介质。
[0034]人工智能是研究使用计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，既有硬件层面的
也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术；人工智能软件技术包括计算机视觉技术、语音识别技术、自然语言处理技术以及深度学习、大数据处理技术、知识图谱技术等几大方向。
[0035]智能交通，是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造，加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。
[0036]云计算，指的是通过网络接入弹性可扩展的共享物理或虚拟资源池，资源包括服务器、操作系统、网络、软件、应用和存储设备等，并可以以按需、自服务的方式对资源进行部署和管理的技术体系。通过云计算技术，可以为人工智能、区块链等技术应用、模型训练提供高效强大的数据处理能力。
[0037]数据处理是对事实、概念或指令的一种表达形式，可由人工或自动化装置进行处理。数据经过解释并赋予一定的意义之后，便成为信息。数据处理是对数据的采集、存储、检
索、加工、变换和传输。
[0038]图1为本公开实施例所提供的一种路线的生成方法的流程示意图。
[0039]如图1所示，该路线的生成方法包括：
[0040]步骤101，获取路线生成请求，其中，生成请求中包括起点位置和终点位置。
[0041]实际应用中，用户在出行时，通常使用电子地图进行导航，用户可以在移动终端的应用程序中输入起始地和目的地，即用户可以通过移动终端向服务端发送路线生成请求，从而服务端即可以接收到路线生成请求。
[0042]步骤102，根据每个交通站点的位置，确定与起点位置关联的各个第一候选站点及与终点位置关联的各个第二候选站点。
[0043]本公开中，可以根据需要，将与起点位置之间的距离在一定范围内的交通站点，确定为第一候选站点。相应的，可以将与终点位置之间的距离在一定范围内的交通站点，确定为第二候选站点。
[0044]需要说明的是，本公开中，为了保证可以获取到与起点位置及终点位置关联的候选站点，可以根据需要调整选取第一候选站点及第二候选站点时的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线的生成方法，包括：获取路线生成请求，其中，所述生成请求中包括起点位置和终点位置；根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点；确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，及由每个所述第二候选站点至所述终点的第二可达方式及第二成本；根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本。2.如权利要求1所述的方法，其中，所述根据每个交通站点的位置，确定与所述起点位置关联的各个第一候选站点及与所述终点位置关联的各个第二候选站点，包括：根据每个交通站点的位置，确定与所述起点位置间的距离小于第一阈值的第一参考站点集、及与所述终点位置间的距离小于所述第一阈值的第二参考站点集；在所述第一参考站点集及所述第二参考站点集均为非空集的情况下，确定所述第一参考站点集中的各个第一参考站点为所述各个第一候选站点，所述第二参考站点集中的各个第二参考站点为所述各个第二候选站点。3.如权利要求2所述的方法，其中，在所述确定与所述起点位置间的距离小于第一阈值的第一参考站点集、及与所述终点位置间的距离小于第一阈值的第二参考站点集之后，还包括：在所述第一参考站点集为空集的情况下，确定与所述起点位置间的距离大于或等于所述第一阈值、且小于第二阈值的第三参考站点集，其中，所述第一阈值小于所述第二阈值；确定所述第三参考站点集中每个第三参考站点对应的角度值，其中，所述角度值为所述第三参考站点与所述起点位置间的第一连线，与所述起点位置与所述终点位置间的第二连线间的角度；将所述对应的角度值在预设范围内的第三参考站点，确定为所述起点位置对应的第一候选站点。4.如权利要求1所述的方法，其中，所述确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，包括：在任一第一候选站点与所述起点位置间的第一距离小于第一阈值的情况下，确定由所述起点位置至所述任一第一候选站点的第一可达方式为步行；根据所述第一距离，确定所述第一成本中的时间成本。5.如权利要求1所述的方法，其中，所述确定由所述起点位置至每个所述第一候选站点的第一可达方式及第一成本，包括：在任一第一候选站点与所述起点位置间的第一距离大于或等于第一阈值的情况下，确定由所述起点位置至所述任一第一候选站点的第一可达方式为骑行或用车；根据所述第一可达方式及所述第一距离，确定所述第一成本中的时间成本及金钱成本。6.如权利要求1
‑
5任一所述的方法，其中，所述根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确
定由所述起点位置至所述终点位置的各候选可达方式及总成本，包括：在任一第一候选站点至每个所述第二候选站点间的第三可达方式为非公共交通、且所述任一第一候选站点与所述起点位置间的距离小于第一阈值的情况下，确定由所述任一第一候选站点出发由公共交通可达、且与所述终点位置间距离最近的第一途径站点；根据所述第一途径站点与所述终点位置间的第二距离，确定由所述第一途径站点至所述终点位置的第四可达方式为骑行或用车；根据所述第四可达方式及所述第二距离，确定所述第四可达方式对应的第四成本；确定由所述任一第一候选站点至所述第一途径站点间的第一公共交通可达方式及第五成本；根据所述任一第一候选站点对应的第一可达方式、第一成本、所述第四可达方式、第四成本、所述第一公共交通可达方式及第五成本，确定由所述起点位置经所述任一第一候选站点至所述终点位置的可达方式及总成本。7.如权利要求1
‑
5任一所述的方法，其中，所述根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本，包括：在任一第一候选站点至每个所述第二候选站点间的第三可达方式为非公共交通、且所述任一第一候选站点与所述起点位置间的距离大于或等于第二阈值的情况下，确定所述任一第一候选站点为无效站点。8.如权利要求1
‑
5任一所述的方法，其中，所述根据每个所述第一成本、每个所述第二成本、由每个所述第一候选站点至每个所述第二候选站点的第三可达方式及第三成本，确定由所述起点位置至所述终点位置的各候选可达方式及总成本，包括：在任一所述第三可达方式为公共交通的情况下，确定所述任一第三可达方式中的各个第二途径站点；确定所述任一第三可达方式中的第一候选站点至任一第二途径站点的公共交通距离、公共交通费用、用车距离及用车费用；在所述公共交通距离与所述用车距离的比值大于第三阈值、和/或在所述公共交通费用与所述用车费用的比值大于第四阈值的情况下，更新所述任一第三可达方式，其中，更新后的所述任一第三可达方式中所述第一候选站点至所述任一第二途径站点的可达方式为用车。9.如权利要求8所述的方法，其中，在所述确定由所述起点位置至所述终点位置的各候选可达方式及总成本之后，还包括：将所述各候选可达方式，按照...

【专利技术属性】
技术研发人员：林久龙，梅怀博，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：