Optimizing a tour takes very long

This forum deals with any kind of trip optimization whether it is automatic planning or manual dispatching, refering to transport orders or service planning.

Optimizing a tour takes very long

Postby m.jagemann » Fri Oct 28, 2016 2:04 pm

Hi All,

I'd like to optimize a tour with a few loadingpoints.
Optimization should calculate the shortest route by reordering the loadingpoints to the correct position.

Currently I am using "planBasicTours" to do so, but this is very slow ... it takes between 20 and 30 seconds to deliver a result. I doubt this is a normal response time, is it?
Here you can see one of these requests performing bad, do you have a clue what is going wrong or what could be done better? Eventually I missunderstood what "planBasicTours" is doing and there is another possibility to achieve my goal?

Thanks in advance!

Code: Select all
<?xml version="1.0" encoding="utf-8"?><soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <soap:Body>
    <ns2:planBasicTours xmlns="http://common.xserver.ptvag.com" xmlns:ns2="http://types.xtour.xserver.ptvag.com" xmlns:ns3="http://wrappertypes.service.jabba.ptvag.com" xmlns:ns4="http://exception.core.jabba.ptvag.com" xmlns:ns5="http://baseservices.service.jabba.ptvag.com" xmlns:ns6="http://xtour.xserver.ptvag.com">
      <ns2:ArrayOfTransportOrder_1> <ns6:TransportOrder xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:TransportDepot" trailerLoadingForbidden="false" id="1">
          <ns6:deliveryQuantities>
            <ns6:wrappedQuantities>
              <ns3:Int>0</ns3:Int>
            </ns6:wrappedQuantities>
          </ns6:deliveryQuantities>
          <ns6:transportPoint coDriverRequired="false" openingIntervalConstraint="START_OF_SERVICE" allowServiceSplit="true" useServicePeriodForRecreation="false" servicePeriod="0" tourSection="0" id="1" description="DAIMLWOERT767">
            <ns6:location>
              <point y="49.05186" x="8.27874"/>
            </ns6:location>
          </ns6:transportPoint>
        </ns6:TransportOrder> <ns6:TransportOrder xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:TransportDepot" trailerLoadingForbidden="false" id="2">
          <ns6:deliveryQuantities>
            <ns6:wrappedQuantities>
              <ns3:Int>0</ns3:Int>
            </ns6:wrappedQuantities>
          </ns6:deliveryQuantities>
          <ns6:transportPoint coDriverRequired="false" openingIntervalConstraint="START_OF_SERVICE" allowServiceSplit="true" useServicePeriodForRecreation="false" servicePeriod="0" tourSection="0" id="2" description="HDARMS642">
            <ns6:location>
              <point y="49.88275" x="8.62595"/>
            </ns6:location>
          </ns6:transportPoint>
        </ns6:TransportOrder> <ns6:TransportOrder xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:TransportDepot" trailerLoadingForbidden="false" id="3">
          <ns6:deliveryQuantities>
            <ns6:wrappedQuantities>
              <ns3:Int>0</ns3:Int>
            </ns6:wrappedQuantities>
          </ns6:deliveryQuantities>
          <ns6:transportPoint coDriverRequired="false" openingIntervalConstraint="START_OF_SERVICE" allowServiceSplit="true" useServicePeriodForRecreation="false" servicePeriod="0" tourSection="0" id="3" description="MOSOLILLIN75411">
            <ns6:location>
              <point y="48.95487" x="8.94174"/>
            </ns6:location>
          </ns6:transportPoint>
        </ns6:TransportOrder> <ns6:TransportOrder xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:TransportDepot" trailerLoadingForbidden="false" id="4">
          <ns6:deliveryQuantities>
            <ns6:wrappedQuantities>
              <ns3:Int>0</ns3:Int>
            </ns6:wrappedQuantities>
          </ns6:deliveryQuantities>
          <ns6:transportPoint coDriverRequired="false" openingIntervalConstraint="START_OF_SERVICE" allowServiceSplit="true" useServicePeriodForRecreation="false" servicePeriod="0" tourSection="0" id="4" description="MITZEEBR838">
            <ns6:location>
              <point y="51.3265" x="3.22011"/>
            </ns6:location>
          </ns6:transportPoint>
        </ns6:TransportOrder> <ns6:TransportOrder xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:TransportDepot" trailerLoadingForbidden="false" id="5">
          <ns6:deliveryQuantities>
            <ns6:wrappedQuantities>
              <ns3:Int>0</ns3:Int>
            </ns6:wrappedQuantities>
          </ns6:deliveryQuantities>
          <ns6:transportPoint coDriverRequired="false" openingIntervalConstraint="START_OF_SERVICE" allowServiceSplit="true" useServicePeriodForRecreation="false" servicePeriod="0" tourSection="0" id="5" description="TERMIZEEBR838">
            <ns6:location>
              <point y="51.31417" x="3.23854"/>
            </ns6:location>
          </ns6:transportPoint>
        </ns6:TransportOrder> </ns2:ArrayOfTransportOrder_1><ns2:ArrayOfDepot_2> <ns6:Depot id="1" description="AGDÜSSE4041">
            <ns6:location>
              <point y="51.26017" x="6.79475"/>
            </ns6:location>
          </ns6:Depot><ns6:Depot id="2" description="ICOZEEBR838">
          <ns6:location>
            <point y="51.29413" x="3.22829"/>
          </ns6:location>
        </ns6:Depot></ns2:ArrayOfDepot_2>
      <ns2:Fleet_3>
        <ns6:wrappedVehicles>
          <ns6:Vehicle ignoreIntermediatePeriodBeforeFirstTour="false" id="301" toursMustFitIntoSingleOperatingInterval="false" coDriverStatus="NEVER" ignoreTransportPointServicePeriod="false" dimaId="1" isPreloaded="false" depotIdStart="1"  depotIdEnd="2" >
            <ns6:capacities>
              <ns6:wrappedCapacities>
                <ns6:Quantities>
                  <ns6:wrappedQuantities>
                    <ns3:Int>0</ns3:Int>
                  </ns6:wrappedQuantities>
                </ns6:Quantities>
              </ns6:wrappedCapacities>
            </ns6:capacities>
            <ns6:restrictions maxTourCountPerChain="1"/>
          </ns6:Vehicle>
        </ns6:wrappedVehicles>
      </ns2:Fleet_3>
      <ns2:PlanningParams_4 xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:type="ns6:StandardParams" availableMachineTime="30">
        <ns6:wrappedDistanceMatrixCalculation>
          <ns6:DistanceMatrixCalculation xsi:type="ns6:DistanceMatrixByRoad" profileName="truckfast" deleteAfterUsage="true" deleteBeforeUsage="true" dimaId="1"/>
        </ns6:wrappedDistanceMatrixCalculation>
      </ns2:PlanningParams_4>
      <ns2:CallerContext_6>
        <ns5:wrappedProperties>
          <ns5:CallerContextProperty value="Test-Request" key="TransactionId"/>
          <ns5:CallerContextProperty value="OG_GEODECIMAL" key="CoordFormat"/>
        </ns5:wrappedProperties>
      </ns2:CallerContext_6>
    </ns2:planBasicTours>
  </soap:Body>
</soap:Envelope>


Regards,
Marcel
m.jagemann
 
Posts: 2
Joined: Fri Oct 28, 2016 1:17 pm

Re: Optimizing a tour takes very long

Postby Joost » Fri Oct 28, 2016 2:13 pm

Your coordinates are very far apart. This means that the dima that needs be calculated internally will take some time. I would suggest that you look into our high performance routing option:

http://xserver.ptvgroup.com/fileadmin/f ... outing.htm
Joost Claessen
Senior Technical Consultant
PTV Benelux
Joost
 
Posts: 243
Joined: Fri Apr 25, 2014 1:46 pm


Return to PTV xTourServer