Optimizing Demand-Responsive Paratransit Operations: A Mixed Integer Programming Approach

被引：0

作者：

Zhang, Xiaojian ^{[1
]}

Yang, Yu ^{[2
]}

Cochran, Abigail L. ^{[3
]}

McDonald, Noreen ^{[3
]}

Zhao, Xilei ^{[1
]}

机构：

[1] Univ Florida, Dept Civil & Coastal Engn, Gainesville, FL 32611 USA

[2] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA

[3] UNC Chapel, Dept City & Reg Planning, Chapel Hill, NC USA

来源：

2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2021年

关键词：

Demand-Responsive Paratransit; Mixed Integer Program (MIP); Optimization; Operations; Ridesourcing; A-RIDE PROBLEM; CARE;

D O I：

10.1109/CISS50987.2021.9400283

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The traditional demand-responsive paratransit system plays an important role in connecting people to health care, particularly those who are carless, low-income, over age 65, underinsured/uninsured, or who have a disability. However, the existing paratransit system usually has low service quality due to long waiting times, low operation frequencies, and high costs. In order to improve the service quality, we propose to design a new demand-responsive paratransit system that offers public, Uber-like options for non-emergency medical transportation. We developed mixed integer programming models to optimize the system operations with the objectives of minimizing waiting times for riders as well as operating costs for operators. The results produced in this paper will assist local departments of transportation and transit agencies as they consider operational strategies to meet non-emergency medical transport needs.

引用

页数：6

共 13 条

[1]

Attanasio A, 2004, PARALLEL COMPUT, V30, P377, DOI [10.1016/j.parco.2003.12.001, 10.1016/j.parco.2004.12.001]

[2] The dial-a-ride problem: models and algorithms [J].

Cordeau, Jean-Francois ;

Laporte, Gilbert .

ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) :29-46

[3] A branch-and-cut algorithm for the dial-a-ride problem [J].

Cordeau, Jean-Francois .

OPERATIONS RESEARCH, 2006, 54 (03) :573-586

[4] The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms [J].

Cordeau, Jean-Francois ;

Laporte, Gilbert .

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2003, 1 (02) :89-101

[5] A tabu search heuristic for the static multi-vehicle dial-a-ride problem [J].

Cordeau, JF ;

Laporte, G .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) :579-594

[6]

Kaufman SarahM., 2016, INTELLIGENT PARATRAN

[7]

L. Gurobi Optimization, GUROBI OPTIMIZER REF, P2021

[8] Nonemergency Medical Transportation Delivering Care in the Era of Lyft and Uber [J].

Powers, Brian W. ;

Rinefort, Scott ;

Jain, Sachin H. .

JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2016, 316 (09) :921-922

[9]

Surampudi T, 2019, STARTUP

[10] Innovative health care mobility services in the US [J].

Wolfe, Mary K. ;

McDonald, Noreen C. .

BMC PUBLIC HEALTH, 2020, 20 (01)

← 1 2 →