[发明专利]一种考虑路段相关性的时变随机网络动态路径搜索方法

摘要

本发明公开了一种考虑路段相关性的时变随机网络动态路径搜索方法，属于智能交通领域，包括：1、采集路网状态信息，并基于预处理后的数据，建立动态行程时间数据库；2、出行者设定本次出行需求；3、设置遗传算法参数，产生初始路径集，构建适应度函数计算候选路径适应度；4、基于遗传算法迭代搜索最优路径，车辆按照迭代得到的最优路径行驶；5、通过判断车辆状态及路网状态，实现最优路径的实时更新，以确保车辆持续在最优路径内行驶，直至目的地。本发明所提出的算法，不但充分考虑了路网时变、行程时间随机分布、路段相关性等一系列复杂因素，同时，较好地保证了遗传算法的求解速度和求解精度，更有利于实现动态路径搜索方法。

主权项

一种考虑路段相关性的时变随机网络动态路径搜索方法，包括以下几个步骤：步骤一、采集路网状态信息，并基于预处理后的数据，建立动态行程时间数据库；步骤二、出行者设定本次出行的始发地、目的地和行程时间可靠度；步骤三、设置遗传算法参数，并基于所产生的初始路径集及构建的适应度函数计算候选路径适应度；步骤四、基于遗传算法迭代搜索最优路径，车辆按照迭代后所得到的当前最优路径行驶；步骤五、通过判断车辆状态及路网状态，实现最优路径的实时更新，以确保车辆持续在最优路径内行驶，直至目的地。