检索结果-维普期刊中文期刊服务平台

两种求解机械手最短时间动作路径规划的新算法及其在基于PVR技术的控制平台上的实现(英文) 被引量：5: 1; 作者罗熊樊晓平《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期700-706,共7页; 针对机械手在执行点到点的工作任务中所遇到的两类最短时间动作路径规划 (MTMPP)问题 ,分别提出了新的混合型进化计算模拟退火 (EC SA)算法以及将EC SA算法与一些优化技术结合使用的EC SA-DP算法 .通过与目前较好的求解算法 (如弹性网... 展开更多; 关键词机械手最短时间动作路径规划模拟退火算法数值仿真; 在线阅读下载PDF 职称材料

随机时间依赖网络的K期望最短路径被引量：12: 2; 作者谭国真柳亚玲高文《计算机学报》 EI CSCD 北大核心 2003年第3期323-331,共9页; 首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论... 展开更多; 关键词 K期望最短路径路径规划期望路径随机时间依赖网络 NP问题公共交通网络; 在线阅读下载PDF 职称材料

基于时间约束网络的动态规划调度算法被引量：11: 3; 作者徐瑞徐晓飞崔平远《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第2期188-194,共7页; 为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例... 展开更多; 关键词时间约束网络规划调度动态算法最短路径; 在线阅读下载PDF 职称材料

FMS中自动导引车路径规划被引量：13: 4; 作者苏霞李伟光《机械设计与制造》北大核心 2015年第1期201-203,207,共4页; 针对柔性制造系统中自动导引小车(AGV)路径规划的问题,给出了一种动态路径时间模型,通过注册和删除自动导引小车在路径节点上的登记信息来更新模型;基于此模型,提出了一种基于A*算法的多AGV动态路径规划方法,该方法对潜在的冲突进行检测... 展开更多; 关键词 FMS 自动导引小车路径规划 A＊算法时间最短无碰撞; 在线阅读下载PDF 职称材料

基于卡尔曼滤波与大数据预测的路径规划研究被引量：2: 5; 作者黄翼虎陈昊《电子测量技术》 2020年第3期6-10,共5页; 针对近年来严重的交通拥堵现象,提出了卡尔曼滤波和交通流大数据相结合的行程时间预测模型,Dijkstra算法规划最短时间路径方法。首先利用某时刻前3个时段的车辆平均速度数据进行卡尔曼滤波预测同一路段若干个时段后的路段行程时间。然... 展开更多; 关键词最短时间路径规划预测模型卡尔曼滤波理论交通流大数据; 在线阅读下载PDF 职称材料

天基发射远程拦截组合机动路径规划被引量：1: 6; 作者闫循良张金生 +2 位作者孙凌逸廖守亿王仕成《固体火箭技术》 EI CAS CSCD 北大核心 2013年第2期143-148,共6页; 针对单/多目标天基远程拦截问题,研究了天基发射技术和组合机动路径规划策略。首先分析了天基发射方式、发射窗口和发射姿态需求,选择了合理的发射方式。建立了考虑摄动的非线性多冲量最优拦截数学模型,并设计了串行优化求解策略。以时... 展开更多; 关键词天基发射远程拦截组合机动路径规划单多目标时间最短; 在线阅读下载PDF 职称材料

公交网络路径规划问题中的一种高效索引方法: 7; 作者马慧汤庸梁瑞仕《计算机应用研究》 CSCD 北大核心 2019年第8期2342-2348,共7页; TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent为核心算法构建索引,存在两个不足:a)大量的昂贵的出堆操作拖慢了建立索引的效率;b)所求得的路径具有较多的换乘次数。针对这两... 展开更多; 关键词最短路径公交网络路径规划索引时间表换乘次数; 在线阅读下载PDF 职称材料

基于改进双层规划的常规导弹多波次作战路径优化被引量：1: 8; 作者吴闰平刘卫东杨萍《兵器装备工程学报》 CAS 北大核心 2018年第8期48-52,84,共6页; 针对常规导弹多波次打击机动路径优化问题,考虑发射装置机动路径最短与机动过程中暴露时间最短两个方面的因素,建立改进的双层规划模型,设计了适合此模型的相应遗传算法。算例分析证明,改进的双层规划模型实现了路径与时间的优化,为常... 展开更多; 关键词多波次打击机动路径最短暴露时间最短改进双层规划遗传算法; 在线阅读下载PDF 职称材料

基于列生成算法的鲁棒电动车路径问题被引量：2: 9; 作者胡剑鹏罗霞甘易玄《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2427-2439,共13页; 为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束... 展开更多; 关键词公路运输电动汽车旅行时间不确定性列生成算法最短路径整数规划; 在线阅读下载PDF 职称材料

题名两种求解机械手最短时间动作路径规划的新算法及其在基于PVR技术的控制平台上的实现(英文) 被引量：5: 1; 作者罗熊樊晓平; 机构中南大学信息科学与工程学院; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期700-706,共7页; 基金 supportedbytheNationalNaturalScienceFoundationofChina (69975 0 0 3 ) theFoundationforUniversityKeyTeachersbytheMinistryofEducationofChina ([2 0 0 2 ] 65 ) .; 文摘针对机械手在执行点到点的工作任务中所遇到的两类最短时间动作路径规划 (MTMPP)问题 ,分别提出了新的混合型进化计算模拟退火 (EC SA)算法以及将EC SA算法与一些优化技术结合使用的EC SA-DP算法 .通过与目前较好的求解算法 (如弹性网络方法ENM)以及其它一些近似优化算法 (如遗传算法和模拟退火算法等 )所进行的数值仿真比较 ,验证了EC SA算法在处理复杂工作任务时的高效性 .这些算法在基于投射式虚拟现实(PVR)技术的控制平台上进行了虚拟仿真实现 ,仿真结果表明可有效地提高虚拟环境中的投射式操作精度 .; 关键词机械手最短时间动作路径规划模拟退火算法数值仿真; Keywords minimum time motion path planning evolution computation simulated annealing elastic net method simple genetic algorithm projective virtual reality; 分类号 TP241.2 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名随机时间依赖网络的K期望最短路径被引量：12: 2; 作者谭国真柳亚玲高文; 机构大连理工大学计算机科学与工程系中国科学院计算技术研究所; 出处《计算机学报》 EI CSCD 北大核心 2003年第3期323-331,共9页; 基金中国教育部科学技术重点项目 ( 990 2 5 ) 全国高等学校骨干教师基金辽宁省自然科学基金 ( 9810 2 0 0 10 4)资助; 文摘首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后。; 关键词 K期望最短路径路径规划期望路径随机时间依赖网络 NP问题公共交通网络; Keywords Data structures Optimization Probability density function; 分类号 O224 [理学—运筹学与控制论] U491.17 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名基于时间约束网络的动态规划调度算法被引量：11: 3; 作者徐瑞徐晓飞崔平远; 机构哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学航天学院; 出处《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第2期188-194,共7页; 基金国防科工委民用航天资助项目。~~; 文摘为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例进行了仿真验证,结果表明,该算法可快速地判断约束网络的一致性,并计算每个工序的最早可能开始时间。; 关键词时间约束网络规划调度动态算法最短路径; Keywords temporal constraint network planning and scheduling dynamic algorithm shortest path; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名FMS中自动导引车路径规划被引量：13: 4; 作者苏霞李伟光; 机构华南理工大学机械与汽车工程学院; 出处《机械设计与制造》北大核心 2015年第1期201-203,207,共4页; 文摘针对柔性制造系统中自动导引小车(AGV)路径规划的问题,给出了一种动态路径时间模型,通过注册和删除自动导引小车在路径节点上的登记信息来更新模型;基于此模型,提出了一种基于A*算法的多AGV动态路径规划方法,该方法对潜在的冲突进行检测,并分类处理,避免了潜在的碰撞和冲突,从而有效的搜索最短时间路径;同时给出了算法的具体求解过程;最后结合基于VC++6.0开发的AGV控制系统软件对算法进行仿真,实例与仿真证明了算法的可行性。; 关键词 FMS 自动导引小车路径规划 A＊算法时间最短无碰撞; Keywords FMS AGV Path Planing A＊ algorithm Shortest Time Collision-Free; 分类号 TH16 [机械工程—机械制造及自动化] TH165.1 [机械工程—机械制造及自动化]; 在线阅读下载PDF 职称材料

题名基于卡尔曼滤波与大数据预测的路径规划研究被引量：2: 5; 作者黄翼虎陈昊; 机构青岛科技大学自动化与电子工程学院; 出处《电子测量技术》 2020年第3期6-10,共5页; 文摘针对近年来严重的交通拥堵现象,提出了卡尔曼滤波和交通流大数据相结合的行程时间预测模型,Dijkstra算法规划最短时间路径方法。首先利用某时刻前3个时段的车辆平均速度数据进行卡尔曼滤波预测同一路段若干个时段后的路段行程时间。然后通过理论最短时间、大数据分析对卡尔曼滤波预测进行优化,得出最佳的预测行程时间。最后根据Dijkstra算法规划出最短时间路径。结果表明设计方法各方面误差指标均优于原模型,交通流大数据与卡尔曼滤波预测相结合的预测方法更加精确有效。; 关键词最短时间路径规划预测模型卡尔曼滤波理论交通流大数据; Keywords shortest time path planning prediction model Kalman filter theory traffic flow big data; 分类号 U491 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名天基发射远程拦截组合机动路径规划被引量：1: 6; 作者闫循良张金生孙凌逸廖守亿王仕成; 机构第二炮兵工程大学第二炮兵驻航天四院军代室; 出处《固体火箭技术》 EI CAS CSCD 北大核心 2013年第2期143-148,共6页; 基金国家863基金资助项目; 文摘针对单/多目标天基远程拦截问题,研究了天基发射技术和组合机动路径规划策略。首先分析了天基发射方式、发射窗口和发射姿态需求,选择了合理的发射方式。建立了考虑摄动的非线性多冲量最优拦截数学模型,并设计了串行优化求解策略。以时间最短拦截为例,分别设计了单/多目标天基拦截组合机动路径规划策略,建立了相应的非线性规划数学模型。仿真结果表明,所提出的发射方案和规划策略,在考虑多种约束和摄动的情况下,能够有效地用于天基发射远程拦截任务分析,实现组合机动最优飞行路径规划,并为远程拦截初制导提供有价值的参考。; 关键词天基发射远程拦截组合机动路径规划单多目标时间最短; Keywords space launch long-range interception combined maneuver trajectory planning single-/multi-targets minimum time; 分类号 V412.41 [航空宇航科学与技术—航空宇航推进理论与工程]; 在线阅读下载PDF 职称材料

题名公交网络路径规划问题中的一种高效索引方法: 7; 作者马慧汤庸梁瑞仕; 机构电子科技大学中山学院计算机学院华南师范大学计算机学院; 出处《计算机应用研究》 CSCD 北大核心 2019年第8期2342-2348,共7页; 基金国家自然科学基金资助项目(61772211) 广东省高等学校优秀青年教师项目(YQ2015241,YQ2015242) +1 种基金中山市科技计划项目(2015B2307,2016B2158); 文摘 TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent为核心算法构建索引,存在两个不足:a)大量的昂贵的出堆操作拖慢了建立索引的效率;b)所求得的路径具有较多的换乘次数。针对这两个不足,提出了一种基于旅程的索引TAIL。TAIL预先生成部分路径,在查询阶段通过匹配部分路径得到最优解,避免在原图上进行查询,提高效率。TAIL并不是基于图结构,而是以旅程为单位存储公交数据。在生成路径时,首先扫描路过起点的旅程,找到从起点直达的站点;然后扫描从直达站点出发的旅程,找到一次换乘可达的站点;如是这般,从可达站点出发扫描旅程,发现更多的可达站点。为了在早期找到最早到达路径,从而减少旅程的扫描量,TAIL并没有严格按照换乘次数的顺序扩展站点。这种方法避免了昂贵的堆操作,也保留了旅程的完整性。在真实数据集上测试表明,与TTL相比,TAIL有较短的建立索引的时间,生成的路径的换乘次数也较少。; 关键词最短路径公交网络路径规划索引时间表换乘次数; Keywords shortest path public transportation network route planning index time table transfer times; 分类号 TPT311.13 [自动化与计算机技术]; 在线阅读下载PDF 职称材料

题名基于改进双层规划的常规导弹多波次作战路径优化被引量：1: 8; 作者吴闰平刘卫东杨萍; 机构火箭军工程大学; 出处《兵器装备工程学报》 CAS 北大核心 2018年第8期48-52,84,共6页; 文摘针对常规导弹多波次打击机动路径优化问题,考虑发射装置机动路径最短与机动过程中暴露时间最短两个方面的因素,建立改进的双层规划模型,设计了适合此模型的相应遗传算法。算例分析证明,改进的双层规划模型实现了路径与时间的优化,为常规导弹多波次作战中导弹发射装置的机动提供了科学的决策依据,在实战中具有较高的应用价值。; 关键词多波次打击机动路径最短暴露时间最短改进双层规划遗传算法; Keywords multiwave strike；shortest maneuvering path；shortest exposure time；improved bi-level planning improved genetic algorithm; 分类号 E0-03 [军事—军事理论] TJ76 [兵器科学与技术—武器系统与运用工程]; 在线阅读下载PDF 职称材料

题名基于列生成算法的鲁棒电动车路径问题被引量：2: 9; 作者胡剑鹏罗霞甘易玄; 机构西南交通大学交通运输与物流学院西南交通大学综合交通运输智能化国家地方联合工程实验室; 出处《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2427-2439,共13页; 基金四川省科技厅科技计划资助项目(2020YJ0255)。; 文摘为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束条件下求解最短路径的子问题,并构建了基于蒙特卡洛仿真方法的鲁棒模型。针对子问题设计了改进Bellman-Ford算法,引入了路径扩充机制加速模型求解速度获得模型近似解,并结合动态路径查找算法获得最优解。最后,对多组算例进行计算,结果表明:所提出算法可以在保证结果精度的同时提高问题的求解速率;时间窗约束对配送成本影响最为显著;鲁棒情形和确定情形下配送成本受续航里程约束、汽车载重约束和时间窗约束影响的变化规律具有一致性。; 关键词公路运输电动汽车旅行时间不确定性列生成算法最短路径整数规划; Keywords road transportation electric vehicles travel time uncertainty column generation algorithm shortest path integer programming; 分类号 U491 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	两种求解机械手最短时间动作路径规划的新算法及其在基于PVR技术的控制平台上的实现(英文)	罗熊樊晓平	《控制理论与应用》 EI CAS CSCD 北大核心	2003	5	在线阅读下载PDF 职称材料
2	随机时间依赖网络的K期望最短路径	谭国真柳亚玲高文	《计算机学报》 EI CSCD 北大核心	2003	12	在线阅读下载PDF 职称材料
3	基于时间约束网络的动态规划调度算法	徐瑞徐晓飞崔平远	《计算机集成制造系统-CIMS》 EI CSCD 北大核心	2004	11	在线阅读下载PDF 职称材料
4	FMS中自动导引车路径规划	苏霞李伟光	《机械设计与制造》北大核心	2015	13	在线阅读下载PDF 职称材料
5	基于卡尔曼滤波与大数据预测的路径规划研究	黄翼虎陈昊	《电子测量技术》	2020	2	在线阅读下载PDF 职称材料
6	天基发射远程拦截组合机动路径规划	闫循良张金生孙凌逸廖守亿王仕成	《固体火箭技术》 EI CAS CSCD 北大核心	2013	1	在线阅读下载PDF 职称材料
7	公交网络路径规划问题中的一种高效索引方法	马慧汤庸梁瑞仕	《计算机应用研究》 CSCD 北大核心	2019	0	在线阅读下载PDF 职称材料
8	基于改进双层规划的常规导弹多波次作战路径优化	吴闰平刘卫东杨萍	《兵器装备工程学报》 CAS 北大核心	2018	1	在线阅读下载PDF 职称材料
9	基于列生成算法的鲁棒电动车路径问题	胡剑鹏罗霞甘易玄	《计算机集成制造系统》 EI CSCD 北大核心	2023	2	在线阅读下载PDF 职称材料