ฉันมีที่อยู่ประมาณ 300 แห่งในเมืองและฉันพยายามค้นหาซอฟต์แวร์ที่สามารถแก้ปัญหาพนักงานขายที่เดินทางได้ ฉันได้ลองใช้โซลูชันที่อิงกับเบราว์เซอร์ของOptiMapซึ่งใช้ Google API แต่มันถูก จำกัด ไว้ที่ 100 ปลายทาง (แม้ว่าคุณจะเปลี่ยนขีด จำกัด ของการเข้ารหัสยาก) และเบราว์เซอร์ที่ฉันพยายามใช้จนหมดหน่วยความจำ ฉันรู้ว่าปัญหาคือปัญหา NP แต่นี่ไม่ใช่ปัญหาใหม่แน่นอนว่ามีคนเขียนซอฟต์แวร์ไว้แล้ว โซลูชันเชิงพาณิชย์เพียงอย่างเดียวที่ฉันเห็นคือ US based only (เป็นเมืองออสเตรเลีย) หรือมีขีด จำกัด ต่ำ
มีซอฟต์แวร์ฟรีหรือเชิงพาณิชย์เพื่อให้งานนี้สำเร็จและมีขนาดใช่หรือไม่
2
บางทีคุณสามารถแก้ปัญหาด้วยหน่วย 100 คุณสามารถแบ่งสถานที่เป็นกลุ่มและป้อนให้ OptiMap เป็นกลุ่ม จัดการกับการเปลี่ยนด้วยตนเองหรือไม่?
—
uSlackr
ฉันเคยเห็นปัญหาพนักงานขายการเดินทางที่ใช้เป็นตัวอย่างบางสิ่งเช่น foobarbaz สวัสดีสิ่งโลก มันสนุกที่ได้เห็นว่ามันมีศักยภาพในทางปฏิบัติ โดยวิธีการที่ NP ยากหรือไม่ขั้นตอนวิธีทางพันธุกรรมจะให้โซลูชั่นที่ยอดเยี่ยม (ไม่สมบูรณ์แบบ) ในไม่กี่นาทีหรือน้อยกว่า นอกจากนี้ที่อยู่ 300 รายการ? ดูเหมือนว่าสถานการณ์ WTF ประเภทที่ OptiMap devs ไม่ได้พิจารณา ยื่นข้อผิดพลาดหรือไม่?
—
Camilo Martin
ค้นหาด้วยคำหลักเหล่านี้: การเพิ่มประสิทธิภาพการส่งซอฟต์แวร์โลจิสติก มีซอฟต์แวร์จำนวนมากสำหรับปัญหาประเภทนี้โดยเฉพาะ duckduckgo.com/…
—
climenole