基于多目标动态规划的小件快运路径选择研究

《基于多目标动态规划的小件快运路径选择研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号:U116.210710-2015222076专业硕士学位论文基于多目标动态规划的小件快运路径选择研究梁娜导师姓名职称杨京帅教授专业学位类别工程硕士申请学位类别硕士及领域名称物流工程论文提交日期2018年4月16日论文答辩日期2018年6月2日学位授予单位长安大学StudyonthePathSelectionofSmallPackageExpressbasedonMulti-objectiveDynamicProgrammingAThesisSubmittedfortheDegreeofMasterCandidate：Lian

2、gNaSupervisor：Prof.YangJingshuaiChang’anUniversity,Xi’an,China摘要小件快运运输环节的作业效率直接影响着道路客运小件快运经营企业的运作效率和服务质量，如何合理规划运输路线，发挥小件快运速度优势，成为道路客运企业关注的重点。与车辆路径规划问题不同，小件快运路径选择问题（SmallPackageExpressPathSelectionProblem，SPEPSP）侧重于在已有客运路网班线中选择合适线路，涉及的运输目标较多，属于多目标动态规划问题。在实地调研和访谈调查的基础上，结

3、合搜集到的数据，从运输业务网络、组织结构、服务对象、作业内容四个角度，对小件快运运输业务做了全面分析；讨论了小件快运路径选择问题（SPEPSP）中具体路线规划环节存在的问题和路网特征，采用专家打分法对运输多目标进行了优先顺序评定，明确SPEPSP与VRP（VehicleRoutingProblem，VRP）目标优化的区别；为建立SPEPSP路径优化模型，先对问题研究范围作了基本界定，借助运筹学中目标规划和动态规划方法，考虑到客车行李舱的装载限制和运输目标的优先顺序，按照局部最优到整体最优的优化思路，引入0-1变量界定客运小件的装载和

4、运送状态，分别对单个运输目标和整体运输目标进行动态建模分析；选取W公司运营网点中七个不同地市进行实例路径选择分析，运用所建立的模型和LINGO路径优化方法对最佳运输路线方案进行了求解，并给出了路径优化实施步骤，验证了文章中模型和求解方法的有效性。关键词：小件快运，运输目标，目标规划，动态规划，路径选择iAbstractTheoperatingefficiencyofsmallpiecesofexpresstransportationdirectlyaffectstheoperatingefficiencyandservicequal

5、ityofsmallexpresstransportationcompanies.Howtorationallyplanthetransportationroutesandtakeadvantageofthespeedofsmallpiecesofexpressdeliveryhasbecomethefocusofroadpassengertransportationenterprises.Differentfromtheproblemofvehiclepathplanning,theSmallPackageExpressPathS

6、electionProblem(SPEPSP)focusesontheselectionofsuitableroutesamongtheexistingpassengerroadnetworkroutes.Itinvolvesmanytransportationtargetsandisamulti-objectivedynamicprogrammingproblem.First,onthebasisoffieldsurveysandinterviews,combinedwiththecollecteddata,acomprehens

7、iveanalysisofthesmallpiecesofexpresstransportationbusinesswasconductedfromthefourperspectivesofthetransportationbusinessnetwork,organizationstructure,servicetarget,andjobcontent.Secondly,theproblemsandroutecharacteristicsofthespecificrouteplanninglinkintheShortPathSele

8、ctionProblemarediscussed.Theexpertscoringmethodisusedtoprioritizethetransportationmulti-objectives,andthedifferencebe