Jump to content

Bus stops problem

Featured Replies

Hi all, I have the following problem I need to solve, and I hope you can point me to the right direction.

 

I have a bunch (4000) of people addresses in a city that are mapped to coordinates (longitude and latitude). I also have different bus routes (up to 17), that go through the city picking up these people, that I could draw to google maps for example. This routes were designed based on human experience, and the buses that travel on them practically have to stop every time a person raises one's hand (sometimes on every block), which is pretty inefficient.

 

What I would like to do is to define a number of Bus Stops, along all of the routes, that comply with the following restrictions:

- Each bus stop groups the most people near that point according to their addresses.

- The number of Bus Stops doesn't have to be the minimun available, but the best in order for people not to walk too far from their houses.

- The routes should not be modified.

 

I know there's a lot of work to be done so I'd appreciate any help.

 

Regards.

Joel

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.