基于距离的交通拥挤收费模型与算法研究

《基于距离的交通拥挤收费模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乘兩扛參硕±学位论文基于距离的交通拥挤收费模型与算法研究专业名称：交通运输工趕研究生姓名：孙含导师姓名：陈淑燕Ｒｅｓｅａｒｃｈ－ｂａｓｅｄｃｏｎｅｓｔｉｏｎｏｎｄｉｓｔａｎｃｅｇｒｉｃｉｎｍｏｄｅｌａｎｄａｌｏｒｉｔｈｍｐｇｇＡＴｈｅｓｉｓＳｕｂｍ化ｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ化ｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＳｕｎＸｉｎＳｕｅｒｖｉｓｅｄｂｐｙＰｒｏｆ．ＣＨＥＮＳｈｕｍａｎＳｃｈｏｏｌｏｆＴｒａｎ

2、ｓｐｏｒｔａｔｉｏｎＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＳｅｐｔｅｍｂｅｒ２０１４东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知－除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研巧所化的任何贡献均己在论文中作了明确的说明并表示了谢意。研究生签名：日期；若＿东南大学学位论文使用授权声明、东南大学中国科学技术信息研究所、国家图书馆有权保留本人巧

3、送交学位论文的复印件巧电子文档．可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质一论文的内容相。Ｗ公布（包括致除在保密期内的保密论文外，允许论文被查阅和借阅，可刊登）论文的全部或部分内容。论文的公布（包括刊登）授权东南大学研究生院办理。、研巧生签名３．：：ｙ诲导师答名日期３摘要目前正在实施的所有拥挤化费都采用的是单一固定的收费方法，比如区域通巧证收费策略一。这种单的收费策略忽略了在收费区域内车辆行驶的距离和时间，同时还会引起网络用户的不公平问题，本文提出了。为了改善当前收费系统基于距离拥挤收费模式并对其进

4、行深入的研巧。本文首先定义基于距离拥挤收费是收费区域内车辆行驶距离的非线性函数，并保持正的、非递减性质。随后建立了基于距离拥挤收费的用户均衡模型并证明一性，因了模型解的存在性和唯。由于收费函数的非线性数学表达形式是广义的此为了能够确定具体的收费形式，本文利用分段线性逼近方法来重新表达非线巧收费函数。同时，基于距离的非线性收费模式还将导致路径成本不可加性，即路径成本不等于使用该路径的各个路段成本之和，因此无法直接使用传统的－化算法来求解ＦｒａｎｋＷｏ。为了解决这种路径成本不可加性问题，本文采用基于梯度投影的路径算法来求解，并结合ｋ条最短路算

5、法来寻找广义路径成本下的最短路径。考虑基于距离拥挤收费条件下的路径选择行为，为了求得满足决策者目标期望的最优费率，本文建立了基于距离拥挤收费费率优化双层规划模型。上层是多目标优化模型、，要求网络效率网络环境和网络公平性Ｈ个目标尽可能达到期望值，决策变量是基于距离收费函数：下层是基于距离收费下的用户均衡模型。由于本文建立的多目标优化模型的各个子目标之间是存在矛盾的，因此本文采用目标规划法来处理多目标问题。由于多目标双层规划模型的复杂性和基于距离收费函数特殊的离散性，任何基于梯度的求解方法很难用来求解建立的模型，遗传算一法作为非数值优化算

6、法中的种，无需考虑模型具体的数学结构，更适合用来求解建立的多目标双层规划模型。一最后通过个案例验证了本文提出的模型和算法的合理性和可行性，证明了基于距离最优拥挤收费函数是离度非线性的并可Ｗ使网络系统性能法到最优。关键词：基于距离拥挤收费；路径成本不可加；路径算法；多目标双层规划；目标规划法；遗传算法ＩＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴｍｍｅｎ－ｒｎｈｒｅｎｕＡｌｌｌｔｈｅｉｐｌｅｔｅｄｃｏｒｄｏｎｂａｓｅｄｃｏｎｇｅｓｔｉｏｎｉｃｉｇｓｃｅｍｅｓｃｕｒｔｙｓｅａｐ－ｈｏｄｉｎｃｌｕｄｉｎｈｄｉｌ＂ｆｌａｔ

7、化ｉｂａｓｉｈ化ｅ１１ｃｈａｒｇｅｍｅｔｇｔｅａｙｃｅｎｓｎｇｓｃａｒｇｅａｎｄ－ｅｒ－ｅｎｒｎｐａｙｐｔｒｙｂａｓｉｓｃｈａｒｇｅ，ｒｅｇａｒｄｌｅｓｓｏｆｔｈｅｔｒａｖｅｌｄｉｓｔａｎｃｅｏｒｔｉｍｅｉｎｔｈｅｐｉｃｉｇｃｏｒｄｏｎｓ．Ｔｈｉｓ打ａｔ化１１ｃｈａｒｅｍｅｔｈｏ过ｉｓｉｎｅｕｉｔａｂｌｅｂｅｃａｕｓｅｉｔｕｎｄｅｒｃｈａｒｇｅｓｌｏｎｇｇｑ＊ｏｕｒｎｅｓａｎｄｏｖｅｒ－ｉｅｓｔｒａｉｎｓｓｈｏｒｔｏｎｅ义Ｔｏｃｏｅｗｉｔｈｔｈｅ化ｄ