Tổng quan nghiên cứu

Quá trình đô thị hóa toàn cầu diễn ra với tốc độ nhanh chóng đã tạo ra áp lực khổng lồ lên hệ thống hạ tầng giao thông tại các đô thị lớn. Tỷ lệ dân số sống tại các khu vực đô thị đã tăng từ mức 30% vào năm 1950 lên 54% vào năm 2014 và được dự báo sẽ chạm ngưỡng 66% vào năm 2050. Sự gia tăng phương tiện cá nhân đột biến là nguyên nhân trực tiếp dẫn đến vấn nạn ùn tắc giao thông, gây lãng phí năng lượng, làm gia tăng khoảng 23% lượng khí thải CO2 toàn cầu và phát sinh chi phí xã hội khổng lồ. Điển hình như tại các siêu đô thị trên thế giới, người điều khiển phương tiện phải tiêu tốn trung bình 219 giờ mỗi năm chỉ để chờ đợi trong các dòng phương tiện tắc nghẽn.

Vấn đề cốt lõi của nghiên cứu tập trung vào dạng tắc nghẽn giao thông bất ngờ do các sự cố ngẫu nhiên trên đường như tai nạn giao thông, công trình thi công, thời tiết cực đoan hoặc sự kiện văn hóa, thể thao đột xuất. Dạng tắc nghẽn này khiến thời gian di chuyển của các phương tiện tăng hơn 200% so với điều kiện thông thường. Trong khi các hệ thống kiểm soát tín hiệu giao thông thích ứng như SCATS hoặc ứng dụng dẫn đường cho xe VNS truyền thống có độ trễ cập nhật dữ liệu từ 2 đến 20 phút, thời gian thực tế để một phương tiện di chuyển qua một giao lộ chỉ dao động từ 20 đến 25 giây. Sự chậm trễ thông tin này làm mất cơ hội chuyển hướng kịp thời của người tham gia giao thông.

Mục tiêu của luận văn là nghiên cứu, thiết kế và đánh giá giải thuật tái định tuyến theo đường đi kế tiếp (Next Road Rerouting - NRR) ứng dụng trong mạng kết nối phương tiện không dây VANET và kiến trúc đa tác tử Multi-Agent System. Phạm vi nghiên cứu được thực nghiệm mô phỏng trên mạng lưới giao thông ô bàn cờ 8x7 và mạng lưới giao thông thực tế tại khu vực Quận 5, Thành phố Hồ Chí Minh trong giai đoạn hoàn thiện năm 2017. Nghiên cứu mang ý nghĩa thực tiễn lớn khi cung cấp giải pháp giảm thời gian di chuyển trung bình (ATT), nâng cao độ tin cậy thời gian hành trình thông qua chỉ số Planning Time Index (PTI) và tối ưu hóa hiệu quả vận hành hạ tầng giao thô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 được xây dựng trên nền tảng kết hợp giữa lý thuyết mạng thông tin vô tuyến cho phương tiện giao thông và các mô hình quản trị giao thông thông minh tiên tiến:

  • Mạng tùy biến phương tiện VANET (Vehicular Ad-hoc Network): Đây là một nhánh chuyên biệt của mạng MANET, hỗ trợ hai phương thức truyền thông cốt lõi là Vehicle-to-Vehicle (V2V) và Vehicle-to-Infrastructure (V2I). Các phương tiện được trang bị thiết bị On-Board Unit (OBU) liên lạc với các trạm ven đường Road Side Unit (RSU). Mạng hoạt động dựa trên bộ tiêu chuẩn WAVE (Wireless Access in Vehicular Environment) bao gồm chuẩn vật lý IEEE 802.11p, chuẩn quản trị đa kênh IEEE 1609.4 và giao thức truyền tin ngắn WSMP (Wave Short Message Protocol), kết hợp công nghệ truyền thông vô tuyến chuyên dụng tầm ngắn DSRC trên băng tần 5.8 GHz đến 5.9 GHz.
  • Kiến trúc hệ thống giao thông thích ứng SCATS (Sydney Coordinated Adaptive Traffic System): Luận văn kế thừa mô hình đa tác tử (Multi-Agent System) từ hệ thống SCATS để phân quyền xử lý thông tin tại các nút giao thông thông minh (Intelligent Traffic Light - iTL), kết nối với trung tâm điều hành TOC (Traffic Operation Center).
  • Khái niệm tắc nghẽn bất ngờ (Non-recurrent Congestion) và các chỉ số đo lường: Nghiên cứu phân định rõ giữa tắc nghẽn tái diễn và tắc nghẽn bất ngờ, sử dụng các thước đo chuẩn mực gồm độ chiếm dụng đường (Road Occupancy - RO), thời gian di chuyển ước lượng (Estimated Travel Time - TT), khoảng cách địa lý đến đích (Geographic Distance to Destination - GD), và độ gần với vị trí xảy ra sự cố (Geographic Closeness of Congestion - GC).
  • Mô hình tối ưu hóa chi phí định tuyến thích nghi: Giải thuật NRR sử dụng hệ số biến thiên (Coefficient of Variation - CV) để tính toán độ lệch chuẩn hóa giữa bốn tham số RO, TT, GD, GC, từ đó tự động điều chỉnh bộ trọng số linh hoạt cho từng kịch bản giao thông cụ thể.

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

Nghiên cứu áp dụng phương pháp mô phỏng vi mô kết hợp phân tích định lượng để kiểm chứng hiệu năng của giải thuật:

  • Nguồn dữ liệu và phạm vi mẫu: Nghiên cứu sử dụng hai tập dữ liệu không gian giao thông gồm mô hình mạng lưới đường đô thị 8x7 với 56 nút giao và mạng lưới đường thực tế được số hóa từ bản đồ số khu vực Quận 5, Thành phố Hồ Chí Minh. Dữ liệu dòng phương tiện mô phỏng cỡ mẫu hàng ngàn phương tiện hoạt động đồng thời trong các kịch bản giờ cao điểm với mật độ phương tiện từ 1.200 đến hơn 3.000 xe/giờ.
  • Phương pháp phân tích và công cụ thực nghiệm: Luận văn sử dụng phần mềm mô phỏng dòng giao thông vi mô SUMO (Simulation of Urban Mobility) kết hợp với giao diện điều khiển điều khiển linh hoạt TraCI (Traffic Control Interface) trên môi trường lập trình Python/C++. Phương pháp này cho phép thu thập trạng thái động của từng phương tiện theo từng chu kỳ 1 giây, tính toán lại chi phí định tuyến tại từng trạm RSU/iTL và gửi chỉ dẫn rẽ tức thời cho các phương tiện bị ảnh hưởng bởi sự cố.
  • Lý do lựa chọn phương pháp: Việc can thiệp trực tiếp lên hệ thống giao thông thực tế khi xảy ra sự cố tai nạn là bất khả thi do rủi ro an toàn và hạn chế pháp lý. Do đó, mô phỏng vi mô trên nền tảng chuẩn mực SUMO và TraCI là giải pháp tối ưu nhất để kiểm chứng chính xác các phản ứng động lực học của phương tiện, hiện tượng nghẽn thứ cấp và hiệu quả phân tán luồng xe.
  • Tiến độ thực hiện: Đề tài được triển khai liên tục và hoàn thành bảo vệ thành công vào tháng 7 năm 2017 tại Đại học Bách Khoa - Đại học Quốc gia Thành phố Hồ Chí Minh.

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

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

Quá trình mô phỏng so sánh giữa các kịch bản giao thông nguyên bản, kịch bản xảy ra sự cố đóng đường không tái định tuyến, kịch bản tái định tuyến thông thường và kịch bản áp dụng giải thuật NRR mang lại các kết quả nổi bật:

  • Giảm thiểu thời gian di chuyển trung bình (ATT): Khi xuất hiện sự cố đóng hoàn toàn tuyến đường, giải thuật NRR giúp giảm thời gian di chuyển trung bình của toàn mạng lưới khoảng 25% đến 35% so với kịch bản không tái định tuyến, đồng thời vượt trội hơn khoảng 15% so với các phương pháp định tuyến lại toàn bộ hành trình truyền thống.
  • Cải thiện độ tin cậy thời gian hành trình: Chỉ số thời gian bách phân vị 95 (95th percentile Travel Time) của dòng xe giảm hơn 30%. Chỉ số thời gian lập kế hoạch PTI (Planning Time Index) và chỉ số thời gian di chuyển TTI (Travel Time Index) đều giảm rõ rệt, chứng minh tính ổn định cao của mạng lưới đường bộ khi chịu tác động của sự cố ngẫu nhiên.
  • Đảm bảo tính công bằng (Fairness) giữa các phương tiện: Luận văn phát hiện giải thuật NRR không gây ra hiện tượng đánh đổi bất công, trong đó không có nhóm phương tiện nào bị điều hướng đi vòng quá xa khiến thời gian di chuyển cá nhân bị kéo dài đột biến để phục vụ lợi ích tổng thể của hệ thống.
  • Tối ưu hóa hiệu năng tính toán phân tán: Việc chỉ tính toán con đường kế tiếp (next road) thay vì toàn bộ hành trình dài giúp giảm hơn 80% khối lượng xử lý dữ liệu tại trung tâm điều hành TOC, rút ngắn thời gian phản hồi tín hiệu xuống dưới 1 giây, hoàn toàn tương thích với điều kiện truyền tin thời gian thực qua sóng vô tuyến tầm ngắn.

Thảo luận kết quả

Kết quả nghiên cứu chứng minh tính đúng đắn của việc chuyển đổi từ tư duy định tuyến toàn cục sang định tuyến cục bộ từng chặng (Next Road Rerouting). Trong các nghiên cứu trước đây, khi xảy ra tai nạn, hệ thống máy chủ trung tâm cố gắng tìm lại toàn bộ lộ trình mới từ vị trí hiện tại đến đích cho tất cả các xe. Cách tiếp cận này dẫn đến hiện tượng dồn toa và tạo ra các điểm tắc nghẽn thứ cấp tại các tuyến đường vòng thay thế, đồng thời gây quá tải năng lực xử lý của máy chủ trung tâm.

Ngược lại, giải thuật NRR chỉ định hướng cho xe chọn nhánh rẽ tốt nhất ở nút giao tiếp theo dựa trên 4 tham số trọng yếu. Sau khi vượt qua khu vực ảnh hưởng của sự cố, phương tiện sẽ tự kích hoạt ứng dụng VNS cá nhân trên xe để hoàn thành phần còn lại của lộ trình. Cơ chế phân bổ trọng số thích nghi dựa trên hệ số biến thiên (CV) giúp hệ thống tự động cân bằng giữa yếu tố cục bộ (độ chiếm dụng đường RO và độ gần sự cố GC) với yếu tố toàn cục (khoảng cách đến đích GD và thời gian ước tính TT).

Dữ liệu mô phỏng được biểu diễn trực quan thông qua các biểu đồ so sánh phân bố thời gian bách phân vị 95 và đồ thị chỉ số TTI/PTI trên cả hai bản đồ lưới 8x7 và bản đồ Quận 5. Các kết quả này chứng minh giải thuật NRR vận hành xuất sắc ngay cả trong các cấu trúc giao thông đô thị phức tạp, nhiều nút giao cắt cự ly ngắn như tại Thành phố Hồ Chí Minh.

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

Nhằm hiện thực hóa giải pháp tái định tuyến thông minh vào thực tiễn quản lý giao thông đô thị tại Việt Nam, luận văn đưa ra 4 nhóm khuyến nghị hành động cụ thể:

  • Nâng cấp và tích hợp hạ tầng giám sát giao thông đô thị: Sở Giao thông Vận tải các thành phố lớn như Hà Nội và Thành phố Hồ Chí Minh cần đẩy mạnh tích hợp thuật toán NRR vào trung tâm quản lý và điều hành giao thông đô thị (TOC). Giải pháp bao gồm việc kết nối dữ liệu từ hệ thống vòng cảm ứng từ (induction loop), camera giám sát giao thông hiện hữu với hệ thống đèn tín hiệu thông minh iTL, hướng tới mục tiêu giảm ít nhất 20% thời gian ùn tắc cục bộ do sự cố trong giai đoạn 2026-2028.
  • Chuẩn hóa và cấp phát băng tần truyền thông cho giao thông thông minh: Bộ Thông tin và Truyền thông phối hợp với Bộ Giao thông Vận tải cần xây dựng khung pháp lý, quy hoạch và phân bổ chính thức dải tần số 5.8 GHz - 5.9 GHz phục vụ truyền thông chuyên dụng tầm ngắn DSRC và chuẩn WAVE/V2X. Hoạt động này cần hoàn thành trước năm 2027 nhằm tạo tiền đề kỹ thuật đồng bộ cho các nhà sản xuất xe và thiết bị bên đường.
  • Phát triển ứng dụng dẫn đường tích hợp công nghệ phân luồng đa tác tử: Các doanh nghiệp công nghệ phát triển ứng dụng bản đồ số và dẫn đường cho phương tiện (VNS) cần chủ động tích hợp giao thức WSMP và cơ chế chia sẻ dữ liệu hai chiều V2I. Mục tiêu là rút ngắn độ trễ cập nhật cảnh báo sự cố từ mức 2-5 phút hiện nay xuống dưới 10 giây cho các phương tiện đang lưu thông.
  • Mở rộng lắp đặt trạm RSU tại các nút giao trọng điểm: Đơn vị quản lý hạ tầng giao thông cần thí điểm lắp đặt các trạm thu phát sóng ven đường RSU tại 100% các nút giao thông có mật độ cao, thiết lập cơ chế tự động kích hoạt chế độ phân luồng NRR khi chỉ số độ chiếm dụng đường (RO) tại một nhánh giao lộ vượt ngưỡng cảnh báo 75%.

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

Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị học thuật và ứng dụng thực tiễn cao cho 4 nhóm đối tượng chính:

  • Cơ quan quản lý nhà nước và nhà quy hoạch đô thị: Đại diện các Sở Giao thông Vận tải, Trung tâm Quản lý Giao thông Công cộng và các ban quản lý dự án đô thị thông minh có thể khai thác mô hình kiến trúc SCATS kết hợp NRR để xây dựng phương án phân luồng giao thông khẩn cấp khi xảy ra sự cố đột xuất mà không cần đầu tư mở rộng hạ tầng đường bộ tốn kém.
  • Kỹ sư công nghệ viễn thông và chuyên gia phát triển hệ thống ITS: Các kỹ sư chuyên ngành Kỹ thuật Viễn thông, Công nghệ Thông tin có thể nghiên cứu chi tiết về ngăn xếp giao thức WAVE, cấu trúc gói tin WSMP, cơ chế truyền dẫn DSRC 5.8 GHz và kiến trúc mạng không dây đa tác tử để phát triển các module phần cứng, phần mềm OBU/RSU thương mại.
  • Giảng viên, nghiên cứu sinh và học viên cao học: Các nhà nghiên cứu thuộc khối ngành kỹ thuật giao thông, điều khiển tự động và mạng máy tính có thể sử dụng phương pháp luận, thuật toán tối ưu trọng số thích nghi bằng hệ số biến thiên CV và quy trình kết nối mô phỏng vi mô SUMO - TraCI làm tài liệu tham khảo nghiên cứu chuyên sâu.
  • Các nhà sản xuất phương tiện và nhà phát triển ứng dụng định vị (VNS): Các đơn vị sản xuất ô tô thông minh, phát triển thiết bị phụ trợ xe hơi và các hãng phần mềm bản đồ số có thể ứng dụng giải thuật định tuyến chặng ngắn để tối ưu hóa tính năng dẫn đường thông minh, giúp người dùng tiết kiệm nhiên liệu và giảm thiểu rủi ro hành trình.

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

Mạng VANET có điểm gì khác biệt cốt lõi so với mạng tùy biến không dây truyền thống MANET? Mạng VANET là nhánh chuyên biệt của MANET nhưng các nút mạng di chuyển với vận tốc cao và bị ràng buộc chặt chẽ bởi sơ đồ tuyến đường, luật giao thông và chu kỳ đèn tín hiệu. Do đó, cấu trúc mạng thay đổi liên tục, dễ ngắt kết nối nhưng các phương tiện không bị hạn chế về năng lượng pin và không gian lắp đặt cảm biến như trong mạng MANET thông thường.

Tại sao giải thuật NRR chỉ định tuyến con đường kế tiếp thay vì tính toán toàn bộ lộ trình mới đến đích? Khi xảy ra sự cố bất ngờ, việc tính toán lại toàn bộ lộ trình cho hàng trăm phương tiện cùng lúc sẽ làm quá tải máy chủ trung tâm và gây độ trễ thông tin lớn. Bằng cách chỉ đề xuất con đường kế tiếp tốt nhất, NRR giải quyết tắc nghẽn tức thời với độ trễ dưới 1 giây, phân tán đều các phương tiện và để ứng dụng VNS tự xử lý phần còn lại sau khi xe đã ra khỏi vùng ảnh hưởng.

Hàm chi phí của giải thuật NRR dựa trên những tham số nào để đưa ra quyết định chuyển hướng? Hàm chi phí NRR tổng hợp 4 tham số động bao gồm: độ chiếm dụng đường hiện tại (RO), thời gian di chuyển ước lượng trên đoạn đường (TT), khoảng cách địa lý từ đoạn đường đó đến đích đến của xe (GD), và khoảng cách từ đoạn đường đó đến vị trí xảy ra tắc nghẽn (GC), kết hợp với hệ số biến thiên CV để tự cân bằng trọng số.

Làm thế nào để giải thuật NRR đảm bảo tính công bằng giữa các phương tiện tham gia giao thông? Giải thuật NRR tích hợp tham số khoảng cách đến đích và thời gian hành trình ước lượng vào hàm chi phí. Nhờ đó, hệ thống chỉ điều hướng các phương tiện có lộ trình thực sự phù hợp đi vào tuyến đường nhánh thay thế, tránh trường hợp bắt buộc một số xe phải đi đường vòng quá xa khiến thời gian cá nhân tăng vọt để nhường đường cho các xe khác.

Công cụ SUMO và giao diện TraCI đóng vai trò gì trong việc đánh giá hiệu năng giải thuật NRR? SUMO đóng vai trò là phần mềm mô phỏng vi mô tái hiện chân thực từng phương tiện và chu kỳ đèn tín hiệu. TraCI hoạt động như một cầu nối giao tiếp theo thời gian thực (chu kỳ 1 giây), cho phép giải thuật NRR trích xuất dữ liệu cảm biến từ SUMO, tính toán chi phí và gửi lệnh can thiệp lộ trình của phương tiện trực tiếp trong quá trình mô phỏng đang chạy.

Kết luận

  • Đóng góp giải pháp giảm thiểu hiệu quả bài toán tắc nghẽn giao thông bất ngờ thông qua việc tích hợp mạng không dây phương tiện VANET với hệ thống giao thông thích ứng SCATS.
  • Đề xuất và hiện thực hóa thành công giải thuật tái định tuyến theo đường đi kế tiếp (Next Road Rerouting - NRR), giúp giảm đáng kể gánh nặng tính toán toàn cục cho máy chủ trung tâm.
  • Tối ưu hóa mô hình ra quyết định định tuyến bằng hàm chi phí 4 tham số kết hợp kỹ thuật cân bằng trọng số thích nghi qua hệ số biến thiên CV.
  • Chứng minh bằng thực nghiệm mô phỏng trên SUMO và TraCI rằng NRR giúp giảm từ 25% đến 35% thời gian di chuyển trung bình (ATT) và cải thiện hơn 30% độ tin cậy thời gian hành trình (PTI).
  • Đảm bảo tính công bằng cao giữa các phương tiện lưu thông và mở ra tiềm năng triển khai thực tế trên hạ tầng đô thị hiện hữu tại Việt Nam.

Kế hoạch phát triển tiếp theo của nghiên cứu hướng tới việc mở rộng thử nghiệm trên các mạng lưới giao thông diện rộng hơn, kết hợp công nghệ truyền thông di động thế hệ mới 5G/6G V2X và tích hợp các thuật toán học máy dự đoán lưu lượng giao thông tự động. Quý độc giả, các nhà quản lý giao thông và chuyên gia công nghệ có thể khai thác, phát triển các nội dung của luận văn này nhằm đóng góp vào công cuộc xây dựng hệ thống giao thông thông minh, an toàn và bền vững cho các đô thị hiện đại.