Tổng quan nghiên cứu

Theo báo cáo của Khu quản lý giao thông đô thị Thành phố Hồ Chí Minh, thiệt hại do ùn tắc giao thông gây ra lên tới hơn 170 tỉ đồng mỗi năm, kéo theo những hệ lụy nghiêm trọng về ô nhiễm môi trường và sức khỏe cộng đồng. Việc xác định chính xác và tức thời vận tốc của luồng xe tại từng phân đoạn đường trên toàn mạng lưới đô thị là bài toán cấp bách nhằm phục vụ công tác điều hành giao thông và cung cấp thông tin cảnh báo sớm. Tuy nhiên, các giải pháp truyền thống như lắp đặt camera quan sát cố định hay bố trí trạm cảm biến từ trường đòi hỏi kinh phí đầu tư hạ tầng rất lớn và khó mở rộng trên diện rộng.

Luận văn thạc sĩ chuyên ngành Khoa học máy tính của tác giả Trần Trung Tín, thực hiện tại Trường Đại học Bách Khoa – Đại học Quốc gia Thành phố Hồ Chí Minh dưới sự hướng dẫn của Tiến sĩ Phạm Trần Vũ, tập trung giải quyết bài toán xây dựng giải pháp tính toán vận tốc luồng xe dựa trên nguồn dữ liệu định vị GPS thu nhận từ các phương tiện giao thông công cộng. Mục tiêu cụ thể của nghiên cứu là thiết kế kiến trúc hệ thống hoàn chỉnh từ khâu thu nhận, chuẩn hóa, phân hoạch bản đồ không gian, khử nhiễu dữ liệu đến việc đề xuất các hàm toán học xác định vận tốc đại diện cho từng phân đoạn đường theo chu kỳ thời gian thực 15 phút.

Phạm vi không gian nghiên cứu bao phủ 2.295 tuyến đường nội đô thuộc 5 quận trung tâm Thành phố Hồ Chí Minh gồm Quận 1, Quận 3, Quận 5, Quận 10 và Quận Tân Bình, với thử nghiệm thực tế chuyên sâu trên trục đường Cách Mạng Tháng Tám dài 3.500 mét gồm 41 phân đoạn và đường Lý Thường Kiệt dài 4.400 mét. Dữ liệu thực nghiệm được trích xuất từ hệ thống giám sát hành trình xe buýt thực tế trong ngày 09/11/2012. Nghiên cứu mang lại ý nghĩa thực tiễn lớn khi tận dụng triệt để hạ tầng mạng 3G và thiết bị GPS sẵn có, giúp giảm thiểu hơn 70% chi phí đầu tư phần cứng giám sát cố định và cung cấp chỉ số vận tốc chính xác cho 9.976 phân đoạn đường đô thị.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu xây dựng trên nền tảng lý thuyết dòng xe lưu thông kinh điển của Giáo sư L. Logghe, tập trung vào mối quan hệ tương hỗ giữa ba đại lượng cốt lõi: lưu lượng dòng xe, mật độ xe và vận tốc luồng xe. Hai trạng thái giới hạn cơ bản được xem xét gồm mật độ lưu thông tự do khi không có vật cản và mật độ ùn tắc cực đại khi dòng xe dừng hẳn. Vận tốc luồng xe có xu hướng giảm tuyến tính khi mật độ phương tiện trên một đơn vị diện tích mặt đường tăng lên.

Bên cạnh đó, đề tài kế thừa kết quả thực nghiệm của Wenjuan Zhao tại Đại học Washington trên đoạn tuyến 33.000 km chia làm 10 phân đoạn, chứng minh rằng dữ liệu vận tốc thu nhận từ GPS có độ tin cậy và tính khả dụng tương đương với phương pháp đo xung vòng tua bánh xe với chu kỳ 5 phút một lần. Đồng thời, nghiên cứu tham chiếu mô hình giám sát thời gian thực của Francesco Calabrese cùng cộng sự tại thành phố Rome, khẳng định tính khả thi của việc khai thác tín hiệu vị trí từ thiết bị di động để mô phỏng mật độ giao thông đô thị.

Các khái niệm chính được chuẩn hóa trong luận văn bao gồm: Điểm thông tin tốc độ đại diện cho một mẫu tin GPS tức thời; Phân đoạn đường là vùng không gian hình chữ nhật xác định bởi hai điểm nút toạ độ và chiều rộng quy ước từ 30 đến 100 mét; Khung thời gian quan sát cố định có độ rộng 15 phút; và Phân hoạch không gian bản đồ nền.

Phương pháp nghiên cứu

Nguồn dữ liệu đầu vào của hệ thống gồm hai thành phần: cơ sở dữ liệu bản đồ mở OpenStreetMap đã được cấu trúc hóa thành 9.976 phân đoạn đường và tệp nhật ký hành trình GPS thời gian thực từ các tuyến xe buýt lưu thông trong ngày 09/11/2012 do Trung tâm Quản lý và Điều hành Vận tải Hành khách Công cộng Thành phố Hồ Chí Minh cung cấp. Mỗi điểm dữ liệu GPS chứa các trường thông tin: toạ độ kinh vĩ độ theo chuẩn WGS-84, vận tốc tức thời, định danh thiết bị, thời gian đo và cờ trạng thái khóa vị trí.

Cỡ mẫu nghiên cứu chuyên sâu được thực hiện trên 41 phân đoạn thuộc tuyến đường Cách Mạng Tháng Tám với chiều dài mỗi phân đoạn dao động từ 50 mét đến 200 mét. Phương pháp chọn mẫu có chủ đích được áp dụng nhằm thu thập dữ liệu trong cả hai khung giờ cao điểm sáng từ 7 giờ 00 đến 8 giờ 30 và giờ thấp điểm trưa từ 11 giờ 30 đến 13 giờ 00, đảm bảo phản ánh đầy đủ các trạng thái vận tốc của luồng xe từ thông thoáng đến ùn ứ nghiêm trọng.

Lý do lựa chọn phương pháp phân tích kết hợp giữa thống kê toán học và giải thuật hình học không gian xuất phát từ đặc tính dữ liệu GPS đô thị thường bị nhiễu do hiệu ứng nhà cao tầng và việc xe buýt dừng đỗ đón trả khách. Hệ thống áp dụng thuật toán phân hoạch lưới tọa độ $0,01^\circ \times 0,01^\circ$ để tối ưu hóa tốc độ truy vấn cơ sở dữ liệu, kết hợp phương pháp loại biên bằng khoảng tứ phân vị với hệ số $k = 1$ và chuẩn kiểm định Q-Test của Dixon nhằm loại bỏ các giá trị dị biệt trước khi tính toán vận tốc đại diện bằng các hàm toán học. Quá trình nghiên cứu được triển khai từ ngày 21/01/2013 đến ngày 20/06/2013 và bảo vệ thành công vào ngày 22/07/2013.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, giải thuật phân hoạch lưới tọa độ địa lý $0,01^\circ \times 0,01^\circ$ (tương đương lưới ô vuông được đánh số định danh theo chỉ số hàng và cột từ 00 đến 99) đã giúp hệ thống giảm hơn 85% số lượng phân đoạn đường cần quét trong cơ sở dữ liệu cho mỗi điểm toạ độ GPS, rút ngắn thời gian xử lý không gian từ hàng nghìn phép tính hình học xuống chỉ còn vài chục phép so khoảng cách hình chiếu trên các phân đoạn thuộc ô lưới tương ứng.

Thứ hai, kết quả so sánh ba hàm tính toán vận tốc đại diện trên 41 phân đoạn đường Cách Mạng Tháng Tám cho thấy phương pháp Số trung vị và Hàm điều hòa có khả năng triệt tiêu ảnh hưởng của các điểm đo dị biệt tốt hơn phương pháp Trung bình cộng. Trong khung giờ cao điểm từ 7 giờ 30 đến 8 giờ 15, vận tốc luồng xe tính theo hàm điều hòa phản ánh chính xác trạng thái ùn ứ với tốc độ trung bình giảm sâu xuống mức 8 đến 14 km/h tại các phân đoạn từ số 2261 đến 2271, trong khi phương pháp trung bình cộng bị lệch tăng từ 15% đến 22% do ảnh hưởng của các mẫu tin bắt được khi xe vừa tăng tốc rời trạm.

Thứ ba, giải thuật suy diễn thông tin dựa trên quan hệ không gian và thời gian đã giải quyết triệt để bài toán thiếu dữ liệu tại các phân đoạn không có xe buýt lưu thông trong chu kỳ quan sát. Bằng cách tham chiếu vận tốc của các phân đoạn lân cận liền kề trong cùng khung thời gian T hoặc lấy dữ liệu quá khứ tại các khung T-1 và T-2 (khoảng thời gian 15 đến 30 phút trước đó), hệ thống duy trì được độ bao phủ thông tin vận tốc đạt trên 92% trên toàn mạng lưới quan sát.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự sai lệch giữa các phương pháp tính toán là do đặc thù vận hành của xe buýt trong đô thị. Xe buýt thường xuyên dừng đỗ tại trạm từ 30 đến 60 giây, khiến dữ liệu GPS ghi nhận nhiều điểm có vận tốc xấp xỉ 0 km/h ngay giữa luồng xe đang di chuyển. Việc áp dụng bộ lọc cờ trạng thái kết hợp thuật toán loại biên tứ phân vị đã loại bỏ thành công hơn 95% các điểm nhiễu dừng đỗ này.

Khác với các nghiên cứu tại nước ngoài thực hiện trên đường cao tốc với mặt đường đồng nhất, giao thông đô thị Thành phố Hồ Chí Minh có độ rộng mặt đường biến thiên liên tục từ 12 mét đến 25 mét và nhiều giao lộ cắt ngang, dẫn đến gia tốc dòng xe thay đổi đột ngột. Do đó, việc chia nhỏ tuyến đường thành các phân đoạn 50 đến 200 mét và chia một ngày thành 96 khung thời gian 15 phút là hoàn toàn phù hợp với thực tế vận hành.

Dữ liệu kết quả được trình bày trực quan thông qua các biểu đồ diễn biến vận tốc theo chuỗi thời gian từ 7 giờ 30 đến 9 giờ 00 và bảng ma trận không gian - thời gian biểu diễn trạng thái 41 phân đoạn liên tiếp. Trên biểu đồ so sánh lúc 7 giờ 30 và 12 giờ 00, đường biểu diễn vận tốc bằng hàm số trung vị cho thấy đường cong mượt mà, phản ánh đúng nhịp điệu chuyển động của dòng xe thực tế khi đối chiếu với hình ảnh camera giao thông trực tuyến tại ngã tư Bảy Hiền và vòng xoay Dân Chủ.

Đề xuất và khuyến nghị

Dựa trên kết quả nghiên cứu và hiện trạng giao thông đô thị, bốn nhóm giải pháp kỹ thuật và chính sách được đề xuất nhằm nâng cao hiệu quả ứng dụng hệ thống:

Thứ nhất, tích hợp đa nguồn dữ liệu GPS di động: Sở Giao thông Vận tải Thành phố Hồ Chí Minh cần chủ trì xây dựng cổng tiếp nhận dữ liệu định vị mở, kết nối thêm nguồn tín hiệu từ hơn 50.000 phương tiện taxi, xe công nghệ và xe tải phân phối hàng hóa. Mục tiêu nâng độ phủ dữ liệu GPS lên 98% toàn bộ các tuyến đường nội đô trước quý 4 năm 2024, khắc phục hạn chế phụ thuộc duy nhất vào mạng lưới xe buýt công cộng.

Thứ hai, chuẩn hóa và tự động hóa cơ sở dữ liệu bản đồ nền GIS: Trung tâm Quản lý Điều hành Giao thông Đô thị cần cập nhật định kỳ bản đồ phân đoạn đường số hóa, tích hợp chính xác thông tin dải phân cách cứng, chiều lưu thông và độ rộng lòng đường thực tế. Chỉ tiêu đặt ra là tự động đồng bộ 100% các biến động hạ tầng giao thông vào hệ thống máy chủ trong vòng 24 giờ kể từ khi có thay đổi phân luồng thực địa.

Thứ ba, nâng cấp thuật toán xử lý và rút ngắn chu kỳ quan sát: Đội ngũ kỹ sư công nghệ thông tin phát triển hệ thống cần ứng dụng công nghệ xử lý luồng dữ liệu lớn kết hợp mô hình học máy phân tích dữ liệu lịch sử trong 30 ngày gần nhất. Mục tiêu rút ngắn khung thời gian tính toán từ 15 phút xuống còn 5 phút vào quý 2 năm 2025, giúp cung cấp thông tin vận tốc luồng xe có độ trễ dưới 60 giây.

Thứ tư, thương mại hóa và cung cấp API cảnh báo giao thông công cộng: Các doanh nghiệp công nghệ phối hợp với cơ quan quản lý phát triển ứng dụng di động dẫn đường thông minh, tích hợp trực tiếp dữ liệu vận tốc thời gian thực của từng phân đoạn đường. Giải pháp hướng tới mục tiêu hỗ trợ người tham gia giao thông lựa chọn lộ trình tối ưu, giảm thiểu 20% thời gian di chuyển trong các khung giờ cao điểm giai đoạn 2024 - 2026.

Đối tượng nên tham khảo luận văn

Nội dung và giải pháp kỹ thuật trong luận văn mang lại giá trị tham khảo thiết thực cho 4 nhóm đối tượng:

Nhóm thứ nhất là các cơ quan quản lý nhà nước và đơn vị điều hành giao thông đô thị (Sở Giao thông Vận tải, Trung tâm Quản lý Giao thông Công cộng). Luận văn cung cấp mô hình tính toán vận tốc luồng xe diện rộng với chi phí đầu tư thấp hơn 70% so với hệ thống trạm quan trắc vật lý, hỗ trợ ra quyết định phân luồng và điều tiết chu kỳ đèn tín hiệu giao thông linh hoạt.

Nhóm thứ hai là các kỹ sư khoa học máy tính, chuyên viên GIS và lập trình viên hệ thống giao thông thông minh (ITS). Nhóm này có thể ứng dụng trực tiếp các cấu trúc dữ liệu bản đồ OpenStreetMap, giải thuật phân hoạch lưới tọa độ $0,01^\circ$ và các hàm toán học loại biên để xây dựng phần mềm định vị, xử lý dữ liệu lớn theo thời gian thực.

Nhóm thứ ba là các doanh nghiệp vận tải hành khách, dịch vụ taxi và đơn vị logistics công nghệ. Tài liệu giúp các doanh nghiệp tối ưu hóa lộ trình di chuyển của hơn 1.000 phương tiện vận chuyển thông qua việc khai thác chỉ số vận tốc phân đoạn theo từng khung giờ, giảm chi phí nhiên liệu và nâng cao tỷ lệ giao hàng đúng giờ.

Nhóm thứ tư là học viên cao học, nghiên cứu sinh và giảng viên chuyên ngành Công nghệ thông tin, Hệ thống thông tin và Kỹ thuật giao thông. Luận văn là tài liệu tham khảo học thuật chất lượng về phương pháp kết hợp lý thuyết dòng xe lưu thông với kỹ thuật khai phá dữ liệu GPS thực nghiệm tại các đô thị đang phát triển.

Câu hỏi thường gặp

Dữ liệu GPS từ xe buýt có phản ánh chính xác vận tốc chung của toàn bộ luồng xe không? Có, dữ liệu GPS từ xe buýt hoàn toàn phản ánh được vận tốc luồng xe chung sau khi đã qua bước tiền xử lý lọc bỏ trạng thái dừng đỗ đón khách bằng cờ kiểm soát và thuật toán loại biên tứ phân vị. Thực nghiệm trên trục đường Cách Mạng Tháng Tám dài 3.500 mét cho thấy xu hướng vận tốc tính toán trùng khớp với tình trạng lưu thông thực tế của dòng xe hỗn hợp.

Tại sao nghiên cứu lại chia thời gian thành 96 khung 15 phút thay vì tính toán liên tục từng giây? Việc chia 1 ngày thành 96 khung thời gian 15 phút (tương đương 4 khung mỗi giờ) đảm bảo thu thập đủ độ lớn mẫu dữ liệu GPS cần thiết từ 3 đến 10 lượt xe trên mỗi phân đoạn đường để tính toán thống kê có ý nghĩa, đồng thời giảm tải cho hệ thống máy chủ cơ sở dữ liệu mà vẫn đảm bảo tính tức thời của thông tin giao thông đô thị.

Phương pháp phân hoạch bản đồ theo lưới tọa độ 0,01 độ mang lại lợi ích gì cho hiệu năng hệ thống? Phân hoạch bản đồ theo các ô lưới $0,01^\circ \times 0,01^\circ$ (khoảng $1,1 \text{ km} \times 1,1 \text{ km}$) giúp giới hạn phạm vi tìm kiếm không gian. Thay vì phải so khớp điểm tọa độ GPS với toàn bộ 9.976 phân đoạn trên toàn thành phố, hệ thống chỉ cần truy vấn từ 10 đến 30 phân đoạn nằm trong ô lưới tương ứng, giúp tốc độ xử lý nhanh hơn 85%.

Hệ thống xử lý như thế nào khi một phân đoạn đường không nhận được dữ liệu GPS trong suốt 15 phút? Hệ thống kích hoạt giải thuật suy diễn không gian và thời gian tự động. Vận tốc đại diện sẽ được ước lượng dựa trên giá trị trung bình của các phân đoạn liền kề trước và sau trong cùng khung thời gian T, hoặc tham chiếu dữ liệu lịch sử của chính phân đoạn đó tại khung thời gian T-1 (15 phút trước) và T-2 (30 phút trước).

Hàm tính toán nào cho kết quả vận tốc đại diện tối ưu nhất trong giờ cao điểm? Hàm Số trung vị và Hàm điều hòa mang lại kết quả tối ưu nhất trong khung giờ cao điểm từ 7 giờ 30 đến 8 giờ 15. Khác với hàm Trung bình cộng dễ bị kéo lệch bởi các giá trị đột biến khi xe tăng tốc đột ngột, hai hàm này giữ cho vận tốc đại diện luôn bám sát tốc độ di chuyển thực của dòng xe quanh ngưỡng 10 đến 15 km/h.

Kết luận

  • Xây dựng thành công kiến trúc hệ thống giám sát và tính toán vận tốc luồng xe thời gian thực dựa trên việc khai thác dữ liệu GPS sẵn có từ phương tiện giao thông công cộng.
  • Hoàn thiện phương pháp phân hoạch bản đồ nền OpenStreetMap với 9.976 phân đoạn đường tại 5 quận trung tâm Thành phố Hồ Chí Minh theo lưới tọa độ $0,01^\circ \times 0,01^\circ$, tối ưu hóa hơn 85% hiệu năng truy vấn dữ liệu không gian.
  • Chuẩn hóa quy trình tiền xử lý, khử nhiễu dừng đỗ và loại bỏ phần tử biên bằng thuật toán tứ phân vị kết hợp kiểm định Dixon Q-Test, nâng cao độ tin cậy của tập mẫu đo lường.
  • Đề xuất và kiểm chứng hiệu quả thực nghiệm của các hàm tính toán vận tốc đại diện (Trung bình cộng, Hàm điều hòa, Số trung vị) kết hợp cơ chế suy diễn dữ liệu thiếu theo không gian và thời gian.
  • Cung cấp giải pháp phần mềm hoàn chỉnh làm nền tảng đầu vào chuẩn xác cho các hệ thống cảnh báo ùn tắc, tìm đường thông minh và quy hoạch giao thông đô thị bền vững.

Trong giai đoạn tiếp theo từ năm 2024 đến năm 2026, hướng phát triển trọng tâm là mở rộng kết nối dữ liệu GPS đa nguồn và tích hợp trí tuệ nhân tạo để dự báo tốc độ luồng xe trước 30 phút. Quý độc giả, nhà nghiên cứu và các đơn vị quản lý giao thông hãy tham khảo chi tiết toàn văn luận văn thạc sĩ của tác giả Trần Trung Tín tại Thư viện Trường Đại học Bách Khoa – Đại học Quốc gia Thành phố Hồ Chí Minh để ứng dụng và phát triển giải pháp vào thực tiễn quản lý đô thị thông minh.