【摘 要】
：
最短路径算法是交通分配的基础。交通网络交叉口存在转向延误和禁止转向现象,更合理的最短路径算法应该能考虑转向延误。结合交通网络的特点,对传统的邻接链表进行了改进,得
论文部分内容阅读
最短路径算法是交通分配的基础。交通网络交叉口存在转向延误和禁止转向现象,更合理的最短路径算法应该能考虑转向延误。结合交通网络的特点,对传统的邻接链表进行了改进,得到了一种新的网络存储结构,可以很方便的存储节点转向信息。以此改进的邻接链表结构为基础,设计了基于标号修正法的新最短路径算法。算法除了给节点的每个转向都设定一个标号外,还增加一个标号表示从起点出发终至于该节点的路径。用C++编程实现了该算法,在一系列不同规模的大型随机网络上,对程序进行了测试,验证了算法的可行性和高效性。
其他文献
$T不管白天的工作、学习有多忙，白领美眉们下班后的夜生活仍旧十分丰富，唱卡拉OK、泡吧……即便没有活动，也要守着DVD机看到深夜。如此昼夜不分地“全天候”运作，眼袋自然要频频
依据黑龙江省呼玛、孙吴、齐齐哈尔、富锦、安达、哈尔滨、鸡西和牡丹江8个气象站1960—2012年的降水资料,运用线性回归、Mann-Kendall秩相关检验法和GIS空间插值等方法,分析
目前,国内企业在校园招聘中存在着一定误区。在此基础上,文章构建了一个校园招聘的人力资源管理模型。其中,选拔前的人力资源管理实践,值得注意的活动有三项:实习生计划、成
目前,自媒体的使用已经融入技工院校学生的日常生活与学习中,大量信息对于学生来说有利也有弊。在新的时代背景下,学生的管理工作也遇到了新的问题。本文从技工院校学生自媒
云纹,是极具中华民族特色的典型纹样。云纹始于商周古朴的云雷纹,至清代繁复纤巧,集历代之大成,可谓历久弥新。云纹纹样本身组合方式多样,纷繁复杂且演绎无穷,其背后更是承载
氯酚废水主要来源于炼油、炼焦、造纸、医药、印染、化工等行业,其排放量大,对环境造成极大的威胁,因而氯酚废水的无害化处理成为国内外学者关注的热点问题。近年来,基于硫酸
煤层气是指赋存在煤层中以甲烷为主要成分、以吸附在煤层质颗粒表面为主并部分游离于煤孔隙中或溶解于煤层水中的气体。煤层气作为清洁能源,是常规能源最现实、最直接有效的
以玉米胚为原料,对玉米胚中还原型谷胱甘肽的提取、纯化方法进行工艺优化,并对其抗氧化效果进行研究。以玉米胚中还原型谷胱甘肽提取率为指标,确定最佳的破壁和提取方法,分别
在分析海上联合搜救情报保障必要性的基础上，总结了亚太地区海上联合搜救情报保障的现状和问题，从情报规划、情报指导、情报搜集、情报分析和处理、情报挖掘和融合、情报共享、
本文利用美制TS—2A探测系统、卫星诊断及常规气象观测资料,分析研究了兰州的城市热岛效应。得出城关、兰钢、西固为三个强度不同的热岛区;指出随着兰州的发展,城市热岛效应