公交线路方案

《公交线路方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公交线路选择方案摘要本文以最优路线选择为目标函数，根据查询者的各种需求构建不同的约束条件，从实际情况出发，建立起不同的最佳路线选择模型，并结合题中所给的公交线路数据利用Mathematica进行求解，最终分别给出满足查询者各种不同需求的最佳路线。在模型求解中，我们从求取换乘次数n入手，把原始数据分割重组为换乘n次的可选乘车线路集合U(n=1,2...)，然后代入不同模型中的目标函数，求得相应条件下的n最优解；而且结合原理图给出了求解U(n=1,2...)的具体算法。n在模型一（公汽系统换乘模型）中，我们

2、把乘车人群按需求分为时间T最短和费用C最少两种，分别给出约束条件，进而在集合U(n=1,2...)中筛选出满足相应需求的最n优解。对于模型二（公交系统换乘模型），由于地铁的引入，大大增加了模型求解的复杂度，所以我们大胆的将地铁看作一路新的公汽线路，并且把在各地铁站可进行换乘的公汽站分别视为该新公汽线路的站点，然后用与模型一类似的求解方法，求出引入地铁后的相应最优解。在模型三中，给出了步行与直达的混合出行模式，仿照Dijkstra算法，可以求得任意两点间换乘次数最少的出行方式；最后，我们对模型进行了客观的

3、评价，并将模型扩展到与各种路径探索有关或能抽象为线路选择的问题中去，如在网络上求解信息的最佳传送路径，天然气的配送的最优线路等等，扩大了模型的使用范围。关键词换乘次数迪杰斯特拉算法混合出行模式最佳路线1问题重述...........................................................................................................................................3模型假设.....

4、......................................................................................................................................3符号说明...................................................................................................................

5、........................3问题分析...........................................................................................................................................4模型建立.................................................................................

6、..........................................................5模型一（公汽系统换乘模型）.................................................................................................5模型二（公交系统换乘模型）.......................................................................

7、..........................6模型求解...........................................................................................................................................7（一）可以选乘的公交线路集合U的求解方法...............................................................

8、....7n（二）目标函数的求解方法.....................................................................................................9模型一（公汽系统换乘模型）...........................................................................10模型二（公交系统换乘模型