Doubts Regarding Vehicle Routing Problem Statement

[ace19wre]

I need guidance on how to integrate a Geo Map with PolyLine for The VRP, Can anyone give me the basic steps on how to implement it, please?!

P.S
Please keep this discussion open, as I may have multiple questions related to this problem statement. I would prefer not to spam the discussion page. The codebase for this project will be made open-source under the Apache 2.0 license by the hackathon submission deadline. If necessary, I can provide proof of this.

Thanks for your cooperation.

[Christopher-Chianelli]

The vehicle routing quickstart uses a poly line to display the route on the map; see

https://github.com/TimefoldAI/timefold-quickstarts/blob/a8bfbca8695b59944936f3f8b569a25611b75166/java/vehicle-routing/src/main/resources/META-INF/resources/app.js#L175-L179

for how to implement it.

[ace19wre]

Sir,
Thanks for pushing me in the right direction and giving me the entire answer.
My main goal for today was figuring out how the routes stick to streets like in this Optaplanner Demo. After skiming through the example code base, I have come to the following solution.

1)Calculate the distance matrix with route map.
2)Store the result and the corresponding .gpx data separately.
3)Give the distance matrix to timefold solver, it does it's magic.
4)we use the solution to find the waypoints and use the .gpx data to draw the route.

Am I correct with this approach?

[TomCools]

Hi @ace19wre, glad to have you here with us in the discussions.

Your message is a bit vague, but I'll describe what I think you want and answer that.

1. "How do I integrate a map with Polyline drawing for the Vehicle Routing Problem (VRP)"?

This is the discussion hub for the Open Source Solver, which does not in itself contain visualization. However, We do have quickstarts as @Christopher-Chianelli mentions which show you exactly how to do it using Leaflet.js. For details on Leaflet.js, please check out their documentation.

2. Just curious, what Hackaton are you talking about? Would love to hear more.

[ace19wre]

Thank you for your reply!
And answering your query,
I am currently participating in the Project Deep Blue Buildathon, a prestigious three-month-long hackathon hosted annually by the Indian company Mastek. The current problem statement I am working on is focused on Optimizing Fleet Routes for a Logistics Company, which involves a complex set of optimization challenges.

Through my research, I have come across Mastek's Workforce Scheduler, which seems to align closely with the domain of PlanningAI(there may be others, they are very vague about their offerings). This leads me to speculate that the this problem statement might be Mastek's strategic entry into the Vehicle Routing Problem (VRP) market space, and perhaps, this event is serving as market research for the development and viability of tools and technologies in this area.

(While writing this reply, I realsied that I am an agent in a search game :/ )

[TomCools]

Good luck!

[ace19wre]

@TomCools
Hello again,

Sorry to distrub you again, please tell me how can I call the OSRM table api in the VRP example.

The Locations map is calculated in the constructor using a statics instance of the haversine calculator.
I tried using an API call here but that is not possible.

I tried using AI to guide me, but that asked me to create custom deserializer that crashed the JVM.

So I am asking if my current approach would be right before I try to implement it,

I am thinking of using a custom Application Scoped DTO in the API layer which then calculates the location matrix and then map that DTO to the actual planning solution class, would this work?

And is there any other way to do it?