整车物流调度系统

合集下载

安徽江汽物流有限公司:整车仓储调度系统

安徽江汽物流有限公司:整车仓储调度系统

安徽江汽物流有限公司:整车仓储调度系统 安徽江汽物流有限公司成立于2003年元月,由安徽江淮汽车集团有限公司控股,是隶属于江淮汽车集团的独立法人,注册地——合肥经济技术开发区紫蓬路江汽工业园。

公司注册资本6800万元,2012年实现营业收入6.8亿元。

1 公司简介安徽江汽物流有限公司成立于2003年元月,由安徽江淮汽车集团有限公司控股,是隶属于江淮汽车集团的独立法人,注册地——合肥经济技术开发区紫蓬路江汽工业园。

公司注册资本6800万元,2012年实现营业收入6.8亿元。

自有运输车辆(包括客车)164台,拥有零部件、整车仓储和配送中心5座,自有仓储面积32000㎡,租赁仓储面积32534㎡,整车库面积24.7万㎡公司现有员工580人,参与公司日常经营注册人员约2200人。

公司重点业务关联单位:安徽江淮汽车集团有限公司,核心客户为安徽江淮汽车股份有限公司。

几乎涵盖江淮汽车产品线的全部物流过程,包括原材料进出物流、仓储配送、生产物流、产成品物流、车辆管理和维修、客运与租赁服务等一系列业务。

2 实施信息化之前存在的问题2.1 系统出现问题追溯困难信息化项目实施以前,我公司只有一个简单的发运调度(简称S系统),仅用于实现简单的调度管理功能,由于当时我公司没有自己的系统运维能力,系统的软硬件都是托管与主机厂,系统一旦出现问题,很难找到问题的根本原因,且解决问题还需请主机厂相关人员给予支持,处理效率低且无法实现对系统的正真管控。

2.2 无法对公司现有整车业务进行整体管控公司信息化项目实施之前,所有的整车入库出库都需要在主机厂ERP中进行操作,数据查询等工作都需要借助ERP进行。

另外,物流公司本身使用的调度系统功能较为单一,对发运流程的各个节点管控的不足,无法实现对物流业务各个节点的实时跟踪,缺少管理的落脚点。

2.3 缺少核算业务的系统支持公司两个整车事业部,每年的发运量要高达40万量以上,成本及收入的核算要确保能够及时、准确,在没有系统支撑的条件下,只能通过人工在表格中进行梳理确认,工作量巨大,且准确性不高,造成核算部门任务繁重。

物流运输智能调度系统策划方案

物流运输智能调度系统策划方案

物流运输智能调度系统策划方案一、背景介绍随着全球经济的发展和电子商务的兴起,物流运输的需求量急剧增加。

为了提高运输效率、降低成本并保证货物的安全性,物流企业迫切需要一种智能调度系统来管理和优化运输过程。

本文将提出一种物流运输智能调度系统的策划方案,以满足企业在物流运输过程中的需求。

二、系统目标物流运输智能调度系统的目标是提高物流运输的效率、降低成本和保证货物的安全性。

具体包括以下几个方面:1. 准确预估货物的运输时间,提高物流配送的准确性和效率;2. 自动化调度,提高运输资源的利用率;3. 实时监控货物的位置和状态,确保货物的安全和完整性;4. 优化路线规划,减少运输距离和时间,降低成本。

三、系统功能物流运输智能调度系统应包括以下功能:1. 货物跟踪功能:通过物流跟踪设备,实时监控货物的位置、状态和温湿度等指标,提供货物追踪服务;2. 路线规划功能:基于交通拥堵情况、货物数量和地理位置等因素,智能规划最优运输路线,减少运输时间和成本;3. 资源调度功能:根据货物数量和运输需求,智能调度运输车辆和司机,提高运输资源的利用率;4. 信息管理功能:管理物流运输的基本信息,包括客户信息、运输合同、货物清单等;5. 数据分析功能:对物流运输过程进行数据分析,提供运输效率、成本以及货物运输情况的报告,为决策提供依据。

四、系统实施步骤物流运输智能调度系统的实施步骤如下:1. 系统需求分析:与物流企业进行需求沟通,了解业务流程和系统需求,明确系统实施目标;2. 系统设计与开发:基于需求分析结果,进行系统设计,并进行系统开发和测试;3. 系统部署与培训:部署调度系统,并进行用户培训,确保用户能够熟练使用系统;4. 系统运行与优化:系统上线后,持续监控系统运行情况,及时解决问题和进行优化。

五、系统预期效果实施物流运输智能调度系统后,预期可以达到以下效果:1. 提高物流运输的准确性和效率,减少货物的滞留时间;2. 降低运输成本,优化运输路线和资源利用率;3. 改进货物追踪服务,提高客户满意度;4. 实时监控货物的位置和状态,减少货物损失和盗窃风险。

车辆调度管理系统实施方案

车辆调度管理系统实施方案

车辆调度管理系统实施方案作为现代化物流、运输行业的基础设施之一,车辆调度管理系统已经成为车辆管理的重要手段。

通过系统化的管理和调度方式,可以帮助企业高效地完成物流运输任务,提升运输效率和服务水平。

本文将从需求分析、系统设计、实施方案、系统运行等方面,对车辆调度管理系统的实施进行详细阐述。

需求分析在实施车辆调度管理系统之前,需进行需求分析,明确企业对系统的期望目标和需求,以保证系统功能和设计的符合实际应用。

在需求分析阶段,应该考虑以下几点:1.基本功能:系统应该包括车辆管理、人员管理、任务管理、调度管理等模块,保证基本的功能实现。

2.安全性:保证系统的安全可靠性,避免未经授权的人员对系统进行非法操作。

3.稳定性:系统应该具备完善的容错机制和实时监控,减少系统的异常问题,保持系统的稳定性。

4.扩展性:系统应该支持功能扩展和升级,满足企业不断发展的需求。

系统设计在需求分析的基础上,系统设计阶段是制定相应方案和选取技术实现的关键环节。

系统设计应该包括以下几方面:1.架构设计:根据需求分析,确定系统的基本架构和模块划分。

2.数据库设计:设计和规划数据库的结构、表和字段,并根据业务逻辑制定相应的数据处理流程。

3.界面设计:系统应该具备易操作、美观、直观的界面设计,提升用户的使用体验。

4.技术选型:根据需求的特点,选取相应的技术进行实现,比如Java、MySQL、Redis等。

实施方案在系统设计完成后,需要进行实施方案的制定,包括硬件设备的选取、软件安装和配置、调试、测试等环节。

关键步骤如下:1.硬件选取:根据系统需求确定所需的服务器、网络设备、存储设备等硬件设备。

2.软件安装和配置:根据技术选型,选择相应的操作系统、数据库、开发环境等软件,并进行安装和配置。

3.调试和测试:对安装的软件进行调试和测试,确保系统的稳定运行。

4.迁移和上线:系统调试完成后,进行数据迁移和系统上线。

系统运行车辆调度管理系统实施完成后,应该按照以下步骤进行系统运行:1.系统监控:对系统运行情况进行实时监控和管理,确保系统的正常运行,及时处理异常情况。

物流智能调度系统

物流智能调度系统

物流智能调度系统在现代社会中,物流的快速发展成为了保障商品流通的重要环节。

然而,物流的复杂性和不可预测性也给其调度带来了巨大的挑战。

为了解决这一难题,物流智能调度系统应运而生。

物流智能调度系统,顾名思义,是利用智能化技术来实现物流调度的系统。

该系统通过数据采集、分析和处理,提供了一种高效、准确的物流调度方式。

它综合考虑了货物的来源、目的地、运输方式、车辆情况等多个因素,并根据实时数据进行智能调度,使物流运作更加高效、安全和可持续。

首先,物流智能调度系统通过实时数据采集和分析,能够准确掌握物流运作的情况。

传感器、摄像头等设备可以实时监测货物的位置、温度、湿度等信息,车辆的速度、油耗等参数。

这些数据可以通过云平台传输到调度中心,系统便可以对这些数据进行分析和处理。

例如,当某一车辆发生故障时,系统可以迅速派遣其他车辆进行替换,保证货物能够按时到达目的地。

而传统的手动调度方式则显得迟缓和不够精确。

其次,物流智能调度系统可以通过算法优化路线,提高物流效率。

传统的物流调度往往根据司机的经验和感觉,或者简单地选择最短路径来安排车辆行驶路线。

然而,在现实情况中,道路拥堵、交通事故等不可预测的因素可能导致原来的路线变得低效甚至无法通行。

而物流智能调度系统可以借助大数据和人工智能技术,根据实时道路流量、交通事件等信息,实现智能调度和路线优化。

系统可以根据实际情况选择最佳路线,避开拥堵区域,最大程度地提高运输效率。

另外,物流智能调度系统还能提供货物追踪功能,增强物流的可视性和跟踪能力。

通过将货物与传感器、RFID等技术结合,系统可以实时监控货物的位置和状态。

这使得物流企业和客户能够随时随地了解货物的具体情况,对于货物丢失、损坏等问题能够迅速做出反应。

同时,货物追踪也有助于减少盗窃和欺诈行为,提高整个物流过程的安全性和可靠性。

当然,物流智能调度系统的实施离不开相关的设施和技术支持。

例如,需要建设完善的数据采集装置、通信网络以及云平台等基础设施。

车辆调度管理系统

车辆调度管理系统

车辆调度管理系统车辆调度管理系统是一种用于有效安排和管理车辆运输的软件系统。

它结合了信息技术和物流管理的理念,通过实时监控车辆位置和运输任务,提高了运输效率和服务质量。

本文将从系统概述、功能特点、应用场景和优势四个方面来介绍车辆调度管理系统。

一、系统概述车辆调度管理系统是基于互联网和全球定位系统(GPS)等技术开发的一种智能化管理系统。

它通过无线通信技术和云计算平台,实现了对车辆位置、运输任务和驾驶员信息的实时监控和管理。

系统提供了多种功能模块,包括车辆调度、路径优化、运输任务派发、驾驶员管理等,可以满足不同企业的需求。

二、功能特点1. 实时监控和定位:车辆调度管理系统通过GPS技术,实时获取车辆的位置信息,并将其显示在地图上。

运输调度员可以随时查看车辆的行驶路线和当前位置,方便进行任务分派和调度。

2. 任务派发和优化:系统根据运输任务和车辆位置等因素,智能分配运输任务给合适的车辆和驾驶员。

同时,系统还可以进行路径优化,提供最佳行驶路线,节省时间和成本。

3. 错误预警和报警:系统可以对车辆进行状态监测,一旦发生故障或超速等异常情况,会及时发出预警和报警信息,提醒相关人员采取措施,确保运输安全。

4. 数据统计和分析:系统可以对运输过程中的各项数据进行统计和分析,包括行驶里程、运输时间、油耗情况等。

通过对数据的分析,企业可以找出问题和改进措施,提高运输效率。

三、应用场景车辆调度管理系统广泛应用于各类物流企业、货运公司和运输部门。

它可以帮助企业实现对运输过程的全程监控和管理,提高运输效率和客户满意度。

同时,系统还可以应用于公共交通管理,帮助公交公司实现车辆调度和行驶路线优化,提升城市交通运输质量。

四、优势1. 提高运输效率:车辆调度管理系统能够实时监控车辆位置和运输任务,帮助企业精确安排运输资源,避免空驶和误派,提高运输效率。

2. 降低运营成本:系统可以进行路径优化和油耗监测,通过合理的行驶路线和优化的调度方案,降低运营成本,提高利润。

物流车辆调度系统

物流车辆调度系统

物流车辆调度系统物流车辆调度系统是指通过计算机和信息技术手段来管理和调度物流车辆的系统。

它主要应用于物流运输行业,帮助企业提高运输效率、降低成本,并实现对物流车辆的准确监控和管理。

本文将从系统架构、主要功能、应用案例等方面对物流车辆调度系统进行详细阐述。

一、系统架构物流车辆调度系统主要包括前端和后端两部分。

前端是指用户通过计算机或移动终端等设备与系统进行交互的界面,后端是指系统的服务器端,负责数据处理和存储。

同时,系统还需要与车载终端设备进行连接,实现对车辆的实时监控和指令下发。

在物流车辆调度系统中,数据的采集和传输是至关重要的。

通过传感器、GPS等装置,可以实时采集并上传车辆的位置、速度、油耗等信息。

这些数据经过分析和处理后,可以提供决策支持和预测,为管理者提供科学依据。

二、主要功能1. 车辆监控与调度:系统可以实时监控车辆的位置、状态和运行轨迹,通过地图显示等方式直观呈现给用户。

管理者可以根据车辆的实际情况进行智能调度,合理安排运输任务,提高运输效率。

2. 路线规划与优化:根据不同运输任务的要求,系统可以提供最佳路线规划和路径优化方案。

考虑到交通状况、距离、货物类型等因素,系统能够精确计算最短路径和最佳行驶路线,减少行驶距离和时间。

3. 运输成本控制:通过物流车辆调度系统,管理者可以实时掌握车辆的燃油消耗、行驶里程、物流成本等数据。

系统可以对这些数据进行分析和比对,帮助企业制定合理的成本控制策略,降低物流成本。

4. 车辆维护管理:系统可以记录车辆的维修保养情况,并提醒管理者进行定期检查。

在车辆出现故障或维修需求时,系统可通过派单功能及时安排维修人员,减少车辆故障对物流运输的影响。

5. 数据统计与分析:系统可以收集并整理车辆的实时数据、历史数据等,并生成相应的报表进行数据分析。

通过对数据的深入挖掘和分析,管理者可以了解运输情况,识别潜在问题,并做出相应的决策调整。

三、应用案例1. xxx物流有限公司xxx物流有限公司是一家大型物流企业,拥有众多物流车辆。

物流行业中的运输调度系统使用教程

物流行业中的运输调度系统使用教程

物流行业中的运输调度系统使用教程在现代物流行业中,运输调度系统是一个不可或缺的工具。

通过有效地管理和调度运输资源,物流企业可以提高运输效率,减少运输成本,并提供更好的客户服务。

本文将介绍物流行业中运输调度系统的使用教程,以帮助初学者快速上手。

一、运输调度系统的基本概念1. 运输调度系统的定义:运输调度系统是一种通过计算机技术和信息管理方法,对运输过程进行规划、控制和管理的系统。

2. 运输调度系统的功能:运输调度系统可以进行订单管理、车辆调度、路径规划、运输跟踪等功能,提高运输效率和准确性。

二、运输调度系统的安装和设置1. 下载和安装:根据物流企业的需求,选择适合的运输调度系统,并从官方网站或合法渠道下载安装程序。

2. 安装过程:按照安装向导的提示,将运输调度系统安装到计算机或服务器上,并进行相应的设置。

三、运输调度系统的基本操作1. 登录系统:打开已安装的运输调度系统,并使用用户名和密码登录。

2. 订单管理:在系统中创建新的订单并输入相关信息,如货物信息、发货地址和收货地址等。

系统会自动分配最佳的运输方案,并生成相应的订单号。

3. 车辆调度:根据订单信息,运输调度系统可以自动分配合适的车辆。

运输调度员可以手动调整车辆分配,并查看车辆的实时位置和可用性。

4. 路径规划:运输调度系统可以自动规划最佳的运输路线,考虑到交通状况、道路限制和货物类型等因素。

运输调度员也可以手动调整运输路径,以满足特定的要求。

5. 运输跟踪:通过运输调度系统,物流企业可以实时跟踪货物在运输过程中的位置和状态。

客户可以通过系统提供的跟踪号码查询货物的实时信息。

6. 报表分析:运输调度系统可以生成各种报表和统计数据,用于分析运输业务的表现和效率。

运输调度员可以利用这些数据来优化运输方案和改进业务流程。

四、运输调度系统的注意事项1. 数据安全:运输调度系统涉及大量的敏感数据,包括订单信息、客户资料等。

物流企业应加强数据管理和安全措施,防止数据泄露和意外丢失。

物流车辆智能调度管理系统概要

物流车辆智能调度管理系统概要

物流车辆智能调度管理系统概要一、背景介绍传统的物流管理模式通常采用人工调度,相对来说容易出现误差,调度效率低下,容易影响用户的正常使用。

为了解决传统物流调度管理模式所存在的问题,物流车辆智能调度管理系统应运而生。

物流车辆智能调度管理系统采用计算机技术、数学优化技术和车辆管理技术等,通过制定合理的调度方案来提高调度效率、减少成本、提高业务质量,使物流企业的服务质量和效率得到提升。

二、系统架构物流车辆智能调度管理系统主要由以下模块构成:1. 车辆管理模块该模块用于管理物流企业的车辆信息,包括车辆的基本信息、运行状态、维修记录、保险信息等。

2. 货物管理模块该模块用于管理物流企业的货物信息,包括货物种类、货物数量、运输路线等信息,同时可实现货物的查询、修改和删除等操作。

3. 客户管理模块该模块用于管理物流企业的客户信息,包括客户的基本信息、联系方式等,同时可实现客户的查询、修改和删除等操作。

4. 人员管理模块该模块用于管理物流企业的员工信息,包括员工的基本信息、岗位信息、考勤情况等。

5. 调度管理模块该模块是整个系统的核心模块,用于实现物流运输的智能调度。

可以通过算法求解最优调度方案,根据货物种类、数量、运输路线、车辆运行状态、司机信息等因素,生成调度计划,并通过短信或语音提示的方式及时通知相关人员。

6. 监控管理模块该模块用于实时监控车辆的运行状态、实时获取车辆的GPS位置信息、路况信息等,保障调度计划的顺利实施。

同时还可以实现车辆故障的监测和报警功能。

三、技术实现物流车辆智能调度管理系统的开发主要采用以下技术:1. 前端技术前端技术主要采用HTML、CSS、JavaScript、jQuery等技术,实现用户界面的设计和交互操作。

2. 后端技术后端技术主要采用Java语言,采用Spring、SpringMVC、MyBatis等框架,支持面向对象编程,实现业务逻辑处理、数据库访问等。

3. 数据库技术采用MySQL数据库,实现数据存储和管理。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

题目整车物流调度系统摘要本题目为物流调度优化问题,从分布在全国的M个主机厂中,将N个品牌的小汽车调运到全国的多个城市,建立数学模型求出最优解,要求总运费最小。

就本文此问题,可以抽象成求起运地到目的地的最短运输路径问题,再根据订单数来确定此路径上运力货车的数量,以及给出运输成本最低的运单。

对于本题目的三个问题,可以建立两个模型。

模型一,运用“图”的知识,将目的地抽象为图中的顶点,由于顶点在图中的分布呈现一定的聚集性,因此,将图划分为若干区域,求解总运输成本最低,即求向各个区域运输小汽车的运输成本最低,这样就可以表示出总运输成本的表达式。

依据约束条件和总运输成本的表达式就可以确定运输成本最低的表达式,求出最优解,并用所给数据来验证该模型。

模型二,分析整合题中所给大量数据,运用模型中图论的知识,可以将运力信息,起运地信息,目的地信息抽象为三张分区域的图,求解运输成本最低,即求解调运货车和运输小汽车费用最低,起运地内部运输费用最低,目的地内部运输费用最低,根据所给约束条件,给出运输成本最低表达式,并用该模型对实际问题求解。

关键词:整车物流调度图最优化设计启发式算法问题重述随着我国经济突飞猛进的发展,物流成为社会分工中重要的环节。

物流系统的优劣也影响了业务流程的运行效率及其成本。

在物流派送过程中,如何安排货车及其各自的行走路程,使得货车在保证完成运输任务的基础上降低运输成本,是物流优化运输系统的关键。

本题目要求我们建立一套物流运输优化系统,来解决以下三个问题,以提高物流运输效率、优化运营成本:问题一要求我们以某个主机厂为出发点,安排货车完成该厂所有订单任务,求运输成本最低的路径的具体运单方案,同时要求是允许将不同订单用同一货车运输,但是不允许将同一订单拆分用不同货车运输;一个运力货车运单的目的地城市的数不超过3个。

问题二要求我们以所有订单为出发点,将商品小汽车进行分级,运输时优先考虑运输级别高的小汽车,如果货车有剩余车位,则可以顺途运输其他城市的订单;如果起运地货车数量不足,也可以从附近城市调运货车来运输本地订单,在以上条件下给出运单方案,使得运输成本最低。

问题三是在问题二的基础上,要求给出考虑货车级数的运单,附件3中已经给出我们货车的评级分数,所以,只需在考虑运输方案时,根据问题二给出订单求解即可。

问题分析对于问题一,从主机厂派出一辆货车,到任意未送货的订单目的地,如果货车运力满足送货点范围内其他目的地的订单数,则可以实现一辆货车派送若干订单。

此处,为了简化运算,我们将若干目的地按地理位置及集散程度划分为不同的区域,此若干区域即为上述送货点范围。

需要注意是,一辆货车的送货目的地不能超过3个,这就给我们提供了一个约束条件。

对所有货车重复上述安排,直到所有订单运送完毕。

由于运输成本受距离和空载的影响,所以,若使运输成本最小,首先要找出最短路径,我们可对得到的可行性路线进行安排处理,求解一个最小路径问题,然后在保证运力货车走的是最小路径的基础上,合理安排不同城市的订单,从而使运力货车的空载数在比较小的范围内,从而确定出运输成本和距离,空载的表达式,据此可以确定完成订单任务的基础上,运输成本最低的运单方案。

关于问题二,将订单起运地与目的地按照地理位置及集散程度划分为不同的若干区域,以此来优化计算,方便处理数据。

此时要注意的时,关于起运地与目的地,要建立不同的大区。

对于大区之间的距离我们看可以采用加权平均的方法来大致确定。

在保证完成任务的情况下,要求总运输成本最低,即可分解为在各大区运输成本最低,即可理解为在每个城市运输成本最低,即运输某个城市的每一个等级的订单最低。

至此,可以清晰的看出,费用的产生主要有三方面,其一就是某个区域内的汽车调运到中心城市的费用。

其二就是大区域之间运输的费用。

其三就是小汽车到达目的区域中心城市后分配到目的区域各个城市的费用。

总的运输成本最低即使这三方面的加权之和最低。

在运输途中必须求出在各优先级下,各大区域内的最优路线,才能保证完成任务并且运输成本最低。

在货车运送的同时,要优先考虑小汽车的优先级,这就要求对订单要求小汽车的级别进行分类处理。

从而确定大区运送路线,小汽车运送顺序,从而得到运单方案。

至于问题三,在问题二的模型上,在对同级别小汽车进行派送的同时,要求优先考虑评分级别较高的货车。

模型假设问题一(1)小客车的类型没有差异。

(2)在运输过程图中各种费用只受路程距离的影响,不受其他因素影响(3)不同货车之间互不影响(4)每个大区域之间没有关联。

(5)某主机厂向外发货,能够找到一种运货方案,使得全国所有的订单都同时发货。

(6)两个城市之间的距离值采用四舍五入法,精确到个位。

问题二、三(1)运力货车在运货过程中互不影响。

(2)假设大区从其他城市调运汽车完成任务后马上复位,调车时对调出地运输力不受影响。

(3)货车从一个区域发货,空载数较小,不考虑顺土运输其他城市订单的问题。

(4)相距非常近的起运地可以考虑成一个地方,相距很近的目的地也可以考虑为一个地方。

(5)调车费用比较小,计算后直接考虑成是运输费用的一部分。

(6)尽量使同一个起运地的订单同时发出,但是不同起运地其发出时间可以考虑成是时间上独立的。

符号说明Tijx:第i个大区域中第j个城市的第x个订单中所需运的小车数Oij:第i个大区域中第j个城市的订单总数Di:第i个大区中的城市数TCijx:第i个大区域中第j个城市第x个订单中的小车Nm:编号为m的运货车的车位数TCm:编号为m的运货车Sij:第i个区域中第j个城市距起运地的距离Sijj+1:第i个区域中第j个城市与第j+1个城市之间的距离di: 某编号货车上的载车辆YF:小汽车的优先级别Cdl:某个大区域货车运送订单总费用Tijt:实际运往某个城市的小车数Rt:划分大区总数Ot:订单总数Ct:一货车运送一次总费用Cr:过路费(0.4元/公里)Ce:空载运输费(0.2元/公里·车位)Cc:运输小车业务费(0.7元/公里·辆)Cf:耗油费(0.5元/公里)模型建立与求解问题一 约束条件① 货车载货量数不超过货车的车位a . 若只运一个城市中的一个订单,则Tijx<=Nmb .若运送一个城市的所有订单,则∑=Oij1x Tijx≤Nm,j<=3c .若运送两个城市的订单,则∑∑==Dii j Oijx Tijx11≤Nm,j<=3d .若运送三个城市的订单,则∑∑∑===Rti Dij Oijx Tijx111≤Nm,j<=3② 必须完成任务,即∑∑∑===Rti Dij Oijx Tijx111=Ot③ 一个订单只由一辆车运送,即TCijx ⊆TCm 模型建立由问题分析,我们可以将此问题抽象成具有许多节点的数据最小生成树模型问题每一个行程的第一个送货点是距离主机厂最近的未送货的送货点,对此,抽象成以下数据结构图【2】:找到第一个离O(主机厂位置)点最近的节点后,再找下一个距离此节点最近的节点,直到遍历完所有的节点,流程图如下:运用启发式【3】算法,对各种可能的路线进行综合性分析,比较货车运送单个城市的运输成本,和货车运送多个城市的运输成本,经过比较,可以得出以下结论:一辆货车运送的城市越少,运输成本越低。

同时可以得到货车运送城市数量不用情况下的三种方程: 1. 一辆货车运送一个城市的订单Ct=2(Cf+Cr)Sij+CcTijxSij+Ce(2Nm-Tijx)Sij 2. 一辆货车运送两个城市的订单Ct=(Cf+Cr)(Sij+Sij+1+Sijj+1)+Cc(∑=dijx Tijx1Sij+∑-=+Oijdij x TijxSijj11)+CeNm(Sij+Sijj+1+Sijj+1)-Ce(∑=dijx Tijx1Sij+dijSijj+1)3. 一辆货车运送三个城市的订单Ct=(Cf+Cr)(Sij+Sijj+2Sij+1j+2+sij+2)+(Cr+Ce)(Nm-dij)+CrOij+Oij+1+CeNmSij+2+CcTijx(∑=dijx Sij1+∑-=+Oijdij x Sijj 11+∑+--=++1121Oij Oij dij x j Sijj )通过对附件1中的数据进行处理,可以大致将订单目的地划分为六大区域,由于各大区域之间距离比较大,运输成高,所以运送小汽车的所有可能情况仅在同一区域内考虑,不考虑跨区域运送小汽车的情况,分区情况如下将附件1中的数据代入以上数学模型,得到最优化运输路线,使得运输成本最低。

详细路线及费用见下表问题一最优线路安排问题二约束条件①在同一起运地优先安排运输优先级高的小汽车②所有订单必须运送完成,即∑∑∑===RtiDijOijxTijx111=Ot③货车运载量不得超过货车车位,即Tijx<=Nm模型建立通过对附件2中的订单信息进行详细的分析处理简化,对同一起运地并且同一目的地的订单进行汇总,根据起运地,目的地,在地图上的发布及其聚集性,分别划分出相应的起运地(图2-1)与目的地(图2-2)区域,由附件2我们可以得出具有货车的城市分布图(图2-3).图2-1如图2-1,将汇总后的订单数据按照起运地相近的原则,将订单起运地分为九大区域,分别为乌鲁木齐区域,北京区域,东北区域,成都区域,广西区域,广东区域,福州区域,安徽区域和海南区域。

其中海南区域为特殊目的地,不在考虑范围之内。

起运地划分区域如下图2-2,我们将订单目的地同样按照相近的原则,划分为11区域,分别为乌鲁木齐区域,呼和浩特区域,银川区域,东北区域,北京区域,安徽区域,重庆区域,昆明区域,广西区域,广东区域和福州区域。

图2-2图2-3如图2-3,根据附件所给数据,我们将全国各地拥有货车的城市在地图上标记出来 ,形成货车分布图,方便调用货车时的查用。

通过对各大区进行分析,对各起运地大区与各目的地大区进行联系匹配,可知:运输成本费用最低=起运地内部运输费用最低+目的地内部运输费用最低+调车费用最低+运送费用最低在考虑运送成本时,需要对货车运送一个城市的订单,与货车运送两个城市的订单的费用总计进行比较,从而选出最优路线。

通过各大区之间的最优路线的匹配,使得各大区之间的内部运输费用最低,运送费用最低,来降低运输成本。

结合问题一中已经求出的三种可能情况下的三种方程,我们可得此问题的解答方程:(1) ∑∑==Rt1t Di1i Tijx)Sij-Ce(2Nm +CcTijxSij +Cr)Sij +2(Cf(2)∑∑==Rt1t Di1i((Cf+Cr)(Sij+Sij+1+Sijj+1)+Cc(∑=dij x Tijx1Sij+∑-=+Oijdij x TijxSijj11)+CeNm(Sij+Sijj+1+Sijj+1)-Ce(∑=dijx Tijx 1Sij+dijSijj+1))(3)∑∑==Rt 1t Di1i((Cf+Cr)(Sij+Sijj+2Sij+1j+2+sij+2)+(Cr+Ce)(Nm-dij)+CrOij+Oij+1+CeNmSij+2+CcTijx(∑=dij x Sij 1+∑-=+Oij dij x Sijj 11+∑+--=++1121Oij Oij dij x j Sijj )(Cf+Cr)(Sij+Sij+1+Sijj+1)+Cc(∑=dij x Tijx 1Sij+∑-=+Oijdij x TijxSijj 11)+CeNm(Sij+Sijj+1+Sijj+1)-Ce(∑=dij x Tijx 1Sij+dijSijj+1))由上述供述可求出由某起运地大区到目的地大区运送所需的总费用。

相关文档
最新文档