一种关键路径实时动态旅行时间计算的方法

摘要

本发明提供了一种关键路径实时动态旅行时间计算的方法，其特征在于，步骤为：步骤1、挑选关键点；步骤2、确定关键点对；步骤3、生成备选路径：根据路径连通原则和路径有效性原则，生成步骤2中所述关键点对所能形成的N条路径，该N条路径作为备选路径；步骤4、挑选关键路径；步骤5、计算关键路径的旅行时间：累加第k条计算关键路径各路段的旅行时间。本发明的优点是：挑选承载城市重要交通流连续有端点的有向路段的集合作为关键路径，通过关键路径实时旅行时间的动态计算获得更精准的关键路径旅行时间，实现少量优质资源信息的发布，从而满足多数出行者对个性化交通信息服务的需求。