Presentation | 2006-07-14 R-Tree Based Grouping and Optimization for Transport Vehicles Naoto MUKAI, Toyohide WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recent advance of information technology enables transportation companies to improve their qualities of services. However, it seems that most of these services still depend on human-operations and are not fully optimized. There are two reasons of this skimpiness. One is difficulty of real-time management for demands of customers (e.g., a collection of goods) and positions of vehicles. The other is difficulty of assignment problem (i.e., which vehicle should be assigned to demands?). Therefore, in this paper we propose an optimization algorithm for transport demands on the basis of an indexing structure of vehicle positions. The positions of vehicles are collected to an indexing server at an interval, and the vehicles are indexed by a tree structure based on their positions. A node of the tree structure represents a group of vehicles for transportation, and assignments of demands are optimized in each group. The member of group (i.e., vehicle) is flexibly changed according to the level of optimization. In the last of this paper, we investigate the transport effects of both the groups and the optimization by simulation experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Transportation System / Indexing Structure / Assignment Optimization / Group Optimization |
Paper # | DE2006-97 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2006/7/7(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 | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | R-Tree Based Grouping and Optimization for Transport Vehicles |
Sub Title (in English) | |
Keyword(1) | Transportation System |
Keyword(2) | Indexing Structure |
Keyword(3) | Assignment Optimization |
Keyword(4) | Group Optimization |
1st Author's Name | Naoto MUKAI |
1st Author's Affiliation | Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University() |
2nd Author's Name | Toyohide WATANABE |
2nd Author's Affiliation | Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University |
Date | 2006-07-14 |
Paper # | DE2006-97 |
Volume (vol) | vol.106 |
Number (no) | 150 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |