面向物流行业的车辆路径问题研究与系统实现

项目名称： 面向物流行业的车辆路径问题研究与系统实现

项目编号： No.11371004

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 黄荷姣

作者单位： 哈尔滨工业大学

项目金额： 56万元

中文摘要： 本项目面向物流行业应用实际，重点研究广义车辆路径问题，提出从数学建模、算法设计到系统实现的完整解决方案。首先，在广义路径问题的图论和数学规划模型的基础上，引入新的约束条件，建立更加符合实际应用的车辆路径模型；然后，研究新模型的具体性质，设计最优解下界算法，将最优解下界和凸包求解引入近似技术，设计可以求解新模型的多项式时间近似算法；最后，将理论成果应用于软件系统，开发出具有实际应用价值的车辆路径软件系统。 相比于传统的数学模型，本项目在GRP模型基础上引入适合物流行业的实际约束条件；相比于精确算法和启发式算法，本项目提出的近似算法可以同时保证时间高效性和结果准确性；相比于其他车辆路径软件系统，本项目拟开发的GPARP系统面向物流应用，在近似算法理论成果的基础上采用图形界面，具有更好的易用性。

中文关键词： 车辆路径问题；近似算法设计；物流系统设计；；

英文摘要： Aiming at the logistics application, this project considers vehicle routing problems (VRP) and focuses on the mathematical modeling, algorithm design and system implementation. Firstly, based on the graph model and mathematical programming model for tradi

英文关键词： vehicle routing problem；approximation algorithm design；logistics system design；；