微计算机应用
微計算機應用
미계산궤응용
MICROCOMPUTER APPLICATIONS
2006年
3期
365-367
,共3页
元胞自动机%最短路径算法%复杂性%城市道路
元胞自動機%最短路徑算法%複雜性%城市道路
원포자동궤%최단로경산법%복잡성%성시도로
在基于元胞自动机单源点到单节点图的最短路算法的基础之上,通过改进控制演化的终止条件和记录演化过程中的路径信息,提出了单源点到多节点的元胞自动机扩展模型求解图的最短路算法模型.将该算法应用于城市道路交通网的实证研究之中,可以得到路段上任意两端点之间的最短路径及路权.
在基于元胞自動機單源點到單節點圖的最短路算法的基礎之上,通過改進控製縯化的終止條件和記錄縯化過程中的路徑信息,提齣瞭單源點到多節點的元胞自動機擴展模型求解圖的最短路算法模型.將該算法應用于城市道路交通網的實證研究之中,可以得到路段上任意兩耑點之間的最短路徑及路權.
재기우원포자동궤단원점도단절점도적최단로산법적기출지상,통과개진공제연화적종지조건화기록연화과정중적로경신식,제출료단원점도다절점적원포자동궤확전모형구해도적최단로산법모형.장해산법응용우성시도로교통망적실증연구지중,가이득도로단상임의량단점지간적최단로경급로권.
