An Approach to Knowledge Representation for Vehicle Routing Problems

Author

Hu Xiang-pei ; Sun li-jun ; Hu Tian

Author_Institution

Inst. of Syst. Eng., Dalian Univ. of Technol.

fYear

2006

fDate

5-7 Oct. 2006

Firstpage

487

Lastpage

492

Abstract

Aiming to overcome deficiencies of existing DSS for VRP, which cannot meet with real-time and online routing and scheduling, a new knowledge representation approach to efficiently eliciting domain knowledge of the vehicle routing problems (VRP) and transforming this elicited knowledge into a machine usable format is proposed. According to the characteristics of VRP, the approach contains three steps: confirming problem rarr identifying problem structure rarr representing problem knowledge. The approach is demonstrated in detail through case study after analyzing principles of it. This approach sets foundations for consequent modeling and solving of VRP and can be used as reference by DSS for any types of VRP

Keywords

knowledge acquisition; knowledge representation; logistics data processing; vehicles; knowledge representation; problem confirmation; problem structure identification; vehicle routing problems; Automotive engineering; Decision support systems; Educational programs; Knowledge representation; Logistics; Object oriented modeling; Real time systems; Routing; Scheduling; Vehicles; Domain knowledge; Knowledge representation; Vehicle routing problems (VRP);

fLanguage

English

Publisher

ieee

Conference_Titel

Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on

Conference_Location

Lille

Print_ISBN

7-5603-2355-3

Type

conf

DOI

10.1109/ICMSE.2006.313908

Filename

4104948