Knowledge representation for the model of Capacitated Vehicle Routing Problems

被引：0
|
作者：
Sun, Lijun [1 ]
Hu, Xiangpei [1 ]
机构：
[1] Dalian Univ Technol, Sch Management, Inst Syst Engn, Dalian 116023, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS | 2006年
基金：
中国国家自然科学基金;
关键词：
knowledge representation; vehicle routing problem (VRP); model;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1110 / +
页数：2
相关论文
共 50 条
  • [1] Knowledge representation for the model of Capacitated Vehicle Routing Problems
    Sun, Lijun
    Hu, Xiangpei
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2508 - 2511
  • [2] An approach to knowledge representation for vehicle routing problems
    Hu Xiang-pei
    Sun Li-jun
    Hu Tian-tian
    [J]. Proceedings of the 2006 International Conference on Management Science & Engineering (13th), Vols 1-3, 2006, : 487 - 492
  • [3] Column Elimination for Capacitated Vehicle Routing Problems
    Karahalios, Anthony
    van Hoeve, Willem-Jan
    [J]. INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2023, 2023, 13884 : 35 - 51
  • [4] A Hybrid ACO Algorithm for Capacitated Vehicle Routing Problems
    Sun, Xiaoqi
    Fu, Yuzhuo
    Liu, Ting
    [J]. 2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 510 - 514
  • [5] Capacitated vehicle routing problem model for carriers
    Rojas-Cuevas, Irma-Delia
    Caballero-Morales, Santiago-Omar
    Martinez-Flores, Jose-Luis
    Mendoza-Vazquez, Jose-Rafael
    [J]. JOURNAL OF TRANSPORT AND SUPPLY CHAIN MANAGEMENT, 2018, 12
  • [6] Applying simulated annealing approach for capacitated vehicle routing problems
    Lin, S.-W.
    Ying, K.-C.
    Lee, Z.-J.
    Hsi, F.-H.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 639 - 644
  • [7] Solving Capacitated Vehicle Routing Problems by Modified Differential Evolution
    Lei Jian-jun
    Li Jian
    [J]. 2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 2, 2010, : 513 - 516
  • [8] An effective evolutionary algorithm for the practical capacitated vehicle routing problems
    Wang, Chung-Ho
    Lu, Jiu-Zhang
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (04) : 363 - 375
  • [9] Adjusting the order crossover operator for capacitated vehicle routing problems
    Hvattum, Lars Magnus
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [10] Constrained Fitness Landscape Analysis of Capacitated Vehicle Routing Problems
    Munoz-Herrera, Sebastian
    Suchan, Karol
    [J]. ENTROPY, 2022, 24 (01)
12345