-
题名连续网络设计问题的遗传算法
被引量:4
- 1
-
-
作者
张国强
陆键
-
机构
东南大学交通学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2007年第1期101-105,共5页
-
文摘
网络设计问题来源于道路网络的规划,网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义.本文概述了网络设计问题,指出了网络设计问题数学模型算法研究的复杂性和重要意义.以连续网络设计问题为主要研究对象,分析了连续网络设计问题双层规划数学模型的结构特点.以现代遗传算法为基础,设计了适于解决连续网络设计问题的计算方法.以一个具体的连续网络设计问题为例,证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的.本文的思想方法亦可运用于其它类型的网络设计问题.
-
关键词
连续网络设计问题
遗传算法
双层规划
交通规划
-
Keywords
continuous network design problem
genetic algorithm
bilevel programming
transportation planning
-
分类号
U491.17
[交通运输工程—交通运输规划与管理]
-
-
题名求解连续网络设计问题的模拟退火算法灵敏度分析
被引量:4
- 2
-
-
作者
杨进
徐猛
高自友
-
机构
北京交通大学交通运输学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2009年第3期64-70,共7页
-
基金
国家自然科学基金(70771005
70631001)
+1 种基金
国家重点基础研究发展计划(973计划)(2006CB705503)
教育部博士点新教师基金(20070004045)
-
文摘
研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则.采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型.利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解.本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则.根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度.
-
关键词
连续网络设计问题
双层规划模型
模拟退火算法
灵敏度分析
-
Keywords
continuous network design problem
bi-level programming model
simulated annealing
sensitivity analysis
-
分类号
U491.1
[交通运输工程—交通运输规划与管理]
TP202
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于ATIS下的鲁棒连续交通网络设计问题
- 3
-
-
作者
孙华
-
机构
北京交通大学城市交通复杂系统理论与技术教育部重点实验室
-
出处
《物流技术》
北大核心
2012年第2期75-78,共4页
-
基金
国家自然科学基金(71131001)
-
文摘
考虑基于ATIS下的连续交通网络设计问题,假定网络上交通需求不确定,但属于一个有界椭球闭集,应用鲁棒优化的方法建立基于ATIS下的连续交通网络设计的鲁棒模型,然后应用需求生成的算法求解此模型,数值算例表明鲁棒设计方案更加可靠。
-
关键词
连续网络设计问题
ATIS
不确定需求
鲁棒优化
带互补约束的数学规划问题
-
Keywords
continuous network design problem
ATIS
uncertain demand
robust optimization
mathematical programming problem withcomplementary constraint
-
分类号
U491.17
[交通运输工程—交通运输规划与管理]
-
-
题名不确定OD需求下连续交通网络设计的鲁棒优化模型
被引量:14
- 4
-
-
作者
孙华
高自友
龙建成
-
机构
北京交通大学交通运输学院
北京航空航天大学经济管理学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第2期70-76,共7页
-
基金
国家自然科学基金(70631001
71001001)
国家973计划项目(2006CB70550)
-
文摘
在城市交通网络中,每个交通小区的交通发生量以及吸引量与其经济发展水平、土地利用、人口数量等因素密切相关,通常能够较为准确的预测,而小区之间的交通需求很难准确的预测.本文假定所有起讫点的交通发生量和吸引量是确定的,而OD需求不确定且属于一个有界区间,利用鲁棒优化的方法建立OD需求不确定环境下考虑用户均衡约束的交通网络设计极小极大模型,并提出了灵敏度分析结合相继平均法(MSA)的求解算法.数值算例表明,利用鲁棒优化方法得到的网络设计方案较传统的确定性网络设计方案具有更高的可靠性.
-
关键词
系统工程
连续交通网络设计问题
需求不确定
鲁棒优化
带均衡约束的数学规划
灵敏度分析
-
Keywords
systems engineering
continuous network design problem
demand uncertainty
robust optimization
mathematics programs with equilibrium constraint
sensitivity analysis
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-