Maximising the number of participants in a ride-sharing scheme: MIP versus CP formulations

Simple item page
dc.contributor.authorArmant, Vincent
dc.contributor.authorMahbub, Nahid
dc.contributor.authorBrown, Kenneth N.
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2016-04-05T16:53:09Z
dc.date.available2016-04-05T16:53:09Z
dc.date.issued2015-11
dc.date.updated2016-01-11T14:12:42Z
dc.description.abstractRide sharing schemes aim to reduce the number of cars in congested cities, while providing the participants with a cheaper alternative to solo driving. To ensure a ride-sharing scheme thrives, it is important to maintain a high participation rate. This requires an adequate balance between drivers and riders. And thus ride matches should be proposed which maximize the number of participants. Different variants of the ride sharing problem have been solved using mixed integer programming. In this paper, we introduce a constraint programming formulation for the problem that uses cumulative constraints with dependencies between trip times. In experiments based on collected trip schedules from four different regions, the constraint model outperforms the MIP model. However, when we change the problem by assuming all drivers have flexible roles, the MIP model allows faster solution times than the CP model.en
dc.description.sponsorshipScience Foundation Ireland (Grant Number SFI/12/RC/2289)en
dc.description.statusPeer revieweden
dc.description.urihttps://sites.google.com/site/ictai2015italy/en
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationArmant, V., Mahbub, N. and Brown, K. N. Maximising the number of participants in a ride-sharing scheme: MIP versus CP formulations. Tools with Artificial Intelligence (ICTAI), 2015 IEEE 27th International Conference, Vietri-Sul-Mare Italy, 9-11 Nov. 2015. 836-843. doi: 10.1109/ICTAI.2015.123en
dc.identifier.doi10.1109/ICTAI.2015.123
dc.identifier.endpage843en
dc.identifier.issn1082-3409
dc.identifier.startpage836en
dc.identifier.urihttps://hdl.handle.net/10468/2439
dc.language.isoenen
dc.publisherIEEEen
dc.relation.ispartofInternational Conference on Tools with Artificial Intelligence, ICTAI 2015, Vietri-Sul-Mare Italy, 9-11 Nov. 2015.
dc.relation.urihttp://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7372219
dc.rights© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.subjectRide-sharing optimizationen
dc.subjectConstraintsen
dc.titleMaximising the number of participants in a ride-sharing scheme: MIP versus CP formulationsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ictai15.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items