Jump to content

acertijo4ever

New Members
  • Posts

    1
  • Joined

  • Last visited

Profile Information

  • Favorite Area of Science
    algorithms

acertijo4ever's Achievements

Lepton

Lepton (1/13)

0

Reputation

  1. 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
×
×
  • Create New...

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.