基于M2M模型的出行路径规划算法

作     者：杨兆升 汪健 张颖鹏 

作者机构：吉林大学交通学院长春130022 华南理工大学计算机科学与工程学院广州510640 

基　　金：吉林大学“985工程”项目 “863”国家高技术研究发展计划项目(2007AA12Z242,2007AA11Z218,2007AA11Z245) 

出 版 物：《吉林大学学报（工学版）》 (Journal of Jilin University:Engineering and Technology Edition)

年 卷 期：2008年第38卷第S2期

页      码：45-49页

摘      要：提出了一种源自于人类认知思维模式的普遍适用的算法设计模型——M2M模型(Macro to Micro model)。M2M模型的数据结构用O(n)时间建成,并具备高度的并行性。针对交通网络的最优路径规划问题,提出了基于M2M模型的交通网络出行路径规划算法,将交通路网运用M2M模型分层分块,减少搜索区域,优化路径搜索速度。实验证明,相对于当前使用较多的Dijkstra及A*等经典算法,本算法在求解速度上有明显提高。

主 题 词：交通运输系统工程 路径规划算法 Macro to Micro模型 交通网络 

学科分类：08[工学] 0823[工学-农业工程类] 

D　O　I：10.13229/j.cnki.jdxbgxb2008.s2.016

馆 藏 号：203577144...