不确定性条件下的最优路径问题.docxVIP

不确定性条件下的最优路径问题摘要 本文针对现实生活中的交通网络，综合各种影响因素，建立不确定条件下的最优路径选择模型。 首先，本文改变传统路径最短算法的思路，以寻求行驶时间最短为目标，综合考虑不确定因素，通过线性回归分析，建立了基本的各路段行驶时间与路段平均行驶时间、行程时间标准差、行程紧急程度、动态交通变化量之间的模型。得出不确定条件下车辆从起点到终点最优路径的定义和数学表达式，并将此模型运用于第一间示例，得出结论。。。。 其次，在已知每条路径行驶时间均值与标准差的条件下，借助蚁群算法在实际交通网络中寻找最优路径。 接着，考虑到道路拥挤情况，利用道路阻抗排队论的结论在原有模型基础上进行改进，建立新的模型并应用于交通网络最优路径的搜索。 最后，对现实网络的重新分析，综合其他不确定因素完善现有模型。 关键词：回归分析蚁群算法排队论一、问题重述 目前，交通拥挤和事故正越来越严重的困扰着城市交通。随着我国交通运输事业的迅速发展，交通“拥塞”已经成为很多城市的“痼疾”。在复杂的交通环境下，如何寻找一条可靠、快速、安全的最优路径，已经成为所有驾驶员的共识。 传统的最优路径问舰的研究大多数是基于理想”的交通状况下分析的，即:假设每条路段上的行驶时间是确定的。在这种情况下，最优路径就是行驶时间最短的路径，可以用经典的最短路径算法来搜索（例如Dijkstra最短路径算法）。目前的车辆路径导航系