基于ArcGIS的物流配送车辆调度系统设计_图文(精)

基于ArcGIS的物流配送车辆调度系统设计_图文(精)
基于ArcGIS的物流配送车辆调度系统设计_图文(精)

基于 ArcGIS 的物流配送车辆优化调度系统设计

设计者:杨松,刘士广,侯一萌,

(南京农业大学工学院江苏南京 210031

摘要本文首先对现代物流配送车辆调度系统和地理信息系统 (GIS 的特点进行了分析,提出 GIS 与配送系统集成的必要性;在此基础上,提出了基于 ArcGIS 的物流配送系统集成的总体设计框架。最后利用 Visual Basic 开发环境,调用 ArcGIS 生成的电子地图和数据库,达到物流配送车辆优化调度的集成系统设计。

关键字:物流配送;车辆优化调度; ArcGIS ; Visual Basic;集成

1. 研究背景

物流配送系统包括货物集中,库存管理,车辆调度,配送运输等多个环节。配送系统的最终目标是降低成本,从而获取“第三利润” 。其中,车辆优化调度是物流配送系统优化的关键。

随着现代物流业的快速发展,物流信息量地迅速增加,对配送系统的要求也更高。在货物需求信息复杂, 拥有运输车辆较多的情况下, 单纯采用人工办法在规定时间内连续确定运输车辆整体调度的每日最佳方案显然是不可能实现的。因此, 提高系统决策的科学性, 可视性和信息化程度非常必要, 而 GIS 与物流配送系统的集成则能很好的实现这一目标。

本系统选用 ESRI 公司推出的一条为不同需求层次用户提供的全面的、可伸缩的 GIS 产品线和解决方案— ArcGIS Desktop以及面向对象的编程工具— VB6.0构成开发环境, 实现 GIS 与物流配送车辆优化调度系统的集成。

2.GIS 与车辆优化调度系统

物流活动作为物体在空间上的移动,是时间和空间的集合。由此,与空间有关的地理信息系统(GIS 便有了用武之地。基于 GIS 的车辆优化调度系统以区域电子地

图为基础地理信息来源, 同时可以连接各种动态数据库。它为用户的商业配送业务提供全面的解决方案、信息搜索、管理、统计分析。

由此可知。基于 GIS 的物流配送系统集成是物流配送现代化的必然方向。但目前, 将 GIS 技术引入到物流配送系统中,实现过程中仍然有不少技术上的困难。

主要表现在:

(1前期的地理空间、属性数据的采集以及更新困难。主要包括各种影响因素的定量化和路况等数据的实时更新方面。

(2 GIS 空间分析与配送模型的集成。传统模型多为理想的图或者网络模型,忽视了地理空间数据对配送优化的巨大影响, 如何将传统的理想模型转换为接近实际的模型,并于 GIS 空间分析功能相结合,是目前最需要解决的问题。

(3计算机提供的最优决策方案的评价。由于评价的标准不一样,常出现分析出的最优结果不是我们所想要的结果, 如何对计算机分析的最优性进行评价, 并使其与人的主观经验相结合,也是当前碰到的难题之一。

3. 集成系统的基础设计

3.1 VRP 问题的模型及节约算法编程实现

假设配送中心的编号为 0, 各客户点的编号为 i ( i = 1, 2,?? , h ,各车的编号为 s ( s = 1, 2, ?? , k 。我们来建立数学模型 , 建立模型的目标就是要使总的运输成本最小。一般情

况下 , 运输成本与车辆行驶路径成正比 , 行驶路径越短 , 车辆的耗油量越少 , 司机的工作时间越少 , 总的运输费用也就越少。因此建立如下以行驶路径最短作为目标函数的数学模型 :

001m in h h k

ij ijs i j s D C

X ====∑∑∑ …………………………………………… ... …… .(1

(1

10,1,..., 1n ij i X j n +===+∑

…………………………………………………… .(2

0, 1, 2,..., ; h js s ijs i X

y j h ===?∑…………………………………………………… .(3

, 1, 2,..., ; h

is s ijs j X y i h ===?∑

………………………………………………… . … .(4

0, h s s

i is i g

y q =≤?∑………………………………………………………………… .(5 11,2,..., 01{i h k

is

k i s y ====∑ ……………………………………………… ..... ……… .(6

在上述模型中 :

(1式为目标函数 ,Cij 表示从客户点 i 到客户点 j 的运输成本 ,X 表示车辆 s 由点i 驶向点 j, 当事件发生时取值 1, 否则取值 0;

(2式和 (3式中 , js y 表示客户点 i 的货运任务由车辆 s 来完成。当事件发生时取值 1, 否则取值 0。这两个式子放在一起 , 表示对任何一个由车辆 s 服客户点 j, 必定有且只有一个 (不同于 j 的由车辆 s 服务的客户点 (包括配送中心 i, 车辆 s 从客户点 i 到达客户点 j, 而对由车辆 s 服务的客户点 i 同样存在由车辆 s 服务的另一客户点 , 车辆 s 是从该客户点到达 i 的 ;

(4式中 , s q 表示由车辆 s 的最大承载量 , 每辆车装载的货运总量不得超过本辆车的最大承重量 ;

(5式保证了每个客户点仅能由一辆车配送

针对 VRP 问题的数学模型,应用节约算法,我们将其付诸编程语言,以下是我们的部分节约算法编程代码:

3.2 电子地图的设计

在车辆调度系统中, 为了辅助工作人员完成车辆优化调度, 系统必须借助电子地图完成地图显示、定位和自动路径设计等功能。其中,自动路径设计要用到准确的

道路长度、道路等级等与车辆实际运行密切相关的数据; 定位操作则需要准确的街道名或者标注性以及操作人员自定义的位置属性等数据。

车辆优化调度系统的需求决定了电子地图的内容。毫无疑问道路网络是本系统最重要的组成部分,其次是送货点分布信息,同时也应包含与车辆行驶相关的各类标志,除此之外,电子地图还应该包含与企业行管的出行,商务等非街道信息。

根据以上电子地图的需求和内容分析,进行电子地图的设计。 GIS 一般是以数据库的形式来组织信息的, 数据库与地图之间通过地图图层建立密切的关系。每个图层包含了整个地图的一个不同方面, 根据数据的性质来进行分类, 性质相同或者相近的数据归并在一起,形成一个图层,这样有利于 GIS 管理数据。

下面就以北京市为例,设计 GIS 平台的电子地图:

【图】仅点线面图层的简单图层叠加效果

【图】街道建筑送货点信息图层叠加效果

4. 系统集成结构设计

使用 ArcMap 和 VB 开发车辆优化调度系统,其中使用 ArcMap 进行运输调度信息如送货点的位置、走向,送货点时刻、道路情况,货物的流向分析等的直观表达、分析统计和属性数据、空间数据的维护管理、同时用来读取实时车辆优化调度方案在地图上的显示;使用 VB 与之集成来实现系统目标, VB 主要用来构建系统框架、实现车辆优化调度算法和管理其他非空间数据。

物流配送车辆优化调度系统主要由 7个主要模板组成,其结构框图:

【图】物流配送车辆优化调度系统结构

各模块之间的关系是:主应用程序调用发运计划生成系统模板生成实时发运计划, 然后调用 MapInfo 将它在地图上显示出来, 主应用程序调用数据库维护模板对底层数据库进行维护。

5. 系统实现

作为系统和用户实现交互的界面部分, 表现了系统的整体感觉, 所以较为友好和整洁的操作界面可以使用户更快的接收系统。该系统界面主要包括菜单、工具栏、地图的显示窗口、工作区窗口、图层、属性窗口等部分。

系统提供了以下部分的功能:

(1 桌面地图功能:对电子地图提供基本操作,如分层显示、分层控制、直线选择定位等功能;对电子地图的编辑操作;对电子地图进行综合信息分析,并创建专题

图。

(2 基础数据建立:将收集到的用户、车辆、司机信息录入到系统中,并可做相应修改。

(3 信息维护:输入货物需求计划,并对建好后的基础数据发生变化时进行变更处理。

(4 运输计划制定:通过车辆优化调度模型的计算,形成优化配送方案。具体可以:求解人意两点间的最优路径;求一天内所有货物任务的分配方案。

(5 查询:系统可按照给定的查询条件从不同方面查询用户、车辆、司机和运输货物信息,并可结合地理图形进行综合信息查询。

(6 统计分析:系统可按照给定的统计条件从不同方面统计分析用户、车辆和运输货物信息,并可结合地理图形进行综合信息统计分析。

(7 系统管理:提供整个系统的管理和维护功能。

整合以上这些功能,我们最终设计出了我们的物流配送车辆调度系统设计。为了验证系统的实用性以及配送的优化性,我们取南京市苏果马群物流配送中心为例,设计了一个物流中心以及多个苏果超市为零售商的实例, 并通过验证优化了配送计划以及配送路线图。

【图】系统运行界面

6. 应用前景由于目前此进程处于探索阶段,涉及的面宽,实际情况比较复杂,与企业的经济效益有较大的联系,因此如何能够准确、全面、有效地抓住企业的需求,跟上企业管理科学化、信息化的步伐,将是我们不断研究和考虑的问题。但是,这也从很大程度上证实了 GIS 在物流配送系统中的重要地位和应用。该系统为物流配送车辆优化调度和日常业务管理提供了一个方便、科学有效的工具,为车辆优化调度算法的应用提供了一个好的使用环境。建立车辆优化调度计算机系统为货运组织提高了工作效率,增加经济效益,具有良好的应用和经济前景。 5.参考文献参考文献 [1] 胡志杰,王长琼.基于 ArcGIS 的物流配送系统集

成研究.物流技术.2005.3. [2] 张学志,陈功玉.车辆路线安排的改进节约算法.系统工程, 2008.11 [3] 杨凌杰李静.基于 C-W 节约算法的 TSP 教学辅助系统研究与设计.《微计算机应用》.2008.9 [4] 郎茂祥. 配送车辆优化调度模型与算法.电子工业出版社.2009.3 [5] 周宏伟,管珍.基于 ArcGISEngine 的青海旅游交通查询系统的设计与实现.宜春学院学报.2010.12 [6] GIS 技术在物流企业信息平台中的应用研究.《商业研究》2005.1 [7] Laporte G, GendreauM, Potvin J Y. Classical andMod2ern Heuristics for the Vehicle Routing Problem[ J ]. IntlTrans in Oper Res, 2000, 7 (4 /5 : 285 - 300. [8] Thangiah S R. Vehicle Routing Problem with TimeWin2dowsUsing Genetic

Algoriths[ C ] / /App lication Hand2book of Genetic Algorithms: New Frontiers (VolumeH. Boca Raton: CRC Press, 1995: 253 - 277. [9] Berger, Salois J M, Begin R. A Hybrid Genetic Algo2rithm for the Vehicle Routing Problem with TimeWin2dows[ C ] / /The A I 98 12 th Canadian Conference on Artificial Intelligence. Vancouver, 1998: 114 - 127.

《仓储与配送管理》课程设计

《仓储与配送管理》课程设计 题 目: 配送业务方案设计 学院: 专业: 班级: 学号: 学生姓名: 导师姓名: 完成日期:

湘潭×××连锁超市集团公司配送中心 配送业务计划调度方案 (一)背景分析 某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心,其门店分布见图2所示,各门店所销售的商品中,卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式,而生鲜食品、加工食品采用日配方式。现该公司配送中心有2吨车(最大载重量为2吨)、4吨车(最大载重量)和6吨车(最大载重量)三种。 ①现已知各门店一般食品中大米月销售情况(见表1),试优化该连锁超市大米配送路线,并确定每次配送所需用的车辆型号与台数。 表1 某超市集团大米月销售统计表 ②该超市公司配送中心,除大米采用单独专车配送外,对其它的所实施的周配商品不论散装或箱装,以托盘集装后,均可依商品类别、性质混合配装运送,现已知某日配送中心计划用一台6吨的卡车,配送4种货物,第1种货物集装单元化后重量为1.5T/件,第2种货物集装单元化后重量为1.5T/件,第3种货物集装单元化后重量为2T/件,第4种货物集装单元化后重量为3 T/件。 ③该超市公司各门店销售的日配商品,日销售量不大,但每天有稳定的销量,而且对配送车辆保鲜要求较高,须以冷藏车专业配送,每天配送一次,然而,该超市公司只有一台4吨冷藏配送车,为节约配送时间,试找出最优日配路线和送货门店顺序,冷藏车早晨6:00从配送中心出发,假设平均市内行车速度为20公里。

(二)目的与意义 课程设计的意义: 1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法,对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识,为以后的工作实践奠定基础。 2、通过选址与布局规划、路线优化、车辆配载、流程设计,掌握配送中心规划及货物配送运作管理的基本原理与运作方式,培养学生将理论用于实际的能力,同时,也培养学生分析问题、解决问题的综合能力。 3、通过常用数学优化方法的使用,数学模式的建立,进一步强化学生业务基础知识,同时通过地图的利用,强化学生对其它业务工具的应用能力。 4、组织结构与职位设计的训练,主要是为了学生走入实际工作进行物流组织变革,形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。 配送业务计划的规划,可以达到以下的目的: 1、提高物流作业效率,降低运输和仓储费用; 2、降低物流作业成本和库存水平,提高企业物流系统的运行经济效益; 3、提高商品供应的保证程度,降低物流作业错误率; 4、优化配送路线,缩短运输路线,提高作业率和服务水平; 5、根据不同配送要求,在选择合适车辆的基础上对车辆进行配装,提高车辆的利用率; 6、保证时效性和安全性,降低配送成本,提高服务水平。 (三)方案 1.配送商品名称、品种、规格型号 (1)、商品A:大米 (2)、商品B:4种周配商品 (3)、商品C:日配商品 2.商品配送路线与顺序 商品A: 由背景资料得知,商品可由三种吨位车辆进行配送,分别为:2吨车(最大载重量2吨)、4吨车(最大载重量为4吨)和6吨车(最大载重量为6吨)。

公交营运调度系统解决方案设计

公交营运调度系统 解决方案 上海澳马信息技术服务有限公司 2013年11月

目录 1. 前言 (3) 2. 解决方案 (5) 2.1 系统架构 (5) 2.2 主要设备组成 (6) 2.2.1 智能车载调度终端 (6) 2.2.2 司机显示屏 (7) 2.2.3 车载键盘 (8) 2.2.4 电子站牌 (8) 2.2.5 客流统计 (9) 2.3 功能说明 (10) 2.3.1 定位 (10) 2.3.2 安全 (10) 2.3.3 监控录像 (10) 2.3.4 设备扩展 (11) 2.3.5 营运调度 (11) 2.3.6 报表统计 (11) 2.3.7 数据分析 (12) 2.3.8 服务用语功能 (12) 2.3.9 功能图示 (13) 3. 系统特色 (15) 3.1 提高数据精度 (15) 3.2 提高通信链路稳定 (15) 3.3 整合车载信息 (15) 3.4 一体化显示屏 (16) 3.5 大容量处理与存储 (16) 4. 核心优势 (18) 5. 客户案例 (19)

1.前言 随着社会高速发展,交通已成为经济发展的关键要素。其中城市公共交通如血脉一般连接着城市的各个部分,为城市的发展提供着营养。而在我国,地铁普及率较低,城市公交的主要方式还是地面公交。公交行业具有乘客流动性大、密度差异大、素质参差不齐等特点,难以对其进行有效的监控管理,一旦发生安全问题,又往往后果严重。公交行业除了面对驾车安全、防盗防抢、司乘纠纷等传统问题还要特别关注新形势下针对公共交通的恐怖事件,这对公交行业提出了严峻挑战。如何解决面临的难题,给广大市民提供一个安全、稳定的出行环境,已成为公交行业关注的主要课题。 上海澳马公司作为专业的智慧交通解决方案提供商,多年来先后参与了香港回归、50周年国庆、APEC会议、北京奥运、60周年国庆阅兵、上海世博、深圳大运会等多项国家及各大城市的重点项目建设,以骄人的业绩赢得用户、专家、业界乃至政府机构的首肯。 其中由上海澳马自主开发智能公交营运调度系统已在上海、北京、深圳等大型城市有序运作,该类城市的市场份额50%以上。该系统建立在全球定位技术、无线通信技术、地理信息系统、网络技术、计算机技术、自动控制技术、软件技术综合运用的基础上,实现了车辆运营企业调度的信息化、自动化、智能化的高科技管理,实现了车辆调度智能化、实时化、无纸化,同时实现了为乘客提供完善的信息化服务。 中国经济的发展凸现公交行业在运营管理上四个方面的需求: 1)安全 对安全防控范围内的情况进行实时监控录像,并可通过3G无线网络进行远程视频监看以及监控图片的抓拍。 2)运营管理 对车辆进行智能化调度,配车排班、调度日志,电子路单管理、路单日报管理,实时调度发车管理,用来解决运力配备、提高车辆利用率、合理分布线路网点等问题。 3)乘客服务

物流 仓储与配送课程设计

CHANGSHA UNIVERSITY OF SCIENCE & TECHNOLOGY 仓储与配送仿真课程设计题目:对湘钢集团原材料库存控制的优化 学生姓名:李科锋 学号:200934010121 班级: 物流0901 专业:物流工程 指导教师:向慧陈晓魏隽君 2012年1 月

题目 对湘钢集团原材料库存控制的优化 学生姓名:李科锋 学号:200934010121 班级:物流0901 所在院(系): 交通运输工程学院 指导教师:向慧陈晓魏隽君 完成日期: 2012年1月

长沙理工大学课程设计任务书 交通运输工程学院物流工程专业0901 班课程名称仓储与配送仿真课程设计 题目对湘钢集团原材料库存控制的优化 学生姓名李科锋学号200934010121

2009级物流工程专业仓储与配送课程设计指导书 一、课程设计的目的和要求: 本课程设计的目的在于增强学生的感性认识,沟通学生从课堂的理论知识与具体实际工作的衔接,提高学生的动手能力,实现理论和实践的统一。 通过课程设计,增强对构建仓储系统和配送系统的整体概念及想法,使学生能够对新建仓储或配送等物流设施进行合理选址;同时也能设计仓储作业流程;规划仓库储位;对库存商品进行管理;规划布置配送中心;优化配送运输线路。学生通过实际演练,能够做到先进性、实战性,提高学生实际运用能力。 二、设计内容 本次课程设计的主要内容主要是构建或优化仓储或配送系统,在系统规划中会涉及设施选址、仓库或配送中心功能定位、区域规划和布局、流程设计、库存控制等内容。同时在设计中尽可能地去应用物流仿真软件对仓储或配送系统规划和设计。具体内容如下: ⑴背景分析 ①企业现有仓储或配送系统存在的问题 ②优化的必要性及可行性 ⑵调查研究

物流管理课程设计

物流管理课程设计文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)

天津理工大学中环信息学院 经济与管理系 物流系统规划与管理 课程设计 ?

1.进行物流强度等级比例划分 由于直接分析大量物流数据比较困难且没有必要,SLP中将物流强度划分为五个等级,分别用符号A,E,I,O,U来表示,其物流强度逐渐减 小,对应着超高物流强度,特高物流强度,较大物流强度,一般物流强度和可忽略搬运五种物流强度。作业单位对物流强度应按物流路线比例或 承担的物流量比例来确定。 表1 物流强度等级表 2.流程图进行 表2 汽车生产物流强度汇总表 序号作业单位对物流强度物流强度等级 (物流强度) 1 1-3 26 I 2 1-14 1 O 3 2-5 35 E 4 3-9 4 O

5 3-10 24 I 6 3-11 1 O 7 3-12 49 E 8 4-18 102 A 9 4-20 25 I 10 5-15 34 I 11 6-18 20 I 12 7-15 34 I 13 7-17 40 E 14 8-18 11 O 15 10-23 22 I 16 12-18 73 A 17 12-22 7 O 18 13-16 1 O 19 13-18 1 O 20 13-19 1 O 21 16-17 40 E 22 16-18 42 E 23 16-22 4 O 24 19-21 15 O 25 19-23 221 A 26 20-23 27 I

27 22-23 8 O 等级强度划分过程: 27*10%=3 A:221、102、73 27*20%=5 E:49、42、40、40、35 27*30%=8 I:34、34、27、26、25、24、22、20 27*40%=11 O:15、11、8、7、4、4、1、1、1、1、1将强度顺序从大到小排序,根据不同等级所占作业单位的比例,规定物流强度等级 3.进行汽车装配厂作业单位物流相关图

智能公交调度系统技术方案设计

技术方案 深圳瑞信视讯 智能公交调度系统 技术方案 2013年1月15日

技术方案 1.1 瑞信视讯公交综合运营管理平台特点 1.1.1 系统扩展性强 瑞信视讯公交综合运营管理平台基于REST框架搭建,REST架构不仅仅能够对 于互联网资源进行唯一定位,而且还能告诉我们对于该资源进行怎样运作。为未来扩展成为交通业务数据中心的共享利用定位提供了技术支撑条件。 块式应用开发,可灵活扩展电子站牌系统、公交机务系统、公交物资管理系统、OA 系统、EHR系统、收银点钞系统、停车场系统、线路策划系统等。 1.1.2 与设备兼容性强 瑞信视讯公交综合运营管理平台不绑定任何厂家的硬件设备,兼容目前主流车载 监控设备。系统兼容国家规范《道路运输车辆卫星定位系统平台技术要求》 JT/T 796-2011)《道路运输车辆卫星定位系统车载终端技术要求》 JT/T 794-2011)《道路运输车辆卫星定位动态监管系统终端通讯协议及数据格式》 JT/T 808)《道路运输车辆卫星定位动态监管系统平台数据交换》 JT/T 809)等规范。 1.1.3 深入了解公交业务需求 瑞信视讯目前与苏州园区、新区、黄石、福鼎等多地的公交公司有深入的战略合 作伙伴关系,长期有服务人员驻场服务,及时了解用户第一线需求,并为客户的公交未来信息化提供有力的技术支撑。

技术方案 1.1.4 平台性能指标 1、科学性 具有良好、科学的系统架构,能实现7*24小时无人值守自动调度。 实现无人值守下的自动计算发车间隔。 实现无人值守下的自动统计公里、班次。 2、灵活性 用户能自定义模块、菜单、自定义窗体和字段。 用户能自定义各种报表。 用户能自定义颜色及界面选项。 调度参数可以动态进行配置。 支持多种调度模式,如计划调度、灵活调度、混合调度,其中灵活调度可以自动计算间隔,可人工预设间隔。 3、扩展性 可通过增加服务器等平台硬件设备适应运营车辆增长。 可提供数据接口供其他系统调用,方便公交整体信息化系统的应用。 4、系统通讯相关指标 系统支持同时接入5000个终端进行通讯。 终端的数据上报方式和时间间隔:要求上传间隔和上报方式可以根据需求及时自主进行调整和设置。 车载终端子系统提供数据包断点续传、重传的功能。 5、系统数据完整性指标 趟次统计准确率达到100%,区分高峰趟次、平峰趟次、正班趟次和夜班趟次。 趟次里程计准确率100%(营运里程数、非营运里程数分别统计)

物流配送车辆优化调度的一种神经网络算法

【最新资料,Word版,可自由编辑!】

摘要:本文讨论了物流配送车辆优化调度问题的分类,建立了解决非满载车辆卸货路线优化的神经网络模型,提出了解决配送车辆优化调度问题的步骤,并进行了具体的调度试验,验证了算法的可行性。 0 引言 2000年的运输费用为5900亿美元,占当年GDP总值99600亿美元的5.92%,可见,减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送,运输车辆的调度是工作的重点,正确合理的调度可以有效减少车辆的空驶率,实现合理路径运输,从而有效减少运输成本,节约运输时间,提高经济效益。 1 配送车辆调度优化问题分类 Dantzig和Ramser于1959年首次提出,由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用,因此30多年来其研究得到很大重视,国外的Bodlin,Christofider,Golden,Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看,车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求,仅根据空间位置安排车辆的线路时称为车辆路径规划问题(VRP-Vehicle Routing Problem);考虑时间要求安排运输线路时称为车辆调度问题VSP(Vehicle Scheduling Problem)。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 合问题,所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。

车辆智能调度系统设计说明书

车辆智能调度系统设计说明书

目录 第一章、前言 (3) 第二章、系统设计原则 (3) 2.1技术先进 (4) 2.2功能丰富 (4) 2.3可扩充性强 (4) 2.4定位精度高 (5) 2.5安全性好 (5) 2.6通信体制的优越性 (5) 第三章、系统组成 (6) 3.1系统网络结构 (6) 3.2系统组成框图及工作方式 (8) 3.2.1总控中心 (8) 3.2.2分控中心 (9) 3.2.3车载终端设备: (10) 第四章、系统特点及功能 (10) 4.1系统主要特点 (10) 4.1.1电子地图显示 (12) 4.1.2通信系统 (12) 4.1.3地理信息数据库 (12) 4.1.4 GPS系统 (13) 4.2系统主要功能 (13) 4.2.1 GPS导航定位功能 (13) 4.2.2安全监控功能 (14) 4.2.3其它功能 (14) 第五章、系统技术指标 (15) 5.1主要功能及接口 (15) 5.2无线接口特性 (15) 5.3 GPS接口特性 (16) 5.4视频编码特性 (17) 5.5管理接口 (17) 5.6数据通道(串口) (17) 5.7电气及物理特性 (17) 第六章、系统主要设备及软件 (18) 6.1车载终端设备 (18) 6.2车载配套设备 (18) 6.3服务器软件运行信息 (19) 6.4客户端软件运行信息 (19) 第七章、系统维护及可靠性 (21)

第一章、前言 为了更好地以科学手段解决车辆的安全管理,首先必须要依赖于一个覆盖全国的移动通信网,使调度管理中心能瞬时与移动的车辆建立联系,其次要依赖于定位系统,使调度管理中心能随时监控车辆的位置及安全情况,保证整个车队车辆正常运转。 GPS技术、GPRS/CDMA技术、GIS技术和网络技术相结合,为上述问题的解决提供了完整的技术方案。 车辆运营智能调度系统是一个基于GPRS/CDMA数字移动通信网,利用GPRS/CDMA的无线数据业务作为GPS卫星定位信息传输的无线平台系统,它的组成包括:全球卫星定位GPS系统、无线移动车载终端及相应的外扩设备、信息接口及接口系统等部分。 FreeTalk-F9000系列产品,是国内首款,车载全国对讲带定位的系统,设备可以全国范围内无线对讲,不受距离限制,可使许多人同时彼此交流。音质清晰,语音传递快捷,没有延迟,即时沟通,一呼百应,全国对讲没有漫游,经济实用,不产生任何语音费用。用户容量大,可以任意分组通讯,方便快捷,轻松实现全国范围信息交流。主要用于团体车队间的联络及车队的指挥管理调度,大大提高沟通效率和处理突发事件的快速响应能力。 第二章、系统设计原则 车辆运营智能调度系统的设计原则为全面规划,易于扩展,确保系统的先进性,一致性、兼容性和易扩充性,并能够保证用户投资小、见效快、安全实用可靠。提高企业的办事效率,降低事故率,控制运营成本。 本系统采用GPS 与GPRS/CDMA相结合的方式,具有:技术先进、对讲速度快、功能丰富、可扩充性强、定位精度高、安全性好等优点。其主要特点如下:

物流配送中心规划与设计》课程设计

课程设计 题目 物流中心规划与配送业务方案设计 院系经济与管理系 专业物流管理 班级 姓名 指导教师 2011 年01 月19 日 课程设计任务书 学生姓名:专业班级: 指导教师:工作单位:武汉理工大学华夏学院 题目: 物流中心规划与配送业务方案设计 一、课程所属类型及所服务专业 本课程所属类型为专业课;所服务专业为物流管理专业。 二、课程设计性质、目的与任务 课程设计是物流管理(本科)专业培养计划的一个重要的实践性教学环节,也是使学生进一步认识本专业特点的重要手段。这次课程设计主要是针对武汉长飞光纤光缆有限公司的物料出库数据进行EIQ数据分析,通过应用相关理论方法解决实际问题。使学生能通过一周的数据整理、数据分析、方法应用等步骤,初步了解物流中心规划的理论与方法,为后续专业课程学习打好基础。 武汉理工大学华夏学院

三、要求完成的主要任务: 1. 熟悉物流中心的相关知识。 2. 收集、整理物流中心的背景资料。 3. 运用所学知识,撰写一篇2000字以上的课程设计论文。 四、时间安排: 系主任(或责任教师)签名:年月日

课程设计指导书 一、课程设计内容 完成武汉长飞光纤光缆有限公司一个月发货清单数据的相关分析;详细说明及数据附录见《物流中心规划与设计课程设计大纲》。课程设计具体内容如下: 根据武汉长飞光纤光缆有限公司作业的发货数据,运用EIQ的分析步骤对这些数据进行分析,得出分析结果,将分析结果结合物流中心管理的一些理论提出改进措施。 二、具体要求 根据课程设计结构框架安排课程设计的各章节内容,但至少包含以下内容: 1.EIQ分析方法概述 简要描述EIQ分析的内容和目的、EIQ分析的功能等 2.武汉长飞光纤光缆有限公司作业的现状与数据收集 描述该公司简介、该公司物流中心作业的现状、该公司物流中心作业数据的收集和汇总等内容。 3.武汉长飞光纤光缆有限公司作业EIQ分析的过程及结果 (1)EQ分析与EN分析 (2)IQ分析与IK分析 (3)存货ABC分析和顾客ABC分析 (4)作业的改进措施 三、设计工作要求 1. 设计成果要求全部手写,书写工整,图表清晰,格式规范; 2. 分析评价要有理有据,论证充分; 3. 按时提交课程设计成果。 案例 长飞光纤光缆有限公司是1988年由原中国邮电部、武汉市政府和荷兰飞利浦公司共同投资兴建,现由中国电信集团公司、武汉长江通信产业集团股份有限公司与荷兰德拉克控股公司共同经营,是当今中国产品规格最齐备、生产技术最先进、生产规模最大的光纤光缆专业制造和研究开发企业。公司位于武汉市关山二路四号,地处风景秀丽的东湖高新技术开发区,占地面积达十四万平方米。 长飞公司拥有现代化的厂房和生产设备,采用世界先进的光纤光缆生产技术和现代化的管理方法,于1993年率先在通信制造行业中获得了国际标准ISO 9002系列的国际质量体系认证证书。2002年,长飞公司将质量管理体系转换为ISO 9001:2000版国际标准。2004

物流配送车辆优化调度的一种神经网络算法

物流配送车辆优化调度 的一种神经网络算法 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

物流配送车辆优化调度的一种神经网络算法 摘要:本文讨论了物流配送车辆优化调度问题的分类,建立了解决非满载车辆卸货路线优化的神经网络模型,提出了解决配送车辆优化调度问题的步骤,并进行了具体的调度试验,验证了算法的可行性。 关键词:配送,调度,神经网络 0 引言 据统计,美国2000年的运输费用为5900亿美元,占当年GDP总值99600亿美元的5.92%,可见,减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送,运输车辆的调度是工作的重点,正确合理的调度可以有效减少车辆的空驶率,实现合理路径运输,从而有效减少运输成本,节约运输时间,提高经济效益。 1 配送车辆调度优化问题分类 运输车辆的优化调度问题由Dantzig和Ramser于1959年首次提出,由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用,因此30多年来其研究得到很大重视,国外的Bodlin,Christofider,Golden,Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看,车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求,

仅根据空间位置安排车辆的线路时称为车辆路径规划问题(VRP-Vehicle Routing Problem);考虑时间要求安排运输线路时称为车辆调度问题VSP(Vehicle Scheduling Problem)。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 按照运输任务分为纯装问题、纯卸问题以及装卸混合问题,所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。 按照车辆载货状况分为满载问题和非满载问题,满载问题是指货运量多于一辆车的容量,完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量,一辆车即可满足货运要求。 按照车辆类型分为单车型问题和多车型问题。 按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题,车辆开放问题是指车辆不返回其出发地,车辆封闭问题是指车辆必须返回其发出车场。 按照优化的目标可分为单目标优化问题和多目标优化问题,单目标优化是指某一项指标最优或较优,如运输路径最短。多目标优化则是指同时要求多个指标最优或较优。如同时要求运输路径最短和费用最省。 按照货物的种类要求可分为同种货物优化调度和多种货物优化调度。多种货物优化调度问题是指运输货物的种类多于一种,车辆调度时可能要考虑某些种类的货物不能同时装配运输的要求,如灭害灵等杀虫剂和食品等不能混装运输等。

运输管理实务课程建设理论与实践案例

运输管理实务课程建设理 论与实践案例 Prepared on 22 November 2020

行校企合作框架下的项目化课程设计模式探讨——《运输管理实务》精品课程建设理论与实践 摘要:结合湖北职业技术学院物流管理专业核心课程《运输管理实务》建设的实践,按照项目化课程设计理念对课程设置、教学项目内容设计、教学模式及教学实践条件进行了可借鉴性的探讨。 关键词:行校企合作;项目化;课程设计;教学模式;实践条件 按照高职教育培养目标要求,构建基于职业工作任务的课程体系,进行项目化课程建设,建立行动化的教学过程,是高职教育课程改革的方向。项目课程建设要突出综合职业能力培养要求,坚持课程体系与教学内容、教学策略的整体设计,把工作任务体系结构作为项目课程的逻辑基础。《运输管理实务》是湖北职业技术学院的一门院级精品课程,课程在行校企合作的基础上,以项目化建设为主线,经过三年的努力,取得了一定的成绩,在高职精品课程建设方面起到了一定的示范作用。 一、《运输管理实务》课程设置 (一)课程设计的理念 本课程突出“岗位需求为导向,能力培养为本位”的基本思想,采用行校企共建项目化课程的理念,打破原有的以理论为主的内容结构与体系,按照不同运输方式的业务流程,根据任务功能进行模块设计,凸显实践教学,边讲边学、边学边做、学中做、做中学,提高学生对知识掌握和动手实践能力(如图一所示)。

(二)课程设计的思路 由行业专家、企业技术骨干以及学校教师组成的课程经过行业企业调研、专业岗位工作任务分析,围绕运输活动的典型工作任务,以企业实际工作为切入点,以从简单到复杂的4种运输方式为载体,构建项目化的学习内容,运用先进的教学方法和手段,突出学生专业能力、社会能力和方法能力的培养,体现课程的职业性、实际性和开放性(如图二)。

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

2009机电工程技术年第38卷第08 期 物流车辆智能调度管理系统 赖顺桥,肖熠琳 (广州市光机电技术研究院广东省现代控制与光机电技术公共实验室, 广东广州 510663 收稿日期:2009-04-15 ,探讨了系统的工作原理,,更好地满足企业JIT (Just In Time ;工厂智能系统文献标识码:B 文章编号:1009-9492(200908-0019-03 1引言 现代物流不仅要考虑从生产者到消费者的货物配送问题,还要考虑从供应商到生产者对原材料的采购,以及生产者本身在产品制造过程中的运输、保管和信息等各个方面,从而全面地、综合性地提高经济效益和效率。中国加入WTO 后,经济发展正面临着全球经济大融合的严峻考验,在激烈的竞争环境下,各企业纷纷实行供应商管理库存(VMI 、JIT (Just in time 即时采购等先进的供应链管理,在生产方式上纷

纷采用先进的生产管理方式——准时生产方式(JIT 生产。这些先进管理方式的主要目的都是为企业能够实现“零库存”。然而,绝大部分的企业和工厂都忽视了一个重要环节——材料装卸货环节(当材料从供应商出厂送到企业生产线上,必须经过装卸货,仍旧采用人工调度呼叫的管理方式。人工调度的方式大致如下: (1运货车辆到调度室用登记表登记; (2调度员通过对讲机询问在卸货区的工作人员是否可以调度该车辆进入卸货区,如果不可以,则叫该车到“待车区”等工作人员通知; (3得到卸货许可后,调 度员要去“待车区”寻找该车辆进入卸货区卸货。这种方式存在着出错概率大、效率低、易出现堵车、用工成本高等缺陷。 本文介绍一套满足现代化生产需求的物流车辆智能调度管理系统,彻底解决人工调度方式存在的种种不足,实现货车全自动、智能调度呼叫的管理方式,大大提高货场车位的使用周转速度,减轻了人的劳动强度,提高了卸货效率,确保工厂外围送货车辆顺畅有序运作,从而大大地 提高当前工厂物流的效率,对企业的增产和增收起着积极的作用。 2系统组成与工作原理 2.1系统组成 系统组成如图1所示。硬件系统主要包括计算机系统、传感器及信号采集系统、通讯系统、LED 显示系统、语音广播系统、电源系统等;软件系统主要包括数据采集模块、无线通讯模块、数据库模块、调度算法模块、指挥室车辆登记模块、参数设置模块、查询统计模块、打印模块、LED 显示模块、语音播放模块、待车超时提示模块、卸货超时报警模块及上位机界面设计模块等。 2.2工作原理

智慧景区综合车辆管理系统设计方案

智慧景区综合车辆管理系统设计方案 按照功能模块可将景区综合车辆管理系统分成三大子系统:景区车辆调度系统、视频管理系统和电子站牌系统发布系统。 1.1.景区车辆调度系统 结合景区实际运营模式如下图,将景区车辆调度系统包括四大模块:基础信息管理模块、运营计划模块、运营调度模块、运营统计模块。 3.1.1、组织管理 景区公司的组织关系一般是管委会->景区车队->线路->车。 1)分组管理

分组管理是对景区内组织单位的管理,管委会、景区车队单位在本系统里都定义为分组。上下级单位以组织树形式层叠显示。,如下图所示。 平台支持分组的管理:查询、添加,删除,变更。 2)线路管理 车队下级为线路,线路涉及到站点、站间距和班次计划,路线管理功能是对线路的基本信息、站点、站间距等信息的管理,包括查询、添加、删除、变更等功能。 ●查询线路 弹出线路管理窗体,在线路输入框中输入线路名中包括的字段,点击“查询”按钮进行模糊查询,查询结果为包含此字段的所有线路;默认为空进行查询则查询的结果为所有的线路。 ●添加线路 在线路添加框中输入线路的基本信息,包括选择分组、线路名称,线路编码等关键信息,在上下行站点编辑框中双击对应位置进行编辑,更改站点名称与下一站距离,或者根据模板导入做好的文件。

变更线路 在线路信息编辑框中修改线路基本信息,其中分组、线路名、线路别名不允许修改。在站点编辑框中相应位置点击右键添加、删除站点,可实现对站点的插入、删除功能。

●删除线路 在查询结果输出框中选中要删除的线路。 ●车辆管理 车辆是系统管理的核心对象,平台支持对车辆的查询、添加、删除和变更操作。 ●添加和修改的车辆信息 包括:车牌号码、上线号(手机号),所属分组、自编号、所属线路、开始运营的日期、车辆型号、车辆颜色、车辆种类、购入的单位、限载人数等。

物流信息课程设计

xxxx大学 物流信息技术课程设计题目: GPS 学生姓名: xxx 学生学号: 2010xxxxx 院系名称:工程管理系 专业班级:物流103 指导教师: xxxxxx 2012年12月28 日 1上海的交通一脚跨进了“卫星时代” “下一班车还有2分钟到站”,望着站牌上的发光显示屏,陈先生有点纳闷这是怎么回事。其实,这是上海公交开发的一项便民实事工程,让乘客候车不再“毛估估”,其借助的就是GPS卫星定位系统。除了公交,出租、长途等行业如今也“武装”起了GPS,上海的交通可以说是一脚跨进了“卫星时代”。 通过GPS定位,巴士公司率先将一些线路的调度站和行驶中的公交车联上了网。营运车辆的“一举一动”通过卫星传送实时反映到调度室的电脑上,路况如何、道路拥堵,调度员“足不出户”尽收眼底,然后根据实际情况安排发车间隔。据了解,到今年底将有近千辆公交车装上这种“千里眼”。 全行业的GPS出租车调度平台正在打造。今后在出租车候客站、扬招点,市民可以实现“一指禅”轻松打的。因为新型站牌立柱上设有按钮,夜间乘客需用车可通过按钮来启亮上方的叫车灯,方便驾驶员在远处识别。同时,其预留的GPS卫星调度终端按钮可发出信号来连接电脑叫车网络,乘客只要一按钮,最靠近的“的哥”就飞车过来做这单生意。

2GPS简介 2.1GPS的定义 GPS是英文Global Positioning System(全球定位系统)的简称。GPS起始于1958年美国军方的一个项目,1964年投入使用。20世纪70年代,美国陆海空三军联合研制了新一代卫星定位系统GPS 。主要目的是为陆海空三大领域提供实时、全天候和全球性的导航服务,并用于情报收集、核爆监测和应急通讯等一些军事目的,经过20余年的研究实验,耗资300亿美元,到1994年,全球覆盖率高达98%的24颗GPS卫星星座己布设完成。 2.2GIS的系统组成 GPS的空间部分是由24颗卫星组成(21颗工作卫星;3颗备用卫星),它位于距地表20200km的上空,均匀分布在6 个轨道面上(每个轨道面4 颗),轨道倾角为55°。卫星的分布使得在全球任何地方、任何时间都可观测到4 颗以上的卫星,并能在卫星中预存导航信息,GPS的卫星因为大气摩擦等问题,随着时间的推移,导航精度会逐渐降低。 地面控制系统由监测站(Monitor Station)、主控制站(Master Monitor Station)、地面天线(Ground Antenna)所组成,主控制站位于美国科罗拉多州春田市(Colorado. Springfield)。地面控制站负责收集由卫星传回之讯息,并计算卫星星历、相对距离,大气校正等数据。 用户设备部分即GPS 信号接收机。其主要功能是能够捕获到按一定卫星截止角所选择的待测卫星,并跟踪这些卫星的运行。当接收机捕获到跟踪的卫星信号后,就可测量出接收天线至卫星的伪距离和距离的变化率,解调出卫星轨道参数等数据。根据这些数据,接收机中的微处理计算机就可按定位解算方法进行定位计算,计算出用户所在地理位置的经纬度、高度、速度、时间等信息。 2.3GPS的基本原理 ●四个方程式中待测点坐标x、 y、 z 和Vto为未知参数,其中di=c△ti (i=1、 2、3、4) ●di (i=1、2、3、4) 分别为卫星1—卫星4到接收机之间的距离,△ti (i=1、 2、3、4) 分别为卫星1—卫星4的信号到达接收机所经历的时间。c为GPS 信号的传播速度(光速)

运输工程课程设计

运输工程课程设计题目某市2010年度营业性货运企业调查分析报告 院 (部) 交通与物流工程学院 专业物流工程 班级物流092 学生姓名罗俊俊 学号 课程设计任务书 题目某市2010年度营业性货运企业 调查报告 院 (部) 交通与物流工程学院 专业物流工程 班级物流092 学生姓名罗俊俊 学号 2011年12 月 12 日至 12 月 17 日共 1 周 指导教师姜华

新中国成立以来,特别是改革开放30多年来,我国道路交通得到了长足发展,货运能力有了较大提高,运输市场供求关系发生了重大变化,公路交通对经济和社会

发展的适应状况有了较大改善。但是,我国公路货物运输行业的完全竞争的市场结 构、运力结构性过剩以及单车经营生产方式、运输效益低的现象长期没有改善。对 此,本文通过建立某市货运生产率分析模型,以车辆运用效率指标(里程利用率、 吨位利用率、实载率、平均车日行程等)及车辆生产率,结合我国公路货运发展的 背景,探讨我国提高公路货运生产率的方向和途径。并在此基础上提出改善措施。 物流过程的合理运输,就是从物流系统的总体目标出发,按照货物流通规律, 运用系统理论和系统工程原理和方法,合理利用各种运输方式,选择合理的运输路 线和运输工具,以最短的路径、最少的环节、最快的速度和最少的劳动消耗,组织 好货物的运输与配送。 关键词:货运企业、效率指标、车辆生产率、实载率 目录 1 我国公路快速货运企业发展现状。 (7) 2案例分析 (7) 2.1车辆运用效率指标的计算 (8) 2.2提高车辆完好率的措施 (11) 2.3提高实载率 (12) 2.4提高其他车辆运用效率指标及车辆生产率的措施 (12) 3 合理化运输 (12) 3.1运输合理化的主要影响因素 (13) 3.2合理化运输的主要形式 (13) 4、设计体会及今后改进的建议 (15) 5、结论 (16) 参考文献 (17) 1 我国公路快速货运企业发展现状。 经过近几年的发展,我国公路快速货物运输已初具规模,出现了一批具有一定

配送是物流系统的一个重要环节

配送是物流系统的一个重要环节,而配送业务中,配送车辆调度问题的涉及面广,是配送系统优化的关键。 物流配送车辆调度问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个物流中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从物流中心送到客户,把客户供应的货物从客户取到物流中心,并使目标函数取得优化。物流配送车辆调度问题的一般性定义是:物流配送车辆调度问题是把一系列的装货点和(或)卸货点,有机的组织起来,形成一系列行车线路,使待调度车辆能够高效、节能且有序地通过这些点。当然,这种组织方式是应该在满足一定的约束条件(例如:用户对货物的需求量、一次性发货量、应交发货时间、单个车场的车辆容量限制、路程约束、时间限制等),最终达到缩短里程、减少开支费用、缩短运输时间、使用车辆数尽量少等优化目标。 物流配送车辆调度问题一般研究的是在配送中心及用户位置均已知、资源及运输能力充分、各用户需求量己知的前提下,如何合理、高效、低成本的解决分配与运送的问题,也就是说如何将货物从配送中心按照一定的要求发送到若干个用户点。第二节车辆调度问题的构成要素 物流配送车辆调度问题主要包括货物,车辆,物流中心,客户,运输网络,约束条件和目标函数等要素。

(1)货物 货物是配送的对象。可将每个客户需求(或供应)的货 物看成一批货物。每批货物都包括品名、包装、重量、体积、要求送到(或取走)的时间和地点、能否分批配 送等属性。 (2)车辆 车辆是“车”与车的单位“辆”的总称。所谓车,是 指陆地上用轮子转动的交通工具;所谓辆,来源于古 代对车的计量方法。本文所说的车辆是指运载货物的 工具,车辆的主要属性包括:类型、工作时间、配送 前的停放位置、载重量以及配送任务完成后的停放位 置等。(3)物流中心 也称为物流基地、物流据点,是指进行集货、分货、 配货、配装、送货作业的配送中心、仓库、车站、港 口等。 在某配送系统中,物流中心的数量可以只有一个,也 可以有一个以上;物流中心的位置可以是确定的,也可 以是不确定的。对于某个物流中心,其供应的货物可 能有一种,也可能有多种;其供应的货物数量可能能够 满足全部客户的需求,也可能仅能满足部分客户的需 求。 (4)客户也称为用户,指的是物流配送的服务对象。

游览车调度系统设计

游览车调度系统设计 1.1.1系统概述 更好的加强对游览车的运行管理,提高游览车的运行效率,提升班车的服务层次,本着“可靠、先进、经济、实用”的原则,充分利用现有业务系统和已建设施,建设高质量、高标准的景区游览车管理系统工程。 可靠性 系统具备全天候长期、不间断稳定工作的能力。 实用性 系统具备完成工程所要求功能的能力和水准;系统符合实际需要和国内有关规范的要求,并且实现容易、方便操作。 先进性 系统是满足可靠性和实用性要求前提下的最先进的系统。系统是一个符合集散系统发展趋势,特别符合计算机技术和网络通信技术最新发展潮流,并且应用成熟。 开放性 系统遵循开放性的原则。系统提供符合国际标准的软件、硬件、通信、网络、操作系统和数据库管理系统等诸方面的接口和工具,使系统具备良好的灵活性、兼容性、扩展性和可移植性。 经济性 系统满足性能与价格之比达到同类系统与条件下的最优。其经济性包括以下内容: 系统本身的价格;系统运行、系统升级及维护费用;对系统实施现场的特殊要求所需的费用。 兼容性 系统设备选型遵循原有的设计思路,能保证新建系统的无缝接入。

1.1.2系统总体架构 本系统包含的子系统数量较多,相互之间的联动和数据传递等较多,和需求相对应,我们将整个系统分为7个应用子系统,为实现各个应用子系统间的互动,还建设了一个中心服务器,同时数据库服务器,采用了SQLSERVER或ORACLE数据库。为更好的描述整个系统,我们给出以下整体系统结构图: 景区车辆指挥调度系统 1.1.3GPS调度方案特点 准确定位:准确定位各旅游观光车辆位置信息,便于调度管理; 景点自动语音介绍,降低人工成本,提高服务质量; 旅游线路分布广,要求线路熟悉; 杜绝疲劳驾驶、超速超载,确保游客安全; 发生意外时,需要迅速反应降低损失; 杜绝强迫游客乘车、擅自更换车辆等违规经营行为; 禁止司机擅自更改旅游线路,保障游客利益;

物流配送车辆优化调度的神经网络算法

物流配送车辆优化调度的神经网络算法 0 引言 据统计,美国2000年的运输费用为5900亿美元,占当年GDP总值99600亿美元的5.92%,可见,减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送,运输车辆的调度是工作的重点,正确合理的调度可以有效减少车辆的空驶率,实现合理路径运输,从而有效减少运输成本,节约运输时间,提高经济效益。 1 配送车辆调度优化问题分类 运输车辆的优化调度问题由Dantzig和Ramser于1959年首次提出,由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用,因此30多年来其研究得到很大重视,国外的Bodlin,Christofider,Golden,Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看,车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求,仅根据空间位置安排车辆的线路时称为车辆路径规划问题(VRP-Vehicle Routing Problem);考虑时间要求安排运输线路时称为车辆调度问题VSP(Vehicle Scheduling Problem)。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 按照运输任务分为纯装问题、纯卸问题以及装卸混合问题,所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。 按照车辆载货状况分为满载问题和非满载问题,满载问题是指货运量多于一辆车的容量,完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量,一辆车即可满足货运要求。 按照车辆类型分为单车型问题和多车型问题。 按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题,车辆开放问题是指车辆不返回其出发地,车辆封闭问题是指车辆必须返回其发出车场。 按照优化的目标可分为单目标优化问题和多目标优化问题,单目标优化是指某一项指标最优或较优,如运输路径最短。多目标优化则是指同时要求多个指标最优或较优。如同时要求运输路

运输与配送课程设计

摘要 本文首先论述物流系统和GIS的概念及其发展过程,指出两者相结合的可行性。其次,重点对经典物流配送中心选址的模型与算法进行了研究,分别对重心法、混合整数线性规划法进行了描述,指出他们的不足。模糊聚类法和启发式算法分别对重心法和混合整数线性规划法进行了改进,并结合GIS技术对他们进行了优化。启发式算法弥补了混合整数线性规划法的不足,专门解决非线性问题,它不仅考虑了运输成本、固定成本(配送中心建设费),而且还考虑了因保管产品产生的可变费用、因突发事件而产生的损失费等。之后,又详细地介绍了整个改进和优化过程,并结合实例证明其改进和优化的有效性,求出最佳物流配送中心的位置。最后,结合GPS技术,设计出基于GIS的物流配送系统实施方案。 关键词:GIS 运输与配送物流

第一章绪论 1.1 GIS简介 地理信息系统(GIS)是一门介于信息科学、空间科学与地球科学之间的交叉学科与新技术学科,它将地学空间数据处理与计算机技术相结合,通过系统建立、操作与模型分析,产生对资源环境、区域规划、管理决策、灾害防治等方面的有用信息。它自六十年代出现以来,已得到迅速发展,成为现代地学的重要技术学科与定量化途径之一。 GIS作为一种分析和处理海量地理数据的通用技术,它按照一种新的方式组织和使用数据,以便更有效地分析和产生新的信息;同时GIS的应用也改变了地理信息分发和交换的方式。地理信息系统提供了一种全新的认识和理解地理信息的方式。 1.2 地理信息系统的发展 地理信息系统萌芽于20世纪60年代,加拿大的RogerF.Tonilinson和美国的D撇eF.Marble在不同的地方、从不同角度提出了地理信息系统。1952年,Tomlinson博士提出把常规地图变成数字地图,并存入计算机的想法,以便利用计算机处理和分析大量的土地利用地图数据,并建议加拿大土地调查局建立加拿大地理信息系统(CGIS),以实现专题地图的叠加与面积测量等。到1972年,CGIs 全面投入运行与使用,成为世界上第一个地理信息系统。与此同时,D~F.Marble 在美国西北大学研制利用计算机进行数据处理的数据处理软件系统,并提出建立地理信息系统软件系统的思想。同期,计算机辅助制图系统的迅速发展,更促进了地理信息系统的发展。 80年代是GIS在理论、方法和技术上取得突破与趋向成熟的阶段。1980年美国地质调查局出版了《空间数据处理计算机软件》的报告,基本总结了1979年以前世界各国GIS的发展概况。进入90年代到现在,GIS在涉及地理信息的各相关领域得到广泛应用,而且很多高校开设了GIS课程,GIS开始向产业化方向发展。 1.3地理信息系统的定义及特征 目前,对地理信息系统的定义有很多种,还存在分歧。这种分歧起因于地理

相关文档
最新文档