导读:本文包含了中国邮递员问题论文开题报告文献综述及选题提纲参考文献，主要关键词:中国邮递员问题,奇偶点图上作业法,指派问题
中国邮递员问题论文文献综述
王邦兆,陈永清,王海军,魏志祥[1]（2018）在《中国邮递员问题奇偶点图上作业法最优标准的商榷》一文中研究指出论文讨论了关于中国邮递员问题的一种误解,分析了产生误解的原因,提出了解决中国邮递员问题的指派问题模型。(本文来源于《价值工程》期刊2018年36期）
胡安源,张新[2]（2016）在《基于中国邮递员问题的城区烟草配送线路优化模型与算法》一文中研究指出本文利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法,设计欧拉环游的有向回路分割算法。最后给出算例,通过计算说明算法的可行性。(本文来源于《中国烟草学会2016年度优秀论文汇编——电子商务与物流主题》期刊2016-12-01）
胡安源,张新[3]（2016）在《基于中国邮递员问题的城区烟草配送线路优化模型与算法》一文中研究指出文中利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法,设计欧拉环游的有向回路分割算法。最后给出算例,通过计算说明算法的可行性。(本文来源于《物流工程与管理》期刊2016年05期）
管梅谷[4]（2015）在《关于中国邮递员问题研究和发展的历史回顾》一文中研究指出中国邮递员问题是运筹学研究的基本问题之一.回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况.(本文来源于《运筹学学报》期刊2015年03期）
田贵龙[5]（2015）在《有容约束的混合中国邮递员问题及其遗传算法》一文中研究指出随着信息化的不断发展,人们对网购的依赖性越来越强。同时,都市化进程的加快与城市机动车辆的增多,使得货物的派发效率成为销售商、物流公司、顾客强烈关注的问题,也是吸引研究者们的课题之一,因此中国邮递员问题应运而生。本文从实际问题出发并结合遗传算法,研究有容约束的混合中国邮递员问题。首先,从图的定义、分类、矩阵表示等方面阐述了网络的基本知识；概述了中国邮递员问题研究现状；从染色体的编码、解码、遗传操作等方面阐述了遗传算法的基本思想,并给出了算法的基本步骤与程序流程图。其次,给出了基于邮递员的最大工作时间约束和运载车辆的载重约束的中国邮递员问题的数学模型；分析了前人利用遗传算法求解中国邮递员问题的局限性,采用一种新的染色体优先权编码方案和基于“边走边服务”策略的解码方案,克服了遗传算法求解有容约束的混合中国邮递员问题的局限性。其叁,从网络拓扑结构和边权两个属性出发,对动态网络进行了分类,基于网络分类提出了两种动态混合中国邮递员问题,针对拓扑结构动态混合中国邮递员问题,设计了网络拓扑结构的依概率动态化算法；针对边权动态混合中国邮递员问题的求解需要,对工作时段内的网络边权属性进行分类,提出了一种使用惩罚因子的网络边权动态化策略。其四,由于边权动态混合中国邮递员问题的时变性和复杂性,设计了一种基于“服务优先策略”的动态边权下路由的工作时间解码算法,克服了边权动态混合网络上弧路由时间的计算复杂性。最后,通过实例验证了上述算法的可行性和有效性。(本文来源于《西北师范大学》期刊2015-05-01）
马宇红,田贵龙,李宪[6]（2015）在《基于动态拓扑网络的混合中国邮递员问题》一文中研究指出研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第叁,基于优先权的染色体编码方法,以及结合优先权和"边走边服务"策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性.(本文来源于《西北师范大学学报(自然科学版)》期刊2015年01期）
汪海森,林耿,卓彩娥[7]（2013）在《中国邮递员问题的匹配算法》一文中研究指出中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。(本文来源于《长江大学学报(自科版)》期刊2013年25期）
高敬振,高勃[8]（2013）在《中国邮递员问题50年》一文中研究指出首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.(本文来源于《运筹学学报》期刊2013年01期）
张敏[9]（2012）在《基于中国邮递员问题的图书配送线路优化》一文中研究指出针对图书配送线路的优化问题,以图书配送总路程最低为目标,在充分考虑中国邮递员问题基础上,建立了图书配送线路优化模型。通过该模型可以得到图书配送的总路程和配送路线。最后,基于Excel软件,通过一个实例验证了所提出模型的有效性。(本文来源于《物流技术》期刊2012年23期）
江智兰[10]（2012）在《中国邮递员问题的DNA荧光标记检测》一文中研究指出本文给出了中国邮递员问题的一种基于DNA计算的解的检测方法,运用了较为简单的编码形式,然后结合PCR及凝胶电泳,和基于表面的荧光标记等技术,并通过给定的例题,证明了该方法的可行性,最终得到中国邮递员问题的最优解,该方法法简单明了,易于解读结果,便于操作。(本文来源于《科技视界》期刊2012年34期）
中国邮递员问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法,设计欧拉环游的有向回路分割算法。最后给出算例,通过计算说明算法的可行性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
中国邮递员问题论文参考文献
[1].王邦兆,陈永清,王海军,魏志祥.中国邮递员问题奇偶点图上作业法最优标准的商榷[J].价值工程.2018
[2].胡安源,张新.基于中国邮递员问题的城区烟草配送线路优化模型与算法[C].中国烟草学会2016年度优秀论文汇编——电子商务与物流主题.2016
[3].胡安源,张新.基于中国邮递员问题的城区烟草配送线路优化模型与算法[J].物流工程与管理.2016
[4].管梅谷.关于中国邮递员问题研究和发展的历史回顾[J].运筹学学报.2015
[5].田贵龙.有容约束的混合中国邮递员问题及其遗传算法[D].西北师范大学.2015
[6].马宇红,田贵龙,李宪.基于动态拓扑网络的混合中国邮递员问题[J].西北师范大学学报(自然科学版).2015
[7].汪海森,林耿,卓彩娥.中国邮递员问题的匹配算法[J].长江大学学报(自科版).2013
[8].高敬振,高勃.中国邮递员问题50年[J].运筹学学报.2013
[9].张敏.基于中国邮递员问题的图书配送线路优化[J].物流技术.2012
[10].江智兰.中国邮递员问题的DNA荧光标记检测[J].科技视界.2012