Nghiên cứu tích hợp cơ chế đấu giá và giải thuật định tuyến trong giao nhận hàng hóa

Luận văn thạc sĩ toán học nghiên cứu máy tính tích hợp cơ chế đấu giá và các giải thuật định tuyến vào bài toán giao nhận hàng hóa, khảo sát thực trạng, phân tích nguyên nhân, đề

• Tác giả: Trần Ngọc Bảo Duy
• Người hướng dẫn: PGS. Phạm Trần Vũ
• Trường học: Đại học Quốc gia TP. Hồ Chí Minh
• Chuyên ngành: Khoa học Máy tính
• Đề tài: Tích Hợp Cơ Chế Đấu Giá Và Các Giải Thuật Định Tuyến Vào Bài Toán Giao Nhận Hàng Hóa
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2020
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• LỜI CAM ĐOAN
• Danh sách hình vẽ
• Danh sách bảng
• 1. CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI
• 1.1. Bối cảnh của đề tài
• 1.1.1. Sự phát triển mạnh mẽ của ngành Logistic
• 1.1.2. Sự bùng nổ của các ứng dụng giao nhận trên nền tảng di động
• 1.2. Các công trình nghiên cứu liên quan
• 1.3. Mục tiêu, giới hạn và đối tượng nghiên cứu của đề tài
• 1.3.1. Mục tiêu của đề tài
• 1.3.2. Giới hạn phạm vi và đối tượng nghiên cứu
• 1.4. Ý nghĩa khoa học và thực tiễn của đề tài
• 1.4.1. Ý nghĩa khoa học
• 1.4.2. Ý nghĩa thực tiễn
• 1.5. Cấu trúc của luận văn
• 2. CHƯƠNG 2: CƠ SỞ KHOA HỌC
• 2.1. Cơ sở kinh tế học của cơ chế đấu giá
• 2.1.1. Khái niệm đấu giá
• 2.1.2. Các phương thức đấu giá phổ biến
• 2.1.3. Ưu điểm của đấu giá trực tuyến
• 2.1.4. Ý nghĩa của việc đấu giá đối với bản chất bài toán
• 2.2. Các phương pháp tối ưu hóa
• 2.2.1. Nhóm các giải thuật tìm kiếm lân cận (local search)
• 2.2.2. Thành tựu của tính toán tiến hóa (Evolutionary Computation)
• 3. CHƯƠNG 3: MÔ HÌNH BÀI TOÁN VÀ THỬ NGHIỆM
• 3.1. Mô hình toán học của bài toán
• 3.2. Thử nghiệm và đánh giá
• 3.2.1. Phương pháp lấy tập dữ liệu đánh giá
• 3.2.2. Các tiêu chí đánh giá
• 3.2.3. Thử nghiệm mô hình toán học
• 3.2.4. Lấy lời giải với cơ chế vét cạn bài toán
• 3.2.5. Forward-checking backtracking
• 4. CHƯƠNG 4: ỨNG DỤNG GIẢI THUẬT DI TRUYỀN VÀO GIẢI QUYẾT BÀI TOÁN
• 4.1. Hình thành khung cơ bản cho giải thuật di truyền dựa trên đặc tính bài toán
• 4.1.1. Biểu diễn lời giải
• 4.1.2. Khởi tạo quần thể
• 4.1.3. Đánh giá lợi ích cá thể và quần thể
• 4.1.4. Toán tử lựa chọn cá thể sinh sản
• 4.1.5. Toán tử lai ghép
• 4.1.6. Toán tử đột biến
• 4.1.7. Phương pháp lựa chọn thế hệ tiếp theo
• 4.1.8. Một số tham số quan trọng
• 4.2. Thử nghiệm với khung cơ bản
• 4.2.1. Thử nghiệm với các bộ dữ liệu đã vét cạn
• 4.2.2. Thử nghiệm với các bộ dữ liệu lớn
• 4.3. Đưa kinh nghiệm vào trong các giai đoạn của giải thuật
• 4.3.1. Kinh nghiệm khởi tạo quần thể
• 4.3.2. Kinh nghiệm trong lai ghép
• 4.3.3. Kinh nghiệm trong đột biến
• 4.4. Thử nghiệm sau khi đưa các kinh nghiệm
• 5. CHƯƠNG 5: CẢI TIẾN GIẢI THUẬT DI TRUYỀN
• 5.1. Ngữ cảnh sinh học
• 5.1.1. Nhiễm sắc thể (Chromosome)
• 5.1.2. Thông tin di truyền
• 5.1.3. Quá trình sinh sản
• 5.1.4. Nhận xét chung
• 5.2. Hình thành khung cải tiến cho giải thuật di truyền
• 5.2.1. Biểu diễn lại một cá thể
• 5.2.2. Đánh giá lại độ lợi của cá thể
• 5.2.3. Quá trình sinh sản
• 5.2.4. Khung chung cho giải thuật di truyền cải tiến
• 5.3. Thử nghiệm với khung cải tiến
• 5.3.1. Thử nghiệm với các bộ dữ liệu đã vét cạn
• 5.3.2. Thử nghiệm với các bộ dữ liệu lớn
• 5.4. Đánh giá mức độ cải tiến
• 6. CHƯƠNG 6: TỔNG KẾT VÀ HƯỚNG PHÁT TRIỂN
• 6.1. Đánh giá chung
• 6.2. Các mặt còn phải cải tiến
• 6.3. Hướng phát triển
• CÔNG TRÌNH NGHIÊN CỨU ĐÃ CÔNG BỐ
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới thiệu về Đề tài

Trong bối cảnh ngành logistics đang phát triển mạnh mẽ, đặc biệt là với sự bùng nổ của công nghệ thông tin, nhu cầu giao nhận hàng hóa gia tăng đáng kể. Đề tài "Tích hợp đấu giá và thuật toán định tuyến trong giao nhận hàng hóa" nhằm giải quyết vấn đề này bằng cách kết hợp đấu giá trực tuyến với các thuật toán tối ưu. Việc áp dụng công nghệ giao nhận hiện đại giúp tối ưu hóa quy trình giao hàng, từ đó giảm chi phí và thời gian giao nhận. Nghiên cứu này cũng chỉ ra rằng, việc sử dụng thuật toán định tuyến thông minh có thể cải thiện hiệu quả trong quản lý logistics, đáp ứng nhu cầu ngày càng cao của thị trường.

1.1. Bối cảnh và Tầm quan trọng của Nghiên cứu

Sự phát triển của ngành logistics và thương mại điện tử đã tạo ra một môi trường cạnh tranh khốc liệt. Theo Mordor Intelligence, thị trường dịch vụ giao nhận nhanh (CEP) tại Việt Nam ước đạt 3,5 tỷ đô-la Mỹ vào năm 2024, với tốc độ tăng trưởng hàng năm từ 15% đến 18%. Điều này cho thấy tầm quan trọng của việc tối ưu hóa quy trình giao nhận hàng hóa. Việc tích hợp cơ chế đấu giá giúp điều chỉnh hành vi cung cấp dịch vụ, mang lại lợi ích cho cả người giao hàng và người cần giao hàng. Hệ thống đấu giá cũng giúp tăng tính cạnh tranh, từ đó giảm giá cả cho người tiêu dùng.

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

Đề tài này được xây dựng dựa trên các lý thuyết kinh tế học về cơ chế đấu giá và các phương pháp tối ưu hóa. Các phương thức đấu giá phổ biến như đấu giá kín, đấu giá mở được phân tích để hiểu rõ cách thức hoạt động và ứng dụng của chúng trong lĩnh vực logistics. Đồng thời, nghiên cứu cũng xem xét các giải thuật tìm kiếm lân cận và tính toán tiến hóa để tìm ra giải pháp tối ưu cho bài toán giao nhận hàng hóa. Việc áp dụng các lý thuyết này không chỉ giúp xây dựng mô hình toán học vững chắc mà còn tạo ra nền tảng cho việc phát triển các ứng dụng thực tiễn trong ngành logistics.

2.1. Các phương thức đấu giá và Tối ưu hóa

Các phương thức đấu giá như đấu giá trực tuyến đã chứng minh được hiệu quả trong việc xác định giá cả dịch vụ giao nhận. Việc áp dụng thuật toán định tuyến giúp tìm ra lộ trình tối ưu cho việc giao hàng, giảm thiểu thời gian và chi phí. Sự kết hợp giữa cơ chế đấu giá và thuật toán tối ưu hóa tạo ra một mô hình có khả năng thích ứng với nhu cầu thị trường, đồng thời nâng cao hiệu quả trong quản lý chuỗi cung ứng. Điều này có thể thấy rõ trong các ứng dụng giao nhận hiện đại, nơi mà giá cả cạnh tranh và thời gian giao hàng nhanh là yếu tố quyết định cho sự thành công.

III. Mô hình Toán học và Thử nghiệm

Mô hình toán học được xây dựng nhằm mô phỏng quá trình giao nhận hàng hóa trong môi trường thực tế. Các thử nghiệm được thực hiện để đánh giá hiệu quả của mô hình này. Việc áp dụng cơ chế đấu giá trong mô hình cho phép xác định giá cả dịch vụ một cách linh hoạt và công bằng. Các kết quả thử nghiệm cho thấy rằng mô hình có khả năng tối ưu hóa quy trình giao nhận, từ đó giảm chi phí cho cả người giao hàng và người nhận hàng. Điều này không chỉ có giá trị lý thuyết mà còn có ứng dụng thực tiễn trong việc phát triển các giải pháp giao nhận hàng hóa hiệu quả.

3.1. Kết quả và Đánh giá Mô hình

Kết quả từ các thử nghiệm cho thấy rằng mô hình có thể cải thiện đáng kể hiệu suất giao nhận hàng hóa. Việc áp dụng giải thuật tiến hóa trong mô hình giúp tìm ra các giải pháp tối ưu trong thời gian ngắn. Đặc biệt, mô hình này cho phép điều chỉnh linh hoạt theo các yếu tố thị trường, từ đó nâng cao khả năng cạnh tranh của các đơn vị cung cấp dịch vụ giao nhận. Đây là một bước tiến quan trọng trong việc ứng dụng công nghệ vào lĩnh vực logistics, mở ra cơ hội mới cho các doanh nghiệp trong việc tối ưu hóa quy trình và chi phí.

IV. Ứng dụng và Hướng phát triển

Mô hình tích hợp cơ chế đấu giá và thuật toán định tuyến có thể được áp dụng rộng rãi trong ngành logistics hiện đại. Các doanh nghiệp có thể sử dụng mô hình này để cải thiện quy trình giao nhận hàng hóa, từ đó nâng cao sự hài lòng của khách hàng. Đồng thời, nghiên cứu cũng chỉ ra rằng có nhiều hướng phát triển cho mô hình này, như tích hợp với các công nghệ mới như trí tuệ nhân tạo và Internet of Things (IoT). Điều này không chỉ giúp tối ưu hóa quy trình giao nhận mà còn mở ra nhiều cơ hội mới cho sự phát triển bền vững của ngành logistics.

4.1. Triển khai Mô hình trong Thực tiễn

Việc triển khai mô hình tích hợp này trong thực tiễn đòi hỏi sự phối hợp chặt chẽ giữa các bên liên quan trong chuỗi cung ứng. Các doanh nghiệp cần phải đầu tư vào công nghệ và đào tạo nhân lực để có thể áp dụng hiệu quả mô hình này. Ngoài ra, việc xây dựng một hệ thống thông tin minh bạch và hiệu quả cũng là yếu tố quan trọng giúp tối ưu hóa quy trình giao nhận. Những ứng dụng thực tiễn của mô hình này không chỉ giúp cải thiện hiệu suất mà còn tạo ra giá trị gia tăng cho khách hàng và doanh nghiệp.

Nội dung chính

Tổng quan nghiên cứu

Thị trường dịch vụ giao nhận nhanh (CEP) tại Việt Nam đang chứng kiến sự tăng trưởng vượt bậc với quy mô ước đạt 3,5 tỷ USD và tốc độ tăng trưởng bình quân hàng năm từ 15% đến 18%. Đi cùng với đó, lưu lượng thương mại điện tử bùng nổ với khoảng 500.000 đơn hàng được tạo mới mỗi ngày, trong đó 75% tập trung tại hai đại đô thị lớn là Hà Nội và Thành phố Hồ Chí Minh. Thực tế này tạo ra áp lực khổng lồ lên hạ tầng vận tải, khi chi phí logistics nội địa hiện chiếm tới 28% giá trị sản phẩm trao đổi. Trên bình diện quốc tế, quy mô thị trường gọi xe trực tuyến dự báo chạm mốc 218,0 tỷ USD, mở ra triển vọng tích hợp sâu rộng giữa vận chuyển hành khách và giao nhận bưu kiện.

Tuy nhiên, sự thống lĩnh thị trường của một số đơn vị trung gian vận tải lớn đã dẫn đến hiện tượng độc quyền định giá, khiến cước phí dịch vụ leo thang trong khi thu nhập thực tế của tài xế không được cải thiện tương xứng. Các nỗ lực thử nghiệm cơ chế đấu giá độc lập trước đây như BidRide tại Mỹ hay Jugnoo tại Singapore đều gặp thất bại sau khoảng 3 đến 12 tháng triển khai do hành khách mất quá nhiều thời gian lựa chọn thủ công và hệ thống dễ bị thao túng giá.

Nhằm giải quyết triệt để bất cập trên, luận văn tập trung nghiên cứu bài toán tích hợp cơ chế đấu giá vào quy trình định tuyến giao nhận hàng hóa có ràng buộc khung thời gian (A-PDPTW). Mục tiêu trọng tâm là xây dựng mô hình toán học tối ưu hóa đa mục tiêu, tự động hóa hoàn toàn khâu gán đơn và điều phối hành trình cho đội ngũ tài xế tự do tại khu vực đô thị Thành phố Hồ Chí Minh. Nghiên cứu hướng đến việc cắt giảm chi phí vận hành toàn hệ thống, hạ thấp giá cước chi trả của khách hàng và thu hẹp độ lệch chuẩn lợi nhuận giữa các tài xế về mức tối thiểu.

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 nền tảng dựa trên ba trụ cột lý thuyết vững chắc: lý thuyết kinh tế học về cơ chế đấu giá, lý thuyết tối ưu hóa tuyến đường giao nhận có ràng buộc thời gian (VRPTW) và lý thuyết tính toán tiến hóa. Về mặt kinh tế học, cơ chế đấu giá đóng vai trò là công cụ xác định giá trị dịch vụ linh hoạt dựa trên biến động cung cầu, chuyển hóa thặng dư tiêu dùng thành thặng dư xã hội và hạn chế tối đa sự can thiệp áp đặt từ bên trung gian.

Về mặt vận trù học, đề tài mở rộng bài toán giao nhận đa điểm chia sẻ lợi nhuận có ràng buộc khung thời gian (MPDPTW) thành bài toán A-PDPTW hoàn chỉnh. Các khái niệm toán học cốt lõi được chuẩn hóa bao gồm: giá thầu dịch vụ của tài xế, ma trận chi phí di chuyển, ma trận thời gian thực thi, hàm lợi ích cá thể và độ lệch chuẩn lợi nhuận toàn hệ thống. Để giải quyết bài toán tối ưu đa mục tiêu phức tạp này, nghiên cứu áp dụng nguyên lý chọn lọc tự nhiên Darwin kết hợp với các kỹ thuật tìm kiếm cục bộ nâng cao như giải thuật leo đồi ngẫu nhiên và mô phỏng luyện kim theo phân phối xác suất Gibbs.

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

Nguồn dữ liệu thực nghiệm được xây dựng từ mạng lưới 22 địa điểm giao thương trọng điểm phân bố đồng đều tại các quận nội thành và khu công nghiệp của Thành phố Hồ Chí Minh, bao gồm Chợ An Đông, Chợ Bà Chiểu, Sân bay Tân Sơn Nhất, Bến xe Miền Đông, Khu công nghiệp Cát Lái 2 và Khu chế xuất Tân Thuận. Dữ liệu được mô hình hóa theo hai không gian: hệ tọa độ phẳng Oxy hai chiều và hệ tọa độ địa lý thực tế trích xuất khoảng cách, thời gian di chuyển chuẩn xác từ Google Maps.

Quy mô mẫu thử nghiệm được phân tầng linh hoạt từ các tập dữ liệu nhỏ gồm 2 tài xế và 5 đơn hàng đến các tập dữ liệu quy mô lớn gồm 100 tài xế và 500 đơn hàng. Phương pháp chọn mẫu phân tầng đại diện giúp phản ánh chính xác mật độ dân cư và luồng di chuyển thực tế của đô thị loại đặc biệt.

Lý do lựa chọn phương pháp phân tích kết hợp hai giai đoạn là do bài toán A-PDPTW thuộc lớp bài toán NP-khó. Tại giai đoạn một, tác giả sử dụng các giải thuật vét cạn chính xác như trình giải GLPK và thuật toán quay lui kiểm tra tiến (Forward-checking Backtracking) nhằm xác định nghiệm tối ưu toàn cục làm mốc đối chuẩn. Tại giai đoạn hai, giải thuật di truyền (GA) cải tiến cấu trúc nhiễm sắc thể lưỡng bội được triển khai nhằm đảm bảo thời gian xử lý nhanh chóng và đáp ứng tính khả thi trong môi trường vận hành thực tế. Toàn bộ quá trình nghiên cứu và thu thập dữ liệu được thực hiện hoàn tất trong giai đoạn 2019 - 2020.

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

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

Quá trình thực nghiệm và phân tích dữ liệu chuyên sâu đã mang lại bốn phát hiện khoa học quan trọng:

Thứ nhất, mô hình toán học A-PDPTW đã giải quyết thành công bài toán cân bằng lợi ích đa phương thông qua hàm mục tiêu tổng quát. Khi điều chỉnh linh hoạt các hệ số trọng số từ w1 đến w4, hệ thống có khả năng đồng thời tối ưu hóa tổng chi phí di chuyển của tài xế, tổng chi tiêu của khách hàng và duy trì sự công bằng kinh tế trong cộng đồng đối tác vận tải.

Thứ hai, các phương pháp vét cạn truyền thống như FC-BC và trình giải GLPK cho kết quả tối ưu tuyệt đối trên các bộ dữ liệu nhỏ từ 5 đến 10 đơn hàng. Tuy nhiên, thời gian thực thi tăng theo hàm mũ khi số lượng điểm giao nhận tăng lên, dẫn đến hiện tượng quá tải bộ nhớ và không thể đưa ra lời giải trong thời gian cho phép đối với các mẫu dữ liệu thực tế lớn.

Thứ ba, việc tích hợp các tri thức kinh nghiệm vào giai đoạn khởi tạo quần thể, toán tử lai ghép và toán tử đột biến của giải thuật di truyền cơ bản giúp tăng tốc độ hội tụ hơn 30% so với giải thuật GA truyền thống trên mẫu thử nghiệm 10 tài xế và 50 đơn hàng, đồng thời hạn chế đáng kể nguy cơ rơi vào cực trị địa phương.

Thứ tư, giải thuật di truyền cải tiến với cơ chế biểu diễn nhiễm sắc thể lưỡng bội đã thể hiện sự vượt trội rõ rệt trên bộ dữ liệu quy mô lớn gồm 100 tài xế và 500 đơn hàng. Giải thuật duy trì sự đa dạng di truyền qua hàng trăm thế hệ, giảm thiểu độ lệch chuẩn lợi nhuận giữa các tài xế xuống mức thấp nhất và rút ngắn thời gian tính toán về ngưỡng khả thi cho các ứng dụng công nghệ.

Thảo luận kết quả

Hiệu năng vượt bậc của giải thuật di truyền cải tiến bắt nguồn từ việc mô phỏng chính xác cơ chế sinh học lưỡng bội, cho phép các gen lặn có ích được bảo tồn qua các quá trình giảm phân và tái tổ hợp di truyền. Điều này khắc phục triệt để nhược điểm mất đi tính đa dạng quần thể mà các phương pháp tìm kiếm cục bộ đơn lẻ như mô phỏng luyện kim thường gặp phải.

Trong quá trình phân tích học thuật, các kết quả này có thể được trực quan hóa sinh động thông qua biểu đồ đường biểu diễn tốc độ hội tụ theo kích thước quần thể và tỷ lệ đột biến qua 500 thế hệ tiến hóa. Đồng thời, các bảng so sánh chỉ số định lượng giữa thuật toán quay lui chính xác và giải thuật di truyền cải tiến sẽ làm nổi bật sự đánh đổi tối ưu giữa chất lượng nghiệm đạt trên 95% và thời gian xử lý giảm hàng nghìn lần.

So với các công trình kinh điển của Bo Dai về đấu giá vận tải xe tải hay nghiên cứu của Purba về điều độ taxi trực tuyến, nghiên cứu này đã tiến xa hơn khi kết hợp trọn vẹn giữa cơ chế tự động hóa định giá theo giá thầu và bài toán định tuyến bưu kiện đa điểm có ràng buộc thời gian nghiêm ngặt, loại bỏ hoàn toàn gánh nặng lựa chọn thủ công của người dùng.

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

Dựa trên kết quả nghiên cứu thực nghiệm, bốn nhóm giải pháp hành động cụ thể được khuyến nghị nhằm ứng dụng hiệu quả mô hình vào thực tiễn:

Thứ nhất, các doanh nghiệp công nghệ và sàn thương mại điện tử cần tiến hành tích hợp lõi thuật toán di truyền cải tiến vào hệ thống phân phối tự động. Mục tiêu cụ thể là giảm thời gian phản hồi và gán tuyến đường xuống dưới 5 giây cho mỗi phiên điều phối 500 đơn hàng, hoàn thành triển khai thử nghiệm kỹ thuật trong lộ trình 6 tháng.

Thứ hai, các đơn vị vận hành ứng dụng giao vận cần thiết kế lại giao diện và cơ chế tiếp nhận giá thầu thông minh cho tài xế. Giải pháp này giúp kiểm soát độ lệch chuẩn thu nhập giữa các đối tác vận tải ở mức dưới 15%, tạo động lực giữ chân tài xế lâu dài và hoàn thiện quy chuẩn vận hành trong vòng 9 tháng.

Thứ ba, cơ quan quản lý nhà nước về giao thông và thương mại điện tử nên ban hành khung chính sách thử nghiệm có kiểm soát (regulatory sandbox) đối với mô hình định giá đấu giá trực tuyến. Biện pháp này nhằm đảm bảo tính minh bạch, loại bỏ 100% các hành vi gian lận thông đồng giá thầu ảo, áp dụng trong khung thời gian 12 tháng tới.

Thứ tư, các nhóm nghiên cứu và chuyên gia dữ liệu cần tiếp tục nâng cấp mô hình toán học sang bài toán giao nhận động theo thời gian thực. Hệ thống mới cần tích hợp thêm thuật toán học máy dự báo lưu lượng giao thông đô thị, mở rộng quy mô phục vụ lên trên 1.000 phương tiện đồng thời trong giai đoạn 18 tháng tiếp theo.

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

Nội dung luận văn mang lại giá trị học thuật và ứng dụng thực tiễn cao cho bốn nhóm đối tượng chuyên môn:

Nhóm doanh nghiệp bưu chính, logistics và các nền tảng công nghệ giao nhận hàng hóa: Tài liệu cung cấp giải pháp kỹ thuật tối ưu hóa chi phí vận hành từ 20% đến 30%, giải quyết bài toán cân bằng tải cho đội ngũ tài xế tự do và nâng cao năng lực cạnh tranh trong phân khúc giao hàng chặng cuối.

Nhóm các nhà nghiên cứu, giảng viên và nghiên cứu sinh chuyên ngành Khoa học Máy tính, Vận trù học và Hệ thống thông tin: Luận văn là tài liệu tham khảo giá trị về cách xây dựng mô hình toán học A-PDPTW với 12 hệ thống ràng buộc chặt chẽ và phương pháp cải tiến thuật toán tiến hóa lưỡng bội giải quyết bài toán tối ưu tổ hợp NP-khó.

Nhóm chuyên gia phân tích chính sách kinh tế và quản lý đô thị: Cung cấp cơ sở dữ liệu và góc nhìn khoa học về tác động của cơ chế kinh tế chia sẻ, từ đó đề xuất các khung quản lý giá cước công bằng, hạn chế độc quyền và giảm thiểu ùn tắc giao thông đô thị.

Nhóm sinh viên và học viên cao học ngành Kỹ thuật phần mềm và Khoa học dữ liệu: Nguồn tài liệu học tập chuẩn mực về việc lập trình mô phỏng thuật toán, xử lý dữ liệu địa lý thực tế và triển khai các thuật toán tối ưu hóa từ lý thuyết đến thực nghiệm mã nguồn.

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

Bài toán A-PDPTW có điểm gì khác biệt cốt lõi so với bài toán định tuyến giao nhận truyền thống? Khác với mô hình truyền thống vốn chỉ tối ưu khoảng cách của một đội xe cố định, bài toán A-PDPTW tích hợp cơ chế giá thầu linh hoạt từ các tài xế tự do với điểm xuất phát và kết thúc độc lập, đồng thời giải quyết hàm tối ưu đa mục tiêu bao gồm cả chi phí di chuyển, thời gian phục vụ và sự công bằng thu nhập.

Vì sao các nền tảng đấu giá gọi xe trước đây như BidRide hay Jugnoo lại gặp thất bại trong thực tế? Các ứng dụng đó thất bại vì buộc hành khách phải tự so sánh và lựa chọn tài xế thủ công, gây lãng phí thời gian và bối rối cho người dùng. Bên cạnh đó, hệ thống thiếu thuật toán tự động cân bằng tải và ngăn chặn tài xế ảo phá giá, dẫn đến việc sụp đổ mô hình chỉ sau 3 đến 12 tháng hoạt động.

Ưu điểm nổi bật nhất của giải thuật di truyền cải tiến lưỡng bội trong đề tài là gì? Giải thuật lưỡng bội lưu trữ thông tin di truyền dưới dạng cặp nhiễm sắc thể, giúp duy trì các đặc tính lặn có ích và ngăn ngừa hiện tượng hội tụ sớm vào nghiệm tối ưu cục bộ. Nhờ đó, giải thuật duy trì độ chính xác cao trên các tập dữ liệu lớn lên tới 100 tài xế và 500 đơn hàng.

Tập dữ liệu thử nghiệm trong luận văn được xây dựng dựa trên cơ sở nào? Tập dữ liệu được trích xuất từ 22 tọa độ địa lý thực tế đại diện cho các trung tâm thương mại, khu dân cư và khu công nghiệp đông đúc tại Thành phố Hồ Chí Minh. Khoảng cách và thời gian di chuyển được tính toán chuẩn xác thông qua tích hợp dữ liệu giao thông từ nền tảng Google Maps.

Mô hình nghiên cứu có khả năng mở rộng để xử lý các đơn hàng phát sinh tức thời theo thời gian thực không? Mô hình hiện tại tập trung tối ưu hóa các đơn hàng được lên kế hoạch trước. Tuy nhiên, cấu trúc thuật toán di truyền cải tiến có thời gian xử lý nhanh dưới 5 giây hoàn toàn có thể được phát triển thành kiến trúc cuốn chiếu theo chu kỳ ngắn để phục vụ tốt các yêu cầu phát sinh động trong tương lai.

Kết luận

Luận văn đã thực hiện trọn vẹn và giải quyết xuất sắc các mục tiêu nghiên cứu đề ra với năm đóng góp trọng tâm:

• Xây dựng thành công mô hình toán học chuẩn mực cho bài toán giao nhận hàng hóa tích hợp cơ chế đấu giá có ràng buộc thời gian (A-PDPTW).
• Thiết lập bộ dữ liệu thực nghiệm tiêu chuẩn gồm 22 vị trí trọng điểm tại Thành phố Hồ Chí Minh trên nền tảng bản đồ số thực tế.
• Chứng minh tính tối ưu tuyệt đối của các thuật toán vét cạn chính xác trên các tập dữ liệu quy mô nhỏ nhằm làm chuẩn đối sánh.
• Đề xuất và hiện thực hóa giải thuật di truyền cải tiến nhiễm sắc thể lưỡng bội, gia tăng tốc độ hội tụ và giải quyết hiệu quả bài toán quy mô lớn 500 đơn hàng.
• Đề xuất giải pháp toàn diện giúp dung hòa lợi ích kinh tế giữa khách hàng, tài xế và đơn vị vận hành nền tảng logistics đô thị.

Công trình tạo tiền đề vững chắc cho việc ứng dụng công nghệ trí tuệ nhân tạo và vận trù học vào chuyển đổi số ngành giao vận. Các doanh nghiệp và nhà phát triển hệ thống quan tâm có thể khai thác trực tiếp mô hình toán học và giải thuật này trong lộ trình 6 đến 18 tháng tới để nâng cấp nền tảng logistics, bứt phá năng lực cạnh tranh và thúc đẩy nền kinh tế số phát triển bền vững.

Trích đoạn nội dung tài liệu

chương 1, đề tài sẽ giới thiệu về sự cấp thiết của đề tài về mặt thực tiễn. Sự phát triển mạnh mẽ của ngành Logistics và sự bùng nổ về công nghệ vận tải chia sẻ đã thúc đẩy cho ngày càng nhiều các nghiên cứu về lĩnh vực này. Từ đó, tác giả nêu ra mục tiêu cụ thể cần giải quyết trong luận văn, thu hẹp phạm vi và đối tượng nghiên cứu và trình bày cấu trúc trình bày của luận văn. Bối cảnh của đề tài 1.

Sự phát triển mạnh mẽ của ngành Logistic Cùng với sự phát triển của lực lượng sản xuất và sự hỗ trợ đắc lực của cuộc cách mạng khoa học kỹ thuật trên thế giới, khối lượng hàng hóa và sản phẩm vật chất được sản xuất ra ngày càng nhiều. Do khoảng cách trong các lĩnh vực cạnh tranh truyền thống như chất lượng hàng hóa hay giá cả ngày càng thu hẹp, các nhà sản xuất đã chuyển sang cạnh tranh về quản lý hàng tồn kho, tốc độ giao hàng, hợp lý hóa quá trình lưu chuyển nguyên nhiên vật liệu và bán thành phẩm,. trong cả hệ thống quản lý phân phối vật chất của doanh nghiệp. Logistics có thể được định nghĩa là một quá trình tối ưu hóa về thời gian và chi phí trong việc chuyển dịch hàng hóa hay thông tin liên quan tới khâu đầu vào (nguyên nhiên liệu vật tư) và khâu đầu ra (sản phẩm cuối cùng) từ điểm xuất phát tới điểm tiêu thụ để đáp ứng nhu cầu của khách hàng; hiểu một cách đơn giản là dịch vụ giao, nhận và lưu trữ hàng hóa.

1 Ngành logistics nói chung có nhiều hoạt động trên nhiều quy mô khác nhau: vận chuyển xuyên quốc gia, vận chuyển nội địa, vận chuyển trong đô thị,. Trong đó, nhu cầu vận chuyển của các doanh nghiệp vừa và nhỏ và các hộ kinh doanh gia đình đang trở thành xương sống của ngành logistics trên toàn thị trường, chiếm một thị phần ngày càng lớn, nhờ vào sự phát triển của thương mại điện tử và công nghệ thông tin. Theo Mordor Intelligence, thị trường cho dịch vụ giao nhận nhanh (CEP) tại Việt Nam ước đạt 3,5 tỷ đô-la Mỹ vào năm 2024 với tốc độ tăng trưởng hằng năm là 15% đến 18% trong giai đoạn từ 2019 đến 2024 [16]. Việt Nam là một trong những điểm nóng tăng trưởng của thế giới, vì thế hoạt động giao nhận diễn ra càng ngày càng nhanh chóng với tốc độ chuyên nghiệp hóa ngày càng cao.

Ngành công nghiệp giao nhận nhanh là điển hình cho sự tăng trưởng cho các hoạt động thương mại nội địa và quốc tế. − Sự tăng trưởng của thương mại điện tử tại Việt Nam nói riêng và trên thế giới nói chung đã làm cho cường độ và lưu lượng các bưu kiện cần phải giao nhận tăng lên đáng kể. Vì vậy, đã có sự cạnh tranh quyết liệt giữa các công ty giao nhận nhằm giành thế thượng phong trên thị trường. − Sự tăng trưởng đáng kể của thương mại điện tử đã tạo ra nhiều cơ hội cũng như thách thử với những nhà bán lẻ trực tuyến và các đơn vị vận hành logistics.

− Theo ước lượng thị trường tại Việt Nam, khoảng 500.000 đơn hàng thương mại điện tử được đặt mỗi ngày trong đó 75% hoạt động diễn ra tại 2 khu vực đô thị lớn nhất cả nước là Hà Nội và Thành phố Hồ Chí Minh. Mặc dù cách nhau đến hơn 1.500 km, cả hai thành phố hiện tại đã có dân số khoảng 16 triệu người, chiếm gần 17% dân số cả nước. Nó đã tạo ra điểm nóng vận tải quan trọng và phát sinh nhiều 2 chi phí vận chuyển cho ngành logistic, ước tính tương đương 28% giá trị sản phẩm trao đổi [15].1: Ước lượng quy mô thị trường CEP tại Việt Nam Điểm nóng tăng trưởng của tại trường CEP cũng diễn ra tương tự với một số thị trường khác trên toàn thế giới. Cũng theo Mordor Intelligence, quy mô thị trường ước đạt 400 tỷ đô-la Mỹ vào năm 2024, với tốc độ tăng trưởng trung bình là từ 8 đến 10% trong giai đoạn 2019 - 2024 [17].

Như vậy, nhờ sự phát triển mạnh mẽ của thương mại điện tử và các hình thức giao dịch trực tuyến trong những năm gần đây, thị trường giao nhận nhanh hàng hóa đã có những bước phát triển vượt bậc về chất và lượng, là một trong những ngành dịch vụ mũi nhọn của nhiều quốc gia và vùng lãnh thổ trên toàn thế giới. Sự bùng nổ của các ứng dụng giao nhận trên nền tảng di động Trong những năm gần đây, sự phát triển nhanh chóng của các ứng dụng gọi xe trực tuyến (ride-hailing platform) đã làm thay đổi bộ mặt của ngành 3 Hình 1.2: Quy mô tăng trưởng của thị trường CEP toàn cầu (Nguồn: Mordor Intelligence) giao thông vận tải truyền thống trên hầu hết các khu vực trên thế giới. Xuất phát từ ý tưởng chia sẻ chuyến đi (ride-sharing), các ứng dụng này đã hình thành một ngành công nghiệp - dịch vụ mới thu hút nhiều khách hàng và đối tác tham gia vào dịch vụ vận tải đặc biệt trên. Theo nghiên cứu của Markets and Markets [18], dự báo đến năm 2025, quy mô thị trường gọi xe trực tuyến trên toàn thế giới đạt khoảng 218.0 tỉ đô-la Mỹ, tức gấp hơn 3,5 lần quy mô thị trường tại thời điểm hiện tại, trong đó, khu vực châu Á - Thái Bình Dương chiếm hơn một nửa tỷ trọng ngành công nghiệp này.

Việc tích hợp ứng dụng giao nhận trên các ứng dụng gọi xe trực tuyến và tận dụng được nguồn tài xế và khách hàng có sẵn của các ứng dụng này làm cho thị trường giao nhận ngày càng mở rộng, đi sâu hơn vào cuộc sống của con người hiện đại. Theo đánh giá của Google và Temasek, quy mô thị trường gọi xe trực tuyến và giao nhận nói chung tại Việt Nam vào năm 2018 ước đạt 500 triệu đô-la Mỹ và có thể đạt 2 tỷ đô-la Mỹ vào cuối năm 2025 [15].3: Thị phần của ngành gọi xe trực tuyến giai đoạn 2016 - 2025 (Nguồn: Markets and Markets) Thị trường càng phát triển nhanh chóng càng dẫn đến cạnh tranh khốc liệt và sự ra đi của một số công ty hoạt động trong lĩnh vực là điều tất yếu xảy ra. Trong đó, thương vụ chuyển nhượng của Uber (một công ty Mỹ đã khởi nghiệp thành công trong lĩnh vực này) cho Grab (một công ty khởi nghiệp với sự hỗ trợ từ chính phủ Singapore) tại thị trường Đông Nam Á - một trong những thị trường điển hình và đặc thù với độ phổ biến trong việc sử dụng xe máy (thay vì các thị trường chủ yếu là xe hơi mà Uber đã từng thành công) đã làm thay đổi quan niệm của giới đầu tư về khái niệm "ông lớn" trong lĩnh vực này [19]. Sự ra đi của Uber làm cho Grab độc quyền thị trường Đông Nam Á trong thời gian dài khiến giá dịch vụ tăng [22], nhưng tài xế không được hưởng lợi một cách bất thường bất chấp quy luật cung cầu của thị trường đã khiến cho công ty này hứng chịu sự phản đối mạnh mẽ từ phía người dùng [20].

Trước tình hình độc quyền thị phần, một số công ty đã áp dụng cơ chế đấu giá triệt để và áp dụng chúng vào trong các ứng dụng cho xe. Trong đó, ở mức độ đơn giản nhất phải kể đến ứng dụng BidRide được thử nghiệm tại thành phố Milwaukee, tiểu bang Wisconsin tại Hoa Kỳ. Với mục tiêu đối 5 đầu trực diện với Uber và Lyft, BidRide thử nghiệm chế độ đấu giá cho từng chuyến đi khi người dùng cần gọi xe, sau đó người dùng có thể dựa vào các tiêu chí như giá cả, thời gian chờ hoặc khoảng cách từ tài xế đến người dùng để tự đưa ra quyết định chọn tài xế thích hợp [21]. Thử nghiệm vào tháng 10/2017, tuy nhiên, đến nay ứng dụng gần như đã biến mất, hoạt động cuối cùng của ứng dụng trên mạng xã hội Facebook vào tháng 10/2018.

Một trong những "ông lớn" tham gia vào quá trình làm mới thị trường này là Jugnoo - một ứng dụng gọi xe trực tuyến lớn thứ 3 đến từ Ấn Độ. Thị trường mà Jugnoo chọn thử nghiệm mô hình là Singapore [23]. Jugnoo không cho phép tài xế đưa ra giá tiền mà chỉ được chọn các mức giá do Jugnoo đưa ra. Điều này được giải thích nhầm chống thao túng thị trường bởi các cá nhân hay tổ chức cạnh tranh khác.

Tuy vậy, giống như BidRide, ứng dụng của Jugnoo tại thị trường Singapore cũng chỉ dừng lại ở mức độ mô hình và phải bán mình cho Kardi - một công ty nội địa chỉ sau hơn 3 tháng tuyên bố tham gia thị trường.4: Bản thiết kế của Jugnoo cho gọi xe đấu giá tại Singapore (Nguồn: Channelnewsasia.com) Trường hợp đạt được một số thành công nhất định phải kể đến là Didi Dache - một công ty con của Didi Chuxing tại thị trường Trung Quốc. Đây 6 được xem là một trường hợp ứng dụng cơ chế đấu giá không triệt để trên các nền tảng gọi xe trực tuyến. Didi Dache chỉ giải quyết bằng hệ thống đấu giá khi và chỉ khi xảy ra sự tăng giá đột xuất vì thời tiết xấu hay thiếu hụt tài xế trong khu vực của khách hàng,. được quy định trong chính sách giá.

Thay vì cho phép tài xế tự đưa ra giá thì ứng dụng buộc người dùng trả thêm tiền típ (tip) để giải quyết tình trạng tăng giá đột xuất. Tiền típ và khả năng bắt được chuyến xe đồng biến và được hiển thị lên trên màn hình của khách hàng. Điều này sẽ làm linh hoạt cơ chế tăng giá của ứng dụng, không phụ thuộc hoàn toàn vào chính sách cố định mà phụ thuộc vào nhu cầu của khách hàng và tài xế, bởi lẽ không phải tài xế nào cũng cần đến mức tăng của ứng dụng, họ vẫn có thể nhận chuyến đi với giá thấp hơn hoặc thậm chí không tăng giá. Tuy nhiên, do luật và các nghị định trong pháp luật Trung Quốc chưa cho phép mô hình này nên ứng dụng sau một thời gian triển khai, buộc phải tạm dừng hoạt động [24].5: Xử lý tình trạng tăng giá đột xuất trên ứng dụng Didi Dache (Nguồn: sina.cn) 7 Nhìn chung, các nền tảng có ứng dụng cơ chế đấu giá hiện tại đều rơi vào các tình huống khó khăn và chưa có sự thành công nào nhất định để có thể nhân rộng được mô hình này.

Một số lý do chính được đưa ra như sau: 1. Thời gian chờ của hành khách không đủ đảm bảo để đáp ứng mô hình trực tuyến, đòi hỏi sự nhanh chóng về thời gian nhận chuyến. Khách hàng phải tự quyết định, dẫn đến sự bối rối trong việc chọn lựa người tài xế phù hợp với nhu cầu của bản thân.