Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/18430
Title: | Scalability issues in optimal assignment for carpooling | Authors: | KNAPEN, Luk Hartman, Irith Ben-Arroyo Keren, Daniel YASAR, Ansar CHO, Sungjin BELLEMANS, Tom JANSSENS, Davy WETS, Geert |
Issue Date: | 2015 | Source: | JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 81 (3), p. 568-584 | Abstract: | Carpooling for commuting can save cost and helps in reducing pollution. An automatic Web based Global CarPooling Matching Service (GCPMS) for matching commuting trips has been designed. The service supports carpooling candidates by supplying advice during their exploration for potential partners. Such services collect data about the candidates, and base their advice for each pair of trips to be combined, on an estimate of the probability for successful negotiation between the candidates to carpool. The probability values are calculated by a learning mechanism using, on one hand, the registered person and trip characteristics, and on the other hand, the negotiation feedback. The problem of maximizing the expected value of carpooling negotiation success was formulated and was proved to be NP-hard. In addition, the network characteristics for a realistic case have been analyzed. The carpooling network was established using results predicted by the operational FEATHERS activity based model for Flanders (Belgium). | Notes: | E-mail Addresses:luk.knapen@uhasselt.be | Keywords: | graph theory; star forest; star partition; agent-based modeling; scalability; dynamic networks; learning; activity-based model | Document URI: | http://hdl.handle.net/1942/18430 | Link to publication/dataset: | http://www.sciencedirect.com/science/article/pii/S0022000014001512 | ISSN: | 0022-0000 | e-ISSN: | 1090-2724 | DOI: | 10.1016/j.jcss.2014.11.010 | ISI #: | 000348248100007 | Rights: | © 2014 Elsevier Inc. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2016 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
janssensjour.pdf Restricted Access | 1.09 MB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
7
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
7
checked on Oct 13, 2024
Page view(s)
66
checked on Jul 15, 2022
Download(s)
48
checked on Jul 15, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.