期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
多AGV调度系统中的两阶段动态路径规划 被引量:42
1
作者 刘国栋 曲道奎 张雷 《机器人》 EI CSCD 北大核心 2005年第3期210-214,共5页
为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两阶段动态路径规划策略.对多AGV调度系统应用两阶段控制策略采用动态路径规划进行路径生成,实时对多个AGV... 为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两阶段动态路径规划策略.对多AGV调度系统应用两阶段控制策略采用动态路径规划进行路径生成,实时对多个AGV同时规划其路径,并通过启发式算法实现路径优化.通过系统仿真证明,该策略很好地提高了AGV调度系统的柔性,是一种能适用于不同地图的通用调度策略. 展开更多
关键词 多AGV调度系统 两阶段控制策略 动态路径规划 k最短路径 启发式算法
下载PDF
综合运输体系下快捷货运网络流量分配优化模型及算法 被引量:23
2
作者 王保华 何世伟 +1 位作者 宋瑞 申永生 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期12-16,共5页
研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sw... 研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sweep算法,并对通过联弧时间为随机变量的情况进行讨论,该算法以VisualC++语言实现。以网络中两点间k短路作为可选径路集,构建快捷货运网络流量分配优化模型,模型在满足需求服务水平的前提下以成本最小化为目标,且考虑了交通运输系统的外部影响。模型可采用Lingo 8.0进行求解。若干算例表明,给出的模型及算法可以用于求解实际规模的问题。 展开更多
关键词 综合运输 快捷货运 流量分配优化 k短路
下载PDF
多目标最短路径模型及算法 被引量:18
3
作者 郝光 张殿业 冯勋省 《西南交通大学学报》 EI CSCD 北大核心 2007年第5期641-646,共6页
为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行... 为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径. 展开更多
关键词 多目标 有效路径 k-最短路径 格序决策 模型 算法
下载PDF
A data transmission scheduling algorithm for rapid-response earth-observing operations 被引量:21
4
作者 Li Jun Li Jun +1 位作者 Chen Hao Jing Ning 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2014年第2期349-364,共16页
With the development of rapid-response Earth-observing techniques, the demand for reducing a requirements-tasking-effects cycle from 1 day to hours grows rapidly. For instance, a satellite user always wants to receive... With the development of rapid-response Earth-observing techniques, the demand for reducing a requirements-tasking-effects cycle from 1 day to hours grows rapidly. For instance, a satellite user always wants to receive requested data in near real-time to support their urgent mis- sions, such as dealing with wildfires, volcanoes, flooding events, etc. In this paper, we try to reduce data transmission time for achieving this goal. The new feature of a responsive satellite is that users can receive signals from it directly. Therefore, the traditional satellite control and operational tech- niques need to be improved to accommodate these changes in user needs and technical upgrading. With that in mind, a data transmission topological model is constructed. Based on this model, we can deal with the satellite data transmission problem as a multi-constraint and multi-objective path- scheduling problem. However, there are many optional data transmission paths for each target based on this model, and the shortest path is preferred. In addition, satellites represent scarce resources that must be carefully scheduled in order to satisfy as many consumer requests as possible. To efficiently balance response time and resource utilization, a K-shortest path genetic algorithm is proposed for solving the data transmission problem. Simulations and analysis show the feasibility and the adaptability of the proposed approach. 展开更多
关键词 Data transmission in nearreal-time Genetic algorithm k-shortest path Operationally responsivespace Remote sensing SCHEDULING
原文传递
带时间窗口的多式联运模型与算法 被引量:16
5
作者 曾永长 王勇 赖志柱 《工业工程》 北大核心 2009年第2期24-28,共5页
以带时间窗的多式联运模型为基础,考虑节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟,以包括运输成本、转运成本和时间偏离惩罚成本在内的总成本最小为目标函数,建立基于满意时间路径的多式联运模型。在算法上,构... 以带时间窗的多式联运模型为基础,考虑节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟,以包括运输成本、转运成本和时间偏离惩罚成本在内的总成本最小为目标函数,建立基于满意时间路径的多式联运模型。在算法上,构造了基于K最短路的改进遗传算法,通过3个算例说明多式联运的运输路径与运输方式搭配可以不是唯一的,为多式联运的相关研究工作提供了理论基础。 展开更多
关键词 第四方物流 多式联运 k最短路 满意时间路径 运输费用
下载PDF
容量限制的交通分配优化方法研究 被引量:13
6
作者 黎新华 侯桂荣 +1 位作者 莫辉辉 邓连波 《中南公路工程》 2005年第4期116-118,128,共4页
容量限制一直是交通分配研究的重要内容,是造成路段和路网拥挤的根本原因。目前大多数的研究都是基于拥挤模型进行理论分析和实际计算,而实际中的拥挤路网大多不是一个平衡分配问题。以Fisk提出的Logit分配优化思想及Wardrop的系统最优... 容量限制一直是交通分配研究的重要内容,是造成路段和路网拥挤的根本原因。目前大多数的研究都是基于拥挤模型进行理论分析和实际计算,而实际中的拥挤路网大多不是一个平衡分配问题。以Fisk提出的Logit分配优化思想及Wardrop的系统最优为基础,建立了容量限制下的路网分配优化模型,并给出了相应的启发式优化算法。 展开更多
关键词 交通分配 容量限制 随机用户平衡 kgit模型 k-短路
下载PDF
物理节点可重复映射的虚拟网映射算法 被引量:13
7
作者 李文 吴春明 +1 位作者 陈健 平玲娣 《电子与信息学报》 EI CSCD 北大核心 2011年第4期908-914,共7页
该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程。算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路径,有效地提高了虚链路的映射率。同时,根据虚拟网映射特性,针对节点映射过程,提出了物理节点可重复映射... 该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程。算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路径,有效地提高了虚链路的映射率。同时,根据虚拟网映射特性,针对节点映射过程,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可接受多个虚节点的映射。算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接收更多的虚拟网请求,有效地提高了映射效率。模拟实验表明,算法在执行时间、映射成功率以及映射收益等指标上都有着明显优势。 展开更多
关键词 虚拟网 物理网 映射算法 k短路径
下载PDF
基于理想点法的多目标最短路求解算法研究 被引量:12
8
作者 冯树民 吴海月 王弟鑫 《公路交通科技》 CAS CSCD 北大核心 2016年第3期97-101,共5页
为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路... 为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路目标值进行归一化处理,并确定所有路径归一化之后的目标值与理想点之间的加权欧几里得距离,从路径集合中寻找与理想点距离最近的路径,该路径即为多目标最短路问题的满意解。最后,给出了算法分析和算法流程,并通过一个虚拟运输网络对算法进行了验证。结果表明:这种算法能够解决多目标最短路问题中不同目标度量单位之间换算或相互矛盾的问题,并能够把复杂的非线性函数转换为简单的线性函数,是一种简单、有效的算法。 展开更多
关键词 交通工程 多目标最短路 理想点法 k-最短路 加权欧几里得距离
原文传递
一种求解双目标最短路的方法 被引量:10
9
作者 魏航 蒲云 李军 《系统工程》 CSCD 北大核心 2005年第7期113-117,共5页
在运输过程中,有时往往需要考虑两个目标。由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径。通常,只要找到满足决策者需要的有效路径就可以了。提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法,并... 在运输过程中,有时往往需要考虑两个目标。由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径。通常,只要找到满足决策者需要的有效路径就可以了。提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法,并对算法的复杂性进行了分析。最后给出了一个应用算例。 展开更多
关键词 最短路 双目标 有效路径 k-最短路
下载PDF
考虑车流时空分布不均衡的货物列车开行方案优化研究 被引量:12
10
作者 刘晓伟 仇戈 +2 位作者 倪少权 吕苗苗 吕红霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期137-145,159,共10页
为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与... 为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合. 展开更多
关键词 铁路运输 动态车流 时空网络 列车开行方案 k短路
下载PDF
交通网络中多路径优化选择算法的研究 被引量:7
11
作者 苏海滨 王继东 《公路交通科技》 CAS CSCD 北大核心 2007年第9期109-111,115,共4页
指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计出了重叠惩罚函数数学模型结构以及路径相似性评价函数定义,对惩罚函数中的协调因数敏感性进行分析,给出... 指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计出了重叠惩罚函数数学模型结构以及路径相似性评价函数定义,对惩罚函数中的协调因数敏感性进行分析,给出了合适的协调因数。该算法能有效地解决候选路径重叠相似性问题,而平均总旅行时间比率基本不变,从而更适合驾驶人员的实际选路需求。与传统k最短路径算法进行了试验比较,结果表明该算法明显优于传统k最短路径算法。 展开更多
关键词 智能运输系统 路径诱导系统 多路径选择 重叠惩罚算法 k最短路径
下载PDF
K(≤3)条渐次短路径搜索算法的研究 被引量:7
12
作者 牛新奇 潘荫荣 胡幼华 《计算机工程与应用》 CSCD 北大核心 2005年第22期51-53,共3页
Dijkstra算法是经典的最短路径搜索算法。该文在Dijkstra算法的基础上,提出了在单限制多权值的条件下k(≤3)条渐次短路径的搜索算法。算法的实例表明,该算法切实有效。
关键词 最短路径 k条渐次短路径 评价函数
下载PDF
基于服务水平的铁路货物运输网络能力计算方法 被引量:5
13
作者 苏顺虎 陈治亚 +1 位作者 何世伟 王保华 《中国铁道科学》 EI CAS CSCD 北大核心 2009年第2期113-118,共6页
引入服务水平等级概念,以OD流量最大和运输费用最小为目标,构建铁路货物运输网络能力计算多目标规划模型。采用按服务水平等级由高至低顺序进行车流量调整的策略,设计基于K短路和最小费用流问题的启发式算法;并针对最小费用流问题,分别... 引入服务水平等级概念,以OD流量最大和运输费用最小为目标,构建铁路货物运输网络能力计算多目标规划模型。采用按服务水平等级由高至低顺序进行车流量调整的策略,设计基于K短路和最小费用流问题的启发式算法;并针对最小费用流问题,分别给出基于Lingo软件和遗传算法的2种求解方法。在遗传算法中,对染色体采用二进制编码和运用Double-Sweep算法计算各支车流在给定服务水平等级下的可选径路,利用交叉、变异操作遍历可能的车流路径集合,使用启发式车流调整策略,实现线路及车站能力限制条件下不同路径集合的车流分配。算例测试表明,基于Lingo软件的算法适合于求解小规模问题,而基于K短路的遗传算法更适用于求解大规模问题,且具有较高的稳定性和适应性。 展开更多
关键词 铁路网 货物运输 运输能力 服务水平 k短路 启发式算法 遗传算法
下载PDF
一种基于K最短路径的QoS路由选择算法 被引量:5
14
作者 齐小刚 刘三阳 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2005年第5期526-530,共5页
针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了... 针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。 展开更多
关键词 计算机系统结构 服务质量(QoS) 多约束 QOS路由 k最短路径 NP完全
下载PDF
适应时空不均衡客流的多车型公交时刻表优化 被引量:6
15
作者 胡宝雨 庞钰 裴玉龙 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第11期38-48,共11页
为解决时空不均衡客流带来的供需不匹配问题,提出一种基于客流变化规律的多车型公交变间隔混合运行的公交时刻表优化方法。从公交公司和乘客两个角度确定模型的目标函数及约束条件,建立公交多车型多目标优化模型。引入图论,将可行时刻... 为解决时空不均衡客流带来的供需不匹配问题,提出一种基于客流变化规律的多车型公交变间隔混合运行的公交时刻表优化方法。从公交公司和乘客两个角度确定模型的目标函数及约束条件,建立公交多车型多目标优化模型。引入图论,将可行时刻表视作分支(路径),利用树状图表示公交车辆可行时刻表集,以车辆时空轨迹图与累积客流情况图描述公交运营情况并据此寻找可行时刻表,确定各分支的车型组合及相应发车间隔,计算各分支等待时间等目标值。再运用多目标k最短路思想求解模型的多目标Pareto最优解(最优时刻表)。最后,计算实例数据(哈尔滨市18路公交车),并与一单目标固定发车间隔多车型配置模型进行对比分析。结果表明,该优化能够在保证较低运营成本的情况下,有效降低线路载客率(该实例中降低30%),提高了公交的服务水平。 展开更多
关键词 交通工程 多车型时刻表 时空不均衡 多目标 k最短路 PARETO最优
下载PDF
基于负载均衡的虚拟网络映射算法研究 被引量:5
16
作者 陈世芳 吕天齐 王小娟 《计算机应用研究》 CSCD 北大核心 2016年第12期3805-3808,3831,共5页
为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重、映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。把虚拟链路带宽资源切片,利用增广子图路径方法选择底层路径,并将不相交路径资源归一化,设计了基于负载均... 为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重、映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。把虚拟链路带宽资源切片,利用增广子图路径方法选择底层路径,并将不相交路径资源归一化,设计了基于负载均衡的虚拟网络映射算法。最后,通过仿真将负载均衡算法与路径割裂算法、K最短路径算法进行性能对比,仿真结果表明了负载均衡算法在虚拟网络映射的请求接受率、成本和收益指标方面优于其他两种算法。 展开更多
关键词 虚拟网络映射 负载均衡 路径割裂 k最短路径
全文增补中
基于K-短路径的路网关键路段集合的辨识与分析 被引量:5
17
作者 张纪升 贾利民 +1 位作者 牛树云 李宏海 《长安大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第3期122-129,共8页
为了提高高速公路网络化运营监管与公众服务的水平,需要准确可靠地辨识出综合多种因素的关键路段,采用交通分配理论及K-短路径算法研究了路网运行关键路段集的辨识问题。综合考虑路网结构、交通需求影响、出行行为特征等多方面因素,以... 为了提高高速公路网络化运营监管与公众服务的水平,需要准确可靠地辨识出综合多种因素的关键路段,采用交通分配理论及K-短路径算法研究了路网运行关键路段集的辨识问题。综合考虑路网结构、交通需求影响、出行行为特征等多方面因素,以系统内所有用户的旅行时间为交通网络性能度量指标,建立了路网运行关键路段评价模型;考虑多路段失效的联合效应,提出了路段集的重要度评估模型及其求解算法。该模型相对于传统的结构可靠性模型,考虑了出行者路径选择行为影响和多路段失效的联合效应,更符合路网运行管理的实际需求。研究结果表明:在相同交通需求的OD对之间,结构密度较低的区域,被选中为关键路段集的概率大;合理的K取值得到的关键路段集与全路网分配所得结果相近,可有效提升计算效率;多路段失效情况下,路段的联合效应明显。 展开更多
关键词 交通工程 关键路段集辨识 k-短路径 交通分配 公路网 路网性能损失
原文传递
基于K-最短路算法的云制造多粒度访问控制技术 被引量:5
18
作者 李春泉 尚玉玲 +1 位作者 胡春杨 朱攀峰 《计算机应用》 CSCD 北大核心 2011年第9期2356-2358,2381,共4页
在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性。最后,通过K变化下的顶点数、目标数与CPU运行时间... 在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性。最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性。 展开更多
关键词 云制造 访问控制 多粒度 k--最短路 授权策略
下载PDF
城市轨道交通网络时变路径搜索算法 被引量:3
19
作者 周玮腾 韩宝明 《北京交通大学学报》 CAS CSCD 北大核心 2017年第4期115-122,共8页
为求解时变路径搜索问题,设计并实现了城市轨道交通大规模网络条件下的时变k短路径搜索算法.算法可分为两部分:首先基于深度优先的边删除法搜索网络的静态k短路径,然后将静态k短路径按照列车到发时刻进行扩展并排序获得时变k短路径.将... 为求解时变路径搜索问题,设计并实现了城市轨道交通大规模网络条件下的时变k短路径搜索算法.算法可分为两部分:首先基于深度优先的边删除法搜索网络的静态k短路径,然后将静态k短路径按照列车到发时刻进行扩展并排序获得时变k短路径.将算法应用于北京地铁网络路径搜索实例中,通过与既有算法对比,证明本文算法具有较优的效率,并能够获取基于列车时刻表的有效的时变k短路径集,为城市轨道交通网络路径搜索和管理提供辅助技术支持. 展开更多
关键词 城市轨道交通 路径搜索 k短路径 时变路径 时刻表 扩展
下载PDF
基于约束分析的RapidIO路由选择算法 被引量:3
20
作者 李宗灿 曹建 《计算机工程与设计》 CSCD 北大核心 2014年第11期3771-3775,共5页
针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择... 针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择满足多约束的可行路径。仿真结果表明,该算法可以解决多约束路由选择问题,在时间上具有多项式复杂度,对于约束度量参数个数有很好的扩展性。 展开更多
关键词 路由选择 多约束 服务质量 约束分析 k最短路径
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部