导航路径的输出方法及装置制造方法及图纸

本发明专利技术提供一种导航路径的输出方法及装置。该方法包括：根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；根据所述可达路径的耗时，输出至少一条导航路径。通过根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时，由于在确定可达路径的耗时时考虑了可达路径上所有信号的状态信息，使得确定的可达路径的耗时更加准确，从而，使得输出的导航路径更加合理。

【技术实现步骤摘要】
导航路径的输出方法及装置
本专利技术涉及智能导航领域，尤其涉及一种导航路径的输出方法及装置。
技术介绍
智能导航系统是综合应用信息管理、认知心理学与行为学，人工智能等多学科理论与技术而构造的智能信息系统，能自主识别用户需求，并引导用户实现高效率的信息检索与获取。现有的智能导航系统，在导航过程中，根据统计的经验值，确定各可达路径的平均耗时，根据可达路径的平均耗时，向用户推荐至少一条可达路径并显示该可达路径的平均耗时，以供用户选择。然而，现有的智能导航系统，向用户推荐的可达路径显示的平时耗时准确性不高。
技术实现思路
本专利技术提供一种导航路径的输出方法及装置，以提高在导航中确定的耗时的准确性，使得输出的导航路径更加合理。第一方面，本专利技术提供一种导航路径的输出方法，包括：根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；根据所述可达路径的耗时，输出至少一条导航路径。进一步地，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时，包括：按照所述可达路径上从起点到终点的信号灯的顺序，依次根据车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，直到预估出车辆到达所述可达路径的最后一个信号灯的第二时间；根据车辆到达最后一个信号灯的第二时间，以及所述第二时间所述最后一个信号灯的状态，预估车辆到达所述可达路径的终点的时间；根据所述车辆到达所述可达路经过的终点的时间以及当前时间，确定所述可达路径的耗时。可选的，所述根据所述车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，包括：预估所述前一个信号灯到所述后一个信号灯之间的区间耗时；若所述第一时间所述前一个信号灯的状态为允许车辆通行，则所述车辆到达下一个信号灯时间为所述第一时间延后所述区间耗时对应的时间；若所述第一时间所述前一个信号灯的状态为禁止车辆通行，则获取所述前一个信号灯的信号灯耗时，所述车辆到达下一个信号灯时间为所述第一时间延后所述信号灯耗时和所述区间耗时后对应的时间。进一步地，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时之前，还包括：获取历史时间段内所述可达路径上的所有信号灯在不同时刻的车辆通行状态；根据所述车辆通行状态，确定所述所有信号灯的状态信息。进一步地，所述根据所述可达路径的耗时，输出至少一条导航路径，包括：确定耗时最小的N条可达路径为输出的导航路径，输出所述N条导航路径，其中，N为大于等于1的整数。进一步地，所述预估所述前一个信号灯到所述后一个信号灯之间的区间耗时，包括：根据所述前一个信号灯到所述后一个信号灯的距离以及平均通行速率，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。进一步地，所述预估所述前一个信号灯到所述后一个信号灯之间的区间耗时，包括：根据历史数据，获取不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时；根据所述不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。进一步地，所述不同条件包括下述任一种：天气条件；通行高峰期。进一步地，所述根据所述可达路径的耗时，输出至少一条导航路径，包括：根据所述可达路径的耗时，以及第一时间处于禁止通行状态的信号灯的个数，输出所述N条导航路径，其中，N为大于等于1的整数。进一步地，所述输出所述N条导航路径，包括：输出每条导航路径的路线以及第一时间处于禁止通行状态的信号灯的个数。第二方面，本专利技术提供一种导航路径的输出装置，包括，处理模块，用于根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；输出模块，用于根据所述可达路径的耗时，输出至少一条导航路径。进一步的，所述处理模块具体用于按照所述可达路径上从起点到终点的信号灯的顺序，依次根据车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，直到预估出车辆到达所述可达路径的最后一个信号灯的第二时间；根据车辆到达最后一个信号灯的第二时间，以及所述第二时间所述最后一个信号灯的状态，预估车辆到达所述可达路径的终点的时间；根据所述车辆到达所述可达路经过的终点的时间以及当前时间，确定所述可达路径的耗时。进一步的，所述处理模块具体用于预估所述前一个信号灯到所述后一个信号灯之间的区间耗时；若所述第一时间所述前一个信号灯的状态为允许车辆通行，则所述车辆到达下一个信号灯时间为所述第一时间延后所述区间耗时对应的时间；若所述第一时间所述前一个信号灯的状态为禁止车辆通行，则获取所述前一个信号灯的信号灯耗时，所述车辆到达下一个信号灯时间为所述第一时间延后所述信号灯耗时和所述区间耗时后对应的时间。进一步的，所述处理模块还用于获取历史时间段内所述可达路径上的所有信号灯在不同时刻的车辆通行状态；根据所述车辆通行状态，确定所述所有信号灯的状态信息。进一步的，所述输出模块具体用于确定耗时最小的N条可达路径为输出的导航路径，输出所述N条导航路径，其中，N为大于等于1的整数。进一步的，所述处理模块具体用于根据所述前一个信号灯到所述后一个信号灯的距离以及平均通行速率，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。进一步的，所述处理模块具体用于根据历史数据，获取不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时；根据所述不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。进一步的，所述不同条件包括下述任一种：天气条件；通行高峰期。进一步的，所述输出模块具体用于根据所述可达路径的耗时，以及第一时间处于禁止通行状态的信号灯的个数，输出所述N条导航路径，其中，N为大于等于1的整数。进一步的，所述输出模块还用于输出每条导航路径的路线以及第一时间处于禁止通行状态的信号灯的个数。本专利技术的导航路径的输出方法及装置，通过根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时，由于在确定可达路径的耗时时考虑了可达路径上所有信号的状态信息，使得确定的可达路径的耗时更加准确，从而，使得输出的导航路径更加合理。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术提供的一种导航路径的输出方法实施例的流程示意图；图2A为本专利技术提供的另一种导航路径的输出方法的流程示意图；图2B为图2A所示方法实施例的一种应用场景示意图；图3为本专利技术提供的再一种导航路径的输出方法的流程示意图；图4为本专利技术提供的又一种导航路径的输出方法实施例的流程示意图；图5为本专利技术提供的又一种导航路径的输出方法实施例的流程示本文档来自技高网...

【技术保护点】
1.一种导航路径的输出方法，其特征在于，根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；根据所述可达路径的耗时，输出至少一条导航路径。

【技术特征摘要】
1.一种导航路径的输出方法，其特征在于，根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；根据所述可达路径的耗时，输出至少一条导航路径。2.根据权利要求1所述的方法，其特征在于，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时包括：按照所述可达路径上从起点到终点的信号灯的顺序，依次根据车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，直到预估出车辆到达所述可达路径的最后一个信号灯的第二时间；根据车辆到达最后一个信号灯的第二时间，以及所述第二时间所述最后一个信号灯的状态，预估车辆到达所述可达路径的终点的时间；根据所述车辆到达所述可达路经过的终点的时间以及当前时间，确定所述可达路径的耗时。3.根据权利要求2所述的方法，其特征在于，所述根据所述车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，包括：预估所述前一个信号灯到所述后一个信号灯之间的区间耗时；若所述第一时间所述前一个信号灯的状态为允许车辆通行，则所述车辆到达下一个信号灯时间为所述第一时间延后所述区间耗时对应的时间；若所述第一时间所述前一个信号灯的状态为禁止车辆通行，则获取所述前一个信号灯的信号灯耗时，所述车辆到达下一个信号灯时间为所述第一时间延后所述信号灯耗时和所述区间耗时后对应的时间。4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时之前，还包括：获取历史时间段内所述可达路径上的所有信号灯在不同时刻的车辆通行状态；根据所述车辆通行状态，确定所述所有信号灯的状态信息。5.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述可达路径的耗时，输出至少一条导航路径，包括：确定耗时最小的N条可达路径为输出的导航路径，输出所述N条导航路径，其中，N为大于等于1的整数。6.根据权利要求3所述的方法，其特征在于，所述预估所述前一个信号灯到所述后一个信号灯之间的区间耗时，包括：根据所述前一个信号灯到所述后一个信号灯的距离以及平均通行速率，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。7.根据权利要求3所述的方法，其特征在于，所述预估所述前一个信号灯到所述后一个信号灯之间的区间耗时，包括：根据历史数据，获取不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时；根据所述不同条件下所述前一个信号灯到所述后一个信号灯之间的区间耗时，预估所述前一个信号灯到所述后一个信号灯之间的区间耗时。8.根据权利要求7所述的方法，其特征在于，所述不同条件包括下述任一种：天气条件；通行高峰期。9.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述可达路径的耗时，输出至少一条导航路径，包括：根据所述可达路径的耗时，以及第一时间处于禁止通行状态的信号灯的个数，输出N条...

【专利技术属性】
技术研发人员：生衍，
申请(专利权)人：斑马网络技术有限公司，
类型：发明
国别省市：上海,31