«routing» 태그된 질문

100 개의 목적지와 5 대의 차량이 있으며 차량을 각 목적지로 효율적으로 라우팅하는 솔루션을 코딩해야하므로 각 목적지는 차량 1 대를 방문합니다. 이러한 목적지 중 일부는 시간 창을 방문 할 수도 있습니다. PostgreSQL과 PostGIS를 사용하고 있으며 pgrouting을 사용하려고했지만 Dijkstra에 대한 제한된 지식으로 인해 단일 차량 용으로 설계된 것으로 생각됩니다. pgrouting이이 문제를 해결할 …

12 routing  pgrouting 

2 개의 주소를 입력 받고 2 점 사이 의 주행 거리 출력을 반환하는 무료 웹 서비스를 찾고 있습니다. 또한 도메인을 사용하기 위해 도메인을 제출하지 않아도되는 웹 서비스 (예 : Google의 거리 매트릭스 웹 서비스)를 찾고 있습니다. 감사.

12 routing  web-service 

우리는 현재 pgRouting과 협력하고 있으며 회전 제한을 구현할 수있는 방법이 없다는 것을 발견했습니다 (예 : 금지 된 우회전 또는 좌회전). Shooting * 알고리즘에서 "to_cost"및 "rule"을 지정할 수 있지만 A star 및 Dijktra 알고리즘을 사용하여 이러한 제한을 구현하는 방법을 찾을 수 없습니다. A star 및 Dijkstra 방법에 특수 회전 제한을 구현하는 …

11 pgrouting  routing  osm2pgrouting 

내 친구 Bob은 내일 오전 6시에 A에서 B로갑니다. 그를 길고, 빠르거나 싼 경로를 나타내는 많은 방향 서비스가 있습니다. 밥은 비가 오는 운전을 좋아하지 않으며 다른 경로를 따라 어떤 날씨가 예측되는지 알고 싶어합니다. 그를 돕기 위해 기존 방향 웹 서비스를 풍부하게하고 A에서 B 로의 여행에 대한 "날씨 프로필"을 제공하는 웹 서비스를 …

11 web-service  routing  spatio-temporal-data  weather  direction 

가장 가까운 상점에 해당하는 다각형을 보여주는 다각형 레이어를 만들려고합니다. 30 개의 상점 위치 세트의 경우 결과는 각 상점마다 하나씩 30 개의 피처가있는 다각형 레이어 여야합니다. 각 기능은 해당 상점이 가장 가까운 영역을 나타냅니다. 예를 들어, 다각형 12 내의 주소는 저장소 12가 가장 가깝다는 것을 의미합니다. 최대 속도 열이있는 매장 위치 …

10 qgis  network-analyst  routing  network  proximity 

최단 경로 라우팅은 종종 회전이 많은 경로 (지그재그 모양)를 반환합니다. 더 적은 턴으로 경로를 얻으려면 턴 벌칙을 사용하여 더 많은 선회를 더 비싸게 만들 수 있습니다. 이러한 과태료를 결정하는 모범 사례는 무엇입니까? 유스 케이스 : 구체적으로 차량에 연료 효율적인 경로를 얻고 싶습니다. 감속, 회전 및 가속은 직진 운전보다 더 많은 …

10 routing  transportation 

OpenStreetMap을 사용하여 라우팅 응용 프로그램을 만들고 있습니다. 현재 내 임무는 OSM 파일의 데이터를 PostgreSQL로 변환하는 것입니다. osm2pgsql에 대해 읽었지만 문제는 osm2pgsql이 라우팅에 적합하지 않다는 것입니다. Osmosis에 대해서도 읽었지만 Rails 포트에 관한 것이 있는데, 이는 Rails에서 Ruby를 배울 필요가 있다고 생각합니다. 과거에 RoR을 공부하려고했는데 배우기가 너무 어렵다는 것을 알았습니다. 내 응용 …

10 postgis  openstreetmap  routing 

우리는 버스 스테이션 데이터를 가지고 있으며 주어진 시작 스테이션과 끝 스테이션에 라인 / 여러 라인을 제공하는 애플리케이션을 구축하려고합니다. 예를 들어, 사용자는 station1에서 station2까지 버스 노선 제안을 받으려고 시도합니다. 모두를 커버 할 수있는 버스 라인이 있으면 station1하고 station2,이 라인은 반환해야합니다. 결과는 다음과 같습니다. Step1: station1 -- station2 station1과 station2 사이에 직접 …

9 routing  database  schema-architecture 

OSM2PO를 사용하여 도보 경로로 경로를 지정하고 있으며 많은 OSM 도보 경로가 이상적으로 설정되어 있지 않은 것을 알았습니다. 예를 들어 주차장으로 나뉘어 진 많은 경로가 있습니다. 분명히 걸을 수는 있지만 무시되고 도로로 변환되지 않으므로 라우터는 경로를 걸을 수 없다고 생각합니다. 그 결과 필요한 거리보다 훨씬 더 긴 도보 거리가 발생합니다. 이것을 …

9 openstreetmap  routing  osm2po 

약 250.000 개의 세그먼트가있는 Shapefile (유럽 주요 도로로 구성)이 있으며 pgrouting을 위해 단순화해야합니다. 그러나 나는 그것을 올바르게하는 방법을 찾지 못하는 것 같습니다. 이것은 다음과 같습니다 이것이 다음과 같아야합니다. 나머지 점 사이의 토폴로지 연결을 유지하면서 3 개 미만의 선 (교차하지 않음)에 연결된 선의 모든 점을 어떻게 든 제거해야합니다. 누구든지 아이디어가 있다면 …

9 postgis  pgrouting  routing  simplify 

DARP 지점을 컴파일하고 설치했습니다. 그것을 테스트 할 데이터 예제가 있습니까?. 문서 지침 http://www.pgrouting.org/docs/1.x/darp.html 에 따라 일부 데이터를 사용 했지만 결과가 반환되지 않습니다. depot_id와 depot_point_is의 차이점은 무엇입니까? 원격 쿼리에서 from_order 및 to_order 필드를 이해하지 못합니다. A 지점에서 B 지점으로 이동하라는 요청을 추가하면 B 지점에서 A 지점으로 이동하는 비용을 거리표에 추가해야합니까? 거리 …

9 routing  pgrouting 

Google지도의 운전 경로 기능을 에뮬레이트하고 싶지만 대신 pgRouting을 사용하십시오. 프로젝트 영역 및 규모에 대한 Google의 데이터는 약간 떨어져 있으므로 postGIS에서 자체 전송 네트워크 데이터를 사용하려고합니다. 힌트가 있습니까? 감사.

9 postgis  analysis  routing  network  pgrouting