毕业论文开题报告(17)

蚌埠学院本科毕业设计（论文）开题报告

经济与管理系2017 届交通运输3 班

的规律•遗传算法通过保持一个潜在解的种群进行多方向搜索；采用概率转移来选择部分个体，创造新

后代,发展成一种有效的自适应启发式概率迭代式全局搜索方法。

Bodin，Golden等人在他们的综述文章中就列举了几百篇关于路线优化的文献。Lawrnece将

遗传算法用于VRP的研究，并可有效求解时间约束下的VRP最优解。

Tan Kah Ling和C.K.M.Lee等人以UPS和FedEx为研究背景，研究了快递企业的公司战略、

技术、客户满意度与公司绩效之间的关系、服务水平同企业长期利润之间的关系。

2.2国内研究现状

国内对于配送线路优化的研究要比国外起步晚很多，具体是在上世界90年代才兴起，随着高科

技与智能化应用，加上国外大量研究成果，国内研究也迅速发展，扎根于各个行业领域，如旅游线路优化、超市配送线路优化、快递分发线路优化等。在配送领域中，节约法得到了大量的实际应用，

在解决实际问题中起了很大作用。

浙江大学蔡延光⑴等人运用模拟退火法和遗传算法求解多重车辆调度问题，并将其集成为智能

算法库。

鞍山钢铁学院李大卫⑵和姜大力⑻分别针对有时间窗口和无时间窗口约束下的车辆路径问题用

基因编码算法求解，结果在较快速度下得到了近似优解。

缪立新⑷和相关学者在2003年关于物流行业中的VRP问题提出了神经网络算法。这种新的算

法给车辆调度问题的解决带来很大的作用。钱小燕[5]和相关学者在2004年针对随机需求的配送点

的配送车辆调度问题做出相关研究。并在解决配送车辆调度问题上提出了两阶段模拟退火算法。

魏抒茵和胡晓枫⑹在2005年提出了物流业配送的发展趋势，物流业配送模式由生产者和销售商

自营改变成快递企业进行；物流业配送模式将走向计划化、规模化；物流配送管理技术与方法将实现现代化。同年朱树人和李文彬等人将轮盘赌法加入到遗传算法中，创新了交叉和变异概率的自适应调整技术，并取得了优化解。

张潜和李钟慎⑺等人在2006年对一类模糊物流路径优化相关问题进行了研究，通过启发式算法

求得了最优解。同年，张良智和何爱民等人讨论了一类客户点具体位置的VRP问题，将时限加入

到传统遗传算法中，为后面研究多客户点运算及结合实时路网的研究提供了有力的支持。

李前喜和王耀球等人在2008年介绍了日本快递业的物流系统、经营战略、市场竞争体系并对

其发展趋势进行了分析。同年杜培全和陈森发从在分析各小区域潜在的顾客群的特点及其构成的基础上，结合了快递物流的特点，建立了混合0-1整数规划的快递服务网点的地址优化模型。

李雪光和胡松峰⑹在2010年从配送的角度，以同城快递参与国内物流的方式来降低物流风险和提高配送质量，研究了同城快递完善C2C配送模式。徐柳和贾继红等人从民营物流企业特别是终端物流配送和管理上分析现代城市中快递物流管理与服务的优缺点，并提出了改进措施及管理方法。

丁原祖［9］在2010年对物流过程中的配送方式以及配送路径的问题作出相关研究后，随后又把配

送中心选址和物流配送路径优化等问题联合起来分析讨论后，又根据物流配送中的配送车辆的数量和在物流配送中所消耗的资金费用等相关因素，最后在物流配送中的配送车辆选择和重复利用的条件下建立解决物流配送车辆安排的V和TW组合模型。

孙焰和张俊杰［10］在2012年将二维装箱问题与配送问题结合，在最优成本为目标前提下对VRP

问题进行了研究。

臧涛涛［11］在2013年在其论文里确立了从军事效益和经济效益为主要目标的军事路径优选思路，根据这两个指标具有一定的模糊性的特点，应用模糊层次分析法建立层次结构研究模型，模型以运输路线对军事效益和经济效益的影响为优化选线的基准，以危险性、运输时间、道路状况和运输路程四个因素为评价指标，形成了公路军事运输路径优化评价指标体系。最后，通过模拟区域内三条路径进行了算例求解分析。对各评价指标的优属度值进行计算，结合在专家打分法的基础上确定的

指标权重，得出最终评价值，并对结果进行比较分析来确定军事运输的最佳路径。

3.尚待研究的问题

全球一体化极大的促进了物流业的发展，我国物流正处于起步阶段，国际上一般是以物流成本占GDP的比例来衡量一个国家的物流发展水平，比例越低越先进，目前我国的物流比例指标大约占20%，远远落后于发达国家。我国的物流业发展迅速，市场规模逐渐扩大，但是有关的基础设施水平较低，极大的限制了我国物流业的发展，目前我国道路网不够密集，交通比较拥堵，物流信息化技术化水平不高等一系列问题制约着物流业的发展，我国物流若想取得更好的成绩就必须解决这些问题，因此，本次课题研究的主要目的是对物流企业配送的线路优化，对于提高物流水平，发展物流业具有重要的意义。

参考文献

[1]蔡延光•多重运输调度问题模拟退火法[J].系统工程理论与实践，1998(10):10-15.

[2]李大卫.遗传算法在有时间窗口车辆路径问题上的应用J].系统工程理论与实践，1999(8):231-239.

[3]姜大力.车辆路径问题的遗传算法研究J].系统工程理论与实践,1996(6):49-53.

[4]缪立新，纪寿文,李克强，连小珉.货运车辆优化调度方法J].公路交通科技,2003, 6(20):109-112.

⑸ 钱小燕，刘浩,王荣.随机需求VRP的一个算法[J].南京工业大学学报，2004,5(26):9-11.

[6]魏抒茵，胡晓枫.快递企业配送模式研究J].科技与管理,2004(3):40-43.

[7]李钟慎，张潜.基于模糊优化的物流配送路径(MLRP)问题研究[J].控制与决策.2006, 6(21):689-692.

[8]李雪光湖松峰.关于降低民营快递公司物流成本的思考[J].物流工程与管理.2014,(3):62-66.

[9]丁原祖.物流配送中心的配送模式和配送路径[J].经济师,2010(4):211-212.

[10]孙焰,张俊杰.配装和车辆路径问题的一种联合求解方法[J].物流科技,2012(2):83-87.

[11]臧涛涛.基于模糊层次分析法的军事运输路径优化研究[D].长春:吉林大学,2013.