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

来源 :长安大学 | 被引量 : 5次 | 上传用户:jumty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小件快运运输环节的作业效率直接影响着道路客运小件快运经营企业的运作效率和服务质量,如何合理规划运输路线,发挥小件快运速度优势,成为道路客运企业关注的重点。与车辆路径规划问题不同,小件快运路径选择问题(Small Package Express Path Selection Problem,SPEPSP)侧重于在已有客运路网班线中选择合适线路,涉及的运输目标较多,属于多目标动态规划问题。在实地调研和访谈调查的基础上,结合搜集到的数据,从运输业务网络、组织结构、服务对象、作业内容四个角度,对小件快运运输业务做了全面分析;讨论了小件快运路径选择问题(SPEPSP)中具体路线规划环节存在的问题和路网特征,采用专家打分法对运输多目标进行了优先顺序评定,明确SPEPSP与VRP(Vehicle Routing Problem,VRP)目标优化的区别;为建立SPEPSP路径优化模型,先对问题研究范围作了基本界定,借助运筹学中目标规划和动态规划方法,考虑到客车行李舱的装载限制和运输目标的优先顺序,按照局部最优到整体最优的优化思路,引入0-1变量界定客运小件的装载和运送状态,分别对单个运输目标和整体运输目标进行动态建模分析;选取W公司运营网点中七个不同地市进行实例路径选择分析,运用所建立的模型和LINGO路径优化方法对最佳运输路线方案进行了求解,并给出了路径优化实施步骤,验证了文章中模型和求解方法的有效性。
其他文献
艺术文化是水族传统文化的特色体现,它产生于水族发展过程中的日常生活与社会实践,彰显了浓郁的文化底蕴和民族特色。其中,水族幼儿家庭美术教育作为传承民族艺术文化的重要途径,在培养幼儿艺术素养等方面发挥着积极作用。深入挖掘它的价值,对培养幼儿的美术能力以及丰富我国的民族文化都非常必要。本研究采用目的性抽样中的强度抽样,从榔木水寨选取了三户幼儿家庭作为研究对象,运用深度访谈法和参与式观察法,从观念和实践两
新农村建设正如火如荼地进行。而广泛存在于农民心中的小农意识则是影响工作开展的障碍。小农意识是一种与小农经济相伴随的落后观念,其在广大农村的广泛存在有其地理和历史的
单晶蓝宝石具有良好的物理、化学和光学特性,在微电子、工业、国防、科研以及GaN晶片LED衬底领域得到越来越广泛的作用。随着科学技术的不断发展,对于蓝宝石晶片的加工精度以
近几年,城市雨水径流问题得到越来越多的关注和重视。大多数情况下,雨水径流量的增大、峰值流量的增加以及径流污染的产生等问题都是由于城市开发破坏自然水文条件所造成的,
<正>每一天,公司中的每个人都会与外部进行沟通,他们面向消费者、渠道伙伴、供应商、投资者、政府管理部门、媒体机构和个人传递着企业的信息,而这些沟通都将影响品牌的最终
绿色储粮是未来粮食储藏的发展趋势,它能够避免由微生物真菌毒素和化学杀虫剂等引起的危害。为了对现有储粮方式进行改进,探求粮仓的无公害绿色仓储,减少粮食在储藏过程中的
防火墙经历了几十年的发展已经非常成熟,且防火墙与计算机网络安全息息相关。通过对防火墙日志的分析就能确定当前计算机网络的安全等级,还能根据之前的抵御侵袭的记录调整相
随着城市化进程的加快,城市人口增长,机动车数量增加,但城市用地有限,交通拥堵问题逐渐凸显。地铁能够缓解城市交通压力。在地铁项目建设过程中,由于各种因素的影响,容易造成
文冠果(Xanthoceras sorbifolia Bunge)为无患子科文冠果属单型种,是中国特有的高级能源植物,仅分布在我国的“三北”地区,其分布地区环境恶劣,多为干旱和半干旱地区。文冠果
仓储粮食中霉变、虫害的发生以及水分异常都会直接反映在粮温变化上。储粮温度检测是储粮状态监测的最重要手段。如果在粮堆中某区域温度明显高于其他区域,则称该区域为热点。