Paper Abstract and Keywords |
Presentation |
2010-02-26 13:10
Ordering of Moving Objects for Delay Minimizing Nobuo Matsumura, Masashi Shiraishi, Megumi Sawada, Atsuo Ozaki (Mitsubishi Electric Corp.) SANE2009-165 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Transportation System / Optimization / Genetic Algorithm / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 426, SANE2009-165, pp. 35-40, Feb. 2010. |
Paper # |
SANE2009-165 |
Date of Issue |
2010-02-19 (SANE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
SANE2009-165 |
Conference Information |
Committee |
SAT SANE |
Conference Date |
2010-02-26 - 2010-02-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
NICT-Honbu |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Satellite Application Technologies, etc. |
Paper Information |
Registration To |
SANE |
Conference Code |
2010-02-SAT-SANE |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Ordering of Moving Objects for Delay Minimizing |
Sub Title (in English) |
|
Keyword(1) |
Transportation System |
Keyword(2) |
Optimization |
Keyword(3) |
Genetic Algorithm |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Nobuo Matsumura |
1st Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
2nd Author's Name |
Masashi Shiraishi |
2nd Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
3rd Author's Name |
Megumi Sawada |
3rd Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
4th Author's Name |
Atsuo Ozaki |
4th Author's Affiliation |
Mitsubishi Electric Corporation (Mitsubishi Electric Corp.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2010-02-26 13:10:00 |
Presentation Time |
20 minutes |
Registration for |
SANE |
Paper # |
SANE2009-165 |
Volume (vol) |
vol.109 |
Number (no) |
no.426 |
Page |
pp.35-40 |
#Pages |
6 |
Date of Issue |
2010-02-19 (SANE) |
|