Jiajian Leo Liang

dblp:190/5702 · DBLP profile ↗
← Back
9ranked-venue papers
0as first author
4since 2021 · last 2025
0000-0002-7757-4016ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 since 2021Artificial intelligence and machine learning · 4 · 1 since 2021
YearPublicationVenuePosition
2025 Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile
Qian-Ping Gu, Jiajian Leo Liang
IWOCA2
2023 Algorithms for the Ridesharing with Profit Constraint Problem
Qian-Ping Gu, Jiajian Leo Liang
COCOA (1)2
2021 Multimodal Transportation with Ridesharing of Personal Vehicles
abstract
Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvement for public transportation pushes people to use private transportation modes, such as carpooling and ridesharing. However, the occupancy rate of personal vehicles has been dropping in many cities. In this paper, we describe a centralized transit system that integrates public transit and ridesharing, which matches drivers and transit riders such that the riders would result in shorter travel time using both transit and ridesharing. The optimization goal of the system is to assign as many riders to drivers as possible for ridesharing. We give an exact approach and approximation algorithms to achieve the optimization goal. As a case study, we conduct an extensive computational study to show the effectiveness of the transit system for different approximation algorithms, based on the real-world traffic data in Chicago City; the data sets include both public transit and ridesharing trip information. The experiment results show that our system is able to assign more than 60% of riders to drivers, leading to a substantial increase in occupancy rate of personal vehicles and reducing riders' travel time.
Qian-Ping Gu, Jiajian Leo Liang
ISAAC2
2021 Approximate ridesharing of personal vehicles problem
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Theor. Comput. Sci.2
2020 Approximate Ridesharing of Personal Vehicles Problem
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
COCOA2
2019 Efficient algorithms for ridesharing of personal vehicles
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Theor. Comput. Sci.2
2018 Algorithmic analysis for ridesharing of personal vehicles
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Theor. Comput. Sci.2
2017 Efficient Algorithms for Ridesharing of Personal Vehicles
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
COCOA (1)2
2016 Algorithmic Analysis for Ridesharing of Personal Vehicles
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
COCOA2