资源大小: 452KB
发布时间: 2009-08-31
文件格式: doc
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

本文根据人们出行习惯、情绪等特点,确定任意两站点之间的最佳线路的模型和算法。在只考虑公汽的情况下,在以换乘次数最小为主要因素,通过建立换乘次数及线路选择模型,在要求时间,费用最小的条件下,通过进行权重分析,建立最小花费函数,从而得到最佳路线。通过运用广度优先遍历算法和MATLAB编程,由已知的数据运算得到任意给定两站点之间的所有线路选择及其最优线路。 在同时考虑地铁、公汽线路时,沿用此模型思想、算法确定最佳路线。 假设又考虑步行时间,可通过建立最小路径成本模型,运用最优路径改进算法,确定最优路线。 最后针对对所作的模型、算法进行评价与推广,提出可行有效的改进如Dijkstra算法。


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。