基于交通流的多车场动态车辆路径问题研究

《基于交通流的多车场动态车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于交通流的多车场动态车辆路径问题研究1绪论1.1研究背景及意义随着社会和经济的快速发展,现代物流业的发展也有了更髙的要求,这既顺应了经济全球化发展的趋势,也为国民经济能继续快速的发展提供了保证。物流业几乎渗透到了全部的经济领域和企业的经济活动当中,也体现了一个国家的综合实力。物流成本在发达国家GDP中的占比大约为10%,在中等发达国家的占比大约为16%,而在我国,物流成本约占GDP的18%。由此看来,我国的物流产业效率相对于发达国家而言存在一定差距。而在物流成本中,运输成本约占整个物流成本的40%￣50%,在产品售价中约占4%￣10%,运输

2、配送并非单一环节,它是将物流、商流、资金流紧密结合在了一起。中国物流和采购联合会的数据统计显示,2013年我国社会物流的总费用为8.4万亿元,増幅跟上一年相比提高了　　基于交通流的多车场动态车辆路径问题研究1绪论1.1研究背景及意义随着社会和经济的快速发展,现代物流业的发展也有了更髙的要求,这既顺应了经济全球化发展的趋势,也为国民经济能继续快速的发展提供了保证。物流业几乎渗透到了全部的经济领域和企业的经济活动当中,也体现了一个国家的综合实力。物流成本在发达国家GDP中的占比大约为10%,在中等发达国家的占比大约为16%,而在我国,物流成本约

3、占GDP的18%。由此看来,我国的物流产业效率相对于发达国家而言存在一定差距。而在物流成本中,运输成本约占整个物流成本的40%￣50%,在产品售价中约占4%￣10%,运输配送并非单一环节,它是将物流、商流、资金流紧密结合在了一起。中国物流和采购联合会的数据统计显示,2013年我国社会物流的总费用为8.4万亿元,増幅跟上一年相比提高了　　基于交通流的多车场动态车辆路径问题研究1绪论1.1研究背景及意义随着社会和经济的快速发展,现代物流业的发展也有了更髙的要求,这既顺应了经济全球化发展的趋势,也为国民经济能继续快速的发展提供了保证。物流业几乎渗

4、透到了全部的经济领域和企业的经济活动当中,也体现了一个国家的综合实力。物流成本在发达国家GDP中的占比大约为10%,在中等发达国家的占比大约为16%,而在我国,物流成本约占GDP的18%。由此看来,我国的物流产业效率相对于发达国家而言存在一定差距。而在物流成本中,运输成本约占整个物流成本的40%￣50%,在产品售价中约占4%￣10%,运输配送并非单一环节,它是将物流、商流、资金流紧密结合在了一起。中国物流和采购联合会的数据统计显示,2013年我国社会物流的总费用为8.4万亿元,増幅跟上一年相比提高了1.8个百分点,在GDP中的占比约为17.

5、8%,物流活动的运行成本依然比较高;而在整个物流费用当中,配送费用约为4.4万亿元,在社会物流总费用中约占52.8%。可见,配送成本直接影响整个物流成本,配送在整个物流过程中起着举足轻重的作用。配送运输是指通过一些运输工具如货车,将顾客需求的货物从发货地送达到顾客要求的目的地的活动,这是一种距离近、运量小、周期短的运输形式,它以提商服务质量为目标,尽可能地满足用户的要求。而在配送过程中,如何对车辆进行调度、合理的安排车辆的行驶路线是问题的关键,规划合理的配送线路有利于减少运输成本,提商作业效率,能够使经济效益得到较大幅度的提升,因此车辆路径问

6、题(VehicleRoutingProblem,VRP)就应用而生,引起了众多研究人员的兴趣和关注。随着经济的发展和人们生活节奏的加快,时间对于人们而言显得愈发宝贵,各行业对于作业效率的要求也不断提离。城市交通的发展,车辆增加的同时也给交通带来了不小的压力,在车辆运输的过程当中,会有很多意外的情况发生,比如车辆堵塞、天气状况影响车辆出行等等。随处可见的交通拥堵给人们的生活带来了很多不便,不仅浪费人们大量的时间,而且也对物流运输产生了负面的影响,车辆在路上耽误的时间越多,増加的额外的成本也就越多,降低了运输效率。道路上的情况是随时变化的,

7、如果车辆行驶路线规划不到位,会导致车辆进入拥堵的路段,不仅増加了物流成本、使用户满意度降低,而且还给城市带来了负面影响,増大了环境压力(如噪音、空气污染)。...........1.2研究内容与硏究方法本文通过对前人的研究进行总结,在多车场路径规划问题中引入交通流这个影响因素,用交通流中的速度特征来衡量道路的交通状况,可将交通流和运输时间巧妙的结合在一起,通过交通流影响配送时间,进而影响配送成本,并用遗传算法进行求解。目前结合实际情况来看,道路每天的交通分布情况是比较有规律的,即每天的交通拥堵时间、交通松散时间相对比较固定,上下班时间相对拥堵

8、,中午的一段时间以及晚上较晚的时间点比较松散。结合送一规律,本文根据结合不同交通流状态下速度分布的不同规律,研究在满足用户固定需求的前提下,如何进行路径规划能使车场