基于实时信息车辆可租赁的车辆路径问题(VRP)研究

来源 :武汉纺织大学 | 被引量 : 0次 | 上传用户:virusniper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴着信息时代的到来,市场竞争更加剧烈,时间价值也日益提升。准时服务已经成为现代企业角逐市场的重要手段,体现着企业的服务水平,标志着企业的市场竞争能力。但同时,实现准时服务的城市交通环境却是不确定的:时变的交通流量,偶发的交通事故,突发的交通拥挤,导致了车辆在路段上随机的旅行时问。在多起点、多终点的不确定城市交通网络中,某一起、终点对之间只存在随机最优路径,不同司机在选择随机最优路径时会表现不同的行为特征,司机的择路行为(包括路径选择和出行时间选择)会随着出行目的、约束时间、司机的经验、对路网络的熟悉程度以及出行时间的不确定程度而变化。作为实现交通出行合理化的重要内容和手段,研究不确定环境下车辆择路行为有助于减少城市交通拥挤,节约社会能源,保护城市环境,降低出行成本,提高运作效率,全面提高城市交通出行的满意度。本文较深入地研究了实时信息下的一系列车辆路径选择问题,建立了车辆可租赁的车辆路径问题模型,并设计优化算法求解。全文共6章,主要内容和相关结论如下:第一章:介绍了研究背景与意义,思路与方法,创新点及论文研究目标与结构。第二章:首先阐述了目前车辆路径问题的研究成果,在此基础上,将不确定信息车辆路径问题划分为非实时信息处理的不确定信息车辆路径问题和实时信息处理的不确定信息车辆路径问题两大类,分析了不确定信息车辆路径问题的内涵、特点、研究现状及相应的各种数学模型、优化方法,指出研究中存在的问题。第三章:本章考虑在多周期计划内,按照一定时间窗的设置进行路径问题优化,建立了人员和车辆可租赁的车辆路径模型。并采用节约算法和贪婪启发式算法组合,来求解车辆路径和人员优化和分配问题。第四章:在第三章的基础上,对车辆可能经过区域的交通线路动态时变性(如城市中心区上下班高峰、交通拥堵等)和车辆最优的出发时间进行考虑,建立了线性整数规划数学模型,并采用插入式算法进行优化求解,通过具体的算例来验证其有效性。第五章:在车辆最优出发时间的基础上,对车辆数量进行考虑,建立了线性整数规划数学模型,并采用改进的蚁群算法进行优化求解,通过具体的算例来验证其有效性。第六章:结论及展望:对论文进行了全面的总结,指出了进一步研究的方向。
其他文献
船舶定线制自实施以来,在减少和避免海上交通事故、改善航行安全形势、防止海上环境污染、提高航行效益等方面发挥了极其重要的作用。分道通航制作为船舶定线制最主要的组织
目的探讨康莱特注射液对宫颈癌患者放疗的增效作用。方法选取局部晚期的宫颈癌患者150例,按随机数字法分成观察组和对照组,各组75例。对照组给予单纯放疗治疗,观察组在对照组
丁玲动荡曲折的一生,堪称20世纪中国文学与革命政治最生动的映照。在最后的遗作中,丁玲所回忆的那些历史上的"忠臣烈女"的故事,已成为她自己人生的一部分,并终将缠绕她的一生
'社会事业'是兼具公益、准公益和营利的性质多元的系统概念,如何厘清政府、市场与社会在社会事业发展中的各自边界,不越界、不缺位,同时在事业产品与服务的提供过程
本报告选取土木工程类的学术论文《再生骨料在混凝土应用中的回顾(2000-2017)》作为原文进行翻译实践。源文本集中介绍了拆建废料中所产生的再生骨料的处理方法和立法制度,是一篇典型的科技语篇。当前,科技信息的共融共通在国际发展和交流中尤为重要,因此,科技语篇的翻译对中国土木工程类的科技发展具有十分重要的借鉴意义。本报告主要包括五个部分。第一部分为引言,主要包括报告的研究背景、目的、意义以及大体框架
经历了高速增长及有争议的房地产泡沫之后,中国房地产业的发展进入到了一个调整期,同时中国的城市化进程和城镇工业化,推动房地产业不断发展,基于我国房地产业目前所处的环境
研究了TiO2纳米颗粒在共晶盐BaCl2水溶液中的分散行为,考察了分散剂的种类和浓度以及溶液的pH值对TiO2悬浮液的分散性及其稳定性的影响规律。采用TiO2粒子的体积分数表征纳米T
艺术设计向设计艺术的名词转换佐证了设计已经作为一门艺术被认可,而非单单停留在在“工艺”和“匠术”上,但艺术设计从业者作为当下社会不可缺少的活力人才的队伍,已经越来
本研究对云南烟区烟地杂草种类、分布进行了调查;对烟地杂草萌发和消长规律,杂草对烤烟的影响和危害及烟田杂草与烤烟病虫害发生的关系进行了研究;同时进行了14种除草剂和黑
在当前电网的大规模建设改造时期,完善电网建设项目后评价,对于提高投资效率具有重要的现实意义。本文针对电网建设项目的特点,分别从过程后评价、技术运行效果后评价、经济