A*算法在基于电子地图的动态路径诱导中的应用

动态网络中两节点间最短路径问题是目前尚未解决的一个难题．文中提出利用A＊算法来求解电子地图中的这一问题，并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界，运用这些下界来设计有效的A＊算法．以广州市电子地图为基础，随机产生了一个满足先进先出原则的动态网络，利用这个网络对提出的算法进行了试验及性能分析．试验结果证明了该方法的有效性．     

墙背填料为砂性土的短卸荷板式挡土墙离心模型试验

本文利用离心模型试验技术对短卸荷板式挡土墙进行了试验分析，在墙背填料为砂性土的情况下，通过对墙体位移的控制，得到了主动极限状态下的墙背土压力及卸荷板上的土压力的大小和分布。     

回族X染色体STR位点的遗传多态性研究

目的研究宁夏回族群体X染色体上的10个短串联重复序列(DXS101,DXS6789,DXS6799,DXS6804,DXS7130,DXS7132,DXS7133,DXS7423,HPRTB,DXS8378)的基因多态性。方法随机抽取100名宁夏回族无关个体(男性40名,女性58名)的静脉血,提取DNA,PCR扩增,变性聚丙烯酰胺凝胶电泳,银染检测结果。结果DXS101、DXS6789、DXS6799、DXS6804、DXS7130、DXS7132、DXS7133、DXS7423、HPRTB、DXS8378分别检出9、8、4、6、6、6、4、4、5和5十种等位基因,检出17、22、7、14、14、15、6、7、12和8十种基因型;10个位点等位基因频率分别分布在0.0087-0.3130、0.0087-0.2696、0.0348-0.5826、0.0087-0.3044、0.0261-0.4348、0.0261-0.3217、0.0261-0.6783、0.0087-0.4870、0.0261-0.4783和0.0087-0.4870之间;此10个位点女性的基因型频率分布均符合Hardy-Weinberg平衡。多态信息量除DXS7133和DXS7423外均大于0.50;女性个体识别力从0.89(DXS7133,DXS7423)至0.99(DXS101,DXS6789,DXS7132)。结论此10个X染色体STR位点有较高的个体识别率,在个体识别和女孩亲权鉴定中有较高应用价值,对疾病相关研究有重要意义。     

基于GIS的武汉市公交线路最优路径运算研究

基于GIS的空间数据库技术,可以对公交实体要素进行详细表述,为精确计算换乘延误提供了可能。以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

西安汉族、西藏珞巴族DXS6799和HPRTB位点的遗传多态性

目的调查X染色体STR位点DXS6799、HPRTB在西安汉族、西藏珞巴族的遗传多态性。方法应用PCR和聚丙烯酰胺凝胶电泳及银染技术进行基因分型。结果西安汉族DXS6799检出6个等位基因,基因频率在0.0160～0.4840之间,女性和男性的个体识别率分别为0.8516、0.6157;HPRTB位点检出8个等位基因,等位基因频率在0.011～0.290之间,女性和男性的个体识别率分别为0.7974、0.7039。西藏珞巴族DXS6799检出5个等位基因,基因频率为0.0222～0.6074之间,女性和男性的个体识别率分别为0.7684、0.5805;HPRTB位点检出5个等位基因,等位基因频率在0.0420～0.3866之间,女性和男性的个体识别率分别为0.8661、0.7029。西安汉族、西藏珞巴族女性的基因型分布均符合Hardyweinberg平衡。结论DXS6799和HPRTB有较高的个体识别率和非父排除率,在个体识别和亲权鉴定中有应用价值。     

下沉短桩越顶问题的有限元分析

下埋短桩是一种介于抗滑键与全长桩的一种特殊的抗滑桩,在合适的位置上采用将桩顶下沉设置较短的桩就可使边坡达到设计要求的安全系数,而桩身内力较全长桩有所降低,因此从经济角度与受力方面来看,具有良好的应用前景,但是滑体有可能沿桩顶失稳剪出,导致边坡工程失败,在应用上受到了很大的制约.现以云阳县太公沱至余家包库岸大咀段库岸滑坡工程为例,对用下埋短桩治理后是否越过抗滑短桩桩顶问题,采用了有限元强度折减法验证.     

城市道路网络交通特性仿真模型及最短路径算法

就城市道路网系统宏观仿真中存在的问题进行研究，提出了更符合城市道路网系统实际特性的仿真模型，该模型对城市道路网交通特性空间分布的方向性差异及交叉口延误进行了抽象，并设计了基于该仿真模型的最短路算法。     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

基于城市道路数据库的最短路径搜索

在智能交通的导航／动态路线诱导系统中，最短路径搜寻是其重要功能，根据城市交通路网建设的实际，研究了描述城市交通网络图的城市道路数据库的组织结构。在此数据结构的基础上依靠GIS技术的支持，采集了大量具体道路信息，采用Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻。给出了在广州市电子地图上搜索的一个实例：一个包含61个交通路口的最短路径搜索结果的搜索时间约为2．2s。     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.