Slashdot Mirror


Taxis By Algorithm: Streamlining City Transport With Graph Theory

New submitter Mark Buchanan (3595113) writes with a story about research from scientists at MIT, Cornell and elsewhere showing "that big city taxi systems could be made 40% more efficient with device-enabled taxi sharing. We could cut miles driven, costs, and pollution with the right application of just data and algorithms, and do it while introducing no more than a 5 minute delay to any person's trip. " Letting such algorithms compete seems an excellent reason to encourage, rather than reject by law, ride-coordination services like Uber and Lyft.

14 of 72 comments (clear)

  1. Actually by Anonymous Coward · · Score: 2, Insightful

    I don't want to share my cab.

    1. Re:Actually by SpankiMonki · · Score: 2, Insightful

      I don't want to share my cab.

      ...and it's unlikely you'll want to wait an *extra* 5-10 minutes to get where you're going either - especially if you're a Manhattanite. Further, if you live in Manhattan and are concerned about the cost of riding in a taxi, there's this thing they have there...what's it called...oh yeah, the subway.

    2. Re:Actually by Grishnakh · · Score: 2

      Yeah, on the face of it, this really doesn't seem to make much sense. Taxis are a luxury. The whole point of them is you can jump in one at a moment's notice, and it'll take you wherever you want to go, with no delay other than that imposed by traffic. They're not cheap. If you want cheap and slow, that's what the subway and buses are for, or you can just walk.

    3. Re:Actually by mrchaotica · · Score: 3, Insightful

      And what makes you so certain there's not a market for a service halfway between taxis and buses/subway?

      --

      "[Regarding the 'cloud,'] ownership was what made America different than Russia." -- Woz

  2. Taxi licensing laws aren't about good service. by Ungrounded+Lightning · · Score: 5, Insightful

    Letting such agorithms compete seems an excellent reason to encourage, rather than reject by law, ride-coordination services like Uber and Lyft.

    Taxi licensing laws aren't about giving the CUSTOMERS good service. They're about limiting competition so the licensed cab owners have a regulated oligopoly that limits competition and keeps the prices higher than market-clearing.

    It's much like the laws limiting car sales to dealers that are giving Tesla such a problem.

    This is crony capitalism at its most blatant.

    --
    Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
    1. Re:Taxi licensing laws aren't about good service. by Anonymous Coward · · Score: 2, Interesting

      yes and no.

      Your claim is likely partially true. However, another reason for licensing laws is to reduce the amount of traffic on the road. More taxis on the road can mean more traffic congestion http://blogs.reuters.com/great-debate/2012/01/20/more-taxis-mean-more-traffic/.

  3. "Dolmush" by should_be_linear · · Score: 5, Interesting

    In Turkey, I saw even better thing. Idea is this: public transport bus is too slow and awkward: stops are either sparse - lots of walking, or dense - making traveling too slow, and taxi for single person is too expensive (fuel + driver). In Turkey these is this "Dolmush" thing, which is mini-bus, that stops anywhere (like Taxi), costs fix rate (like public transport) and is just practical. It kicks ass of all other forms of public transport *AND* computerized car/taxi sharing.

    --
    839*929
    1. Re:"Dolmush" by Immerman · · Score: 2

      I bet you a Dolmush guided by a computerized transportation-sharing network would be even more efficient and profitable.

      --
      --- Most topics have many sides worth arguing, allow me to take one opposite you.
  4. Re:The "level playing field" taxi companies demand by Calinous · · Score: 2

    This can reduce waiting times in "taxi rush hour" - would you prefer to wait 15 minutes for "your own" taxi, or share one that comes in 5 minute?
    Also, if the cab carries two different passengers, cab drivers get payment from each.
          In Athens, Greece, the cabs that carry one passenger might stop and take another one that goes in the same direction (and get full payment from one passenger and partial or full payment from the other). It helps a lot with the "I can't find a cab at this time" problem.

  5. Re:The "level playing field" taxi companies demand by fullmetal55 · · Score: 2

    less wasted time and fuel on empty cabs...

  6. Sharing pilots in NYC by clinko · · Score: 4, Insightful

    There was a pilot for this program 4 years ago in NYC:
    http://www.nytimes.com/2010/02...

    Also there was strike that mandated it 7 years ago for a few days.
    http://www.nytimes.com/2007/09...

    In short, no one liked it. If people wanted to have a delayed trip and people with them, they'd just take the Subway.

  7. Problem is in New York... by RevWaldo · · Score: 4, Interesting

    The law is a cab is legally bound to take you anywhere in the five boroughs, whether they want to or not. Of course, if you tell them where you want to go before you get in, there's not much you can do to force the issue, except maybe getting their plate number and report it, which you probably won't do anyway. So savvy NYers don't give up the destination until they're in the cab.

    Long story short, a system that requires you provide both the pickup AND arrival points will require some serious clampdowns to keep uptowners and outer-borough folk from being left out in the cold.

    .

  8. Re:The "level playing field" taxi companies demand by timeOday · · Score: 4, Insightful

    This can reduce waiting times in "taxi rush hour" - would you prefer to wait 15 minutes for "your own" taxi, or share one that comes in 5 minute?

    It's a Prisoner's Dilemma situation. If everybody were willing to wait the 5 minutes, that would be better for everybody. But the ideal situation for an individual is if everybody else shares while they themselves do not, thus avoiding even the 5 minute wait. Each person acting in their best interest individually leads to a poor outcome for everybody.

    The bus is the same. If everybody decided (at once) to start riding the bus, it would be faster than everybody driving cars because there would be so little congestion on the streets, and so many bus routes. But since only a few people take the bus, the busses slog thorough the congestion, AND (being busses) have to stop all the time. So the situation persists.

  9. Maximising the wrong thing? by pr0nbot · · Score: 4, Interesting

    As far as cabbies are concerned, the optimum algorithm will be whatever maximises their revenue. Any algorithm that doesn't will probably be vulnerable to cheating, i.e. a rogue cabbie that can make more money exploiting some aspect of the algorithm will do so.