不确定性条件下最优路径选择.docVIP

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