ĐẠI HỌC THÁI NGUYÊN
ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

Lê Hữu Nhân

SỬ DỤNG THỰC TẠI ẢO MÔ PHỎNG
ĐIỂM ĐEN GIAO THÔNG TRÊN ĐỊA BÀN
TỈNH THÁI NGUYÊN

LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH
Thái Nguyên, năm 2012
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
2



Tôi xin cam đoan toàn bộ nội dung bản luận văn này là do tôi tự tìm
hiểu, sưu tầm, tra cứu và sắp xếp cho phù hợp với nội dung yêu cầu của đề tài
và dưới sự hướng dẫn của thầy giáo PGS.TS. Đỗ Năng Toàn. Nội dung luận
văn này chưa từng được công bố hay xuất bản dưới bất kỳ hình thức nào và
sao chép từ bất kỳ một công trình nghiên cứu nào. Tất cả phần mã nguồn của
chương trình đều do tôi tự thiết kế và xây dựng, trong đó có sử dụng một số
thư viện chuẩn và các thuật toán được các tác giả xuất bản công khai và miễn
phí trên mạng Internet. Nếu sai tôi xin tôi xin hoàn toàn chịu trách nhiệm.
Thái Nguyên, ngày 15 tháng 9 năm 2012
Người cam đoan
Lê Hữu Nhân
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
i
MỤC LỤC
TT
NỘI DUNG
Trang
1
Mục lục nội dung Luận văn
i

Các hình vẽ
ii

6
6
7
7

7
8
Chương 2. Một số kỹ thuật phát hiện, xử lý va chạm
trong mô phỏng điểm đen giao thông
2.1. Mô phỏng điểm đen giao thông
2.2. Phát hiện va chạm
2.2.1. Kỹ thuật dùng Hộp Bao AABB
2.2.2. Kỹ thuật dùng Hộp Bao OBB
2.2.3. Kỹ thuật sử dụng phương pháp Elipsoid
2.2.4. Phát hiện va chạm khi các đối tượng di chuyển
2.3. Xử lý các hiệu ứu méo mó, biến dạng sau va
chạm

11
11
17
18
19
32
41
42
9
Chương 3. Ứng dụng mô phỏng tai nạn va chạm tại
điểm đen giao thông
3.1. Tổng quan về kết cấu hạ tầng và an toàn giao thông trên

BẢNG CÁC HÌNH VẼ
Hình
Tên hình
Trang
Hình 1.1.
Mô phỏng 3D máy bay Mig21
3
Hình 1.2.
Mô phỏng 3D tim người
3
Hình 1.3.
Mô phỏng 3D đen điều khiển tín hiệu giao thông
3
Hình 1.4.
Mô phỏng 3D va chạm giao thông
6
Hình 1.5.
Một điểm đen giao thông trên địa bàn tỉnh Thái Nguyên
6
Hình 1.6.
Tai nạn, van chạm giao thông tần nhìn bị che khuất
7
Hình 1.7.
Mô hình quy hoạch phân luồng giao thông 3D
8
Hình 1.8.
Mô hình quy hoạch phân luồng oto 3D trong hệ thống Carsim

25
Hình 2.10
Tìm mặt phẳng chứa tam giác
30
Hình 2.11
Tìm điểm va chạm giả định
33
Hình 2.12
Tìm điểm va chạm giả định nằm trên mặt phẳng
33
Hình 2.13
Điểm va chạm là một tập các điểm
33
Hình 2.14
Tính điểm giao thực
34
Hình 2.15
Kiểm tra một điểm nằm trong tam giác
34
Hình 2.16
Kiểm tra va chạm xác nhận điểm va chạm
35
Hình 2.17
Xử lý trượt khi va chạm với tam giác
35
Hình 2.18
Khái niệm mặt phẳng trượt
35
Hình 2.19
Tiếp diện của mặt cầu

3.3, 3.4
Phần mềm quản lý và mô phỏng điểm đen giao thông
58, 59
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
iii
BẢNG CÁC TỪ VIẾT TẮT VÀ BẢNG BIỂU
Bảng các từ viết tắt trong luận văn
TT
Từ viết tắt
Ý nghĩa
1
CNTT
Công nghệ thông tin
2
TNGT
Tai nạn giao thông
3
ATGT
An toàn giao thông
4
UBND
Ủy ban nhân dân
5
GTVT
Giao thông vận tải
6
CNTT&TT

ĐẶT VẤN ĐỀ
Công nghệ thông tin trong những năm vừa qua phát triển vô cùng mạnh mẽ, tác
động trực tiếp, gián tiếp đến tất cả ngành lĩnh vực trong đời sống kinh tế, xã hội của
loài người. Trở thành một công cụ không thể thiếu trong nền kinh tế, cuộc sống con
người hiện đại ngày nay. Mặt khác Công nghệ thông tin đã tác động mạnh mẽ, là
nguyên nhân căn bản, chính nhất làm thế giới ngày càng phẳng hơn. Cùng với sự
phát triển đó, bản thân nội tại các chuyên ngành hẹp của CNTT cũng không ngừng
vận động thay đổi phát triển mạnh mẽ để đáp ứng các yêu cầu đó. Một trong những
chuyên nganh hẹp đó có lĩnh vực nghiên cứu: xử lý ảnh, xử lý ngôn ngữ tự nhiên, công
nghệ thực tại ảo.
Thái Nguyên là trung tâm giáo dục đào tạo, y tế, kinh tế chính trị của vùng Đông
Bắc Bộ theo Nghị Quyết 37 của Bộ Chính trị. Thái Nguyên hiện có trên 4.500 km
đường giao thông. Hàng năm trên địa bàn tỉnh có khoảng hơn 1000 vụ tai nạn và va
chạm giao thông xảy ra. Nếu tính bình quân mỗi tháng Thái Nguyên có 19 người
chết và 100 người bị thương vì tai nạn giao thông (TNGT). Theo số liệu phân tích
của Ban An toàn giao thông tỉnh Thái Nguyên, nguyên nhân xảy ra tai nạn và va
chạm giao thông nêu trên do nhiều nguyên nhân khách quan, chủ quan khác nhau,
những có nhiều nguyên nhân là sự tồn tại của các điểm đen giao thông (Trên địa
bàn tỉnh hiện có 64 điểm đen giao thông).
Nhiều “Điểm đen” giao thông xuất hiện mới do sự xuống cấp hạ tầng giao thông
hoặc do sự phát triển quá nhanh của kinh tế xã hội…Do vậy, để đảm bảo an toàn
giao thông , ngoài việc tiếp tục đầu tư nâng cấp, cải tạo các tuyến đường, nâng cao
nhận thức chấp hành pháp luật giao thông đường bộ, còn phải đẩy mạnh tăng cường
công tác quản lý, phát hiện xử lý kịp thời điểm đen về TNGT là cần thiết và quan
trọng góp phần giảm thiểu tối đa tai nan giao thông trên địa bàn. Xuất phát từ tình
hình thực tiễn nêu trên, luận văn tốt nghiệp này nhằm mục đích tìm hiều công nghệ
thực tại ảo, tìm hiểu va chạm giữa các đối tượng tai nạn giao thông trong thực tế để
mô phỏng vào máy tính. Luận văn gồm 3 chương:
- Chƣơng 1: Khái quát về mô phỏng và điểm đen giao thông.
- Chƣơng 2: Một số kỹ thuật phát hiện, xử lý va chạm trong mô phỏng điểm đen giao thông

theo, một số bài viết, tài liệu của Việt Nam thì, mô phỏng được hiểu là:
- Mô phỏng là quá trình "bắt chước” một hệ thống có thực;
- Hoặc là một quá trình tạo một mô hình của một hệ thống có sẵn để xác định
và hiểu rõ những nhân tố điều khiển hệ thống, hay dự đoán/dự báo hành vi
hoạt động của hệ thống trong tương lai;
- Hoặc mô phỏng là việc nghiên cứu trạng thái của mô hình để qua đó hiểu
được hệ thống thực, mô phỏng là tiến hành thử nghiệm trên mô hình. Đó là
quá trình tiến hành nghiên cứu trên vật thật nhân tạo, tái tạo hiện tượng mà
người nghiên cứu cần để quan sát và làm thực nghiệm, từ đó rút ra kết luận
tương tự vật thật.
Tóm lại để hiểu mô phỏng là gì? ta có thể hiểu một cách đơn giản như sau “Mô
phỏng là quá trình “bắng chước” một hệ thống (mô hình, trạng thái, đối tượng) có
thực.
Để thực hiện việc mô phỏng, ta có thể thực hiện từ những phương tiện đơn giản
như giấy, bút, phấn, bảng…hay sử dụng các vật liệu như: gỗ, gạch, sắt…hiện đại
hơn chúng ta có thể dùng máy tính điện tử. Mô phỏng là một công cụ hiệu quả và
quan trọng bởi nó giúp người sử dụng các phương thức các thiết kế lựa chọn đánh
giá chính xác kết quả mà không cần phải thực nghiệm trên hệ thống thực, giúp ta trả
lời như: như thế nào? điều gì sẽ xảy ra nếu ? qua đó, cho thấy mô phỏng được
ứng dụng rộng rãi trong kinh tế, kỹ thuật, an ninh quốc phòng, văn hóa xã hội…rất
cần thiết cho cuộc sống và sự phát triển của loài người.
Đối với lĩnh vực an toàn giao thông, mô phỏng là công cụ hữu hiệu trong công
tác quản lý, quy hoạch giao thông; đảm bảo an toàn, cảnh báo, dự báo và phòng
trách tai nạn giao thông…
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
3
1.1.2. Mô phỏng trong máy tính

- Mô phỏng vật lý hay mô phỏng phi nhân-quả (physical, non-causal
simulation).
Hai phương pháp này thể hiện hai hướng tiếp cận khác nhau đối với mô hình
hóa hệ thống và cũng thể hiện xu hướng phát triển hiện đại của lĩnh vực mô hình
hóa và mô phỏng.
Mô phỏng nhân-quả: dựa trên cách tiếp cận nhân-quả trong mô hình hóa hệ
thống. Theo đó, một hệ thống được phân tích thành một hay nhiều hệ thống con với
các đầu vào, đầu ra và trạng thái. Đầu ra ("kết quả”) của một hệ thống con phụ
thuộc vào trạng thái và đầu vào ("nguyên nhân”) của nó. Mỗi hệ thống con thường
được mô tả bởi một hệ phương trình vi phân thường (ODE – Ordinary Differential
Equation). Để tạo thành một hệ thống lớn, các hệ thống con được nối với nhau cũng
theo nguyên tắc nhân quả: mỗi đầu vào của một hệ thống con nhận kết quả từ duy
nhất một đầu ra của một hệ thống con khác mà nó phụ thuộc. Như vậy, cả hệ thống
là một tập hợp các hệ ODE, được sắp xếp theo một thứ tự xác định (thể hiện quan
hệ nhân-quả trong hệ thống). Về cơ bản, việc mô phỏng hệ thống là giải lần lượt các
hệ ODE này theo thứ tự, trong đó hệ sau có thể sử dụng kết quả của hệ trước.
Mô phỏng phi nhân-quả: dựa trên việc mô hình hóa hệ thống theo các hệ con và
xác định hành vi của hệ thống tại những điểm nối giữa chúng. Thông thường, mỗi
hệ con sẽ đại diện cho một thiết bị hay một thành phần cơ bản của hệ thống, ví dụ
như thiết bị, các bộ phận, động cơ, nhiên liệu,… Mỗi hệ con được mô tả bởi các
phương trình cân bằng khối lượng, năng lượng, công năng và vật chất. Tại điểm nối
giữa hai hệ con cũng tồn tại một quan hệ xác định, ví dụ như cơ số đạn trong xe hay
lượng dầu dự trữ, hay tổng của các thông số kỹ thuật tại thời điểm . Mô hình của cả
hệ thống là sự kết hợp của mô hình của từng hệ con và quan hệ tại các điểm nối; nói
cách khác, là sự ràng buộc lẫn nhau giữa các đại lượng theo những quy luật vật lý
xác định. Như vậy, một cách tổng quát thì hệ thống sẽ được mô tả bởi các phương
trình đại số vi phân (DAE – Differential Algebraic Equation) thay vì ODE. Điểm

thông, các biển, đèn tín hiệu…; trong phim hoạt hình 3D, là các nhân vật, môi
trường cảnh quan, động vật, rừng núi, sông nước, ). Hiện nay, có rất nhiều phần
mềm tạo mô hình ba chiều như Maya, 3DS Max, LightWare,…song hai phần mềm
phổ biến nhất là Maya và 3DS Max.
Các công cụ lập trình: Công cụ lập trình trong các ứng dụng Thực tại ảo thường
là các thư viện đồ hoạ 3D được xây dựng sẵn, miễn phí như DirectX, OpenGL,
OpenSG, OpenSceneGraph. Trước đây, chúng ta hay sử dụng các thư viện OpenGL
và DirectX, nhưng do mức độ hỗ trợ người lập trình trong các thư viện đó chưa cao
nên người ta đã mở rộng chúng thành OpenSG, OpenSceneGraph. Hai thư viện lập
trình OpenSG, OpenSceneGraph được xây dựng trên nền tảng OpenGL và đưa vào
khái niệm rất mới đó là “Đồ thị ngữ cảnh” – Scene Graphs. Theo đó, mỗi đối
tượng được biễu diễn như là một cây ngữ cảnh, mỗi nút có một nhân (core), nhân
của mỗi nút có thể là một đối tượng geometry, đối tượng transform, ánh sáng
(light) Việc Render một đối tượng xuất phát từ nút gốc, đi đến từng nút lá và thực
hiện các hành động tương ứng trong quá trình duyệt cây. Trong OpenSG hỗ trợ các
hàm và các đối tượng đồ hoạ cơ sở như Light, Geometry, Transform, Material,
Windows, Viewport, ngoài nó còn hỗ trợ cơ chế đa luồng, lập trình hiển thị stereo.
Để sử dụng được thư viện OpenSG, bạn cần dùng bộ biên dịch FrameNet, thông
thường OpenSG hay dùng với ngôn ngữ lập trình Visual C.Net. Để biết thêm về thư
viện đồ hoạ OpenSG, bạn có thể tìm hiểu và download miễn phí OpenSG tại địa
chỉ: http://www.opensg.org.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
6

1.1.4. Ứng dụng thực tại ảo mô
phỏng tromg máy tính
Ngoài các ứng dụng như nói tại ý

tậng giao thông xuống cấp và do nhiều nguyên nhân khác.
Hình 1.4. Mô phỏng 3D va chạm Oto
Hình 1.5. Một điểm đen giao thông trên đị a bàn tỉ nh
TN, Ảnh theo ngồn VOV.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
7

1.2.2. Tai nạn, va chạm giao thông tại điểm đen
Luật Giao thông đường
bộ Việt Nam quy định: Tai nạn
giao thông (TNGT) là sự việc
bất ngờ xảy ra khi đối tượng
tham gia giao thông đang hoạt
động trên các tuyến đường bộ,
đường sắt, đường thuỷ, đường
hàng không hoặc ở các địa bàn
giao thông công cộng khác do
vi phạm các quy định về an
toàn giao thông hoặc do gặp
phải các tình huống, sự cố đột
xuất không kịp phòng tránh gây
thiệt hại đến tính mạng, sức
khoẻ của con người, đến tài sản
và phương tiện.
Theo mức độ thiệt hại trong các vụ tai nạn, người ta chia TNGT thành các
loại: va chạm giao thông; tai nạn giao thông ít nghiêm trọng, tai nạn giao thông
nghiêm trọng, tai nạn giao thông rất nghiêm trọng và tai nạn giao thông đặc biệt

năng để dự báo thực tế tỷ lệ tai
nạn giao thông, sức chứa và việc
trì hoãn (cả hàng đợi và mặt hình
học) cho hầu hết các kích cỡ khác
nhau của vòng xuyến, sắp đặt từ
nhiều nhánh với các cấp độ vòng
xuyến được phân tách cho tới
những vòng xuyến bên trong khu
vực ngoại ô.
PICADY đánh giá sức
chứa và trì hoãn ở nơi ưu tiên giao nhau kết hợp nghiên cứu mở rộng của TRL trong
thiết kế chỗ giao nhau đang dùng và dự báo tỷ lệ tai nạn, sức chứa, chiều dài hàng
đợi và sự trì hoãn (cả về hàng đợi và hình học) ở nơi có sự ưu tiên các nút.
OSCADY PRO là chương trình tối ưu tín hiệu giao thông theo từng giai
đoạn. Phần mềm tạo ra việc sử dụng một số kỹ thuật tối ưu hóa độc đáo để tạo ra
một mảng cam kết tốt nhất có thể và thời gian trên số lượng tối thiểu của dữ liệu
nút. Nó cũng được dùng cho các nút độc lập, hoặc các kết quả có thể được xuất vào
trong TRANSYT để sư dụng trong hệ thống được liên kết.
TRANSYT là một chương trình máy tính quốc tế để thiết kế, mô hình và
nghiên cứu có thứ tứ những chỗ giao nhau riêng biệt cho tới cả mạng lưới phức tạp.
TRANSYT có thể nhanh chóng
đánh giá được sự thực thi của
một chỗ giao nhau riêng biệt
cũng tạo ra sự tối ưu hóa thời
gian cố định định lượng thời gian
cho tín hiệu giao thông trong bất
kỳ mạng lưới đường bộ mà lưu
lượng giao thông cần biết đến,
bao gồm cả tín hiệu ở đường
vòng xuyến. Phiên bản mới nhất

động để đánh giá chất lượng của môi trường cho phần dành để đi bộ. PERS có thể
hộ trợ đưa ra các cơ hội để cải thiện đường dành cho người đi bộ, trong khi hỗ trợ
hiệu quả mục tiêu tài nguyên. Khuôn khổ hệ thống của nó cho phép cung cấp cho
người đi bộ được đánh giá, xem xét và kiểm toán thông qua việc sử dụng các
phương pháp sáng tạo và rất thành công.
MAAP là một gói phân tích và báo cáo tinh vi và tổng thể. Được sử dụng bởi
chính quyền địa phương ở khắp UK và quốc tế, nó cung cấp công cụ để lưu trữ và
phân tích các yếu tố gây ra tai nạn, địa lý lân cận (thông qua việc xây dựng sẵn công
cụ GIS) và một bộ các kiểu dữ liệu khác.
VISSIM là phần mềm mô phỏng giao thông, giao thông công cộng, khách
bộ hành. Nó là công cụ rất mạnh để mô hình dòng giao thông đa luồng, gồm xe ô tô,
xe hàng, xe buýt, xe điện, xe trọng tải nặng, xe máy, xe đạp và người đi bộ. Thông
qua sự thực thi các thao tác đa luồng của VISSIM sẽ tối ưu sử lý phân luồng. Nó là
cấu trúc mạng mềm dẻo để cung cấp cho người dùng khả năng mô hình các đối
tượng tham gia giao thông với những dạng địa hình khác nhau hoặc thao tác độc
lập/ có thứ tự của người lái xe và khách bộ hành được bắt gặp trong một hệ thống
giao thông. VISSIM được sử dụng để phân tích mạng lưới của tất cả các kích cỡ
khác nhau từ những nút giao thông tới toàn bộ khu vực đô thị. Bên trong những
mạng lưới giao thông này VISSIM có khả năng mô hình tất cả đường cao tốc, phân
loại linh hoạt từ xa lộ tới đường xe chạy. VISSIM cũng ứng dụng cho giao thông
công cộng, xe đạp và những tiện ích của người đi bộ. VISSIM được sử dụng để mô
phỏng điểm nóng giao thông và giao thông công cộng; nghiên cứu xa lộ và hành
lang đường; nghiên cứu quy hoạch khu vực nhỏ; quản lý chiến lược đường cao tốc;
nghiên cứu những điểm dừng của xe lửa, xe buýt; đánh giá từng tín hiệu hiệu dừng
của giao thông công cộng….
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
10


2.1. Mô phỏng điểm đen giao thông
2.1.1. Bài toán mô phỏng điểm đen giao thông
Như đã trình bày ở mục 1.4, chương I của Luận văn này, chương này
chúng ta xem xét bài toán cụ thể, như sau:
Bài toán: Khoảng 19h30 ngày 15/9/2012, chiếc xe tải kiểu đông lạnh chở
3,5 tấn hàng đông lạnh đi trên đường Nha Trang hướng từ Bưu Điện tỉnh ra Chợ
trung tâm chợ Trung tâm, vận tốc di chuyển khoảng 55km/h, cách giao lộ giữa
đường không ưu tiên Nha Trang và đường ưu tiên Hùng Vương thuộc phường
Trương Vương thành phố Thái Nguyên khoảng 200m; cùng lúc đó có một xe ô tô 5
chỗ ngồi (xe con) di chuyển từ hướng Thư viện tỉnh đến Bưu điện tỉnh ngược chiều
với xe tải đông lạnh với vận tốc 60km/h cách giao lộ Hùng Vương – Nha Trang
khoảng 300m; và đồng thời cũng có 01 chiếc xe Cảnh sát 113 đang đi trên đường
ưu tiên Hùng Vương hướng đi từ Trụ sở tỉnh ủy Thái Nguyên ra Quảng trường 20/9
thành phố Thái Nguyên với vận tốc di chuyển khoảng 40km/h cách giao lộ 100m.
Khi xe cảnh sát đi hết tâm và qua giao lộ, đồng thời lúc đó hai xe tải đông
lạnh và xe 5 chỗ ngồi vào giao lộ, do hai xe tải đông lạnh và xe con 5 chỗ ngồi
không tuân thủ quy định về khi tham gia giao thông, trên đường ưu tiên với không
ưu tiên và khi qua giao lộ; Xe tải đến giao lộ rẽ sang đường ưu tiên Hùng Vương để
đi về hướng quảng trường và chợ Thái Nguyên, Xe con đi thẳng qua đường ưu tiên
đến Bưu điện tỉnh, do hai xe tải và xe 5 chỗ không không tuân thủ khi đi qua giao lộ
có giao nhau với đường ưu tiên và không tuân thủ việc bật đèn xin đường theo quy
định của pháp luật, mặt khác hai xe không hạn chế tốc độ khi qua giao lộ nên việc
va chạm đã sảy khi xe 5 chỗ ngồi va chạm với đầu xe tải đông lạnh [6, 16].
Biên bản xác định hiện trường vụ tai nạn va chạm giao thông nói trên xác
định nguyên nhân cơ bản của vụ va chạm tai nạn: là do hai xe tải đông lạnh và xe
con không tuân thủ luật giao thông đường bộ khi tham gia giao thông trên đường
đường có ưu tiên với đường không ưu tiên và các quy tắc giao thông khi qua giao
lộ, mặt khác lại bị khuất tầm nhìn khi xe cảnh sát đi qua giao lộ. Biên bản xác định
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

thời tự động phân tích tần số vụ tại nạn tại các vị trí tai nạn và đưa ra cảnh bảo về
điểm đen tại nạn giao thông.
Hƣớng 2 phục vụ các mục đích cụ thể, bài toán đơn lẻ.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
13
- Từ nội dung biên bản hiện trường các vụ tai nạn giao thông của cơ quan
Công an giao thông và điều tra để mô phỏng lại (tái hiện) vụ va chạm tai nạn giao
thông, phục vụ mục đích nghiên cứu phân tích nguyên nhân tai nạn va chạm;
- Mô phỏng lại các vụ va chạm, tai nạn tại các điểm đen giao thông để phục
vụ mục đích tuyên truyền trong an toàn giao thông; giảng giạy trong các lợp đào tạo
lái xe, làm cơ sở báo cáo và bảo vệ các đề án, dự án trong đầu tư xử lý điểm đen
giao thông.
- Và một số mục tiêu khác trong công tác quản lý đảm bảo an toàn giao
thông đường bộ và có thể mở rộng sáng các lĩnh vực khác trong an toàn giao thông
trên đường thủy, đường sắt, đường không…
2.1.2. Tình hình nghiên cứu mô phỏng điểm đen giao thông hiện nay ở Việt
Nam
Lĩnh vực sử dụng thực tại ảo để mô phỏng trên máy tính trong công tác quản
lý an toàn giao thông; thử nghiệm chất lượng của các phương tiện cơ giới trước khi
xuất xưởng ra thị trường được thế giới đặc biệt quan tâm và đã có nhiều hãng phần
mềm cung cấp thương mại trên thị trường như đã giới thiệu ở phần trên [mục 1.2.4
của Luận văn này], tuy nhiên về kỹ thuật, công nghệ để xây dựng các hệ thống phần
mềm ứng dụng nói trên, các hãng giữ bí mật về bản quyền và ít công bố. Hiện nay,
có nhiều báo cáo kết quả nghiên cứu về nội dung nói trên [tài liệu tham khảo của
luận văn] tuy nhiên các bài báo nói trên chủ yếu tiếp cận các hướng nghiên cứu về
các thuật toán, kỹ thuật trực tiếp để giải quyết các bài toàn về mô phỏng chung,
chưa đi sâu vào nghiên cứu về mô phỏng va chạm tại nạn ở điểm đen giao thông cụ

dừng lại ở việc định hướng nghiên cứu và tìm hiểu phương pháp xử lý phát hiện va
chạm giữa các vật là chính. Mặt khác chưa đưa ra bài toán cụ thể và tổng quát như
Luận văn đã trình bày ở mục 2.1.1 ở trên.
Chính vì vậy, chương 2 của Luận văn tập trung vào phân tích và đưa ra bài
toán ứng dụng trong thực tế, tìm hiểu lựa chọn một số kỹ thuật gốc để đinh hướng
xây dựng ứng dụng và báo cáo trong luận văn.
2.1.3. Phƣơng pháp và hƣớng tiếp cận mô phỏng điểm đen giao thông
Xuất phát từ mục tiêu nghiên cứu, thời gian thực hiện luận văn, và định
nghĩa của điểm đen giao thông thông theo Luật đường Bộ Việt Nam đã trình bày ở
mục 1.2.1, điểm đen giao thông được định nghĩa như sau:
Định nghĩa (1): Điểm đen tai nạn giao thông trên tuyến đường bộ là những
vị trí nguy hiểm (có thể là nút giao thông cùng mức hoặc đoạn đường bộ có chiều
dài dưới 500m) thường xảy ra tai nạn giao thông cao hơn mức bình thường và có
tính chất tương đối giống nhau trong khoảng thời gian nhất định.
Mặt khác tai nạn va chạm giao thông được Luật giao thông đường bộ Việt
Nam, định nghĩa như sau: (2)“Tai nạn giao thông (TNGT) là sự việc bất ngờ xảy ra
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
15
khi đối tượng tham gia giao thông đang hoạt động trên các tuyến đường bộ, đường
sắt, đường thuỷ, đường hàng không hoặc ở các địa bàn giao thông công cộng khác
do vi phạm các quy định về an toàn giao thông hoặc do gặp phải các tình huống,
sự cố đột xuất không kịp phòng tránh gây thiệt hại đến tính mạng, sức khoẻ của
con người, đến tài sản và phương tiện.”
Từ (1) và (2), ta có thể định nghĩa tai nạn va chạm tại điểm đen giao thông
như sau:
Định nghĩa tai nạn và chạm tại điểm đen giao thông: là những sự việc bất
ngờ xảy ra của các đối tượng đang tham gia giao thông tại những vị trị nguy hiểm.

- Có ghi lý trình;
- Số vụ tai nạn;
- Thiệt hại;
- Đánh giá nguyên nhân, kiến nghị sơ bộ giải pháp khắc phục;
* Bản vẽ: sơ đồ khu vực điểm đen, ảnh chụp khu vực điểm đen và các tài liệu
liên quan.
=> Bài toán mô phỏng điểm đen Giao thông có thể được định hướng nghiên
cứu khi mô phỏng theo các hướng sau:
- Điểm đen đã được xác định trước, và tiến hành mô phỏng không gian,
thời gian, các nguyên nhân va chạm tại điểm đen (mặt đường có hố sâu,
không có biển báo, bị khuất tầm nhìn…dẫn đến tai nạn va trạm; người
điều khiển phương tiện giao thông tại thời điểm va chạm không đủ năng
lực hành vi theo luật; người điều khiển không tuân thủ quy định…)
- Điểm đen giao thông chưa được xác định trước: Từ dữ liệu đầu vào là các
vụ tai nạn va chạm tai nạn, từ đó tự động phân tích để đưa ra các cảnh
bảo rằng tồn tại một hoặc nhiều điểm đen giao thông.
- Tổng hợp của hai hướng trên.
Như vậy, Bài toán mô phỏng điểm đen giao thông là rất phức tạp và đa rạng,
đòi hỏi nhiều nghiên cứu ở nhiều chuyên ngành khác nhau, mới hình thành đầy đủ
Bài toán ứng dụng này.
Với phạm vi của ngành, lĩnh vực nghiên cứu là khoa học máy tính, và vấn
đề cốt lõi của bài toán mô phỏng tai nạn, va chạm điểm đen giao thông theo (1) và
(2) thì việc va chạm tai nạn giao thông phải tồn tại.
Như vậy, va chạm tai nạn giao thông là trường hợp cụ thể của lớp bài toán va
chạm của các vật, đối với bài toán mô phỏng va chạm giữa các vật trong mô phỏng
máy tính, thì bài toán kỹ thuật phát hiện, xử lý va chạm giữa các vật là bài toán gốc.
Phạm vi của Luận văn này, xác định tìm hiểu, nghiên cứu mô phỏng điểm
đen giao thông, trong đó xác định việc tìm hiểu các kỹ thuật phát hiện, xử lý va
chạm giữa các vật là quan trọng nhất, còn các kỹ thuật mô phỏng đối tượng được
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

được dễ và thuận tiện, ta xét (đưa) về những đối tượng (vật thể) có hình dạng tương
đương và đơn giản hơn, dưới dạng đối tượng hình học trên mô trường vật lý giả lập
(môi trường thực tại ảo). Thuật toán phát hiện va chạm nghiên cứu, xây dựng trên
các đối tượng và môi trường này.
Phát hiện va chạm (Collision detection) là tiến trình giải quyết bài toán: Các
đối tượng trong một môi trường, có hay không sự va chạm giữa các đối tượng trong
môi trường đó? va chạm này, có thể giữa các đối tượng giống nhau hoặc giữa các
đối tượng khác nhau. Sự va chạm trên là tĩnh như: nền nhà, tường nhà, mặt đường
v.v , hay động như: xe máy, ôtô, máy bay v.v
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
18
Định nghĩa [collision detection] : Cho một không gian U với một tập các đối
tượng O, thuật toán phát hiện va chạm sẽ cho biết sự va chạm giữa các cặp đối
tượng từng đôi một C
p


O x O x R
3
với mọi đối tượng o
1
,o
2
và cho biết các điểm
va chạm giữa chúng p
1,2


1
, a
0
, a
1
, a
2
] và
[C
2
, b
0
, b
1
, b
2
] với giả sử a
i
>0, b
j
>0, i,j = 0,1,2. Để kiểm tra va chạm, chúng ta xác
định toạ độ cao nhất và thấp nhất của mỗi hộp bao. Kí hiệu (x
min1
, y
min1
, z
min1
),
(x
max1Để tìm điểm va chạm, chúng ta có chọn điểm va chạm là đỉnh tương ứng với
một trong bốn trường hợp trên.
a) Thuật toán tổng quát:
Để kiểm tra 2 hộp bao có va chạm với nhau hay không ta sử dụng định lý
sau: 2 đối tượng lồi sẽ không giao nhau khi và chỉ khi tồn tại mặt phẳng P cô lập
được chúng.
Trong không gian 3 chiêu R
3
, nếu 2 hộp
bao giao nhau thì hình chiếu của chúng trên các
trục toạ độ x, y và z cũng phải giao nhau.
Thuật toán
- Chiếu mỗi hộp bao (AABB) lên các trục
toạ độ x, y và z. Kết quả thu được là các
đoạn thẳng.
- Hoặc có thể chiếu mỗi hộp bao (AABB) lên
các mặt phẳng toạ độ xOy, yOz và zOx. Kết
quả thu được là các hình chữ nhật.
- Kiểm tra sự giao nhau giữa các đoạn thẳng được chiếu lên các trục toạ độ.
Nếu hình chiếu của 2 hộp bao giao nhau trên cả 3 trục toạ độ thì 2 hộp bao
đó giao nhau. Ngược lại chúng không giao nhau.
- Nếu chiếu lên các mặt phẳng toạ độ thì 2 hộp bao giao nhau khi và chỉ khi
hình chiếu của 2 hộp bao đó lên mỗi mặt phẳng toạ độ đều giao nhau.
b) Các lưu ý với kỹ thuật hộp bao AABB:
Hộp bao này rất đơn giản, dễ tạo ra và thao tác trong kiểm tra va chạm cũng
rất dễ dàng. Tuy nhiên hộp bao AABB tạo ra nhiều khoảng trống giữa vật thể và