大规模客户车辆调度问题及其应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jealy0717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理的车辆调度,不仅可以加快企业对客户需求的响应速度,提高服务质量,增强客户对物流环节的满意度,还可以降低服务商运作成本,提高物流经济效益。目前,车辆调度基本上还处于人工经验阶段,无法满足大规模客户集中配送与低成本统一调度的要求。因此,大规模客户车辆优化调度问题研究及其在真实路网模型中的应用,对扩大配送中心服务规模,提高配送系统运作效率具有重要的理论意义与应用价值。   首先,根据车辆优化调度问题的分类、性质和求解方法,对纯卸货、非满载、单车场、单车型、闭合式、确定性以及时间窗约束的车辆调度问题建立了数学模型;通过对地理信息系统功能、应用及二次开发方法的研究,根据应用型地理信息系统的特点,确立了车辆调度系统的基本框架与开发步骤,为系统功能目标实现奠定了基础。   车辆优化调度算法研究重点在于扩大问题的研究规模,实现大规模客户有时间窗约束复杂车辆调度问题的有效求解。通过将PFIH算法核心思想——最佳客户插入原则与遗传算法相结合,解决了初始种群可行解概率低、个体相异程度差等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而保障了遗传算法求解大规模客户车辆优化调度问题的有效性。经Solomon数据验证,通过与其它算法结果比较,验证了该方法可行性与优越性。   为实现基于路网模型的车辆调度功能及其数据管理功能,对地理信息系统MapX控件技术及MapInfo格式数据文件的存储与访问进行了研究,实现了电子地图数据加载、图层创建与编辑等功能,并为信息数据的管理、查询与修改等交互功能实现奠定了基础;通过对最短路径算法的研究,实现了路网模型中客户间最短路径计算,其计算结果是遗传算法进行客户服务顺序优化的前提;此外,应用动态链接库技术对车辆调度功能进行模块化开发,使其开发语言不受应用程序开发环境的限制,并实现了实时加载,不仅节约内存,而且提商了应用程序运行速度。   在车辆调度系统关键技术研究的基础上,对系统模块结构、功能结构与工作流程进行了详细设计,并成功实现了道路网模型中大规模客户车辆调度方案的输出与显示及客户信息查询与修改、客户添加与删除等基本管理功能。
其他文献
直线电机是一种将电能直接转换成直线运动,而不需要通过任何中间机构的新型电机,具有广阔的应用和发展前景。因此对直线电机及其伺服控制系统的研究,已成为当前各国研究的热
微波反射面天线是一种典型的机电结合的系统。机械结构不仅是电性能实现的载体和重要保障,而且往往制约着电性能的实现。大型微波反射面天线的研发通常采用基于仿真的优化设
齿轮传动作为机械传动的主要形式遍布于机械工业,是工业技术水平发展的重要标志之一,在各种新技术蓬勃发展的今天,齿轮传动依然具有重要的作用。对于齿轮的研究,早已不是单一学科的内容,尤其是计算机的应用,为齿轮的深入研究提供了重要手段,同时也提出了许多新的研究课题。本文建立了一套适用于计算机求解的齿轮平面啮合与空间啮合分析的数学模型。包括:平面啮合的共轭齿廓曲线、啮合线、过渡曲线、滑动系数等计算模型;螺旋
水库塌岸作为水库蓄水之后的典型工程地质问题严重地影响了水库区域的安全、生态环境和经济效益。相比于平原宽缓型水库,山区水库具有岸坡高陡、岸坡形貌复杂、覆盖层多为粗
随着科学技术的进步和发展,地质勘探的方法和手段在不断地推陈出新。利用数字视频技术和多媒体计算机应用技术而发展起来的数字式全景钻孔摄像技术利用数字技术对钻孔内的多种
柔索并联机器人因为响应速度快、运动空间大、控制精度高等特点被广泛的研究应用。其在摄影拍摄方面的应用-柔索摄像机器人更是颠覆了传统的拍摄方式,给人们带来了全新的视觉