developer (#13) - Altering the search Algorithm parameters (#87) - Message List

Altering the search Algorithm parameters

Hey all,

We are using PgRouting? and it's been working fine for us, but we are having to do a lot of routing. The fact that it can do a route in less than a second is fine, but we are needing to do a few hundred routes.

We have the list of points and right now are just calling the routing algorithms a few hundred times. We are thinking about altering the source code to accept a variable number of points and then return the route going across all of the points (in sequence).

Any thoughts on doing it this way? Any test methods we can use in comparison to make sure we didn't mess anything up? Has anyone implemented this already and we just don't know about it?

- Brian

peckb1
12/21/07 03:23:53 (3 years ago)
Tree View Flat View (newer first) Flat View (older first)
  • Message #330

    No, we don't know about any existing solution for that. And we'll be VERY happy if you will implement it and contribute your source code to pgRouting!

    anton
    12/21/07 12:12:45 (3 years ago)
    • Message #334

      Anton and Brian -

      It appears that the routing for multiple stop points (what you need) and taking consideration of Highway Hierarchies (what i need) is really useful for this project.

      I was wondering if we can putting together a team to have it implemented.

      Thanks, Steve

      steve
      12/24/07 17:48:58 (3 years ago)
      • Message #336

        That's great! We would be happy to make such team!

        I can give you commit rights for a sandbox or any other SVN branch.

        anton
        12/25/07 09:32:25 (3 years ago)
        • Message #337

          Thanks Anton for your support. It appears that the Brian's team is going to do something. I really like to know what Brian's team is up to and if we can work together.

          At the same time, I would like to do some research for the exports in this field, especially the university professors and their students. I then would like to contact them. The goal is to get more people involved. I have some targets already.

          On technical front, I believe what we need as technical resource is as follows: 1) Existing pgrouting work as foundation 2) An Highway Hierarchies Algorithm 3) OpenLS core Service part 5 ADTs as routing domain parameters 4) OpenLS conforming routing service access via openLayers and MapServer.

          Thanks, Steve  http://www.soniyatech.com

          steve
          12/25/07 11:07:40 (3 years ago)
          • Message #341

            Lets come back to this discussion after 10th of January when I'll come back from holidays.

            anton
            12/28/07 12:46:56 (3 years ago)
Tree View Flat View (newer first) Flat View (older first)