VCRP - Distance calculation in getMilliDistance
by Marcus Uerlings
Hi
I´ve download Optaplanner a couple of months ago and found it fantastic!!
Congrats to Geoffrey!
I´m not a programmer, but a logistic consultant to a non-governmental
organization (NGO) of recycling products and like to give my "cent of
contribuition" if it applies.
1. Distance Calculation:
I´ve learned from a person that works with georeference that a good
aproximation in calculating distances from latitude and longitude is to
multiply the Euclidean result by "111.1".
This "magic number" will give the approximate distance in kilometers and
then the final soft score will show the minimum distance in "km" and not in
"fuel" (although they are related).
=====
public int getMilliDistance(Location location) {
( ... )
(latitudeDifference * latitudeDifference) +
(longitudeDifference * longitudeDifference));
return (int) (distance * 1000.0 * 111.1);
}
=====
2. Heteregenous vehicles
Many times a fleet is made of different vehicles, different sizes, capacity
and one of the most important, different mileages (in Km/litre or
litres/100 km).
How can I put it in vehicle parameters, together with capacity and took
into account in score calculation?
Doing so, the score would be calculated as minimum(Distance*mileage).
3. Real example
I fed real data into Optaplanner VCRP and plot the results in Googlemaps.
Due to one way streets, the result does not look efficient to the drivers
of the NGO.
Is there a way to use an internet routing service, like Googlemaps in
Optaplanner?
If it is possible, can someone help me coding this? :)
Regards from Brazil
Thank you in advance
Marcus Uerlings
______________________________________________
*Marcus Uerlings+11 9 4178-0544*
10 years, 2 months
- 4
- 4