科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文将Dijkstra算法应用于成都市地铁网的简化模型中,为此模型提出一种快速计算从起始站点到达各个节点站点的最短时间开销的方法。在目前中国的城市中,公共交通成为了人们日常非常便利并且低成本的出行方式。其中地铁在成都市已经逐步成为了当地人出行的主流交通工具。地铁网络在逐渐完善的同时,也变得复杂起来。对于不熟悉成都地铁线路的人,会遇到难以预估出行时间成本的问题。本文将最短路径算法应用于成都地铁网络中,可以给出一个从源站点出发到目的地的时间开销结果来。由于依靠地铁出行可以看作是单源模型,所以使用经典的Dijkstra算法可以很好的解决问题。本文提出的方法除了应用于成都市外,还可以应用于其他有地铁网络的城市或者有公共汽车的城市,非常方便人们日常出行。
-
单位成都市实验外国语学校
