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

1

作者 杨明 卢青 苏标 《长沙理工大学学报（自然科学版）》 CAS 2015年第1期23-28,共6页

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

关键词 绿色交通 环境承载力 连续型交通网络设计 双层优化模型 遗传算法

下载PDF 职称材料

一种基于区间分割的遗传算法及其在连续交通网络设计中的应用

2

作者 周和平 胡列格 《计算机科学》 CSCD 北大核心 2007年第8期151-154,共4页

将区间分割与遗传算法相结合,构造了一种新型遗传算法,通过对变量与区间同时进行遗传操作,增强了遗传算法的局部搜索能力。笔者将该算法用于连续交通网络设计,并用一个简单算例进行了仿真试验,通过与其它算法的结果进行对比,可以发现笔... 将区间分割与遗传算法相结合,构造了一种新型遗传算法,通过对变量与区间同时进行遗传操作,增强了遗传算法的局部搜索能力。笔者将该算法用于连续交通网络设计,并用一个简单算例进行了仿真试验,通过与其它算法的结果进行对比,可以发现笔者提出的方法明显优于其他方法。 展开更多

关键词 区间分割法 遗传算法 连续网络设计 仿真

下载PDF 职称材料

带平衡约束的连续网络设计的模型与算法

3

作者 谌永荣 《中南民族大学学报（自然科学版）》 CAS 2013年第2期123-125,共3页

建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明... 建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题. 展开更多

关键词 连续网络设计 遗传算法 变分不等式 用户平衡

下载PDF 职称材料

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

4

作者 高自友 张好智 孙会君 《交通运输系统工程与信息》 EI CSCD 2004年第1期35-44,共10页

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

关键词 城市交通网络 网络设计 双层规划模型 连续交通网络设计 离散交通网络设计 交通流量 上层优化 决策变量 上层目标函数

下载PDF 职称材料

求解城市交通连续平衡网络设计问题的混合算法 被引量：9

5

作者 蔡金 高自友 《北方交通大学学报》 CSCD 北大核心 2002年第2期71-76,共6页

对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题 ,给出了一种基于遗传算法和变尺度法相结合的混合算法 .并给出了一个简单算例 ,理论分析和实际算例表明 ,该混合算法具有速度快和精度高的特点 .

关键词 城市交通 混合算法 遗传算法 连续平衡网络设计 双层规划模型 变尺度法

下载PDF 职称材料

弹性需求下网络设计问题和电子路票问题研究 被引量：16

6

作者 王广民 高自友 +1 位作者 徐猛 孙会君 《管理科学学报》 CSSCI 北大核心 2015年第4期38-48,共11页

应用双(二)层规划模型研究弹性需求下网络设计问题与电子路票收取问题,其中只考虑在部分路段进行路段能力扩充和收取电子路票.上层决策者(网络规划者)选择路段能力增加和收取电子路票的数量来获得最优的社会总福利.下层决策者(网络用户... 应用双(二)层规划模型研究弹性需求下网络设计问题与电子路票收取问题,其中只考虑在部分路段进行路段能力扩充和收取电子路票.上层决策者(网络规划者)选择路段能力增加和收取电子路票的数量来获得最优的社会总福利.下层决策者(网络用户)选择路径来最小化他们的出行成本(路径出行时间与所付出电子路票的价值的和).应用下层规划问题的Karush-Kuhn-Tucker(KKT)条件,将双层规划模型转化为单层规划模型.为了解决互补条件所造成的求解困难,本文构造了松弛算法进行求解,并用数值试验研究了模型和算法的可行性.数值结果表明,本文的模型在缓解交通拥挤方面可以得到更好的效果,而且只在部分路段进行路段能力扩充和收取电子路票更加方便实用.在可交易电子路票方案中,更多出行的用户需要购买电子路票来为他们的额外出行付费,而减少出行的用户则可以卖出多余电子路票得到补偿,同时电子路票的交易价格是在完全竞争的市场上形成的,因此本文中的可交易电子路票机制是收入中性的. 展开更多

关键词 双(二)层规划模型 连续均衡网络设计 可交易电子路票 松弛算法

下载PDF 职称材料

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

7

作者 孙华 高自友 龙建成 《交通运输系统工程与信息》 EI CSCD 2011年第2期70-76,共7页

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

关键词 系统工程 连续交通网络设计问题 需求不确定 鲁棒优化 带均衡约束的数学规划 灵敏度分析

下载PDF 职称材料

连续网络设计问题的遗传算法 被引量：4

8

作者 张国强 陆键 《交通运输系统工程与信息》 EI CSCD 2007年第1期101-105,共5页

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

关键词 连续网络设计问题 遗传算法 双层规划 交通规划

下载PDF 职称材料

城市交通连续平衡网络设计问题的模拟退火算法 被引量：3

9

作者 李宗平 李冰 《系统工程》 CSCD 北大核心 2004年第2期87-91,共5页

对城市交通连续平衡网络设计问题作一简要介绍。建立该问题的双层规划模型。针对该问题,构建一种特殊的邻域结构,并设计出基于此邻域结构的模拟退火算法。通过一个实例对算法进行验证,并同其他算法进行比较,结果表明模拟退火算法的计算... 对城市交通连续平衡网络设计问题作一简要介绍。建立该问题的双层规划模型。针对该问题,构建一种特殊的邻域结构,并设计出基于此邻域结构的模拟退火算法。通过一个实例对算法进行验证,并同其他算法进行比较,结果表明模拟退火算法的计算结果较精确,但相应的计算量增加。但该算法用于大型网络设计问题时,其优势则会有明显体现。 展开更多

关键词 城市交通连续平衡网络 设计 模拟退火算法 双层规划模型

下载PDF 职称材料

求解连续平衡网络设计问题近似解的启发式算法 被引量：3

10

作者 宋一凡 高自友 《北方交通大学学报》 CSCD 北大核心 1998年第6期19-24,28,共7页

采用双层规划模型描述连续平衡网络设计问题，设计了求解问题近似解的启发式求解算法，并给出了一个简单的算例．本算法使用不需求导数的简单的求解方法，通过和以前的几种求解算法相比较，计算结果准确，但相应的计算量增加．

关键词 连续平衡网络 近似解 启发式算法 城市道路网络

下载PDF 职称材料

基于服务水平可靠性的连续交通网络设计模型与算法 被引量：6

11

作者 龙科军 高志波 +2 位作者 王倩 况爱武 易童翔 《科学技术与工程》 北大核心 2017年第9期291-296,共6页

传统路网设计很少同时考虑交通供需的随机性和服务水平可靠性对交通运行效率的影响,难以获得鲁棒性好、可靠度高的路网设计方案。针对此缺陷,假定路网中的交通需求服从对数正态分布,通过双层规划理论构建了考虑需求随机性及路网可靠性... 传统路网设计很少同时考虑交通供需的随机性和服务水平可靠性对交通运行效率的影响,难以获得鲁棒性好、可靠度高的路网设计方案。针对此缺陷,假定路网中的交通需求服从对数正态分布,通过双层规划理论构建了考虑需求随机性及路网可靠性的连续均衡交通网络设计模型;其中上层规划是在满足投资预算的约束条件下使得系统期望的总阻抗最小,下层规划通过用户均衡交通分配模型来刻画出行者的路径选择行为。根据模型特点,设计了一种带罚函数的、基于蒙特卡洛仿真的多种群遗传求解算法;并用算例验证模型和算法的有效性。结果表明该模型能较好地解决交通供需的随机性和服务水平可靠性对交通运行效率的要求。 展开更多

关键词 连续网络设计 服务水平可靠性 随机需求 双层规划 蒙特卡洛仿真 多种群遗传算法

下载PDF 职称材料

求解弹性需求条件下连续平衡网络设计问题的启发式算法 被引量：2

12

作者 宋一凡 高自友 《铁道学报》 EI CAS CSCD 北大核心 1999年第2期16-20,共5页

采用双层规划模型描述弹性需求条件下的连续平衡网络设计问题，设计了近似解的启发式算法。本算法不需求导数。通过一简单算例与基于灵敏度分析法的求解算法比较，计算结果令人满意，但相应的计算量增加。

关键词 连续平衡网络 求解算法 弹性需求 城市运输

下载PDF 职称材料

历史街区慢行交通连续网络设计鲁棒优化模型 被引量：5

13

作者 王秋平 刘星明 魏华 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第5期111-116,共6页

为了提出合理、可靠的慢行交通网络设计的新方法,基于历史街区慢行系统的结构共性——网络性,引入复杂网络理论与分析方法,对历史街区中独立的慢行交通网络进行拓扑结构转化;假定OD需求属于一个有界闭集,以道路红线宽度作为慢行通道通... 为了提出合理、可靠的慢行交通网络设计的新方法,基于历史街区慢行系统的结构共性——网络性,引入复杂网络理论与分析方法,对历史街区中独立的慢行交通网络进行拓扑结构转化;假定OD需求属于一个有界闭集,以道路红线宽度作为慢行通道通行能力增加的上限,利用鲁棒优化方法建立不确定OD需求下考虑用户均衡约束的慢行交通连续网络设计极小极大模型,并应用灵敏度分析结合逐次平均法进行模型求解,最后以西安市湘子庙历史街区慢行网络为例进行实际计算。研究结果表明:在进行交通网络设计方案确定时,鲁棒优化投资计划比传统投资计划的系统总阻抗大,但更具稳定性,可有效规避投资风险;在OD需求不确定的情况下,'鲁棒'投资计划显得更具稳定性,能够更大程度的规避风险;该模型可以根据交通规划决策者对于风险的偏好程度和投资费用,确定各路段的'鲁棒'投资计划。 展开更多

关键词 交通工程 历史街区 慢行交通 连续网络设计 需求不确定 鲁棒优化

原文传递

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

14

作者 杨进 徐猛 高自友 《交通运输系统工程与信息》 EI CSCD 2009年第3期64-70,共7页

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

关键词 连续网络设计问题 双层规划模型 模拟退火算法 灵敏度分析

下载PDF 职称材料

随机需求多目标连续均衡网络设计 被引量：3

15

作者 方文彬 王涛 +2 位作者 黄汝晴 黄中祥 曾铃 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第9期2350-2355,共6页

为考察多目标特性以及需求不确定性对网络设计的影响,假设OD(origindestination)需求服从双侧截尾正态分布,构建多目标连续均衡网络设计的双层规划模型。上层规划以系统出行时间的期望最小、路网服务水平可靠性最大和投资预算最小为目标... 为考察多目标特性以及需求不确定性对网络设计的影响,假设OD(origindestination)需求服从双侧截尾正态分布,构建多目标连续均衡网络设计的双层规划模型。上层规划以系统出行时间的期望最小、路网服务水平可靠性最大和投资预算最小为目标,下层规划采用用户均衡分配刻画出行者路径选择行为。给出基于蒙特卡洛仿真的多目标遗传求解算法,采用测试网络验证模型和算法的有效性。研究结果表明:采用多目标连续均衡网络设计模型可以获得多个非劣解供决策者选择;不同目标之间存在明显的相关关系,尤其是投资手段存在明显的边际递减效应,宜结合交通管理措施共同使用。 展开更多

关键词 连续均衡网络设计 多目标规划 双层规划 服务水平可靠性 第二代非支配排序遗传算法

下载PDF 职称材料

循环经济模式下的连续型交通网络设计模型与灵敏度分析 被引量：3

16

作者 杨明 苏标 《公路交通科技》 CAS CSCD 北大核心 2013年第4期94-100,共7页

连续型交通网络设计问题是研究如何用定量的方法在已有交通网络上扩容某些路段的问题。基于循环经济的核心思想,提出了同时考虑路网系统阻抗最小化、资源节约、环境保护及用户出行行为的双层规划模型,以解决网络设计可能出现的Braess诡... 连续型交通网络设计问题是研究如何用定量的方法在已有交通网络上扩容某些路段的问题。基于循环经济的核心思想,提出了同时考虑路网系统阻抗最小化、资源节约、环境保护及用户出行行为的双层规划模型,以解决网络设计可能出现的Braess诡异现象和尾气排放悖论问题。为保证模型的求解精度,采用改进的遗传算法对模型进行了求解,并应用Matlab语言开发了相应的算法程序。通过算例分析对模型与算法的有效性进行了验证。针对模型实际应用时的参数值选取问题,对模型做了灵敏度分析。分析结果表明,模型参数的选取方法可为实际路网规划提供借鉴。 展开更多

关键词 交通工程 双层规划模型 灵敏度分析 遗传算法 连续网络设计问题 循环经济

原文传递

限速条件下考虑服务水平可靠性的连续均衡网络设计 被引量：2

17

作者 黄中祥 王涛 覃定明 《长沙理工大学学报（自然科学版）》 CAS 2017年第1期31-36,共6页

针对仅仅依靠路段拓展来缓解交通拥堵的局限性和网络设计中引起服务水平的波动性问题,建立了一个在限速条件下满足服务水平可靠性的连续均衡网络设计双层规划模型。上层规划目标为最小化网络的总出行阻抗和投资预算之和,同时考虑服务水... 针对仅仅依靠路段拓展来缓解交通拥堵的局限性和网络设计中引起服务水平的波动性问题,建立了一个在限速条件下满足服务水平可靠性的连续均衡网络设计双层规划模型。上层规划目标为最小化网络的总出行阻抗和投资预算之和,同时考虑服务水平可靠性约束;下层规划为考虑速度限制的用户均衡。针对建立的双层规划模型,设计了基于蒙特卡洛的遗传算法进行求解。数例计算表明,在满足一定的服务水平可靠性需求下,结合合理的限速策略,能够从系统和局部的角度保证交通系统性能和出行质量,提高网络交通运行效率。 展开更多

关键词 连续均衡网络设计 服务水平可靠性 速度限制 双层规划模型 遗传算法

下载PDF 职称材料

弹性需求下带可交易电子路票的交通网络多目标双层规划模型 被引量：1

18

作者 吕一兵 肖扬 王潇 《长江大学学报（自然科学版）》 2022年第4期91-99,共9页

交通拥堵和环境污染是阻碍当今城市发展的2大问题。为了缓解城市交通拥堵和机动车尾气排放污染,采用多目标双层规划对弹性需求下的连续均衡城市交通网络进行建模:上层问题中,政府通过增强路段能力和收取电子路票在满足投资、成本约束的... 交通拥堵和环境污染是阻碍当今城市发展的2大问题。为了缓解城市交通拥堵和机动车尾气排放污染,采用多目标双层规划对弹性需求下的连续均衡城市交通网络进行建模:上层问题中,政府通过增强路段能力和收取电子路票在满足投资、成本约束的条件下使交通网络的综合效益最大化(即经济效益最大化且交通排放最小化);下层问题中,出行者通过选择最佳路径,在满足弹性需求的Wardrop用户均衡(UE)条件下最小化广义出行成本(出行时间和电子路票价值的总和)。据此,构建了弹性需求下带可交易电子路票的交通网络的多目标双层规划模型,对上层目标函数引入决策者的偏好将模型转化为双层单目标规划问题;再以下层规划问题的K-K-T最优性条件代替下层问题,将双层单目标目标规划问题转化为一般非线性规划问题;最后设计了相应的松弛求解算法。数值结果表明,所设计的模型和算法是可行、有效的。 展开更多

关键词 多目标双层规划 连续均衡网络设计(CNDP) 弹性需求 电子路票 松弛算法

下载PDF 职称材料

连续平衡网络设计问题的求解算法

19

作者 李敏 《襄樊学院学报》 2007年第11期17-19,38,共4页

文章针对采用二层规划模型描述的固定需求条件下的连续平衡网络设计问题,给出了一种基于间隙函数的求解算法,并通过一个算例来说明算法的可行性.

关键词 连续平衡网络设计 二层规划模型 间隙函数 用户平衡

下载PDF 职称材料

城市交通连续平衡网络设计问题的GASA混合算法

20

作者 范丹丹 王小东 《交通标准化》 2009年第1期179-183,共5页

通过建立城市交通连续平衡网络设计问题的双层规划模型,提出的一种基于遗传算法和模拟退火算法的GASA混合算法,经实例验证其与单一算法相比,具有较高的精确度,且最优解的性能指标有很大改善,在解决大型网络设计问题方面具有明显优势。

关键词 连续平衡网络设计 双层规划模型 GASA优化策略

下载PDF 职称材料