DocumentCode
1738906
Title
Hybrid method for a postal delivery route generation
Author
Tsuruta, Setsuo ; Ohsugi, Kenichi ; Toyama, Yasuo ; Onoyama, Takashi
Author_Institution
Syst. Dev. Lab., Hitachi Ltd., Kawasaki, Japan
Volume
2
fYear
2000
fDate
2000
Firstpage
550
Abstract
To overcome the difficulties in the successful expertise of postal delivery and to make postal delivery more efficient and safe, a hybrid method for postal delivery route generation, integrating expertise with general algorithms, was proposed. Owing to this method, our system is able to automatically generate efficient delivery routes, which are also safe, considerate of the residents and their environment, and/or respect precedents or previous routes. Thus, this system can be used in various areas, from over-populated super-cities to conventional countryside areas. Furthermore, in the proposed method, the knowledge processing part and the general algorithm part are connected only by data called a “conceptual map”, and the latter part is independent of domain knowledge that differs depending on experts, areas and time. Therefore, only the AI part needs modification in order to use this system in the various areas of offices or companies, and to use it for a long time
Keywords
knowledge based systems; path planning; postal services; scheduling; travelling salesman problems; artificial intelligence; companies; conceptual map; countryside; domain knowledge; expertise; general algorithms; hybrid method; intelligent system; knowledge processing; modification; offices; operations research; over-populated super-cities; planning system; postal delivery route generation; precedents; resident-friendly routes; safety; scheduling system; travelling salesman problem; Artificial intelligence; Cities and towns; Costs; Environmental factors; Hybrid power systems; Inference algorithms; Laboratories; Optimization methods; Postal services; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 2000. Proceedings
Conference_Location
Kuala Lumpur
Print_ISBN
0-7803-6355-8
Type
conf
DOI
10.1109/TENCON.2000.888799
Filename
888799
Link To Document