集货送货一体化的物流配送车辆路线问题的标号算法

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C 编程语言实现了该算法,最后用一个示例表明本文的算法是有效的.     

交通网络连通性表达法的研究

通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究,说明这两种方法在交通网络连通性表达上,尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题,提出了一种新的网络连通性表达法,作者称为“边标号法”,此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性。并用一个具体实例通过程序实现该方法,体现出了边标号法的优越性     

模糊最短路的一种算法

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n^2)。     

圈C3的(r1,r2,r3)-冠都是优美的

讨论了圈C3的(r1,r2,r3)-冠的优美性,用构造性的方法给出了圈C3的(r1,r2,r3)-冠的优美标号.证明了圈C3的(r1,r2,r3)-冠都是优美的.     

一类优美图

设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用P_a,b表示.KM.Kathiresan证实P_2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的P_a,b都是优美的.杨元生已证实P_2r+1,2m-1是优美的,并且证实了当r=1,2,3,4时的P_2r,2m也是优美的.本文证实r=5,6,7时P_{2r,2m相似文献}   

高度平面图的列表L（p，g）-标号

如果平面图G的最大度△（G）=｜V（G）｜-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图．研究了高度平面图G的列表L（p,q）-标号问题,给出了高度平面图G的列表L（p,q）-标号数λl（G;p,q）的上界,并对hi-图证明了λl（G;p,q）≤（2q-1）△＋6（p—q）;对h2-图有λl（G;p,q）≤（2q-1）△＋8p-6q-1．     

有向图n·→c4的优美性证明

利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质.     

一类图的优美性

设￣／Ｑｎ（ｎ≥３，ｎ∈Ｎ）表示王冠Ｑｎ的回路Ｃｎ上的每相邻顶点之间都加入一个顶点后得到的图，证明了图￣／Ｑｎ都是优美图。     

王国维“古雅”意蕴之考察

在王国维这里，“古雅”作为艺术形式（优美和宏壮）的一种载体，是艺术的形式因素，但不完全等同于艺术的形式。它侧重指艺术家对于艺术符号的处理形式，是艺术的整体形式的微观形式元素，就是艺术家用来传达艺术作品整体形象时进行艺术符号操作而形成的微观形式元素。“古雅”还是艺术品所体现出的一种形而上的美学价值，而“趣味”、“神”、“韵”、“气”、“味”这些东西就是“古雅”的美学价值的重要体现。’     

路与简单扇图联图的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界.