【摘 要】
：
拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况。分析既有的
论文部分内容阅读
拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况。分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法。对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n^(2))优化为O(n lo
其他文献
现代管理信息系统是一个计算机化的管理信息系统.信息系统的设计和开发是一个社会系统工程,必须严格遵循秩序的原则性和工具的开放性.MIS的运行环境强调了MIS的技术系统特征,
介绍了全自动黏结指数测定仪的设备组成及设计原理，并对该仪器在使用及测定中的检测数据与手工测定进行比对分析，指出其试验精度满足国家标准中的相关要求。
一、知识经济与信息服务业新世纪之初,随着高科技技术和信息技术数字化、网络化的发展以及知识的急剧增长,全球的经济增长方式发生了革命性的变化,知识在这场革命中不但成为
利用热重分析天平，通过对不同Fe2O3含量的生物质焦样品的燃烧特性曲线分析，研究了Fe2O3对生物质焦燃烧性能的影响，考察了不同Fe2O3含量的生物质焦样品的着火温度、最大反应速率
电视与文化有着割不断的联系,中国文化源远流长,中国电视以更大范围、更深刻的内涵体现了中国深厚的文化底蕴.然而现今的电视在思想内容和艺术表现两方面具佳的精品之作还显