Toward Optimal Transport Networks

Strictly evolutionary approaches to improving the air transport system ‐ a highly complex network of interacting systems ‐ no longer suce in the face of demand that is projected to double or triple in the near future. Thus evolutionary approaches should be augmented with active design methods. The ability to actively design, optimize and control a system presupposes the existence of predictive modeling and reasonably well-defined functional dependences between the controllable variables of the system and objective and constraint functions for optimization. Following recent advances in the studies of the eects of network topology structure on dynamics, we investigate the performance of dynamic processes on transport networks as a function of the first nontrivial eigenvalue of the network’s Laplacian, which, in turn, is a function of the network’s connectivity and modularity. The last two characteristics can be controlled and tuned via optimization. We consider design optimization problem formulations. We have developed a flexible simulation of network topology coupled with flows on the network for use as a platform for computational experiments.

[1]  B. Bollobás,et al.  Extremal Graph Theory , 2013 .

[2]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[3]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[4]  Roger Guimerà,et al.  Structure and Efficiency of the World-Wide Airport Network , 2003 .

[5]  M. A. Muñoz,et al.  Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that , 2006, cond-mat/0605565.

[6]  Adilson E. Motter,et al.  Bounding network spectra for network design , 2007, 0705.0089.

[7]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[8]  S. Strogatz Exploring complex networks , 2001, Nature.

[9]  Rex K. Kincaid,et al.  An investigation of synchrony in transport networks , 2009, Complex..

[10]  Adilson E. Motter,et al.  Maximum performance at minimum cost in network synchronization , 2006, cond-mat/0609622.

[11]  Frank Harary,et al.  Graph Theory , 2016 .

[12]  Banavar Sridhar,et al.  Relationship between Weather, Traffic and Delay Based on Empirical Methods , 2006 .

[13]  Manuel Laguna,et al.  Tabu Search , 1997 .

[14]  M. Randic Characterization of molecular branching , 1975 .

[15]  Natalia Alexandrov Transportation Network Topologies , 2004 .

[16]  Stephen P. Boyd,et al.  Growing Well-connected Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  R. Solé Linked: The New Science of Networks.ByAlbert‐László Barabási.Cambridge (Massachusetts): Perseus Publishing.$26.00. vii + 280 p; ill.; index. ISBN: 0–7382–0667–9. 2002. , 2003 .

[18]  Béla Bollobás,et al.  Graphs of Extremal Weights , 1998, Ars Comb..

[19]  Tat Chee Avenue,et al.  An Updated Survey on the Randic Index , 2008 .

[20]  B. Mohar Some applications of Laplace eigenvalues of graphs , 1997 .

[21]  F. Chung,et al.  Complex Graphs and Networks , 2006 .

[22]  Alexandre M. Bayen,et al.  Comparison of the performance of four Eulerian network flow models for strategic air traffic management , 2007, Networks Heterog. Media.

[23]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  G. Kubat,et al.  Build 4 of the Airspace Concept Evaluation System , 2006 .

[25]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[26]  Stephen P. Boyd,et al.  Upper bounds on algebraic connectivity via convex optimization , 2006 .

[27]  Jürgen Jost,et al.  Delays, connection topology, and synchronization of coupled chaotic maps. , 2004, Physical review letters.

[28]  Todd Lauderdale PREDICTIVE MODELS OF THE NATIONAL AIRSPACE SYSTEM USING BAYESIAN NETWORKS , 2008 .

[29]  Huiqing Liu,et al.  The Connectivity Index , 2003 .

[30]  N. M. Alexandrov,et al.  Analytical and Computational Properties of Distributed Approaches to MDO , 2000 .

[31]  Paul Erdös,et al.  On random graphs, I , 1959 .

[32]  Kapil Sheth,et al.  FACET: Future ATM Concepts Evaluation Tool , 2001 .

[33]  M. A. Muñoz,et al.  Network synchronization: optimal and pessimal scale-free topologies , 2007, 0710.4886.

[34]  C. Wu Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems , 2003, nlin/0307052.

[35]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.