[发明专利]基于时间的路径优化方法

摘要

本发明提供了一种基于时间的路径优化方法，包括：将路网模型化为有向图，基于扩展的转换对数正态分布建立可靠路径模型；根据所述的可靠路径模型，基于给定时间和可靠度，通过行程时间边界的收敛算法计算目的时间及对应的可靠路径。本方法能够有效解决当行程时间服从转换对数正态分布，且给定期望时间和可靠度时，求解目的时间和对应可靠路径的问题，为出行者推荐可靠出行路径，并预测时间，降低行程时间波动带来的出行延误风险。