城市公交网络建模与最优路径搜索算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ddudi5460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对城市公交网络路径搜索设计了一套比较完整的解决方案,分析了网络系统的软件模型、数学模型和数据库设计,并提出了一些提高网络路径搜索速度的优化算法.软件模型运用了面向对象的设计模式,体现了良好的封装性和灵活性,做到了软件设计与具体算法的隔离;选择了有向赋权图作为网络的数学模型,将最优路径搜索问题转化为图的最短路径搜索问题,设计的重点在于图的边权值的设定,针对一些实际情况提出了比较合理的权值计算公式.并且通过将实际的动态网络简化成大范围的静态网络与小范围的局部动态网络叠加的模式,利用前期静态网络演算的最优路径结果有效的提高了动态路径搜索的速度.最后构建了一个比较简单的但是能充分反映系统特征的模拟网络来检验模型和算法的可行性.
其他文献
随着社会的发展,人们对中密度纤维板的需求不断增加,因而研究中密度纤维板的热压生产线的控制方式,建立具有较高自动化程度的控制系统是迫在眉睫的问题。本论文的目的便是为了建
汽车自动变速是目前车辆发展的趋势.自动变速技术是提高车辆使用性能、改善车辆动力性和经济性的有效措施,同时还将大大减轻驾驶员的劳动强度.消化吸收国外先进技术并开发中
该论文是在山东太阳纸业鱼台分厂板纸机QCS控制系统基础上进行的.论文首先从纸机的典型工艺出发,分析了影响纸张定量水分的主要因素及其控制难点,建立了定量水分的过程数学模
在系统与控制领域,多智能体协同控制因为其在军事、工业以及民用领域内有着广泛的潜在应用,现已经成为学术界非常活跃的一个课题。设计合适的控制策略,使多个智能体共同协作来完
该文着重讨论了入口匝道附近车流中的驾驶员行为特征,在此基础上对高速公路不同车流中的驾驶员行为建立微观模型.论文的工作主要围绕以下三个方面展开:1〕分析匝道附近交通流
PID控制是一种应用很普遍的控制技术,目前在很多方面都有广泛的应用。但是它对于复杂的、动态的和不确定的系统的控制还有许多的不足之处。因此,本文采用了一些目前正在研究之
基于IPC的控制系统是自动化技术发展的一个新的方向;要解决非线性、大滞后、多变量,不确定性乃至粗糙而无法建模的生产过程的控制问题,发展智能控制是一条有效可行的途径。
医疗诊断设备极大地提高了人类获取自身信息的能力,推动了现代医学的发展.这些设备获得的信息主要以图像的形式存在,因此对这些图像的处理就成了充分发挥其效果的关键.由于其
该文将介绍数字化的400Hz中频SPWM逆变电源的分析和设计方法,控制芯片采用TMS320F240.首先,该文介绍了UPS电源技术的发展现状和未来发展方向、DSP技术应用于UPS控制的优越性
该文主要研究了新产品投入问题几个阶段的优化问题,包括新产品收益曲线确定、新产品创意筛选、新产品投入计划方法及新产品组合投入方法等.具体内容如下:(1)新产品创意筛选的