I am researching a Vehicle Routing Problem for a safety insurance company that provides roadside assistance.
The company does not have a depot, as in classical VRP, and has a set of heterogeneous vehicles, as of their use (motorbike used for the easy cases, and tow trucks used for the hard ones). They don't have capacity limitations, but they have other constraints and limitations, such as road accessibility (not all vehicles can have access in all roads), type accessibility (you cannot send a motorbike to tow a car) and time limitations (a customer shouldn't be served - waiting more than T).
I am searching the literature for almost a week now, trying to approach it by searching for dynamic VRPs with no depots or multiple depot VRP (having the vehicles as depots), but I can't find a similar problem. Does anyone happen to know any work done on the subject?
Thank you very much.
EDIT : As I can see, and imagined, there is no current approach to roadside assistance routing problems. The answer by Oguz Toragay seems very interesting, but it needs much work. I have thought many variants that could fit, but don't. The problem I am facing is how to calculate a good objective function, as the problem is bi-objective (time and kilometers). I mean it's difficult, as I cannot solve this problem by exact methods, to have a metric that can evaluate a solution in comparison to another. Thank you very much once again!