【摘 要】
：
提出了基于单线单向（SLSD）道路网络的最优路径算法.不同于传统网络,在SLSD网络中,路元素被抽象成网络的节点,且都是单向单线的;而道路节点被抽象成网络的链接.该网络模型可以很
【基金项目】
：
The National Key Technology R＆D Program of China during the 11th Five Year Plan Period（No.2008BAJ11B01）
论文部分内容阅读
提出了基于单线单向（SLSD）道路网络的最优路径算法.不同于传统网络,在SLSD网络中,路元素被抽象成网络的节点,且都是单向单线的;而道路节点被抽象成网络的链接.该网络模型可以很好地表述拐弯限制、回路以及多条道路存在于2个路口等只有超图模型才能很好表示的真实路网情形.基于此网络模型,给出了相关的最优路径算法,并且证明了将超图转化为SLSD道路网络后,A＊及Diskstra算法可以不加修改直接用于计算任何真实路网的最优路径.最后,结合新加坡道路网络数据,给出了一个预先计算的两步法最优路径算法及其计算结果,验
其他文献
对ISAR成像的最小熵自聚焦（MEA）算法进行了收敛性分析.仿真结果表明,MEA算法存在局部最优问题,作为其代价函数的ISAR像熵函数并非多维补偿相位的下凸函数.只有当该补偿相位矢量
受到先天因素或是后天因素的影响,小学生对待同一种事物往往会呈现不同程度的认知,而对于一些学习认知能力较弱的学生来说,他们在进行学科学习的过程中,难免会出现重重困难,
对于6RA70西门子直流调速装置进行原理上的分析与阐述，并以其为基础，运用Matlab中的Simulink进行相应的仿真。结合实际的一套飞剪直流调速系统．从数学模型和电路模型两方面对6RA
"好的开头是成功的一半",数学课的课前三分钟,怎样设计,才能让孩子们展示自己的能力呢?我们不妨尝试把数学课前三分钟交给学生。在这三分钟里,由一名学生主持,让学生体验"我
全交流S120控制系统应用于森吉米尔20辊轧机，实现速度、直接张力控制。介绍了森吉米尔20辊轧机的特点，传动系统在驱动控制图中实现卷径计算、直接张力控制、加减速补偿及摩擦补
采用实时荧光定量PCR和高效液相色谱技术对太湖南泉水域2009年5月至12月产毒微囊藻的环境丰度及其微囊藻毒素-LR产毒能力进行研究,并监测水质和富营养化程度.研究结果表明：南
目的:利用HPLC法同时测定通宣理肺丸中橙皮苷与柚皮苷的含量。方法:以C18键合硅胶为填充剂,甲醇-醋酸-水（35﹕4﹕61）为流动相,检测波长为283nm,流速:1.0m L·min-1。结果:橙皮苷在
为了更好地适应对Internet中迅速发展的新形态P2P网络应用进行建模的需求，深入研究了适于描述多方并发网络交互的形式化建模方法．首先，对P2P网络系统模型的各项特征及其分类进行
近年来,随着阿克苏市经济社会快速健康发展,城市规模不断扩大,市容市貌大为改观。但与此同时,城市发展迅速与管理水平发展不平衡的矛盾也日益凸显,面临的城市管理压力也不断
考虑突发失效和性能退化之间的相关性和竞争关系,研究了基于竞争失效分析的产品可靠性评估问题.将突发失效的发生率视为性能退化量的函数,并采用Weibull分布加以描述;利用Wie