Professional Documents
Culture Documents
Location-based Services
GE2338 Internet Applications and Security
Global Positioning System (GPS)
GPS receivers.
Differential GPS (1/2)
DGPS receiver.
Differential GPS (2/2)
Website: http://www.geodetic.gov.hk/smo/gsi/programs/en/GSK/FAQ/faq_NetworkRTK.htm
GLONASS
GLONASS (Global Navigation Satellite System) is a radio-based satellite navigation
system operated for the Russian government. It both complements and provides an
alternative to the United States' GPS.
Its accuracy is about 3m by 2011. With more ground stations being built, hopefully the
accuracy will improve to 0.6m by year 2020.
GLONASS – 3 orbital panes and 8 evenly GPS – 6 orbital panes and 4 unevenly
spaced satellites per plane spaced satellites per plane
Other Navigation Systems
Cellular Positioning
Smartphones
Wi-Fi Fingerprinting
When a user enters into an area, the reference database is searched for
nearby access points and then the exact position of the user is calculated
by selecting and comparing
them in the reference database.
Mobile users who use Google applications to get their position or share
their location with friends are helping Google build out a database of Wi-Fi
hot-spot locations.
Google applications turn your mobile phone into a Google Wi-Fi sensor!
Reference: https://www.td.gov.hk/en/transport_in_hong_kong/its/its_achievements/journey_time_indication_system_/index.html
Intelligent Transport System in HK (2/5)
Reference: https://www.td.gov.hk/en/transport_in_hong_kong/its/its_achievements/speed_map_panels/index.html
Intelligent Transport System in HK (3/5)
Reference: http://resource.data.one.gov.hk/td/journeytime.xml
Intelligent Transport System in HK (5/5)
The ITS provides free traffic information on some major routes, but it
has some limitations.
Although HK Transport Department plans to install about 400 sets of
traffic detectors to increase their coverage on strategic routes to about
80% by late 2020, the overall coverage is still relatively very small
compared to the entire road network in HK.
The road-side hardware installation and operation costs are expensive.
The ITS does not provide a platform for building location-based services
on the collected traffic information.
Google Maps Platform
Google Maps was launched in February 2005 and its API was launched
in June 2005.
Google Maps API supports three main platforms: Web, Android and
iOS, and provides two types of journey time estimation methods: the
typical journey time obtained from historical data and the real-time
journey time based on live traffic conditions and historical data.
Google: “When we combine your speed with the speed of other phones
on the road, across thousands of phones moving around a city at any
given time, we can get a pretty good picture of live traffic conditions.”
Reference: Dave Barth. "The bright side of sitting in traffic: Crowdsourcing road congestion data", Google Official Blog, August 25, 2009.
[Online: https://googleblog.blogspot.com/2009/08/bright-side-of-sitting-in-traffic.html]
Google Geocoding API
Reference: https://developers.google.com/maps/documentation/geocoding/start
Google Geocoding API
Reference: https://developers.google.com/maps/documentation/directions/intro
Google Directions API
Reference: https://www.mapsmarker.com/docs/misc/google-maps-tos-changes/
Google Maps API (2/2)
Reference: https://cloud.google.com/maps-platform/pricing/sheet/
A Comparative Analysis of Journey Time
from Google Maps and ITS in Hong Kong
Experiments were conducted to compare the journey time data crawled
from the ITS in Hong Kong and Google Maps during two weeks from
May 24, 2018 to June 6, 2018 (i.e., 10 weekends and 4 weekends).
The journey time data crawled from Google Maps every 10 minutes,
while the journey time data crawled from the ITS every 2 minutes.
Experimental results indicate that the distributions of the journey time
data from the ITS and Google Maps are consistent with each other for
most routes throughout the entire day; and the differences are
acceptable.
Experiment Results (1/3)
Route Set (Weekdays) MAD MRD (%) Route Set (Weekends) MAD MRD (%)
(minutes) (minutes)
HK-KL 2.00 15.03 HK-KL 1.25 11.40
Reference: https://en.wikipedia.org/wiki/Dijkstra's_algorithm
Dijkstra’s Shortest Path Algorithm (1/10)
Given a graph of 8 vertices (i.e., a, b, …, h), each edge with its distance
between its connected vertices. Vertex a is the source.
8 7
b d f
4 9
a 11 8 3 h
8 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (2/10)
0 a 11 8 3 h ∞
8 ∞ ∞ ∞ 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (3/10)
8 7
b d f
4 4 ∞ ∞ 9
0 a 11 8 3 h ∞
8 8 ∞ ∞ 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (4/10)
8 7
b d f
4 4 12 ∞ 9
0 a 11 8 3 h ∞
8 8 ∞ ∞ 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (5/10)
8 7
b d f
4 4 12 ∞ 9
0 a 11 8 3 h ∞
8 8 9 ∞ 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (6/10)
8 7
b d f
4 4 12 ∞ 9
0 a 11 8 3 h ∞
8 8 9 11 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (7/10)
8 7
b d f
4 4 12 14 9
0 a 11 8 3 h 26
8 8 9 11 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (8/10)
Select vertex d
8 7
b d f
4 4 12 14 9
0 a 11 8 3 h 26
8 8 9 11 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (9/10)
Select vertex f, update the distance of h, and update the incoming edge
8 7
b d f
4 4 12 14 9
0 a 11 8 3 h 23
8 8 9 11 15
c e g
1 2
Dijkstra’s Shortest Path Algorithm (10/10)
Select vertex h
The shortest path from
a to h is a->c->e->g->f-
8 7 >h.
b d f
4 4 12 14 9
0 a 11 8 3 h 23
8 8 9 11 15
c e g
1 2