Skip to main content
Open

Travelling salesman with multiple vehicles

Related products:Transformers
matthewb
geomancer
danilo_fme
magnus
DanAtSafe
  • matthewb
    matthewb
  • geomancer
    geomancer
  • danilo_fme
    danilo_fme
  • magnus
    magnus
  • DanAtSafe
    DanAtSafe

magnus
Participant

Hi

I have a travelling salesman use case, where a fleet of perhaps 2-4 vehicles need to reach a shared set of locations in a municipality. The locations are patients that are to be visited during the day by one of the vehicles. The list of locations (patients) is shared between the vehicles and only one of the vehicles needs to visit each patient. Also, all of the vehicles always start and end the day at the same location (the health clinic). In short, I would like FME to calculate the shortest paths for a shared set of locations for a few vehicles.

2 replies

LizAtSafe
Safer
Forum|alt.badge.img+15
  • Safer
  • June 21, 2023

matthewb
Contributor
Forum|alt.badge.img+7
  • Contributor
  • August 7, 2024

Solving the multiple traveling salesman problem withing FME would be very beneficial to my workflow.  

The traveling salesman problem should allow for:

  • Multiple vehicles
  • Multiple depots
  • Date and time ranges for each stop.
  • Reverse movement, U-Turn, Left Turn and Right Turn restriction

Reply


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings