[{"data":1,"prerenderedAt":337},["ShallowReactive",2],{"project-9661399":3},{"id":4,"name":5,"line":6,"line_source":7,"title":8,"url":9,"domain":10,"maker":11,"posted_at":12,"year":13,"points":14,"comments":15,"rank_in_year":16,"shown_in_year":17,"top":18,"tier":19,"category":20,"subcategory":21,"format":22,"keywords":23,"reception":28,"sentiment":29,"stance_mix":30,"scored_comments":35,"aspects":36,"strip":44,"post_text":45,"what":46,"said":75,"maker_in_thread":161,"shape":166,"grid":171,"attempts":301,"same_week":302,"maker_shows":39,"maker_hidden":330,"reader_version":331,"card":332},"9661399","Valhalla","An open source routing engine","title","Show HN: Valhalla, an open source routing engine","https:\u002F\u002Fmapzen.com\u002Fprojects\u002Fvalhalla","mapzen.com","sevko",1433445145,2015,147,54,141,2565,6,"notable","dev_tools","routing engine","library",[21,24,25,26,27],"open source routing","openstreetmap","shortest path","driving directions","curious",-0.01,{"positive":31,"neutral":32,"mixed":33,"critical":34},5,16,0,3,24,{"docs":37,"performance":40,"idea":41,"design":42,"execution":43},{"positive":38,"critical":39},2,1,{"positive":33,"critical":33},{"positive":39,"critical":33},{"positive":39,"critical":33},{"positive":39,"critical":38},[34,34,34,34,33,33,33,33,33,33,33,33,33,39,31,34,31,33,33,34,39,34,33,33,33,33,31,33,34,33,33,34,34,31,34,34,34,34,34,33],null,{"problem":47,"audience":45,"pricing":63,"motivation":45,"time_to_build":45,"stack":71,"openness":72,"stage":73,"team_size":74},{"value":48,"source":49,"evidence":50},"Computes driving and other routes over map data","inferred",[51,55,59],{"id":52,"by":53,"text":54},"9661709","jakobdabo","How does this compare to Project OSRM [1]? [1] https:\u002F\u002Fgithub.com\u002FProject-OSRM\u002Fosrm-backend",{"id":56,"by":57,"text":58},"9661740","alpensiedler","this blog post explains some of the major differences in the two architectures: https:\u002F\u002Fmapzen.com\u002Fblog\u002Fvalhalla-why_tiles",{"id":60,"by":61,"text":62},"9664513","glennon","For speedy street routing, the Open Source Routing Machine: http:\u002F\u002Fproject-osrm.org\u002F Like Google's proprietary routing engine, it leverages the scale of local and regional travel…",{"value":64,"source":65,"evidence":66},"Self-host free; free hosted service with API signup","commenter",[67],{"id":68,"by":69,"text":70},"9661750","randyme","There is no proprietary component, if you want to self-host it's all here: https:\u002F\u002Fgithub.com\u002Fvalhalla But there is a free hosted service (with API signup) for convenience.",[],"open_source","unknown","company",{"praise":76,"objections":91,"requests":115,"questions":126,"alternatives":138},[77,84],{"value":78,"source":65,"evidence":79},"Implementation is professional-grade",[80],{"id":81,"by":82,"text":83},"9663493","winddog001","Having worked in the routing space (not on this project) and reviewing the code, the implementation is professional-grade. Where as OSM data is rich and challenging to work with…",{"value":85,"source":65,"evidence":86},"Flexible Dijkstra\u002FA* routing",[87],{"id":88,"by":89,"text":90},"9672105","karussell","Just curious: Where did you heard about that Dennis moved to Apple :) ? Some clarification: * the process of the route finding is done by Dijkstra or A* or with a preprocessing…",[92,100,107],{"value":93,"source":65,"evidence":94},"Routing mistake sent user across SF Bay (ferry)",[95,99],{"id":96,"by":97,"text":98},"9663193","TheSwordsman","I think I may have found an issue with this. I tried to get directions, and it fell off a random road and then proceeded to have me swim across the San Francisco Bay: -…",{"id":81,"by":82,"text":83},{"value":101,"source":65,"evidence":102},"Does not prioritise freeways",[103],{"id":104,"by":105,"text":106},"9663251","andrewguenther","There doesn't seem to be any priority on freeways. I could route across the entire U.S. and never get on a freeway....",{"value":108,"source":65,"evidence":109},"Licensing unclear for self-hosting",[110,114],{"id":111,"by":112,"text":113},"9661734","davexunit","I'm a bit confused. This doesn't seem like free software after reading the web page. It seems that the client is free, but the server component is proprietary SaaS and you have…",{"id":68,"by":69,"text":70},[116],{"value":117,"source":65,"evidence":118},"Add public transport support",[119,123],{"id":120,"by":121,"text":122},"9661774","dmitrykoval","Any plans to add public transport support?",{"id":124,"by":69,"text":125},"9661797","Yes -- if you're at State of the Map US in NYC this weekend, we'll be demoing it live. Stay tuned.",[127,131],{"value":128,"source":65,"evidence":129},"How does it compare to OSRM",[130],{"id":52,"by":53,"text":54},{"value":132,"source":65,"evidence":133},"Is it contraction hierarchies like OSRM",[134,137],{"id":135,"by":61,"text":136},"9662109","The OSRM routing engine appears to focus on contraction hierarchies; is that also the case for Valhalla? http:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FContraction_hierarchies",{"id":88,"by":89,"text":90},[139,144,148,155],{"value":140,"source":65,"evidence":141},"OSRM",[142,143],{"id":52,"by":53,"text":54},{"id":60,"by":61,"text":62},{"value":145,"source":65,"evidence":146},"OpenTripPlanner",[147],{"id":60,"by":61,"text":62},{"value":149,"source":65,"evidence":150},"pgRouting",[151],{"id":152,"by":153,"text":154},"9663166","bebop","Neat project. There is also a Postgres\u002FPostgis extension pgRouting (http:\u002F\u002Fpgrouting.org\u002F) that will do routing in the database.",{"value":156,"source":65,"evidence":157},"GraphHopper",[158],{"id":159,"by":89,"text":160},"9672065","How do you define best? I'm the author of GraphHopper. Easy to setup, fast and flexible. Try it here: https:\u002F\u002Fgraphhopper.com\u002Fmaps\u002F",{"comments":39,"answered":33,"key":162},[163],{"id":164,"text":165},"9661517","Also, source code is here: https:\u002F\u002Fgithub.com\u002Fvalhalla",{"commenters":167,"max_depth":168,"maker_replies":39,"first_comment_mins":169,"lifespan_hours":170},30,8,17,113,[172,174,176,178,180,183,186,189,190,192,194,196,198,200,202,204,208,210,211,214,216,220,223,226,229,232,234,235,238,241,244,246,248,250,252,254,257,259,261,263,265,266,267,270,273,277,280,284,286,289,294,298],[52,33,34,173,53,33],"project\u002Fneutral\u002Fnone",[56,33,34,175,57,33],"project\u002Fneutral\u002Fdocs",[135,33,34,177,61,33],"project\u002Fneutral\u002Fperformance",[164,39,33,179,11,39],"maker\u002Fneutral\u002Fnone",[181,39,34,182,112,33],"9661840","project\u002Fneutral\u002Fidea",[184,39,33,185,61,33],"9662064","commenter\u002Fneutral\u002Fnone",[187,39,33,185,188,33],"9663988","ma2rten",[60,39,33,185,61,33],[88,39,33,191,89,33],"commenter\u002Fneutral\u002Fperformance",[193,39,33,185,61,33],"9672477",[195,39,33,185,89,33],"9685264",[159,39,33,197,89,33],"other\u002Fneutral\u002Fnone",[199,39,33,197,61,33],"9672533",[201,39,33,185,89,33],"9672073",[203,39,33,185,61,33],"9672616",[205,39,33,206,207,33],"9662232","commenter\u002Fneutral\u002Fidea","striking",[111,38,39,209,112,33],"project\u002Fcritical\u002Fdocs",[68,38,34,175,69,33],[212,38,31,213,112,33],"9661773","project\u002Fpositive\u002Fdocs",[215,38,34,175,57,33],"9661779",[217,34,31,218,219,33],"9661486","project\u002Fpositive\u002Fdesign","jastoltz24",[221,34,33,197,222,33],"9661692","Zikes",[224,34,33,197,225,33],"9663764","hnyc",[227,34,33,197,228,33],"9669259","pki",[96,230,39,231,97,33],4,"project\u002Fcritical\u002Fexecution",[81,230,31,233,82,33],"project\u002Fpositive\u002Fexecution",[104,31,39,231,105,33],[236,18,34,177,237,33],"9661891","zzleeper",[239,18,33,185,240,33],"9661945","magila",[242,18,33,197,243,33],"9662125","Dewie3",[245,18,33,197,225,33],"9663766",[247,18,33,197,243,33],"9667452",[249,18,33,185,237,33],"9664119",[251,18,34,175,57,33],"9661989",[253,18,31,213,237,33],"9664121",[255,18,33,191,256,33],"9662030","imaginenore",[258,18,34,177,237,33],"9664131",[260,18,33,191,256,33],"9664745",[262,18,33,191,89,33],"9672087",[152,264,33,197,153,33],7,[120,168,34,182,121,33],[124,168,34,179,69,33],[268,168,31,269,121,33],"9661906","project\u002Fpositive\u002Fidea",[271,168,33,206,272,33],"9664664","psykovsky",[274,275,34,173,276,33],"9661708",9,"juliangoldsmith",[278,275,34,173,279,33],"9661800","maxerickson",[281,275,34,282,283,33],"9662111","project\u002Fneutral\u002Fexecution","wtallis",[285,275,33,197,61,33],"9662230",[287,275,34,173,288,33],"9662614","Brakenshire",[290,291,34,292,293,33],"9663975",10,"project\u002Fneutral\u002Fdesign","coolandsmartrr",[295,296,33,197,297,33],"9661532",11,"synaesthesisx",[299,296,33,197,300,33],"9661596","mozumder",[],[303,308,312,317,321,325],{"id":304,"name":305,"points":306,"category":307},"9686854","Universal Pause Button",501,"productivity",{"id":309,"name":310,"points":311,"category":20},"9659167","Precursor",334,{"id":313,"name":314,"points":315,"category":316},"9685255","Learn Swift",238,"languages",{"id":318,"name":319,"points":320,"category":316},"9692281","Clojure by Example",184,{"id":322,"name":323,"points":324,"category":20},"9689154","Gulp AWS Splash",105,{"id":326,"name":327,"points":328,"category":329},"9659482","Bananalert",97,"consumer_social",false,"v2",{"id":333,"name":5,"line":6,"ai":330,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":29,"top":18,"kw":334,"maker":11,"domain":10,"tier":19,"attempts":33,"strip":335,"url":9,"mix":336,"praise":78,"objection":93,"sub":21},9661399,[21,24,25,26,27],"3333000000000153500313000050300335333330",[31,32,33,34],1794036532011]