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
- New research defines specific genomic changes associated with the transmissibility of the monkeypox viruson April 18, 2024 at 5:00 pm
Scientists have located and identified alterations in the monkeypox virus genome that potentially correlate with changes in the virus's transmissibility observed in the 2022 outbreak. Mount Sinai ...
- Computer Virus Simulatoron April 7, 2024 at 10:35 am
Computer Virus Simulator will wreak havoc on you safely in-game. Computer Virus Simulator takes you on a thrilling journey through the world of computer virus all wrapped up in a completely ...
- A fungal pandemic is massacring frogs, but scientists just found a virus that could lead to a cureon April 5, 2024 at 11:15 pm
While examining the BD fungus to learn about weaknesses, they discovered a single-stranded DNA virus trapped within the genome of the fungus. Although this only applied to certain strains ...
- Monkey Bite Gives Man Rare Viruson April 5, 2024 at 8:41 am
A man is in critical condition after he was bitten by a monkey and contracted a rare but potentially lethal virus. The 37-year-old man was bitten by wild monkeys in Hong Kong's Kam Shan Country ...
- Man Attacked by Monkeys Catches Rare, Life-Threatening B Viruson April 4, 2024 at 5:00 pm
This week, local health officials reported a case of B virus in a 37-year-old man—the first ever reported in the region. Human B virus infections are rare, and they can be life-threatening ...
- Is Bird Flu Coming to People Next? Are We Ready?on April 4, 2024 at 5:00 pm
Unlike the coronavirus, the H5N1 virus has been studied for years. Vaccines and treatments are available should they ever become necessary. By Apoorva Mandavilli Bird flu outbreaks among dairy ...
- Hong Kong’s first monkey virus case – what do we know about the B virus?on April 4, 2024 at 5:00 pm
Hong Kong’s Centre for Health Protection has announced its first human case of B virus in a rare incidence of a virus being transmitted from animals to humans. The centre is urging the public to ...
- Bird Flu Detected in a Person in Texas: What We Know So Faron April 1, 2024 at 5:00 pm
A person in Texas has tested positive for the highly pathogenic avian influenza A virus (H5N1), also known as bird flu, the U.S. Centers for Disease Control and Prevention has confirmed.
- Shingles: Everything You Need to Knowon March 31, 2024 at 5:00 pm
Shingles is an infection caused by a virus. The main symptom is a painful rash. The virus that causes shingles is called varicella zoster. It's the same virus that causes chickenpox. You can think ...
- New material neutralizes 96-percent of virus cells using nanospikeson March 27, 2024 at 1:00 pm
This 'smooth' silicon wafer is actually covered in very tiny, virus-slaying needles. By Andrew Paul | Published Mar 27, 2024 4:00 PM EDT A virus cell on the nano spiked silicon surface ...
via Bing News