邮递员问题相关论文
本文主要研究混合图上最小-最大圈覆盖问题。依据不同的覆盖对象,具体分为两种情形:一是覆盖对象仅为弧的情形,二是覆盖对象既包含......
与中国邮递员问题相比,限制的中国邮递员问题的研究具有更为重要的现实应用意义,在实际生活中有很广阔的应用背景,比如运输系统,网络通......
随着信息化的不断发展,人们对网购的依赖性越来越强。同时,都市化进程的加快与城市机动车辆的增多,使得货物的派发效率成为销售商......
本文首次提出了中国邮递员问题的推广问题-水灾地区邮递员问题,并对解的存在性给出了一系列的充分条件、必要条件及充要条件,得到了求......
本文首次提出了赋权有向图上中国邮递员问题的一个推广-战争地区邮递员问题,并对解的存在性给出了若干充分条件和必要条件,得到了求解......
计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路......
本文证明了风向图上两问题是NP-完全的和强NP-完全的,并进一步指出:即使所给风向图是平面的,它们仍是NP-完全的及强NP-完全的,这两个问题是:一是叫2WPP,它......
简要介绍DNA计算产生的历史背景,结合图论例子(邮递员路线图)叙述DNA计算的基本概念与计算模型等方面内容。......
有约束边运行问题(CARP),包括有约束中国邮递员问题(CCPP)在内,是近年来颇受关注的一个运筹管理问题,该问题通常定义如下:......
本文建立了投递员中国邮路问题的几种数学模型,对于右侧通行的情形,给出了有效算法,对于一般情形的各种多投递员中国邮路问题,证明它们......
邮递员问题是目前一个尚未完全解决的图论问题,而遗传算法则是一个比较好的全局搜索算法,本文提出了一种换方法,以此为基础,用遗传算法......
对大城市邮政投资递问题进行了描述,给出了单局多投递路段优化数学模型,并提出了分解算法,把原问题分解为有容约束弧路由和装箱二个子......
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,......
随着光纤光缆在校园网内的大量应用,如何对校园内所有光纤实施监测是很多学校面临的一个问题。结合园区光纤网络的特点,本文提出了......
对于一个有2m个奇阶点的网络,中国邮路问题可转化为一个求m个奇阶点对的最优匹配问题。本文给出一种以有效的指派问题算法为基础的......
如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过......
物流行业是当今世界发展最迅猛的行业之一,它涉及订购、仓储、运输、销售等多个环节.本文针对运输环节进行研究并以邮政运输问题为......