[数学建模] [2011年B国赛模拟] 2. 交巡警服务平台的设置与调度

常见问题:

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 小时左右吧没出来

  • 73
    点赞
  • 263
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 82
    评论
DTW(Dynamic Time Warping)算法是一种用于测量序列相似性的计算方法,常被应用于时间序列数据的匹配和识别任务中。在交通警察手势识别中,DTW算法可以用来匹配和比较用户实际手势与预定义手势模板之间的相似度。 首先,需要建立一个包含不同交通手势的手势库,可以先将交通手势进行视频录制,然后提取关键帧,并进行手势姿势的标记和识别。通过这些标记后的手势帧,可以构建出一系列手势模板。每个手势模板由许多关键点的坐标组成。 当交通警察执行某个手势时,会获得一系列的坐标数据,这些坐标可以代表手部、手指等关键点的位置。然后,采用DTW算法来计算用户实际手势与每个手势模板之间的相似度。具体步骤如下: 1. 首先,将用户的手势数据与一个手势模板进行对齐,这需要在两个序列之间建立一个累计距离矩阵。根据序列之间的相似度,这个距离矩阵会形成一个平滑的路径,在路径上的每个点,取出对应的坐标数据。 2. 然后,通过计算两个序列对应位置处的欧氏距离,得到这两个点的相似度。可以为每个点设置一个权重,以便更好地匹配关键点。 3. 接下来,通过累计转移代价来寻找最佳匹配路径,即使得两个序列之间的总距离最小的路径。在路径搜索中,可以设定一些限制条件,例如路径的弯曲程度或最大步长,以适应不同手势的特点。 4. 最后,根据最佳路径上的平均欧氏距离来评估用户手势与手势模板的相似度。可以设定一个阈值,当用户手势的相似度超过阈值时,即可判断用户执行的手势与手势模板匹配成功。 通过以上步骤,可以实现交通警察手势识别。需要注意的是,手势库的构建和参数调整对算法的效果有着重要的影响,因此需要充分考虑实际应用中的场景和需求,以获得更准确的识别结果。
评论 82
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ypuyu

如果帮助到你,可以请作者喝水~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值