圈的定向距离图的性质

图G的两个定向D与D’的定向距离d0（D，D＇）是指与D’同构的定向与D之间不相同的弧数的最小值．G的定向距离图D0（G）的顶点是互不同构的定向，如果d0（D，D＇）=1，则D与D在D0（G）中相邻，并获得定向距离图D0（Cn）的性质．     

圈的定向距离图的阶

图G的两个定向D与D′的定向距离d0(D,D′)是指与D′同构的定向与D之间不相同的弧数的最小值．G的定向距离图D0(G)的顶点是互不同构的定向,如果do(D,D′)=1,则D与D′在D0(G)中相邻．确定了圈C(n≥3)的定向距离图D0(G)的顶点数|O(Cn)|．     

完全分割图的最小直径定向

对于图G，记G的具有最小直径的定向图为G’，用K2[Kn,Km^-]表示由阶为n的团和阶为m的独立集构成的完全分割图．为了得到完全分割图K2[Kn，Km^-]的最小直径定向，首先给出Kn的一个定向Rn使得diam(Rn)=2，然后对Kn与Km^-之间的边也给出特殊的定向，并证明了下述结论：     

路与路强乘积的最小直径定向

给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。     

立体化城市交通网络的合理定向问题研究

基于整体平衡性考虑,提出了立体化城市交通系统中道路网络合理定向的定义,给出了合理定向的数学规划模型,并结合非平面交通网络的特点,给出了非平面交通网络合理定向的三维断头切算法。     

扫描屏幕数字化中图纸定向问题的研究

图纸定向误差是数字地图误差的主要来源,要获得高精度的数字地图,有必要对图纸定向问题进行研究。本文以1:2000,40cm×50cm的图幅为例,介绍了一种基于AutoCAD,对TIF格式影像进行图纸定向的两点定向法。相信本文所介绍的两点图纸定向法必将对扫描屏幕数字化中图纸定向问题的研究,有一定的借鉴和参考价值。     

圈的2顶点扩张图的最大强直径的一个下界

给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图．若连通图G在定向后是强连通的,则称该定向为G的强定向．使得G的所有定向图中强直径最大的定向称为G的最大强直径定向．文章给出了矿圈（其中n≥3）的2顶点扩张图的最大强直径的一个下界．     

定向运动:一项促进学生综合素质发展的时尚运动

随着素质教育的深入开展，越来越多的教育工作和教育管理部门，开始认识到定向运动对提高学生的独立能力、毅力和体力等综合素质所具有的独特作用，进而积极推广该项运动．为使广大师生对定向运动有较全面的了解，本就什么是定向运动、定向运动的分类、定向运动的历史、主要定向运动赛事、定向运动对促进素质教育的作用等进行了介绍和论述．     

关于环形街道图 H_(n_1×n_2)∶n_1=3,n_2=6,8,10,12,14 的最优强连通定向

本文研究由城市环形街道所引起的强连通定向（单行道设计）图的问题，即研究由ｎ１条环形道和从中心向外辐射的ｎ２条路组成的城市街道图。将按直径最优的准则寻求最优强连通定向。本文解决了ｎ１＝３，ｎ２≡０（ｍｏｄ２），６≤ｎ２≤１４时的情形，得到了全部最优强连通定向。     

定向图连通度的下界

有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.     

基于时间扩展网络的区域疏散公交路径规划

针对城市公交系统应急区域疏散路径规划问题,采用时间扩展网络建模技术对疏散公交路网进行了表达,进而建立了以疏散总出行时间最小化为目标函数的离散、动态疏散网络流模型,将公交网络的疏散路径优化问题转化为混合整数规划问题,并设计了启发式禁忌搜索(TABU)算法,用于快速求解公交疏散路径优化方案.最后,以长春市中心区路网为例,对公交系统的区域疏散问题进行了实证研究,着重对比了CPLEX9.0软件的精确求解与禁忌搜索算法的近似求解之间的性能差异.数值实验结果表明,时间扩展网络模型可以有效反映公交疏散系统的动态性,同时禁忌搜索算法能够在求解效率和求解精度上取得较好的折衷.     

省际边界区域中心城市定位研究——以江苏省徐州市为例

城市定位研究对城市未来发展具有十分重要的意义.在分析了徐州城市发展现状的基础上,根据徐州市目前的城市规模、发展水平、经济实力及影响力,遵循区域中心城市发展的规律和共性,结合徐州自身的特点,对徐州城市未来发展的空间定位、产业定位和特色定位提出了具体的建议.     

基于环境剖分的层次拓扑地图及路径规划

针对基于拓扑地图的移动机器人路径规划问题,提出一种层次拓扑地图及相应的路径规划方法——边界方位法。层次拓扑地图分为剖分层和边界层,剖分层以环境剖分为拓扑节点,边界层以剖分的边界为拓扑节点。边界方位法首先在剖分层生成由剖分构成的路径序列,再将边界层转化为由边界构成的路径序列,最后根据机器人当前位置及边界之间的方位荚系实时生成实际路径。由于定义了边界之间的方位关系,使得机器人能够根据边界序列路径中的下一边界与当前边界的方位关系确定当前的运动方向,从而实现了实际路径的优化。理论分析和仿真实验均表明,该方法在增加少量存储信息的基础上,获得了较好的路径规划效果。     

西安城市郊区化的判断及其应对

目的分析西安市人口的空间分布及人口密度的时空变化特征,揭示目前城市郊区化过程中存在的主要问题,为今后的良性发展提出相应措施。方法运用人口集中指数及城市人口密度发展模型,分析西安市近12年来人口的空间分布及人口密度的时空变化特征,并根据城市郊区化相关理论对目前郊区化的发展阶段做出判断。结果西安目前还处于城市郊区化的前兆阶段,初步表现为中心区人口向近郊区扩散、远郊区人口向近郊区集聚的基本态势。结论西安城市郊区化的后续阶段将会很快到来,为做好充分准备来迎接它,从宏观战略的角度,拟采取确定合理的用地发展方向;规划绿化隔离带,防止城市“摊大饼”式蔓延;中心区实施保护性旧城改造与理性适度开发相结合等措施。     

肺结核胸片自动定位算法及实现

研究了肺结核胸片病灶自动定位问题,提出了符合临床医学命名规范的肺结核胸片病灶自动定位算法.实验结果表明,该算法实现了实时定位,并且具有较高的定位精度.     

2-边连通图的合理定向问题

以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .     

实时信息下除雪车辆优化调度分析

降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务。城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现。本文考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信息下除雪车辆优化调度的整数规划模型。该问题属于一个NP-完全问题,因此设计了构造启发式算法对模型近似求解。算例结果表明,该算法能够求解一定车队规模的除雪车辆调度问题,能够提高冬季道路养护的水平,为实际应用奠定了基础。     

实时信息下除雪车辆优化调度分析

降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务.城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现.考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信息下除雪车辆优化调度的整数规划模型.该问题属于一个NP-完全问题,因此设计了构造启发式算法对模型近似求解.算例结果表明,该算法能够求解一定车队规模的除雪车辆调度问题,能够提高冬季道路养护的水平,为实际应用奠定了基础.     

多级分块尺寸下的指纹方向信息提取算法

作为一种重要的生物特征识别手段，自动指纹识别近年来得到了广泛的关注并取得很大的进展．指纹方向信息提取是自动指纹识别技术研究内容中一个非常重要的内容，但从低质量指纹图像中准确、可靠地提取方向信息却是一件很困难的事情．提出了一种多级分块尺寸下的指纹方向信息提取算法，依据大分块尺寸下所提取的方向信息对小分块尺寸下所提取的方向信息进行可靠性判断，然后进行相应的调整．实验结果证明，即使对于低质量指纹图像，该算法也可以快速、准确的提取指纹方向信息．