考虑不确定因素条件下带回程取货的车辆路径问题研究

来源 :长安大学 | 被引量 : 13次 | 上传用户:wq999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市内货物的配送和收集是物流运输中一个重要的环节,是货物在物流节点与收发货人之间流动的过程。针对目前理论研究中存在的诸多问题,例如成本数学模型描述不准确,速度等不确定信息量化不合理,调度优化算法计算时间长以及调度方案的可执行性弱等,建立评价各类调度优化方案优劣的复合成本数学模型,拟合不确定车速和货量的隶属度函数曲线,提出高效的勘探搜索算法,设计基于非精确距离矩阵的共轭优化算法等,从而为建立高效、实用的可视化配送/取货车辆动态调度系统打下坚实的基础。论文首先对调度过程中所涉及的各类信息进行数学描述,设计相应的收集方法,提出基于路网分层模型的距离矩阵求解算法完成复杂路网模型下的距离矩阵快速求解,并通过基于隶属度函数的综合判断方法对整理车厢的成本进行量化分析,同时综合考虑车辆折旧成本、油耗成本和驾驶员成本,建立带回程取货车辆路径问题数学模型的复合成本目标函数模型。然后以呼和浩特市区的交通流数据拟合不确定车速的隶属度函数,并以实际物流企业的业务数据拟合发货重量和体积的隶属度函数,在此基础上,通过引入调度决策人员的主观评价指标来对调度模型的约束条件进行数学描述。其次,在详细分析具有不确定车速和不确定发货重量及体积的复杂调度问题的基础上,设计快速高效的勘探搜索算法,给出算法初始可行方案的快速生成策略,设计相应的候选方案动态衍生方法,并详细阐述动态禁忌长度选取策略以及特赦准则的构建策略。通过计算实例,验证勘探搜索算法的有效性。然后详细描述调度方案执行过程中出现新的发货客户这一随机性突发情况,引入“假设客户”的概念,将动态问题转化为静态问题,并提出基于非精确距离矩阵的共轭优化算法进行优化。同时,针对执行时间的不确定性导致车辆位置发生变化的实际问题,设计分段近似估计法进行修正。最后设计并开发呼和浩特市可视化配送/取货车辆动态调度系统。详细阐述系统的特点、网络体系架构、核心应用功能、GIS数据存储格式、交互界面组成和调度方案的发布模式等内容。通过一个月的试运行,调度系统在实用性、稳定性等方面均能够较好满足设计要求和客户需求,系统的成功部署和初步应用显著提高了物流企业的服务质量和经济效益。
其他文献
指出了随着计算机技术的快速发展,虚拟现实技术迅速应用于各个行业。通过虚拟矿山要素山体、植被的技术实现,在虚拟现实技术条件下对矿山地形设计及植被恢复进行了探讨,以周
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
近年来,网络上无主短视频的传播堪称泛滥杂芜.本文所谈无主短视频是指那些时间不明、来源不明、制作人不明,不易被证实或证伪的短视频.由于无主短视频所传播的一般是真伪难辨
随着交通建设项目向西部山区开展,在工程建设过程中形成了很多高陡边坡。据初步统计,在云南省2003年后投入运营的高速公路中,需要及时评价且高度大于30m的工程边坡就有700多
1病例介绍患者,男,20岁。患者既往有肺结核病史,2013年9月开始口服异烟肼0.3g,利福平O.45g,乙胺丁醇0.75g,吡嗪酰胺0.75g,均每天1次。2013年9月24日停用吡嗪酰胺和利福平,调整为口服异烟
目的:研究康惠尔透明贴在预防儿童静脉留置针针柄处压疮中的应用效果。方法:选自我院(2016年2月—2018年12月)患儿310例,均行静脉留置针方式输液,根据留置针固定方式不同划分
目的研究腹腔镜输卵管吻合术治疗单纯输卵管堵塞不孕症的临床效果。方法选择2016年1月至2017年5月本院收治的100例单纯输卵管堵塞不孕症患者作为研究对象,采用“电脑随机法”
目的探讨麝香保心丸联合常规西药对急性心肌梗死患者的炎症状态、血管内皮功能的影响。方法选取2017年1月至2018年1月在沈阳市中医院内二科就诊的80例急性心肌梗死患者,随机
本文结合南京万达广场的主题乐园建筑项目施工,对该工程钢结构施工管理工作要点加以介绍,并阐述项目施工过程的钢结构拼装、吊装、安全、焊接、监测等管理措施,从施工组织、