Skip to main content
Home

Main navigation

  • About
    • About TREC
    • Advancing Equity
    • Our Staff
    • Our Researchers
    • Contact Us
  • News
    • Latest News
    • Join Our Mailing List
    • Media Coverage
  • Programs
    • Transportation Data
    • The Initiative for Bicycle and Pedestrian Innovation
    • TREC Resource Hub
    • PacTrans
    • Better Block PSU
    • Workforce Development
    • National Institute For Transportation And Communities
  • Events
    • Upcoming Events
    • Transportation Seminars
    • BikePed Training
    • Summer High School Camp
    • Ann Niles Lecture
    • Past Events
  • Research and Data
    • Research Areas
    • Researchers
    • All Projects
    • Final Reports
    • PORTAL: Portland-Vancouver
    • BikePed Portal: National
    • For Researchers
  • Study at PSU
    • Why Study at PSU?
    • Degrees and Courses
    • STEP Student Group
    • Graduate Research Assistants
    • Scholars
    • Sustainable Transportation Study Abroad
User account menu
  • Log in

Real-Time Stochastic Matching Models for Freight Electronic Marketplace

Principal Investigator:

Avinash Unnikrishnan, Portland State University


Summary:

This grant from the National Science Foundation (NSF) will support research investigating how a real-time marketplace might be constructed to match freight shipments with available carriers. In such a system, freight shippers make a request to the system manager, and an automated service will match shipping jobs to carriers who are likely to accept them. The benefits of such a system include more ... This grant from the National Science Foundation (NSF) will support research investigating how a real-time marketplace might be constructed to match freight shipments with available carriers. In such a system, freight shippers make a request to the system manager, and an automated service will match shipping jobs to carriers who are likely to accept them. The benefits of such a system include more efficient use of freight capacity (fewer empty miles) and reduced shipping prices, resulting in economic benefits, reduced fuel consumption and emissions, and reduced congestion. These benefits will directly contribute to economic prosperity in the nation. This award supports the basic research needed to design and implement such a system, particularly focusing on the matching mechanism between shippers and carriers, and methods for quickly estimating the additional cost carriers will incur should they agree to a match. More specifically, the research work involves developing new algorithms in these areas, and testing and validating these algorithms with real-world freight data. In addition to benefits in the trucking industry, broader economy, and reduced urban congestion, the education and outreach activities will provide benefits to diverse K-12 and university student populations. The research approach further extends traditional algorithms and heuristics for stochastic multi-armed bandit problems and the vehicle routing problem. A freight match problem is characterized by the arrival of stochastic demands that are queued for service and the need to estimate the costs a match would impose on a carrier, which serves as reserve prices for carriers for particular requests. The model represents this by extending the traditional multi-armed bandit problem to allow the set of "arms" to vary over time, as carriers enter and leave the system. Different from a traditional vehicle routing problem, efficiently and robustly estimating changes in routing costs from incorporating freight jobs is more important in the freight matching problem than deriving detailed routing plans at a fine-grained level. The research team will investigate new algorithms in both of these areas, implementing them in a simulation framework and testing them with real-world data, to test the hypothesis that the queueing bandit approach can outperform auctions and alternative market mechanisms. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria. More information: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1826337&HistoricalAwards=false See More

Project Details

Project Type: Research
Project Status: Completed
End Date: August 03, 2022

Downloadable Products

  • https://www.nsf.gov/awardsearch/showAward?AWD_ID=1826337&HistoricalAwards=false (FINAL_REPORT)

 

© 2024 | Transportation Research and Education Center | 503-725-8545 | asktrec@pdx.edu