摘要
公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。
Bus travel path selection is the key technology of passenger information system, and the optimization algorithm of the best travel path is the basis for the current path selection. There are many algorithms of the best travel path, and some of them are different in the structures of data storage. Data storage structures all have their own advantages and disadvantages. Based on the characteristics of basic Tangshan city bus information and passengers travel in actual life, an algorithm of the best path query is designed to satisfy the requirements of passengers, and an algorithm is proposed, taking the least change as the first target, the shortest travel distance as the second target.
出处
《唐山师范学院学报》
2009年第2期79-82,共4页
Journal of Tangshan Normal University
关键词
公交查询
最佳路径
算法
数据结构
优化
bus inquiries
best path
algorithm
data structure
optimization
