[pgrouting-dev] Introducing myself

[Razequl Islam]

Hi Jay,
Thanks for your reply and suggestion. I have already gone through the
source of basic dijkstra, A* and the new variant trsp (turn restricted
shortest path) as suggested by Steve. I found that dijkstra and A* has been
implemented using the boost library while trsp has its own structure and
implementation. It also uses STL for priority queue. I am thinking of
implementing like trsp using my own data structure.
I am still playing with these. I need some sample database, I am trying to
install osm2pgrouting but struggling.
Thanks for your help once again.

Razequl

On Sat, Apr 21, 2012 at 12:34 AM, Jay Mahadeokar
<jai.mahadeokar at gmail.com>wrote:

> Hi Razequl,
>
> Welcome to pgRouting. Good implementation of Bi-directional searching
> algorithm will be a very useful addition to pgRouting. I would suggest you
> to:
>
> - See the pgRouting source.
> - Study typical pgRouting algorithm implementation link shortest_path,
> play around with it, compile and debug etc. You will need to use cmake and
> other tools for the same.
> - Think about design the data structures and modules that will be needed
> for Bi-directional algorithm implementation and discuss the same in the
> list.
>
> Steve and Daniel will surely provide useful insights and guidance for you.
> :-)
> Let us know if you have any queries.
>
> Regards,
>
> On Fri, Apr 20, 2012 at 10:12 PM, Razequl Islam <ziboncsedu at gmail.com>wrote:
>
>> Hi,
>> I am Razequl Islam, student of Dhaka university, Bangladesh. I am new to
>> the group. I am interested in implementing bi directional searching
>> algorithms in pgrouting, Your feedback and suggestions are welcome.
>>
>> Best Regards,
>> Razequl
>>
>>
>> _______________________________________________
>> pgrouting-dev mailing list
>> pgrouting-dev at lists.osgeo.org
>> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>
>>
>
>
> --
> -Jay Mahadeokar
> Mtech, II Year,
> IIT Kanpur,
> India.
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20120422/92e5d787/attachment.html