Dynamic Routing for Ride-Sharing

Dessouky, Maged M.; Hu, Shichun; METRANS Transportation Center (Calif.); National Center for Sustainable Transportation (NCST)

doi:10.7922/G2D798QK

Advanced Search

Select up to three search categories and corresponding keywords using the fields to the right. Refer to the Help section for more detailed instructions.

Search our Collections & Repository

Advanced Search
Custom Query

All these words:

For very narrow results

This exact word or phrase:

When looking for a specific result

Any of these words:

Best used for discovery & interchangable words

None of these words:

Recommended to be used in conjunction with other fields

Language:

Dates

Publication Date Range:

to

Document Data

Title:

Document Type:

Library

Collection:

Series:

People

Author:

Clear All

Query Builder

Query box

Clear All

For additional assistance using the Custom Query please check out our Help Page

i

Dynamic Routing for Ride-Sharing

[PDF-1.03 MB]

English

Details Datasets You May Also Like

Details:

Creators:

Dessouky, Maged M. ; Hu, Shichun

Dessouky, Maged M. ; Hu, Shichun Less -
Corporate Creators:

METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation (NCST)

METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation (NCST) Less -
Corporate Contributors:

United States. Department of Transportation. Office of the Assistant Secretary for Research and Technology ; United States. Department of Transportation. University Transportation Centers (UTC) Program

United States. Department of Transportation. Office of the Assistant Secretary for Research and Technology ; United States. Department of Transportation. University Transportation Centers (UTC) Program Less -
Subject/TRT Terms:

[+]

Algorithms High Occupancy Vehicle Lanes Meeting Points Origin And Destination Ridesharing Routes And Routing
Publication/ Report Number:

NCST-USC-RR-21-22
DOI:

https://doi.org/10.7922/G2D798QK
Resource Type:

Tech Report
Geographical Coverage:

United States
Edition:

Final Report (August 2020 – August 2021)
Corporate Publisher:

METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation

METRANS Transportation Center (Calif.) ; National Center for Sustainable Transportation Less -
Abstract:

The research report explored the use of High Occupancy Vehicle (HOV) lanes and meeting points in a ride-sharing system where drivers have their own origin and destination. A two-stage heuristic algorithm is proposed, which consists of an insertion heuristic to solve the pickup and delivery problem (PDP) problem and a second stage algorithm that can solve the meeting points problem optimally in polynomial time. The experimental results show that the HOV lanes and meeting points can increase the efficiency of a dynamic ride-sharing system.
Format:

PDF
Funding:

USDOT Grant 69A3551747114
Collection(s):

University Transportation Centers US Transportation Collection
Main Document Checksum:

[+]

urn:sha256:28b3cdcb65253a8c0a95bd19e3ee7f136be923f79cf3669aadd09a11647194d4
Download URL:

https://rosap.ntl.bts.gov/view/dot/60189/dot_60189_DS1.pdf
File Type:

No Additional Files

More +

Dynamic Routing for Ride-Sharing

Details:

Supporting Files

Datasets

You May Also Like