Thí nghiệm nhỏ của Google Maps: Giảm tắc đường và khí thải trên toàn thành phố

Google Research vừa công bố bằng chứng thực tế quy mô lớn đầu tiên cho thấy các ứng dụng dẫn đường có thể hoạt động như một tháp điều khiển giao thông phân tán. Trong một nghiên cứu đăng trên Nature Cities, họ đã điều chỉnh Google Maps để ưu tiên các tuyến đường thay thế có thời gian di chuyển tương tự cho một phần nhỏ các chuyến đi—dưới 2%—và đo lường tác động trên 10 thành phố lớn của Mỹ trong sáu tháng. Kết quả: những cải thiện có thể đo lường và có ý nghĩa thống kê về hiệu quả mạng lưới.

Cách thí nghiệm hoạt động

Nhóm nghiên cứu đã chọn khoảng 100 đoạn đường thường xuyên tắc nghẽn trên mỗi thành phố. Vào những ngày thử nghiệm, thuật toán định tuyến được sửa đổi để chuyển hướng các chuyến đi tránh xa các đoạn đường đó bất cứ khi nào có tuyến thay thế với chi phí tương tự. Thiết kế là một thí nghiệm đảo chiều (crossover) trên toàn thành phố—luân phiên giữa định tuyến đã sửa đổi và chưa sửa đổi vào các ngày liên tiếp. Điều này tránh được nhiễu của việc ngẫu nhiên hóa từng chuyến đi và nắm bắt được các hiệu ứng ở cấp độ hệ thống.

Chỉ những chuyến đi đi qua các điểm nghẽn đã chọn trước mới bị ảnh hưởng. Đó là điểm mấu chốt: bạn không cần phải điều hướng lại tất cả mọi người. Chỉ một cú hích nhỏ, có mục tiêu có thể làm giảm nhu cầu gây ra tắc nghẽn tái diễn.

Kết quả đáng chú ý

Sử dụng mô hình Bayes phân cấp để phân tích kết quả, nghiên cứu cho thấy:

• Tốc độ lái xe trung bình trên các đoạn đường mục tiêu tăng khoảng 2%.
• Tiêu thụ nhiên liệu trên các đoạn đường đó giảm 0,5–1,0%.
• Trên tất cả các đoạn đường bị ảnh hưởng (bao gồm cả những đoạn hấp thụ lưu lượng được chuyển hướng), tốc độ cải thiện trung bình khoảng 0,35% và khoảng 0,5% vào giờ cao điểm sáng/chiều.
• Ngoại suy ra quy mô thành phố, điều này tương đương với hàng nghìn tấn CO2e tiết kiệm được mỗi thành phố mỗi năm.

Các tuyến đường ngoại vi không bị tắc nghẽn. Bởi vì lưu lượng được chuyển hướng được phân tán trên nhiều tuyến đường thay thế với thời gian di chuyển tương tự, toàn bộ hệ thống vận hành trơn tru hơn. Điều này trái ngược với cơn ác mộng nghịch lý Braess kinh điển, nơi việc thêm dung lượng khiến mọi thứ tồi tệ hơn—ở đây, sự phân tán thông minh có hiệu quả.

Tại sao điều này quan trọng với các kỹ sư

Đây không phải là mô phỏng hay mô hình đồ chơi. Đó là một thí nghiệm cấp sản xuất trên một trong những nền tảng dẫn đường lớn nhất thế giới. Bài báo cung cấp một khuôn khổ để chuyển từ tối ưu hóa chuyến đi cá nhân (tuyến nhanh nhất cho bạn) sang định tuyến hợp tác giúp cải thiện hiệu quả tổng thể của mạng lưới. Đối với bất kỳ ai xây dựng cơ sở hạ tầng định tuyến, hậu cần hoặc thành phố thông minh, các hàm ý là trực tiếp: ngay cả những can thiệp khiêm tốn, có nhận thức hệ thống cũng có thể tạo ra lợi ích vượt trội.

Bài báo đầy đủ có sẵn trên Nature Cities. Google cũng đã mã nguồn mở phương pháp thiết kế thí nghiệm của họ—đáng đọc nếu bạn đang thực hiện thử nghiệm A/B quy mô lớn trên cơ sở hạ tầng.