以最小换乘次数和站数为目标的公交出行算法

评论推荐

赵巧霞[1] 马志强[1] 张发[2]

[1]空军工程大学电讯学院,陕西西安710077 [2]西安交通大学管理学院,陕西西安710049

摘　　要:

提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标，最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法，依此确定换乘次数上界；设计了搜索算法确定最优公交线路序列，分析了线路相交的四种情况，给出了换乘点选择方法，由公交线路序列和换乘点共同组成最优路径。 (共3页)

相关文章:

主题相关 参考文献(3篇)　被引情况(4篇)　
参考文献+更多
相关期刊+更多
    中国业务群个人门户,免费下载!
    征稿启事
    社区热帖+更多
    天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
    渝ICP证 B2-20050021　　违法和不良信息举报中心
    建议使用：1024x768分辨率，16位以上颜色