Title :
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.
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;
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
DOI :
10.1109/CIMCA.2005.1631618