| Presentation | 2019-10-22 A Study of Grouping Procedure Using Local Search Method for Carpooling Optimization Problems Kosei Takahashi, Toshichika Aoki, Takayuki Kimura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Sharing a car while commuting with others is called carpool. Recently, many carpool applications such as Uber and Lyft have been proposed to carpool with others. These carpool applications require high speed matching of each participant. However, the matching time between participants increases exponentially if a large number of passengers join in a carpool group. From this background, carpooling optimization problems which model carpool applications have already been proposed. The carpooling optimization problems are further classified into Many-Source Single-Destination, called MS-SD problem, and Many-Source Many-Destination, called MS-MD problem. To solve the carpooling optimization problems, we have already proposed searching method using grouping procedure that determines carpool groups of passengers for MSSD problems. However, we have not investigated the effectiveness of proposed method for the MSSD problem. In this study, we evaluate the proposed method for the MSSD and the MSMD problems. Numerical experiments show that our methods quickly find approximate solution for each carpooling optimization problem. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Combinatorial Optimization / Carpool / Local Search |
| Paper # | CAS2019-23,NLP2019-63 |
| Date of Issue | 2019-10-15 (CAS, NLP) |
| Conference Information | |
| Committee | NLP / CAS |
|---|---|
| Conference Date | 2019/10/22(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Gifu Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Mathematical modeling, numerical simulation etc. |
| Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) / Taizo Yamawaki(Hitachi) |
| Vice Chair | Kiyohisa Natsume(Kyushu Inst. of Tech.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
| Secretary | Kiyohisa Natsume(Nippon Inst. of Tech.) / Yasuhiro Takashima(Kyushu Inst. of Tech.) |
| Assistant | Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) / Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Circuits and Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study of Grouping Procedure Using Local Search Method for Carpooling Optimization Problems |
| Sub Title (in English) | |
| Keyword(1) | Combinatorial Optimization |
| Keyword(2) | Carpool |
| Keyword(3) | Local Search |
| 1st Author's Name | Kosei Takahashi |
| 1st Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Tech) |
| 2nd Author's Name | Toshichika Aoki |
| 2nd Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Tech) |
| 3rd Author's Name | Takayuki Kimura |
| 3rd Author's Affiliation | Nippon Institute of Technology(Nippon Institute of Tech) |
| Date | 2019-10-22 |
| Paper # | CAS2019-23,NLP2019-63 |
| Volume (vol) | vol.119 |
| Number (no) | CAS-237,NLP-238 |
| Page | pp.pp.1-6(CAS), pp.1-6(NLP), |
| #Pages | 6 |
| Date of Issue | 2019-10-15 (CAS, NLP) |