精选优质文档-倾情为你奉上乘坐公交车优化方案设计摘 要在现实的生产活动中，最短路径的问题得到广泛的应用，比如印制电路板的钻孔路线方案、连锁店的货物配送路线，以及防控作战中火力单元的部署优化和空袭目标分配优化等，都可以转化为求最短路径，以实现成本最小、利润最优的目标。而公交线路的选择则是最基本、日常生活中最为常见的最优路径问题，本文从最基本的公交路线选择谈起，进而将其转为著名的货郎担问题（TSP问题）进行分析解决。一般来说，公交路线的选择主要考虑其快速、经济和方便的问题。由于公交车车费低廉，在本文的研究中不予考虑，而对于其方便程度和花费时间长短的问题，本文选择路程的长短来量化，在一系列合理假设的前提下，将公交路线的选择问题转为求解最短路径问题。对于事先已规定了顺序的最短路径问题，可直接利用图论的有关方法进行求解。如模型一，将长沙火车站、长沙市政府、中南大学新校区、黄兴路步行街看作四个点，先将其简化为求任意两点之间的最短路径问题，然后将其连接起来，便可得最短路径，本文得到模型一的最短路径为长沙火车站（168）市委长沙市政府毛泽东文学院（903）望月湖小区（80
