车辆路径问题的知识表示及智能建模方法研究

发布时间：2023-02-11 08:10

　　车辆路径问题是物流领域中一个具有重要理论意义与现实意义的研究课题。为实现物流车辆的实时监控、导航和实时优化调度，该问题的数学模型需要在线、实时地构建，动态建模是该问题研究中面临的一大难题。 针对这一难题，本文以提高车辆路径问题处理的实时性和智能性为目标，按照“车辆路径问题的知识表示→数学模型的计算机生成→模型的计算机求解与最佳行车路径的获得”这一在线、动态的处理思路，引入人工智能和知识工程等相关理论与方法，重点研究车辆路径问题的知识表示方法、建模方法、与求解系统，为车辆路径问题的实时、智能化处理展开探索性研究。本文的具体研究工作如下： (1)车辆路径问题的知识表示方法及知识表示支持系统研究。根据车辆路径问题的知识特征，提出两阶段的车辆路径问题知识表示流程；研究车辆路径问题的形式化方法，及问题知识的描述方法；设计并建立问题知识表示支持系统，为该问题的智能建模与求解奠定基础。 (2)车辆路径问题的建模方法研究。分析车辆路径问题数学模型的结构特征与求解特征，研究该问题的模型知识表示方法；根据专家建模思维规律，研究该问题的建模方法；设计并建立车辆路径问题的建模系统，使计算机能完成具有一定知识性...

【文章页数】：123 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
目录
1 引言
    1.1 问题的提出与研究意义
        1.1.1 问题的提出
        1.1.2 研究意义
    1.2 国内外相关研究综述
        1.2.1 车辆路径问题数学模型及其求解算法的国内外研究进展
        1.2.2 知识表示及其相关研究的国内外研究进展
        1.2.3 建模方法的国内外研究进展
        1.2.4 国内外相关研究小结
    1.3 本文的研究内容与篇章结构
        1.3.1 本文的研究内容
        1.3.2 本文的篇章结构
2 车辆路径问题的知识表示及其支持系统研究
    2.1 车辆路径问题的知识表示方法
        2.1.1 车辆路径问题分析
        2.1.2 车辆路径问题的形式化方法
        2.1.3 车辆路径问题的知识描述方法
    2.2 车辆路径问题知识表示支持系统
        2.2.1 车辆路径问题知识表示支持系统的结构
        2.2.2 车辆路径问题知识表示支持系统的实现
    2.3 本章小结
3 车辆路径问题的智能建模方法研究
    3.1 车辆路径问题的数学模型分析
        3.1.1 车辆路径问题数学模型的结构特征
        3.1.2 车辆路径问题数学模型的求解特征
    3.2 车辆路径问题数学模型的知识表示方法
    3.3 基于结构差异的车辆路径问题智能建模方法
        3.3.1 基于结构差异的车辆路径问题智能建模原理
        3.3.2 案例的表示
        3.3.3 案例的检索
        3.3.4 建模经验的复用
        3.3.5 建模结果的调整
        3.3.6 新问题的模型构建方法
    3.4 车辆路径问题的智能建模系统
        3.4.1 车辆路径问题智能建模系统的结构
        3.4.2 建模知识的组织
        3.4.3 智能化的模型构建器的实现
    3.5 本章小结
4 车辆路径问题的求解系统研究
    4.1 车辆路径问题求解系统的原理与结构
    4.2 车辆路径问题求解知识库的结构
    4.3 车辆路径问题求解系统的实现
    4.4 本章小结
5 应用研究──北京北方食品公司的车辆路径问题
    5.1 问题背景描述
    5.2 信息模型的生成
    5.3 数学模型的生成
        5.3.1 数学模型建模知识的获取
        5.3.2 数学模型建模知识的录入与重用
    5.4 模型的求解
    5.5 本章小结
6 结论与展望
    6.1 论文的主要创新性成果
    6.2 展望
参考文献
创新点摘要
附录
攻读博士学位期间的研究成果
致谢



本文编号：3740023