中国邮路问题及其算法-毕业论文设计.doc

目 录1引言12中国邮路问题12.1图的概念12.2道路与回路22.2.1基本概念22.2.2欧拉回路32.3中国邮路问题32.3.1无向图的中国邮路问题42.3.2有向图的中国邮路问题63中国邮路问题的算法83.1无向图的中国邮路问题的算法83.1.1奇偶点图上作业法83.1.2最小权匹配算法103.1.3破圈法123.2有向图的中国邮路问题的算法144中国邮路问题在实际生活中的应用与推广154.1无向图的中国邮路问题在实际生活中的应用154.2有向图的中国邮路问题在实际生活中的应用215结束语23参考文献24致谢25中国邮路问题及其算法Xxxxxx系本xxxxx班 xxxxxx指导教师： xxxxxxx 摘 要：本文利用图论中的相关概念阐述并解决中国邮路问题，通过比较不同路径，归纳总结，找到其具体算法，再利用上述方法找到的具体算法，求解实例，加以验证，然后将其推广到实际生活中，帮助人们快速找到欧拉回路，即找到省时，省力，省钱的最佳路线，对于图论教学及理论研究均有一定的指导意义。关键词：中国邮路，欧拉回路，最佳路线。Chinas postal problem and its algorithmXxxxxxxxxClass xxxxx,The Department of mathematicsInstructor: xxxxxx Abstract: in this paper, using the relevant concepts in this paper, the graph theory and solve the problem of China post road, through comparing the different paths, sum up, find its specific algorithm, using the above to find the specific algorithm, solving the instance, verified, and then to promote it to real life, to help people quickly find eular loop, namely find to save time, effort, save money, the best way of the graph theory teaching and theoretical research have certain guiding significance. Key words: China post road, eular circuit, the best route. 261引言 中国邮路问题是我国著名图论学者管梅谷教授首先提出并解决的。它起初为了帮助邮递员选择一条合适道路，使其在完成任务的同时所走路程最短，后来其方法在实际生产生活中有广泛的应用，如邮政部门，扫雪车线路，洒水车路线，警车巡逻路线等，具有很强的实用价值，本文紧抓其实质与核心，通过对传统中国邮路问题研究方法的归纳总结，帮助人们快速找出欧拉回路，实现了将数学知识应用于实际生活中，服务于人类。2中国邮路问题2.1图的概念定义1 二元组称为图，其中是非空集合，称为结点集，是诸结点之间边的集合，常用表示图。(1) 图可分为有限图与无限图两类，现只讨论,都是有限集，给定某个图，如果不加特别说明，认为，即结点数，边数。 (2) 图的边可以是有方向的，也可以是无方向的，它们分别称为有向边和无向边，用表示。定义2 的某结点所关联的边数称为该结点的度，用表示。定义3 任意两结点间最多只有一条边，且不存在自环的无向图称为简单图。性质1 设有个结点，条边，则。性质2 中度为奇数的结点必为偶数个。定义4 若图的每条边都赋以一个实数作为该边的权，则称是赋权图，特别地，如果这些权都是正实数，就称是正权图，权可以表示该边的长度，时间，费用或容量等，如下图2.1所示： 图2.12.2道路与回路2.2.1 基本概念定义1 有向图中，若边序列，其中，满足是的终点,是的始点，就称是的一条有向道路，如果的终点是的始点，则称是的一条有向回路。如果中的边没有重复出现，则分别称为简单有向道路和简单有向回路，进而，如果中结点也不重复出现，又分别称它们为初级有向道路或初级有向回路，简称为路或回路。显然，初级有向道路（回路）一定是简单有向道路（回路）。如下图2.2.1(a)所示：图2.2.1(a)边序列是有向道路；边序列是有向回路；边序列是简单有向道路；边序列是简单有向回路；边序列是初级有向道路；边序列是初级有向回路。定义2 无向图中，若点边交替序列满足,是的两个端点，则称是中的一条链或道路；如果,则称是中的一个圈或回路。如下图2.2.1(b)所示：图2.2.1(b)边序列是道路；边序列是回路；边序列是简单道路；边序列是简单回路；边序列是初级道路；边序列是初级回路。定义3 设是无向图，若的任意两结点之间都存在道路，则称是连通图，否则称为非连通图。2.2.2欧拉回路定义1 对于连通的无向图，若存在一简单回路，它通过的所有边，则这回路称为的Euler回路。定理1 无向连通图存在欧拉回路的充要条件是中各结点的度都是偶数。推论1 若无向连通图中只有2个度为奇数的结点，则存在欧拉道路。推论2 若有向连通图中各结点的正、负度相等，则存在有向欧拉回路。2.3中国邮路问题 中国邮路问题，它是由中国数学家管梅谷教授首先提出而得名。设邮递员从邮局出发，遍历他所管辖的每一条街道，将信件送到后返回邮局，要求所走的路径最短，当然如若他所管辖的街道构成一欧拉回路，则这欧拉回路便是所求的路径，如若不然，即存在度数为奇数的顶点时，必然有些街道需要走多于1遍，如何寻求最短的路？（基本思路：根据欧拉圈原理，用奇偶点图上作业法，使邮递路线为最短）现将中国邮路问题用图论的语言描述如下：设是连通图，而且对于所有的,都赋以权，求以点出发，通过所有边至少一次，最后返回点的回路，使得达到最小。2.3.1无向图的中国邮路问题邮递员从邮局出发，走完投递线路后又回到邮局，这就要求邮递员的行走路径必须是欧拉圈，但是由于城市街道及邮递点组成的图有三种基本类型，相应的就有三种类型线路，不管何种类型，归根到底，都要设法使之形成欧拉圈。(1)图里没有奇次定点。即中各结点的度都是偶数，那么一定有欧拉回路，显然任何一条欧拉回路都是该问题的解。如下图2.3.1(a)所示：图2.3.1(a)投递路线为：或者可为：这时没有重复行走的街道，当然邮路最短。(2)图中只有2个结点,的度是奇数，则一定存在从到的一条欧拉道路，它经过了的各边一次。在中再找一条从到的最短道路，则中存在欧拉回路。这样中的欧拉回路，即对应于中的边重复一次而其余边只过一次的回路是一条中国邮路，即最佳邮路。如下图2.3.1(b)所示：图2.3.1（b）如图，是奇次顶点，因此要构成一个欧拉回路，线路必须重复走一次，这样存在许多重复走的方案，例如;等。我们计算一下重复走的长度分别为4，6，5，5；当然需要重复走的线路以为最好，故巧加边，是使其形成欧拉回路的方法，故此时线路为.总长度为21，且此路线是最短的。(3)图中度为奇数的结点数多于2个，则需要添加很多条边，才能形成欧拉回路，且有几对奇次顶点，就要加几条边，此时巧加边问题更加重要。如下图2.3.1(c)：图2.3.1(c)如图，有8个奇次顶点，它们是,.如何巧妙地把这8个奇次顶点恰当地组合成4对呢？我们参照上一题的例子，便可将8个奇次顶点配成以下4对：,.这是必须重复走的最短线路，且长度为11，最优投递路线总长为60，其中一条最佳路线为2.3.2有向图的中国邮路问题(1) 图中含有正度或负度为0的结点，此时不存在最佳邮路。如图2.3.2(a)所示：图2.3.2(a)(2) 图中各结点的正，负度相等，此时中一定存在有向欧拉回路。它过每边一次且仅一次，因此任意一条欧拉回路都是中国邮路。如下图2.3.2(b)所示：图2.3.2(b)(3) 图不对称，即存在一些结点，其中 的值是以为始点的边的数目，的值是以为终点的边的数目。不妨设，由于邮递员要经过进入的每条边，因此他一定要重复走以为始点的某条边。设表示边的重复次数，表示该边的权，那么中国邮路要选择重复一些边后存在有向欧拉回路，并且使为最小的一个解，显然此时满足，即.(i)若，表示邮路中要次重复经过所发出的一些边，或者说可供应个单位量。(ii)若,表示邮路中要次重复经过进入的一些边，或者说可接收个单位量。 (iii)若,则称是中间结点。由于，所以，这样可以逐次保证每个可供应点经过一些边向某个接收点供应一个单位量，最后达到平衡，或者说这些道路上的边出现重复，最后得到的图是有向欧拉图，若这些重复边的总长最小，它即是最佳邮路。例1 求下图的中国邮路。解 此题显然是有向中国邮路问题中的不对称型，故(1)各结点的为，。(2)构造如下图2.3.2(c): 图2.3.2(c) 图2.3.2(d)(3)得到2条总和最小的道路,；，;故.这样边重复2次，边重复1次，得图2.3.2(d)，其中虚线边表示重复1次。(4)图2.3.2(d)是欧拉图，其中一条欧拉回路，如就是最佳邮路。3中国邮路问题的算法3.1无向图的中国邮路问题的算法3.1.1奇偶点图上作业法(1)把中所有奇度数顶点配成对，将每对奇度数顶点之间的一条路上的每边改为二重边，得到一个新图,新图中没有奇度数顶点，即为多重Euler图。 (2)若中某一对顶点之间有多于2条边连接，则去掉其中的偶数条边，留下1条或2条边连接这两个顶点，直到每一对相邻顶点至多由2条边连接，得到图。 (3)检查的每一个圈,若某一个圈上重复边的权和超过此圈权和的一半，则将进行调整。重复这一过程，直到对的所有圈，其重复边的权和不超过此圈权和的一半，得到图。 (4)求的Euler回路。例2 求下图所示图的中国邮路。图G解 图中有6个奇度数顶点,.把它们配成三对：与,与,与，在图中，取一条与的路，把边,作为重复边加入图中；再取与之间一条路，把边,作为重复边加入图中，在和之间加一条重复边，如图(2)，这个圈没有奇度数点，是一个Euler图。 (2) (3)在图(2)中，顶点与之间有三条重边，去掉其中两条，得到图(3)，该图仍是一个Euler图。在图(3)中，圈的总权为24，而圈上重复边的权和为14，大于该圈总权的一半，于是去掉边和上的重复边，而在和上加入重复边，此时重复边的权和为10，小于该圈总权的一半。同理，圈的总权和为15，去掉边和上的重复边，在边和上加重复边，如下图(4)： (4) (5)图(4)中，圈的总权为15，而重复边的权和为8，从而调整为图(5)。图(5)中,圈的总权为36,而重复边的总权为20,继续调整为图(6)：（6）经检验，图(6)为最优方案，其中一条欧拉回路就是最佳邮路。3.1.2最小权匹配算法(1)确定中度为奇数的结点，构成。(2)求各结点在中的最短路径及其长度。(3)对的结点进行最小权匹配，即选出个,保证每个结点在中只出现一次，同时满足这些的总和最小。(4)在最小权匹配里各所对应的路径中的诸边在中重复一次，得到。(5)是欧拉图，它的一条欧拉回路即为最优解。例3 求下图所示图的中国邮路。解 显然此题属于无向图的中国邮路问题，故(1)首先找到奇数结点，。 (2)求各结点在中的最短路径及长度，； ，；，； ，；，； ，；，； ，；，； ，；，； ，；，； ，；，.(3)对的结点进行最小权匹配，得最佳匹配,。(4)在最小权匹配里各所对应的路径中的诸边在中重复一次，得到下图。(5)是欧拉图，故它的一条欧拉回路即为最优解。3.1.3破圈法(1)奇点处作出标记如加“*”或“o”;(2)求该图的最小树（用破圈法，尽可能多的保留与奇点相连的边）；(3)在最小树上的奇点处添加重复边，以消灭奇点； (4)回到原问题，且按判优准则检验与调整，直至最优。注1 最小生成树的求法：设是连通加权简单图，若不是树，则中必有回路，我们删去中含于某回路内权最大的一条边，所得图记为，是的连通生成子图，下一步，若不是树，又从的某回路内删去权最大的一条边，如此下去，最后不能按上述方法删边时，得到的图便是的一棵生成树，即是的最小生成树。例4 求下面图中的最优邮路。解 显然此题属于无向图的中国邮路问题，故(1)先在图中找到奇点，并记上“o”，如图(1)：（1）(2)求出该图最小树，如图(2)：（2）(3)在最小树上添加重复边，以消灭奇点，如图(3)：(3)(4)经检验，此已是最优解。此题的一条最优路线为3.2有向图的中国邮路问题的算法对称有向图的中国邮路算法较为简单，下面只研究非对称有向图的中国邮路算法，算法如下：(1)计算各结点的正，负度，求出，且。(2)添加一个超发点，对满足的结点，加入条有向边，权均为0；添加一个超收点，对满足的结点，加入条有向边，权均为0，得到图。(3)在中求条过以，为两端点的形如，每边一次且仅一次的总和最小的道路，记下中各边在这些道路中的重复次数。(4)计入各边的重复次数，中存在有向欧拉回路，其中一条即为解。例5 求下图的中国邮路。解 显然此题属于非对称有向图的中国邮路问题，故(1)先求各结点的为，(2)构造如下图(a)：(a)(3)得到2条总和最小的道路,；,;.这样边重复2次，边重复1次，得下图，其中虚线边表示重复1次。(4)上图即为欧拉图，其中一条欧拉回路如 就是最佳邮路。4中国邮路问题在实际生活中的应用与推广4.1无向图的中国邮路问题在实际生活中的应用例6 如下图(1)所示是忻州师范学院主区俯视图，图(2)是校内主干道的简略图，其中每条道路上至少有一个垃圾筒，收垃圾大叔每天需将校内所有的垃圾倒掉，下图中各边上的数字表示在此条路上完成任务所需时间（单位为分钟），问如何设计路线才能使大叔在完成任务的同时，所用时间最短？ (1) (2)分析 我们把这个问题抽象成上图(2)所示，其中的结点表示几条相交道路的交点，各道路可用交点间的边表示，于是此问题就等价于图中是否存在经过图的每边一次且仅一次的闭迹问题。方法一 用奇偶点图上作业法解 在中有6个奇度数顶点,.把它们配成三对:与,与,与.在中，取一条连接与的路，并把边，作为重复边加入图中；再将与间一条路，把边，作为重复边加入图中，在与之间加一条重复边，如下图(a)中，这个图中没有奇度数点，是一个Euler图。 (a) (b)在图(a)中，顶点，间有三条重边，去掉其中两条，得到图(b)，该图仍是一个Euler图。在图(b)中，圈的总权为6，而重复边的权和为2，小于该圈总权的一半；圈的总权为11，而重复边的权和为4，小于该圈总权的一半；圈的总权为8，而重复边的权和为2，小于该圈总权的一半；圈的总权为12，而重复边的权和为6，等于该圈总权的一半；圈的总权为16，而重复边的权和为8，等于该圈总权的一半；圈的总权为20，而重复边的权和为6，小于该圈总权的一半。由此看来，在每个圈上，都满足重复边的权和不超过此圈权和的一半，故图(b)为最优方案，其中一条欧拉回路即为最佳邮路，如即为一条最优邮路，且最短时间为49。方法二 最小权匹配算法解 显然此题属于无向图的中国邮路问题，故(1)先找出奇数结点； (2)再求各结点在中的最短路径及长度， ， ； ，； ，； ，； ，； ，； ，； ，； ，；，； ，；，；，； ，；，。对的结点进行最小权匹配，得最佳匹配为与,与,与,在最小权匹配里各所对应的路径中的诸边在中重复一次，得到上图(b)，且其为欧拉图，故它的一条欧拉回路即为最优邮路。方法三 用破圈法来求解此题解 显然此题属于无向图的中国邮路问题，故(1)先在图中找出奇点，并记上“o”,如下图(a)：(2)求出该图最小树，如下图(b)： (a) (b) (3)在最小树上添加重复边，以消灭奇点,如图(c)： (c)(4)经检验，此解已是最优解，其中任意一条欧拉回路即为最优解，如 即为解，且最短时间为49。例7 下图是忻州师院校内某超市的内部过道，刚刚开学时，某同学需要购买的物品比较多，下图中的数字表示在此货架上寻找自己所需物品的时间（单位为分钟），问若他能一次性购齐所有物品，如何规划路线能使其所用时间最短？分析 本题用上述的三种方法均可求解，下面用破圈法为例解决此题。解 (1)先找到图中的奇点，并记上“o”，如图(a)所示：(a)(2)求出该图的最小树，如图(b)所示：（方法用破圈法）(b)(3)在最小树上添加重复边，以消灭奇点,如图(c)：(c)(4)经检验，此解已是最优解，如 就是一条最优中国邮路，且最短用时为41。4.2有向图的中国邮路问题在实际生活中的应用 例8 实例图仍为忻州师范学院，校内由于道路较窄，每到开学季，进入校内的车辆较多，故每条道路都为单行线，其方向如图所示，某家长想开车环游整个校园，问如何规划路线才能使其在不违反规定的条件下，将校内每条道的风景都领略到呢？解 显然此题属于非对称有向图的中国邮路问题，故(1)求得各结点的为， ，。(2)构造如图(b)：(b)(3)得到4条总和最小的道路,;,;,;,;.这样边,各重复4次，边,各重复3次，边,各重复2次，边,各重复1次，得到下图(c)，其中虚线边数表示重复次数。(c)(4)图(c)是欧拉图，其中一条欧拉回路即为最佳邮路。5结束语中国邮路问题是我国著名图论学者管梅谷教授首先提出并解决的，后人在其已有的基础上进行了深入研究，取得了瞩目的成果，本文通过对不同种情况的详细研究与总结，找到了几种不同的中国邮路问题的算法，并将其再次应用于现实生活中，尤其以我的大学校园-忻州师范学院为素材，全面运用中国邮路知识进行分析，并解决了实际生活中的最短路问题，为后人学习和生活提供帮助。参考文献1 顾守淮.中国邮路问题的一个算法J.兰州交通大学学报,1992,8(1):10-13.2 吴杰.求解中国邮递员问题的一种思路J.科技资讯,2007,4(5):1-5.3 吴正奎,王全文,刘振航.中国邮路问题的一个解法J.运筹与管理, 2004,3(3):5-9.4 管梅谷.中国投递员问题综述J.数学研究与评论,1984,5(1):18-21.5 孟亚坤.时间依赖网络中国邮路问题的列生成算法J.大连理工大学,2010,8(11):6-10.6 孙景昊.时变中国邮路问题的整数规划模型及算法研究J.大连理工大学, 2012, 6(3):6-9.7 耿素云,屈婉玲,王捍平.离散数学教程M.北京:北京大学出版社,2002.8 汪海森,林耿,卓彩娥.中国邮递员问题的匹配算法J.长江大学学院，2013, 8(9):12-15.9 殷剑宏,吴开亚.图论及其算法M.北京:中国科学技术大学出版社,2003.10 戴一奇,胡冠章,陈卫.图论与代数结构M.北京:清华大学出版社,1995.致谢岁月如梭，短暂而有意义的大学生活即将结束，此时看着毕业设计摆在面前，我感慨万分。它不仅承载了我四年来的学习收获，更让我学会了如何求学、如何进行科学研究甚至如何做人。回想起四年的学习生活，有太多的人给我以帮助与支持，指导与鼓励。在此我对我所有的恩师以及所有的同学们表示我最真诚的谢意！首先衷心感谢我的恩师曹教授对我的悉心教诲与指导！在跟随曹老师的这段日子里，我不仅跟曹老师学到了许多专业知识，同时也学习到了她严谨求实、一丝不苟的治学态度和孜孜不倦的伟大精神，它会使我受益终身。在此，我对曹老师的教育与培养表示衷心的感谢！同时我还要感谢学校领导和数学系的师生对我日常生活的关心和照顾，思想上的启发，以及为我提供了如此良好的学习环境。谢谢你们！1. 基于C8051F单片机直流电动机反馈控制系统的设计与研究2. 基于单片机的嵌入式Web服务器的研究 3. MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究 4. 基于模糊控制的电阻钎焊单片机温度控制系统的研制 5. 基于MCS-51系列单片机的通用控制模块的研究 6. 基于单片机实现的供暖系统最佳启停自校正（STR）调节器7. 单片机控制的二级倒立摆系统的研究8. 基于增强型51系列单片机的TCP/IP协议栈的实现 9. 基于单片机的蓄电池自动监测系统 10. 基于32位嵌入式单片机系统的图像采集与处理技术的研究11. 基于单片机的作物营养诊断专家系统的研究 12. 基于单片机的交流伺服电机运动控制系统研究与开发 13. 基于单片机的泵管内壁硬度测试仪的研制 14. 基于单片机的自动找平控制系统研究 15. 基于C8051F040单片机的嵌入式系统开发 16. 基于单片机的液压动力系统状态监测仪开发 17. 模糊Smith智能控制方法的研究及其单片机实现 18. 一种基于单片机的轴快流CO,2激光器的手持控制面板的研制 19. 基于双单片机冲床数控系统的研究 20. 基于CYGNAL单片机的在线间歇式浊度仪的研制 21. 基于单片机的喷油泵试验台控制器的研制 22. 基于单片机的软起动器的研究和设计 23. 基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究 24. 基于单片机的机电产品控制系统开发 25. 基于PIC单片机的智能手机充电器 26. 基于单片机的实时内核设计及其应用研究 27. 基于单片机的远程抄表系统的设计与研究 28. 基于单片机的烟气二氧化硫浓度检测仪的研制 29. 基于微型光谱仪的单片机系统 30. 单片机系统软件构件开发的技术研究 31. 基于单片机的液体点滴速度自动检测仪的研制32. 基于单片机系统的多功能温度测量仪的研制 33. 基于PIC单片机的电能采集终端的设计和应用 34. 基于单片机的光纤光栅解调仪的研制 35. 气压式线性摩擦焊机单片机控制系统的研制 36. 基于单片机的数字磁通门传感器 37. 基于单片机的旋转变压器-数字转换器的研究 38. 基于单片机的光纤Bragg光栅解调系统的研究 39. 单片机控制的便携式多功能乳腺治疗仪的研制 40. 基于C8051F020单片机的多生理信号检测仪 41. 基于单片机的电机运动控制系统设计 42. Pico专用单片机核的可测性设计研究 43. 基于MCS-51单片机的热量计 44. 基于双单片机的智能遥测微型气象站 45. MCS-51单片机构建机器人的实践研究 46. 基于单片机的轮轨力检测 47. 基于单片机的GPS定位仪的研究与实现 48. 基于单片机的电液伺服控制系统 49. 用于单片机系统的MMC卡文件系统研制 50. 基于单片机的时控和计数系统性能优化的研究 51. 基于单片机和CPLD的粗光栅位移测量系统研究 52. 单片机控制的后备式方波UPS 53. 提升高职学生单片机应用能力的探究 54. 基于单片机控制的自动低频减载装置研究 55. 基于单片机控制的水下焊接电源的研究 56. 基于单片机的多通道数据采集系统 57. 基于uPSD3234单片机的氚表面污染测量仪的研制 58. 基于单片机的红外测油仪的研究 59. 96系列单片机仿真器研究与设计 60. 基于单片机的单晶金刚石刀具刃磨设备的数控改造 61. 基于单片机的温度智能控制系统的设计与实现 62. 基于MSP430单片机的电梯门机控制器的研制 63. 基于单片机的气体测漏仪的研究 64. 基于三菱M16C/6N系列单片机的CAN/USB协议转换器 65. 基于单片机和DSP的变压器油色谱在线监测技术研究 66. 基于单片机的膛壁温度报警系统设计 67. 基于AVR单片机的低压无功补偿控制器的设计 68. 基于单片机船舶电力推进电机监测系统 69. 基于单片机网络的振动信号的采集系统 70. 基于单片机的大容量数据存储技术的应用研究 71. 基于单片机的叠图机研究与教学方法实践 72. 基于单片机嵌入式Web服务器技术的研究及实现 73. 基于AT89S52单片机的通用数据采集系统 74. 基于单片机的多道脉冲幅度分析仪研究 75. 机器人旋转电弧传感角焊缝跟踪单片机控制系统 76. 基于单片机的控制系统在PLC虚拟教学实验中的应用研究77. 基于单片机系统的网络通信研究与应用 78. 基于PIC16F877单片机的莫尔斯码自动译码系统设计与研究79. 基于单片机的模糊控制器在工业电阻炉上的应用研究 80. 基于双单片机冲床数控系统的研究与开发 81. 基于Cygnal单片机的C/OS-的研究82. 基于单片机的一体化智能差示扫描量热仪系统研究 83. 基于TCP/IP协议的单片机与Internet互联的研究与实现 84. 变频调速液压电梯单片机控制器的研究 85. 基于单片机-免疫计数器自动换样功能的研究与实现 86. 基于单片机的倒立摆控制系统设计与实现 87. 单片机嵌入式以太网防盗报警系统 88. 基于51单片机的嵌入式Internet系统的设计与实现 89. 单片机监测系统在挤压机上的应用 90. MSP430单片机在智能水表系统上的研究与应用 91. 基于单片机的嵌入式系统中TCP/IP协议栈的实现与应用92. 单片机在高楼恒压供水系统中的应用 93. 基于ATmega16单片机的流量控制器的开发 94. 基于MSP430单片机的远程抄表系统及智能网络水表的设计95. 基于MSP430单片机具有数据存储与回放功能的嵌入式电子血压计的设计 96. 基于单片机的氨分解率检测系统的研究与开发 97. 锅炉的单片机控制系统 98. 基于单片机控制的电磁振动式播种控制系统的设计 99. 基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制 100. 一种RISC结构8位单片机的设计与实现 101. 基于单片机的公寓用电智能管理系统设计 102. 基于单片机的温度测控系统在温室大棚中的设计与实现103. 基于MSP430单片机的数字化超声电源的研制 104. 基于ADC841单片机的防爆软起动综合控制器的研究105. 基于单片机控制的井下低爆综合保护系统的设计 106. 基于单片机的空调器故障诊断系统的设计研究 107. 单片机实现的寻呼机编码器 108. 单片机实现的鲁棒MRACS及其在液压系统中的应用研究 109. 自适应控制的单片机实现方法及基上隅角瓦斯积聚处理中的应用研究110. 基于单片机的锅炉智能控制器的设计与研究 111. 超精密机床床身隔振的单片机主动控制 112. PIC单片机在空调中的应用 113. 单片机控制力矩加载控制系统的研究 项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！单片机论文，毕业设计，毕业论文，单片机设计，硕士论文，研究生论文，单片机研究论文，单片机设计论文，优秀毕业论文，毕业论文设计，毕业过关论文，毕业设计，毕业设计说明，毕业论文，单片机论文，基于单片机论文，毕业论文终稿，毕业论文初稿，本文档支持完整下载，支持任意编辑！本文档全网独一无二，放心使用，下载这篇文档，定会成功！