How to calculate shortest path?

4449
2
05-19-2015 01:55 AM
miraybasyildirim
New Contributor II

Hi,

I need to calculate the shortest path between two selected lots in my working area. Unfortunately I haven't been able to find a built-in function for any path calculation.

Could you please suggest a suitable solution for my purpose. (Like a simple implementation of Dijkstra for city engine etc.)

Thanks

0 Kudos
2 Replies
larryzhang
Regular Contributor

You are right.  CE does not have good built-in network analysis functions (unlike Network Analyst in ArcGIS).

As you know, CE is mainly used for building 3D city models from many sources, including GIS and DEM.

So, if you want to find out the shortest path between two points, advisable to use ArcGIS with Network Analyst or ArcGIS Online with Network Analyst.

  1. ArcGIS Network Analyst | Overview
  2. ArcGIS Online Directions and Routing Services
by Anonymous User
Not applicable

You can implement network analysis totally within CityEngine using the built-in Python editor. Break out the CompSci 101 text book, or read here:

Dijkstra's algorithm - Wikipedia, the free encyclopedia