UD team reports new approach to data reduction for intelligent transportation systems
Intelligent transportation systems enable people to make smart travel choices, whether it’s selecting an alternate route to avoid a minor traffic backup or figuring out the safest evacuation path during a hurricane.
But massive amounts of data are challenging the ability of these systems to provide accurate, real-time information to users.
We now have new data streams about traffic dynamics such as vehicle speed, the number of vehicles, the location of accidents, and so on, resulting in huge amounts of connected data,” says Lena Mashayekhy, assistant professor of computer science at the University of Delaware.
A research team that includes Mashayekhy, along with other academic researchers and a senior technical leader from Ford Motor Company, has come up with a way to reduce that data so that it can be used in intelligent transportation systems (ITS) applications.
Their work has been published as a paper, “Hierarchical Time-Dependent Shortest Path Algorithms for Vehicle Routing Under ITS,” in the February issue of IIE Transactions, and it also has been selected as a January 2016 featured article inIndustrial Engineer magazine.
Known as HTGD (hierarchical time-dependent goal directed), the approach involves identifying similar “communities” in the traffic data and then finding the shortest route at the highest level, effectively reducing the search space by eliminating entire communities that would not be traversed by the optimal path.
“Our method strikes a good balance between efficiency, or search cost, and effectiveness, or path optimality,” Mashayekhy says.
“We believe that the significant reduction in memory requirements of HTGD compared with those of other current methods makes it suitable to be incorporated into vehicle routing navigation systems. It will be especially valuable for determining which routes are available — and which are not — in routing emergency vehicles and organizing natural disaster evacuations.”
Extensive experimental evaluations of the proposed approach on Detroit, New York, and San Francisco road networks have demonstrated the computational efficiency and accuracy of the proposed method.
Learn more: Getting from here to there
The Latest on: Intelligent transportation systems
[google_news title=”” keyword=”intelligent transportation systems” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: Intelligent transportation systems
- Respiratory Syncytial Virus (RSV) Infectionon March 25, 2024 at 5:00 pm
Respiratory syncytial virus (RSV) infection is a common cause of lung and airway infections in infants and small children. Symptoms are similar to the common cold. Rarely, RSV may cause complications.
- Virus you've probably never heard of set to spike this spring causing breathing problemson March 24, 2024 at 12:11 am
A virus you've most likely never heard of is poised to spike this spring – bringing with it a host of wheezing and breathing problems. Health experts insist we should not assume the common ...
- What’s next for the coronavirus?on March 23, 2024 at 10:23 am
More than four years into the pandemic, the virus has loosened its hold on most people’s bodies and minds. But a new variant better able to dodge our immune defenses may yet appear, derailing a ...
- After four years with COVID-19, the US is settling into a new approach to respiratory virus seasonon March 22, 2024 at 5:00 pm
With the arrival of spring, the United States is easing out of respiratory virus season, a familiar pattern that has been challenged by COVID-19 for the past four years.Related video above ...
- What You Should Know About RSV in Babieson March 22, 2024 at 5:00 pm
Share on Pinterest Westend61/Getty Images Respiratory syncytial virus (RSV) is a serious respiratory infection that can affect people of all ages. But RSV is most serious when it occurs in babies.
- What’s Next for the Coronavirus?on March 21, 2024 at 5:00 pm
Scientists studying the virus’s continuing evolution, and the body’s immune responses, hope to head off a resurgence and to better understand long Covid. By Apoorva Mandavilli Apoorva ...
- Zika Virus Research Newson March 21, 2024 at 5:00 pm
Oct. 25, 2023 — Zika virus infection in pregnant rhesus macaques slows fetal growth and affects how infants and mothers interact in the first month of life, according to a new study. The work ...
- World’s deadliest virus leaves victims in a ‘ghost-like’ state – and there’s no cureon March 21, 2024 at 9:14 am
Marburg virus starts like a harmless flu, with a fever, headache and muscle pains. But within days, those infected suffer from excessive bleeding, a rash, extreme lethargy and blood-stained vomit ...
- Ralston Public Schools Senior discovers new viruson March 21, 2024 at 6:52 am
BACK TO YOU. ALL RIGHT, WELL, KEEP US POSTED. A YOUNG SCIENTIST FROM RALSTON HIGH SCHOOL IS BEING PRAISED AFTER HE DISCOVERED A NEW VIRUS. KETV NEWSWATCH SEVEN’S DAVON TAYLOR REPORTS ON ANY ...
via Bing News