The study of using fuzzy shortest path on criminal network model

 

張明桑

中央警察大學資訊管理學系副教授

大崗村樹人路56

桃園縣33304龜山鄉

mschang@mail.cpu.edu.tw

 

郭俊億

中央警察大學資訊管理學系研究生

大崗村樹人路56

桃園縣33304龜山鄉

im973084@mail.cpu.edu.tw

 

林中昱

中央警察大學資訊管理學系研究生

大崗村樹人路56

桃園縣33304龜山鄉

im963094@mail.cpu.edu.tw

 

 

 

摘要

隨著時代的演變,犯罪的型態不斷的推陳出新,從個別性犯罪到組織性犯罪的改變,組織性犯罪活動的威脅與其所造成的嚴重經濟混亂,至今仍沒有一個國家可以自外於這個日趨嚴重的問題。而如果我們再以傳統偵查方式來偵辦的話,將更耗時與費力。因此本文提出一個應用社會網路分析和模糊數學的方法來偵查組織型犯罪,其優點為偵查的成本不因人犯潛逃或證據被湮滅而損失過多,另外並利用模糊數學的特性來使偵查更具彈性、更符合實際需要。而本篇所解決的問題有下列二個:

第一:利用兩種模糊最短路徑方法來尋找最佳偵查路徑:根據不同的情形使用不同的方法,以符合實際需要和達到節省偵查成本的目的。

第二:尋找這條最佳偵查路徑的最關鍵邊(most vital edge):在偵查過程中常常發生人犯潛逃或證據被湮滅的例子,這個方法可以使偵查人員先針對最關鍵邊做偵查,以爭取犯罪證據的時效性。

 

目前在犯罪偵查上,所能利用的軟體並不多,有些軟體以圖像式的方式來做關聯,並不具有分析的功能,本文即希望可以分析這些組織犯罪,並以最少成本來達到犯罪偵查的目的。

 

關鍵詞: 組織性犯罪模糊數學最短路徑最關鍵邊(most vital edge)


 

Abstract

Criminal types have changed from individual crimes to organized crimes. The organized crimes threaten and cause serious economic disruption. No country can avoid this growing problem. It will cost much time and labors if we still use traditional approaches to investigate organized crimes. Therefore, we propose methods of using an application of social network analysis with fuzzy method to detect organized crimes. The advantage of our methods is that it won’t increase too much investigative cost due to the criminals escape overseas or be murdered etc. In addition, the usage of the characteristics of fuzzy mathematics makes detection more flexible and practical. This paper wants to solve the following two problems:

 

First, we use two types of fuzzy shortest path to find the best path to investigate crimes. It is based on using different ways to handle different situations. It achieves the goal to meet the actual needs and cost savings in the investigation.

 

Second, we will find the most vital edge in the best path. In the investigation process, the criminals often escape or evidence is destroyed. This method will enable investigators to detect the most vital edge and achieve the efficiency of the security of criminal evidence.

 

At the present time, there is not much software created for the usage of the investigation of crimes. Some software tools can only visualize criminal network and do not offer much help with association search. This paper will analyze the organized crimes and achieve the goal of cost savings in crime investigation.

 

Keywords: Organizational crime, Fuzzy mathematics, the shortest path, most vital edge