公交路线优化选择数模分析与应用.pdf

路线的最优化选择

摘要

本文讨论了求解交通网络车方案的路线选择问题。考虑到题中站点间距离的邻

接矩阵为一个大规模的稀疏矩阵,本文将整个网络抽象为“结点―弧段―有向线”

的网络模型,再通过广度优先算法求解出不同换乘次数的最佳线

文档评论(0)

1亿VIP精品文档

相关文档