基于交通约束的高效路径规划算法

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:wi7474974
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了路径规划问题及其在交通约束条件下的特点.从算法改进和模型改进两方面对路径规划算法进行了研究,在详细分析Dijkstra算法步骤和对偶法的基础上,给出了交通约束的数学模型及道路网络的相关定理.基于传统Dijkstra算法,时搜索过程中的节点和边的标记方式和规则进行了改进,提出了一种在交通约束条件下的高效路径规划算法.该算法通过减少搜索节点和标记边的次数而减少搜索过程中的运算量.仿真结果表明,该算法只有对偶法1/3-1/4的运算量.
其他文献
调整农村产业结构是促进农村经济发展,提高农村综合经济效益的有效途径。在我省农村产业结构调整的决策和实际工作中,必须正确处理好以下几个关系。一农村三个产业之间的比例
该文将命题逻辑的定理证明转换为多项式方程的求解问题,从而提出了一种基于非子句的代数化方法.在代数化的过程中,以一种形式化的方式给出了命题公式的文法定义,通过语法、语义分
通过RT-PCR技术分析红系细胞和非红系细胞RHD的转录情况,同时进一步比较不同D表达个体的RHD的转录关系.采用逆转录PCR(RT-PCR)技术检测HL-60,K562,Jurkat,THP-1,胚肺成纤维细胞
我们在用英语写作或者将英汉两种语言互译的语言转换过程中,在遣词造句方面必然要遇到英语和汉语之间的语义关系问题,这就是英汉语义对应关系。笔者认为,英语和汉语在语义上
交通拥挤费作为缓解城市交通拥堵的直接而有效的需求管理方法,已在国外部分城市实施.本文对北京市旧城区实行交通拥挤收费的预期交通影响进行分析.首先根据旧城区的区位特征,
目的研究管材在承受轴向压缩时的力学行为、失稳形式及其影响因素。方法在航空航天用5A03铝合金管准静态轴向拉伸和压缩实验的基础上,进行了管压缩过程的有限元分析。结果5A03
适宜的时段选取能促进交通影响评价(TIA)的有效性.本文利用聚类分析方法,将建筑项目进行分类,根据各类之间的相似性,确定同类项目的出行高峰时段,并最终确定项目研究时段的选取
针对交通网络中交叉口车流具有连续时间特性,动态信号灯的切换具有离散事件特性的情况,以四相位单交叉口为对象,考虑车辆到达的随机性,以微分包含的形式描述车辆到达率,建立了一个
目的研究获得基于多指标的高强TA18钛管整体多弯管件成形精度控制的方法。方法在获得高强TA18钛管数控弯曲非线性回弹和伸长规律的基础上,研究回弹角、回弹半径的补偿方法和
公交信号优先系统在投入使用以前要经过严格的测试分析.交通仿真虽然在这方面是一个很好的工具,但它往往需要大量的路网输入、数据采集以及模型校准等工作.而且,交通仿真模型的开