Algorithms for Future-Proof Networks

本项目将设计算法，在存在障碍物的几何图形上构建、增强和路由。这样的图有许多实际应用，包括传输网络。该项目旨在提供解决方案，以硬保证在这些网络中传输的人员、货物或信息的及时性。该项目的预期成果包括高效和创新的逼真几何图形算法，这既推进了计算机科学领域的知识，又使我们现有的网络更加可靠。这将为我们日常使用的通讯和运输网络的维护和利用带来显著的好处。

This project will design algorithms to construct, augment and route on geometric graphs in the presence of obstacles. Such graphs have many real-world applications, including transport networks. This project aims to give solutions with hard guarantees on the timeliness of the delivery of the people, goods, or information being transported in these networks. Expected outcomes of this project include efficient and innovative algorithms for realistic geometric graphs, which both advances the knowledge in this field of computer science and make our existing networks more reliable. This should provide significant benefits in the maintenance and utilisation of the communication and transport networks we use every day.