文档介绍：独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成
果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研
究成果,也不包含获得兰州交通大学或其他教育机构的学位或证书而使用过的材料。
与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了
谢意。
学位论文作者签名: 签字日期: 年月日
学位论文版权使用授权书
本学位论文作者完全了解兰州交通大学有关保留、使用学位论文的规定。特授权
兰州交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影
印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机
构送交论文的复印件和磁盘。
(保密的学位论文在解密后适用本授权说明)
学位论文作者签名: 导师签名:
签字日期: 年月日签字日期: 年月日
万方数据
兰州交通大学硕士学位论文
摘要
要缓解失衡的交通供需体系,应有机结合现代信息技术与管理技术,建立卓有成效
的智能交通系统。最优路径选择技术是车辆定位与导航系统的基本功能之一,也是智能
交通系统的重要组成部分。研究合理的出行路径选择模型和求解算法,可以节约出行成
本、使出行者更为舒心、减少交通事故、提高交通效率,具有重要的理论价值与广阔的
现实意义。
因此,本文综合考虑路径客观属性和出行者主观偏好,分别按照确定数和模糊数两
种属性度量方法,对多个属性影响下的最优路径选择问题进行了分析与研究,分别设计
了最优路径选择模型,给出了相应的求解算法,通过具体算例说明了模型和算法的正确
性和有效性。具体内容包括:
(1)针对交通网络路径选择过程中存在的一些问题,如属性的主观权重不能更好
的反映路径的客观信息并承载了较多的主观随意性,客观权重对驾驶员的主观偏好兼顾
不够等,给出了结合出行者主观偏好的多属性组合权重的定义和计算公式,并有效利用
了路径的客观信息,设计了基于组合权重决策的最优路径选择算法。基于信息熵理论,
以旅行时间、费用、里程等属性为评价指标,根据计算得到的各路径的综合属性值,对
可能的路径方案进行排序,从而得到最优路径。利用算例说明了算法的正确性和合理性。
(2)对路径的属性值为模糊区间数的路径选择问题进行了研究。考虑交通网络的
随机性和不确定性,利用模糊区间数对路径属性进行度量,构造了基于区间数的模糊决
策矩阵,利用模糊互补判断矩阵排序中转法对其进行排序,得到了路径的优劣次序,从
而选择出较优出行路径。
(3)考虑路径的属性值在某个范围内变化时的路径选择。由于区间型模糊数存在
大小理想点,当各属性的取值范围无法确定的时候,决策者可用区间数的理想点对其进
行代替。基于此,建立了路径属性逼近于理想点的最优路径选择模型和求解算法,根据
路径与理想点的逼近程度对方案进行排序择优,求解得到最优路径。
(4)兼顾驾驶员的主观偏好和路径的客观信息,对于完全模糊数基础下的路径选
择问题,建立了驾驶员主观偏好值与路径的客观属性值总偏差最小的优化模型。利用拉
格朗日乘数法求解该模型,得到路径属性的权重向量,在求出综合属性值后对路径进行
排序,从而得到最优路径。
关键词:城市交通网络;路径选择;区间数;组合权重;多属性决策;信息熵
论文类型:应用研究
- I -
万方数据
交通网络路径选择方法研究
Abstract
In order to alleviate the imbalance of traffic supply and demand system, an effective
intelligent transportation system should be established bining modern information
technology with management technology, The optimal path selection technology is one of the
basic function of vehicle location and navigation system. It is also an important part of
intelligent transportation system. It has important theoretical value and practical significa