离散双层规划论文-刘丹,蒲自源,许晓晴,伍佳妮

离散双层规划论文-刘丹,蒲自源,许晓晴,伍佳妮

导读:本文包含了离散双层规划论文开题报告文献综述及选题提纲参考文献,主要关键词:离散交通网络设计,双层规划模型,交通分配,机器学习

离散双层规划论文文献综述

刘丹,蒲自源,许晓晴,伍佳妮[1](2018)在《基于机器学习-优化混合算法的离散交通网络双层规划模型》一文中研究指出为求解离散交通网络设计的大规模双层规划问题(Bi-level Programming Program,BPP),提出一种机器学习-优化(ML-OP)混合算法。首先,基于分解方法的求解思路,将双层规划问题转换为:下层一个典型的非线性规划问题(NLP),上层一个整数规划问题来处理。研究设计的混合方法,上层问题用源于机器学习的替代问题代替,采用监督学习算法求解(SLA),下层问题为交通分配问题(TAP),是一个凸非线性规划问题,用Frank-Wolfe算法求解。其次,为了验证机器学习-优化算法的有效性,用一个真实的大规模数据集来测试,并与经典分支定界算法(Branch-and-Bound)进行比较。数据结果表明在处理大规模双层规划问题时,ML-OP混合算法在计算能力方面有较好的表现。(本文来源于《系统工程》期刊2018年08期)

朱婷婷[2](2015)在《尾气排放影响因素下的离散交通网络设计双层规划模型及算法》一文中研究指出随着城市机动化进程的不断加快及人们对环境问题越来越多的关注,研究尾气排放影响因素下的交通网络设计问题不仅有重要的理论价值,而且在解决环境和交通等问题中有着重要的现实意义。本文首先对交通网络设计问题(NDP)的研究现状及相关理论知识进行概述,建立尾气排放影响因素下的离散交通网络设计双层规划模型,并运用本文设计的算法求解该模型。研究的主要内容和重点如下:(1)建立了城市道路路段匀速工况下的机动车尾气CO排放量和系统总出行时间权重之和为上层规划模型,以用户均衡为下层规划模型的离散交通网络设计双层规划模型。(2)对国内外机动车尾气排放模型、路阻函数和出行者行为进行研究,设计了基于交通分配算法和遗传算法的混合求解算法。(3)以经典的Sioux Falls网络为算例,针对不同情况进行了交通网络设计。一方面,在固定投资预算和变异概率的基础上,分析了不同权重下种群大小及交叉概率对目标函数解的影响,确定在不同权重下遗传算法的较优的种群大小和交叉概率,并求得CO排放量和系统总出行时间在不同权重比例下的交通网络设计方案;另一方面,为了达到投资效益的最大化,在使用求得的较优种群大小、交叉概率的基础上,计算在不同预算水平下的交通网络设计方案,并进行分析。(本文来源于《华东交通大学》期刊2015-06-02)

徐斌,王海燕,白芳[3](2009)在《基于离散双层规划的枢纽航线网络构建方法研究》一文中研究指出针对枢纽航线网络的构建问题,充分考虑了航空公司和旅客双方的利益、旅客间决策的独立性,建立了枢纽航线网络离散双层规划模型,并为了在决策过程中达到整体目标的最优,协调顾客的独立决策,克服多层规划模型求解的复杂性和困难性,提出相应的交互式补偿模糊算法,最后通过构建由15个城市组成的枢纽航线网络,验证了模型的有效性和算法的简单实用性。(本文来源于《预测》期刊2009年02期)

徐斌,李南,王建华[4](2008)在《基于离散双层线性规划的二级分销网络模型及算法》一文中研究指出文章针对二级分销网络优化问题,充分考虑了网络决策部门和顾客双方的自身及共同利益、顾客间决策的独立性,建立了离散双层线性规划模型;为了在决策过程中达到整体目标,协调顾客的独立决策,克服多层规划模型求解的复杂性和困难性,提出了相应的交互式补偿模糊算法,最后通过实证分析验证了模型的有效性和算法的简单性、实用性。(本文来源于《统计与决策》期刊2008年24期)

刘伟铭,姜山,付凌峰[5](2008)在《多车型高速公路离散平衡网络设计的双层规划模型》一文中研究指出为了建立高速公路新建路段的科学决策方法,将新建路段的位置、容量与收费费率的确定纳入一个决策过程,利用双层规划理论建立多车型高速公路离散平衡网络设计问题的优化模型。上层规划中将路网管理者(政府)作为绝对领导者,经营者的财务目标以及投资上限作为实现系统最优的约束条件。下层规划采用文中提出的多车型多准则用户均衡模型,考虑了不同车型道路使用者路径选择行为的差异性,从而更准确地描述了路网中的流量分布形态。最后以一个算例对模型的效果进行了验证说明。结果表明:应用该模型可同时优化出新建路段的位置、容量以及各路段的分车型收费费率。(本文来源于《中国公路学报》期刊2008年01期)

徐斌,李南,白芳[6](2007)在《灰色离散双层漂移型线性规划模型及其交互式补偿模糊算法》一文中研究指出提出灰色离散双层漂移型线性规划的概念,建立了灰色离散双层漂移型线性规划模型来描述具有灰色信息的递阶离散双层系统的决策问题,并提出相应的交互式补偿模糊算法,最后通过算例证明提出的求解灰色离散双层漂移型线性规划模型的交互式补偿模糊算法的简单性和实用性。(本文来源于《系统工程》期刊2007年11期)

离散双层规划论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

随着城市机动化进程的不断加快及人们对环境问题越来越多的关注,研究尾气排放影响因素下的交通网络设计问题不仅有重要的理论价值,而且在解决环境和交通等问题中有着重要的现实意义。本文首先对交通网络设计问题(NDP)的研究现状及相关理论知识进行概述,建立尾气排放影响因素下的离散交通网络设计双层规划模型,并运用本文设计的算法求解该模型。研究的主要内容和重点如下:(1)建立了城市道路路段匀速工况下的机动车尾气CO排放量和系统总出行时间权重之和为上层规划模型,以用户均衡为下层规划模型的离散交通网络设计双层规划模型。(2)对国内外机动车尾气排放模型、路阻函数和出行者行为进行研究,设计了基于交通分配算法和遗传算法的混合求解算法。(3)以经典的Sioux Falls网络为算例,针对不同情况进行了交通网络设计。一方面,在固定投资预算和变异概率的基础上,分析了不同权重下种群大小及交叉概率对目标函数解的影响,确定在不同权重下遗传算法的较优的种群大小和交叉概率,并求得CO排放量和系统总出行时间在不同权重比例下的交通网络设计方案;另一方面,为了达到投资效益的最大化,在使用求得的较优种群大小、交叉概率的基础上,计算在不同预算水平下的交通网络设计方案,并进行分析。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

离散双层规划论文参考文献

[1].刘丹,蒲自源,许晓晴,伍佳妮.基于机器学习-优化混合算法的离散交通网络双层规划模型[J].系统工程.2018

[2].朱婷婷.尾气排放影响因素下的离散交通网络设计双层规划模型及算法[D].华东交通大学.2015

[3].徐斌,王海燕,白芳.基于离散双层规划的枢纽航线网络构建方法研究[J].预测.2009

[4].徐斌,李南,王建华.基于离散双层线性规划的二级分销网络模型及算法[J].统计与决策.2008

[5].刘伟铭,姜山,付凌峰.多车型高速公路离散平衡网络设计的双层规划模型[J].中国公路学报.2008

[6].徐斌,李南,白芳.灰色离散双层漂移型线性规划模型及其交互式补偿模糊算法[J].系统工程.2007

标签:;  ;  ;  ;  

离散双层规划论文-刘丹,蒲自源,许晓晴,伍佳妮
下载Doc文档

猜你喜欢