智慧城市中的限量弧优化问题

交通是一个城市的血管。一个有生命力的城市,尤其是智慧城市,离不开智慧交通。智慧交通也是支撑智慧物流的一大支柱。在一个城市中收货送货是随时随地都在发生的活动。如何使这种活动变得更人性化、更智能化、更高效,这对我们而言是一个重要的挑战。本文着重介绍智慧物流和智慧交通中一个广泛存在的难题——限量弧优化问题,及其解决方法。我们对限量弧优化问题及其主要变种进行描述并指出它们之间的异同点,之后针对不同的限量弧优化问题介绍当前有效的解决方法和待解决的挑战。