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

中国邮路问题的一个解法被引量：9: 1; 作者吴振奎王全文刘振航《运筹与管理》 CSCD 2004年第3期44-47,共4页; 本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。; 关键词运筹学中国邮路问题最优集最小树奇点哈密顿圈; 在线阅读下载PDF 职称材料

中国邮路问题的0-1规划解法被引量：4: 2; 作者廖业元《北方交通大学学报》 CSCD 北大核心 1992年第1期65-70,共6页; 在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。; 关键词 0-1规划最短路中国邮路问题; 在线阅读下载PDF 职称材料

中国邮路最短路问题的研究被引量：2: 3; 作者顾戍杰《信息通信》 2017年第2期25-28,共4页; 中国邮路问题意义重大,在现实中应用广泛。中国邮路问题即利用一种计算方法来求解邮递员投递所需要经历的最短路线。该方法把邮递线路看作连通加权无向图,然后通过Fleury算法求解得到最优邮路。在实际例子的求解过程中,发现该方法并不... 展开更多; 关键词图论应用中国邮路问题欧拉回路; 在线阅读下载PDF 职称材料

CTCS-3级列控系统车载设备测试序列优化生成方法被引量：18: 4; 作者张勇王超琦《中国铁道科学》 EI CAS CSCD 北大核心 2011年第3期100-106,共7页; 根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题。针对测试序列的特点,... 展开更多; 关键词列车控制系统车载设备测试序列中国邮路问题多重弧有向图 Edmonds-Johnson算法; 在线阅读下载PDF 职称材料

基于欧拉回路的无线传播模型校正路测路径优化方法研究: 5; 作者程伟曹禄施春红《电信工程技术与标准化》 2022年第1期38-42,共5页; 为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实... 展开更多; 关键词路测欧拉回路中国邮路问题深度优先搜索; 在线阅读下载PDF 职称材料

题名中国邮路问题的一个解法被引量：9: 1; 作者吴振奎王全文刘振航; 机构天津商学院基础课教学部; 出处《运筹与管理》 CSCD 2004年第3期44-47,共4页; 文摘本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。; 关键词运筹学中国邮路问题最优集最小树奇点哈密顿圈; Keywords operational research Chinese postman problem optimum set minimum tree odd point Hamilton circle; 分类号 O22 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名中国邮路问题的0-1规划解法被引量：4: 2; 作者廖业元; 机构北方交通大学工业与建筑管理工程系; 出处《北方交通大学学报》 CSCD 北大核心 1992年第1期65-70,共6页; 文摘在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。; 关键词 0-1规划最短路中国邮路问题; Keywords 0-1 programming shortest path connected graph/Chinese postline problem operation method on an odd-even vertex graph; 分类号 O221.4 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名中国邮路最短路问题的研究被引量：2: 3; 作者顾戍杰; 机构公安海警学院电子技术系; 出处《信息通信》 2017年第2期25-28,共4页; 文摘中国邮路问题意义重大,在现实中应用广泛。中国邮路问题即利用一种计算方法来求解邮递员投递所需要经历的最短路线。该方法把邮递线路看作连通加权无向图,然后通过Fleury算法求解得到最优邮路。在实际例子的求解过程中,发现该方法并不能求出唯一解即存在次优解。我们将继续研究邮路问题以便获得最佳的计算方法。; 关键词图论应用中国邮路问题欧拉回路; Keywords graph theory China postman problem Euler loop; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名CTCS-3级列控系统车载设备测试序列优化生成方法被引量：18: 4; 作者张勇王超琦; 机构北京交通大学电子信息工程学院; 出处《中国铁道科学》 EI CAS CSCD 北大核心 2011年第3期100-106,共7页; 基金国家自然基金重点资助项目(60736047) 国家"八六三"计划项目(2009AA11Z221) 国家科技支撑计划子课题(2009BAG12A08-01); 文摘根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题。针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容量网络、求解最小费用最大流、欧拉图寻迹等步骤,找出最优邮路。针对求解结果有可能导致测试序列过长的问题,提出1种有效的截短方法,实现了生成结果的二次优化。以CTCS-3级车载设备模式转换示意图为例,给出优化生成测试序列的具体过程。; 关键词列车控制系统车载设备测试序列中国邮路问题多重弧有向图 Edmonds-Johnson算法; Keywords Train control system On-board equipment Test sequence Chinese postman problem Multi-edge directed graph Edmonds-Johnson algorithm; 分类号 U284.482 [交通运输工程—交通信息工程及控制]; 在线阅读下载PDF 职称材料

题名基于欧拉回路的无线传播模型校正路测路径优化方法研究: 5; 作者程伟曹禄施春红; 机构中国移动通信集团设计院有限公司; 出处《电信工程技术与标准化》 2022年第1期38-42,共5页; 文摘为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实现的道路测试路径优化方法。该方法可以实现自动生成最优测试路线,提升了路测效率。; 关键词路测欧拉回路中国邮路问题深度优先搜索; Keywords drive test Euler loop Chinese postman problem depth fi rst search; 分类号 TN929.5 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	中国邮路问题的一个解法	吴振奎王全文刘振航	《运筹与管理》 CSCD	2004	9	在线阅读下载PDF 职称材料
2	中国邮路问题的0-1规划解法	廖业元	《北方交通大学学报》 CSCD 北大核心	1992	4	在线阅读下载PDF 职称材料
3	中国邮路最短路问题的研究	顾戍杰	《信息通信》	2017	2	在线阅读下载PDF 职称材料
4	CTCS-3级列控系统车载设备测试序列优化生成方法	张勇王超琦	《中国铁道科学》 EI CAS CSCD 北大核心	2011	18	在线阅读下载PDF 职称材料
5	基于欧拉回路的无线传播模型校正路测路径优化方法研究	程伟曹禄施春红	《电信工程技术与标准化》	2022	0	在线阅读下载PDF 职称材料