MIT Team's School-Bus Algorithm Could Save $5M and 1M Bus Miles (wsj.com)
An anonymous reader shares a report: A trio of MIT researchers recently tackled a tricky vehicle-routing problem when they set out to improve the efficiency of the Boston Public Schools bus system. Last year, more than 30,000 students rode 650 buses to 230 schools at a cost of $120 million. In hopes of spending less this year, the school system offered $15,000 in prize money in a contest that challenged competitors to reduce the number of buses. The winners -- Dimitris Bertsimas, co-director of MIT's Operations Research Center and doctoral students Arthur Delarue and Sebastien Martin -- devised an algorithm that drops as many as 75 bus routes. The school system says the plan, which will eliminate some bus-driver jobs, could save up to $5 million, 20,000 pounds of carbon emissions and 1 million bus miles (Editor's note: the link could be paywalled; alternative source). The computerized algorithm runs in about 30 minutes and replaces a manual system that in the past has taken transportation staff several weeks to complete. "They have been doing it manually many years," Dr. Bertsimas said. "Our whole running time is in minutes. If things change, we can re-optimize." The task of plotting school-bus routes resembles the classic math exercise known as the Traveling Salesman Problem, where the goal is to find the shortest path through a series of cities, visiting each only once, before returning home.
Will Dimitris Bertsimas share his money with the fired drivers? I bet he won't, the monster!
NP complete or something else?
As a parent, though, who's son rode the bus for 3 years, my first question would be if this will lengthen bus rides? (A 4% reduction in cost for a 20% increase in ride times would be a definite non-starter in my book.)
No, I didn't RTFA.
"I don't know, therefore Aliens" Wafflebox1
I think the math works out to over $20/day per student, given the numbers in the summary (assuming a school year == 180 days)...
Does anyone else think that's excessive? You'd be better off (by a lot) paying 1/3 of the parents $20/day to carpool two or three other students...
Well guys, you just wrote yourselves a ticket to mucho-buckoes! If it works better than what UPS and FedEx, expect the money.
Congratulations!
It will save taxpayer money and lower pollution.
Is it still based on a fixed schedule, or dynamic with real-time traffic conditions in the city? It's important, as riders prefer predictability to fit in with the rest of their scheduled daily activities such as school and work.
Life is not for the lazy.
Clean Coal: the future for America's energy needs
Consider that the college that did most to increase the packing density of kids onto buses to the exclusion of all other considerations is... MIT. Choose your college accordingly.
Nullius in verba
Last I heard there was a 1M$ bounty on whoever solved the traveling salesman problem.
The wheels on the bus go round and round
round and round
round and round
all through the town
$120 million per year for 30k students. That's $4000 per year per student. Or 180 days of school that's $22 a day.
A local bus pass on MBTA is $55/month by way of comparison.
Is anyone else thinking that's one hell of a ridiculously high cost for school busing? I suspect fraud here. No wonder schools are failing students. Their administration and overhead costs are outrageous.
California has no school bus system, and it saves the taxpayers millions. Ayn Rand's solutions are provably the best, so that route should be followed.
That doesn't sound right. $120 million over 30,000 students is $4000 per student-year. If there are 200 school days in a year, that's $20 per student per day, or $10 per student per trip. A savings of $5 million only reduces this to $9.58 per student per trip.
A monthly MBTA bus pass is $55/mo, which at 21 school days per month would work out to $1.31 per student per trip. So the school buses are 7.6x more expensive.
A little of the price difference I can understand due to school buses running fewer trips (a school bus usually services 2-4 schools on staggered schedules, with a few hours lull around lunch). So the purchase cost of the bus is amortized over fewer trips. Utilization of public buses is also higher. 392,413 riders on a weekday over 7200 round trips = 54.5 riders per circuit, which is close to or over 100% capacity per circuit (obviously not everyone is on the bus at the same time, but we're looking at fares per circuit). School buses OTOH run at about 51% capacity per circuit.
But if you figure these are both 2:1 factors, then that would bring up the MBTA bus cost to just $5.24 per student per trip. Still about half that of operating the school buses. Maybe that's the solution. In other countries I've visited, schoolkids ride the public bus and subway.
We would then have zero busses, teachers that are being paid closer to their value, safer public transportation and more full-time employment.
And your solution is to continue wasting tax money paying people to do a job that is not needed. That is about the dumbest idea I have heard for a while.
Maybe we could pay these people to do some of those "jobs that Americans don't want". I'm sure some Americans would want them if the choice was between "job I don't really want and starving" instead of "job I don't want and welfare." Use welfare to pay the relocation costs.
a contest that challenged competitors to reduce the number of buses.
I have a great answer. One bus that does all the bus routes.
When all jobs are fake jobs, none of the jobs are needed. Stop advertising fake jobs. Stop paying recruiters and start paying a basic income.
BUTT MUH CAPITALISMS!!! you scream.
as many as 75
So... 75, then?
Someone had a word quota...
systemd is Roko's Basilisk.
Where I live, more and more "grown-up" buses are going hybrid or natural-gas, much much kinder when you're stuck behind one in traffic.
But all the school buses are the same stamped-metal yellow tanks they've been using since the Korean War, blasting out as much diesel soot as a dump truck. When the school budget comes up, there's always a jaw-dropping-huge chunk set aside to fuel these horrid things.
Maybe as much could be saved by upgrading these monsters to something modern as eliminating routes and cramming more kids on the inside?
Hey, Elon Musk, Jeff Bezos, and college-debt-hounded MIT nerds... how about solving THIS problem on the back of a napkin!
Take it easy, Charlie, I've got an Angle...
One of the most overlooked, yet most significant innovations of the early 20th century might be the Post Office’s decision to start shipping large parcels and packages through the mail. While private delivery companies flourished during the 19th century, the Parcel Post dramatically expanded the reach of mail-order companies to America’s many rural communities, as well as the demand for their products. When the Post Office’s Parcel Post officially began on January 1, 1913, the new service suddenly allowed millions of Americans great access to all kinds of goods and services. But almost immediately, it had some unintended consequences as some parents tried to send their children through the mail.
“It got some headlines when it happened, probably because it was so cute,” United States Postal Service historian Jenny Lynch tells Smithsonian.com.
Just a few weeks after Parcel Post began, an Ohio couple named Jesse and Mathilda Beagle “mailed” their 8-month-old son James to his grandmother, who lived just a few miles away in Batavia. According to Lynch, Baby James was just shy of the 11-pound weight limit for packages sent via Parcel Post, and his “delivery” cost his parents only 15 cents in postage (although they did insure him for $50). The quirky story soon made newspapers, and for the next several years, similar stories would occasionally surface as other parents followed suit.
SMARTNEWS Keeping you current A Brief History of Children Sent Through the Mail In the early days of the parcel post, some parents took advantage of the mail in unexpected ways image: https://thumbs-prod.si-cdn.com... Baby bag banner Uniformed Letter Carrier with Child in Mailbag (Smithsonian Institution) By Danny Lewis SMITHSONIAN.COM JUNE 14, 2016 | UPDATED: DECEMBER 21, 2016 40.9K183516543.3K Editor's Note, December 21, 2016 Listen to the Smithsonian perspective on this story from the Smithsonian’s new podcast, Sidedoor. Listen to the episode “Gaming the System” below and subscribe here for future episodes. One of the most overlooked, yet most significant innovations of the early 20th century might be the Post Office’s decision to start shipping large parcels and packages through the mail. While private delivery companies flourished during the 19th century, the Parcel Post dramatically expanded the reach of mail-order companies to America’s many rural communities, as well as the demand for their products. When the Post Office’s Parcel Post officially began on January 1, 1913, the new service suddenly allowed millions of Americans great access to all kinds of goods and services. But almost immediately, it had some unintended consequences as some parents tried to send their children through the mail. RELATED CONTENT A Brief History of American Dead Letter Offices Mail Delivery By Rocket Never Took Off A Brief History of Post Office Cats “It got some headlines when it happened, probably because it was so cute,” United States Postal Service historian Jenny Lynch tells Smithsonian.com. Just a few weeks after Parcel Post began, an Ohio couple named Jesse and Mathilda Beagle “mailed” their 8-month-old son James to his grandmother, who lived just a few miles away in Batavia. According to Lynch, Baby James was just shy of the 11-pound weight limit for packages sent via Parcel Post, and his “delivery” cost his parents only 15 cents in postage (although they did insure him for $50). The quirky story soon made newspapers, and for the next several years, similar stories would occasionally surface as other parents followed suit. image:
Used by many to send people to multiple locations. One solution is to always turn right.
I'd take care pushing it too much. Of course, the school district may be trying to cover for the fact that it doesn't actually have all the busses it said it bought....
What fake jobs? I have family paying a bunch of teenagers slightly over minimum wage to sell burgers, fries and frozen custard. Just how much should somebody get paid for doing that and how much do you want that burger and frozen custard to cost.
Also, tending and harvesting crops and cattle and such is not a FAKE JOB. They are real jobs.