校园最短路径问题研究

《校园最短路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2009年西北民族大学本科生数学建模竞赛承诺书我们仔细阅读Y西北民族大学本科生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（ti括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从

2、A/B/C/D屮选择一项填写）:我们的参赛的论文题目是：校园最短路径问题研究校园最短路径问题研究以西北民族大学榆中校区为例摘要：本文以西北民族大学榆中校区为例，分析了其道路分布的特点，提出了如何选择最短路径的问题，并应用图与网络分析中的Dijskra算法和动态规划中的解决旅行售货员问题的方法，通过建立2009年西北民族大学本科生数学建模竞赛承诺书我们仔细阅读Y西北民族大学本科生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（ti括指导教师）研究、讨论与赛题有

3、关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D屮选择一项填写）:我们的参赛的论文题目是：校园最短路径问题研究校园最短路径问题研究以西北民族大学榆中校区为例摘要：本文以西北民族大学榆中校区为例，分析了其道路分布的特点，提出了如何选择最短路径的问题，并应用图与网络分析中

4、的Dijskra算法和动态规划中的解决旅行售货员问题的方法，通过建立合适的数学模型，并适当的应用matlab软件，给出了实际问题中的最短路径和最佳路线，为大家提供参考。建议在学习生活中选择合适的路线。关键词：Dijskra算法最短路径旅行售货员AbstractInthispaperweuseNorthwestUniversityforNationalitiesYuZhongcampusasanexample,itanalyzesthecharacteristicsofthedistributionoftheroad，andrais

5、eaquestionabouthowtochoosetheshortestpath,andapplytoGraphTheoryandNetworkAnalysiswithDijskraalgorithmandDynamicProgrammingintheTravelingSalesmanProblemsolvingmethods,throughestablishpropermathematicalmodel,andappropriateapplicationofmatlabsoftware，presentapracticalpro

6、blemtheshortestpathandthebestroute，providethereferenceforeveryone.ThesuggestionisthatweshouldchoosetheappropriaterouteinthestudytheshortestpathTravelinglife.Keywords:DijskraalgorithmSalesmanProblem1、问题的提出西北民族大学榆中校区是一个占地面积十分庞大的大学校园，由于其中仍有一些主体建筑正在建设过程中，导致校园内道路星罗棋布，错综复杂。

7、而且，交通问题关乎到毎一个民大人的出行等日常生活，因此，校园路径问题成为了一个很有必要进行研宄的方向。正由于西北民族大学校园面积广大加上建筑较多，导致校园内的道路错综复杂。基于以上原因，如何在这些道路中选取一条最优路径成为了每个民大人所必须要考虑的交通问题。现在，把该问题大致分为三种情况：问题一：因为在中午，食堂比较忙碌，有部分同学为了节约时间会选择叫外卖。现在，一个校外餐馆的职工从校门u出发，将外卖送到学校内某一个主要建筑。试求出最短路线。问题二：在问题一的基础上，进行深一步的研究。试分析求出在校园内任意两点间的最短路径。问题三

8、：西北民族大学经常会进行学术交流等一系列活动，那么，在参观时，所选的每个点都险该考虑到。试分析应如何选择才使参观人员所走路线最短。2、模型的假设2.1模型中选择的道路均为正常道路，一些狭窄、不常有人经过的小路和行人践踏草坪踩出的路不在讨论范围之内。