<div dir="ltr"><div><div><div><div><div><div>Hi, everyone,<br>     <br></div>    Sorry, I forgot to write my ideas about pgRouting in my last email. :)<br><br></div>    Ideas:<br></div>         1> about C++ Boost graph algorithms, there are still some graph algorithms not in pgRouting(planer graph algorithms, etc.)<br></div>         2> about Vehicle Routing Problem: Pickup and Delivery, use shortest path algorithms(Dijkstra, Dijkstra + Heap, Bellman Ford, SPFA, etc.)<br></div>         3> about Support for variable priorities (order, vehicle), maybe use Astar algorithms is better.<br></div>         4> about Chinese Postman Problem, it's an easy problem on undirected graph.Otherwise, this problem is NP-Hard.Maybe heuristic algorithms(Astar etc.) will be helpful.Use Kruskal algorithms(only consider vertices with odd degree) to make MST and match these vertices, then we get approximate solution with less time complexity<span class="gmail-op_dict_text2">.<br><br>         </span><span class="gmail-op_dict_text2">It would be very kind of you if you could tell me any suggestion or 
information for this project so that I can make my ideas better. :)</span><br><br>Thanks,<br>Maoguang Wang<div><div><div><div><div><div><div><div><div>    <br></div></div></div></div></div></div></div></div></div></div>