Shortest Route Using Coordinate Points using Python and A* Algorithm

I need a standalone or ArcGIS Desktop python script that generates the most efficient route between a series of points in a paddock or field. There are no roads or lines between these points.

Each point has a unique identifier eg. 1,2,3, 100… Each point also has a coordinate to identify the point location.

The proposed route algorithm would be ‘A*’ (A Star) to determine the shortest route between all points in the table. The outputs are either generated in a new table which includes the original ID and the new Target ID and their corresponding coordinates.

Eg ID: 1, XCoord:666666, YCoord:7777777, ID:2, XCoord2:666690, YCoord2:7777795, DISTANCE (m).

The original order of points may be 1,2,3,4,5 and the output order of points may be 1,2,5,4,3.

The coordinates may be in one of two forms 1. Geographic or Projected to reference its location eg. Geographic (-35.12345, 149.12345) in Decimal Degrees and Projected (600000, 7000000) in metres. By using the data in metres it makes it easier to measure distance which is preferred.

If Decimal Degrees Coordinates are used as an input it needs to work with negative latitude coordinates (southern hemisphere), as well as calculate distances the same as for planar coordinates eg metres. The length outputs need to be the same with Decimal Degrees as the Planar Coordinates.

It is important that the method caters for the Start ID:

A bonus would be to do this spatially and draw the lines between the paired points.

The output could then be two shapefiles. One of the Points and One of the Lines between the points.

The shapefile for each line feature would contain the same IDs as the point layer as attributes.

Sample Points in Metres and/or Decimal Degrees will be supplied. The input would most likely be a CSV or Shapefile. The output the same. A Python script that successfully executes and works in ArcGIS Desktop would be welcome. example AStar wiki/A*_search_algorithm

Python ArcGIS Algorithm Analysis Kartografi & Peta

ID Proyek: #33388537

Tentang proyek