一种网络公交查询系统的改进算法

摘要

针对城市交通中公汽与地铁线路的各种形式以及公交站点的邻近关系,在充分考虑公交乘客一般出行心理的基础上,提出了以满足乘客需求为前提的网络公交查询系统算法,运用并行机制,实现了以最少换乘次数、最短旅行时间、最少旅行费用、最短旅行距离等多种目标为约束条件,可以允许多次换乘的网络公交查询系统模块。