Where communities thrive


  • Join over 1.5M+ people
  • Join over 100K+ communities
  • Free without limits
  • Create your own community
People
Repo info
Activity
  • 10:26
    cvvergara commented #2244
  • May 21 14:03
    naveensrinivasan opened #2303
  • May 19 15:47
    cvvergara edited #2244
  • May 19 15:44
    cvvergara edited #2244
  • May 19 15:43
    cvvergara edited #2244
  • May 19 15:43
    cvvergara edited #2244
  • May 19 15:43
    cvvergara edited #2244
  • May 18 14:22
    cvvergara closed #2297
  • May 17 17:47
    cvvergara labeled #2300
  • May 17 17:47
    cvvergara milestoned #2300
  • May 17 17:47

    cvvergara on develop

    Translations update from OSGeo … (compare)

  • May 17 17:47
    cvvergara closed #2300
  • May 17 16:58
    cvvergara labeled #2302
  • May 17 16:58
    cvvergara labeled #2302
  • May 17 16:57
    cvvergara milestoned #2302
  • May 17 16:57

    github-actions[bot] on gh-pages

    Update users documentation for … (compare)

  • May 17 16:51
    osgeoweblate synchronize #2300
  • May 17 16:51

    cvvergara on develop

    pgr_bddijkstra to pgr_dijkstra (compare)

  • May 17 16:51
    cvvergara closed #2302
  • May 17 16:49
    cvvergara edited #2302
Rajat Shinde
@omshinde
Hi @cvvergara .. Sorry for the delay, I am ready now.
Vicky Vergara
@cvvergara
Hi.

workshop meeting

Vicky Vergara
@cvvergara
docs/scripts/get_data/get_bangladesh_data.sh
docs/scripts/get_data/get_mumbai_data.sh
docs/scripts/get_data/get_osgeolive_data.sh
docs/un_sdg/data.rst
Vicky Vergara
@cvvergara
Issue opened: pgRouting/workshop#207
Rajat Shinde
@omshinde
Vicky Vergara
@cvvergara
My jitsi went unresponsive.
See you next thursday

end of meeting

Rajat Shinde
@omshinde
Sure. :)
Nitish Chauhan
@nitishchauhan0022
Hi @cvvergara @krashish8 , I am not getting why we are using the roadworks table to query the pgr_binarybreadthfirstsearch funtion https://docs.pgrouting.org/latest/en/pgr_binaryBreadthFirstSearch.html#pgr-binarybreadthfirstsearch-experimental.
What I understood, this algorithm is about calculating the shortest path in an unweighted graph or when the weights are same in O(E) time complexity. So, why don't we query this function on sample data as we are doing in other shortest path finding algorithms.
Is there any reason to use the roadworks tabel here? Or should I change the query using the sample data?
Ashish Kumar
@krashish8
This is probably because the developer of that algorithm wanted to show that this algorithm works when the cost of an edge is either 0 or X (Here, X = 1). But the edge table didn't contain an edge with cost = 0, and therefore, he created a new roadworks table, where weight = 0 denotes that no roadwork is going, whereas weight = 1 denotes that a work is ongoing on the road.
We actually want to use the sample data in this algorithm. We don't want to create a separate table and use it for the purpose of the algorithm unless it is very much required. So, yes, it is good to change the query using the sample data. Maybe, it will be better to make certain weights = 0 in the sample data query while applying that shortest path algorithm.
Sanskar Bhushan
@sbdtu5498
@cvvergara left a few comments on pgRouting/pgrouting#2047 and pgRouting/pgrouting#1866. Kindly take a look.
Vicky Vergara
@cvvergara

For 2047,
1) I think my petit comment was so little that it was not comprehended
So I will give an explanation:
When talking about the "build" we mean all the CMakeList.txt files that work with cmake
When the "Build is not finding" means that is not using any kind of Find for cmake
You can see a couple of custom made Find scripts:
https://github.com/pgRouting/pgrouting/tree/main/cmake
In here you can see a lot of Find scripts:
https://github.com/Kitware/CMake/tree/master/Modules

That been said, the issue was not a user's issue (as long as they have doxygen installed) it was a build issue (aka afect CMakeLists.txt files)

From your comment in the issue, I guess that you are having problems building and/or finding pgRouting's Doxygen documentation.
Vicky Vergara
@cvvergara
cd build
cmake  -DBUILD_DOXY=ON ..  # flag to be used. note that is in upper case
make doc
The doxygen documentation you will find at:
build/doxygen/html
17 replies
Vicky Vergara
@cvvergara
@nitishchauhan0022 TODO
I am rolling back the work done on pgr_binaryBreathFisrtSearch because the edge_table is not a binary graph
Please wait until the rollback is merged, then you can fetch the latest develop branch, and work only on the parsed-literal issue and on improving the documentation.
Vicky Vergara
@cvvergara
Now, because it is an experimental function, I need to go in big detail about the code at all levels. And because it can not use the edge_table directly because it is not a binary graph, (that is why roadworks table was created allegedly to be a binary graph) Then do not change the examples.
When I work on moving it from experimental to proposed I will see to have a suitable view from edge_table if possible.
Also see how pgr_dijkstraCost parameters are defined in the .rst The parameters on this one are just like those.
Vicky Vergara
@cvvergara
@nitishchauhan0022 part of the edge_table is a "binary cost graph"
So I am keeping your changes, with some minor adjustments
1 reply
Vicky Vergara
@cvvergara
Rajat Shinde
@omshinde
Thanks for the coordination, @cvvergara. :)
Vicky Vergara
@cvvergara
@nitishchauhan0022 ping, are you around?
1 reply
strk 🏳️‍🌈
@strk:osgeo.org
[m]
I've added a #pgrouting:osgeo.org alias to this room
should be accessible via https://matrix.to/#/#pgrouting:osgeo.org
Regina Obe
@robe:osgeo.org
[m]
Paul Ramsey
@pramsey:matrix.org
[m]
hey
Vicky Vergara
@cvvergara
Hi @strk:osgeo.org thanks
cvvergara
@cvvergara:osgeo.org
[m]
Regina Obe
@robe:osgeo.org
[m]
cvvergara: Hi
Sanskar Bhushan
@sbdtu5498
Ma'am your network was lost.
@cvvergara:osgeo.org
Vicky Vergara
@cvvergara
ok, then we will meet tomorrow then again. Yes I noticed and tried again, but nothing happens
Sanskar Bhushan
@sbdtu5498
Congratulations @nitishchauhan0022 @shobhit162 @Manas23601 for being selected in GSoC 2022. Also, I am delighted to share that I have been selected as GSoC participant with OSGeo under the mentors @krashish8 and @cvvergara. I am really thankful to both of them for the guidance and support that they provided. Also I want to thank @omshinde for introducing me to such a fantastic community. Thanks everyone. Super excited to work with you all.
Vicky Vergara
@cvvergara
Congratulations all: @sbdtu5498 @nitishchauhan0022 @Manas23601 @shobhit162
I can tell that at least one of you did not go to sleep. (maybe waiting for the results to show up?)
Veenit Kumar
@veenits123
happened to me last year ;)
Sanskar Bhushan
@sbdtu5498
We all were anxious and excited at the same time I guess.
Ashish Kumar
@krashish8
Congratulations to @sbdtu5498 @nitishchauhan0022 @Manas23601 @shobhit162 :)
Nitish Chauhan
@nitishchauhan0022
Thank you so much for selecting me . @cvvergara @krashish8 @veenits123 @dkastl .
Congratulations to @sbdtu5498 @Manas23601 @shobhit162 for being selected.
Shobhit Chaurasia
@shobhit162
Thank you mentors and congratulations to @nitishchauhan0022 @sbdtu5498 @Manas23601
Rajat Shinde
@omshinde
Congratulations all! All the best. :)
Manas23601
@Manas23601
I am extremely elated to know that I will be contributing to OSGeo as part of GSoC22. I would like express my sincerest gratitude to Pgrouting and Google for giving me this opportunity. Thank you mentors @krashish8 @cvvergara for helping us in the process. Congratulations to my fellow contributors @sbdtu5498 @shobhit162 @nitishchauhan0022 . I'm looking forward to working with all of you !!
Vicky Vergara
@cvvergara

GSoC preparation

You should have received an invitation to the pgRouting github.
Accept it and start working on your wiki.
Please follow past years structure.
Have all the sections ready to be filled during the coding period.
6 replies