<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title></title>
</head>
<body>
<div name="messageBodySection" style="font-size: 14px; font-family: -apple-system, BlinkMacSystemFont, sans-serif;">Hello Steve,<br />
<br />
Very happy to receive your letter.<br />
<br />
This is some of my ideas.<br />
<br />
We need a search range to find a path planning solution.I have three ideas：<br />
<br />
1.Build a rectangle from the start point to the end point.<br />
2.Build an ellipse from the start point to the end point<br />
3.Combine the two to find their common area<br />
/*Concept map in the attachment*/<br />
<br />
And I have two questions：<br />
<br />
1.Is there a grade distinction between roads, and whether stratification can improve efficiency?<br />
2.The limits of each road should also be considered. Can we get relevant information?<br />
<br />
<br /></div>
<div name="messageSignatureSection" style="font-size: 14px; font-family: -apple-system, BlinkMacSystemFont, sans-serif;"><br />
<div class="matchFont">Guanzhong Liu</div>
</div>
<div name="messageReplySection" style="font-size: 14px; font-family: -apple-system, BlinkMacSystemFont, sans-serif;">在 2019年2月16日 +0800 PM10:51，Stephen Woodbridge <stephenwoodbridge37@gmail.com>，写道：<br />
<blockquote type="cite" style="margin: 5px 5px; padding-left: 10px; border-left: thin solid #1abc9c;">Hello Guanzhong,<br />
<br />
Here is an outline for Driving Directions that I wrote up a few years ago.<br />
<br />
https://github.com/pgRouting/pgrouting/wiki/Driving-Direction-Instructions<br />
<br />
It discusses an approach to the problem and identifies some of the issue<br />
that need to be overcome or worked around. One thing you might want to<br />
do is to take a small data set like your city and get that working in<br />
pgrouting, then following the outline above try to get some of the steps<br />
working with that data. You can prototype this up in plpgsql stored<br />
procedures. My original implementation was done in plpgsql which was<br />
very fast and adequate for the task.<br />
<br />
I would break this down into two major task:<br />
1. the algorithms for generating the maneuvers and explicating the<br />
directions<br />
2. working out the details of how to make the solution generic<br />
<br />
Step 1. sets many of the requirements for step 2, like what is the<br />
minimum data needed for the analysis because this then needs to be<br />
configured in the generic solution, etc.<br />
<br />
I think this would be a very valuable contribution to pgrouting.<br />
<br />
Best regards,<br />
-Steve<br />
<br />
On 2/16/2019 6:32 AM, 刘冠中 wrote:<br />
<blockquote type="cite" style="margin: 5px 5px; padding-left: 10px; border-left: thin solid #e67e22;"><br />
Hello，<br />
<br />
<br />
I am a senior at Beijing Institute of Technology in China. My major at<br />
university is computer science and technology. And Coding also is my<br />
hobby. Path planning is a topic I attended in the lab. I am very<br />
interested in your thoughts on "Implement generic driving directions<br />
add-on to pgRouting”.<br />
<br />
<br />
Thank you for reading and look forward to your reply.<br />
<br />
<br />
Guanzhong Liu<br />
<br />
<br />
_______________________________________________<br />
pgrouting-dev mailing list<br />
pgrouting-dev@lists.osgeo.org<br />
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev<br /></blockquote>
<br />
<br />
<br />
---<br />
This email has been checked for viruses by Avast antivirus software.<br />
https://www.avast.com/antivirus<br />
<br /></blockquote>
</div>
</body>
</html>