运输协同实务研究.pdf

武汉理工大学硕士学位论文运输协同实务研究姓名：傅维新申请学位级别：硕士专业：交通运输规划与管理指导教师：陈宁20041101武汉理J 二大学硕士学位论文4 4 4G I S 与企业信息化G I S 技术在企业整个商务过程中都能发挥重要的作用。以G I S 为核心的空间信息技术可以无缝集成到企业信息化的整体业务平台中，与企业的财务系统、销售系统、工作流管理系统、客户关系管理系统等融合，并且在底层数据库层面上实现数据的相互调用。当建立在网络架构上时则可以实现远程和分布式计算。4 4 5G 1 S 系统在协同运输中的功能G I S 在协同运输中的最突出的功能就是进行网络分析。它包括以下几点：1)路径分析。路径分析是网络分析中的最基本功能，其核心是对最短路径和最佳路经的求解。最短路径的产生基于网线的阻碍强度，最佳路径就是网络中两点问阻碍强度最小的路径。如果要找最快路径，阻碍强度要预先设定为通过网线或在节点处滞留所花费的时间；如果要找费用最小的路径，阻碍强度就是费用。如图5-4 和表l 即为汉阳一厦门最短行驶里程路径分析结果输出。2)资源分配。资源分配就是为网络中的网线和节点寻找最近(按阻碍强度的大小来确定)的中心(资源发散或汇集地)。这里的资源分配就是运输任务的分配，车辆的调度等。3)流分析。所谓流，就是将资源有一个地点运送到另一个地点。流分析的问题主要是按照某种最优化标准(时问最少、费用最低、路程最短或运送量最大等)设计运送方案。也就是说，在运输协同中。(；I S 充当着信息系统的角色。在车辆导航定位和峪控调度管理中独树一f|!_ 。G I S 集车辆行驶交通通达性信息系统和被管理目标主题信息于一体，不但能够借助电子地图迅速准确地为车辆驾驶员和系统管理员提供各种信息的查询，灵活方便地为车辆在运输网络仟意两节点问选择最佳行驶路线，并且能够通过监控中心与管理车辆之间的双向通讯，对车辆实行跟踪和调度管理。4 4 6G I S 最短路设计搜索算法介绍在地理信息系统(G I S)中，包含了一个地域的公路分布情况，由于公路武汉理T 大学硕士学位论文网错综复杂，查找两个结点之间的路径是十分困难的。下面介绍-7 十结合人工智能搜索技术的有效最短路径规划算法。所渭最短路径，在这里指的是满足用户约束条件的最短路径。用户的约束条件是：给定起始结点(S t a r t)与目标结点(G o a l)以及该路径的必经结点序列I=(，：，。)和避开结点序列0-(q，q，q)。这里假设必经结点序列是顺序给出的，表示该路径的第，个必经结点是，(1 i 拧)；而避开结点序列中的结点没有顺序规定。产生的最短路径是由若干个结点组成的序列，即：P=只，最，只其中：只=S t a r t，B=G o a l，=只，(1 i H)(Z P(!is，”)那么，P 是一条满足上述条件的最短路径。该算法分为两个主要阶段，首先在G I S 的空间数据基础土建立搜索图，该搜索图一旦建成，保持相对稳定。然后在该搜索图中进行最短路径查找。1)建立搜索图在G I S 中，公路是以线实体的形式存储，这里采用如下数据结构存储公路：R o a d=N a m e，(j l，Y I；J 2，_ y 2；。；x。，Y。)J其中，N a m e 表示该公路的名称，(t，Y。)表示组成该公路的结点。由此看到，每一条公路就是一条线，每条线是由若干个直线段构成。R o a d表是由所有公路表示的线组成的。在建立搜索图之前，先对R o a d 表进行预处理，在R o a d 表中添加所有线的相交结点。2)路径搜索在搜索图上，用户可以指定起始结点(S t a r t)与目标结点(G o a l)以及该路径的必经结点序列和避丌结点序列。假设这些结点都是搜索图中的结点，且必经结点序列，=(I，I2，一，。)是顺序给出的。为此，把整个路径查找分成各个段，即：S t a r t 斗i lI l i2 i，j G o(n所有段的路径组合便构成了虽终的最短路径。为了快速查找每一段的最短路径，采用启发式搜索的 十算法。武汉理一 火学硕士学位论文从汉阳区附近到厦门附近的路线如下路线总长度为：1 0 7 8 公里表4 1 路径分析报告表路径设计结果报告麒序掌棚I 臣寓出盐点哈勘嚣口指示竹行瞄量)出量地0硼医曩赶t 曩遥匪区d罾3 1 8 荐七竹厅晕量旦区2右转至l i f t鼍墨麟瓣：燃：擞：越：避9 4左蒋碴墨宣柚：崔田多1 3 2右转娃董t H I 2槽t童丝雌：墨1 8右转至3 I et 量盖雌：墓：瞳：直量量：圭蛆：壅2 9 l直行量墨暮奠丘墓噩3 e 4直打至九醒t 墨基篮进m直行至3 1 6量最量开弃重耳：矗记：膏昌市直行至抬0t 最五：盎萎左转至3 1 6羹量蛆：羞直4 5 6右曾t 叠垂噩4 6 0定尊曩隧m直行t t直釜叠5 1 1 右转至2 图4 1 路径分析可视化输出武汉理1 二大学硕十学位论文司物流服务质量，影响公司信誉。6 2 协同运输工作系统方案实施6 2 1 方案实施的目标公司通过正确选择合适的协同伙伴，在G I s 等信息管理系统的支撑下组成运输协同体，通过协同运输工作系统管理和作业，完成运输任务，实现以下目标：1)资源共享。通过协同运输管理工作系统，与协同伙伴处于优势地位的资源共同完成不能独立完成的运输任务。2)降低公司运输经营成本，提高公司物流服务质量。通过运输协同体的信息管理系统，对运输方案进行优化决策，包括协同成员资源最佳组合完成运输任务、最短路线运输等，以最小成本(协同体总成本小于单独运输成本)准时完成运输。3)拓展运输网络，提高公司市场竞争力。利用协同伙伴的优势运力或运量既可以减少重载单程，以成本最小化地完成运输任务，又可以对上游汽车制造商分派的非网络内订单实现赢利经营，完善运输网络，更能满足制造商的要求。6 2 2 汽车制造商物流管理工作系统流程协同运输管理工作系统既要能有效联接各防同伙伴独自完成运输的管理工作系统，也要与上游汽车制造商的物流管理工作系统实现无缝联接，也就是说协同运输的工作系统要与汽车制造商相适应。因此在运输协同体实施工作系统之前，有必要了解和掌握上游汽车制造商的物流管理工作系统流程。图6 3 是某汽车制造商物流管理工作系统流程。,1 7武汉理 大学硕十=学位论文tl 市场销售计划l物流作业平台运输商筛IIr选系统l 客户订单IIIo运力跟踪i制定物流方案分拨中心系统ll库存信息H b：；L基地库存分拨中心卜信息管理系统ii L公水铱自基地库存l鼬廷髓驾管理系统lI+质量控制系统验车、提车装车作业1事故处理运输作业系统质量控制系统一I。质量处理系入N客户信息处理系统统三兰+财务结算进库作业N。一一=、系统一、：二：一I Y运耳-核算系统客户签收奈弋图6-2 公司物流管理系统流程武汉理一【：大学硕士学位论文图6 3 汽车制造商物流管理工作系统流程武汉理：大学硕士学位论文制造I 成品车储运I1 分销管理商Ii _：r 单T连输商协II 同燃铀H 互 避运输协同运力ff协同运量任务执行-一一卤卧由血一琏输商：k k 一ll：t客声图6 4 协同运输工作系统流程6 2 3 协同运输管理工作系统流程协同运输的管理工作系统在运作时既要不影响单个企业独立运输业务，保持各协同伙伴市场运输经营的独立性，同时又要在有协同运输需求时，能够尽快作出反应，作出最优化的运输方案，以成本最小、运输及时为优先约束条件，调用协同体资源，以最短路完成运输任务。为实现上述目标，有效完成协同运输实务，应用办同运输理论与方法，设计了公司协同运输管理工作系统流程。见图6 4。运输协同实务研究运输协同实务研究作者：傅维新学位授予单位：武汉理工大学 引证文献(1条)引证文献(1条)1.付慧敏 运输通道公铁系统协调发展研究学位论文硕士 2006 本文链接：http:/