方格路网车辆路径在线选择模型及竞争分析

为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题, 应用在线问题与竞争策略的方法建模, 设计了2种在线路径选择竞争策略, 即方向贪婪策略和多选择移动策略, 计算了2种策略的竞争性能比。通过策略竞争分析得出: 在发生突发性堵塞的情形下, 方向贪婪策略下的费用为最优费用的3倍; 利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用, 且在最坏情形下的费用为最优费用的2倍; 2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。     

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

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

基于ComGIS的路面管理信息系统的设计

基于路面管理信息系统的需求分析,详细阐述了基于组件技术的路面管理系统的总体结构和功能模块,探讨了系统开发中涉及到的关键技术——动态分段技术和最短路径,提出了解决的方法,并在此基础上对数据库进行了设计。     

高速公路中收费和清分的动态解决方案

在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况。本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算法。环型路段问题解决后,可以判知车辆实际行车路线,从而大幅提高收费及清分的准确性和效率。     

车载网络中基于群签名的可保护隐私的车辆认证

安全和隐私是配置车载网络时所需要的2个重要条件,具有保护隐私功能的认证是实现这2个条件的关键技术.不同于已有的认证方案,文中用群签名来实现车载网络中能保护隐私的车辆认证.为了满足认证的快速性要求,基于目前安全性最强、效率较高和签名较短的ZL 06局部验证者撤销短群签名方案,提出了2个具有隐私保护功能的车载网络中的车辆认证方案.群签名所具有的良好性质保证了所提出的认证方案具有实用性和隐私保护功能.     

测量噪声相关情况下的航迹融合和测量融合

研究了测量噪声相关情况下的航迹融合和测量融合问题,根据线性无偏最小方差估计理论,推导了噪声相关情况下的多传感器跟踪系统的航迹融合和测量融合算法.经Monte Carlo仿真表明,文中给出的考虑噪声相关的航迹融合和测量融合算法的跟踪精度均高于相应的不考虑噪声相关的传统算法,且附加的计算量很小.     

内蒙古达斡尔族群体9个X-STR位点的遗传多态性及法医学应用价值评估

目的研究内蒙古达斡尔族群体9个X-STR位点(DXS6789、DXS101、DXS8378、DXS7132、DXS7133、DXS7423、DXS6804、DXS6799、HPRTB)的多态性分布及法医学应用价值。方法抽取内蒙古达斡尔族87名健康无关个体静脉血,提取DNA,经PCR扩增、变性聚丙烯酰胺凝胶电泳及银染显色技术进行等位基因分型;采用SPSS13.0软件计算各位点基因型频率和等位基因频率,并检验等位基因分布差异有无统计学意义;Genepop软件进行Hardy-Weinberg平衡检验;Fstat软件计算基因多态性、固定指数并检验固定指数偏离平衡的程度;Powerstats软件计算各种法医学应用指标。结果获得内蒙古达斡尔族群体9个X-STR位点等位基因频率分布的数据;进一步检验获得9个X-STR位点中DXS7133位点的多态性和分化程度较低;DXS7423和DXS7132位点在不同民族中基因分布差异无统计学意义。结论9个X-STR位点中,DXS6789、DXS101、DXS8378、DXS7132、DXS7423、DXS6804、DXS6799、HPRTB 8个位点有较高的遗传多态性和个体识别率,在个体识别和女孩的亲权鉴定中有较高应用价值,对疾病相关研究有实际意义。     

基于摄像头的路径识别智能车控制系统设计

介绍一种基于CCD摄像头的路径识别的智能车控制系统,设计了硬件结构与方案,提出了转向机构的控制策略,该智能车能准确实现自主寻迹,具备抗干扰性极强,稳态误差小等特点。     

区域交通可达性测算方法分析

可达性是反映区域空间结构与交通网络关系的重要指标。为了对区域的可达性进行准确描述,以引导人口和产业合理分布、完善区域综合交通网络建设,在国内外已有可达性研究成果的基础上,结合我国区域发展和交通网络建设现状,从客运和货运2个角度建立区域节点城市和区域整体可达性指标模型,并利用新模型对北京都市圈的可达性进行实证性测算研究。     

全局路径规划中基于改进可视图法的环境建模

主要针对静态已知环境下的全局路径规划作了研究,在切线图和Voronoi图的基础上,考虑安全性与路径最优化,论文采用一种改进的可视图法建立环境模型和确定AGV向目标点运动的有效路径．与传统的可视图法把障碍物的顶点作为图的节点、把障碍物的边作为弧相比,这种改进的方法把障碍物顶点连线的中点作为节点,把这些节点间的某些边线作为弧．最后使用遗传算法进行全局路径规划,并对规划出的各节点采用十进制任意编号,把路径编码成定长的十进制染色体串,通过MATLAB仿真,结果证明了该方法的可行性．