【摘 要】
：
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被
【基金项目】
：
国家973计划资助项目（2006CB705500）, 国家高技术研究发展计划（2007AA11Z205）, 国家自然科学基金（50578037）
论文部分内容阅读
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路
其他文献
农业增效、农民增收是乌海市农业和农村工作的核心问题。农民能否尽快致富达小康,直接关系着乌海市全面建设小康社会能否如期实现。市委市政府审时度势,确立了乌海市农业要走
在小学语文教学中要基于核心素养展开低年级识字教学。利用游戏识字、指导学生掌握识字规律、创设交流情境、鼓励学生参与表演活动等,都能让学生对识字学习充满兴趣,从而提升
数据通信课程是现阶段高校十分重视的课程内容之一,提高高校数据通信课程是教育发展的基本目标.随着经济的不断发展,教育方法也在不断的创新,翻转课堂是一种新的教学模式,对
近年来,人们越来越多地关注非线性动力系统的动态响应问题,尤其是混沌动力学的不断发展和完善极大地丰富了非线性科学领域,为许多古老的研究课题注入了新的活力,对包括自然科
人事工作正处于一个重大变革时期,不少情况需要去探索,不少经验教训也需要去总结。但是,现行的很多人事部门还缺乏全面系统地管理内容,整天的工作限于具体的重复的程序性
目的:探讨激素替代周期子宫内膜微创术治疗卵巢早衰患者的临床疗效及安全性。方法:选择2013年12月~2015年12月于我院进行治疗的卵巢早衰患者68例,随机分为实验组与对照组,每
我国从七十年代开始就陆续出台了八项环境管理制度。其中污染物集中控制制度是我国从多年的环境管理实践中总结出来,以改善环境质量为目的,以提高经济效益为原则而进行的环境
作为数学讲师,应适应现代数学发展的要求,更新数学教学的观念,把教学生会学数学作为目标,着重数学基础知识和数学思想方法的教学,以便更好的指导数学工作。因此,我们的首要任
课外阅读在中学语文教学中是一个必不可少的组成部分,它对于扩大学生的知识面,提高学生语言文字的鉴赏和修养,提高学生的语文素质有着重要的意义.同时,课外阅读在中学生的精
德育是落实“立德树人”的重要载体,而《道德与法治》课程是全面贯彻落实“德育为首”方针的主要渠道,是提高学生综合素质的重要途径。可想而知,在小学道德与法治教学中渗透