轨道交通换乘路径求解算法及其应用研究

作     者：杜娟 史有群 苏厚勤 叶晋 DU Juan;SHI You-qun;SU Hou-qin;YE Jin

作者机构：东华大学计算机科学与技术学院上海200051 

出 版 物：《微计算机信息》 (Control & Automation)

年 卷 期：2010年第26卷第22期

页      码：132-134页

摘      要：根据轨道交通清分按照搭乘路程分配的原则,文章设计了一种适用于路径寻优的改进遗传算法。该算法综合了Dijkstra算法和图的遍历算法的思想,并结合小生境技术的最优保留原则,最后通过仿真实验证明该算法的收敛性和可行性。

主 题 词：轨道交通 遗传算法 最优路径 收敛性 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-6835.2010.22.056

馆 藏 号：203687607...