:ﻩ从 地到 地的时间均值；
:从 地到 地的时间标准差;
:赋权图中顶点 的均值；
:赋权图中顶点 的标准差;
：均值邻接矩阵；
：标准差邻接矩阵；
:车辆在驶人流的行驶时间；
：车辆在排队流中的排队等待时间;
:在瓶颈段的行驶时间；
：车辆在瓶颈段下游行驶时间；
:车辆在瓶颈段上游正常行驶长度；
:某时刻队列的排队长度；
设 分别表示第 条路径的第 个属性的客观值 的下限和上限，即 ,设第ｋ个出行者对第 个属性的可接受范围为 ，由于种种条件的制约,决策者的主观偏好与客观值之间往往存在着一定的差距。为了使决策具有合理性,应使决策者的主观偏好与客观属性值的总偏差最小.最终建立如下评价模型定义为最优路径[3]。
(1)
（1）
4.1．１模型的建立
４.1．1.1模型Ⅰ
(1)最优路径评价指标
综合考虑影响驾驶员路径的选择因素,本文选择行驶时间、行驶距离、拥挤程度（路上车辆数、排队长度)、出行费用、行驶困难程度（道路宽度等）等作为选择最优路径的评价指标[2］，即决策变量。
图1.最优路径的评价指标
(２)最优路径的确定
现实生活中，驾驶员依据自身偏好来选择路径时，对于不同的评价指标有着不同要求,且对于评价指标值存在一个可接受范围而不是一个精确值。并且对于路径而言，由于路径上行驶的速度和数量等方面是动态变化的，这就引起路径自身评价属性值的波动。故本文以区间的形式来表达评价参数。
:瓶颈段长பைடு நூலகம்；
：车辆在瓶颈段下游自由行驶的长度；
:瓶颈段与道路入口间的距离;
：时间 进入路段 的车辆在 上的行驶时间;
:不同路段的交通流密度（n=1,2,3,4)；
：不同路段的交通流密度（n＝1,2,3,４）；
:区域1,2车辆的平均速度;
:集结波面的移动速度。
4．模型的建立与求解
4.1问题一的模型建立与求解
传统的最优路径问题的研究大多数是基于“理想”的交通状况下分析的,即：假设每条路段上的行驶时间是确定的。在这种情况下，最优路径就是行驶时间最短的路径，可以用经典的最短路径算法来搜索(例如Ｄｉjkstｒa最短路径算法)。目前的车辆路径导航系统也大都是基于这种理想的状况下的最优路径算法,寻找行驶时间最短的路径。事实上，由于在现实生活中，会受到很多不确定性因素的影响，例如:交通事故、恶劣天气、突发事件等,车辆的行驶时间存在着不确定性。
针对问题二,在问题一定义的最优路径的基础上,我们将A~K这11个地点之间的交通网络图看作一个无向赋权图,综合考虑均值、标准差这两个量作为权,建立了图论模型.基于Ｄijｋstra最短路径算法，我们设计了一种能够涉及两个权重的改进算法求解最短路问题.利用MAＴLAB编程,得出最优路径选择结果为：Ａ→C→Ｋ→G→B。
针对问题三,基于车流波动理论，建立行驶时间模型，从时间和空间两个维度描述交通路段之间行驶时间的相关性。
本文逻辑严谨,切入点独到，综合运用多种模型，结果可靠。
关键词:最优路径；Diｊksｔｒa算法；图论模型;车流波动理论
1.问题的重述
在复杂的交通环境下,如何寻找一条可靠、快速、安全的最优路径，已经成为所有驾驶员的共识。
:第 条路径的第 个属性的客观值;
:第k个出行者对第 个属性的可接受值；
：第 个出行者对第 个属性的权重;
:在第 个属性下，第 个出行者的主观偏好值 与第 条路径的客观属性值 之间的偏差;
:ﻩ第 条路径的可靠度；
：ﻩ第 条路径到达目的地的预留时间;
:第 条路径行程时间的均值;
:ﻩ第 条路径行程时间的标准差;
问题三：在现实的交通网络中，某个路段发生了交通拥堵,对上游或者下游路段的交通状况有很大的影响,从而导致了交通路段之间的行驶时间有一定的相关性,请建立数学模型描述这种交通路段之间行驶时间的相关性，并将这种相关性应用到第一问和第二问的最优路径搜索问题中,并设计算法解决考虑相关性的最优路径搜索问题,给出算例验证算法的有效性。如果可能的话,从理论上分析算法的收敛性、复杂性等性质。
2．模型假设
1.假设车辆在每条路段上的行驶时间是随机变量;
2.假设车辆在同一路段上的行程时间 服从正态分布；
3.假设在同密度车流中各单个车辆的行驶状态与前车完全一致；
4.假设题目所给数据真实可靠;
5．假设各不同路段的期望时间和标准差时间相互独立;
6．假设同一路段上下游的期望时间和标准差时间相同。
３.变量说明
针对问题一，我们建立了两种不同评价标准的最优路径评价模型.模型Ⅰ基于对存在驾驶员偏好的最优路径选择问题的研究,提出了一种能够综合反映驾驶员偏好的多属性决策方法，建立了驾驶员偏好与路径属性总偏差最小的最优评价模型。模型Ⅱ基于对不确定性条件下车辆准时到达终点的可靠性的分析,定义可靠度来定量描述车辆行驶时间的不确定性，同时利用概率论知识给出了最优路径的数学表达式和定义—在可靠度Ｒ≥95%的条件下，预留时间T最短,则为最优路径。利用MAＴLAB编程求解，将所建模型应用到例子中,得出的结论是：选择道路A，验证了模型的正确性。
其中, 表示在第 个属性下,第 个出行者的主观偏好值 与第 条路径的客观属性值 之间的偏差; 表示在所有属性下第 个出行者的主观偏好值与客观属性值的总偏差； 表示第 个出行者对第 个属性的权重。
不确定性条件下最优路径的选择汇总
———————————————————————————————— 作者：
———————————————————————————————— 日期：
ﻩ
不确定性条件下最优路径的选择
摘 要
目前,交通拥挤和事故正越来越严重的困扰着城市交通。文章针对车辆的行驶时间存在的不确定性给出了最优路径的评价模型,帮助驾驶员寻找一条可靠、快速、安全的最优路径。文章还分析不同路段之间的时空相关性对行程时间的影响,为驾驶员路径的选择做了周全的考虑。
问题一：对于一般的交通网络,假设已知每条路段行驶时间的均值和标准差,请建立数学模型，定量的分析车辆行驶时间的不确定性,然后给出在不确定性条件下车辆从起点到终点的最优路径的定义和数学表达式,将此模型应用到图1的例子中会选择哪条道路。
问题二：根据第一问的定义,已知每条路段行驶时间的均值和标准差(见图、表,图表中A为起点B为终点),设计算法搜索最优路径,并将该算法应用到具体的交通网络中,用计算结果验证算法的有效性。如果可能的话,从理论上分析算法的收敛性、复杂性等性质。