Tôi có khoảng 300 địa chỉ trong một thành phố và tôi đang cố gắng tìm phần mềm có thể giải quyết vấn đề nhân viên bán hàng du lịch cho nó. Tôi đã thử OptiMap một giải pháp dựa trên trình duyệt sử dụng Google API nhưng nó đã giới hạn ở 100 điểm đến (Ngay cả khi bạn thay đổi giới hạn mã hóa cứng) và các trình duyệt tôi thử cuối cùng đã hết bộ nhớ. Tôi biết vấn đề là NP khó nhưng đây không phải là vấn đề mới, chắc chắn đã có người viết phần mềm rồi. Các giải pháp thương mại duy nhất tôi thấy chỉ có trụ sở tại Hoa Kỳ (đó là một thành phố của Úc) hoặc có giới hạn thấp.
Có phần mềm miễn phí hoặc thương mại để thực hiện nhiệm vụ này và kích thước của nó không?
2
Có lẽ bạn có thể giải quyết vấn đề trong các khối 100. Bạn có thể chia các vị trí thành các cụm và đưa chúng vào OptiMap trong các khối. Sau đó xử lý các chuyển đổi bằng tay?
—
uSlackr
Tôi đã luôn luôn thấy vấn đề nhân viên bán hàng du lịch được sử dụng như một ví dụ, một cái gì đó giống như một điều thế giới xin chào foobarbaz. Thật thú vị khi thấy rằng nó có một tiềm năng thực tế như vậy. Nhân tiện, NP khó hay không, thuật toán di truyền sẽ đưa ra một giải pháp xuất sắc (không hoàn hảo) trong vài phút hoặc ít hơn. Ngoài ra, 300 địa chỉ? Trông giống như tình huống WTF mà các nhà phát triển OptiMap không giải thích. Nộp một lỗi?
—
Camilo Martin
Tìm kiếm với các từ khóa này: tối ưu hóa phân phối phần mềm logistic. Có nhiều phần mềm dành riêng cho các loại vấn đề này. duckduckgo.com/ từ
—
climenole 23/212