考虑价值因素的多物品多集散点车辆路径问题研究

作     者：白涛 

作者单位：重庆大学 

学位级别：硕士

导师姓名：牟小俐

授予年度：2012年

学科分类：08[工学] 0823[工学-交通运输工程] 

主      题：价值因素 多种物品 多集散点车辆路径问题 

摘      要：随着市场竞争的加剧，物流作为“第三利润源，已经成为企业市场竞争力的重要组成部分，而运输通常是物流成本中最大的单项成本。通过对车辆路径的规划，可以使得车辆在满足对客户服务的同时，减少运输成本，从而减少物流整体费用，具有重要意义。自1959年Dantzig和Ramser提出车辆路径规划问题（VRP, VehicleRouting Problem）后，引起了众多学者广泛持久的关注，直至现在对车辆路径规划问题的研究依旧方兴未艾。 对车辆路径规划问题中，根据车场的个数，可以将VRP问题分为单一车场和多车场车辆路径规划问题。当下对于单一车场车辆路径规划问题的研究相对较多，而对于多车场车辆路径规划问题的研究由于起步较晚，解决方法比单车场条件下更加复杂，所以仍是当下研究的热点问题。本文从承运人作为理性经济人的假设出发，考虑承运人在承运货物的过程中会对带来不同运输收益的货物进行选择，从而对运输路径造成影响这一观点，提出考虑价值因素的多物品多集散点车辆路径问题以及考虑价值因素的运输规则，并依据该规则对这一问题进行求解。 本文首先在绪论部分介绍了论文的研究背景，国内外研究现状和本文的主要工作;其次，对车辆路径问题和多集散点车辆路径问题的相关理论进行了介绍，并对其常见的算法进行了简述;再次，根据运输过程中实际存在的情况，本文通过货物的运输价值对货物进行分类，使得车辆路径规划问题中单一同质的货物演变为多物品运输问题，并且根据承运人是理性经济人的假设，在承运货物时，会根据承运的货物所带来的运输收益不同，而导致其对不同货物进行选择，从而对运输路径造成影响。基于此本文提出并阐述了考虑价值因素的多物品多集散点车辆路径问题，并给出相应解决规则，通过相关算例证明了该方法解决此类问题的有效性。接着，本文将时间因素引入该问题，并通过将时间转化为影响货物运输价值的因子，用本文给出的方法给予解决，通过相关算例进一步证明该方法的有效性。