期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
Air Route Network Generation Based on Traffic Assignment 被引量:2
1
作者 WANG Shijin LIN Jingjing HAN Yunxuan 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2020年第2期223-231,共9页
Air route network is the carrier of air traffic flow,and traffic assignment is a method to verify the rationality of air route network structure.Therefore,air route network generation based on traffic assignment has b... Air route network is the carrier of air traffic flow,and traffic assignment is a method to verify the rationality of air route network structure.Therefore,air route network generation based on traffic assignment has been becoming the research focus of airspace programming technology.Based on link prediction technology and optimization theory,a bi-level programming model is established in the paper.The model includes an upper level of air route network generation model and a lower level of traffic assignment model.The air route network structure generation incorporates network topology generation algorithm based on link prediction technology and optimal path search algorithm based on preference,and the traffic assignment adopts NSGA-Ⅲalgorithm.Based on the Python platform NetworkX complex network analysis library,a network of 57 airports,383 nodes,and 635 segments within China Airspace Beijing and Shanghai Flight Information Regions and 187975 sorties of traffic are used to simulate the bilevel model.Compared with the existing air route network,the proposed air route network can decrease the cost by 50.624%,lower the flight conflict coefficient by 33.564%,and reduce dynamic non-linear coefficient by 7.830%. 展开更多
关键词 air route network link prediction traffic assignment bi-level programming NSGA-Ⅲ algorithm
在线阅读 下载PDF
考虑技术站编组去向的车流径路优化研究 被引量:3
2
作者 周明玺 郑平标 秦胜 《铁道运输与经济》 北大核心 2024年第3期17-28,64,共13页
在车流径路规划中,相同到站的车流经同一技术站改编后合并。研究旨在提出一种考虑技术站编组去向的车流径路优化模型,以克服现有车流径路模型中车流相遇即合并的限制。构建反映技术站间编组去向的网络G1,G1中的每条边与实际路网G2对应... 在车流径路规划中,相同到站的车流经同一技术站改编后合并。研究旨在提出一种考虑技术站编组去向的车流径路优化模型,以克服现有车流径路模型中车流相遇即合并的限制。构建反映技术站间编组去向的网络G1,G1中的每条边与实际路网G2对应顶点间的最短路绑定。以路网G2上车流的广义走行费用最小为目标,考虑技术站的流量守恒、改编能力以及区间通过能力等约束条件,构建一个整数规划模型。为求解该模型,采用模拟退火算法,使用惩罚函数处理容量约束。根据相同终点车流在G1相遇即合并的特点生成初始解,通过随机改变某股车流的径路生成新的解,且确保终点相同的车流仍满足相遇即合并的条件。通过算例对比研究提出的模型与传统的“树形径路”模型,验证模型的有效性和合理性。 展开更多
关键词 车流径路 树形径路 编组去向 模拟退火算法 整数规划模型
在线阅读 下载PDF
低碳背景下公铁联运路径优化研究 被引量:2
3
作者 康禄 《铁道货运》 2024年第5期39-45,共7页
考虑到公路和铁路货物运输过程的不同特点,研究实现低碳运输目标的公铁联运路径选择优化问题。综合考虑公铁联运大宗货流的运输特点,通过引入三角模糊数,以货物在运输过程中的碳排放总量限制、中转节点内货物转运方式限制、任意相邻运... 考虑到公路和铁路货物运输过程的不同特点,研究实现低碳运输目标的公铁联运路径选择优化问题。综合考虑公铁联运大宗货流的运输特点,通过引入三角模糊数,以货物在运输过程中的碳排放总量限制、中转节点内货物转运方式限制、任意相邻运输节点间有且只能采用一种运输方式等作为约束条件,构建考虑碳排放的公铁联运路径优化0-1规划模型,致力于实现货物在途运输成本、碳排放成本和时间惩罚成本的最小化。设计包含11个枢纽节点的公铁联运网络进行案例分析,研究结果表明,将公路货物转移至铁路网运输可以降低运输成本,减少碳排放量,提高运输和转运过程的效益和环保水平。 展开更多
关键词 碳排放 公铁联运 路径优化 整数规划模型 三角模糊数
在线阅读 下载PDF
拥挤网络下OD需求重构的双层规划模型
4
作者 李高西 任艺 《工程数学学报》 CSCD 北大核心 2024年第2期279-293,共15页
提出了在拥挤网络下利用密度作为观测变量对Origin-Destination(OD)需求进行重构的双层规划模型。上层目标为极小化各个估计值与观测值之间的误差,下层为用户均衡模型。采用KKT条件法将该双层规划转化为相对容易求解的均衡约束规划模型... 提出了在拥挤网络下利用密度作为观测变量对Origin-Destination(OD)需求进行重构的双层规划模型。上层目标为极小化各个估计值与观测值之间的误差,下层为用户均衡模型。采用KKT条件法将该双层规划转化为相对容易求解的均衡约束规划模型,再用Scholtes松弛化方法求解转化后模型。数值实验结果表明,在拥挤网络下的OD重构问题中,利用密度作为观测变量优于流量作为观测变量,同时在求解方法上,利用KKT条件转换为单层模型的求解方法优于上下层交替求解法。 展开更多
关键词 OD需求重构 双层规划模型 KKT条件法 路段密度 路径密度
在线阅读 下载PDF
基于整数规划的城市轨道运能运量匹配优化方法
5
作者 霍剑光 王祖健 +2 位作者 陈郁 陈振武 周勇 《科学技术创新》 2024年第18期50-53,共4页
城市轨道交通运能运量匹配是城市轨道交通运输策划的关键目标之一,优化匹配效果可以改善线路各区间满载率,为全日行车计划及列车交路方案提供数据支撑。针对城市轨道交通客流时空分布不均衡的问题,本文采用大小交路行车组织方法规划运能... 城市轨道交通运能运量匹配是城市轨道交通运输策划的关键目标之一,优化匹配效果可以改善线路各区间满载率,为全日行车计划及列车交路方案提供数据支撑。针对城市轨道交通客流时空分布不均衡的问题,本文采用大小交路行车组织方法规划运能,以线路运能与客流的最佳匹配为优化目标,建立基于断面客流差异的整数规划模型,求解线路小交路区间、大小交路开行比例以及行车间隔。最后与现状列车开行方案进行对比分析,验证了模型的有效性。 展开更多
关键词 城市轨道交通 线路运能 交路方案 整数规划模型
在线阅读 下载PDF
海运集装箱运输路径选择 被引量:7
6
作者 武振业 宋天生 赵柯 《西南交通大学学报》 EI CSCD 北大核心 2006年第3期269-272,共4页
基于海运集装箱运输问题特性的分析,建立了需求不确定的海运集装箱路径随机规划模型.该模型以集装箱运输过程中利润最大为目标函数,主要约束包括航段容量和装载质量限制、重箱和空箱需求(重箱需求为随机变量).应用机会约束规划方法求解... 基于海运集装箱运输问题特性的分析,建立了需求不确定的海运集装箱路径随机规划模型.该模型以集装箱运输过程中利润最大为目标函数,主要约束包括航段容量和装载质量限制、重箱和空箱需求(重箱需求为随机变量).应用机会约束规划方法求解模型.通过数值仿真,证明了模型的可行性.仿真结果表明,运力以及各起讫对运价是影响集装箱的路径选择的关键因素,而某一单一起讫对运价的变化对集装箱路径选择的影响不大. 展开更多
关键词 集装箱路径 随机规划模型 机会约束 仿真
在线阅读 下载PDF
基于交路接续的动车组运用计划优化模型与算法 被引量:14
7
作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页
针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多
关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
具有双向、空重车流的路网车流径路多目标线性规划模型及算例 被引量:17
8
作者 施其洲 施勇 《铁道学报》 EI CAS CSCD 北大核心 1999年第1期1-9,共9页
在分析运输界对车流径路研究成果的基础上,根据中国铁路网的特点,运用系统论的观点,针对已有模型在车流已知情况下只对重车流径路进行优化的不足,提出了在一定运输需求条件下对路网上双向、空重车流径路同时进行优化的多目标线性规... 在分析运输界对车流径路研究成果的基础上,根据中国铁路网的特点,运用系统论的观点,针对已有模型在车流已知情况下只对重车流径路进行优化的不足,提出了在一定运输需求条件下对路网上双向、空重车流径路同时进行优化的多目标线性规划模型。改进了GP-STEM算法,并在此模型和算法基础上对一算例在微机上进行了计算。 展开更多
关键词 车流径路 多目标 线性规划模型 铁路运输
在线阅读 下载PDF
城市轨道交通接运公交最优长度与线路布设研究 被引量:9
9
作者 郭本峰 张杰林 李铁柱 《交通运输工程与信息学报》 2012年第4期74-81,共8页
本文首先考虑了土地性质、出行需求和公交运营成本等因素,建立公交运营效益最大的接驳范围单变量非线性单变量规划模型,经过参数标定与约束的简化后采用二分法求解。在模型的约束中使用站点聚集效应距离衰减函数建立需求与接驳距离的关... 本文首先考虑了土地性质、出行需求和公交运营成本等因素,建立公交运营效益最大的接驳范围单变量非线性单变量规划模型,经过参数标定与约束的简化后采用二分法求解。在模型的约束中使用站点聚集效应距离衰减函数建立需求与接驳距离的关系式,并通过单约束重力模型获得的距离与需求样本对其进行参数标定。然后,以接驳范围为约束指导新增线路布设和原有线路调整。前者以站点覆盖率、非直线系数、运营费用等为指标,整体客运系统运输效率最大为目标,使用启发式解法布设新增公交接驳线路;后者根据定性定量相结合的原则,依流程调整原有线路走向。本研究需要采集的数据并不复杂,可用于指导轨道站点公交接驳相关工程实践。 展开更多
关键词 交通工程 最优长度模型 非线性规划模型 接驳公交 线路布设
在线阅读 下载PDF
危险废物物流系统的LRP改进多目标线性规划模型 被引量:9
10
作者 帅斌 赵佳虹 《西南交通大学学报》 EI CSCD 北大核心 2011年第2期326-332,共7页
为了解决危险废物回收、加工和处理中心选址问题,确定加工技术类别、安排危险废物和废物残余车辆运输路径,将回收环节纳入危险废物物流系统,考虑废物类型与加工技术的多样性、中心运营费用、废物与加工技术的相容性以及中心能力富余量约... 为了解决危险废物回收、加工和处理中心选址问题,确定加工技术类别、安排危险废物和废物残余车辆运输路径,将回收环节纳入危险废物物流系统,考虑废物类型与加工技术的多样性、中心运营费用、废物与加工技术的相容性以及中心能力富余量约束,以费用和风险最小化为优化目标,建立了危险废物物流系统的改进多目标0-1混合整数线性规划模型.采用TOPSIS(technique for order preference by similarity to an ideal solution)方法求解模型.结果表明,与现有模型相比,本文模型的多目标优化方案以增加0.70%的费用为代价,将风险降低7.69%. 展开更多
关键词 多目标模型 线性规划 危险废物 选址-路径问题 TOPSIS方法
在线阅读 下载PDF
基于双层规划的道路客运班线运力优化研究 被引量:3
11
作者 黄涛 潘青 徐亚 《武汉理工大学学报(交通科学与工程版)》 2013年第1期158-161,166,共5页
客运班线是道路运输系统重要的组成要素,合理的班线运力对班线旅客的满意度以及班线的盈利有着重要的意义.针对道路客运班线运力优化问题,在效用理论的基础上,建立了基于双层规划的班线运力优化模型.上层模型以道路客运企业利益最大化... 客运班线是道路运输系统重要的组成要素,合理的班线运力对班线旅客的满意度以及班线的盈利有着重要的意义.针对道路客运班线运力优化问题,在效用理论的基础上,建立了基于双层规划的班线运力优化模型.上层模型以道路客运企业利益最大化为目标,由客运企业决策班线运力投入;下层模型以旅客总体满意度最大化为目标,由旅客决策选择运输方式.采用基于灵敏度分析的启发式算法来求解模型,并以武汉至黄石班线为例验证了模型的可行性及科学性. 展开更多
关键词 道路客运 班线 运力 双层规划
在线阅读 下载PDF
基于出行时间预算负效用的出行行为建模 被引量:3
12
作者 陈玲娟 刘海旭 蒲云 《武汉理工大学学报(交通科学与工程版)》 2012年第5期971-975,共5页
为研究出行者出行行为,引入出行时间预算负效用的概念.分析通勤者出行机理为先确定出发时刻,在给定出发时刻下计算备选路径的出行时间预算负效用,选择效用最大的路径出行,利用此次出行信息来调整下次出行的出发时刻,经过多次出行达到稳... 为研究出行者出行行为,引入出行时间预算负效用的概念.分析通勤者出行机理为先确定出发时刻,在给定出发时刻下计算备选路径的出行时间预算负效用,选择效用最大的路径出行,利用此次出行信息来调整下次出行的出发时刻,经过多次出行达到稳定状态.建立了双层规划模型描述不确定环境下出发时刻和路径选择的出行行为.用改进的相继平均法(MSA)求解下层路径选择模型,用遗传算法来解整个双层规划.用一个实例对模型和算法进行了验证. 展开更多
关键词 交通工程 出行行为建模 出行时间预算负效用 双层规划模型 遗传算法
在线阅读 下载PDF
基于离散差分进化算法的随机车辆路径问题 被引量:6
13
作者 侯玲娟 周泓 《工业工程》 北大核心 2014年第3期101-107,共7页
针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark... 针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化,并同差分进化算法和遗传算法的计算结果进行比较,验证了离散差分进化算法的性能。结果表明,离散差分进化算法在解决复杂的SVRPSPD问题时,具有较好的优化性能,不仅能得到更好的优化结果,而且具有更快的收敛速度。 展开更多
关键词 随机规划模型 差分进化算法 离散差分进化算法 车辆路径问题(VRP)
在线阅读 下载PDF
双需求集货送货一体化车辆路径问题的数学模型及算法 被引量:2
14
作者 李珍萍 刘永胜 +1 位作者 王莲花 章祥荪 《运筹与管理》 CSCD 北大核心 2009年第6期1-6,共6页
本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个... 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。 展开更多
关键词 运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体化
在线阅读 下载PDF
一类运输工具带双重能力约束的LRP问题 被引量:2
15
作者 章海峰 张敏 杨超 《武汉理工大学学报(交通科学与工程版)》 2006年第2期220-223,共4页
分析了一类运输工具受双重能力约束的LRP问题,即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排,使总的费用最小.模型假设网络系统满足如下条件:①节点的最大单批处理能力是... 分析了一类运输工具受双重能力约束的LRP问题,即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排,使总的费用最小.模型假设网络系统满足如下条件:①节点的最大单批处理能力是逐层变化的;②货物只能用不同运输工具经过某一物流中心进行中转运输.文中建立了混合整数规划模型,提出了一种优化算法,并用优化算法对实例进行求解. 展开更多
关键词 设施选址-运输路线安排问题 能力约束 启发式算法 混合整数规划模型
在线阅读 下载PDF
IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法 被引量:2
16
作者 徐展琦 丁秋菊 +1 位作者 陈晓辉 丁喆 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期801-807,共7页
为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务... 为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间. 展开更多
关键词 动态业务疏导 选路算法 持续时间已知 负载平衡 整数线性规划模型
在线阅读 下载PDF
随机车辆路径问题的模型及其算法 被引量:9
17
作者 杨信丰 杨庆丰 《交通运输系统工程与信息》 EI CSCD 2006年第4期75-80,共6页
在物流活动的商品配送运输中,由于受不确定因素的干扰,对配送车辆调度的适时性造成了很大影响,从而增加了配送成本和降低了配送的服务质量.本文考虑客户对配送时间的要求和车辆行驶时间的不确定性,建立了以车辆配送总行驶距离最小化为... 在物流活动的商品配送运输中,由于受不确定因素的干扰,对配送车辆调度的适时性造成了很大影响,从而增加了配送成本和降低了配送的服务质量.本文考虑客户对配送时间的要求和车辆行驶时间的不确定性,建立了以车辆配送总行驶距离最小化为目标的机会约束规划模型,并构造了求解该模型的单亲遗传算法,通过实例对模型求解,结果表明,该算法是很有效的. 展开更多
关键词 车辆路径问题 随机车辆路径 机会约束模型 遗传算法
在线阅读 下载PDF
城市路网下应急救援路径选择方法 被引量:14
18
作者 杨兆升 于尧 孙文飞 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第12期1566-1572,共7页
针对突发灾害造成的城市道路损毁、交通阻塞等多种不确定性、随机性特点,引入路网可靠性、行程时间可靠性等影响因素,结合城市路网交通分配的时变性,建立了一种基于双层规划思想的应急救援路径选择模型.并模拟突发灾害环境,对构建的模... 针对突发灾害造成的城市道路损毁、交通阻塞等多种不确定性、随机性特点,引入路网可靠性、行程时间可靠性等影响因素,结合城市路网交通分配的时变性,建立了一种基于双层规划思想的应急救援路径选择模型.并模拟突发灾害环境,对构建的模型进行模拟仿真分析.结果表明,较之传统单目标路径选择模型,所构建的模型能够在突发事件下快速对救援车辆进行路径匹配,显著降低行程时间延误,提高应急救援效率. 展开更多
关键词 双层规划路径选择模型 路网可靠性 行程时间可靠性 通行能力
在线阅读 下载PDF
基于里程最大化的动车组交路计划优化方法 被引量:2
19
作者 李建 林柏梁 武建平 《铁路计算机应用》 2017年第7期32-36,共5页
动车组交路计划是编制动车组运用计划与检修计划的重要基础,对于加强动车组的运营管理具有重要作用。针对动车组交路计划编制的问题,主要在动车组一级检修的里程周期和时间周期的约束下,以动车组运行里程最大化和列车车次接续时间最小... 动车组交路计划是编制动车组运用计划与检修计划的重要基础,对于加强动车组的运营管理具有重要作用。针对动车组交路计划编制的问题,主要在动车组一级检修的里程周期和时间周期的约束下,以动车组运行里程最大化和列车车次接续时间最小化为优化目标,构建了动车组交路计划优化的0-1整数规划模型。在此基础上,设计了交路计划优化编制的算例,并采用Lingo软件对模型进行求解,优化结果验证了模型的有效性。 展开更多
关键词 动车组 交路计划 里程最大化 0-1整数规划模型
在线阅读 下载PDF
考虑车流组织模式的铁路车流径路优化模型研究 被引量:21
20
作者 赵娟 《铁道学报》 EI CAS CSCD 北大核心 2017年第7期18-24,共7页
根据OD车流的流量及其对运输服务需求的特点,考虑我国铁路车流组织模式对车流径路规划的影响,基于不同组织模式下车流的运行径路,将铁路OD车流划归为如下3大类:装车地始发直达车流、时效要求较低的零散车流、运输服务要求较高的快运车... 根据OD车流的流量及其对运输服务需求的特点,考虑我国铁路车流组织模式对车流径路规划的影响,基于不同组织模式下车流的运行径路,将铁路OD车流划归为如下3大类:装车地始发直达车流、时效要求较低的零散车流、运输服务要求较高的快运车流。针对前两种车流,以车流总的走行车公里最小为目标,以径路唯一性、树形径路及线路能力为约束,建立线性0-1规划模型。以沈阳铁路局简化路网为例,运用LINGO软件求解模型。计算结果表明,在新的车流组织模式下,部分车流的走行径路可以进一步优化。此外,发现部分车流不能走最短路径是树形径路约束导致。本文车流径路分配结果更适应新型货运市场的需要。 展开更多
关键词 直达车流 零散车流 径路优化 线性规划模型
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部