Xây dựng lộ trình, định hướng giao thông để tránh kẹt xe theo thời gian thực
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (4.25 MB, 94 trang )
CM
ng 06
3
C
:
-HCM
TS.
....................................................................................
....................................................................................
,
ngày
Thành
tháng
.
:
Tp. HCM
ÒA
NAM
-
:
-
MSHV:
m sinh: 28/02/1987
Hà Nam
Chuyên ngành:
1.
11070472
60.48.01
:
2.
: ...... ..................................
.....................................................................
............................................................... ......
. . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
............................................................... ......
3. NGÀY GIAO NHI
.....................
4.
.....................
5.
: TS.
Tp. HCM, ngà
. tháng
L IC
Tôi xin g i l i c
c nh
n TS. Ph m Tr
và TS. Tr n
các Th
n tình ch b
ng d
ng cho tôi trong
su t th i gian th c hi n Lu
các Th
cho tôi nh ng kinh
nghi m quý báu trong nghiên c u khoa h
t nhi u trong vi c
th c hi n Lu
c gi ng d y, nghiên c u c a tôi sau này.
ng viên và t o m
u ki n t t nh
tơi có th
ti p t
i vi c h c t p nghiên c
, nh công lao
ng d c c
i mà con m
c thành qu
a
s ti p t c c g ng ph
em Ly Na, v c a tơi, vì
nh
ng viên và h tr cho tôi trong su t th i gian qua.
tình t
thành
giao thơng
thơng qua
, GPRS
SMS. M
tích
trung tâm
, phân
.
Tình hình giao thông
.
nghi
ABSTRACT
In recent years, traffic jams have become major problems in big cities of Vietnam. A
system for collecting traffic data and alerting traffic conditions using smartphones was
introduced.
In this system, when moving on the roads, GPS-enabled smartphones will record their
locations and velocity and send the collected data to a central processing server via
3G, GPRS or SMS connections. The central server can then filter, clean and aggregate
the data from many different sources. Then, it can analyse the data and make
conclusion on the current traffic conditions. It can also predict the future conditions of
the traffic using the current data. The current and future traffic conditions are sent
back to the smartphone users to alert them and also to regulate the traffic. This whole
process is done in real-time.
This topic focuses on issues roadmap for redirecting traffic to avoid congestion in real
time. This is an important function in the system for collecting traffic data and alerting
traffic conditions.
An algorithm based on traffic conditions in real time has been developed to solve this
problem. This algorithm has been compared with other pathfinder algorithms several
times to assess the strengths, weaknesses and effectiveness.
L
rõ trong lu
này ho
ng, ngo i tr các k t qu tham kh o t
c trình bày trong lu
n n i dung nào c a lu
cn
ng khác.
i th c hi n
l y m t b ng c p
ng
Ngày 01 tháng 06
3
............................................................................................ 1
............................................................................................. 1
........................................................................................... 3
1
.......................................................................................... 3
............................................................................................ 3
........................................................................................... 5
2.1. Các cơng trình liên quan................................................................................... 5
........................................................................................... 7
............................................................................... 9
................................................................................................ 9
................................................................................ 11
............................................................................................ 14
................................................................................ 14
........................................................................ 17
............................................................. 19
.................................................................... 24
.......................................................... 28
........................................................................................ 28
............................................................................... 33
......................................................................................... 77
............................................................................................ 82
............................................................................... 83
........................................................................................ 84
1
1.1.
tình tr
Hình 1.1: M t c nh k t xe
10
thành ph H Chí Minh
2
-
Nhóm gi i pháp tình th , t p trung vào hai ch th .
o
này, b
g
l
o
t
-
,
Nhóm gi
c và ch
c h t, c
tiên xây d ng nh ng c
tt
t i nh
ng k t xe
t o ra các nút giao thông khác m c, kh c ph c tình tr ng ch
i lâu các ngã
t khác, c n ti p t c c i t o và phát tri
h t ng giao thơng theo quy
ho ch phát tri
c Th
ng Chính ph phê duy t. M t gi i
n khác, mang tính chi
c là phát tri
n v n t i hành
khách công c ng bao g
n v n t i hành khách kh i
ng l
h th
n ng
nm
t ho
n m t ray. Bên
c
n khai thác h th ng v n t i hành khách b
là vi c phân b l
i m t s b nh vi
ng h
trung tâm thành ph ra các qu n, huy n có m
gi m t i cho các
tuy
ng.
Tuy nhiên,
pháp trên th
,
cho
.
,
ng
thông minh và
3
tì
Tình hình giao thơng
th
.
giao thơng
:
-
C
-
C
-
N
tình hình giao thơng có
x
.
tình hình giao
và tránh
gồi thơng tin
thì tính
càng cao.
1.2.
vào
.
1.3. P
P
Minh
thành cơng,
1.4.
trong
.
4
:G
-
L
-
M
Ch
.
và
ng 2
-
.
Ch
ng
-
Trình bày m
Ch
ng
-
.
-
,
giao thơng.
Ch
ng 5:
-
.
-
.
Ch
ng 6:
-
.
-
.
tài.
5
2.1. Các cơng trình liên quan
v
giao thơng
],[4],
],[6],
thơng tin
[7],
taxi [9].
Ngồi ra, Google Maps [14
Hình 2.1: Minh h a tình tr ng giao thông c a Google Maps
6
Google Maps th
ng giao thông m t l p ch a thơng tin t
trung bình t i v
ho c xám. Các màu s
cho t
di chuy n trung bình trên v
o Màu xanh lá: t
trên 50 d m / 1 gi .
o Màu vàng: t
t
n 50 d m / 1 gi .
o
:t
i 25 d m / 1 gi .
o Màu xám: Khơng có d li u
có
VOV giao thơng phát trên sóng FM 91Mhz
Hình 2.2:
CTV VOV g
thơng tin giao thơng
là kênh thơng tin toà
di chuy n
7
ch
2.2.
n
Hình 2.3
(Smartphone) và
website cho phép
.
(Server).
Hình 2.3
M
-
GPS Sensor
.
3G, GPRS
SMS.
8
-
Traffic Visualizer
.
-
Traffic Notifier):
giao thơng
,
.
Traffic Data Extractor), theo dõi tìn
Web Application).
(Traffic Monitor
-
g
-
.
.
.
ng
9
[11],
3.1. L
3.1.
Hình 3.1:
3.
ày
3.
:
3.2.
10
Hình 3.2:
e
này
sau:
3.3
11
:
này.
3.2. Các
ta
-
2
3
12
-
12],[13]
các
:
-
d[i] = +
i [1..n]
d[i] = +
i [1..n]
close = [start]
close = [start]
open = [1..n] - [start]
open = [1..n] - [start]
k = start
k = start
repeat
repeat
13
i open
i
d[i] = min{d[i], d[k]+l[k,i]}
d[i] = min{d[i], d[k]+l[k,i]}
i
open
open
i
(d[i]+v[i])
d[i]
open = open - [k]
open = open - [k]
close = close + [k]
close = close + [k]
until goal
-
close;
until goal
T
.
-
gian.
T
l
close;
open
14
4
pháp
sau:
-
[15]
.
-
tra, A*.
-
Phát tri
.
4.1. X
D
<?xml version="1.0" encoding="UTF-8"?>
<osm version="0.6" generator="CGImap 0.0.2">
<tag k="name" v="Neu Broderstorf"/>
<tag k="traffic_sign" v="city_limit"/>
</node>
15
...
<nd ref="292403538"/>
<nd ref="298884289"/>
...
<nd ref="261728686"/>
<tag k="highway" v="unclassified"/>
<tag k="name" v="Pastower Straße"/>
</way>
changeset="6947637" timestamp="2011-01-12T14:23:49Z">
<member type="node" ref="294942404" role=""/>
...
<member type="node" ref="364933006" role=""/>
<member type="way" ref="4579143" role=""/>
...
<member type="node" ref="249673494" role=""/>
<tag k="name" v="Küstenbus Linie 123"/>
<tag k="network" v="VVW"/>
<tag k="operator" v="Regionalverkehr Küste"/>
<tag k="ref" v="123"/>
<tag k="route" v="bus"/>
<tag k="type" v="route"/>
</relation>
...
</osm>
16
không
t
-
a.
b.
c.
.
d.
(time).
17
các
khác nhau
.
4
dùng
.
và có
web nào.
hàm API
