TÌM ĐƯỜNG ĐI TỐI ƯU TRONG MÔI TRƯỜNG CÓ VẬT CẢN TĨNH VÀ VẬT CẢN ĐỘNG

Tóm tắt

Bài toán định tuyến vận tải di chuyển trong môi trường có đặc tính thay đổi linh hoạt đã được nghiên cứu trong nhiều năm. Việc xây dựng bài toán tìm đường đi tối ưu rất cần thiết trong thực tế. Đặc biệt, khi chi phí giao hàng có xu hướng tăng ổn định và thường ngang bằng với giá thành của hàng hóa. Điểm nổi bật của nghiên cứu là thời gian giao hàng tối thiểu được coi là tiêu chí tối ưu chứ không phải là khoảng cách di chuyển như trong hầu hết các công trình nghiên cứu trước đây. Chúng tôi đã sử dụng phương pháp quang học - hình học được đề xuất bởi các tác giả A.L.Kazakov và A.A.Lempert để phát triển ứng dụng, dựa trên sự tương đồng giữa sự truyền ánh sáng trong môi trường không đồng nhất về mặt quang học. Trong bài báo này chúng tôi đề xuất Thuật toán xây dựng tuyến đường đi tránh vật cản tĩnh và vật cản động trong môi trường có nhiều thay đổi. Một số mô hình thử nghiệm tính toán đã được thực hiện, cho thấy tính hiệu quả của các công cụ mô hình hóa và thuật toán được đề xuất.