Re: [datameet] Routing challenge: Covery every path optimally

2021-05-13 Thread Nikhil VJ 
Thank you Julien, Ujaval, Dilawar for your excellent responses.

It's a relief to learn that this is not one of those "will take ages to
compute" ones.
Fascinating, but still hauntingly just beyond my technical reach.

Dilawar : talk is cheap : Agreed! Here's some sample data:
https://files.nikhilvj.co.in/routing/pune_peth1.gpkg

It's a peth (old city) area in Pune. Screenshot:


Created using HOT Export tool:
https://export.hotosm.org/en/v3/exports/26662965-94cb-4f38-a476-d52ecc159d8d

Desired output: .geojson Polyline shape (or equivalent) that traverses the
whole area.

Possible variants:
- 1 surveyor only
- N surveyors

(if N is difficult then ditch it and let's do 1 surveyor only; can make
multiple grids as per Ujawal's recco.)

--
Cheers,
Nikhil VJ
https://nikhilvj.co.in


On Wed, May 12, 2021 at 1:21 AM Dilawar Singh 
wrote:

> Solutions to such problems can be found in operational research literature.
>
> Have a look at min-flow max-cut problems in graph theory which are suited
> to solve this kind of optimization problem (
> https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.flow.minimum_cut.html).
> This problem can be converted into an instance of this problem after
> suitable transformations. Another approach could be finding a balanced
> partition of a graph (gomory-hu etc).
>
> I don't see a computational challenge here since the size of the problem
> is likely to be a few hundred places and thousands on possible routes.
> Maybe a brute force algo with do the job as well.
>
> PS: Talk is cheap! If you show me the data, I can show you the code.
>
> Dilawar Singh, Ph.D.
> LinkedIn  ORCID
>  Github
> 
>
>
> On Tue, May 11, 2021 at 6:14 PM Ujaval Gandhi 
> wrote:
>
>> A colleague of mine solved a similar problem using the OpenRouteService
>> API. They used k-means clusters to determine the initial distribution of
>> points between surveyors and the optimization API
>>  for
>> solving optimal routing between the points.
>>
>> Another less glamorous but maybe a more practical solution: Overlay a
>> grid and count the length of roads inside each grid. Assign grids to each
>> surveyor. You can add distance from starting point in the calculation as
>> well. I have run field operations before, and a grid-based approach is
>> usually more manageable than a complex 'start here and walk the streets in
>> this order'.
>>
>> Good luck!
>> [image: Logo] 
>> Ujaval Gandhi
>> Spatial Thoughts
>> mobile: +91-8095684687
>> email: uja...@spatialthoughts.com
>> [image: LinkedIn icon]   
>> [image:
>> Twitter icon] 
>>
>>
>>
>> On Tue, May 11, 2021 at 9:09 AM Nikhil VJ  wrote:
>>
>>> Hi All,
>>>
>>> Wishing everyone good health, stability and pragmatism in these times.
>>> I came across a certain technical problem statement pertaining to ground
>>> survey planning in a target area:
>>>
>>> Given X ground surveyors,
>>> Create X routes that start from one location,
>>> Cover all the existing roads and pedestrian pathways in the target area
>>> (obtained from OpenStreetMap data),
>>> Such that each path is walked over at least once.
>>> Balance the distance amongst the routes so that no one gets the brunt of
>>> the tasks.
>>>
>>> Variant 1: Multiple starting locations allowed.
>>>
>>> Reaching out to check if anyone has experience working this out? It
>>> seems like a common/recurring challenge that can use a common solution.
>>>
>>> I'm checking out OSMNX, but not finding a usable example yet over there.
>>>
>>> One idea: Plot a point at say every 50 meters along all the paths.
>>> Inspect and adjust manually at intersections etc. Then run a travelling
>>> salesman type algorithm on it to ensure that each point has been covered at
>>> least once.
>>>
>>> Another idea: Create a user interface to assist a person to work out the
>>> solution manually - make selections, plot the routes and see the result,
>>> tweak the selections and try again. Less glamorous but possibly more
>>> effective than chasing behind exotic algorithms.
>>>
>>> One base dataset required for such problems is: distance matrix.
>>> Another: way to map on-road route between any two points, lots of times.
>>> I've got those sorted out using OSRM, so no worries on that front.
>>>
>>> Please forward this to colleges / students that might be looking for
>>> such problem statements to take up. I can setup an official internship if
>>> required.
>>>
>>> --
>>> Cheers,
>>> Nikhil VJ
>>> https://nikhilvj.co.in
>>>
>>> --
>>> Datameet is a community of Data Science enthusiasts in India. Know more
>>> about us by visiting http://datameet.org
>>> ---
>>> You received this message because you are subscribed to the Google

Re: [datameet] Kolkatar Municipal corporation ward map

2021-05-13 Thread Devdatta Tengshe 
Have you looked at:
https://github.com/datameet/Municipal_Spatial_Data/blob/master/Kolkata/kolkata.geojson
?
Regards,
Devdatta


On Thu, 13 May 2021 at 15:29, Sk Mujibar Rahaman 
wrote:

> Dear All,
> I need latest ward shapefile of Kolkata Municipal Corporation. Anyone have
> it or anyone have its any link please share.
>
> Thanks in Advance
> SK Mujibar Rahaman
>
> --
> Datameet is a community of Data Science enthusiasts in India. Know more
> about us by visiting http://datameet.org
> ---
> You received this message because you are subscribed to the Google Groups
> "datameet" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to datameet+unsubscr...@googlegroups.com.
> To view this discussion on the web visit
> https://groups.google.com/d/msgid/datameet/CANt%3D4yk8Z7o%3DT8ha_JOaZiVv%3DuNuKnm%3DMTZRmAioAiuGZENTqw%40mail.gmail.com
> 
> .
>

-- 
Datameet is a community of Data Science enthusiasts in India. Know more about 
us by visiting http://datameet.org
--- 
You received this message because you are subscribed to the Google Groups 
"datameet" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to datameet+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/datameet/CAOQOUMuUPQXBq_Kz7y3cvtW_U2r31yCKvaxmDNtehOd6eJyuFw%40mail.gmail.com.

[datameet] Re: Synthetic Pincode Polygons as an exercise

2021-05-13 Thread Dawn Wilson 
Hello,
The data used to generate these 
polygons:  
https://github.com/devdattaT/PincodeScraping/blob/Location_query/postoffice_2017_09_25.csv
  
can you make this available?
 
is not available. were these the 154,000 post office points? or the 
1,600,000 pincodes in this .CSV file?

On Sunday, January 14, 2018 at 9:42:53 AM UTC-5 cadv...@gmail.com wrote:

> Dear All, 
>
> I have created SYNTHETIC ( meaning not real Geographic but Computer using 
> Thiessen Polygon) PINCODE polygons
> using Deavdatta's Data. 
>
> It is only for playing around and not complete and accurate. 
>
>
> Copy of readme
>
>
> Synthetic Pincode polygons for India 
>
> Made by Dilip Damle
> BASED on Pincode latitude longitude data from here Link is here  
> https://github.com/devdattaT/PincodeScraping/blob/Location_query/postoffice_2017_09_25.csv
>
> IMPORTANT : Not for serious use 
> THESE ARE NOT ACTUAL PINCODE GEOGRAPHICAL BOUNDARIES 
>
> THEY ARE POLYGONS CREATED BY NEAREST POST OFFICE OF METHOD USING THE 
> POSTOFFICE LOCATIONS
>
> ---
>
> The objective of this exercise was to do an exercise in Thiessen Polygon 
> creation.
> ---
>
>
> THE MAIN PROBLEMS IN THIS DATASET 
> THE PINCODE LOCATIONS WERE NOT AVAILABLE FOR MANY LOCATIONS SO WE HAVE 
> LARGE POLYGONS IN SOME STATES.
> THESE ARENOT CORRECT
>
> Regards
>
> Dilip Damle
>

-- 
Datameet is a community of Data Science enthusiasts in India. Know more about 
us by visiting http://datameet.org
--- 
You received this message because you are subscribed to the Google Groups 
"datameet" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to datameet+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/datameet/ef8c3f75-09fb-4056-9720-46183853782cn%40googlegroups.com.

[datameet] Re: Bangalore ward, zone and pincode shape files

2021-05-13 Thread Dawn Wilson 
Good morning, 
How are these pin code boundaries generated?

On Tuesday, December 1, 2020 at 5:38:18 AM UTC-5 smun...@gmail.com wrote:

> Also datameet's own repo: 
> http://projects.datameet.org/Municipal_Spatial_Data/bangalore/ 
>
> On Tuesday, December 1, 2020 at 10:05:44 AM UTC Saba Mundlay wrote:
>
>> You can look through these ? 
>>
>> https://opencity.in/data/bbmp-wards  
>> 
>> https://github.com/openbangalore/bangalore/tree/master/bangalore/GIS  
>> 
>>
>> On Monday, November 30, 2020 at 2:34:45 PM UTC anal...@nammabnp.org 
>> wrote:
>>
>>> Is anyone aware where yo find the latest shape files of Bangalore wards, 
>>> zones and pincode boundaries?
>>>
>>> Many thanks in advance.
>>>
>>> Sanjay
>>>
>>>
>>>

-- 
Datameet is a community of Data Science enthusiasts in India. Know more about 
us by visiting http://datameet.org
--- 
You received this message because you are subscribed to the Google Groups 
"datameet" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to datameet+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/datameet/7ab3dbce-b664-4bab-abb8-a299b6a3a2e5n%40googlegroups.com.

[datameet] Kolkatar Municipal corporation ward map

2021-05-13 Thread Sk Mujibar Rahaman 
Dear All,
I need latest ward shapefile of Kolkata Municipal Corporation. Anyone have
it or anyone have its any link please share.

Thanks in Advance
SK Mujibar Rahaman

-- 
Datameet is a community of Data Science enthusiasts in India. Know more about 
us by visiting http://datameet.org
--- 
You received this message because you are subscribed to the Google Groups 
"datameet" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to datameet+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/datameet/CANt%3D4yk8Z7o%3DT8ha_JOaZiVv%3DuNuKnm%3DMTZRmAioAiuGZENTqw%40mail.gmail.com.

[datameet] Data for Petrol Pumps

2021-05-13 Thread Madhur Kukreja 
I require shapefiles (lat-longs) of the following for my project:

   - Petrol Pumps
   - Shopping Malls
   - Dedicated Parking Lots
   - Residential Colonies


The data is required for India. Can anyone suggest how/ where can I extract
it from.

Any help will be really appreciated.

Thanks

-- 
*Madhur Kukreja*
*Ph- +91-8719820130 <+91-8719820130>*

-- 
Datameet is a community of Data Science enthusiasts in India. Know more about 
us by visiting http://datameet.org
--- 
You received this message because you are subscribed to the Google Groups 
"datameet" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to datameet+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/datameet/CAAOMt%3DYAzX1OW_RSES92Ry70TtB%2Bf4sq55vvZhyVZU1WqeK1jQ%40mail.gmail.com.