随机OD需求下的多目标离散交通网络设计模型与算法

发布时间：2018-08-09 12:58

【摘要】：为解决实际OD对之间交通需求不确定性及优化目标多样性问题,采用机会约束模型及多目标优化理想点模型构建上层规划模型,采用固定需求下的用户平衡配流模型构建下层规划模型,建立了同时优化交通管理目标、环境保护目标、投资费用目标和用户出行目标的随机多目标离散交通网络设计双层规划模型.为保证所构建模型的求解精度,设计了基于Frank-Wolfe算法、Monte Carlo模拟和自适应小生境淘汰技术的遗传算法求解模型,并在Matlab平台上开发了相应的算法程序.采用Nguyen-Dupuis网络测试了模型和算法的有效性,结果表明:模型可以反映实际路网规划目标和约束,算法具有良好的全局收敛性,可为路网规划提供指导.
[Abstract]:In order to solve the problem of the uncertainty of traffic demand and the diversity of the optimization target between the actual OD pairs, the upper level planning model is constructed with the opportunity constraint model and the multi-objective optimization ideal point model. The lower layer planning model is constructed by the user balance flow model under the fixed demand, and the optimal traffic management target, the environmental protection target and the investment are set up. In order to ensure the accuracy of the model, a genetic algorithm is designed to solve the model based on Frank-Wolfe algorithm, Monte Carlo simulation and adaptive niche elimination technology, and the corresponding algorithm program is developed on the Matlab platform. The validity of the model and algorithm is tested by Nguyen-Dupuis network. The results show that the model can reflect the objectives and constraints of the actual road network planning, and the algorithm has good global convergence, which can provide guidance for road network planning.
【作者单位】： 长沙理工大学交通运输工程学院;
【基金】：交通运输部联合科技攻关项目(2008353363430)
【分类号】：U412.1

【参考文献】

相关期刊论文 前5条

1 陆化普;蔚欣欣;卞长志;;OD需求不确定的离散交通网络设计模型研究[J];公路交通科技;2011年05期

2 杜培全;陈森发;;基于自适应小生境遗传算法的混合交通网络设计双层规划模型[J];交通标准化;2010年11期

3 于歆杰,王赞基;应用自适应指数比例变换的适应值共享遗传算法[J];系统工程理论与实践;2002年02期

4 高自友,张好智,孙会君;城市交通网络设计问题中双层规划模型、方法及应用[J];交通运输系统工程与信息;2004年01期

5 刘灿齐;预算约束的离散交通网络设计问题[J];中国公路学报;2002年02期

相关博士学位论文 前1条

1 卞长志;需求不确定的离散交通网络设计模型与算法[D];清华大学;2009年

【共引文献】

相关期刊论文 前10条

1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期

2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期

3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期

4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期

5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期

6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期

7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期

8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期

9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期

10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期

相关博士学位论文 前10条

1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年

2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年

3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年

4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年

5 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年

6 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年

7 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年

8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年

9 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年

10 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年

相关硕士学位论文 前10条

1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年

2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年

3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年

4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年

5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年

6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年

7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年

8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年

9 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年

10 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期

2 许良;高自友;;基于连通可靠性的城市道路交通离散网络设计问题[J];燕山大学学报;2007年02期

3 桂岚;;交通网络设计的优化模型及算法[J];系统工程;2006年12期

4 刘炳全;黄崇超;;一种新的离散型网络平衡设计模型与算法[J];系统工程;2008年04期

5 刘娟娟,范炳全,祝炳发;双层规划在城市交通污染控制中的一个应用[J];管理工程学报;2005年04期

6 单连龙,高自友;具有弹性需求的城市出行分布和居住土地使用布局的组合模型及求解算法[J];公路交通科技;1999年04期

7 刘灿齐;交通网络设计问题的模型与算法的研究[J];公路交通科技;2003年02期

8 刘伟铭;付凌峰;姜山;;路网下收费道路的分车型费率优化模型[J];华南理工大学学报(自然科学版);2008年02期

9 莫一魁;晏克非;成峰;;基于遗传算法的城市混合型路网优化设计研究[J];计算机工程与应用;2007年14期

10 成峰;晏克非;郭栋梁;;基于遗传算法的城市混合型路网设计问题研究[J];计算机应用;2007年02期

相关博士学位论文 前2条

1 雷桂媛;关于蒙特卡罗及拟蒙特卡罗方法的若干研究[D];浙江大学;2003年

2 张好智;城市道路交通网络设计问题的相关优化模型与算法[D];北京交通大学;2007年

相关硕士学位论文 前1条

1 陈其学;公路网规划方法及其应用研究[D];西南交通大学;2003年

【相似文献】

相关期刊论文 前10条

1 陆化普;蔚欣欣;卞长志;;发生吸引量不确定的离散交通网络设计模型[J];统计与决策;2011年06期

2 陈来荣;张岚;;基于双层规划的拥挤定价模型及算法[J];北京工业大学学报;2006年06期

3 储庆中;张家应;谢之权;;基于双层规划的危险品道路运输网络设计[J];重庆交通大学学报(自然科学版);2010年04期

4 储庆中;刘玉兵;吴国君;;基于遗传算法求解的危险品道路运输线路优化双层规划模型[J];交通信息与安全;2011年02期

5 徐炜勇;吴凤平;邱毓敏;李旭循;;区域港口协调优化模型研究[J];交通与运输(学术版);2008年01期

6 徐中;陈大伟;;基于双层规划模型的城市快速路匝道优化设置研究[J];交通运输工程与信息学报;2011年01期

7 侯德劭;晏克非;成峰;;城市交通噪声环境承载力分析模型及算法[J];计算机工程与应用;2008年18期

8 曾庆成;杨忠振;;集装箱码头作业调度双层规划模型及求解算法[J];哈尔滨工程大学学报;2007年03期

9 刘环宇;宋瑞;许旺土;韩璧t，

本文编号：2174145