A New Model for a Carpool Matching Service

Simple item page
dc.contributor.authorXia, Jizhe
dc.contributor.authorCurtin, Kevin M.
dc.contributor.authorLi, Weihong
dc.contributor.authorZhao, Yonglong
dc.date.accessioned2016-08-09T00:41:56Z
dc.date.available2016-08-09T00:41:56Z
dc.date.issued2015-06-30
dc.description.abstractCarpooling is an effective means of reducing traffic. A carpool team shares a vehicle for their commute, which reduces the number of vehicles on the road during rush hour periods. Carpooling is officially sanctioned by most governments, and is supported by the construction of high-occupancy vehicle lanes. A number of carpooling services have been designed in order to match commuters into carpool teams, but it known that the determination of optimal carpool teams is a combinatorially complex problem, and therefore technological solutions are difficult to achieve. In this paper, a model for carpool matching services is proposed, and both optimal and heuristic approaches are tested to find solutions for that model. The results show that different solution approaches are preferred over different ranges of problem instances. Most importantly, it is demonstrated that a new formulation and associated solution procedures can permit the determination of optimal carpool teams and routes. An instantiation of the model is presented (using the street network of Guangzhou city, China) to demonstrate how carpool teams can be determined.
dc.description.sponsorshipPublication of this article was funded in part by the George Mason University Libraries Open Access Publishing Fund.
dc.identifier.citationXia J, Curtin KM, Li W, Zhao Y (2015) A New Model for a Carpool Matching Service. PLoS ONE 10(6): e0129257. doi:10.1371/journal.pone.0129257
dc.identifier.doihttp://dx.doi.org/10.1371/journal.pone.0129257
dc.identifier.urihttps://hdl.handle.net/1920/10339
dc.language.isoen_US
dc.publisherPublic Library of Science
dc.subjectSimulated annealing
dc.subjectLinear programming
dc.subjectTransportation
dc.subjectRoads
dc.subjectComputing methods
dc.subjectComputer networks
dc.subjectFuels
dc.subjectOptimization
dc.titleA New Model for a Carpool Matching Service
dc.typeArticle

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2015-06-30-Xia-Article.PDF
Size:
5.86 MB
Format:
Adobe Portable Document Format
Description:
Main article
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Recipients of OA Publishing Fund