New open source cycling specific journey planner/GPS

Discussion in 'General Cycling' started by Simon Brooke, Sep 29, 2010.

  1. Simon Brooke

    Simon Brooke Guest

    http://www.cyclestreets.net/mobile/

    Looks very interesting, iPhone version available, Android version in the
    works.

    Initial playing this morning suggests it already works fairly well.
     
    Simon Brooke, Sep 29, 2010
    #1
    1. Advertisements

  2. Simon Brooke

    bugbear Guest

    You beat me by 6 minutes, damn you!

    BugBear
     
    bugbear, Sep 29, 2010
    #2
    1. Advertisements

  3. Simon Brooke

    PhilD Guest


    (Sorry if I take this too much off topic, but...)

    Does anyone know of a route planner which one could use for what I can
    best describe as an orienteering-type trip? That is, I want to start
    her, end here, and visit all these points in between, but it doesn't
    matter what order the in between points are visited. The last
    requirement is something I've never seen in a route planning
    application. I would have thought that delivery companies could find
    this useful to minimise mileage.

    Thanks

    PhilD
     
    PhilD, Sep 29, 2010
    #3
  4. Simon Brooke

    bugbear Guest

    It would (perhaps) be of use to travelling salesmen...

    BugBear
     
    bugbear, Sep 29, 2010
    #4
  5. Simon Brooke

    Ace Guest

    Hehe. You are a bad man.
     
    Ace, Sep 29, 2010
    #5
  6. Simon Brooke

    Simon Brooke Guest

    It is actually something I'm looking at in my current project! but it
    isn't ready for use yet - and I hadn't intended it specifically for
    cyclists, although I do see the practical application.

    The travelling salesman problem is actually a classic computer science
    problem, because although it's simple to state it turns out to be
    interestingly difficult to compute efficiently. See

    http://en.wikipedia.org/wiki/Travelling_salesman_problem
     
    Simon Brooke, Sep 29, 2010
    #6
  7. In the general case. In the real world a close approximation to the shortest
    route is good enough, and visiting the same point more than once is perfectly
    acceptable if you can minimise the total distance by doing so. So I'd expect
    commercial fleet management software to offer that sort of route planning
    capability without necessarily having a solution to the formal NP-complete
    problem. See also http://en.wikipedia.org/wiki/Vehicle_routing_problem

    But I don't know know of a free service that does it.
     
    Alan Braggins, Sep 29, 2010
    #7
  8. Simon Brooke

    Graham SK8 Guest

    Graham SK8, Sep 29, 2010
    #8
  9. Simon Brooke

    Phil W Lee Guest

    It is available on some of the high-end routing packages, at
    considerable cost. It seems to be perceived as a business feature
    that is worth serious money, and therefore too valuable to be included
    in a consumer level product.
     
    Phil W Lee, Sep 29, 2010
    #9
  10. Simon Brooke

    PhilD Guest

    I feared that may be the case.

    Is anyone, good with computers, willing to "knock up" a web
    application for cyclists?

    :)

    (I realise it's actually far more complicated than "knock up", by the
    way).

    PhilD
     
    PhilD, Sep 30, 2010
    #10
  11. Simon Brooke

    Ace Guest

    What do you want it for anyway?
     
    Ace, Sep 30, 2010
    #11
  12. Simon Brooke

    Martin Guest

    I'm one of the two lead developers of CycleStreets, and there is indeed a
    web application for cyclists at www.cyclestreets.net :)

    Adding support for Waypoints is definitely on our to-do list, and when
    it's available in our routing data feed (the 'API'), mobile apps would
    also be able to make use of it also.

    If anyone has skills and would be interested in helping implement it, do
    drop us a feedback via the feedback link on any page. The routing engine
    is currently in Python (soon to be C++ or Clojure) and the binding code
    which assembles the route detail once the engine itself has found the
    route is in PHP, storing the details in MySQL.

    I can attest to that :)

    PS Please do try out our iPhone app, at www.cyclestreets.net/mobile and
    give a review in the App Store. Like any first release it's not perfect,
    but we're working heavily on the apps and the routing, and the data
    (OpenStreetMap) is also something we hope that cyclists will contribute
    to.


    Martin
     
    Martin, Sep 30, 2010
    #12
  13. Simon Brooke

    Mark Guest

    I'd do it but I would have to charge you for it which would make it
    much too expensive. ;-)

    (My son is studying maths at the moment and he was showing me some
    simple algorithms for this kind of problem. I'll try to remember to
    ask him about it).
    --
    (\__/) M.
    (='.'=) Due to the amount of spam posted via googlegroups and
    (")_(") their inaction to the problem. I am blocking some articles
    posted from there. If you wish your postings to be seen by
    everyone you will need use a different method of posting.
     
    Mark, Sep 30, 2010
    #13
  14. Simon Brooke

    PhilD Guest

    A couple of times a year there are various charity things my wife and
    I are involved in that require delivering advertising to community
    centres, etc., in the area. In addition, on a day out, we sometimes
    want to visit several places, and working out an optimum route between
    them would be helpful, especially in those cases when there isn't a
    *direct* route between them.

    It looks like, in the here and now, we will have to spend ££££ or
    hours poring over maps!

    PhilD
     
    PhilD, Sep 30, 2010
    #14
  15. Simon Brooke

    Simon Brooke Guest

    It's not, actually. It's compute intensive, of course, which means you
    probably don't want to put it on a web server, but mobile phones these
    days actually have a lot of compute power. At a first approximation,
    given a low number of nodes, breadth first (ink-blot) search over a
    weighted directed graph will give the right answer. More sophisticated
    algorithms might produce that answer quicker, but probably not
    significantly so given the number of nodes likely to be involved in a
    cycling tour.

    Obviously from a cycling point of view the weight on the arcs does not
    have to be pure distance - it could for instance be a function of
    distance, maximum gradient, and total climb.
     
    Simon Brooke, Sep 30, 2010
    #15
  16. Simon Brooke

    Simon Brooke Guest

    If you go Clojure, I'm in.
     
    Simon Brooke, Sep 30, 2010
    #16
    1. Advertisements

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.