[{"data":1,"prerenderedAt":149},["ShallowReactive",2],{"project-12187275":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":14,"tier":18,"category":19,"subcategory":20,"format":21,"keywords":22,"reception":27,"sentiment":28,"stance_mix":29,"scored_comments":33,"aspects":34,"strip":36,"post_text":38,"what":39,"said":52,"maker_in_thread":91,"shape":96,"grid":99,"attempts":112,"same_week":113,"maker_shows":32,"maker_hidden":142,"reader_version":143,"card":144},"12187275","Eppstein's k shortest paths in the browser","Eppstein’s k shortest paths in the web browser with OpenStreetMap","title","Show HN: Eppstein’s k shortest paths in the web browser with OpenStreetMap","https:\u002F\u002Fchristophercliff.com\u002Feppstein\u002F","christophercliff.com","ctcliff",1469804642,2016,39,6,871,2264,"shown","dev_tools","algorithm demo","web_app",[23,24,25,26],"k shortest paths","eppstein algorithm","openstreetmap routing","alternative routes","curious",-0.25,{"positive":30,"neutral":31,"mixed":30,"critical":32},0,3,2,5,{"idea":35},{"positive":30,"critical":32},[37,30,31,31,37,31],1,null,{"problem":40,"audience":38,"pricing":38,"motivation":38,"time_to_build":38,"stack":50,"openness":51,"stage":51,"team_size":51},{"value":41,"source":42,"evidence":43},"Finds the k shortest paths between two points on a road network","inferred",[44,46],{"id":45},"post",{"id":47,"by":48,"text":49},"12190974","antoniomedrano","This demo is useful in showing how useless KSP is for finding meaningful alternate routes. Basically, brute force enumeration requires generating massive numbers of paths before…",[],"unknown",{"praise":53,"objections":54,"requests":72,"questions":80,"alternatives":81},[],[55,64],{"value":56,"source":57,"evidence":58},"KSP yields tiny variations of the shortest path, so it is useless for alternative routes","commenter",[59,60],{"id":47,"by":48,"text":49},{"id":61,"by":62,"text":63},"12193005","danpat","A plug for one of my co-workers who recently finished his PhD on alternative route finding: http:\u002F\u002Falgo2.iti.kit.edu\u002Fdocuments\u002FDissertation_Kobitzsch_Moritz.pdf Choice quote from…",{"value":65,"source":57,"evidence":66},"Better methods exist for spatially diverse alternative routes",[67,68],{"id":47,"by":48,"text":49},{"id":69,"by":70,"text":71},"12191680","csom","you may want to look at: Alternative Routes in Road Networks Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck…",[73],{"value":74,"source":57,"evidence":75},"Maker should share follow-up results or add a feed",[76],{"id":77,"by":78,"text":79},"12191099","detaro","> will post some (hopefully) more interesting results soon. Your blog could use an RSS feed or some other way to get notified of updates then ;)",[],[82,86],{"value":83,"source":57,"evidence":84},"Gateway shortest paths",[85],{"id":47,"by":48,"text":49},{"value":87,"source":57,"evidence":88},"Alternative route algorithms from Abraham et al. and Kobitzsch dissertation",[89,90],{"id":69,"by":70,"text":71},{"id":61,"by":62,"text":63},{"comments":37,"answered":30,"key":92},[93],{"id":94,"text":95},"12191092","Yeah, that was an unpleasant surprise when I started plugging in the street map data :D I'm experimenting with other algorithms and will post some (hopefully) more interesting…",{"commenters":15,"max_depth":31,"maker_replies":37,"first_comment_mins":97,"lifespan_hours":98},549,40,[100,102,104,106,107,108],[47,30,37,101,48,30],"project\u002Fcritical\u002Fidea",[94,30,30,103,11,37],"maker\u002Fneutral\u002Fidea",[77,30,31,105,78,30],"maker\u002Fneutral\u002Fnone",[69,30,31,103,70,30],[61,30,37,101,62,30],[109,30,31,110,111,30],"12196070","project\u002Fneutral\u002Fidea","pmiller2",[],[114,119,123,128,133,137],{"id":115,"name":116,"points":117,"category":118},"12211754","Noms",508,"data",{"id":120,"name":121,"points":122,"category":19},"12209595","Sharingbuttons.io",350,{"id":124,"name":125,"points":126,"category":127},"12209889","Lambda School",220,"learning_science",{"id":129,"name":130,"points":131,"category":132},"12182581","wireframe-world",181,"creative",{"id":134,"name":135,"points":136,"category":127},"12194010","Apple",172,{"id":138,"name":139,"points":140,"category":141},"12209910","Amium",168,"productivity",false,"v2",{"id":145,"name":5,"line":6,"ai":142,"cat":19,"year":13,"points":14,"comments":15,"rec":27,"s":28,"top":14,"kw":146,"maker":11,"domain":10,"tier":18,"attempts":30,"strip":147,"url":9,"mix":148,"praise":-1,"objection":56,"sub":20},12187275,[23,24,25,26],"103313",[30,31,30,32],1794036546318]