学术报告:Coordinating Dynamical Routes with Statistical Physics on Space-time Networks

题目:Coordinating Dynamical Routes with Statistical Physics on Space-time Networks

主讲人:Bill Yeung(楊志豪)  助理教授

日期:2018年8月3日(星期五)

时间:上午10:00 - 12:00

地点:数据科学与计算机学院 A201

主持:胡延庆 副教授

摘要:Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without inter-vehicle coordination. In this paper, we first apply the cavity approach in statistical physics to derive the theoretical behavior and an optimization algorithm for dynamical route coordination, but they become computational intractable as the number of time segments increases. We therefore map static spatial networks to space-time networks to derive a computational feasible message-passing algorithm compatible with arbitrary system parameters; it agrees well with the analytical and algorithmic results of conventional cavity approach and outperforms multi-start greedy search in saving total travel time by as much as 15% in simulations. The study sheds light on the design of dynamical route coordination protocols, and the solution to other dynamical problems via static analytical approaches on space-time networks.

个人介绍:Dr. Yeung, Chi Ho Bill (楊志豪) received a BSc, an MPhil, and a PhD degree in Physics from the Hong Kong University of Science and Technology (HKUST, 香港科技大學). He then worked as a postdoctoral research fellow in University of Fribourg in Switzerland and Aston University in the United Kingdom for 4 years. He is currently an Assistant Professor at the Education University of Hong Kong (EdUHK, 香港教育大學). His major research interests include statistical physics, disordered systems, optimization, transportation networks, recommendation systems, complex and social networks, and the application of information technology in education.