学霸：我老师全是学科大佬！

　　参赛者需要针对这道题目建立一个以‘公共交通线路’为基础的查询系统，并设计核心模型与算法。可以说是一道非常经典的多目标规划与图论结合的问题了。

　　题目分为三个小问，从简单到复杂。

　　第一问是仅考虑公共汽车网络，建立一个只包含公共汽车线路的数学模型与算法，为任意给定的两个站点找出‘最佳乘车路线’。

　　第二问则是将地铁线路纳入考量，建立一个能处理公共汽车和地铁两种交通方式的统一模型。

　　第三问最复杂，需要引入步行因素，扩展模型允许乘客通过步行在任意两个站点间进行换乘。

　　看完题目，韩川脸上的神色有些怪异。

　　在08年奥运会举办之前出这样的题目...emmmmm。

　　他怎么感觉，国家在通过建模大赛这种方式‘白嫖’他们这些参赛者做出来的成果呢？

　　在韩川看完题目后，许志远拖动鼠标，切换到自己的解决方案后开口道：“这道题的难点不在建模，在于数学上的求解。”

　　“因为单是京城市的公交线路就有几百条，站点几千个。如果把它当成一个标准的图论最短路径问题，邻接矩阵的规模会大到没法直接处理。”

　　“当年所有因为这道题而拿获奖的队伍都用了各种启发式算法，比如遗传算法、模拟退火、蚁群算法等等。本质上都是在暴力搜索的基础上做减法。”

　　“我这些天在想，这道题能不能用分层框架来做。”

　　“因为公交网络有一个天然的分层结构：骨干线路、支线路线、接驳路线等等。”

　　“如果把骨干线路放在第一层，支线放在第二层，接驳线放在第三层，换乘枢纽作为共享变量，理论上应该可以。”

　　盯着屏幕上的解决方案，韩川若有所思地开口道：“我想，你的问题应该出在骨干线路、支线路线这些路线的交叉换乘点上。”

　　“对不对？”

　　听到韩川的话，许志远一脸惊诧的看了过来：“你怎么知道的？你不是没看过原题吗？”

　　.....

　　PS：二更求月票求推荐票求追读求评论~