Xây dựng giải pháp tính vận tốc của luồng xe sử dụng dữ liệu GPS

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA TRẦN TRUNG TÍN XÂY DỰNG GIẢI PHÁP TÍNH VẬN TỐC CỦA LUỒNG XE SỬ DỤNG DỮ LIỆU GPS Chuyên ngành : Khoa học máy tính Mã số: 604801 LUẬN VĂN THẠC SĨ TP Hồ Chí Minh, tháng 06 năm 2013 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS CƠNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán hướng dẫn khoa học : TS Phạm Trần Vũ (Ghi rõ họ, tên, học hàm, học vị chữ ký) Cán chấm nhận xét : TS Nguyễn Anh Tuấn (Ghi rõ họ, tên, học hàm, học vị chữ ký) Cán chấm nhận xét : TS Lê Thanh Vân (Ghi rõ họ, tên, học hàm, học vị chữ ký) Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp HCM ngày 22 tháng 07 năm 2013 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vị Hội đồng chấm bảo vệ luận văn thạc sĩ) TS Huỳnh Tường Nguyên TS Võ Thị Ngọc Châu TS Phạm Trần Vũ TS Nguyễn Anh Tuấn TS Lê Thanh Vân Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sửa chữa (nếu có) CHỦ TỊCH HỘI ĐỒNG Trần Trung Tín TRƯỞNG KHOA Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Trần Trung Tín MSHV: 09070470 Ngày, tháng, năm sinh: 20-10-1984 Nơi sinh: Tiền Giang Chuyên ngành: Khoa học máy tính Mã số : 604801 I TÊN ĐỀ TÀI: Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS II NHIỆM VỤ VÀ NỘI DUNG: Trình bày sở xây dựng giải pháp tính vận tốc luồng xe dựa liệu GPS thu thập từ xe buýt lưu thông đường Xây dựng kiến trúc hệ thống thu nhận thông tin vận tốc, xử lý thông tin dựa vào đồ nền, lưu trữ kết tính tốn Luận văn đề xuất hàm tính tốn vận tốc đại diện Cuối cùng, luận văn nêu kết chạy thử nghiệm tập liệu mẫu so sánh, đánh giá kết chạy thử III NGÀY GIAO NHIỆM VỤ : 21-01-2013 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 20-06-2013 V CÁN BỘ HƯỚNG DẪN (Ghi rõ học hàm, học vị, họ, tên): TS Phạm Trần Vũ Tp HCM, ngày 21 tháng 06 năm 2013 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO (Họ tên chữ ký) (Họ tên chữ ký) TRƯỞNG KHOA KHOA KH&KT MÁY TÍNH (Họ tên chữ ký) Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS LỜI CẢM ƠN Để hồn thành luận văn này, tơi nhận hướng dẫn tận tình nhiều thầy cơ, lời góp ý, nhận xét bạn, lời động viên từ người thân, gia đình Tơi xin gửi lời cảm ơn sâu sắc đến thầy Phạm Trần Vũ hướng dẫn tồn luận văn này, thầy đưa gợi ý ban đầu, hướng dẫn trình xây dựng đánh giá, nhận xét, chỉnh sửa phần luận văn Tôi xin gửi lời cảm ơn sâu sắc đến thầy cô khoa Khoa học kỹ thuật máy tính trường ĐH Bách Khoa, cung cấp cho kiến thức tảng, khơi gợi ý tưởng phương pháp khoa học để hồn thành luận văn Tôi xin cảm ơn bạn, đồng nghiệp quan tâm, trao đổi ý kiến, động viên tơi hồn thành luận văn TP Hồ Chí Minh, ngày 10 tháng 06 năm 2013 Trần Trung Tín Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS TĨM TẮT LUẬN VĂN THẠC SĨ Luận văn trình bày sở xây dựng giải pháp tính vận tốc luồng xe dựa liệu GPS thu thập từ xe buýt lưu thông đường Sau đó, luận văn đề xuất kiến trúc hệ thống thu nhận thông tin vận tốc, xử lý thông tin dựa vào đồ nền, lưu trữ kết tính tốn Luận văn đề xuất hàm tính tốn vận tốc đại diện Cuối cùng, luận văn nêu kết chạy thử nghiệm tập liệu mẫu so sánh, đánh giá kết chạy thử This thesis presents the basis for developing solutions to the flow velocity of the vehicle based on GPS data collected from the bus on the road Then, the thesis proposed a architecture of system which can collect information of speed, information processing with database of map, and store, show the results The thesis proposes some functions representing the way of calculation Finally, the thesis also describes the test results run on a sample data set and compare the test results Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS LỜI CAM ĐOAN Tôi cam đoan ngoại trừ kết tham khảo từ cơng trình khác ghi rõ luận văn, cơng việc trình bày luận văn tơi thực chưa có phần nội dung luận văn nộp để lấy cấp trường đại học khác TP Hồ Chí Minh, ngày 10 tháng 06 năm 2013 Trần Trung Tín Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS MỤC LỤC MỞ ĐẦU 11 NỘI DUNG 16 Chương MỤC TIÊU CỦA ĐỀ TÀI 16 1.1 Mục tiêu nghiên cứu đề tài 16 1.2 Sản phẩm 17 Chương CƠ SỞ CỦA ĐỀ TÀI 19 2.1 Tính khả dụng thơng tin tốc độ thu từ GPS 19 2.2 Giám sát thời gian thực người sử dụng điện thoại đô thị 21 2.3 Lý thuyết dịng xe lưu thơng 23 Chương THIẾT KẾ HỆ THỐNG 28 3.1 Kiến trúc hệ thống 28 3.2 Bản đồ 31 3.3 Phân đoạn đường 31 3.4 Điểm thông tin tốc độ 32 3.5 Phân hoạch đồ 34 3.6 Phân hoạch khung thời gian 38 3.7 Loại bỏ phần tử biên 41 3.8 Hàm xác định vận tốc đại diện phân đoạn 42 Chương Hiện thực hệ thống 44 4.1 Bản đồ 44 4.2 Thông tin vận tốc xe buýt 47 4.3 Phân hoạch đồ 48 4.4 Phạm vi quan sát 49 4.5 Kết thí nghiệm 50 Chương Kết luận 60 5.1 Kết đạt 60 5.2 Mục tiêu không đạt 60 5.3 Đề xuất hướng phát triển đề tài 60 Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS DANH MỤC HÌNH Hình Đoạn đường Cách Mạng Tháng 13 Hình Đoạn đường Lý Thường Kiệt 14 Hình Lược đồ chia đoạn thí nghiệm 20 Hình Thống kê từ liệu GPS 20 Hình Thống kê từ liệu đo vòng tua bánh xe 21 Hình Thuật toán định vị DFL(màu đỏ)và lộc theo dõi (màu xanh) 22 Hình Mơ mật độ máy điện thoại đồ thành phố Rome 22 Hình Quan hệ vận tốc xe – Lưu lượng xe 24 Hình 9.: Quan hệ số lượng xe – Lưu lượng xe 25 Hình 10 Quan hệ vận tốc xe – Số lượng xe 26 Hình 11 Thiết kế kiến trúc hệ thống 30 Hình 12 Mơ tả phân đoạn đường 31 Hình 13 Con đường chiều phân đoạn đường 32 Hình 14 Điểm thơng tin tốc độ nằm phân đoạn đường 33 Hình 15 Điểm thơng tin tốc độ thuộc phân đoạn đường 33 Hình 16 Điểm thơng tin tốc độ nằm ngồi phân đoạn đường 33 Hình 17 Lưu đồ trình duyệt phân đoạn đường xác định điểm tốc độ 34 Hình 18 Quy trình xử lý thơng tin tốc độ khơng có phân hoạch đồ 36 Hình 19 Quy trình xử lý thơng tin tốc độ với phân hoạch đồ 37 Hình 20 Phân hoạch đồ 38 Hình 21 Các phân đoạn đường liền kề theo khung thời gian 39 Hình 22 Lưu đồ phương pháp tính vận tốc đại diện dựa vào thơng tin tham khảo phân đoạn đường liền kề 41 Hình 23 Mô tả khái niệm “Node” “Phân đoạn đường” đồ 44 Hình 24 Đánh số định danh phân hoạch đồ 49 Hình 25 Các phân đoạn đường thuộc đường Cách Mạng Tháng 49 Hình 26 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 50 Hình 28 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 53 Hình 30 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 56 Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS DANH MỤC BẢNG Bảng Tính tốn vận tốc đại diện thơng tin phân đoạn đường liền kề 40 Bảng Tính toán vận đốc đại diện khung thời gian khứ 40 Bảng Bảng Q phương pháp loại biên Q-Test Dixon 42 Bảng Thành phần thông tin node 45 Bảng Thành phần thông tin đường 45 Bảng Độ rộng quy ước đường đồ 46 Bảng Bảng “Street” CSDL hệ thống 46 Bảng Bảng “Segment” CSDL hệ thống 47 Bảng Bảng “Node” CSDL hệ thống 47 Bảng 10 Các thành phần liệu tập tin giám sát hành trình xe buýt 48 Bảng 11 Bảng “SegmentDetails” CSDL hệ thống 48 Trần Trung Tín Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS DANH MỤC BIỂU ĐỒ Biểu đồ PP Trung bình cộng - Phân đoạn đường 2290, 2291, 2292 51 Biểu đồ PP Trung bình cộng – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến 15 52 Biểu đồ PP Hàm điều hoà - Phân đoạn đường 2261, 2263 2264 54 Biểu đồ PP Hàm điều hoà – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến 15 55 Biểu đồ PP Số trung vị - Phân đoạn đường 2268, 2269, 2271 57 Biểu đồ PP Số trung vị – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến 00 58 Biểu đồ So sánh phương pháp vào lúc 30 59 Biểu đồ So sánh phương pháp vào lúc 12 00 59 Trần Trung Tín 10 Xây dựng giải pháp tínhh vvận tốc luồng xe sử dụng liệu GPS Speed Satellite Lock Ngày tháng INT Không sử dụng Loại bỏ liệu LOCK = Ngày tháng Frame Đơn vị km/h /h Cờ cho ho biết xe chạy đường ng hay đậu bến, vậậy LOCK=0 loại bỏ dịng ng thơng tin Ngày ghi nhận nh thông tin = > = ℎ? ∗4 + B>C Bảng 10 Các thànhh phần liệu tập tin giám sát hàành trình xe buýt /4E _ Sau bước xử lý nêu trên, điểm thông tin vận tốc đượ ợc lưu trữ bảng “SegmentDetails” STT Tên K liệu Kiểu Segment_ID INT IN Mô tả Chỉ số định danh củaa phân đoạn đường, trường khoá củ bảng Speed FL FLOAT Giá trị vận tốc ghii nhận n Date D DATE Ngày tháng mà thông tin tốc độ ghi nhận Frame IN INT Định danh đườ ờng mà phân đoạn đường thuộc vềề Device_ID IN INT Định danh thiết bị ghi gh nhận thông tin tốc độ Bảng 11 Bảngg “SegmentDetails” CSDL hệ thống 4.3 Phân hoạch bả đồ Bản đồ phân ân hoạch thành 0.01 độ địa lý, số cộột 00 tương ứng 106 độ kinh đđộ Đông đến 99 tương ứng 106,99 độ kinh độ đ Đông; số hàng 00 tươn ương ứng 10 độ vĩ độ Bắc đến 99 tương ứng g 10,99 độ vĩ độ Bắc nh hoạch đồ = số cột * 100 + số hàng hà Định danh phân o 6857 57 10.57 o 6856 56 10.56 10.55o 10.54o Trần Trung Tín 6855 55 6854 54 48 Xây dựng giải pháp tínhh vvận tốc luồng xe sử dụng liệu GPS 10.53o 6453 6553 6653 6753 6853 53 6953 6852 52 o 10.52 6851 51 o 10.51 106.6 65o 106.66o 106.67o 106.68o 106.69o Hình 24 Đánh số định danh phân hoạch đồồ Một điểm thông ti tin tốc độ có vị trí toạ độ (lata, lona) thuộcc phân hoạch đồ có số định dan anh là: CF = B − 10 /0.01E ∗ 100 B 1? − 106 /0.01 01E 4.4 Phạm vi quan an sát Trong giới hạn củủa đề tài, quan sát đường ng Cách Mạng Tháng Khảo sát liệệu tập mẫu quan sát, sử dụụng liệu ngày 9/11/2012 để so sán ánh hàm tính tốn, phương pháp loại biên Con đường Cách ch Mạng Tháng Con đường chi hia làm 41 phân đoạn đường Phân đoạn đườ ờng có ID 2254 vịng vị xoay Dân Chủ Phân đoạn đường cuốii có ID 2301 kết thúc ngã tư ưB Bảy Hiền Hình 25 Các phân ân đoạn đường thuộc đường Cách Mạngg Tháng Trần Trung Tín 49 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS 4.5 Kết thí nghiệm 4.5.a Kết tính tốn vận tốc đại diện hàm trung bình cộng Tổng thể kết tính tốn Tốc độ đại diện phân đoạn đường vào lúc 10 (chu kỳ quan sát từ 45 phút đến 10 giờ) Hình 26 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 Trần Trung Tín 50 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biến số phân đoạn đường theo thời gian _ Biểu đồ biểu diễn phân đoạn đường 2290, 2291, 2292 phân đoạn đường liên tiếp khu vực ngã ba Cách Mạng Tháng – Phạm Văn Hai Thời gian quan sát từ 30 đến 14 00 Nhận xét: + phân đoạn đường có vận tốc tăng giảm + Biểu đồ thể vận tốc di chuyển luồng xe chậm vào khoảng thời gian cao điểm đến 30, sau vận tốc tăng lên 30.0 25.0 20.0 15.0 10.0 5.0 0.0 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 SEG_2292 SEG_2291 SEG_2290 Biểu đồ PP Trung bình cộng - Phân đoạn đường 2290, 2291, 2292 Trần Trung Tín 51 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biến vận tốc luồng xe theo thời gian _ Biểu đồ phía biểu diễn vận tốc luồng xe đường Cách Mạng Tháng qua mốc tính tốn 30, 45 (chu kỳ quan sát 15 phút) Nhận xét: + Vận tốc chu kỳ quan sát không khác biệt + Vận tốc chu kỳ thể tính chất lưu thơng đường Cách Mạng Tháng 8, thường xuyên ùn tắc trước công viên Lê Thị Riêng 25.0 20.0 15.0 10.0 5.0 0.0 Quan sát 30 Quan sát 30 Quan sát 45 Biểu đồ PP Trung bình cộng – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến Trần Trung Tín 52 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS 4.5.b Kết tính tốn vận tốc đại diện hàm điều hồ Tổng thể kết tính toán Tốc độ đại diện phân đoạn đường vào lúc 15 (chu kỳ quan sát từ đến 15 phút) Hình 27 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 Trần Trung Tín 53 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biết số phân đoạn đường theo thời gian _ Xét biểu đồ, phân đoạn đường 2261, 2263, 2264 phân đoạn đường liên tiếp khu vực ngã ba Cách Mạng Tháng – Hoà Hưng Thời gian quan sát từ 30 đến 14 00 Nhận xét: + phân đoạn đường có vận tốc tăng giảm 30.0 25.0 20.0 15.0 10.0 5.0 0.0 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 SEG_2264 SEG_2263 SEG_2261 Biểu đồ PP Hàm điều hoà - Phân đoạn đường 2261, 2263 2264 Trần Trung Tín 54 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biến vận tốc luồng xe theo thời gian _ Biểu đồ phía biểu diễn vận tốc luồng xe đường Cách Mạng Tháng qua mốc tính tốn 15, 30 45 (chu kỳ quan sát 15 phút) Nhận xét: + Vận tốc chu kỳ quan sát không khác biệt + Vận tốc chu kỳ thể tính chất lưu thơng đường Cách Mạng Tháng 8, thường xuyên ùn tắc trước công viên Lê Thị Riêng 25.0 20.0 15.0 10.0 5.0 0.0 15 30 45 Biểu đồ PP Hàm điều hoà – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến 15 Trần Trung Tín 55 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS 4.5.c Kết tính tốn vận tốc đại diện số trung vị Tổng thể kết tính tốn Tốc độ đại diện phân đoạn đường vào lúc 15 (chu kỳ quan sát từ đến 15 phút) Hình 28 Đường Cách Mạng Tháng vào lúc 15 ngày 09-11-2012 Trần Trung Tín 56 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biết số phân đoạn đường theo thời gian _ Xét biểu đồ, phân đoạn đường 2268, 2269, 2271 phân đoạn đường liên tiếp khu vực ngã ba Cách Mạng Tháng – Hoà Hưng Thời gian quan sát từ 30 đến 14 00 Nhận xét: + phân đoạn đường có vận tốc tăng giảm 30 25 20 15 10 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 SEG_2271 SEG_2269 SEG_2268 Biểu đồ PP Số trung vị - Phân đoạn đường 2268, 2269, 2271 Trần Trung Tín 57 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Kết diễn biến vận tốc luồng xe theo thời gian _ Biểu đồ phía biểu diễn vận tốc luồng xe đường Cách Mạng Tháng qua mốc tính tốn 30, 45 (chu kỳ quan sát 15 phút) Nhận xét: + Vận tốc chu kỳ quan sát không khác biệt + Vận tốc chu kỳ thể tính chất lưu thơng đường Cách Mạng Tháng 8, thường xuyên ùn tắc trước công viên Lê Thị Riêng 30 25 20 15 10 Quan sát 30 Quan sát 45 Quan sát Biểu đồ PP Số trung vị – Diễn biến vận tốc đường CMT8 qua thời gian 30 đến 00 Trần Trung Tín 58 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS 4.5.d So sánh phương pháp tính toán Quan sát biểu đồ vận tốc đường Cách Mạng Tháng vào lúc 30 so sánh phương pháp sử dụng để tính vận tốc đại diện 30 20 10 PP Trung bình cộng PP Hàm đi!u hoà PP Số trung vị Biểu đồ So sánh phương pháp vào lúc 30 30 20 10 PP Trung bình cộng PP Hàm đi!u hoà PP Số trung vị Biểu đồ So sánh phương pháp vào lúc 12 00 Kết luận: _ phương pháp khơng có khác biệt lớn _ PP hàm điều hòa kết luận vận tốc đại diện 0.00 km/h tập hợp có phần tử mang giá trị 0.00 km/h phần tử lại _ PP số trung vị kết luận tập hợp phân bố khơng có quy tắc Trần Trung Tín 59 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Chương Kết luận 5.1 Kết đạt _ Xây dựng kiến trúc hệ thống thu nhận thông nhận thông tin vận tốc tính tốn vận tốc đại diện cho phân đoạn đường có đồ _ Đề xuất hàm tính tốn vận tốc đại diện _ Xây dựng chương trình chạy thử nghiệm tập liệu sẵn có 5.2 Mục tiêu khơng đạt _ Do dành nhiều thời gian vào việc xây dựng hệ thống chạy thử nghiệm, việc đánh giá hoàn thiện phương pháp tính vận tốc đại diện khơng hồn thiện _ Việc đánh giá độ tin cậy phép tính phương pháp chưa đề cập kiểm chứng _ Kết tính tốn khơng kiểm chứng phương pháp trực quan mà dựa kinh nghiệm cá nhân 5.3 Đề xuất hướng phát triển đề tài 5.3.a Tổ chức đồ _ Quá trình tổ chức đồ đề tài chuyển tự đồng từ đồ OpenStreetMap phân đoạn đường khơng phù hợp với điều kiện thực tế Mỗi phân đoạn đường phải có độ dài hợp lý, không nhỏ để đáp ứng đủ số thông tin vận tốc chu kỳ quan sát, không dài để đảm bảo độ tin cậy phép tính vận tốc đại diện _ Bản đồ cịn bổ sung thông tin trạm dừng xe buýt, điểm quan trọng mà chúng làm ảnh hưởng tốc độ lưu thơng đường xe bt Khi đó, q trình tiền xử lý thông tin loại bỏ thông tin tốc độ khu vực vừa nêu 5.3.b Tiền xử lý liệu _ Việc loại bỏ phần tử biên chưa thực hiệu phương pháp nêu Các thông tin tốc độ không đắn cần phương pháp để nhận dạng loại bỏ khỏi tập quan sát 5.3.c Phương pháp tính vận tốc đại diện _ Phương pháp tính vận tốc đại diện cần tìm hiểu đưa sở lý luận, công thức kiểm chứng trực quan Trần Trung Tín 60 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS DANH MỤC TÀI LIỆU THAM KHẢO [1] Francesco Calabrese, Massimo Colonna, Piero Lovisolo, Dario Parata, Carlo Ratti “Real-Time Urban Monitoring Using Cellular Phones: a Case-Study in Rome” SenseLAB, 2007 [2] Jean-MarieZogg “GPS Basics - Introduction to the system & Application overview” U-blox, 2002 [3] Prof L.H Immers, S Logghe “Traffic Flow Theory” Katholieke University, 2002 [4] Wenjuan Zhao, Anne Goodchild, Edward McCormack “Estimating truck travel speed from GPS spot speed” University of Washington 2010 Trần Trung Tín 61 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS PHẦN LÝ LỊCH TRÍCH NGANG Họ tên: Trần Trung Tín Ngày, tháng, năm sinh: 20-10-1984 Nơi sinh: Tiền Giang Địa liên lạc: 159 Bạch Đằng, phường 15 quận Bình Thạnh, TP Hồ Chí Minh Q TRÌNH ĐÀO TẠO 2004 – 2009: học tập khoa Công nghệ thông tin – trường ĐH Bách Khoa – ĐHQG TP HCM 2009 – đến nay: học tập cao học ngành Khoa học máy tính trường ĐH Bách Khoa – ĐHQG TP HCM QUÁ TRÌNH CÔNG TÁC 2012 – đến nay: giảng viên trường ĐH Tơn Đức Thắng, Q.7, TP Hồ Chí Minh Trần Trung Tín 62 ... Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Hình Lược đồ chia đoạn thí nghiệm Hình Thống kê từ liệu GPS Trần Trung Tín 20 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS. .. 35 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS Hình 18 Quy trình xử lý thơng tin tốc độ khơng có phân hoạch đồ Trần Trung Tín 36 Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu. .. máy tính Mã số : 604801 I TÊN ĐỀ TÀI: Xây dựng giải pháp tính vận tốc luồng xe sử dụng liệu GPS II NHIỆM VỤ VÀ NỘI DUNG: Trình bày sở xây dựng giải pháp tính vận tốc luồng xe dựa liệu GPS