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
- Deadly Powassan tick virus confirmed in Sharon, Massachusettson April 26, 2024 at 2:07 pm
TICKS FOR THE FIRST TIME. A CONFIRMED CASE OF POWASSAN VIRUS IN SHARON. EXPERTS SAY THE TICK BORNE DISEASE IS MUCH RARER THAN LYME, BUT IT CAN BE DANGEROUS AND EVEN DEADLY. THE PEOPLE THAT I’VE ...
- Bird flu virus traces found in 1 in 5 samples of pasteurized milk: FDAon April 26, 2024 at 11:15 am
According to William Schaffner, professor in the division of infectious diseases at the Vanderbilt University School of Medicine, pasteurization should kill the virus, and people generally shouldn ...
- Bird flu virus traces detected in 1 in 5 pasteurized cow milk sampleson April 26, 2024 at 9:19 am
The agency's testing revealed small genetic traces of bird flu and not live virus that causes infections. Deposit Photos SHARE Genetic material from a particularly virulent strain of bird flu ...
- Traces of bird flu are showing up in cow milk. Here’s what to knowon April 25, 2024 at 10:09 am
News that bird flu has been spreading between cows for months and that fragments of the virus are even showing up in milk on U.S. grocery store shelves have fueled new worries about the risk the ...
- Christina Applegate contracts virus after eating food contaminated with fecal matteron April 24, 2024 at 1:21 pm
Christina Applegate was still recovering from her first run-in with COVID-19 when another virus recently had her health in the toilet again. The “Dead to Me” star spoke humorously — and ...
- Traces of bird flu virus have been found in milk. What's going on? Is dairy safe?on April 24, 2024 at 9:34 am
Fragments of the virus that causes bird flu have been found in samples of pasteurized milk, the Food and Drug Administration said Tuesday, but officials aren't concerned about danger to humans ...
- Remnants of bird flu virus found in pasteurized milk: FDAon April 24, 2024 at 8:08 am
The US Food and Drug Administration said Tuesday that samples of pasteurized milk had tested positive for remnants of the bird flu virus that has infected dairy cows. The agency stressed that the ...
- Christina Applegate Says She Wore Diapers After Contracting Virus from Tainted Saladon April 23, 2024 at 8:54 pm
John Shearer/Getty Christina Applegate is getting candid about how she ended up needing to wear diapers after contracting a virus from a tainted salad. Applegate, 52, recalled the health ...
- Traces of bird flu virus found in some milk and pasteurized dairy, FDA sayson April 23, 2024 at 6:29 pm
In an update from the FDA, the agency said it tested milk samples by polymerase chain reaction (PCR) and found the presence of fragments of the virus, which is not the same as infectious virus and ...
- Fragments of Bird Flu Virus Discovered in Milkon April 22, 2024 at 4:59 pm
Over the last month, a bird flu virus known as H5N1 has been detected in more than 30 dairy herds in eight states. The virus is also known to have infected one farmworker, whose only symptom was ...
via Bing News