中文
相关论文

相关论文: Equity Promotion in Public Transportation

200 篇论文

In this paper, we make a first attempt to incorporate both commuting demand and transit network connectivity in bus route planning (CT-Bus), and formulate it as a constrained optimization problem: planning a new bus route with k edges over…

数据库 · 计算机科学 2021-04-06 Sheng Wang , Yuan Sun , Christopher Musco , Zhifeng Bao

Several behavioral, social, and public health interventions, such as suicide/HIV prevention or community preparedness against natural disasters, leverage social network information to maximize outreach. Algorithmic influence maximization…

社会与信息网络 · 计算机科学 2020-12-17 Aida Rahmattalabi , Shahin Jabbari , Himabindu Lakkaraju , Phebe Vayanos , Max Izenberg , Ryan Brown , Eric Rice , Milind Tambe

Approximately 4.2 million youth and young adults experience homelessness each year in the United States and lack of basic necessities puts this population at high-risk of being trafficked or exploited. Although all runaway and homeless…

人机交互 · 计算机科学 2022-12-08 Yaren Bilge Kaya , Kayse Lee Maass

The problem of optimizing social welfare objectives on multi sided ride hailing platforms such as Uber, Lyft, etc., is challenging, due to misalignment of objectives between drivers, passengers, and the platform itself. An ideal solution…

人工智能 · 计算机科学 2020-07-17 Harshal A. Chaudhari , John W. Byers , Evimaria Terzi

We propose Hyper-pool, an analytical, offline, utility-driven ride-pooling algorithm to aggregate individual trip requests into attractive shared rides of high-occupancy. We depart from our ride-pooling ExMAS algorithm where single rides…

物理与社会 · 物理学 2024-09-17 Rafal Kucharski , Oded Cats

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

最优化与控制 · 数学 2021-04-01 Jason Hughes , Juntao Chen

Motivated by a transit line planning problem in transportation systems, we investigate the following capacitated assignment problem under a budget constraint. Our model involves $L$ bins and $P$ items. Each bin $l$ has a utilization cost…

最优化与控制 · 数学 2024-10-11 Hongyi Jiang , Samitha Samaranayake

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

最优化与控制 · 数学 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

The concept of walkable urban development has gained increased attention due to its public health, economic, and environmental sustainability benefits. Unfortunately, land zoning and historic under-investment have resulted in spatial…

最优化与控制 · 数学 2022-12-13 Weimin Huang , Elias B. Khalil

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

计算机科学与博弈论 · 计算机科学 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

Access to reliable public transportation is essential for addressing socio-economic disparities, particularly in low-income communities that rely heavily on transit for accessing jobs, healthcare, and essential services. This study…

计算机与社会 · 计算机科学 2024-08-16 Sanaz Sadat Hosseini , Mona Azarbayjani , Jason Lawrence , Hamed Tabkhi

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

数据结构与算法 · 计算机科学 2020-02-20 Chinmoy Dutta

This work reconsiders the concept of community-based trip sharing proposed by Hasan et al. (2018) that leverages the structure of commuting patterns and urban communities to optimize trip sharing. It aims at quantifying the benefits of…

最优化与控制 · 数学 2020-10-27 Mohd. Hafiz Hasan , Pascal Van Hentenryck

Matching in two-sided markets such as ride-hailing has recently received significant attention. However, existing studies on ride-hailing mainly focus on optimising efficiency, and fairness issues in ride-hailing have been neglected.…

人工智能 · 计算机科学 2024-07-26 Yufan Kang , Jeffrey Chan , Wei Shao , Flora D. Salim , Christopher Leckie

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

计算机科学与博弈论 · 计算机科学 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

We study the problem of allocating scarce societal resources of different types (e.g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e.g., people experiencing…

最优化与控制 · 数学 2025-08-13 Bill Tang , Çağıl Koçyiğit , Eric Rice , Phebe Vayanos

Public transport routing plays a crucial role in transit network design, ensuring a satisfactory level of service for passengers. However, current routing solutions rely on traditional operational research heuristics, which can be…

人工智能 · 计算机科学 2023-08-25 Nadav Shalit , Michael Fire , Dima Kagan , Eran Ben-Elia

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

人工智能 · 计算机科学 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

Improving access to essential public services like healthcare and education is crucial for human development, particularly in rural Sub-Saharan Africa. However, limited reliable transportation and sparse public facilities present…

计算机与社会 · 计算机科学 2024-02-09 Clemens Pizzinini , Nils Justen , David Ziegler , Markus Lienkamp

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

计算机科学与博弈论 · 计算机科学 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian