[发明专利]导航路径的输出方法及装置

说明书

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

技术领域

本发明涉及智能导航领域，尤其涉及一种导航路径的输出方法及装置。

背景技术

智能导航系统是综合应用信息管理、认知心理学与行为学，人工智能等多学科理论与技术而构造的智能信息系统，能自主识别用户需求，并引导用户实现高效率的信息检索与获取。

现有的智能导航系统，在导航过程中，根据统计的经验值，确定各可达路径的平均耗时，根据可达路径的平均耗时，向用户推荐至少一条可达路径并显示该可达路径的平均耗时，以供用户选择。

然而，现有的智能导航系统，向用户推荐的可达路径显示的平时耗时准确性不高。

发明内容

本发明提供一种导航路径的输出方法及装置，以提高在导航中确定的耗时的准确性，使得输出的导航路径更加合理。

第一方面，本发明提供一种导航路径的输出方法，包括：

根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时；所述状态信息用于记录所有信号灯在不同时刻的状态，所述状态用于指示是否允许车辆通行；

根据所述可达路径的耗时，输出至少一条导航路径。

进一步地，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时，包括：

按照所述可达路径上从起点到终点的信号灯的顺序，依次根据车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，直到预估出车辆到达所述可达路径的最后一个信号灯的第二时间；

根据车辆到达最后一个信号灯的第二时间，以及所述第二时间所述最后一个信号灯的状态，预估车辆到达所述可达路径的终点的时间；

根据所述车辆到达所述可达路经过的终点的时间以及当前时间，确定所述可达路径的耗时。

可选的，所述根据所述车辆到达前一个信号灯的第一时间，以及所述第一时间所述前一个信号灯的状态，预估车辆到达下一个信号灯的时间，包括：

预估所述前一个信号灯到所述后一个信号灯之间的区间耗时；

若所述第一时间所述前一个信号灯的状态为允许车辆通行，则所述车辆到达下一个信号灯时间为所述第一时间延后所述区间耗时对应的时间；

若所述第一时间所述前一个信号灯的状态为禁止车辆通行，则获取所述前一个信号灯的信号灯耗时，所述车辆到达下一个信号灯时间为所述第一时间延后所述信号灯耗时和所述区间耗时后对应的时间。

进一步地，所述根据可达路径的距离以及所述可达路径上所有信号灯的状态信息，确定所述可达路径的耗时之前，还包括：

获取历史时间段内所述可达路径上的所有信号灯在不同时刻的车辆通行状态；

根据所述车辆通行状态，确定所述所有信号灯的状态信息。

进一步地，所述根据所述可达路径的耗时，输出至少一条导航路径，包括：

确定耗时最小的N条可达路径为输出的导航路径，输出所述N条导航路径，其中，N为大于等于1的整数。