Presentation | 2010-02-26 Ordering of Moving Objects for Delay Minimization Nobuo MATSUMURA, Masashi SHIRAISHI, Megumi SAWADA, Atsuo OZAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In a transportation system which involves many moving objects, it is general that these objects share common regions through which they move. These objects should be ordered appropriately at the entrance point to such regions. For such occasions, a "first-come-first-served" method is applied generally. However, this method could cause delay propagation among these objects, which could result in large delay in total. To resolve this problem, we present an ordering method which minimizes the sum of delays of all the objects. Simulations are executed to compare the total delay in the first-come-first-served ordering with that in our method. The results show that the method we present could reduce the total delay in the first-come-first-served ordering by half. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Transportation System / Optimization / Genetic Algorithm |
Paper # | SANE2009-165 |
Date of Issue |
Conference Information | |
Committee | SANE |
---|---|
Conference Date | 2010/2/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Space, Aeronautical and Navigational Electronics (SANE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Ordering of Moving Objects for Delay Minimization |
Sub Title (in English) | |
Keyword(1) | Transportation System |
Keyword(2) | Optimization |
Keyword(3) | Genetic Algorithm |
1st Author's Name | Nobuo MATSUMURA |
1st Author's Affiliation | Information Systems & Network Service Group, Mitsubishi Electric Corp.() |
2nd Author's Name | Masashi SHIRAISHI |
2nd Author's Affiliation | Information Technology R&D Center, Mitsubishi Electric Corp. |
3rd Author's Name | Megumi SAWADA |
3rd Author's Affiliation | Information Technology R&D Center, Mitsubishi Electric Corp. |
4th Author's Name | Atsuo OZAKI |
4th Author's Affiliation | Information Technology R&D Center, Mitsubishi Electric Corp. |
Date | 2010-02-26 |
Paper # | SANE2009-165 |
Volume (vol) | vol.109 |
Number (no) | 426 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |