I-Corps: Optimization Algorithms for Mapping

这个i-Corps项目的更广泛的影响/商业潜力是为组织提供方便地进行有效的后勤规划。该项目可能会通过在路线图中提供优化服务来帮助新兴企业和其他组织，例如查找交付路线、选择新设施的位置以及选择电缆或管道的路线。这使面临此类问题的组织能够专注于其核心任务，并将优化外包出去。这个项目将使这些组织能够以更低的成本提供更好的服务。这个i-Corps项目利用了大量的研究，旨在开发有效的算法来寻找平面网络中的优化问题的最优和接近最优的解决方案，平面网络可以绘制在平面上。由于道路地图大多是平面的，因此这些算法可以适用于道路地图。该项目建立在底层算法方法的实现之上。该实施可以非常快速地找到高质量的解决方案，即使对于非常大的网络也是如此。该项目将探索算法技术在现实世界中的商业化，并提出需要进一步研究的新的优化问题。

The broader impact/commercial potential of this I-Corps project is to provide organizations with easy access to efficient logistical planning. The project will potentially assist emerging businesses and other organizations by providing optimization services in road maps such as finding delivery routes, selecting locations for new facilities, and selecting routes for cables or pipes. This allows organizations facing such problems to focus on their core mission and outsource the optimization. This project will enable such organizations to provide better service at lower cost.This I-Corps project draws on substantial research aimed at developing of efficient algorithms for finding optimal and near-optimal solutions to optimization problems in planar networks, networks that can be drawn on a flat surface. Since road maps are mostly planar, these algorithms can be adapted to work on road maps. The project builds on an implementation of the underlying algorithmic methods. The implementation can very quickly find high-quality solutions even for very large networks. The project will explore the commercialization of algorithmic techniques in real-world contexts, and suggest new optimization problems requiring further research.