1、“.....算法结束，否则，，转步骤停车位分配问题的算法设计在给出停车位分配的图着色模型算法之前，先对算法中使用的些符号说明。顶点的度数，是图中与顶点邻接的顶点的数目顶点的邻顶点构成集合是种颜色的色号，可以给些顶点着色。全部颜色号构成集合与配送车辆集合的车型规格对应的多个停车位构成停车位子集停车位集合已经着颜色的顶点构成集合。当图中没有顶点能着颜色时，所有着颜色的顶点构成集合，所有已经着色的顶点构成集合，也记作，并定义为空集不允许着颜色的顶点构成集合。如果顶点至少有个邻顶点是中的元素，且该顶点不是中的元素，则该顶点是的元素，该顶点不能着颜色。如果顶点是这样的个顶点，则是集合中的元素该顶点邻接于中的元素，但该顶点既不是中的元素，也不是中的元素，也不是中的元素，该顶点可能着颜色......”。

2、“.....确定使用停车位时间冲突的配送车辆集合。把需要进行停车位分配的车辆，按其时间冲突情况做出二元图，。每辆车对应图中的个顶点。对图，进行分解，每次分解个顶点，依次进行，直到图无顶点。具体来说，算法如下令，在图中，如果，算法结束。否则，如果集合非空，找出该集合中度最小的顶点，从图中移走该顶点该顶点的分解序列号为及其关联的边，得到个新的图，，重复步骤否则，，重复步骤考虑停车位分配中的实际情况，给出停车位分配的顶点着色算法，其步骤如下令，令集合为未用颜色集合该集合中的元素未使用，该颜色没有给顶点着色，为空若非空，从中取出种颜色否则，若非空，从中取出种颜色设取出的颜色号为，给中分解序列号最大的顶点着色该着色顶点成为中的元素。在中，该顶点的邻顶点成为中的元素相应的，可以得到。令......”。

3、“.....重复步骤，否则，若非空，给其中分解序列号最大的顶点着色，重复步骤，转步骤得到所有着颜色的顶点集合及新的即，移走所有已着色的顶点得到新的。令或若为空，算法结束否则，若非空且非空，返回步骤，否则，若非空而为空，将此时中所有未用颜色取出归入未用颜色集合。，返回步骤，否则，若为空而非空，则若为空，转步骤，否则返回步骤将所有已经着中颜色的顶点变成未着色顶点，将已经从中取出的颜色重新放回若非空，从中取出种颜色否则，若非空，从中取出种颜色设取出的颜色号为，给中分解序列号最大的个顶点着色该着色顶点成为中的元素。在中，该顶点的邻顶点成为中的元素相应地，可以得到。令。若为空，转步骤若非空，给其中分解序列号最大的顶点着色......”。

4、“.....移走所有已着色的顶点，得到新的令或，若为空，，转步骤，否则，若非空且非空，返回步骤。否则，若为空而非空，停车位能力不足，算法结束。算法复杂度分析设待分配停车位的车辆数量为，在分解算法中，对配送车辆按顶点度数由大到小整理的复杂性为，在着色算法设计中，为每待分配车位的车辆选出个停车位的复杂性为，这样完成整个配送中心停车位分配的算法复杂性为。本章小结本章指出停车位分配存在的问题，建立和求解顶点着色模型所需要的三种算法时间冲突算法分解算法着色算法。第五章配送中心停车场停车位分配算例配送中心停车位及车辆介绍配送中心的停车场现有个停车位可用，停车位的资料见表。表中表示大型停车位表示中型停车位表示小型停车位。表中有辆车需分配停车位，车型大小分别用表示大型车，表示中型车，表示小型车。同时也给出了车辆的到达时刻和离开时刻......”。

5、“.....如图，做出二元图如图所示，按各顶点对颜色号的要求将各顶点归入不同的集合，在每集合中，各车辆按到达的先后顺序排列，结果见表。图停车位的时间冲突图车辆运作时刻冲突图表顶点及其集合归属顶点颜色集合度数顶点颜色集合度数大型停车位对应的颜色集合中型停车位对应的颜色集合小型停车位对应的颜色集合顶点集合，。顶点着色的算例首先，得到各顶点的分解序列号各顶点按照分解序列号从小到大是，。因此，首先选用颜色集合中的种颜色给顶点集合中的个顶点着色，即顶点给车次分配停车位。则。由于顶点是中分解序列号最大的顶点，给顶点着颜色。于是，。由于顶点是中分解序列号最大的顶点......”。

6、“.....于是为空，得到所有着颜色的顶点，即。将中的顶点从中移走，得到。同理，可得，及新的。选用颜色集合的种颜色，给顶点集合中度最大的个顶点，即顶点着色，即给号车次分配停车位，此时，。于是顶，致谢本文的顺利完成，离不开各位良师益友的热情帮助和支持。首先衷心感谢孙亮老师在学业上对本人的精心指导与鼓励。孙老师严谨的科学态度，对待学生的热忱细心，使我深受感动，而且牺牲了宝贵的休息时间指导本课题的研究及学位论文的撰写工作。在此，向他致以深深的敬意和衷心的感谢,其次，感谢许萍同学的悉心帮助，感谢宿舍的舍友以及所有关心我帮助我的人。在此，我向她们表示诚挚的感谢,最后，感谢评阅本篇论文和出席论文答辩的各位老师在百忙中所给予的指导,由于写作时间较短，本文还存在着许多的不足。在此真诚希望各位老师和同学给予指正。附录部分程序代码如下变量声明......”。

7、“.....记录个数，统计每个顶点集合的元素数，确定新的顶点集合求求求与的交集号停车位停泊的车辆为，成为中分解序列号最大的顶点，给顶点着颜色，则。于是点成为中分解序列号最大的顶点，给顶点着颜色于是，为空，得到所有着颜色的顶点，即将中的顶点从中移走，得到新的。同理，可得，及，及。由于为空，将颜色归人颜色集合，于是。选用颜色集合，中的种颜色给顶点集合中的个顶点着颜色。，由于顶点是唯的元素，给顶点着颜色。于是为空，得到所有着颜色的顶点，即，将中的顶点从中移走，得到。同理，可得及。由于为空，算法结束。得到本问题的个解，。由该算法可知仅需个停车位，该答案是最优解。因此，在对停车场进行停车位的分配时，采用本算法有助于配送中心提高设备资源的利用效率。本章小结本章通过配送中心停车场停车位分配的具体算例......”。

8、“.....以及证明使用最少的停车位满足停车需求。第六章停车调度系统设计及其实现停车调度算法的程序设计设计思路首先建立各顶点的时间冲突集合，用图的存储结构邻接矩阵表示，邻接矩阵用计算机语言表示时采用数组的形式，使任意两个存在时间冲突的顶点对应的数组元素为。将停车场的基本信息输入，计算机接收信息并处理，点击设定的按钮，即可得到计算结果。程序设计为配送中心设计停车场管理系统，各个界面的功能将在下文予以介绍。通过图所示界面，进入远通物流配送中心停车调度管理系统的登录窗口，输入正确的用户名及密码，进入管理系统，否则，将提示用户名或密码。只有正确使用用户名和密码才能成功进入远通物流配送中心停车调度系统。图登陆界面图信息采集选择界面自动采集然后选择信息采集方式，进行数据采集。如图如果选自动方式，则通过等监控系统获取数据......”。

9、“.....当信息采集完毕后，会自动显示运送货物订单的货车信息，包括编号车牌号车型到达时刻离开时刻等基本信息如图。图信息采集方式人工采集图人工采集界面若选用人工采集方式如图，则进入图所示的人工信息采集界面。图停车调度结果及查询界面当用鼠标左击调度按钮时则会显示如图所示的调度结果。本程序所用到的部分代码将在附录中展示。本章小结本章在第四和第五章的基础之上设计了远通物流配送中心停车调度系统。用实例证明了算法的有效性及可以实现用最少的停车位满足配送中心停车需求。第七章总结工作总结物流活动涉及到我们经济和生活的各个方面，配送中心作为物流行业中的重要角色，其经济效益的好坏直接影响到整个物流系统乃至整体经济的发展。配送中心停车场的停车位分配直接关系到配送成本和基础资源的利用情况，寻求种简便高效的调度算法不仅对配送中心有着重要的意义，对整个社会经济的发展都有积极的作用......”。