Tổng quan về luận án

Sự bùng nổ của quá trình đô thị hóa và cuộc Cách mạng Công nghiệp 4.0 đã đặt ra những thách thức chưa từng có đối với việc quản lý hệ thống giao thông vận tải thông minh (Intelligent Transport Systems - ITS). Tại Vương quốc Anh, tổn thất kinh tế do ùn tắc giao thông gây ra đã vượt mức £30 tỷ vào năm 2016 (Cookson & Pishue, 2017). Theo thống kê của Bộ Giao thông Vận tải Anh (Department of Transport - DfT, 2017), khối lượng luân chuyển hành khách bằng phương tiện cơ giới cá nhân đã gia tăng đột biến từ 58 tỷ lượt người-km năm 1960 lên tới 668 tỷ lượt người-km vào năm 2016. Trong khi nhu cầu di chuyển tăng theo cấp số nhân, tổng chiều dài mạng lưới đường bộ, đặc biệt là các tuyến đường phụ (minor links), gần như không tăng trưởng kể từ thập niên 1990 do những rào cản khắt khe về mặt bằng và ngân sách tài chính (Petrovska & Stevanovic, 2015). Trong bối cảnh đó, bài toán ước tính thời gian hành trình (Travel Time Estimation - TTE) theo thời gian gần thực (near-real-time) đóng vai trò then chốt trong việc hỗ trợ điều hướng phương tiện tự hành (self-driving vehicles), phân luồng giao thông động và giảm thiểu phát thải ô nhiễm không khí.

Khoảng trống nghiên cứu cốt lõi (Specific Research Gap) được xác định nằm ở việc thiếu hụt các mô hình ước tính thời gian hành trình hiệu quả cho toàn bộ mạng lưới giao thông đô thị quy mô lớn trong điều kiện dữ liệu lịch sử cực kỳ thưa thớt (high data sparsity) và tần suất thu thập không đồng đều (irregular sampling intervals). Phần lớn các công trình nghiên cứu trước đây (Tu et al., 2006; Dong & Mahmassani, 2012; Fei et al., 2011; Zou et al., 2014) chỉ tập trung vào các tuyến đường cao tốc (motorways) hoặc trục đường chính (arterial roads) – nơi được trang bị hệ thống cảm biến vòng từ (inductive loop detectors) cố định. Ngược lại, các tuyến đường phụ (minor roads, classified unnumbered và unclassified roads), vốn chiếm tới 70% tổng chiều dài mạng lưới giao thông tại Anh (Department of Transport, 2012), lại hoàn toàn bị bỏ ngỏ do chi phí triển khai hạ tầng quan trắc tĩnh quá tốn kém.

Nhằm giải quyết triệt để khoảng trống này, luận án tiến sĩ của tác giả Lương Huy Vũ (De Montfort University, 2018) đã xây dựng và kiểm định ba giả thuyết nghiên cứu cụ thể:

  • Giả thuyết 1 ($H_1$): Các mối quan hệ phụ thuộc phi tuyến tính về không gian và thời gian (temporal and spatial dependencies) của thời gian hành trình giữa các liên kết giao thông lân cận có thể được học và mô hình hóa hiệu quả thông qua các thuật toán học máy nhằm nâng cao độ chính xác ước tính thời gian hành trình trên một liên kết mục tiêu ($L_O$).
  • Giả thuyết 2 ($H_2$): Mối quan hệ không - thời gian trong một mô hình liên kết giao thông cụ thể có tính chất đồng dạng với các mô hình liên kết giao thông khác phân bổ trong cùng mạng lưới.
  • Giả thuyết 3 ($H_3$): Việc khai thác và gộp dữ liệu có nhãn từ các mô hình giao thông tương đồng (similar traffic models) cho một mô hình mục tiêu sẽ cải thiện đáng kể năng lực ước tính thời gian hành trình của mô hình đó, đặc biệt trên các tuyến đường nhánh có độ thưa thớt dữ liệu nghiêm trọng.

Khung lý thuyết của luận án được xây dựng dựa trên sự tích hợp liên ngành giữa lý thuyết mạng nơ-ron nhân tạo (McCulloch & Pitts, 1943; Rosenblatt, 1958; Haykin, 2008), lý thuyết máy vector hỗ trợ (Support Vector Machines - SVM), hồi quy tuyến tính đa biến (Multivariate Linear Regression - MLR, Jobson, 1991) và mô hình hỗn hợp Gaussian đa biến (Multivariate Gaussian Mixture Model - m-GMM). Luận án tạo ra bước đột phá với hai phương pháp luận mới: Phương pháp suy luận liên kết lân cận (Neighbouring Link Inference Method - NLIM) và Phương pháp tìm kiếm mô hình tương đồng (Similar Model Searching - SMS), kết hợp kỹ thuật lọc ngoại lai đa biến (DR-M-GMM). Nghiên cứu được kiểm chứng trên phạm vi rộng lớn gồm 4 bộ dữ liệu: dữ liệu nhân tạo (Artificial), dữ liệu mô phỏng vi mô SUMO (TAPAS Cologne, 3.840 links), dữ liệu cảm biến WebTRIS (East Midlands, 158 models) và bộ dữ liệu xe hành trình thực tế (Floating Car Data - FCD) từ TrafficMaster tại hạt Leicestershire với 236.000 liên kết giao thông, trải dài 14.000 km trong giai đoạn 2006–2012.

Literature Review và Positioning

Các phương pháp ước tính thời gian hành trình trong y văn học thuật truyền thống được phân chia thành hai dòng chính: phương pháp trực tiếp (direct methodologies) và phương pháp gián tiếp (indirect methodologies) (Lu et al., 2018; Ma & Koutsopoulos, 2008).

Phương pháp gián tiếp sử dụng dữ liệu quan sát từ các trạm quan trắc cố định (stationary observers) như cảm biến vòng từ (inductive loop detectors) hoặc camera giám sát giao thông (Dong & Mahmassani, 2012; Huang & Barth, 2008; Li et al., 2013). Dù cung cấp dữ liệu liên tục với tần suất lấy mẫu đều đặn, phương pháp này đòi hỏi chi phí đầu tư và bảo trì hạ tầng khổng lồ (Wosyka & Pribyl, 2012), do đó chỉ khả thi trên các tuyến đường huyết mạch. Ngược lại, phương pháp trực tiếp thu thập dữ liệu từ các phương tiện di động (moving observers/probe vehicles) thông qua hệ thống định vị vệ tinh GNSS, thiết bị nhận dạng phương tiện tự động (AVI), và dữ liệu phương tiện hành trình FCD (de Fabritiis et al., 2008; Derrmann et al., 2016; Jones et al., 2013; Rahmani et al., 2014; Wang et al., 2012). Mặc dù FCD có khả năng bao phủ toàn bộ mạng lưới giao thông mà không phát sinh chi phí xây dựng hạ tầng, nó lại bộc lộ hạn chế cố hữu: tần suất thu thập trên các tuyến đường phụ cực kỳ thấp và dữ liệu bị gián đoạn, thưa thớt nghiêm trọng.

Trong y văn tồn tại những tranh luận học thuật sâu sắc về cách thức xử lý dữ liệu thưa thớt và mô hình hóa phụ thuộc không - thời gian:

  • Trường phái mô hình hóa toán học và phân tích chuỗi thời gian cổ điển: Các nghiên cứu của Jenelius & Koutsopoulos (2013), Meng et al. (2017), và Ahn et al. (2014) dựa trên phân phối xác suất lịch sử và mô hình phân bổ thời gian hành trình. Tuy nhiên, các kỹ thuật này hoạt động kém hiệu quả trong môi trường đô thị phức tạp, nơi thời gian hành trình có tính phi tĩnh (non-stationary time series), biến động mạnh (volatility) do ảnh hưởng của chu kỳ đèn tín hiệu giao thông, tình trạng xếp hàng và dừng đỗ bất thường.
  • Trường phái mô hình hóa không - thời gian đa chiều (Tensor-based models): Tang et al. (2018) đã đề xuất phương pháp mô hình hóa thời gian hành trình toàn thành phố bằng cấu trúc Tensor bậc 3 kết hợp gom cụm điều kiện giao thông xác suất dựa trên quỹ đạo của 29.083 xe taxi trên 84.100 liên kết. Mặc dù xử lý được dữ liệu thưa, phương pháp của Tang et al. (2018) bộc lộ nhược điểm lớn khi sử dụng giá trị trọng tâm (centroid) của cụm để đại diện cho toàn bộ phân phối, dẫn đến việc làm phẳng và mất mát các biến động thời gian hành trình cục bộ. Hơn nữa, phương pháp này phụ thuộc nghiêm ngặt vào dữ liệu quỹ đạo liên tục của từng tài xế/phương tiện cụ thể – một yêu cầu không thể đáp ứng trong các tập dữ liệu tổng quát như FCD của Bộ Giao thông Vận tải Anh.
  • Trường phái suy luận địa không gian và hàng đợi không - thời gian: Li et al. (2013) phát triển mô hình hàng đợi không - thời gian dựa trên chuỗi thời gian giãn cách (headway) tại các điểm thượng lưu và hạ lưu. Tương tự, Jones et al. (2013) đề xuất kỹ thuật suy luận địa không gian (geospatial inference). Mặc dù khai thác được mối quan hệ không - thời gian, các mô hình này đòi hỏi chuỗi dữ liệu đầu vào liên tục và đầy đủ, điều bất khả thi khi áp dụng cho các liên kết đường phụ thưa thớt.

Luận án này định vị chính xác vị thế khoa học của mình bằng cách khắc phục toàn bộ các rào cản trên. Khác biệt với nghiên cứu của Tang et al. (2018) tại Trung Quốc hay Jenelius & Koutsopoulos (2013) tại Thụy Điển, nghiên cứu của tác giả Lương Huy Vũ không đòi hỏi dữ liệu quỹ đạo phương tiện cá nhân hay chuỗi thời gian liên tục. Thay vào đó, tác giả định thức hóa cấu trúc bố trí liên kết kế cận ($L_{NF}$ - Front links, $L_{NR}$ - Rear links) để học trực tiếp mối quan hệ lan truyền trễ không - thời gian thông qua các thuật toán học máy phi tuyến tính, mở ra khả năng ước tính thời gian hành trình cho mọi liên kết trong mạng lưới đô thị rộng lớn.

Đóng góp lý thuyết và khung phân tích

Đóng góp cho lý thuyết

Luận án đã đóng góp những bước tiến nền tảng cho lý thuyết hệ thống giao thông thông minh và mô hình hóa tính toán:

  1. Mở rộng Lý thuyết Mạng nơ-ron và Học máy phi tuyến (Haykin, 2008; Rosenblatt, 1958) trong bài toán không - thời gian: Nghiên cứu chứng minh rằng mối tương quan giữa thời gian hành trình của liên kết mục tiêu ($L_O$) và các liên kết lân cận ($L_N$) có bản chất phi tuyến tính cao và phụ thuộc sâu sắc vào cấu trúc hình học mạng lưới. Việc áp dụng mạng nơ-ron học tiến hóa (FF-ANN-EL) và lan truyền ngược thích ứng (FF-ANN-RPROP) đã mở rộng khả năng xấp xỉ hàm phức tạp từ dữ liệu rời rạc, khắc phục nhược điểm của mô hình hồi quy tuyến tính cổ điển (Jobson, 1991).
  2. Thiết lập Lý thuyết Tương quan Không - Thời gian Cục bộ trong Mạng lưới Giao thông (Spatio-Temporal Network Dependency Theory): Luận án đã hình thức hóa toán học mối quan hệ giữa tập hợp liên kết đầu vào $T_{in}$ (bao gồm thời gian hành trình trên các liên kết phía trước $L_{NF}$ và phía sau $L_{NR}$) và thời gian hành trình đầu ra $T_{out}$ của liên kết mục tiêu $L_O$. Ma trận phụ thuộc không gian được định nghĩa thông qua mô hình liên kết giao thông (Traffic Link Model - $LM \in L_N$), tạo cơ sở lý thuyết cho việc suy diễn trạng thái giao thông mà không cần quan sát trực tiếp trên liên kết đích.
  3. Chuyển dịch Paradigm từ Mô hình hóa Toàn cục sang Suy luận Cục bộ kết hợp Chuyển giao Tri thức Tương đồng (Knowledge Transfer via Similar Models): Nghiên cứu thách thức giả định truyền thống cho rằng dữ liệu thưa thớt không đủ để huấn luyện mô hình học máy. Bằng việc đề xuất nguyên lý đồng dạng mô hình (Model Homogeneity), luận án chứng minh rằng các mô hình liên kết có cùng cấu trúc hình học và quy luật tương quan không - thời gian có thể chia sẻ mẫu huấn luyện, mở ra hướng tiếp cận học chuyển giao (Transfer Learning) trong mạng lưới giao thông.
       +-------------------------------------------------------------+
       |                  TRAFFIC NETWORK (Clink)                    |
       +-------------------------------------------------------------+
                                      |
         +----------------------------+----------------------------+
         v                                                         v
+------------------+                                      +------------------+
| Front Links (LNF)|                                      | Rear Links (LNR) |
+------------------+                                      +------------------+
         \                                                         /
          \                                                       /
           +--------------------------+--------------------------+
                                      v
                    +------------------------------------+
                    |  Raw Travel Time Input Matrix Tin  |
                    +------------------------------------+
                                      |
                                      v
                    +------------------------------------+
                    |   DR-M-GMM Outlier Detection       |
                    |   (Multivariate GMM Filter, δ=0.1) |
                    +------------------------------------+
                                      |
         +----------------------------+----------------------------+
         |                                                         |
         v                                                         v
+------------------------------------+    +------------------------------------+
| NLIM Inference Core                |    | Similar Model Searching (SMS)      |
| - FF-ANN-RPROP / FF-ANN-EL         |    | - Search similar link models (CPS) |
| - Support Vector Regression (SVR)  |<---| - Augment sparse training samples  |
| - Multivariate Linear Reg. (MLR)   |    | - Enhance learning on minor links  |
+------------------------------------+    +------------------------------------+
                                      |
                                      v
                    +------------------------------------+
                    | Accurate Target Travel Time (Tout) |
                    | on Target Link (LO) [MAPE <= 20%]  |
                    +------------------------------------+

Khung phân tích độc đáo

Khung phân tích của luận án tích hợp ba thành phần cấu trúc tương hỗ:

  • Phương pháp Suy luận Liên kết Lân cận (NLIM): Xây dựng mô hình toán học biểu diễn mối quan hệ: $$T_{out}(L_O) = f\left( T_{in}(L_{NF}), T_{in}(L_{NR}), \Theta \right)$$ Trong đó $\Theta$ là tập siêu tham số tối ưu hóa của mô hình học máy.
  • Phương pháp Tìm kiếm Mô hình Tương đồng (SMS): Thuật toán tự động quét toàn bộ tập hợp mô hình mạng lưới ($C_{model}$) để trích xuất tập các mô hình tiềm năng tương đồng ($C_{PS}$) thỏa mãn hai điều kiện nghiêm ngặt: (1) Số lượng liên kết kế cận tương đương; (2) Mức độ tương quan tham số không - thời gian giữa các liên kết lân cận và liên kết mục tiêu có phân phối tương đồng. Dữ liệu gán nhãn từ $C_{PS}$ được hợp nhất vào tập huấn luyện của mô hình mục tiêu, giải quyết triệt để rào cản thiếu mẫu dữ liệu.
  • Kỹ thuật Lọc ngoại lai Đa biến (DR-M-GMM): Dựa trên mô hình phân hỗn hợp Gaussian đa biến để phân cụm các vector tham số thời gian hành trình thành $k$ phân phối thành phần. Thuật toán xác định các điểm ngoại lai dựa trên hình học và kích thước phân cụm với ngưỡng tham số $\delta = 0.1$, loại bỏ hiệu quả các sai số phát sinh do xe dừng đỗ ngẫu nhiên mà không làm méo mó bản chất phân phối của dòng giao thông.
  • Điều kiện biên (Boundary Conditions): Khung phân tích được xác lập trên điều kiện mạng lưới giao thông có bản đồ số phân đoạn rõ ràng (như ITN), các liên kết kế cận có kết nối vật lý trực tiếp, và số lượng mẫu gán nhãn khả dụng tối thiểu đạt ngưỡng $\gamma_{threshold}$.

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

Thiết kế nghiên cứu

Luận án tuân thủ triết lý nghiên cứu thực chứng luận hiện đại (Post-positivism) kết hợp chủ nghĩa thực tại tính toán (Computational Realism), lấy dữ liệu thực nghiệm quy mô lớn làm trung tâm kiểm chứng. Thiết kế nghiên cứu được triển khai đa cấp độ (Multi-level experimental design):

  1. Cấp độ 1 (Controlled Synthetic Level): Bộ dữ liệu nhân tạo (Artificial dataset) được thiết kế có kiểm soát nhằm thẩm định tính đúng đắn về mặt giải thuật của NLIM và chứng minh khả năng học quan hệ phụ thuộc không - thời gian thuần túy.
  2. Cấp độ 2 (Micro-simulation Level): Mô phỏng vi mô giao thông bằng phần mềm SUMO (Simulation of Urban MObility) trên mạng lưới TAPAS Cologne gồm 3.840 liên kết giao thông, kiểm chứng mô hình trong điều kiện động lực học dòng xe phức tạp.
  3. Cấp độ 3 (Stationary Empirical Level): Bộ dữ liệu quan trắc WebTRIS từ mạng lưới đường cao tốc vùng East Midlands (Anh) với 158 mô hình giao thông, số lượng mẫu huấn luyện trung bình đạt 19.061 mẫu (tối đa 47.625 mẫu).
  4. Cấp độ 4 (Large-scale Sparse FCD Level): Bộ dữ liệu thực tế Floating Car Data do TrafficMaster thu thập trên mạng lưới hạt Leicestershire bao gồm 236.000 liên kết giao thông, tương ứng 338.177 mô hình liên kết kế cận trong suốt 6 năm (2006–2012).
+-------------------------------------------------------------------------------+
|                    MULTI-LEVEL RESEARCH METHODOLOGY DESIGN                    |
+-------------------------------------------------------------------------------+
  |
  +---> [Level 1: Artificial Dataset]
  |     - Validation of mathematical formulations and learning mechanics
  |     - Control of noise, delay propagation, and synthetic sparsity
  |
  +---> [Level 2: SUMO Micro-Simulation (TAPAS Cologne)]
  |     - 3,840 traffic links under dynamic signal & queue control
  |     - Benchmark NLIM against known simulated traffic dynamics
  |
  +---> [Level 3: WebTRIS Inductive Sensor Network (East Midlands, UK)]
  |     - 158 traffic models, 19,061 average training samples per model
  |     - Empirical validation against high-precision stationary sensors
  |
  +---> [Level 4: Large-scale Floating Car Data - FCD (Leicestershire, UK)]
        - 236,000 links, 14,000 km network, 338,177 link models (2006-2012)
        - Validation of NLIM + SMS + DR-M-GMM under extreme real-world sparsity

Quy trình nghiên cứu rigorous

Quy trình xử lý dữ liệu và kiểm định mô hình được tiến hành qua các bước chuẩn hóa nghiêm ngặt:

[Raw GPS / FCD Data] 
       │
       ▼
[Map-Matching to ITN Links] ──► [Empty Entries Removal]
       │
       ▼
[Multivariate Feature Construction] ──► (Tin = {LNF, LNR}, Tout = {LO})
       │
       ▼
[DR-M-GMM Outlier Filtering] ──► (Clustering k-components, Threshold δ = 0.1)
       │
       ▼
[MinMax Normalization [0, 1]] ──► [5-Fold Cross-Validation Setup]
       │
       ▼
[Hyper-parameter Optimization Θ] ──► (RPROP, Evolution Learning, SVR Grid Search)
       │
       ▼
[SMS Data Augmentation] ──► (Identify Similar Link Models CPS from Cmodel)
       │
       ▼
[Final Model Testing on Unseen Datasets] ──► (Calculate MAPE, RMSE, MAE, MSE)
  • Tiền xử lý và Làm sạch Dữ liệu: Khớp nối tọa độ GPS vào mạng lưới đường bộ số tích hợp (Integrated Transport Network - ITN). Thực hiện loại bỏ triệt để các bản ghi rỗng (Empty data entries removal).
  • Lọc ngoại lai DR-M-GMM: Xây dựng ma trận dữ liệu nhiều chiều đại diện cho hành vi của từng phân loại phương tiện (Vehicle categories). Áp dụng mô hình hỗn hợp Gaussian đa biến để phát hiện các giá trị dị biệt bất thường do phương tiện chuyển hướng ngoài luồng hoặc đỗ xe ven đường.
  • Chuẩn hóa dữ liệu: Sử dụng thuật toán MinMax Normalization đưa toàn bộ biến đầu vào và đầu ra về đoạn không thứ nguyên $[0.0, 1.0]$: $$x_{norm} = \frac{x - x_{min}}{x_{max} - x_{min}}$$ Để ngăn chặn hiện tượng giá trị dự báo vượt ngưỡng, hàm kích hoạt Sigmoid và Radial Basis Function được thiết lập tại lớp đầu ra (output layer) của mạng nơ-ron.
  • Kỹ thuật chống quá khớp (Overfitting/Underfitting Control): Áp dụng phương pháp kiểm định chéo $K$-fold cross-validation ($k=5$). Quá trình tối ưu hóa siêu tham số ($\Theta$) được thực hiện thông qua giải thuật tối ưu hóa siêu tham số (Hyper-parameter optimization), cân bằng giữa độ phức tạp mô hình (Model complexity) và phương sai/độ chệch (Bias-Variance trade-off).

Data và phân tích

Luận án áp dụng bốn thang đo thống kê tiêu chuẩn để đánh giá hiệu năng:

  • Sai số bình phương trung bình (MSE): $\text{MSE} = \frac{1}{n} \sum_{i=1}^n (y_i - \hat{y}_i)^2$
  • Căn bậc hai sai số bình phương trung bình (RMSE): $\text{RMSE} = \sqrt{\frac{1}{n} \sum_{i=1}^n (y_i - \hat{y}_i)^2}$
  • Sai số tuyệt đối trung bình (MAE): $\text{MAE} = \frac{1}{n} \sum_{i=1}^n |y_i - \hat{y}_i|$
  • Phần trăm sai số tuyệt đối trung bình (MAPE): $\text{MAPE} = \frac{100%}{n} \sum_{i=1}^n \left| \frac{y_i - \hat{y}_i}{y_i} \right|$

Toàn bộ giải pháp được thiết kế và đóng gói trong hệ thống phần mềm chuyên dụng TravelTimeEstimator viết trên nền tảng .NET/C# hướng đối tượng với các module kiến trúc độc lập (NLIMSMS, Common.Outlier, TravelTimeEstimatorData, ITN Map Interface).

Phát hiện đột phá và implications

Những phát hiện then chốt

  1. Hiệu năng vượt trội của NLIM so với các phương pháp chuẩn đối sánh (Baseline Benchmarks): Trên cả 4 tập dữ liệu, các biến thể của NLIM (NLIM-RPROP, NLIM-EL, NLIM-SVR) đều vượt trội hoàn toàn so với mô hình trung bình lịch sử (Historical Average - HA) và trung bình trượt (Moving Average - MA). Đối với tập dữ liệu FCD thực tế, NLIM duy trì độ chính xác cao ngay cả khi độ thưa thớt dữ liệu trên các liên kết vượt quá $80%$.
  2. Đột phá từ kỹ thuật lọc ngoại lai DR-M-GMM: Việc loại bỏ các giá trị dị biệt bằng mô hình m-GMM (thuật toán DR-M-GMM) đã giúp giảm đáng kể sai số RMSE và MAPE trên 338.177 mô hình liên kết FCD. Cụ thể, các mô hình kết hợp lọc ngoại lai như NLIM-RPROP-OD và NLIM-EL-OD cải thiện độ hội tụ và giảm độ lệch chuẩn của sai số dự báo trên toàn mạng lưới so với các mô hình không loại bỏ ngoại lai.
  3. Sức mạnh tăng cường dữ liệu của giải thuật SMS trên đường nhánh (Minor Links): Kết quả thực nghiệm trên tập dữ liệu FCD hạt Leicestershire chứng minh: đối với các liên kết đường phụ có số lượng mẫu huấn luyện cực ít, thuật toán SMS đã tìm kiếm thành công các mô hình đồng dạng ($C_{PS}$), mở rộng tập dữ liệu huấn luyện lên gấp nhiều lần. Nhờ đó, tỷ lệ các liên kết đạt chuẩn sai số MAPE $\le 20%$ và RMSE $\le 3$ giây tăng vọt, chứng thực hoàn toàn Giả thuyết $H_2$ và $H_3$.
  4. Tính ưu việt của mạng nơ-ron phi tuyến và SVR so với hồi quy tuyến tính: Mô hình hồi quy tuyến tính đa biến (NLIM-MLR) bộc lộ sự suy giảm hiệu năng rõ rệt khi mật độ giao thông tăng cao và xuất hiện ùn ứ. Ngược lại, mạng nơ-ron lan truyền ngược thích ứng (FF-ANN-RPROP) và máy vector hỗ trợ với hàm nhân phi tuyến (SVR-NLK) thích ứng hoàn hảo với các biến động phi tuyến tính cục bộ của dòng giao thông đô thị.
Bộ dữ liệu thử nghiệm Quy mô mạng lưới / Mẫu Kỹ thuật đạt hiệu năng cao nhất Chỉ số sai số chính Đánh giá cải thiện
Artificial Dataset Cấu trúc đồ thị kiểm soát NLIM-RPROP / NLIM-EL $\text{MAPE} < 5.2%$ Xác lập khả năng học quan hệ không - thời gian
SUMO Simulation 3.840 links (TAPAS Cologne) NLIM-RPROP-OD $\text{MAPE} \le 12.4%$ Vượt trội so với HA/MA trong môi trường vi mô
WebTRIS Sensors 158 models (19.061 mẫu/model) NLIM-SVR-NLK $\text{RMSE} < 2.1\text{ s}$ Độ chính xác xấp xỉ cảm biến vòng từ tĩnh
Floating Car Data 338.177 models (Leicestershire) NLIM-SMS-RPROP-OD $\text{MAPE} \le 20%$ trên đa số minor links Khắc phục hoàn toàn bài toán dữ liệu cực thưa

Implications đa chiều

  • Về mặt học thuật: Cung cấp một phương pháp luận chuẩn tắc để khai thác giá trị tri thức từ các tập dữ liệu lớn không hoàn hảo (imperfect, sparse, and irregular data), mở đường cho các nghiên cứu tiếp theo về học sâu không gian - thời gian (Spatial-Temporal Deep Learning).
  • Về mặt công nghệ và công nghiệp: Cung cấp lõi thuật toán có thể nhúng trực tiếp vào các hệ thống định vị GPS thương mại, hệ thống điều hành xe tự hành và nền tảng quản lý đội xe (fleet management), giúp tính toán lộ trình tối ưu và ước lượng thời gian đến (ETA) chính xác mà không đòi hỏi nâng cấp hạ tầng tốn kém.
  • Về mặt chính sách và xã hội: Giúp các cơ quan quản lý giao thông đô thị giám sát tình trạng ùn tắc trên toàn bộ 100% mạng lưới đường bộ (thay vì chỉ 30% đường chính như trước đây), tạo cơ sở dữ liệu tin cậy để hoạch định chính sách thu phí chống ùn tắc, thiết lập vùng phát thải thấp và nâng cao chất lượng môi trường sống đô thị.

Limitations và Future Research

Luận án thừa nhận một số giới hạn nghiên cứu mang tính khoa học:

  • Độ phụ thuộc vào thuật toán Map-Matching: Độ chính xác của dữ liệu đầu vào phụ thuộc vào quá trình ánh xạ tọa độ GPS của phương tiện lên mạng lưới bản đồ số ITN. Các sai số trong quá trình khớp nối bản đồ có thể truyền vào mô hình học máy.
  • Chi phí tính toán của giải thuật tiến hóa (Evolutionary Learning): Mặc dù mạng nơ-ron học tiến hóa (FF-ANN-EL) cho độ chính xác cao và tránh được cực trị địa phương, thời gian hội tụ và chi phí tính toán của giải thuật di truyền cao hơn đáng kể so với thuật toán RPROP.
  • Biên giới hạn về biến số ngoại cảnh: Mô hình hiện tại tập trung chủ yếu vào quan hệ không - thời gian thuần túy từ dữ liệu thời gian hành trình lịch sử, chưa tích hợp trực tiếp các biến số ngoại sinh thời gian thực như điều kiện thời tiết cực đoan, sự cố va chạm đột xuất hoặc lịch trình đèn tín hiệu chi tiết tại từng nút giao.

Các hướng nghiên cứu phát triển tiếp theo bao gồm:

  1. Nâng cấp khung suy luận sang kiến trúc Mạng nơ-ron Đồ thị Không - Thời gian (Spatial-Temporal Graph Neural Networks - STGNN) và Transformers để tự động học ma trận kề trọng số động.
  2. Tích hợp hợp nhất dữ liệu đa nguồn (Multi-modal Data Fusion) kết hợp dữ liệu FCD với hình ảnh camera AI và thông tin kết nối phương tiện với vạn vật (V2X).
  3. Triển khai mở rộng thử nghiệm trên quy mô toàn bộ 3,4 triệu liên kết giao thông của toàn Vương quốc Anh.

Tác động và ảnh hưởng

Luận án mang lại những tác động sâu rộng trên nhiều bình diện:

  • Tác động Học thuật: Được công bố trên các tạp chí và kỷ yếu hội nghị quốc tế uy tín chuyên ngành ITS, tạo ra hướng tiếp cận mới trong việc xử lý dữ liệu thưa thớt trên mạng lưới đường phụ.
  • Chuyển đổi Công nghiệp: Cung cấp giải pháp phần mềm độc lập TravelTimeEstimator có khả năng tích hợp linh hoạt vào các trung tâm điều hành giao thông thông minh (Traffic Management Centers) và các ứng dụng bản đồ số thế hệ mới.
  • Lợi ích Kinh tế - Xã hội: Việc tối ưu hóa ước tính thời gian hành trình trên các tuyến đường phụ giúp điều phối dòng xe phân tán hợp lý, giảm thiểu thời gian chạy không tải của phương tiện, góp phần trực tiếp vào mục tiêu giảm thiểu một phần thiệt hại kinh tế hàng chục tỷ bảng Anh do ùn tắc tại Anh mỗi năm.

Đối tượng hưởng lợi

  • Nghiên cứu sinh & Nhà khoa học: Tiếp cận một khung lý thuyết và phương pháp luận hoàn chỉnh về suy luận liên kết không - thời gian, thuật toán tìm kiếm mô hình tương đồng và quy trình lọc ngoại lai m-GMM.
  • Doanh nghiệp Phát triển Giải pháp Giao thông & Xe tự hành: Thụ hưởng thuật toán ước tính thời gian hành trình near-real-time chính xác trên các tuyến đường nhánh mà không cần đầu tư hạ tầng cảm biến đắt đỏ.
  • Cơ quan Quản lý Nhà nước & Quy hoạch Đô thị: Nắm giữ công cụ phân tích và dự báo giao thông toàn diện trên toàn bộ mạng lưới đường bộ, phục vụ hiệu quả công tác quy hoạch giao thông công cộng và cắt giảm khí thải đô thị.

Câu hỏi chuyên sâu

1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và nó mở rộng lý thuyết nào?

Đóng góp lý thuyết độc đáo nhất là việc thiết lập Lý thuyết Suy luận Liên kết Kế cận Không - Thời gian (NLIM) kết hợp Nguyên lý Chuyển giao Tri thức Mô hình Đồng dạng (SMS). Công trình này mở rộng trực tiếp Lý thuyết Mạng nơ-ron Nhân tạo (Haykin, 2008; Rosenblatt, 1958) và Lý thuyết Hồi quy Thống kê (Jobson, 1991) từ không gian chuỗi thời gian đơn lẻ sang không gian đồ thị mạng lưới giao thông phức tạp. Nó chứng minh rằng tính bất định và độ thưa thớt dữ liệu trên một liên kết đích có thể được bù đắp hoàn toàn thông qua việc học cấu trúc quan hệ phi tuyến tính từ các liên kết lân cận và gộp mẫu từ các mô hình hình học đồng dạng trong cùng mạng lưới.

2. Đột phá về phương pháp luận của luận án khi so sánh với các nghiên cứu quốc tế tiền nhiệm?

So với nghiên cứu của Tang et al. (2018) (sử dụng Tensor bậc 3 trên 29.083 xe taxi tại Trung Quốc) và Jenelius & Koutsopoulos (2013) (mô hình thống kê tại Thụy Điển), phương pháp luận của luận án tạo ra bước đột phá vượt bậc:

  • Không đòi hỏi dữ liệu quỹ đạo phương tiện cá nhân liên tục (vehicle trajectory) hay thông tin tài xế.
  • Không sử dụng giá trị trọng tâm cụm (centroid) làm phẳng dữ liệu mà học trực tiếp hàm ánh xạ phi tuyến tính cục bộ.
  • Xử lý thành công dữ liệu có độ thưa cực cao trên 70% các tuyến đường phụ (minor links) – khu vực mà các nghiên cứu trước đây hoàn toàn thất bại do thiếu quan trắc.

3. Phát hiện thực nghiệm nào gây bất ngờ nhất và có minh chứng dữ liệu cụ thể ra sao?

Phát hiện bất ngờ nhất là năng lực tự bù đắp dữ liệu của thuật toán SMS trên dữ liệu FCD thực tế hạt Leicestershire (236.000 liên kết). Trước khi áp dụng SMS, hầu hết các mô hình học máy trên đường phụ đều rơi vào trạng thái quá khớp (overfitting) hoặc kém khớp (underfitting) do số lượng mẫu gán nhãn dưới ngưỡng $\gamma_{threshold}$. Sau khi kích hoạt SMS, số lượng mẫu huấn luyện tăng lên đột biến nhờ trích xuất từ tập mô hình tiềm năng tương đồng ($C_{PS}$), giúp tỷ lệ các liên kết đạt chuẩn $\text{MAPE} \le 20%$ và $\text{RMSE} \le 3\text{ giây}$ tăng trưởng vượt trội, biến một tập dữ liệu FCD tưởng chừng "vô dụng vì quá thưa thớt" thành một hệ thống dự báo giao thông có độ tin cậy cao.

4. Luận án có cung cấp giao thức tái lập nghiên cứu (Replication Protocol) không?

Có. Luận án cung cấp một giao thức tái lập chi tiết và minh bạch:

  • Sơ đồ kiến trúc phần mềm và biểu đồ phân lớp hướng đối tượng hoàn chỉnh của giải pháp TravelTimeEstimator (C#/.NET) được mô tả chi tiết trong Phụ lục B.
  • Toàn bộ công thức toán học, hàm mất mát, hàm kích hoạt (Sigmoid, Radial Basis), các tham số ngưỡng lọc ngoại lai ($\delta = 0.1$) và cấu hình kiểm định $5$-fold cross-validation đều được định lượng hóa rõ ràng.
  • Giao thức tiền xử lý dữ liệu và khớp nối bản đồ số ITN được chuẩn hóa từng bước, cho phép tái lập trên bất kỳ mạng lưới giao thông đô thị nào trên thế giới.

5. Lộ trình nghiên cứu 10 năm được vạch ra như thế nào?

Lộ trình 10 năm được định hình theo ba giai đoạn chiến lược:

  • Giai đoạn 1 (1–3 năm): Mở rộng hệ thống NLIM-SMS lên quy mô toàn quốc tại Anh (xử lý đồng thời 3,4 triệu liên kết) và tích hợp các nguồn dữ liệu viễn thông di động.
  • Giai đoạn 2 (4–6 năm): Chuyển đổi lõi thuật toán sang kiến trúc Học sâu Đồ thị Không - Thời gian (Spatial-Temporal Graph Neural Networks) có khả năng tự động tối ưu hóa siêu tham số theo thời gian thực (Real-time AutoML).
  • Giai đoạn 3 (7–10 năm): Nhúng sâu khung mô hình vào hệ sinh thái điều phối xe tự hành cấp độ 5 (Level 5 Autonomous Driving) và hệ thống đô thị thông minh tự hành (Autonomous Smart Cities) tích hợp công nghệ kết nối V2X toàn diện.

Kết luận

  1. Luận án đã giải quyết thành công bài toán ước tính thời gian hành trình (TTE) trên toàn bộ mạng lưới giao thông đô thị quy mô lớn từ nguồn dữ liệu lịch sử cực kỳ thưa thớt và không đồng đều.
  2. Phương pháp Suy luận Liên kết Lân cận (NLIM) tiên phong mô hình hóa chính xác các mối quan hệ phụ thuộc không - thời gian phi tuyến giữa các liên kết kế cận thông qua các kỹ thuật học máy tiên tiến (FF-ANN-RPROP, FF-ANN-EL, SVR).
  3. Phương pháp Tìm kiếm Mô hình Tương đồng (SMS) tạo ra giải pháp đột phá trong việc chia sẻ và tăng cường dữ liệu huấn luyện có nhãn cho các tuyến đường phụ, giải quyết triệt để vấn đề thiếu hụt mẫu quan sát.
  4. Kỹ thuật lọc ngoại lai đa biến DR-M-GMM dựa trên mô hình hỗn hợp Gaussian nâng cao đáng kể độ chính xác và độ ổn định của các thuật toán hồi quy thời gian hành trình.
  5. Nghiên cứu được kiểm chứng toàn diện qua 4 cấp độ dữ liệu từ nhân tạo, mô phỏng SUMO đến dữ liệu FCD thực tế trên 236.000 liên kết tại Leicestershire (2006–2012), đạt độ chính xác vượt trội so với các mô hình chuẩn đối sánh.
  6. Luận án mở ra một hệ hình nghiên cứu mới (paradigm shift) về khai thác dữ liệu giao thông lớn không hoàn hảo, để lại di sản khoa học và ứng dụng thực tiễn to lớn cho sự phát triển của hệ thống giao thông thông minh và phương tiện tự hành trong kỷ nguyên số.