Till now, I was using PostGIS-pgrouting pgr_tsp function to solve Travelling Salesman Problems. This function can give us the best possible route depending upon the cost parameter when the starting, finishing and via points are given.
But soon I realized to make my function more flexible. For example, in pgr_tsp function you provide the starting and finishing points along with the via points. But what if I am not sure about the exact via point? If I want to calculate the route starting from my home and going to the office via McDonald Restaurant and Shopping Mall, I am not explicitly defining which McDonald or which Shopping Mall? All I want is my route going from the Home to the Office via atleast one McDonald and one Shopping Mall; and has to be the shortest one depending upon the cost parameter I am using (cost parameter could be road length or travel time).
Literature reviews suggested me that Traveling Purchaser Problem is what I am looking for and Travelling Salesman Problem is a special case of this problem.
How can I solve the above explained Traveling Purchaser Problem in PostGIS? I came across the jsprit open source toolkit (a java based product) and MATsim and these other projects, but I have no idea how to use them? Am I supposed to write a PL/Java procedural function to implement this jsprit toolkit in my PostGIS Db or what?
Any initial hint could jet propel from progress.
أكثر...
But soon I realized to make my function more flexible. For example, in pgr_tsp function you provide the starting and finishing points along with the via points. But what if I am not sure about the exact via point? If I want to calculate the route starting from my home and going to the office via McDonald Restaurant and Shopping Mall, I am not explicitly defining which McDonald or which Shopping Mall? All I want is my route going from the Home to the Office via atleast one McDonald and one Shopping Mall; and has to be the shortest one depending upon the cost parameter I am using (cost parameter could be road length or travel time).
Literature reviews suggested me that Traveling Purchaser Problem is what I am looking for and Travelling Salesman Problem is a special case of this problem.
How can I solve the above explained Traveling Purchaser Problem in PostGIS? I came across the jsprit open source toolkit (a java based product) and MATsim and these other projects, but I have no idea how to use them? Am I supposed to write a PL/Java procedural function to implement this jsprit toolkit in my PostGIS Db or what?
Any initial hint could jet propel from progress.
أكثر...