University of Delaware
Pictured are researchers (from left) Ratna Babu Chinnam, Mark Nejad and Lena Mashayekhy.

Getting from here to there

UD team reports new approach to data reduction for intelligent transportation systems

TEXT SIZE

12:57 p.m., Feb. 25, 2016--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.

Research Stories

Chronic wounds

UD's Millicent Sullivan and Kristi Kiick have received a $1.4 million grant from the National Institutes of Health for research that could provide a new approach to the treatment of chronic wounds.

Prof. Heck's legacy

The American Chemical Society is highlighting the legacy of the late Nobel laureate Richard Heck, the Willis F. Harrington Professor Emeritus of Chemistry at the University of Delaware with a digital tribute on its publications website.

“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 in Industrial 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. 

About the journal

IIE Transactions, the Institute of Industrial Engineers’ flagship research journal, is published monthly. It aims to foster exchange among researchers and practitioners by publishing papers that are grounded in science and mathematics and motivated by engineering applications. Industrial Engineer is the Institute of Industrial Engineers’ monthly magazine.

About the research team

The paper was co-authored by Mark Nejad, Lena Mashayekhy, Ratna Babu Chinnam and Anthony Phillips.

Nejad is an assistant professor in the School of Industrial and Systems Engineering at the University of Oklahoma

Mashayekhy is an assistant professor in the Department of Computer and Information Sciences at the University of Delaware. 

Chinnam is a professor in the Department of Industrial and Systems Engineering at Wayne State University in Detroit. 

Phillips is a senior technical leader in research and advanced engineering at Ford Motor Company.

Article by Diane Kukich

icon-fb icon-tw icon-yt icon-fs

News Media Contact

University of Delaware
Communications and Public Affairs
302-831-NEWS
publicaffairs@udel.edu

UDaily is produced by
Communications and Public Affairs

The Academy Building
105 East Main Street
University of Delaware
Newark, DE 19716 | USA
Phone: (302) 831-2792
email: publicaffairs@udel.edu
www.udel.edu/cpa
University of Delaware • Newark, DE 19716
publicaffairs@udel.edu • (302) 831-2792 • ©2012
University of Delaware • Newark, DE 19716 • USA • Phone: (302) 831-2792 • © 2013
Comments|Contact Us|Legal Notices