We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A public transit network optimization model for equitable access to social services

Authors: Adam Rumpf (Florida Polytechnic University), Hemanshu Kaul (Illinois Institute of Technology)
Abstract: We present a flexible public transit network design model which optimizes a social access objective while guaranteeing that the system's costs and transit times remain within a preset margin of their current levels. The purpose of the model is to find a set of minor, immediate modifications to an existing bus network that can give more communities access to the chosen services while having a minimal impact on the current network's operator costs and user costs. Design decisions consist of reallocation of existing resources in order to adjust line frequencies and capacities. We present a hybrid tabu search/simulated annealing algorithm for the solution of this optimization-based model. As a case study we apply the model to the problem of improving equity of access to primary health care facilities in the Chicago metropolitan area. The results of the model suggest that it is possible to achieve better primary care access equity through reassignment of existing buses and implementation of express runs, while leaving overall service levels relatively unaffected.
Comments: 38 pages, 6 figures; replaced missing ancillary files; updated author academic affiliations and replaced figures with colorblind-friendly versions. In Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO '21), October 5-9, 2021. ACM, New York, NY, USA
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
MSC classes: 90C35 (Primary) 90B90, 90C27, 90C59 (Secondary)
ACM classes: G.1.6
DOI: 10.1145/3465416.3483288
Cite as: arXiv:2106.06881 [math.OC]
  (or arXiv:2106.06881v3 [math.OC] for this version)

Submission history

From: Adam Rumpf [view email]
[v1] Sat, 12 Jun 2021 23:08:03 GMT (3363kb,AD)
[v2] Tue, 15 Jun 2021 20:26:23 GMT (3449kb,AD)
[v3] Fri, 12 Nov 2021 04:14:33 GMT (3737kb,AD)

Link back to: arXiv, form interface, contact.