第103章 验证成功，证无穷性问题【二合一】(5/7)
最优乘车方案。
其优先级的定义：
换乘次数最少，在换乘次数最少的方案中，总行程时间最短。
在满足上述两个方案下，总费用最低。
提供的数据，则是燕京市几百条公交线路详细列表。
参赛队伍正常情况，会花费一定时间，共同对问题内容进行分析。
然后才会开始模型假设。
不过在徐铭这里，他可没打算花费72小时，去解答这样一道建模题。
肯定越快越好。
他还想着提交完支撑材料和电子版论文，继续证明自己的斐波那契数无穷性问题呢。
于是距离题目公布不到五分钟，徐铭脑海中便已然浮现出最佳的解题思路。
“使用图论建模。”
“每一个唯一的公交站点就是一个节点，同一个物理站点无论被多少路线经过，在图只单对应一个节点。”
“必须简化换乘。”
“关于这块的数学建模内容，就由你们两个负责。”
“我来解决算法程序和最终的论文。”
短短几句话帮蒋旭和朱志轩理清思路，并分配好各自要负责的任务。
队伍成员间的分工问题，这是高教社杯开始前，他们就已经商议好的。
毕竟如今以蒋旭和朱志轩的水平，负责最开始的数学建模没有任何问题，何况都已经讲出相关的思路方法。
“收到。”
两人对徐铭的安排沉声回应两个字，接着便开始使用图论进行建模。
完全可以说是一秒切换认真状态。
这边徐铭也没闲着，借助多目标分层优化算法，严格按照题目优先级设计搜索策略。
利用矩阵运算计算站点间的最小换乘数。
而这道题目的难点，无非是费用计算的特殊性，以及换乘时间的处理和高效性。
徐铭则将换乘次数约束融入图搜索，巧妙处理按线路收费的特殊性。
就这样。
当第一天的时间缓缓流逝，来到傍晚时，朱志轩和蒋旭便已完成相关建模。
在提交给徐铭之后，是夜连同算法程序作为本次答题的材料支撑。
接下来徐铭并未选择睡觉休息，而是打算直接通宵把论文一并完成。
争取一天时间就结束答题。
由于蒋旭和朱志轩完成自己的任务后，直接便空闲下来只得担任起后勤工作。
保障徐铭吃好喝好。
“你们可以直接去休息睡觉，论文交给我就行。”
来到凌晨时分，徐铭注意到两人仍坐在那里，担心两人不好意思睡觉就主动提醒了句。
然作为竞赛头
本章还未完，请点击下一页继续阅读>>>
