摘要

换乘是公共交通中常见的问题.为在公交换乘中选择最佳路径,建立了多目标选择的公交换乘最佳路径算法.其核心是通过建立线路关系矩阵,找到起始站点到目的站点3次换乘之内的所有换乘方案,根据优先考虑的目标从所有方案中选出最佳路径,并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素.最后用一算例验证了该算法的有效性和合理性.

关键词