Преобразование полилинии в маршрут

У меня есть приложение, которое отслеживает транспортные средства и рисует полилинию их дорожки на карте. Я хочу преобразовать эту полилинию в маршрут, используя маршрутизацию маршрутов. Это позволит мне перемещать путь и манипулировать им и т.д.

Проблема в том, что я не могу придумать хорошее решение этого, и я не уверен, что это возможно. Если я перехожу в массив координат полилинии к маршруту обслуживания маршрутов, он только рисует маршрут, используя начало и конец полилинии, он не принимает во внимание ни одну из координат между ними.

Я попытался создать массив "waypoints", используя массив координат полилинии, разделив его и получив 8 координат между ними и передав их в качестве путевых точек, но теперь он вообще не отображается. Если я тестирую код, используя массив координат, который был сгенерирован путем рисования маршрута, он работает, поэтому я знаю, что код работает. Я предполагаю, что это терпит неудачу, потому что некоторые из этих координат могут быть немного от дороги (это полилиния, взятая из GPS-позиционирования, поэтому она не на 100% точна), и Google не просто привязывает ее к ближайшему принятому местоположению.

Может ли кто-нибудь подумать об этом?

Вот примеры кода, чтобы сделать его более понятным:

// In the polyline app
var encoded_path = google.maps.geometry.encoding.encodePath(coordinate_array)



// In the route app
var coordinates = google.maps.geometry.encoding.decodePath(encoded_path);

var waypoints = [];

// Evenly get coordinates across the entire array to be used as waypoints
for (var i = 1; i <= 8; ++i) {
   var index = Math.floor((coordinates.length/10) * i);

   if (index >= coordinates.length - 1)
      break;

   waypoints.push({
      'location': new google.maps.LatLng(coordinates[index].lat(), coordinates[index].lng()),
      'stopover': false
   });
}

var request = {
   origin: coordinates[0],
   destination: coordinates[coordinates.length - 1],
   travelMode: google.maps.DirectionsTravelMode.DRIVING,
   waypoints: waypoints
};

MapService.directionsService.route(request, function(response, status) {
   if (status == google.maps.DirectionsStatus.OK) {
      MapService.directionsDisplay.setDirections(response);
   }
});

Ответы

Ответ 1

Прошло некоторое время, и теперь есть лучший ответ: API Roads: https://developers.google.com/maps/documentation/roads/intro

API-интерфейсы Directions не предназначены для этого случая использования, есть несколько веских причин, чтобы даже не попробовать:

  • Путевые точки, которые являются остановками (по умолчанию), позволят любому направлению движения, в или из, при привязке к ближайшей дороге, независимо от предыдущих/следующих путевых точек.

  • Путевые точки, которые не останавливаются (через:) будут очень строгими при привязке к дорогам, типичное смещение GPS отбросит его и вызовет ZERO_RESULTS (без маршрута) -

  • Даже если все путевые точки работают хорошо, маршрут будет лучшим маршрутом для универсального драйвера, а не обязательно маршрутом, сопровождаемым транспортным средством, которое выбрало позиции, используемые в качестве путевых точек.

  • Если транспортное средство отсчитывает позицию на пересечении двух дорог на разных высотах (приподнятый проход, мост, тоннель и т.д.), если GPS-смещение делает точку на неправильном пути, она может бросить маршрутизацию дико отключен.

Ответ 3

public String makeURL (double sourcelat, double sourcelog, double destlat, double destlog ){
    StringBuilder urlString = new StringBuilder();
    urlString.append("http://maps.googleapis.com/maps/api/directions/json");
    urlString.append("?origin=");// from
    urlString.append(Double.toString(sourcelat));
    urlString.append(",");
    urlString
            .append(Double.toString( sourcelog));
    urlString.append("&destination=");// to
    urlString
            .append(Double.toString( destlat));
    urlString.append(",");
    urlString.append(Double.toString( destlog));
    urlString.append("&sensor=false&mode=driving");
    return urlString.toString();

}

private List<LatLng> decodePoly(String encoded) {

    List<LatLng> poly = new ArrayList<LatLng>();
    int index = 0, len = encoded.length();
    int lat = 0, lng = 0;

    while (index < len) {
        int b, shift = 0, result = 0;
        do {
            b = encoded.charAt(index++) - 63;
            result |= (b & 0x1f) << shift;
            shift += 5;
        } while (b >= 0x20);
        int dlat = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
        lat += dlat;

        shift = 0;
        result = 0;
        do {
            b = encoded.charAt(index++) - 63;
            result |= (b & 0x1f) << shift;
            shift += 5;
        } while (b >= 0x20);
        int dlng = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
        lng += dlng;

        LatLng p = new LatLng( (((double) lat / 1E5)),
                 (((double) lng / 1E5) ));
        poly.add(p);
    }

    return poly;
}


public class JSONParser {

    InputStream is = null;
    JSONObject jObj = null;
    String json = "";
    // constructor
    public JSONParser() {
    }
    public String getJSONFromUrl(String url) {

        // Making HTTP request
        try {
            // defaultHttpClient
            DefaultHttpClient httpClient = new DefaultHttpClient();
            HttpPost httpPost = new HttpPost(url);

            HttpResponse httpResponse = httpClient.execute(httpPost);
            HttpEntity httpEntity = httpResponse.getEntity();
            is = httpEntity.getContent();           

        } catch (UnsupportedEncodingException e) {
            e.printStackTrace();
        } catch (ClientProtocolException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
        try {
            BufferedReader reader = new BufferedReader(new InputStreamReader(
                    is, "iso-8859-1"), 8);
            StringBuilder sb = new StringBuilder();
            String line = null;
            while ((line = reader.readLine()) != null) {
                sb.append(line + "\n");
            }

            json = sb.toString();
            is.close();
        } catch (Exception e) {
            Log.e("Buffer Error", "Error converting result " + e.toString());
        }
        return json;

    }
}

public void drawPath(String  result) {

    try {
            //Tranform the string into a json object
           final JSONObject json = new JSONObject(result);
           JSONArray routeArray = json.getJSONArray("routes");
           JSONObject routes = routeArray.getJSONObject(0);
           JSONObject overviewPolylines = routes.getJSONObject("overview_polyline");
           String encodedString = overviewPolylines.getString("points");
           List<LatLng> list = decodePoly(encodedString);

           for(int z = 0; z<list.size()-1;z++){
                LatLng src= list.get(z);
                LatLng dest= list.get(z+1);
                theMap.addPolyline(new PolylineOptions()
                .add(src,dest)
                .width(2)
                .color(Color.BLUE).geodesic(true));
            }

    } 
    catch (JSONException e) {

    }
} 


private class connectAsyncTask extends AsyncTask<Void, Void, String>{
        private ProgressDialog progressDialog;
        String url;
        connectAsyncTask(String urlPass){
            url = urlPass;

        }
        @Override
        protected void onPreExecute() {
            // TODO Auto-generated method stub
            super.onPreExecute();
            progressDialog = new ProgressDialog(YOUR_Activity.this);
            progressDialog.setMessage("Fetching route, Please wait...");
            progressDialog.setIndeterminate(true);
            progressDialog.show();
        }
        @Override
        protected String doInBackground(Void... params) {
            JSONParser jParser = new JSONParser();
            String json = jParser.getJSONFromUrl(url);
            return json;
        }
        @Override
        protected void onPostExecute(String result) {
            super.onPostExecute(result);   
            progressDialog.hide();        
            if(result!=null){
                drawPath(result);
            }
        }
    }