Wednesday, March 26, 2014

Taxis by algorithm -- streamlining city transport with graph theory

I recently stumbled across this fascinating preprint from last year by some computer scientists and applied mathematicians. They show how the taxi system in NYC could be made roughly 40% more efficient (fewer miles driven, lots less pollution, etc) with a taxi sharing system that would help people coordinate their trips. Making it work requires data and algorithms; the 40% improvement could be achieved, in principle, while introducing no more than a 5 minute delay to any person's trip.

Looks like great idea, right in line with the spirit of using information to improve coordination. I've written a short article on the research at Medium.


  1. Hi, Nice blog. Taxi systems have to be more efficient in order to increase their service.Online reservations and radio dispatched taxis are already increase the efficiency of taxis.
    Thanks for your information.

  2. Very informative post. I wanted to optimize my blog title n your post help me in doing so. It is so easy to have my desired blog titles now.

  3. this is good post...

    i like this...

    please can you visit here..

    tengs very much...

  4. Nice information! I am intimidated by the excellence of information. There are a lot of high-quality funds here. I am sure I will visit this site again soon.
    I know something information,to know you can click here
    princeton taxi
    princeton car service
    princeton limo

  5. Thank you for this valuable information, I hope it is okay that I bookmarked your website for further references.
    To get new information visit here
    auto mechanic Brisbane
    Car Services Brisbane
    four wheel drive suspension

  6. If you want a cab this is a must visit blog for you!!
    taxi tunbridge wells

  7. This comment has been removed by the author.

  8. Oh! So nice. You did really so wonderful job. You have posted very informative thing. I am excitedly waiting for you next

  9. For those that play snooker on a regular basis it is important to get the right cue to play with. It can make all the difference to your game as it has an impact on balance | | | | | | | | | |

  10. I agree, nothing like designing to get the creative juices going. And it’s rewarding to see what you’ve created at the end of the day.