导读:本文包含了动态配流论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:编组站,动态,算法,铁路运输,轨道交通,路径,启发式。
动态配流论文文献综述
李晟东,徐长安,吕红霞,李文新[1]（2018）在《基于货物运到期限的编组站动态配流优化研究》一文中研究指出运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.(本文来源于《交通运输系统工程与信息》期刊2018年05期）
高玉芳[2]（2018）在《基于后悔理论的城市轨道交通动态配流模型研究》一文中研究指出城市轨道交通以其运量大、速度快、安全性能高、准点率高等优点,在公共交通中有着举足轻重的地位。在“无缝换乘”的城市轨道交通网络化运营系统中,客流在路网中的分布和路径选择无法通过AFC数据获得,所以建立科学、合理并具有较强可操作性的客流分配模型,可以真实的反映乘客在多路径选择背景下的客流分布情况。通过OD需求和列车时刻表推算乘客的出行选择,不仅可以获得乘客在路网中的分布情况,还可以得到列车在某个站点的等车人数以及各次列车在各站出发时的乘车人数。同时将后悔因素考虑在路径选择行为分析中,实现了乘客的精细化管理。未来可为城市轨道交通乘客的诱导信息发布,乘客的动态管理提供参考依据。本文运用基于后悔理论的动态配流方法研究城市轨道交通网络的客流分布,与前人的研究既有相似,又有不同,主要研究内容如下:(1)城市轨道交通乘客路径选择行为分析首先分析影响城市轨道交通乘客出行路径选择的因素,然后分别用效用最大化规则和后悔最小化规则对乘客的路径选择行为建模分析,从出行费用和路径选择概率等不同方面对两种路径选择规则进行对比分析。基于不同的路径选择规则分别建立效用最大化路径选择模型、后悔最小化路径选择模型以及混合效用-后悔路径选择模型。(2)城市轨道交通时空拓展网络建模基于列车时刻表,将城市轨道交通物理拓扑网络在时间维度上拓展,得到基于时刻表的时空拓展网络。同时对时空拓展网络中的时间拓展节点、时空拓展弧等进行相关定义,构建时空拓展网络模型。(3)基于后悔理论的城市轨道交通动态配流模型构建基于城市轨道交通列车时刻表,构建时空拓展拓展网络,分别基于效用函数以及后悔函数,计算不同时空弧的效用值和后悔值,在时空拓展网络下,基于效用和后悔规则建立不同的客流分配模型,并且选用MSA算法对模型进行求解。(4)以北京市的轨道交通网络为例进行案例分析基于北京市地铁动态OD需求分别采用不同配流模型进行对比分析,比较采用不同配流模型所得配流结果的不同,为动态配流提供一种新的方法。(本文来源于《北京交通大学》期刊2018-03-01）
唐金金,杨露萍,周磊山[3]（2016）在《基于服务网络动态配流的直达列车开行方案优化编制方法》一文中研究指出将编组站视为服务网络的节点,编组站间可开行的直达去向视为节点间的有向弧(方案弧),并将该直达去向车流的集结时间和旅行时间之和作为方案弧的旅行费用;将服务网络节点进一步分解成入流节点和出流节点,由此区分车站的始发、终到和通过车流;在入流节点与出流节点之间构造1条有向弧(解体弧)供通过车流解体使用,并将车流的解体时间作为解体弧的旅行费用;从而将直达列车开行方案转化为服务网络。以全服务网络车流总旅行费用最小为目标函数,构建服务网络动态配流优化模型。基于动态配流算法求解模型,实现服务网络车流量的平衡。此时服务网络中有车流量的方案弧表示对应编组站间应开行直达列车,从而得到优化直达列车开行方案。以某地区铁路网络为例,验证了方法的可行性和有效性。(本文来源于《中国铁道科学》期刊2016年04期）
杨东赤,任华玲,四兵锋,刘孝文[4]（2015）在《基于时刻表的轨道交通网络动态配流模型研究》一文中研究指出目前轨道交通配流问题的研究多以静态为主,难以描述乘客流量的动态变化特征,而轨道交通的网络化和基于时刻表的运行方式使得应用基于时刻表的动态配流方法研究轨道交通网络上的流量变化成为顺理成章的事,本文正是研究了轨道交通网络上的基于时刻表的动态配流模型.首先根据轨道交通网络的运行特点建立轨道交通的时空网络,表示并分析了时空网络上路径和路径费用的组成.然后建立了轨道交通时空网络上的均衡配流模型(user equilibrium),并通过相继平均算法(MSA)对模型进行求解,在传统的Dijkstra算法的基础上改进了最短路径的搜索方法.最后通过北京轨道交通网络的局部线路对本文的模型和算法进行了验证.(本文来源于《系统工程理论与实践》期刊2015年05期）
马亮,郭进,陈光伟,郭瑞[5]（2015）在《铁路编组站动态配流的约束传播和多点构建性搜索的混合算法》一文中研究指出为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.(本文来源于《信息与控制》期刊2015年02期）
马亮,郭进,陈光伟[6]（2015）在《铁路编组站动态配流分层模型》一文中研究指出为了使编组站动态配流充分考虑实际解体和编组作业过程,首先基于约束程序中的累积调度和字典序多目标优化理论,按照配流成功的出发列车优先级总和最大、车辆在站平均中转停留时间最小和资源利用率最高3个目标函数的字典序,建立适应于不同解体方式的动态配流字典序多目标累积调度模型,并设计约束传播与多点结构化搜索相结合的混合算法迭代求解,得到解编顺序和初步配流方案;然后,以出发列车车流来源总数最少为目标函数,建立二次配流整数规划模型,并设计贪婪算法对初步配流方案优化。算例结果表明,采用给出的编组站动态配流分层模型和求解算法,可提高铁路编组站的解编调车作业效率和配流方案兑现率。(本文来源于《中国铁道科学》期刊2015年02期）
郭瑞,郭进,苏跃斌,马亮[7]（2014）在《基于Greedy方法的动态配流模型与近似算法》一文中研究指出为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法,构建了基于Greedy算法的多阶段决策模型.以编组顺序为准依次划分阶段,提出了根据各阶段Δti(将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值)动态划分解体区间的方法;在解体区间内,以当前阶段待编列车的车流需求为匹配目标,设计了5种依据不同规则与策略的最优解体列车选择算法;将各阶段决策变量依次组成序列,得到最终的解体顺序.选取不同策略或改变参数,进行了8组对比实验,结果表明:简单规则和策略无法保证解的质量,匹配度选择算法的优劣取决于解体区间数量与解体列车选择策略;在基于R_PPCD2(根据当前阶段车流资源与后续阶段所需车流的去向匹配度选择解体列车的策略)的算法中,适当调整解体时间、编组作业时间、出发车作业时间等参数,可以在2 s内寻找到该NP难问题的一个高质量近似解.(本文来源于《西南交通大学学报》期刊2014年04期）
刘新华[8]（2013）在《基于时刻表的地铁动态配流模型研究》一文中研究指出随着城市化进程的加快，国内主要城市地铁建设快速发展，各大城市地铁运营网络逐步形成，地铁客流网络化特征日趋明显。与过去的单条或少数几条地铁线路的客流特征相比，网络化运营地铁乘客的路径选择行为以及在此基础上形成的网络客流时空分布特征均发生较大变化。按照目前北京地铁票制和票价政策，由于乘客换乘不需刷卡付费，导致线路路径流量和线路换乘流量的不确定性，给城市地铁运营调度管理和客流组织带来了挑战。因此，对地铁网络中乘客的路径选择规律以及客流分配方法进行深入研究，对提高城市地铁运营精细化管理水平具有重要意义。本文的研究主要围绕城市地铁网络客流分配问题而进行。通过对城市地铁乘客出行特性的调查分析，得到影响乘客路径选择的主要因素以及相关规律，对乘客属性与路径选择行为之间的相关性进行了统计分析，基于调查数据确定了乘客分类模式，特别是提出了基于乘客属性的地铁配流模型及算法，并对算法进行了实证研究；同时，考虑了地铁需求的动态属性，给出了基于时刻表的地铁时空扩展网络的概念和构建方法，在此基础上，建立了基于时刻表的地铁客流动态分配模型及算法，并利用北京地铁网络运营客流数据对模型及算法的可行性和有效性进行了验证。具体而言，论文主要就以下方面进行了研究：（1）为了充分掌握乘客的路径选择行为，同时，为了给后续研究提供可靠的数据支持和相关参数估计，针对北京市地铁运营网络，进行了乘客路径选择行为调查，并对调查数据进行了统计分析。结果表明：不同属性的乘客对路径选择存在明显差异，不同属性乘客对时间和换乘等影响因素的关注程度呈现明显差异。（2）基于调查数据，采用卡方检验方法，对乘客属性和路径选择之间的相关性进行了分析，根据分析结果可知，在调查问卷所涉及到的乘客属性中，只有职业、出行目的和个人收入这叁个属性和路径选择行为具有较强相关性。同时，对以上叁个属性进行了合并分类，每个属性划分为两大类，并对不同类别属性与路径选择进行了相关性分析。最后，对这叁个属性进行交叉分类，产生八个乘客类别，进而对样本数较少的类别进行了合并，最终，将全部乘客划分为五个类别。（3）提出了考虑乘客类别的城市地铁网络流量分配方法，根据调查数据，对模型中的参数进行了估计和验证，并对O-D需求进行了类别划分，最后，通过实际网络数据对模型和算法进行了实证分析。得出如下结论：基于乘客分类的地铁配流方法相对于不考虑乘客分类的方法，其计算结果更接近实际；通过对模型中相关参数的灵敏度分析可知，表示乘客对网络熟悉度的参数i对计算结果影响相对较小，而有效路径判定条件中的扩展系数H以及换乘惩罚参数i和i对计算结果影响较大；通过对所有五类乘客所占百分比的变化对配流结果影响的分析可知，由于第二类和第叁类乘客的路径选择偏好与其他类别相比有较大差异，因此这两类乘客所占乘客比例的变化对配流结果的影响较大。这些结论证明了根据乘客属性对乘客进行分类，并对不同类别的乘客重新进行模型参数估计并进行客流分配方法的合理性和必要性。（4）总结了地铁网络的时变特征和O-D需求的时变特征，给出了基于物理站点和区间的地铁网络空间结构的定义和描述，结合列车运行时刻表信息，定义了基于时刻表的地铁时空扩展网络以及时空路径的概念，在此基础上，给出了基于时刻表信息构建地铁时空扩展网络的基本方法，并对该网络中的基本元素进行了定义和描述。（5）综合考虑影响乘客出行选择的主要因素，分析和研究地铁乘客路径选择行为的时效性，基于地铁时空扩展网络，考虑了乘车时间、换乘因素以及车内拥挤因素，构建了基于地铁时空扩展网络的路径广义费用模型，在此基础上，提出了基于时刻表的地铁网络客流动态分配模型，并采用MSA算法进行求解，同时，还给出了针对地铁时空扩展网络的改进最短路搜索算法。最后，通过一个简单算例对模型及算法进行了验证和分析。(本文来源于《长安大学》期刊2013-06-01）
潘芳,卞艺杰,潘郁,徐敬海,朱晓峰[9]（2010）在《基于粒子群算法的危机信息网络动态配流模型》一文中研究指出针对危机信息网络上信息传播拥塞问题,构建了危机信息流的动态配流模型,并采用粒子群算法对其进行求解。以汶川地震为背景进行算例分析,验证所研究内容的合理性和实用性。(本文来源于《情报杂志》期刊2010年08期）
景云,王慈光[10]（2010）在《不确定条件下编组站动态配流模型及算法研究》一文中研究指出由于编组站解、编作业时间存在一定的波动性,将其作为模糊变量,用变量的λ悲观值表示在一定置信水平下的解、编作业时间,以阶段内出发车辆数最大为目标,建立不确定条件下的编组站动态配流模型。通过定义不确定条件下的可解集合、待解集合和选解集合将动态配流问题映射为方案树,从而设计一种基于蚂蚁系统的非确定性树搜索算法。由于改进了蚂蚁系统的选择策略和信息素更新,并在每次转移过程中对模型的约束条件进行判断,提高了解的性能和算法的收敛速度。算例表明,该算法能够较快地搜索到有利的全局方案。(本文来源于《铁道学报》期刊2010年04期）
动态配流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
城市轨道交通以其运量大、速度快、安全性能高、准点率高等优点,在公共交通中有着举足轻重的地位。在“无缝换乘”的城市轨道交通网络化运营系统中,客流在路网中的分布和路径选择无法通过AFC数据获得,所以建立科学、合理并具有较强可操作性的客流分配模型,可以真实的反映乘客在多路径选择背景下的客流分布情况。通过OD需求和列车时刻表推算乘客的出行选择,不仅可以获得乘客在路网中的分布情况,还可以得到列车在某个站点的等车人数以及各次列车在各站出发时的乘车人数。同时将后悔因素考虑在路径选择行为分析中,实现了乘客的精细化管理。未来可为城市轨道交通乘客的诱导信息发布,乘客的动态管理提供参考依据。本文运用基于后悔理论的动态配流方法研究城市轨道交通网络的客流分布,与前人的研究既有相似,又有不同,主要研究内容如下:(1)城市轨道交通乘客路径选择行为分析首先分析影响城市轨道交通乘客出行路径选择的因素,然后分别用效用最大化规则和后悔最小化规则对乘客的路径选择行为建模分析,从出行费用和路径选择概率等不同方面对两种路径选择规则进行对比分析。基于不同的路径选择规则分别建立效用最大化路径选择模型、后悔最小化路径选择模型以及混合效用-后悔路径选择模型。(2)城市轨道交通时空拓展网络建模基于列车时刻表,将城市轨道交通物理拓扑网络在时间维度上拓展,得到基于时刻表的时空拓展网络。同时对时空拓展网络中的时间拓展节点、时空拓展弧等进行相关定义,构建时空拓展网络模型。(3)基于后悔理论的城市轨道交通动态配流模型构建基于城市轨道交通列车时刻表,构建时空拓展拓展网络,分别基于效用函数以及后悔函数,计算不同时空弧的效用值和后悔值,在时空拓展网络下,基于效用和后悔规则建立不同的客流分配模型,并且选用MSA算法对模型进行求解。(4)以北京市的轨道交通网络为例进行案例分析基于北京市地铁动态OD需求分别采用不同配流模型进行对比分析,比较采用不同配流模型所得配流结果的不同,为动态配流提供一种新的方法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态配流论文参考文献
[1].李晟东,徐长安,吕红霞,李文新.基于货物运到期限的编组站动态配流优化研究[J].交通运输系统工程与信息.2018
[2].高玉芳.基于后悔理论的城市轨道交通动态配流模型研究[D].北京交通大学.2018
[3].唐金金,杨露萍,周磊山.基于服务网络动态配流的直达列车开行方案优化编制方法[J].中国铁道科学.2016
[4].杨东赤,任华玲,四兵锋,刘孝文.基于时刻表的轨道交通网络动态配流模型研究[J].系统工程理论与实践.2015
[5].马亮,郭进,陈光伟,郭瑞.铁路编组站动态配流的约束传播和多点构建性搜索的混合算法[J].信息与控制.2015
[6].马亮,郭进,陈光伟.铁路编组站动态配流分层模型[J].中国铁道科学.2015
[7].郭瑞,郭进,苏跃斌,马亮.基于Greedy方法的动态配流模型与近似算法[J].西南交通大学学报.2014
[8].刘新华.基于时刻表的地铁动态配流模型研究[D].长安大学.2013
[9].潘芳,卞艺杰,潘郁,徐敬海,朱晓峰.基于粒子群算法的危机信息网络动态配流模型[J].情报杂志.2010
[10].景云,王慈光.不确定条件下编组站动态配流模型及算法研究[J].铁道学报.2010
论文知识图
