Search Results for author: Samitha Samaranayake

Found 10 papers, 4 papers with code

Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to Paratransit

1 code implementation25 Apr 2022 Amutheezan Sivagnanam, Salah Uddin Kadir, Ayan Mukhopadhyay, Philip Pugliese, Abhishek Dubey, Samitha Samaranayake, Aron Laszka

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time.

An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

no code implementations28 Mar 2022 Michael Wilbur, Salah Uddin Kadir, Youngseo Kim, Geoffrey Pettet, Ayan Mukhopadhyay, Philip Pugliese, Samitha Samaranayake, Aron Laszka, Abhishek Dubey

Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice.

Decision Making

A Framework for the Joint Optimization of Assignment and Pricing in Mobility-on-Demand Systems with Shared Rides

no code implementations28 Dec 2021 Yang Liu, Qi Luo, Raga Gopalakrishnan, Samitha Samaranayake

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft.

Safe reopening of university campuses is possible with COVID-19 vaccination

no code implementations13 May 2021 Matthew Junge, Sheng Li, Samitha Samaranayake, Matthew Zalesak

We construct an agent-based SEIR model to simulate COVID-19 spread at a 16000-student mostly non-residential urban university during the Fall 2021 Semester.

Fleet management for ride-pooling with meeting points at scale: a case study in the five boroughs of New York City

no code implementations25 Apr 2021 Motahare Mounesan, Vindula Jayawardana, Yaocheng Wu, Samitha Samaranayake, Huy T. Vo

To the best of our knowledge, STaRS+ is the first study on the RPMP that can solve large-scale instances on the order of the entire NYC metro area.

Management

Real-Time Approximate Routing for Smart Transit Systems

2 code implementations10 Mar 2021 Siddhartha Banerjee, Chamsi Hssaine, Noémie Périvier, Samitha Samaranayake

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e. g., buses or shuttles) and seeks to serve a set of incoming trip requests.

Optimization and Control

SEIR-Campus: Modeling Infectious Diseases on University Campuses

no code implementations11 Nov 2020 Matthew Zalesak, Samitha Samaranayake

We introduce a Python package for modeling and studying the spread of infectious diseases using an agent-based SEIR style epidemiological model with a focus on university campuses.

Tractable Pathfinding for the Stochastic On-Time Arrival Problem

2 code implementations19 Aug 2014 Mehrdad Niknami, Samitha Samaranayake

Our secondary contribution is the extension of policy-based preprocessing to path-based preprocessing for the SOTA problem.

Data Structures and Algorithms 68W99 G.2.2

Cannot find the paper you are looking for? You can Submit a new open access paper.