常见问题:
1. 注意数据包中的 问题3 的第三部分,采用的是司守奎老师的lingo书籍---《LINGO软件及应用》PDF版的数据及代码。需要将我的数据集中的 92_92矩阵中的每个数据值缩小 1000 倍,当时忘了操作,是单位问题,大家使用的时候自己操作一下,用Excel或者MATLAB,或者直接在问题三的 lingo 代码中进行操作一下。
2. 可能问题3 的第三部分使用 lingo 求解不出来,可能是太慢了的原因。且问题3 中是将分母 24 写死了的,也就是只有添加 4 个平台才能将最长时间控制在 3 分钟内。当我们将分母修改为 23 时,即想让它添加 3 个平台的话,没有最优解,甚至应该是没有可行解。当分母修改为 25,很久不出结果甚至死循环,可能是方案太多,计算量指数级增大。故老师的代码里写死了 24。这是个人的猜测!
3. 关于问题3、问题4。其实有一个贪心的思路来求解增设平台数,即每次将出警时间最长的路口设置为平台,这样就能保证最长时间不断缩小,这样求解就很快了。
建议问题 3 4 5 可以直接看 《LINGO软件及应用》PDF版 中的第 12 章,那里有综合案例,详细讲解了本题的所有问题,建模十分漂亮,但是貌似问题 4 采用老师配套给的源码运行不出来,原因可能是 lingo 求解太慢了,大家有耐心的可以让代码先跑着,看看能不能出结果,预计 4 小时左右吧没出来