Questions tagged «maximum-coverage-problem»

2
使用ArcGIS Desktop将动态页面的数量减至最少以映射散点?
我有时会制作地图册以显示兴趣点。使用常规网格创建页面的第一步: 我不喜欢该解决方案,因为a)有些页面上的单点(例如第25页)位于边缘,并且b)太多的页面。 第一个问题很容易使用代码来解决,-将页面范围的矩形移动到相关点范围的中心: 我仍然不喜欢它,因为页面数保持不变,所以看起来非常拥挤。请记住,它们最终都是多份报告!的实际A3纸页。 因此,我编写了减少页数的代码。在此示例中,从45到34。 我不确定这是否可以达到最佳结果, 什么是最好的策略(伪代码,出版物,Python库),请通过点排序以最小化给定大小的矩形以捕获所有点的数量?当然,有人在游戏理论,军事艺术或捕鱼业中发现了它 这是原始问题的更新: 这显示了所需的实际范围和页面大小: 放大显示164页中的10页: 采样点要素类 矩形大小只要保持在限制范围内即可更改,即可以较小。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.