[pgrouting-dev] GSoC 2019

刘冠中 liugz97 at gmail.com
Sun Feb 17 22:52:05 PST 2019


Hello Steve,

Very happy to receive your letter.

This is some of my ideas.

We need a search range to find a path planning solution.I have three ideas:

1.Build a rectangle from the start point to the end point.
2.Build an ellipse from the start point to the end point
3.Combine the two to find their common area
/*Concept map in the attachment*/

And I have two questions:

1.Is there a grade distinction between roads, and whether stratification can improve efficiency?
2.The limits of each road should also be considered. Can we get relevant information?



Guanzhong Liu
在 2019年2月16日 +0800 PM10:51,Stephen Woodbridge <stephenwoodbridge37 at gmail.com>,写道:
> Hello Guanzhong,
>
> Here is an outline for Driving Directions that I wrote up a few years ago.
>
> https://github.com/pgRouting/pgrouting/wiki/Driving-Direction-Instructions
>
> It discusses an approach to the problem and identifies some of the issue
> that need to be overcome or worked around. One thing you might want to
> do is to take a small data set like your city and get that working in
> pgrouting, then following the outline above try to get some of the steps
> working with that data. You can prototype this up in plpgsql stored
> procedures. My original implementation was done in plpgsql which was
> very fast and adequate for the task.
>
> I would break this down into two major task:
> 1. the algorithms for generating the maneuvers and explicating the
> directions
> 2. working out the details of how to make the solution generic
>
> Step 1. sets many of the requirements for step 2, like what is the
> minimum data needed for the analysis because this then needs to be
> configured in the generic solution, etc.
>
> I think this would be a very valuable contribution to pgrouting.
>
> Best regards,
>   -Steve
>
> On 2/16/2019 6:32 AM, 刘冠中 wrote:
> >
> > Hello,
> >
> >
> > I am a senior at Beijing Institute of Technology in China. My major at
> > university is computer science and technology. And Coding also is my
> > hobby. Path planning is a topic I attended in the lab. I am very
> > interested in your thoughts on "Implement generic driving directions
> > add-on to pgRouting”.
> >
> >
> > Thank you for reading and look forward to your reply.
> >
> >
> > Guanzhong Liu
> >
> >
> > _______________________________________________
> > pgrouting-dev mailing list
> > pgrouting-dev at lists.osgeo.org
> > https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>
>
> ---
> This email has been checked for viruses by Avast antivirus software.
> https://www.avast.com/antivirus
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20190218/e3c1e2bc/attachment.html>


More information about the pgrouting-dev mailing list