随着经济的飞速发展,城市道路建设速度远赶不上城市规模发展的进程,交通拥堵已成为制约城市发展的重要问题之一。为了缓解交通压力,必须提高公共交通在城市客运系统中的分担率,鼓励和吸引市民选择乘坐公交出行。先进的出行者信息系统的发展,为出行者提供公交出行计划成为可能。其核心是两点乘车问题,即对公交出行者给出的任意一对起讫点,如何确定最优的乘车方案。为寻求这一问题的解决方案,本文研究和设计出行路径优化模型的目标约束及算法。经典的最短路径仅指两点之间根据权值设定的“最优”的一条路径,而忽略了次优路径,可称其为狭义的最优路径问题。鉴于公交网络最优路径选择的多重性和复杂性,本文将狭义的最优路径问题扩充为广义的最优路径问题,即K条最优路径问题。针对常规公交出行路径选择的特点,设计了以换乘次数最少为第一目标、以出行成本最小为第二目标的组合目标公交路径选择模型,并运用K条最优路径算法对其求解;鉴于票价费用与换乘次数有密切联系但并不等同的特点,在模型中把票价费用作为一个参考指标;另外,在建立网络模型时,还考虑了存在步行换乘的情况,实例证明在模型中考虑步行换乘能得到更佳的出行路径,为模型的进一步完善提供了新的方向。本文还分析了轨道交通接驳常规公交后乘客选择出行路径时考虑的因素,详细讨论了出行者的广义出行成本问题,建立了基于组合交通的公交出行路径选择模型,并通过设计的案例验证了模型的有效性。本文着重从理论上研究公共交通路径选择模型,涉及到常规公交,步行换乘,轨道交通等多种换乘方式,为该领域的理论研究提供了进一步探讨的空间。同时,模型和算法的设计具有一定的实用性,可为出行者信息系统的开发提供了理论方法参考。