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

来源 :重庆大学 | 被引量 : 0次 | 上传用户:guofeng7303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场竞争的加剧,物流作为“第三利润源”,已经成为企业市场竞争力的重要组成部分,而运输通常是物流成本中最大的单项成本。通过对车辆路径的规划,可以使得车辆在满足对客户服务的同时,减少运输成本,从而减少物流整体费用,具有重要意义。自1959年Dantzig和Ramser提出车辆路径规划问题(VRP, VehicleRouting Problem)后,引起了众多学者广泛持久的关注,直至现在对车辆路径规划问题的研究依旧方兴未艾。对车辆路径规划问题中,根据车场的个数,可以将VRP问题分为单一车场和多车场车辆路径规划问题。当下对于单一车场车辆路径规划问题的研究相对较多,而对于多车场车辆路径规划问题的研究由于起步较晚,解决方法比单车场条件下更加复杂,所以仍是当下研究的热点问题。本文从承运人作为理性经济人的假设出发,考虑承运人在承运货物的过程中会对带来不同运输收益的货物进行选择,从而对运输路径造成影响这一观点,提出考虑价值因素的多物品多集散点车辆路径问题以及考虑价值因素的运输规则,并依据该规则对这一问题进行求解。本文首先在绪论部分介绍了论文的研究背景,国内外研究现状和本文的主要工作;其次,对车辆路径问题和多集散点车辆路径问题的相关理论进行了介绍,并对其常见的算法进行了简述;再次,根据运输过程中实际存在的情况,本文通过货物的运输价值对货物进行分类,使得车辆路径规划问题中单一同质的货物演变为多物品运输问题,并且根据承运人是理性经济人的假设,在承运货物时,会根据承运的货物所带来的运输收益不同,而导致其对不同货物进行选择,从而对运输路径造成影响。基于此本文提出并阐述了考虑价值因素的多物品多集散点车辆路径问题,并给出相应解决规则,通过相关算例证明了该方法解决此类问题的有效性。接着,本文将时间因素引入该问题,并通过将时间转化为影响货物运输价值的因子,用本文给出的方法给予解决,通过相关算例进一步证明该方法的有效性。
其他文献
循环日记作为提升学生习作能力的重要抓手,教师要紧扣其新颖有效的组织形式、多维立体的人脉优势,为学生习作能力的提升提供支撑。教学时要重竞争,在你追我赶的比拼中激活动
<正> 一、前言我们根据磷肥厂、氮肥厂、造纸厂生产中的“三废”污染状况,撰写了《对一些工厂“三废”综合利用的建议与设想》一文,1981年在中国化工学会化肥学会召开的磷肥
研究背景体位性低血压(OH)在老年人中发生率高,与心肌梗死、心力衰竭、卒中等心脑血管疾病及心血管死亡和全因死亡密切相关,严重影响老年人的生活质量,但症状无特异性,临床诊
<正>2018年1月1日,西安交通大学"格致堂"公众号正式推出。此公众号是由期刊中心年轻编辑运行的,旨在为读者、作者、审者和编者之间的交流搭建平台,提供关于科学研究的选题、
构建不敢腐不能腐不想腐的制度机制,是惩治和预防腐败的重要抓手,也是新形势下如何深化党风廉政建设和反腐败斗争的重要课题。本文从解决具体问题入手,结合成都实际,探讨构建
穆勒是19世纪最有使命感的自由主义、功利主义思想家,同时也是为最大多数人谋幸福而奋斗的实践家。穆勒关于自由权利的论述、最大多数幸福的功利主义定义、政府治理理论以及
怀邵衡铁路沅江特大桥主桥为矮塔斜拉加劲连续梁组合结构,跨径为(90+180+90)m,采用塔、梁固结体系,综述该桥上部结构设计与计算。 主梁采用单箱单室变截面混凝土箱梁;桥塔采用双
体育视频因其特有的魅力受到广大观众欢迎,因此,对比赛视频数据进行分析研究,具有较高的研究价值和应用价值。本文以固定摄像机采集的排球比赛视频为例,研究排球视频序列中的
目的通过病理对照探讨乳腺癌的磁共振诊断价值。方法选择2014年1月至2015年8月在我院拟诊断为乳腺肿瘤患者80例,其中乳腺癌20例(恶性组),乳腺肿块60例(良性组),都进行了磁共
随着航空技术的不断发展,原有的独立式测试平台技术已无法满足直升机电气系统的要求。基于PXI总线的直升机电气系统测试平台具有数据传输速度快、结构规范、可靠性高、模块化