考虑实时路况的商砼配送路径优化系统设计开题报告

1. 研究目的与意义（文献综述）

本设计通过开发商砼配送路径优化系统来指导企业进行商砼配送，提高配送效率，减少配送成本，增加企业经济效益。 商砼配送企业的主要营业收入来源于商品混凝土的配送服务，由于区域范围内的商砼需求量是一定的，其配送总收入也是一定的。因此为了获得更多的利涧成本，就需要加强对配送成本的控制，而配送成本主要由配送中产生的建设成本，商砼搅拌车购置和维修等成本，配送过程中产生的运输费用（包括人工费、油耗等）以及不合理调度产生的机会成本和其它成本（包括因道路、天气等引起的突发情况所造成的风险成本）等组成。 目前商砼配送过程中路径的选择依靠的是商砼车驾驶员的经验和偏好，配送状况频发，配送成本居高不下，难以形成一个有效的、科学的系统化配送服务。因此，本设计从配送路径这角度出发，优化配送路径，来降低物流成本、提高物流效率、改善物流服务质量，这对于我国混凝土行业的发展和经济平稳快速増长有着重要的意义。 合理的商砼配送路径选择。以往商砼配送的路径选择更多的是依靠驾驶员个人的经验，但是随着城市交通压力不断増加，交通拥堵成为常态，商砼配送路径的选择也就更加紧迫。通过将道路实时状况引入到对商砼配送路径的优化，能保证商砼配送的准时率，又能最大程度降低配送的运输成本，对商砼配送路径的选择具有重要意义。 近几年随着我国城市化进程的不断推进，混凝土作为城市建筑的原料迅速增值，与此同时随着建筑行业的发展以及商品混凝土政策的出台，混凝土行业迎来了发展的黄金时期，各种混凝土企业如雨后春笋般涌现，行业竞争日益加剧。目前整个混凝土行业缺乏科学的物流调度，还没有将互联网时代所带来的信息优势运用于配送过程中，导致信息流通不畅，供求双方不能及时掌握重要信息：例如砼车配送途中面临交通堵塞时新路线的规划。同时，道路交通的复杂化和多变化也是影响配送效率的关键因素。因此，车辆路径优化成为商砼配送的核心环节。 对于车辆路径优化国内外早已展开相关的研究。车辆路径优化问题(VehicleRoutingProblem，VRP)是由1959年国外的Dantzig和Ramser最先提出的，为的是提高资源的利用率和配送效率。2012年Glaydston运用大邻域搜索算法(LargeNeighborhoodSearch)求解VI冲问题， Taranrilis应用空间决策支持系统来解决车辆路径问题。2011年王征等学者研究了带时间窗的车辆路径优化问题，提出了改进的变邻域搜索算法(VNS)，该算法首先通过聚类分析把客户群指派分类，然后在对每个客户群采用VNS算法进行车辆路径优化，通过标准算例验证了算法的有效性；李金夫和庹先国(2016)等人研究了约束为成本最低、车辆利用率高等条件的整车物流的车辆路线优化问题，设计了贪心算法和遗传算法的混和算法求其模型最优解，并进行了仿真。基于商砼配送路径优化的研究大体如下，2011年，武宁学者详细分析了混凝土配送现状、混凝土配送车辆调度研究现状以及存在的问题，构建了以配送站为中心的混凝土生产厂配送车辆调度模型，应用模拟退火—粒子群算法优化求解，不仅保证了施工质量和进度，还极大提高混凝土生产企业的利润，实现了双赢。2012年浙江大学的宋枭对车联网技术系统进行扩展，设计和实现了系统中的数据转发模块，构建模型并运用禁忌搜索算法使得工地等待混凝土原料的时间和配送车辆排队等待时间最短,从而大大提高了配送效率。

2. 研究的基本内容与方案

（1）研究内容① 收集相关资料，分析商砼行业在我国的总体发展趋势。并结合商砼配送的特点、商砼配送的流程以及影响商砼配送的因素，总结出我国商砼配送所存在的问题。② 商砼配送路径优化模型建立。对商砼配送问题进行抽象表达，明确模型的参数和约束条件，建立了商砼配送模型。获取实时路况数据，采用百度地图api获取两个地点间基于实时路况下的车辆行驶时间。③ 商砼配送优化模型求解。应用dijkstra算法对商砼配送优化模型进行求解，优化商砼配送路径，得到最短配送路径。

④ 开发基于百度地图商砼配送路径优化系统。通过百度地图开放平台提供的服务接口，对百度地图api进行二次开发，实现基于百度地图的商砼配送路径优化系统。

（2）研究目标

本设计的研究目标是优化商砼配送路径，实现对配送成本的控制，提高服务质量和市场竞争力，从商砼配送路径优化方面，建立数学模型，应用dijkstra算法对商砼配送优化模型进行求解，优化商砼配送路径，开发基于百度地图商砼配送路径优化系统，通过商砼配送路径优化系统与百度地图实时数据进行对接，获取不同道路节点间的实时路况信息，使其更能符合实际状况。

3. 研究计划与安排

1.第3-4 周：查阅相关文献资料，明确研究内容，了解研究所需相关资料，确定方案，完成开题报告；2.第5-10 周：在文献系统调研的基础上，建立商砼配送路径优化模型，采用Dijkstra算法求解模型；3.第10-14周：采用Java Web技术开发商砼配送路径优化系统；4.第15周：撰写毕业论文，并准备论文答辩。

4. 参考文献（12篇以上）

1. Zhenyuan Liu, Yakun Zhang, Minghui Yu, Xiaolu Zhou. Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers. Automation in Construction, 2017, 84, 1-13.2. Wang Z, Yao D Q, Yue X. E-business System Investment for Fresh Agricultural Food Industry in China[J]. Annals of Operations Research (S0254-5330), 2017, 257(1): 1-16.3. Zhang N, Yang X, Zhang M, et al. A genetic algoritm-based task scheduling for cloud resource crowd-funding model[J]. International Journal of Communication Systems. 2018(5):e33944. 原野,王宣入,刘振元.商品混凝土生产与配送集成调度系统[J].控制工程,2010,17(S1):87-89 99.5. 赵利军. 多项目集中预拌商品混凝土供应商选择及配送优化研究[D].华东交通大学,2017.6. 王征,张俊,王旭坪.多车场带时间窗车辆路径问题的变邻域搜索算法[J].中国管理科学,2011,9(2):99-109.7. 李金夫,庹先国,刘勇,等.关于整车物流运输车辆路径优化设计的研究[J].计算机仿真,2016,3(4):184-188.8. 武宁.基于SA-PSO的预拌混凝土配送车辆调度优化研究[D].河北工程大学,2011.9. 宋枭.基于车联网的混凝土车辆监控与调度系统[D].浙江大学,2012.10. 叶威惠,张飞舟.真实路况下的快递配送路径优化研究[J].计算机工程与科学,2017,39(08):1530-1537.11. 徐文星,边卫斌,王万红,刘才,庄峻.基于交通服务水平的危化品运输实时路径规划[J].化工学报,2018,69(03):1136-1140.12. 张兆宁,王彤.基于Dijkstra算法的机场滑行路径优化[J].航空计算技术,2018,48(06):1-5 10.13. 曹振华,王宇翔.基于Dijkstra算法的区域物流网络配送路径优化[J].物流技术,2015,34(04):146-147 191.14. 周俊杰,陈德良.商砼配送存在的问题及其对策[J].企业技术开发,2016,35(04):81-83.15. 陈海林,王力,陈煌彬,阙依,吉旭.基于两步遗传算法的预拌混凝土智能调度模型[J].山东化 工,2018,47(16):102-105.