Applied Graph Theory to Real Smart City Logistic Problems

In a recent project in the Region of North Jutland in Denmark, an empirical study of the mobile broadband conditions was carried out by installing measurement equipment on two cars driving around everywhere in the Region. This paper provides an overview of the system designed for carrying out the project, focusing on the solution for the logistics problem presenting well-defined challenges. We present a feasible solution for the non-trivial problem of planning routes, guaranteeing 100% coverage of the 19.000 km of roads in the Region and having hard computational time constrains. The solution is a combination of applied graph theory and Geographic Information Systems (GIS), framed into a realistic context to be able to carry out the project. One of the future foreseen application fields of cellular networks is to provide efficient network connectivity to cyber physical systems for the required data transactions between the devices and data processing units. Hence, the results derived from similar measurement projects, among many others, is the evaluation of whether the broadband infrastructure is currently ready for the deployment of Smart City outdoor cyber physical systems and implicitly, which steps should be taken towards the deployment of these systems.