07b_008.docVIP

公交最优乘车方案 摘要 本文研究了公交网络系统最优路径问题，首先运用图论知识将大量的数据进行了转换，使之系统化，并且用一个三维数组对每一个站点定位。然后以行程时间、行程费用、行程时间和行程费用综合(综合时间)最少为目标，分别建立了相应的数学模型。再运用MATLAB语言进行算法设计，对dijkstra算法和蚂蚁算法进行优化；计算出含有连接起点终点的各条衔接路线及其所用时间、费用、综合时间的最优路径。最后对结果进行不断优化，得到了不同换乘次数条件下的最优乘车方案（见正文表三、表四），为查询者提供了便利，优化了公交网络系统。 模型依次将公共汽车、地铁、步行融入到公交网络系统中，层次清晰，结构合理，不断深化，方便了模型的求解，优化了公交乘车系统。模型三中将步行假定为一种特有的交通工具，思维新颖，有效的将步行融入到公交系统中，简化了计算。 本模型准确性高、实用性强，可以广泛运用到公交乘客出行路径选择问题中，为乘客提供最优的出行路径。文中提供了各种优化算法的详细计算方法和计算程序（见附录一、三），为现代公交网络查询系统的设计和优化提供了依据。 关键词：最优路径 优化算法 公交网络 综合时间 问题的提出 公共交通---公交车作为作为城市交通的一种主要方式，在城市人们出行时起着重要的作用，也因此而受到了多方面的关注。 明年8月，我国人民翘首企盼的第29届奥运会将在北京举行，届时有大量观