期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
预算约束的离散交通网络设计问题 被引量:23
1
作者 刘灿齐 《中国公路学报》 EI CAS CSCD 北大核心 2002年第2期87-90,共4页
提出了预算约束的离散交通网络设计的数学规划模型 ,探讨了它的隐枚举算法 ;然后 ,在忽视 BRAESS诡异的前提下 ,改进了这个算法 。
关键词 离散交通网络设计 预算约束 枚举算法 数学规划模型 交通规划
下载PDF
多项式0-1规划中隐枚举算法的改进及应用 被引量:15
2
作者 王军 李端 《系统工程理论与实践》 EI CSCD 北大核心 2007年第3期21-27,35,共8页
提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚... 提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚举法的计算效率.通过一个算例说明这个新算法的计算步骤并对随机产生的问题进行了测试,得到了较好的结果. 展开更多
关键词 非线性整数规划 0-1规划 枚举算法 组合优化
原文传递
飞机着陆调度问题的MPS优化算法研究 被引量:12
3
作者 余江 刘晓明 蒲云 《系统工程理论与实践》 EI CSCD 北大核心 2004年第3期119-122,133,共5页
以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法 .该算法能满足现实复杂空管条件下的各种限制约束 ,以及多种目标成本函数 ,可应用于静... 以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法 .该算法能满足现实复杂空管条件下的各种限制约束 ,以及多种目标成本函数 ,可应用于静态和动态的实时 ATC自动化系统 ,能有效地减小交通延误和提高着陆容量 . 展开更多
关键词 枚举算法 空中交通流量管理 旅行推销员问题 空管自动化系统
原文传递
飞机着陆调度优化——带移动时间窗的隐枚举算法 被引量:9
4
作者 余江 蒲云 《系统工程理论方法应用》 2004年第2期182-186,共5页
以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结... 以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结果表明,后两种算法可以很好地达到现实空管应用中的实时性要求。可应用于多种目标函数的动态实时ATC自动化系统中,能有效地减小交通延误和提高着陆容量。 展开更多
关键词 枚举算法 空中交通流量管理 移动时间窗 飞机着陆 空中调度
原文传递
一类基于优先级的隐枚举两层决策方法 被引量:1
5
作者 沈厚才 仲伟俊 徐南荣 《东南大学学报(自然科学版)》 EI CAS CSCD 1996年第1期68-73,共6页
针对一类含0-1变量的两层决策问题,探讨了用隐枚举方法求解过程中的变量搜索次序问题.在定义了变量搜索优先级之后,提出了一种基于变量搜索优先级的方法.理论分析与计算示例表明,所提出的方法能够最快地求到问题的全局最优解.
关键词 两层决策 枚举算法 优先级 变量 搜索次序
下载PDF
树枝形专用线直达车流取送问题优化研究 被引量:2
6
作者 刘伟达 陈崇双 王慈光 《交通运输工程与信息学报》 2012年第4期89-93,115,共6页
在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法... 在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。 展开更多
关键词 路企直通列车 树枝形专用线 取送车 枚举算法
下载PDF
道路拥塞条件下的应急物流选址研究 被引量:9
7
作者 董银红 《经济与管理研究》 CSSCI 北大核心 2014年第4期48-53,共6页
为有效应对道路拥塞带来的救援难题,本文构建了拥塞条件下的应急物流选址模型。与传统应急选址模型不同,本文着重探讨在应急事件发生前公共部门与受灾影响区的不对称博弈行为,通过符合实际情况的假设,建立了基于道路拥塞的应急选址双层... 为有效应对道路拥塞带来的救援难题,本文构建了拥塞条件下的应急物流选址模型。与传统应急选址模型不同,本文着重探讨在应急事件发生前公共部门与受灾影响区的不对称博弈行为,通过符合实际情况的假设,建立了基于道路拥塞的应急选址双层规划模型,并根据模型的特点设计了隐枚举—下降算法。通过某市构建应急中心的案例,分析了该模型的可行性。 展开更多
关键词 双层规划模型 斯坦伯格均衡 枚举-下降算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部