大型公交网络线路查询模型与算法
分析了大型城市公交网络的特点,为满足乘客出行时各种不同的需求,综合考虑换乘次数、出行时间与乘车费用等多种不同因素,通过构造线路与站点、站点与站点的连接矩阵,结合矩阵算法与搜索算法的优点,提出了一种分类多目标优化搜索算法.该算法搜索时间较短,能够生成多条备选路径供出行者选择,能基本满足自主查询计算机系统的需要.
开通会员