公交车最佳乘车路径优化算法

摘要

公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法.提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法.可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中.