基于ATIS下的鲁棒连续交通网络设计问题

考虑基于ATIS下的连续交通网络设计问题,假定网络上交通需求不确定,但属于一个有界椭球闭集,应用鲁棒优化的方法建立基于ATIS下的连续交通网络设计的鲁棒模型,然后应用需求生成的算法求解此模型,数值算例表明鲁棒设计方案更加可靠。

不确定OD需求下连续交通网络设计的鲁棒优化模型

在城市交通网络中,每个交通小区的交通发生量以及吸引量与其经济发展水平、土地利用、人口数量等因素密切相关,通常能够较为准确的预测,而小区之间的交通需求很难准确的预测.本文假定所有起讫点的交通发生量和吸引量是确定的,而OD需求不确定且属于一个有界区间,利用鲁棒优化的方法建立OD需求不确定环境下考虑用户均衡约束的交通网络设计极小极大模型,并提出了灵敏度分析结合相继平均法(MSA)的求解算法.数值算例表明,利用鲁棒优化方法得到的网络设计方案较传统的确定性网络设计方案具有更高的可靠性.

城市交通网络设计问题中双层规划模型、方法及应用

综述了城市交通网络设计问题中双层规划模型及求解算法的以往研究成果和最新研究进展及其实际应用中的相关问题 ,并据此指出了一些需要进一步研究的问题及未来的研究方向 .

交通网络设计问题的模型与算法的研究

交通网络设计问题是研究如何用定量的方法在已有交通网络上添加或扩容某些路段的问题。本文用基于均衡分配的双层最优化数学模型描述该问题 ,给出求解这类优化模型的算法 ,通过实例比较这些算法的性能 。

基于环境承载力的连续型交通网络设计双层规划模型与算法

从环境承载力的角度出发,将环境保护与道路网络改扩建联系起来,定量研究了环境承载力约束下的交通网络设计问题,构建了基于环境承载力的连续型交通网络设计双层规划模型。其中,上层模型目标为系统总时间消耗最小、方案总投资费用最小,并以区域道路交通系统大气环境容量限值、路段声环境限值作为约束;下层模型为固定需求的用户平衡分配模型。根据模型的结构特点,采用改进的遗传算法对模型进行求解,并在Matlab平台上开发了相应的算法程序。最后通过实例验证了模型的有效性。

基于鲁棒非线性规划的连续交通网络设计模型

通过运用鲁棒非线性优化理论提出了连续交通网络设计(Continuous Network Design Problem,CNDP)鲁棒非线性模型。通过采用灵敏度分析方法,将其鲁棒对应(Robust Counterpart,RC)模型转换成一系列带互补约束的数学规划问题(Mathemtical Progrms Complementarity Constraints,MPCC),并采用松弛算法进行求解。数值实验显示,提出的不确定需求在椭球集合下的基于用户均衡的CNDP模型更加灵活。

蚂蚁算法在交通网络设计问题中的应用

以路网的总走行时间最小为目标,考虑道路建设的投资约束,建立交通网络设计问题的数学模型,用蚂蚁算法对其进行求解,并用实例说明,这在交通网络设计问题中具有很好的应用价值。

连续网络设计问题的遗传算法

网络设计问题来源于道路网络的规划,网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义.本文概述了网络设计问题,指出了网络设计问题数学模型算法研究的复杂性和重要意义.以连续网络设计问题为主要研究对象,分析了连续网络设计问题双层规划数学模型的结构特点.以现代遗传算法为基础,设计了适于解决连续网络设计问题的计算方法.以一个具体的连续网络设计问题为例,证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的.本文的思想方法亦可运用于其它类型的网络设计问题.

求解连续网络设计问题的模拟退火算法灵敏度分析

研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则.采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型.利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解.本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则.根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度.

用于求解连续优化问题的均匀设计和改造BLX-α的分散搜索算法

分散搜索算法是近年来快速兴起的一种基于种群的进化计算方法,与遗传算法不同的是,它对高质量解和多样性解并存的小数据集使用多种系统子方法和有限次随机过程来获取全局最优解或满意解.基于分散搜索的柔性框架,使用均匀设计来改进以往连续分散搜索算法中的多样性产生方法,将BLX-α算子加以相应改造作为解合并方法,提出了一种基于均匀设计和改造BLX-α算子的新型分散搜索算法(URBSS)来解决非线性连续优化问题.通过8个广为使用的测试函数进行了仿真实验,实验结果表明在与其他连续优化方法的比较中,URBSS能够准确快速地搜索到全局最优解,具有很好的收敛速度和全局优化能力.

中学化学教学设计中连续性问题情境的类型研究

运用连续性问题情境进行教学设计时,无论是元素化学的教学内容,还是概念原理的教学内容,连续性问题情境之间都有一定的逻辑关系.通过对中学化学教学案例的统计归纳,发现一般存在2种逻辑关系,即一般知识逻辑和科学探究逻辑.这2种逻辑关系是连续性问题情境的类型.

一种有效设计问题的策略:“问题连续体”

新课程改革比较关注学生在课堂上活动的时间，因此，课堂教学由于活动的增加而不断活跃甚至热闹起来。其表现形式很多，其中突出的有类似游戏或类似电视娱乐节目之类的课，而更为普遍的现象是老师们为了避免传统的“满堂灌”（其实不乏精彩讲授之课）之嫌而实施的“满堂问”。“满”带有“极端”、“强加”、“过分”之意，主要表现为问得过于频繁，从上课到下课问个不休。学生的回答也很热闹，看似课堂师生互动热烈积极，实则收效甚微。对于这一现象，

谈“问题解决”教学中“问题连续体”理想的设计规范

在“问题解决”教学“问题连续体”的教学设计中,要特别关注的是,如何根据学生的实际认知水平,引导学生把认知水平逐级提升,并有目的地把问题类型从封闭到半开放再到全开放逐类引申,提供给学生解决各种类型和各种认知水平问题的机会。

《荷花淀》“问题连续体”设计例谈

美国亚利桑那大学梅克教授，根据问题解决的情境，设计了封闭性、次封闭性、半开放性、开放性、全开放性的五种问题类型，越是封闭性的问题，其答案越是固定唯一；越是开放性的问题，其答案越是多元或不确定。这五种问题类型能体现学生掌握知识、形成能力的事实水平、概括水平、理论水平、应用水平的四种水平层次。这种在逻辑和层次上具有连续性的问题系列，就是“问题连续体”。

从学生“认知水平”谈“问题连续体”的设计

在“问题解决”教学“问题连续体”的教学设计中,教师应根据学生的实际认知水平,引导他们逐级提升认知水平,并有目的地把问题类型从封闭到半开放再到全开放逐类引申,给学生解决问题的机会。

基于改进连续时间动态系统的模拟SAT求解器

针对布尔可满足性问题的高效求解进行了研究。首先,通过对k-SAT问题和基于耦合常微分方程形式的确定性连续时间动态系统的分析,提出了一种基于时延信息形式的改进连续时间动态系统方程,以保持集中搜索特性;然后,提出了实现该系统方程的三个主要组件即信号动态电路、辅助变量电路和数字验证电路的模拟设计。在信号动态电路的设计中,设计了一种获得更高性能、更小面积和更低功耗的模拟硬件形式;在提出的辅助变量电路和数字验证电路的模拟硬件设计中,实现了避免梯度下降搜索陷入无解和确定给定问题的解是否已经找到的目标;同时提出了降低面积和功耗的可替代辅助变量电路的两种设计方案。仿真实验结果表明,提出的新的模拟SAT求解器不仅是有效的,而且相比于单一软件算法实现的SAT求解器和其他硬件类SAT求解器具有更高的加速性能和更低的功耗。

基于“问题连续体”的微课程教学设计研究

文章从解决问题的角度出发,阐述微课程的概念和特点,分析"问题连续体"理论对微课程教学设计的指导作用,构建基于"问题连续体"的微课程教学设计"三阶段"模式,并用设计案例加以说明,为微课程的教学设计提供参考。

预应力混凝土箱形连续梁桥设计若干问题的探讨

采用了一种新型单元——虚拟层合板壳单元来对结构进行空间有限元分析计算。计算结果验证了预应力混凝土箱形连续梁桥中出现裂缝的原因推测。经计算发现设计改良后,桥梁的工作状态得到了极大的改善,且利用虚拟层合板壳单元法计算,不仅可大大减少单元数量且计算结果精确,计算速度快。

运输网络中交通流量的均衡问题

给出了流量的相关成本概念,讨论了运输网络中流量的配流及与变分不等式组的等价性,在相关成本函数满足一定的条件给出了相关均衡流的存在性和唯一性条件.