Ứng dụng giải thuật Tabu Search trong giải bài toán định tuyến xe

Thứ tư, 23/10/2024 | 15:46 - GMT+7

Ứng dụng giải thuật Tabu Search trong giải bài toán định tuyến xe

Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán Định tuyến xe.

01/08/2023 - 08:07

Tóm tắt:

Mục tiêu chính của nghiên cứu này là tìm ra giải pháp cho cấn đề Định tuyến xe bằng cách sử dụng các thuật toán di truyền. Bài toán Định tuyến xe (Vehicle Routing Problem - VRP) là một bài toán tối ưu hóa tổ hợp phức tạp thuộc lớp NP - đầy đủ (nondeterministic polynomial - complete). Vehicle Routing Problem là một vấn đề toán học, và đề bài gốc của bài toán này gói gọn trong câu hỏi: “Làm thế nào để tạo ra một lộ trình tối ưu cho một đội xe giao hàng tới một lượng khách hàng có sẵn?”. Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán Định tuyến xe.

Từ khóa: Bài toán định tuyến xe (VRP), thuật toán di truyền, thuật toán tìm kiếm Tabu.

VRP chủ yếu liên quan đến việc xác định tuyến đường di chuyển tối ưu cho đội xe. Tuyến đường tối ưu nhất sẽ được xác định dựa trên thời gian giao hàng hay độ dài quãng đường di chuyển… (Ảnh minh hoạ)

Xem chi tiết: TẠI ĐÂY

Cao Ngọc Ánh, Trần Bích Thảo (Khoa Công nghệ thông tin, Trường Đại học Kinh tế - Kỹ thuật Công nghiệp)

Nguồn: Tạp chí Khoa học và Công nghệ Trường Đại học Kinh tế - Kỹ thuật công nghiệp số 38

Tag:

Cùng chuyên mục

Nghiên cứu, phát triển hệ thống giám sát chất lượng môi trường không khí bằng công nghệ Lidar mặt đất và viễn thám

20/08/2024 - 10:26

Ô nhiễm không khí là một vấn đề nan giải của toàn thế giới, ảnh hưởng nghiêm trọng tới sức khoẻ của con người. Do đó, việc giám sát chất lượng môi trường không khí để sớm đưa ra cảnh báo và giải pháp khắc phục khi có ô nhiễm không khí là rất cần thiết.

Ứng dụng trí tuệ nhân tạo phát hiện các nguy cơ mất an toàn lưới điện 20/08/2024 - 10:24
Tận dụng cơ hội phát triển chíp bán dẫn 10/06/2024 - 14:56
Thủy điện Trung Sơn: Hiệu quả từ áp dụng công nghệ số trong quản lý kho vật tư thiết bị 27/05/2024 - 10:19
Đột phá trong chuyển đổi số 13/05/2024 - 08:19
Trạm biến áp không người trực - một trong những thành tựu nổi bật trên hành trình chuyển đổi số của PC Cao Bằng 13/05/2024 - 08:18
Điện lực Hưng Yên đẩy mạnh chuyển đổi số để nâng cao hiệu quả hoạt động 04/05/2024 - 10:01

Tin đọc nhiều

Cơ hội và thách thức khi ứng dụng AI 05/07/2021 - 15:53
Ứng dụng của công nghệ nano trong lĩnh vực năng lượng 18/09/2018 - 09:51
Ứng dụng công nghệ LoRa để xây dựng hệ thống giám sát trên các toa tàu đường sắt Việt Nam 17/04/2020 - 21:31
Nghiên cứu luyện và xử lý nhiệt một số mác thép độ bền cao tiên tiến 04/10/2019 - 10:14
Nghiên cứu chế tạo hệ thống truyền năng lượng không dây dựa trên hiệu ứng cộng hưởng từ ở khoảng cách trung bình 01/10/2020 - 10:35
Biti’s ứng dụng công nghệ thông minh vào sản phẩm giày dép 08/08/2018 - 15:33
Những ứng dụng trí tuệ nhân tạo nổi bật trong công nghệ ô tô 06/08/2021 - 11:24
Thiết kế chế tạo nút cảm biến có khả năng tùy biến phục vụ nghiên cứu, phát triển nền tảng mô phỏng mạng cảm biến 10/09/2020 - 09:00

Xem thêm

Đắk Nông phê duyệt Đề án Chuyển đổi số đến năm 2030

Tỉnh Đắk Nông phấn đấu đến năm 2030 chuyển đổi số đồng bộ, toàn diện trên phạm vi toàn tỉnh, hoàn thành cơ bản các mục tiêu của Chính phủ trong Chương trình Chuyển đổi số quốc gia đến năm 2025, tầm nhìn đến năm 2030.
TP.HCM: Doanh nghiệp công nghệ cao có thể được đầu tư điện mặt trời mái nhà

Doanh nghiệp công nghệ cao TP.HCM phải đáp ứng các tiêu chí, như doanh thu từ sản phẩm công nghệ cao phải đạt ít nhất 70% trong tổng doanh thu thuần hàng năm, thì sẽ được đầu tư phát triển điện mặt trời mái nhà.
Tăng cường đào tạo nhân lực trong các lĩnh vực công nghệ cao

Mới đây, Thủ tướng Chính phủ Phạm Minh Chính đã ký Công điện số 83/CĐ-TTg về việc tăng cường đào tạo nhân lực chất lượng cao trong các lĩnh vực vi mạch bán dẫn, trí tuệ nhân tạo và điện toán đám mây.
Kon Tum: Nâng cao nhận thức của người dân về vai trò, ý nghĩa của chuyển đổi số

Nhằm nâng cao nhận thức của người dân về vai trò, ý nghĩa và lợi ích của chuyển đổi số. Đồng thời, đẩy nhanh tiến độ triển khai các nhiệm vụ về chuyển đổi số quốc gia, UBND tỉnh Kon Tum đã ban hành Kế hoạch tổ chức các hoạt động hưởng ứng Ngày Chuyển đổi số quốc gia năm 2024 trên địa bàn tỉnh.
Hiệu quả từ công tác chuyển đổi số ở huyện Hàm Tân, Bình Thuận

Chuyển đổi số là một trong những nhiệm vụ quan trọng được huyện Hàm Tân, Bình Thuận tập trung triển khai thực hiện, qua đó góp phần phục vụ phát triển kinh tế - xã hội ở địa phương.
Nghệ An: Phát triển các ứng dụng dữ liệu phục vụ chuyển đổi số quốc gia giai đoạn 2022-2025, tầm nhìn đến năm 2030

UBND tỉnh Nghệ An đã ban hành Kế hoạch kiểm tra, hướng dẫn việc triển khai, thực hiện Đề án “Phát triển ứng dụng dữ liệu dân cư, định danh và xác thực điện tử phục vụ chuyển đổi số quốc gia giai đoạn 2022-2025, tầm nhìn đến năm 2030” trên địa bàn tỉnh Nghệ An năm 2024.
Thái Bình: Đa dạng các hoạt động hưởng ứng Ngày chuyển đổi số quốc gia 2024

Hưởng ứng Ngày Chuyển đổi số quốc gia năm 2024, UBND tỉnh Thái Bình đã chỉ đạo các cấp bộ Đoàn - Hội trong toàn tỉnh đồng loạt triển khai tổ chức các hoạt động ý nghĩa, thiết thực.
Quảng Nam: Nâng cao năng lực quản lý nhà nước về chuyển đổi số

UBND tỉnh Quảng Nam đã ký quyết định ban hành Kế hoạch triển khai Thực hiện Đề án “Kiện toàn tổ chức bộ máy, nâng cao năng lực quản lý nhà nước và thực thi pháp luật về chuyển đổi số từ trung ương đến địa phương đến năm 2025, định hướng đến năm 2030” trên địa bàn tỉnh Quảng Nam.
Tiềm năng mạnh mẽ của Việt Nam trên con đường phát triển vi mạch

Với định hướng phát triển của Chính phủ về việc xây dựng đề án phát triển nguồn nhân lực cho ngành công nghiệp bán dẫn giai đoạn 2023-2030 và sự đầu tư của nhiều công ty công nghệ lớn trong lĩnh vực bán dẫn vào Việt Nam... nhu cầu nhân lực chất lượng cao trong lĩnh vực này gia tăng rất mạnh và Việt Nam hoàn toàn có khả năng phát triển lĩnh vực vi mạch, bán dẫn.
Nghiên cứu, phát triển hệ thống giám sát chất lượng môi trường không khí bằng công nghệ Lidar mặt đất và viễn thám

Ô nhiễm không khí là một vấn đề nan giải của toàn thế giới, ảnh hưởng nghiêm trọng tới sức khoẻ của con người. Do đó, việc giám sát chất lượng môi trường không khí để sớm đưa ra cảnh báo và giải pháp khắc phục khi có ô nhiễm không khí là rất cần thiết.

Tổng số lượt truy cập :