公共交通网络模型

《公共交通网络模型》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、·2007年大学生数学建模B题优秀论文公共交通网络模型摘 要：    明年8月第29届奥运会将在北京举行，届时有大量观众到现场观看奥运比赛，这将对北京的交通带来巨大的影响。本文以给出的北京地区公交路线为参考资料，根据公交网络换乘问题构建了公共交通网络模型。对三个问题的解决方案如下：（1）针对问题1，本文首先利用MATLAB编程将公交线路读出，求出各站点间的邻接矩阵。再根据所求的邻接矩阵。对求得的邻接矩阵进行处理；判断起点和终点之间有没有直达的线路，如有就确定为最优线路，没有就在通过程序寻找一个合适的数值（记为M）作为

2、限制（即找出邻接点最多的那部分站点），找出通过次数超过这个数值的站点。下一步则寻找换乘站点。通过把求得的站点与要求的起点和终点，建立循环逐个修改开始站点与最终站点的值可求出通过各站点的路线，再将经过所求得的站点的路线与经过起点和终点的路线进行比较，寻找相同的路线，若存在，则这个站点可以作为所给的这对起点与终点的中转站（但根据人们乘车的习惯，假设中转的次数不超过2次）。如果的站点中无法找到中转站，则调整M的值，直到可以找到可行的乘车路线为止。根据得到的可行乘车线路，利用路过分别与费用和时间的函数关系，计算出按照吸收较小

3、转车次数的原则，比较用钱少、费时少的线路，最终得到最优的乘车方案。（2）针对问题2，将换乘地铁站和公汽站视为对等的，与问题1相似，利用相同的方法求出最优线路，但是情况比问题1更复杂，特别是地铁与地铁之间还可以换乘，这需要单独进行考虑。此时，站点数、费用和时间的函数发生了变化，因此，利用新的函数表达式求解再比较得到最优线路。（3）针对问题3，考虑步行时，可先利用图论中的Floyd算法求出任意两站点间的最短道路，并在此基础上求出这段路步行所需要的时间。再在第二问的基础上，对时间加一个阈值T。当计算出的两点间最短路的步行时

4、间<阈值T时，就选择步行，否则，选择问题2中求得的最优线路。本文所考虑的算法，可以查询任意两个站点间的乘车最优路径。关键词：MATLAB程序、公交换乘、限制求解、Floyd算法、最优线路一、问题重述    北京申奥的成功，对北京市的交通系统提出了更高的要求。依据国外举办奥运会的经验教训来看，奥运期间交通状况是否良好，交通管理是否高效，是关系奥运盛会能否圆满成功举办的举足轻重的条件之一。因此，必须在全面调研基础上，制定切实可行的交通规划及管理策略，为奥运会的成功保驾护航。在观众的交通行为中，轨道站点、外围停车场和专用巴

5、士的换乘，是整个交通链的重要环节，一旦出现交通瓶颈，其向上游反馈形成的阻塞波(或者称为交通扰动)会溯源而上并且影响加剧，最终造成主会场人员疏散的延误和交通设施服务水平的降低以及一定程度上的混乱和连带的不可估量的经济损失、负面的社会影响。因此应从系统全局考虑进行换乘系统规划，保证观众出行全过程的流畅。·2007年大学生数学建模B题优秀论文公共交通网络模型摘 要：    明年8月第29届奥运会将在北京举行，届时有大量观众到现场观看奥运比赛，这将对北京的交通带来巨大的影响。本文以给出的北京地区公交路线为参考资料，根据公交网

6、络换乘问题构建了公共交通网络模型。对三个问题的解决方案如下：（1）针对问题1，本文首先利用MATLAB编程将公交线路读出，求出各站点间的邻接矩阵。再根据所求的邻接矩阵。对求得的邻接矩阵进行处理；判断起点和终点之间有没有直达的线路，如有就确定为最优线路，没有就在通过程序寻找一个合适的数值（记为M）作为限制（即找出邻接点最多的那部分站点），找出通过次数超过这个数值的站点。下一步则寻找换乘站点。通过把求得的站点与要求的起点和终点，建立循环逐个修改开始站点与最终站点的值可求出通过各站点的路线，再将经过所求得的站点的路线与经过

7、起点和终点的路线进行比较，寻找相同的路线，若存在，则这个站点可以作为所给的这对起点与终点的中转站（但根据人们乘车的习惯，假设中转的次数不超过2次）。如果的站点中无法找到中转站，则调整M的值，直到可以找到可行的乘车路线为止。根据得到的可行乘车线路，利用路过分别与费用和时间的函数关系，计算出按照吸收较小转车次数的原则，比较用钱少、费时少的线路，最终得到最优的乘车方案。（2）针对问题2，将换乘地铁站和公汽站视为对等的，与问题1相似，利用相同的方法求出最优线路，但是情况比问题1更复杂，特别是地铁与地铁之间还可以换乘，这需要单

8、独进行考虑。此时，站点数、费用和时间的函数发生了变化，因此，利用新的函数表达式求解再比较得到最优线路。（3）针对问题3，考虑步行时，可先利用图论中的Floyd算法求出任意两站点间的最短道路，并在此基础上求出这段路步行所需要的时间。再在第二问的基础上，对时间加一个阈值T。当计算出的两点间最短路的步行时间<阈值T时，就选择步行，否则，选择问题2中求