最適経路探索アルゴリズムの緊急配備指揮支援システムへの応用

抄録

  This paper describes an application of route simulation algorithms to decision making support system using digital map. especially the emergency deployment support system for Police.
  We proposed the adaptive route search algorithms in order to caluculate movable region from one poin in high precision and high speed as follows, (1) search process of candidate node with minimum traveling time, (2) restricted renewal process of accumulated cost of each node. And We develope the emergency deployment support prototype system for Police.
  The results of evaluation obtain that the proposed algorithms are about 4 seconds processing time by 3050R workstation, and the precision of 99% and calculation time of 60% compared with Dijkstra algorithm. So, the effectiveness of proposed algorithms are confirmed by this experiment.
  We have development a fast route simulation based on road conditions. This simulation calculates the area suspect could reach in a given time, allowing police commander deploy forces more efficiently than the customary circular area. In additions, it also locates the patrol-car closest to the crime scene and instruments it to rush there.