skip to main content


Title: An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access
Award ID(s):
1831140
NSF-PAR ID:
10290575
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Transportation Research Part C: Emerging Technologies
Volume:
122
Issue:
C
ISSN:
0968-090X
Page Range / eLocation ID:
102891
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Drone-based last-mile delivery is an emerging technology that uses drones loaded onto a truck to deliver parcels to customers. In this paper, we introduce a fully automated system for drone-based last-mile delivery through incorporation of autonomous vehicles (AVs). A novel problem called the autonomous vehicle routing problem with drones (A-VRPD) is defined. A-VRPD is to select AVs from a pool of available AVs based on crowd sourcing, assign selected AVs to customer groups, and schedule routes for selected AVs to optimize the total operational cost. We formulate A-VRPD as a Mixed Integer Linear Program (MILP) and propose an optimization framework to solve the problem. A greedy algorithm is also developed to significantly improve the running time for large-scale delivery scenarios. Extensive simulations were conducted taking into account real-world operational costs for different types of AVs, traveled distances calculated considering the real-time traffic conditions using Google Map API, and varying load capacities of AVs. We evaluated the performance in comparison with two different state-of-the-art solutions: an algorithm designed to address the traditional vehicle routing problem with drones (VRP-D), which involves human-operated trucks working in tandem with drones to deliver parcels, and an algorithm for the two echelon vehicle routing problem (2E-VRP), wherein parcels are first transported to satellite locations and subsequently delivered from those satellites to the customers. The results indicate a substantial increase in profits for both the delivery company and vehicle owners compared with the state-of-the-art algorithms. 
    more » « less
  2. null (Ed.)
    Abstract The paper describes an ongoing effort in developing a declarative system for supporting operators in the Nuclear Power Plant (NPP) control room. The focus is on two modules: diagnosis and explanation of events that happened in NPPs. We describe an Answer Set Programming (ASP) representation of an NPP, which consists of declarations of state variables, components, their connections, and rules encoding the plant behavior. We then show how the ASP program can be used to explain the series of events that occurred in the Three Mile Island, Unit 2 (TMI-2) NPP accident, the most severe accident in the USA nuclear power plant operating history. We also describe an explanation module aimed at addressing answers to questions such as “why an event occurs?” or “what should be done?” given the collected data. 
    more » « less
  3. The underserved population could be at risk during the times of crisis, unless there is strong involvement from government agencies such as local and state Health departments and federal Center for Disease Control (CDC). The COVID-19 pandemic was a crisis of different proportion, creating a different type of burden on government agencies. Vulnerable communities including the elderly populations and communities of color have been especially hard hit by this pandemic. This forced these agencies to change their strategies and supply chains to support all populations receiving therapeutics. The National Science Foundation [National Science Foundation (NSF) Award Abstract # 2028612] funded RAID Labs to help federal agencies with strategies. This paper is based on a NSF funded grant to work on investigating supply chain strategies that would minimize the impact on underserved populations during pandemic. This NSF funded study identified the phenomena of last mile importance. The last mile transportation concept was critical in saving lives during the pandemic for underserved populations. The supply chain model then maximizes social goods by sending drugs or vaccines to the communities that need it the most regardless of ability to pay. The outcome of this study helped us prioritize the communities that need the vaccines the most. This informs our supply chain model to shift resources to these areas showing the value in real time prioritization of the COVID-19 supply chain. This paper provides information can be used in our healthcare supply chain model to ensure timely delivery of vaccines and supplies to COVID-19 patients that are the most vulnerable and hence the overall impact of COVID-19 can be minimized. The use of electrical vehicles for last mile transportation can help in significantly fighting the climate change. 
    more » « less