Vertex importance extension of betweenness centrality algorithm

Variety of real-life structures can be simplified by a graph. Such simplification emphasizes the structure represented by vertices connected via edges. A common method for the analysis of the vertices importance in a network is betweenness centrality. The centrality is computed using the information about the shortest paths that exist in a graph. This approach puts the importance on the edges that connect the vertices. However, not all vertices are equal. Some of them might be more important than others or have more significant influence on the behavior of the network. Therefore, we introduce the modification of the betweenness centrality algorithm that takes into account the vertex importance. This approach allows the further refinement of the betweenness centrality score to fulfill the needs of the network better. We show this idea on an example of the real traffic network. We test the performance of the algorithm on the traffic network data from the city of Bratislava, Slovakia to prove that the inclusion of the modification does not hinder the original algorithm much. We also provide a visualization of the traffic network of the city of Ostrava, the Czech Republic to show the effect of the vertex importance adjustment. The algorithm was parallelized by MPI (http://www.mpi-forum.org/) and was tested on the supercomputer Salomon (https://docs.it4i.cz/) at IT4Innovations National Supercomputing Center, the Czech Republic.808726

A Link-based Mixed Integer LP Approach for Adaptive Traffic Signal Control

This paper is concerned with adaptive signal control problems on a road network, using a link-based kinematic wave model (Han et al., 2012). Such a model employs the Lighthill-Whitham-Richards model with a triangular fundamental diagram. A variational type argument (Lax, 1957; Newell, 1993) is applied so that the system dynamics can be determined without knowledge of the traffic state in the interior of each link. A Riemann problem for the signalized junction is explicitly solved; and an optimization problem is formulated in continuous-time with the aid of binary variables. A time-discretization turns the optimization problem into a mixed integer linear program (MILP). Unlike the cell-based approaches (Daganzo, 1995; Lin and Wang, 2004; Lo, 1999b), the proposed framework does not require modeling or computation within a link, thus reducing the number of (binary) variables and computational effort. The proposed model is free of vehicle-holding problems, and captures important features of signalized networks such as physical queue, spill back, vehicle turning, time-varying flow patterns and dynamic signal timing plans. The MILP can be efficiently solved with standard optimization software.Comment: 15 pages, 7 figures, current version is accepted for presentation at the 92nd Annual Meeting of Transportation Research Boar

A fully-discrete-state kinetic theory approach to modeling vehicular traffic

This paper presents a new mathematical model of vehicular traffic, based on the methods of the generalized kinetic theory, in which the space of microscopic states (position and velocity) of the vehicles is genuinely discrete. While in the recent literature discrete-velocity kinetic models of car traffic have already been successfully proposed, this is, to our knowledge, the first attempt to account for all aspects of the physical granularity of car flow within the formalism of the aforesaid mathematical theory. Thanks to a rich but handy structure, the resulting model allows one to easily implement and simulate various realistic scenarios giving rise to characteristic traffic phenomena of practical interest (e.g., queue formation due to roadworks or to a traffic light). Moreover, it is analytically tractable under quite general assumptions, whereby fundamental properties of the solutions can be rigorously proved.Comment: 22 pages, 3 figure

Lagrangian-based Hydrodynamic Model: Freeway Traffic Estimation

This paper is concerned with highway traffic estimation using traffic sensing data, in a Lagrangian-based modeling framework. We consider the Lighthill-Whitham-Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956) in Lagrangian-coordinates, and provide rigorous mathematical results regarding the equivalence of viscosity solutions to the Hamilton-Jacobi equations in Eulerian and Lagrangian coordinates. We derive closed-form solutions to the Lagrangian-based Hamilton-Jacobi equation using the Lax-Hopf formula (Daganzo, 2005; Aubin et al., 2008), and discuss issues of fusing traffic data of various types into the Lagrangian-based H-J equation. A numerical study of the Mobile Century field experiment (Herrera et al., 2009) demonstrates the unique modeling features and insights provided by the Lagrangian-based approach.Comment: 17 pages, 7 figures, current version submitted to Transportation Research Part

Optimisation of Mobile Communication Networks - OMCO NET

The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University. The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing