• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of an Optimal Code for the Vehicle Dispatch System

Research Project

Project/Area Number 07805039
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionIbaraki University

Principal Investigator

HAMAMATSU Yoshio  Ibaraki University, Faculty of Engineering, Department of Systems Engineering, Associate Professor, 工学部, 助教授 (70102019)

Co-Investigator(Kenkyū-buntansha) ASANO Naoki  Ibaraki University, Faculty of Engineering, Department of Mechanical Engineering, 工学部, 教授 (40074364)
Project Period (FY) 1995 – 1997
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1997: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1996: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
Keywordsmulti-route searching problem / NP-complete / vhehcles dispatch system / incremental algorithm / m-TSP / perspective ratio / nearest neighbor method / 車輌ディスパッチシステム / 逐次添加アルゴリズム / 階層分析法 / 車輌ディスパッテシステム / 区間縮小法
Research Abstract

The summary of this research results are as follows,
(1) It is necessary to count up all possible combinations of vehicles and customers because of based on the enumerative method which can solve the exact solution. We consider an algorithm which does not use any If-statement using two operators in the program.
(2) If the size of network is increased, the combinations of vehicles and customers are also increased. It is impossible that the micro-computer stores the all combinations. Therefore, the algorithm is improved to decrease the necessary memory capacity using the incremental algorithm.
(3) We propose a new route searching method by which we consider with the geometrical information to solve a large-scale problem. This approximate method is using a sort of evaluation function called the perspective ratio.
(4) If the relationship between two cities are shortest distance each other in the considering area, the same vehicle must visit two cities. It can be decreased the number of cities substantially.
(5) From (3) and (4), the determination of combination with vehicles and customers can be calculated rapidly.
(6) The determination of each vehicle's route is taking quite long time because of the comparison with the distance of route. Therefore, we adopted one of the heuristic search method, the nearest neighbor method. Thus, the calculation time has been decreased.
(7) From the data in compared with the Genetic algorithm and the branch-and-bound method, this proposed algorithm has short calculation time and good precision.

Report

(4 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • 1995 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] 濱松 芳夫: "自動搬送システムにおける輻輳現象の近似解析" 電気学会論文誌D(産業応用部門誌). 116D・10. 1041-1048 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Y, Hamamatsu: "Approximate Analysis of Congestion of Traffic in AGV System" Electrical Exgineering in Japan,Scripta tech.Inc.119・2. 36-45 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Y.Hamamatsu: "Approximate Analysis of Congestion of Traffic in AGV System" Transactions of The IEEJ. Vol.116-D,No.10. 1041-1048 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Y.Hamamatsu: "Approximte Analysis of Congestion of Traffic in AGV System" Electrical Engineering in Japan. Vol.119, No.2. 36-45 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Y.Hamamatsu: "Approximate Analysis of Congestion of Traffic in AGV System" Electrical Engineering in Japan,Scripta tech.Inc.119・2. 36-45 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 濱松芳夫: "自動搬送システムにおける輻輳現象の近似解析" 電気学会論文誌D(産業応用部門誌). 116-D・10. 1041-1048 (1996)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi