{"action":"created","issue":{"url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/3689","repository_url":"https://api.github.com/repos/Project-OSRM/osrm-backend","labels_url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/3689/labels{/name}","comments_url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/3689/comments","events_url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/3689/events","html_url":"https://github.com/Project-OSRM/osrm-backend/issues/3689","id":206829448,"number":3689,"title":"Failing to Route due to SCC component detection","user":{"login":"MoKob","id":12932279,"avatar_url":"https://avatars.githubusercontent.com/u/12932279?v=3","gravatar_id":"","url":"https://api.github.com/users/MoKob","html_url":"https://github.com/MoKob","followers_url":"https://api.github.com/users/MoKob/followers","following_url":"https://api.github.com/users/MoKob/following{/other_user}","gists_url":"https://api.github.com/users/MoKob/gists{/gist_id}","starred_url":"https://api.github.com/users/MoKob/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MoKob/subscriptions","organizations_url":"https://api.github.com/users/MoKob/orgs","repos_url":"https://api.github.com/users/MoKob/repos","events_url":"https://api.github.com/users/MoKob/events{/privacy}","received_events_url":"https://api.github.com/users/MoKob/received_events","type":"User","site_admin":false},"labels":[{"id":200720,"url":"https://api.github.com/repos/Project-OSRM/osrm-backend/labels/Bug%20Report","name":"Bug Report","color":"e10c02","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":1,"created_at":"2017-02-10T15:44:53Z","updated_at":"2017-02-14T01:08:49Z","closed_at":null,"body":"In [this route query](http://map.project-osrm.org/?z=18&center=50.037753%2C15.777317&loc=50.038065%2C15.777156&loc=50.037435%2C15.775959&hl=en&ly=&alt=&df=&srv=&profile=mapbox.driving), we don't find a route.\r\n\r\n<img width=\"1193\" alt=\"screen shot 2017-02-10 at 16 41 57\" src=\"https://cloud.githubusercontent.com/assets/12932279/22832835/e381e2bc-efaf-11e6-8c51-fc698e54cfc0.png\">\r\n\r\nThe background here is that we don't detect the road of the target as a small component, but we cannot find a valid route.\r\nOur algorithm to find small components and our routing engine seem to be out of sync in that regard.\r\n\r\nI've reproduced the issue in a cucumber case (https://github.com/Project-OSRM/osrm-backend/pull/3688). \r\n\r\nThe turn restrictions forbid entering the road without turning around.\r\n\r\nWe should probably detect it as unreachable in this case, since the only other way to reach it would be to turn around on a segment.\r\n\r\nOther ways to fix it would be to allow u turns on roads, which is kind of opposite to what I feel we should do."},"comment":{"url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/comments/279575541","html_url":"https://github.com/Project-OSRM/osrm-backend/issues/3689#issuecomment-279575541","issue_url":"https://api.github.com/repos/Project-OSRM/osrm-backend/issues/3689","id":279575541,"user":{"login":"danpat","id":1892250,"avatar_url":"https://avatars.githubusercontent.com/u/1892250?v=3","gravatar_id":"","url":"https://api.github.com/users/danpat","html_url":"https://github.com/danpat","followers_url":"https://api.github.com/users/danpat/followers","following_url":"https://api.github.com/users/danpat/following{/other_user}","gists_url":"https://api.github.com/users/danpat/gists{/gist_id}","starred_url":"https://api.github.com/users/danpat/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/danpat/subscriptions","organizations_url":"https://api.github.com/users/danpat/orgs","repos_url":"https://api.github.com/users/danpat/repos","events_url":"https://api.github.com/users/danpat/events{/privacy}","received_events_url":"https://api.github.com/users/danpat/received_events","type":"User","site_admin":false},"created_at":"2017-02-14T01:08:49Z","updated_at":"2017-02-14T01:08:49Z","body":"Oh boy - a rock and a hard place.\r\n\r\nIf we take option (1), does it un-block anything else that's useful (i.e. can we use the component ID for anything else nice)?\r\n\r\nIf we use (2), can we make them `INVALID_EDGE_WEIGHT` expensive and add a condition to the search to not explore these?  Does this approach come with a memory cost?"}}
{"actor":{"display_login":"danpat"}}