王小凡;温玉平 时间紧迫的中国邮递员问题。 （英语） Zbl 1067.90146号 计算。数学。申请。 44，第3-4、375-387号（2002年）. 中国邮递员问题最早由中国数学家关美姑提出。据说邮递员在邮局取邮件，沿着一条街道递送，然后返回邮局。在实践中，除了走遍所有街道的要求外，我们还考虑了街道方向、邮递员人数和邮递员容量等因素。但在当前“时间就是金钱”的环境中，有必要考虑时间窗约束。我们研究了一个具有时间窗约束的中国邮递员问题，使得该问题能够模拟实际情况。最后，当时间约束不确定时，我们使用模糊集理论的概念来处理具有模糊时间窗的有向DCPP。 引用于1审查引用于12文件 理学硕士： 90C27型 组合优化 关键词：中国邮递员问题;清晰和模糊的时间窗口约束 PDF格式BibTeX公司 XML格式引用 \textit{H.-F.Wang}和\textit{Y.-P.Wen}，计算。数学。申请。44，编号3--4，375--387（2002；Zbl 1067.90146） 全文： 内政部 参考文献： [1] Dorigo，M.，《优化、学习和自然算法》（博士论文（1992），米兰理工大学：意大利米兰理工学院） [2] Beltrami，E.L。；Bodin，L.D.，《城市垃圾收集的网络和车辆路线》，网络，465-94（1974）·Zbl 0284.90032号 [3] 埃德蒙兹，J。；Johnson，E.L.，《匹配、Euler tours和中国邮递员》，《数学规划》，588-124（1973）·Zbl 0281.90073号 [4] 坎德尔，A.，《模糊数学技术及其应用》（1986），艾迪森·卫斯理·Zbl 0668.94022号 [5] Baker，E.K.，时间约束旅行商问题的精确算法，运筹学，31,5938-945（1983）·Zbl 0549.90072号 [6] Evans，J.R。；Minieka，E.（网络和图的优化算法（1992），马塞尔·德克尔：马塞尔·戴克尔纽约） [7] Orloff，C.S.，《车辆路径的基本问题》，《网络》，第4期，第35-64页（1974年）·Zbl 0368.90130号 [8] 图拉西拉曼，K。；Swamy，M.N.S.，《图：理论与算法》（1992），约翰·威利父子出版社·兹比尔0766.05001 [9] Chartrand，G.，《图形作为数学模型》（1977年），加利福尼亚州贝尔蒙特·Zbl 0384.05029号 [10] 艾塞尔特，H.A。；Gendreau，M。；拉波特，G.，弧路由问题，第一部分：中国邮递员问题，运筹学，43，2，231-242（1995）·兹比尔083790037 [11] 雅雄，L。；Yongchand，Z.，有向中国邮递员问题的一种新算法，计算机与运筹学，1，15，577-584（1988）·Zbl 0664.90090号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。