城市公交自主查询系统模型.docVIP

PAGE 1 城市公交自主查询系统模型 摘要：明年8月第29届奥运会将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具出行。网络的普及，如果能预先了解出行的最佳路线，那对出行者尤其是对外地游人来说就带来了极大方便。但是通常乘客选择出行路线时受到以下几个因素的作用:“换乘次数”、“出行距离”、“出行耗时”、“出行费用”等。因此，本文针对出行者的自身需求给出了求解最佳路线的数学模型。 由于最佳路线受以上几个因素的影响，所以本文提出了两个数学模型分别求解出最优解。模型一是优先考虑最优的换乘次数，再找最短时间，再求最少费用。但从实际情况考虑这个模型并不一定是最优的，因此该模型的基础上又提出了模型二，用邻接矩阵的方法建立模型，该模型能同时找出三者分别达到最优的最佳路线，然后出行者可以根据自身需求找出一个最优路线。而且模型二对问题二的解决也相对容易，只需要在问题一的模型里面添加上可换乘地铁的线路再进行搜索即可。实验结果表明：用模型一对问题一中（1）的最佳路线是：换乘车一次，最短时间为101分钟，车费3元；用模型二不仅可以得出以上结果，还可以得出换乘车二次，最短时间73分钟，车费3元。 针对问题二中同时考虑公汽和地铁线路用模型二进行求解，得到线路（6）的最佳路线是：乘T2直接到达，最短时间为20分钟，车费3元，若只乘坐公汽则需要转乘一次，最短时间为65分钟，