中国邮路问题相关论文
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测......
与传统中国邮路问题相比,对随机网络中国邮路问题的研究具有更为重要的现实应用意义,成为了智能交通系统、计算机网络通信等复杂应......
对于中国邮路问题,可以用奇偶点作业法,但当顶点较多时,寻找每一个圈并对其进行检验的工作十分复杂.利用求图中各点之间最短路径的......
本文首先对什么是中国邮路问题以及它的图论模型进行了解释,并对只含有偶顶点的Euler图中的中国邮路问题用Flew算法做了解答,而这一......
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问......
中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,......
文章基于中国邮路问题,提出了移动基站切换链路测的新方法。根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测......
提出了图的广义子式的概念,在此基础上对Hadwiger猜想的一个较弱形式给予证明,并对路和圈的广义子式进行了初步探讨.......
基于中国邮路问题及其解法,提出装配序列规划的新方法.把网络图理论引入装配关系模型表达,提出无向装配网络图模型,使装配序列规划......
基于时间自动机理论,提出了时间窗、时间依赖服务代价以及时间依赖旅行时间这3类时变网络中国邮路问题的统一建模的语义模型和求解......
中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时......
路由问题具有重要的理论意义和众多的实际应用,半个多世纪得到了国内外学者深入的研究。传统的路由问题通常被认为用于服务弧或点......
在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立......
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具......
中国邮路问题(TSP)的原型如下:一个邮递员从邮局出发,遍历他所管辖的每一条街道,最后返回邮局,要求所走过的路程最短。......
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形......
本文给出中国邮路问题的一个解法.虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离.......
在铁路高速发展的今天,列控系统的不断升级和完善是列车高速、安全运行的保障,装备有CTCS(Chinese Train Control System)2级列控......
考虑到城市电缆网闭环设计、开环运行,在满足相关巡检原则的条件下,以巡检时间最短为目标,将电缆及通道巡检问题归类为中国邮路问题,提......
针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。结合乡村邮路问题,对算法进行了测试,结果表明,改......
针对中国邮路问题中先寻找奇数度结点,再进行奇数度结点之间路线添加的问题,引入了蚂蚁算法,通过其随机概率选择和最短路线激励策......
针对现有的协议模糊测试技术测试时存在报文重复交互、输入盲目等问题,本文提出一种基于协议状态迁移遍历的模糊测试优化方法。方......
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的......