运输协同实务研究

《运输协同实务研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文运输协同实务研究姓名：傅维新申请学位级别：硕士专业：交通运输规划与管理指导教师：陈宁20041101武汉理J二大学硕士学位论文4．4．4GIS与企业信息化GIS技术在企业整个商务过程中都能发挥重要的作用。以GIS为核心的空间信息技术可以无缝集成到企业信息化的整体业务平台中，与企业的财务系统、销售系统、工作流管理系统、客户关系管理系统等融合，并且在底层数据库层面上实现数据的相互调用。当建立在网络架构上时则可以实现远程和分布式计算。4．4．5G1S系统在协同运输中的功能GIS在协同运输中的最突出的功能就是

2、进行网络分析。它包括以下几点：1)路径分析。路径分析是网络分析中的最基本功能，其核心是对最短路径和最佳路经的求解。最短路径的产生基于网线的阻碍强度，最佳路径就是网络中两点问阻碍强度最小的路径。如果要找最快路径，阻碍强度要预先设定为通过网线或在节点处滞留所花费的时间；如果要找费用最小的路径，阻碍强度就是费用。如图5-4和表l即为汉阳一厦门最短行驶里程路径分析结果输出。2)资源分配。资源分配就是为网络中的网线和节点寻找最近(按阻碍强度的大小来确定)的中心(资源发散或汇集地)。这里的资源分配就是运输任务的分配，车辆的调度等。3)流

3、分析。所谓流，就是将资源有一个地点运送到另一个地点。流分析的问题主要是按照某种最优化标准(时问最少、费用最低、路程最短或运送量最大等)设计运送方案。也就是说，在运输协同中。(；IS充当着信息系统的角色。在车辆导航定位和峪控调度管理中独树一f

4、!!_{。GIS集车辆行驶交通通达性信息系统和被管理目标主题信息于一体，不但能够借助电子地图迅速准确地为车辆驾驶员和系统管理员提供各种信息的查询，灵活方便地为车辆在运输网络仟意两节点问选择最佳行驶路线，并且能够通过监控中心与管理车辆之间的双向通讯，对车辆实行跟踪和调度管理。4．4．6GI

5、S最短路设计搜索算法介绍在地理信息系统(GIS)中，包含了一个地域的公路分布情况，由于公路武汉理T大学硕士学位论文网错综复杂，查找两个结点之间的路径是十分困难的。下面介绍-7十结合人工智能搜索技术的有效最短路径规划算法。所渭最短路径，在这里指的是满足用户约束条件的最短路径。用户的约束条件是：给定起始结点(Start)与目标结点(Goal)以及该路径的必经结点序列I=(，，，，：，⋯，，。)和避开结点序列0----(q，q，⋯，q)。这里假设必经结点序列是顺序给出的，表示该路径的第，个必经结点是，．(1≤i≤拧)；而避开结点序

6、列中的结点没有顺序规定。产生的最短路径是由若干个结点组成的序列，即：P={只，最，⋯只}其中：只=Start，B=Goal，．=只，(1≤i≤H)(Z∈P(!≤is，”)那么，P是一条满足上述条件的最短路径。该算法分为两个主要阶段，首先在GIS的空间数据基础土建立搜索图，该搜索图一旦建成，保持相对稳定。然后在该搜索图中进行最短路径查找。1)建立搜索图在GIS中，公路是以线实体的形式存储，这里采用如下数据结构存储公路：Road={Name，(jl，YI；J2，_y2；’。‘；x。，Y。)J其中，Name表示该公路的名称，(t，

7、Y。)表示组成该公路的结点。由此看到，每一条公路就是一条线，每条线是由若干个直线段构成。Road表是由所有公路表示的线组成的。在建立搜索图之前，先对Road表进行预处理，在Road表中添加所有线的相交结点。2)路径搜索在搜索图上，用户可以指定起始结点(Start)与目标结点(Goal)以及该路径的必经结点序列和避丌结点序列。假设这些结点都是搜索图中的结点，且必经结点序列，=(I．，I2，．一，，。)是顺序给出的。为此，把整个路径查找分成各个段，即：Start斗ilIl●i2⋯i，jGo(n所有段的路径组合便构成了虽终的最短路

8、径。为了快速查找每一段的最短路径，采用启发式搜索的^十算法。武汉理一[火学硕士学位论文从汉阳区附近到厦门附近的路线如下路线总长度为：1078公里表4—1路径分析报告表路径设计结果报告麒序掌棚I臣寓出盐点哈勘嚣口指示竹行瞄量)出量地0硼医曩赶t曩遥匪区d罾318荐七竹厅■晕量旦区2右转至lift鼍墨麟瓣：燃：擞：越：避94左蒋碴墨宣●柚：崔田多132右转娃董tH■I’2槽■t童丝雌：■墨1●8右转至3Iet量盖雌：墓■■：瞳：直量量：圭蛆：■壅29l直行量墨暮奠丘墓噩3e4直打至■九醒t墨基篮进m直行至316量最量■开■弃重耳

9、：矗记：膏昌市Ⅻ直行至抬0t最■■五：■盎萎Ⅻ左转至316羹量■蛆：羞直456右曾t叠垂噩460定尊■曩■隧m直行tt直釜叠511'右转至2∞图4—1路径分析可视化输出武汉理1二大学硕十学位论文司物流服务质量，影响公司信誉。6．2协同运输工作系统方案实施6．2．1方案实施的目标公司通过正确