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

2

fYear

2005

fDate

28-30 Nov. 2005

Firstpage

1110

Lastpage

1114

Abstract

This paper presents a knowledge representation - "GCS Ternary" method for the model of capacitated vehicle routing problems (CVRP) on the basis of knowledge representation theories in artificial intelligence (AI) and knowledge engineering (KE). This representation has so high flexibility that it can be extendedly used to decision support systems (DSS) for many variants of VRP. The work of this paper enriches the theory of model representation in DSS. It decreases the deficiencies of model representation in DSS and reduces complexities existing in the process of solving VRP in logistics distribution systems of e-commerce, which sets foundations for real-time scheduling and routing

Keywords

decision support systems; knowledge representation; traffic engineering computing; transportation; vehicles; GCS ternary method; artificial intelligence; capacitated vehicle routing problem; decision support system; e-commerce; knowledge engineering; knowledge representation; logistics distribution system; real-time scheduling; Automotive engineering; Decision support systems; Engineering management; Knowledge representation; Logistics; Routing; Scheduling; Systems engineering and theory; Technology management; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on

Conference_Location

Vienna

Print_ISBN

0-7695-2504-0

Type

conf

DOI

10.1109/CIMCA.2005.1631618

Filename

1631618