中国邮路问题

作品数：28被引量：65H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：孙景昊谭国真陈加萍孟宪超闫超更多>>
相关机构：大连理工大学北京交通大学哈尔滨工程大学天津商学院更多>>
相关期刊：《计算机与数字工程》《计算机应用与软件》《河北理科教学研究》《河南师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于欧拉回路的无线传播模型校正路测路径优化方法研究
《电信工程技术与标准化》2022年第1期38-42,共5页程伟 曹禄 施春红 
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实...
关键词：路测 欧拉回路 中国邮路问题 深度优先搜索 
基于协议状态机遍历的模糊测试优化方法被引量：7
《计算机工程与应用》2020年第4期82-91,共10页张洪泽 洪征 周胜利 冯文博 
国家重点研发计划（No.2017YFB0802900）
针对现有的协议模糊测试技术存在报文重复交互、输入盲目等问题,提出一种基于协议状态迁移遍历的模糊测试优化方法。该方法将协议状态迁移遍历问题转化为中国邮路问题,求解遍历所有协议状态迁移的最短路径,并依据该最短路径对各个状态...
关键词：模糊测试 协议状态机 协议状态迁移 中国邮路问题 UIO序列 
中国邮路最短路问题的研究被引量：2
《信息通信》2017年第2期25-28,共4页顾戍杰 
中国邮路问题意义重大,在现实中应用广泛。中国邮路问题即利用一种计算方法来求解邮递员投递所需要经历的最短路线。该方法把邮递线路看作连通加权无向图,然后通过Fleury算法求解得到最优邮路。在实际例子的求解过程中,发现该方法并不...
关键词：图论应用 中国邮路问题 欧拉回路 
基于整数规划的电力电缆及通道巡检策略被引量：3
《河北电力技术》2016年第3期50-52,共3页郭刚 郝春生 于山 
考虑到城市电缆网闭环设计、开环运行,在满足相关巡检原则的条件下,以巡检时间最短为目标,将电缆及通道巡检问题归类为中国邮路问题,提出基于整数规划的电力电缆及通道巡检策略,分析该策略的数学模型,根据状态评价结果,将待检修设备所...
关键词：整数规划 电力电缆 巡视检修 中国邮路问题 
中国邮路问题的新型图书物流方案
《承德石油高等专科学校学报》2013年第6期86-89,共4页廖宏军 
针对以京东为例的图书配送线路的优化问题,以图书配送路线总路程最短为目标,在充分考虑"中国邮递员问题"基础上,建立了图书配送线路优化模型。通过该模型可以得到图书配送的总路程和配送路线。最后,基于WINQSB软件综合考虑运费、路程、...
关键词：邮递员 图书配送 物流 线路规划 
Euler图中的中国邮路问题的Fleury算法
《商情》2012年第26期140-140,共1页刘勇 
本文首先对什么是中国邮路问题以及它的图论模型进行了解释，并对只含有偶顶点的Euler图中的中国邮路问题用Flew算法做了解答，而这一方法在解决含有奇顶点的一般性的中国邮路问题，同样具有重要的参考价值。
关键词：EULER图 中国邮路问题 Fleury算法 
基于蚂蚁算法的中国邮路问题被引量：5
《河南师范大学学报（自然科学版）》2011年第5期169-171,共3页于红斌 薛占熬 
河南省重点科技攻关项目(092102210149);河南师范大学科研启动课题(0111660008)
针对中国邮路问题中先寻找奇数度结点,再进行奇数度结点之间路线添加的问题,引入了蚂蚁算法,通过其随机概率选择和最短路线激励策略,有效地解决了结点之间的最短路线的问题,避免了常规方法中必须先进行奇数度结点匹配的问题.算法易于实...
关键词：中国邮路问题 蚂蚁算法 随机概率选择 最短路线 
CTCS-3级列控系统车载设备测试序列优化生成方法被引量：18
《中国铁道科学》2011年第3期100-106,共7页张勇 王超琦 
国家自然基金重点资助项目(60736047);国家"八六三"计划项目(2009AA11Z221);国家科技支撑计划子课题(2009BAG12A08-01)
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题。针对测试序列的特点,...
关键词：列车控制系统 车载设备 测试序列 中国邮路问题 多重弧有向图 Edmonds-Johnson算法 
时变网络中国邮路问题的时间自动机模型被引量：4
《软件学报》2011年第6期1267-1280,共14页谭国真 孙景昊 王宝财 姚卫红 
国家自然科学基金(60873256);国家重点基础研究发展计划(973)(2005CB321904)
基于时间自动机理论,提出了时间窗、时间依赖服务代价以及时间依赖旅行时间这3类时变网络中国邮路问题的统一建模的语义模型和求解方法.首先,将中国邮路问题可行解条件和时变参数与时间自动机联系起来,建立了3类问题的统一时间自动机系...
关键词：时间窗 时间依赖 中国邮路问题 时间自动机 
二层SA/GA算法解决时间依赖中国邮路问题被引量：1
《计算机科学》2011年第5期93-95,101,共4页孙景昊 吴雄 谭国真 闫超 
国家973项目(2005CB321904);国家自然科学基金项目(60873256)资助
中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,研究时间依赖网络中的问题具有更为重要的现实应用意义。首先给出了时间依赖中国邮路问题的定义,然后证明...
关键词：时间依赖 中国邮路问题 模拟退火 遗传算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部