This study develops and analyses the centralised and decentralised solution procedures for urban network traffic management through an optimal control framework. The optimal control is formulated based upon the Hamilton-Jacobi formulation of kinematic wave model. Following the problem decomposition under the decentralised scheme, we introduce the use of semi-analytical performance derivatives when developing the decentralised solution algorithm. The proposed control strategies are applied to a set of test scenarios constructed from a real road network in Central London in the UK. Specific interests in the investigation include comparison of the performance gain and computational effort of the two strategies under different circumstances. We also investigate effect of network decomposition strategies on the performance of the solution algorithm. This study generates insight on urban traffic management with use of traffic flow theory, decentralised optimisation, and network decomposition techniques.

本研究通过最佳控制框架开发和分析了用于城市网络流量管理的集中式和分散式解决方案程序。基于运动波模型的Hamilton-Jacobi公式来制定最佳控制。在分散方案下进行问题分解之后，我们在开发分散解算法时介绍了半分析性能导数的使用。拟议的控制策略适用于从英国伦敦市中心的真实道路网络构建的一组测试方案。调查中的特定兴趣包括在不同情况下比较两种策略的性能增益和计算量。我们还研究了网络分解策略对求解算法性能的影响。