Chi Ho Yeung 1 , David Saad 1 , K. Y. Michael Wong 2 1 Nonlinearity and Complexity Research Group Aston University, United Kingdom 2 Department of Physics, Hong Kong University of Science and Technology, Hong Kong C. H. Yeung, D. Saad and K. Y. M. Wong, PNAS, 110, 13717 (2013) Planes, trains and polymers, the statistical physics of routing HKUST
23
Embed
Planes, trains and polymers, the statistical physics of ... · Chi Ho Yeung1, David Saad1, K. Y. Michael Wong2 1Nonlinearity and Complexity Research Group Aston University, United
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Chi Ho Yeung1 , David Saad1, K. Y. Michael Wong2
1Nonlinearity and Complexity Research GroupAston University, United Kingdom
2Department of Physics, Hong Kong University of Science and Technology, Hong Kong
C. H. Yeung, D. Saad and K. Y. M. Wong, PNAS, 110, 13717 (2013)
Planes, trains and polymers, the statistical physics of routing
HKUST
Motivation: what’s wrong with
current routing methods?
2
3
From one point to another We use GPS, online path finder!
Source: Google Map
An example: Driving from MongKok Central
Route A Route B
Route A
Route B
4
An example: MongKok Central
Route A Route B
?
Much longer travel time than the expected! Source: Google Map
Route BRoute A
5
Problem? Individual route optimisation
Simultaneously coordinate
routes!
Everyone travels slightly longer
than the shortest option all
benefit!
6
Routing in off-peak hours?
Tuen MunTin Shui Wai
Yuen Long
Scenario 1Individual optimisation - shortest path
Tuen Mun
Yuen LongTin Shui Wai
Very empty buses, waste of resources!
7
Path sharing in late off-peak hours
Tuen MunTin Shui Wai
Yuen Long
Scenario 2Coordinated paths
Tuen Mun
Yuen LongTin Shui Wai
Discontinue less popular bus routes save resources!
Better use of capacity!
Flight route optimal utilisation
8
Relatively under-loaded planesShare flights to
different destinations
and continue with short-haul flights
Advantages of coordinating routes
Peak hours/Peak seasons – load/traffic balancingAdvantages: avoid congestion, save travelling
time
Off-peak hours/Off-peak seasons – discontinue less popular routes
Advantages: encourage sharing, save energy and operational cost, suppress the need for new infrastructure, extend sustainability