基于改进Dijkstra算法城市公交线路选择优化研究.pdf

基于改进Dijkstra算法城市公交线路选择优化研究.pdf

乘,看奥运

大学:、

随着城市系统的发展,公众的出行越来越方便,但是面对错综复杂的交通网络,如

何选择一条满意的出行路线成为越来越重要的问题。为了建立一个线路选择的自主

查询系统,我们建立网络的图论模型来解决这一问题。考虑到Dijkstra算法的条件

限制,我们改进了经典的Dijkstra算法来对这样的网络的线路选择进行规划。对于

自动查询系统来说,为了使查询系统能够为需求各异的用

文档评论(0)

1亿VIP精品文档

相关文档