Input wanted on algorithm strategy

From: Augustin Des (noadd_at_no.add)
Date: 02/18/04 

Date: Wed, 18 Feb 2004 20:49:21 GMT

Consider a bus route with k stops. When the bus starts itīs journey, p
persons are on the bus. Person j wants to get off at stop s_j<=k. Also
s_j>=1. However the bus canīt stop at more than z < k stops. So a person
who wants to get off at a stop s_j which is not among the z stops has to get
off at the nearest one and then walk.

The problem is now to construct a method(algorithm) where the bus stops at
stops so that the total amount of walking is minimized. Any ideas on a
decent strategy here ?

Relevant Pages

  • Re: metro robbery again
    ... We will now catch the bus as it drops us off a little closer to home ... single use or recharge with credit, and each journey is the same cost, no matter how many stops by subway or by bus. ... They also have discount schemes such as $12 of credit for $10. ...
    (uk.local.geordie)
  • Re: Complusory Bus Stops
    ... All buses SHOULD stop at a bus stop if it looks like someone wishes to ... difference between Bus Stops and Request Stops. ... Bus stop flags at Bus Stops consist of a red roundel on a white background with "Bus Stop" underneath; bus stop flags at Request Stops consist of a white roundel on a red background with "Request Stop" underneath. ... Buses will stop without a signal for pedestrians waiting at Bus Stops; buses will not stop without a signal for pedestrians waiting at request stops. ...
    (uk.transport.london)
  • Re: Belgian?
    ... I rode a public bus to school and was familiar with this system. ... > The terms we used were: Compulsory stop and Request stop. ... > preferred the compulsory stops especially as a small child. ... > then life would be more comfortable and relaxed but the buses would be ...
    (sci.lang)
  • Re: Not being let off the bus - this cant be correct?
    ... Selfridges to go a few stops down Oxford Street to Poland street (She ... off and the bus was sent on a diversion down Regent street. ... asked the driver if we could get off at the next stop but he refused ... saying he wasnt allowed to stop at any stop on the diversion. ...
    (uk.transport.london)
  • Re: Why no TV?
    ... But it's the stops that boost travel time. ... roughly once per mile (25 stops in 28 miles) but it's enough to cut the ... average speed to 25 mph despite large portions of the trip being at 65 ... I have zero waiting time for the original bus or the transfer. ...
    (rec.arts.sf.fandom)