以交通线路选择为例的交通网络最短路问题研究

摘要

交通公交路线选择与我们每个人的生活息息相关.以学生为例,公交出行仍是大部分人出行的首要选择.通过最短路问题研究,不但能够减少不必要的城市公交资源浪费,同时也极大节省了人们的出行费用.通过以交通线路选择为例对交通网络最短路问题进行研究,从而得到在交通网络费用最少的最短路线,算例仿真结果证实这种最短路问题在城市交通中能起到积极作用.