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

本公开提供了一种路线的生成方法、装置、电子设备和存储器，涉及计算机技术领域，尤其涉及地图领域。具体实现方案为：获取历史轨迹数据和道路数据，其中，历史轨迹数据用于表征目标对象在历史时间段内经过步行设施的轨迹，道路数据用于表征步行设施所在的道路；基于历史轨迹数据和道路数据生成第一步行路线，其中，目标对象在历史时间段按照第一步行路线步行的概率高于目标阈值；基于道路数据生成多条第二步行路线，其中，多条第二步行路线的起点和终点相同；基于第一步行路线和多条第二步行路线确定目标权值，并基于目标权值生成目标步行路线，解决了无法规划出合理的步行路线的技术问题。术问题。术问题。

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


[0001]本公开涉及计算机
，尤其涉及地图领域中的路线的生成方法、装置、电子设备和存储器。

技术介绍

[0002]目前，在进行步行路线规划时，可以是依赖用户反馈、专家评估等手段，结合个人经验，对不同道路类型的边进行人工赋权，以实现算路召回。
[0003]但是，上述方法受个人经验、人力以及步行设施复杂度的限制，难以有效规划出合理的步行路线。

技术实现思路

[0004]本公开提供了一种路线的生成方法、装置、电子设备和存储器。
[0005]根据本公开的一方面，提供了一种路线的生成方法。该方法可以包括：获取历史轨迹数据和道路数据，其中，历史轨迹数据用于表征目标对象在历史时间段内经过步行设施的轨迹，道路数据用于表征步行设施所在的道路；基于历史轨迹数据和道路数据生成第一步行路线，其中，目标对象在历史时间段按照第一步行路线步行的概率高于目标阈值；基于道路数据生成多条第二步行路线，其中，多条第二步行路线的起点和终点相同；基于第一步行路线和多条第二步行路线确定目标权值，并基于目标权值生成目标步行路线。
[0006]根据本公开的另一方面，提供了一种路线的生成装置。该装置可以包括：获取单元，用于获取历史轨迹数据和道路数据，其中，历史轨迹数据用于表征目标对象在历史时间段内经过步行设施的轨迹，道路数据用于表征步行设施所在的道路；第一生成单元，用于基于历史轨迹数据和道路数据生成第一步行路线，其中，目标对象在历史时间段按照第一步行路线步行的概率高于目标阈值；第二生成单元，用于基于道路数据生成多条第二步行路线，其中，多条第二步行路线的起点和终点相同；确定单元，用于基于第一步行路线和多条第二步行路线确定目标权值，并基于目标权值生成目标步行路线。
[0007]根据本公开的另一方面，还提供了一种电子设备。该电子设备可以包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本公开实施例的路线的生成方法。
[0008]根据本公开的另一方面，还提供了一种存储有计算机指令的非瞬时计算机可读存储介质。该计算机指令用于使计算机执行本公开实施例的路线的生成方法。
[0009]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0010]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0011]图1是根据本公开实施例的一种路线的生成方法；
[0012]图2A是根据本公开实施例的一种基于用户轨迹pair对的权值构建方法的流程图；
[0013]图2B是根据本公开实施例的一种经验路线和关键点的示意图；
[0014]图3是根据本公开实施例的一种路线的生成装置的示意图；
[0015]图4是根据本公开实施例的一种电子设备的示意性框图。
具体实施方式
[0016]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0017]本公开实施例提供了一种动画的处理方法。
[0018]图1是根据本公开实施例的一种路线的生成方法。如图1所示，该方法可以包括以下步骤：
[0019]步骤S102，获取历史轨迹数据和道路数据。
[0020]在本公开上述步骤102提供的技术方案中，历史轨迹数据用于表征目标对象在历史时间段内经过步行设施的轨迹，其中，目标对象可以为用户，可以是海量用户，其用于在历史时间段内提供经过步行设施的轨迹，从而上述历史轨迹数据也可以称为用户历史轨迹数据。步行设施可以为显著区别步行与其它交通工具的关键因素，比如，可以为过街天桥、地下通道(地道)、人行横道(斑马线)等，此处不做具体限制。其中，过街天桥可以包括过街天桥的上坡、下坡、台阶、天桥主体等。
[0021]在该实施例中，在获取历史轨迹数据的同时，还可以获取道路数据，该道路数据用于表征步行设施所在的道路，可以包括道路属性、道路之间的连通关系等数据。其中，道路数据可以包括步行设施的数据，比如，包括过街天桥、地下通道、人行横道的相关道路数据，其中可以包括步行设施的主体以及相关引导道路等数据，具有覆盖面广、影响面大、拓扑关系复杂、交规属性强等特点。
[0022]可选地，该实施例可以对上述获取到的历史轨迹数据进行清洗和预处理。可选地，历史轨迹计数据上有很多的点，其受定位的影响，可能存在飘移情况，可以根据点的稠密度等进行处理，可以删除异常点或进行补点等，以使得历史轨迹数据规范化，提升历史轨迹数据的质量，进而与道路数据进行匹配。
[0023]需要说明的是，该实施例的上述对历史轨迹数据进行清洗和预处理的方法仅为本公开实施例的一种举例，并不代表清洗和预处理的方法仅为上述方法，任何可以用于对历史轨迹数据进行清洗和预处理，以提升历史轨迹数据的质量的方法都在该实施例的范围之内，此处不再一一举例说明。
[0024]步骤S104，基于历史轨迹数据和道路数据生成第一步行路线。
[0025]在本公开上述步骤104提供的技术方案中，在获取历史轨迹数据和道路数据之后，可以基于历史轨迹数据和道路数据生成第一步行路线，其中，目标对象在历史时间段按照第一步行路线步行的概率高于目标阈值。
[0026]在该实施例中，可以从道路数据中提取出步行设施数据，通过该步行设施数据结
合上述历史轨迹数据来生成第一步行路线，该第一步行路线在历史时间段按照第一步行路线步行的概率高于目标阈值，该目标阈值为用于衡量第一步行路线成为经验路线的临界值，可以是目标对象在历史时间段内通过经验经常所采取的步行路线，用于表示大众经验走法，也即，用户历史经验走法，可以通过Plan进行表示。
[0027]步骤S106，基于道路数据生成多条第二步行路线。
[0028]在本公开上述步骤106提供的技术方案中，在获取道路数据生成第一步行路线之后，可以基于道路数据生成多条第二步行路线，其中，多条第二步行路线的起点和终点相同。
[0029]在该实施例中，可以通过多权值算路系统对道路数据进行处理，得到多条第二步行路线，该多条第二步行路线可以为多条不同的备选路线，可以通过Plan_1、Plan_2、......、Plan_n进行表示。其中，多权值算路系统可以为多套有差异的权值与算路系统，也可以称为当前权值与算路系统、算路系统、步行权值系统、步行算路系统，可以用Sys_0、Sys_1、.......、Sys_n进行表示，用于生成步行路线。可选地，对于同一起点和终点，通过不同权值与算路系统生成的步行路线也不同。...

【技术保护点】

【技术特征摘要】
1.一种路线的生成方法，包括：获取历史轨迹数据和道路数据，其中，所述历史轨迹数据用于表征目标对象在历史时间段内经过步行设施的轨迹，所述道路数据用于表征所述步行设施所在的道路；基于所述历史轨迹数据和所述道路数据生成第一步行路线，其中，所述目标对象在所述历史时间段按照所述第一步行路线步行的概率高于目标阈值；基于所述道路数据生成多条第二步行路线，其中，所述多条第二步行路线的起点和终点相同；基于所述第一步行路线和多条所述第二步行路线确定目标权值，并基于所述目标权值生成目标步行路线。2.根据权利要求1所述的方法，其中，基于所述第一步行路线和多条所述第二步行路线确定目标权值包括：将所述第一步行路线分别和多条所述第二步行路线构成多个路线对，其中，每个所述路线对用于表示所述第一步行路线的可选性高于对应的一条所述第二步行路线的可选性；基于所述多个路线对确定所述目标权值。3.根据权利要求2所述的方法，其中，基于所述多个路线对确定所述目标权值包括：对所述多个路线对进行回归处理，得到所述目标权值。4.根据权利要求3所述的方法，其中，对所述多个路线对进行回归处理，得到所述目标权值包括：基于目标函数将每个所述路线对中的所述第一步行路线和所述第二步行路线转换为不等式，得到多个不等式，其中，所述不等式用于表示通过所述目标函数得到的所述第一步行路线的第一权值小于通过所述目标函数得到的所述第二步行路线的第二权值；对所述多个不等式进行回归处理，得到所述目标权值。5.根据权利要求1所述的方法，其中，基于所述历史轨迹数据和所述道路数据生成第一步行路线包括：在所述道路数据中获取所述步行设施的数据；基于所述步行设施的数据确定目标点；基于所述目标点和所述历史轨迹数据生成所述第一步行路线。6.根据权利要求5所述的方法，其中，基于所述道路数据生成多条第二步行路线包括：确定与多条所述第二步行路线一一对应的多个不同的第二权值；基于每个所述第二权值和所述目标点，生成一条所述第二步行路线，得到多条所述第二步行路线，其中，多条所述第二步行路线不同。7.根据权利要求6所述的方法，其中，确定与多条所述第二步行...

【专利技术属性】
技术研发人员：史盟钊，缑文博，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：