Knowledge Representation for the Model of Capacitated Vehicle Routing Problems

Author

Sun, Lijun ; Hu, Xiangpei

Author_Institution

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

Volume

1

fYear

0

fDate

0-0 0

Firstpage

2508

Lastpage

2511

Abstract

A knowledge representation - "GCS ternary" method for the model of capacitated vehicle routing problems (CVRP) was introduced on the basis of knowledge representation theories in artificial intelligence (AI) and knowledge engineering (KE) in order to decrease the deficiencies of model representation in decision support systems (DSS) for vehicle routing problems (VRP) in logistics distribution systems of e-commerce. The three parts of the representation in detail is G - graph that describes descriptive knowledge, C - constraints that describes controlling knowledge and S - search strategy that describes processing knowledge. The case study indicates that the representation can embody all knowledge needed in the process of solving CVRP, and its independent structure enhances the flexibility of the adaptation to different problems and can be used as reference by many DSS for VRP, which sets foundations for real-time scheduling and routing and can be extendedly used to DSS for many variants of VRP

Keywords

decision support systems; electronic commerce; graph theory; knowledge representation; logistics data processing; scheduling; search problems; vehicles; GCS ternary method; artificial intelligence; capacitated vehicle routing problems; controlling knowledge; decision support systems; descriptive knowledge; e-commerce; knowledge engineering; knowledge representation; logistics distribution systems; model representation; processing knowledge; real-time routing; real-time scheduling; search strategy; Automotive engineering; Decision support systems; Educational programs; Knowledge representation; Logistics; Routing; Scheduling; Sun; Systems engineering and theory; Vehicles; knowledge representation; model; vehicle routing problem (VRP);

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1712813

Filename

1712813