城市公交换乘最佳路径选择的模型和算法     

陈密芳 《石家庄职业技术学院学报》2009,21(6):22-25

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