Web Service在校园信息集成中的应用.pdf

计 算 机 应 用 Comp u t e r App l i c a t i o ns 自动化 技术与应用 2 0 1 0年第 2 9卷第 3期 We b S e r v i c e在校园信息集成中的应用 赵媛 ， 陈洁 ， 吕红 1 ( 1 海军航空工程学院， 山东烟台 2 6 4 0 0 1 ； 2 临沂师范学院， 山东 临沂 2 7 6 4 0 0 ) 摘要： 采用基于X MI 的通用信息表永技术， 将多源异构信息 、 同构化， l讦錾于We b S e r v i c e 基础框架， 设计实现了 一个校园信息集成 系统， 以解决分布式环境下校同信息集成中的动态、可扩腱、松耦合性问题。 关键词 ： XML ； We b S e r v i c e ； 信息集成 ； 中图分类号： T P 3 9 3 文献标识码： A 文章编号： 1 0 0 3 7 2 4 1 ( 2 0 1 0 ) 0 3 0 0 2 1 0 5 An Ap p l i c a t i o n o f We b S e r v i c e i n Sc h o o l I n f o r ma t i o n I n t e g r a t i o n ZHAO Y u a n ， C HE N J i e ， L V Ho n g ( 1 Na v al Ae r o n a u t i c a l a n d As t r o n a u t i c al Un i v e r s i t y , Y ant a i 2 6 4 0 0 1 Ch i n a ； 2 L i n y i No r mal Un i v e r s i t y ， L i n y i 2 7 6 4 0 0 C h i n a ) Ab s t r a c t ：I n t h i s p a p e r ， h e t e r o g e n e o u s i n f o r ma t i o n i s wr a p p e d i n t o i s o mo r p h i c i n f o r ma t i o n b y a p p l y i n g t h e u n i v e r s a l i n f o r ma t i o n r e p r e s e n t a t i o n t e c h n o l o g y b a s e d o n XM L Al s o a s c h o o l i n f o r ma t i o n i n t e g r a t i o n s y s t e m i s d e s i g n e d a n d i mp l e me n t e d b a s e d o n W e b Se r v i c e t o s o l v e t h e d y n a m i c ，s c a l a b l e ，l o o s e l y c o u p l e d p r o b l e m s i n d i s t r i b u t e d i n f o r ma t i o n i n t e g r a t i o n e n v i r o n m e n t Ke y wo r d s ：XML； We b S e r v i c e ； i n f o r ma t i o n i n t e g r a t i o n 1 引言 在全球信息化的新环境下， 信息的共享 已经成为一 个热门话题。很多企业需要将不同硬件环境、不同操作 系统、不同数据管理软件下的数据集成起来 ， 构成企业 信息管理决策的网络信息平台。传统的信息集成系统 由于集成的信息没有一种标准格式， 而是系统 自定义的 格式， 所以严重影响了信息交换， 并且复杂度和成本普 遍较高 ， 很难得到广泛的应用 ， 因此迫切的需要一种全 新的信息集成系统。不仅能集成传统数据库中的结构 化信息， 而且能集成半结构化( x ml 文档) 信息和非结构化 ( 图片) 信息， 基于动态、可扩展性和松耦合性的要求， 本 系统采用 We b S e r v i c e网络模式。 2 W e b S e r v i c e We b S e r v i c e 是建立在开放的 I n t e r n e t 基础上的一 种分布式网络模型， 是面向商业应用的一种框架 ， 有关 组织已经发布了一些实现 We b S e r v i c e 所需要的协议和 收稿 E l 期： 2 0 0 9 0 9 1 8 标准， 如S o a p ， WS D L， UD D I 等。we b S e r v i c e 的目的是 将信息和服务在 I n t e r n e t 上实现提供和访问， 实现跨平 台的互操作性。为了实现此 目标 ， We b S e r v i c e 完全基 于X ML 、 X S D ( X ML S c h e ma s D e f i n i t i o n ) 等独立于平台、 独立于软件供应商 、独立于编程语言的标准， 是创建可 互操作的、分布式应用程序的一种平台 。 如图 1 所示的实现流程， 以we a t h e r s e r v i c e 为例描 述一个完整 We b S e r v i c e实现的过程， 如下： 开发we a t h e r s e r v i c e 程序， 编译调试正确之后， 把服务部署到服务器( S e r v e r B ) 上。 向 UD DI ( S e r v e r A) 注册发布 we a t h e r s e r - v i c e 服务。 C l i e n t 向UD DI 查询提供 we a t h e r s e r v i c e 服务 的服务器的具体位置 。 U DD I 返回给 C l i e n t 关于we a t h e r s e r v i c e 的信 息， 比如： 提供we a t h e r s e r v i c e 服务的服务器 S e r v e r B 的地 址 。 C l i e n t 根据 UD DI 返回的服务器地址 ， 直接访问 S e r v e r B， 并询问如何调用 we a t h e r s e r v i c e 服务。 自 动 化 技术 与 应用 2 0 1 0 年 第2 9 卷 第3 期 i - t- 算 机 应 用 Comp u t e r App l ic at i o n s S e r v e r B给 C l i e n t 提供具体调用 we a t h e r s e r v i c e 的ws d l 文档： we a t h e r ws d l 。 C l i e n t 根据 we a t h e r ws d l ， 生成访 问 we a t h e r s e r v i c e的S 0AP消息， 请求we a t h e r 服务。 we a t h e r s e r v i c e 所在的服务器 S e r v e r B收到 S OA P消息后， 进行分析 ， 把该请求转发给we a t h e r 服务， we a t h e r服务开始执行， 服务执行结束后 ， 把服务结果 “ C l o u d y wi t h a c h a n c e o f me a t b a l l s ”返 回给 C l i e n t 。 C l o udy Wi t h a chanc o o t meat ba 5 图1 We b S e r v ic e实现过程 3 信息集成系统 的设计与实现 3 1 系统框架及开发技术 基于 We b S e r v i c e的 “ 三角色， 三动作” ， 本系统设 置了信息提供方， 信息请求方， 信息注册中心三个角色。 图2 系统框架 服务器方面都是采用开源的 To mc a t ， 它是 Ap a c h e J a k a r t a的子项 目之一， 能够全面的支持 J S P以及S e r v l e t 规范 ， 因其性能稳定而且免费所以获得认可成为 目前较 为流行的 We b服务器【 2 】 ； 编程语言采用 J a v a ， 正迎合了 We b S e r v i c e的跨平台要求； 信息服务方的信息源数据 库方面涉及到S Q L S e r v e r 、My s q l 、A c c e s s 、S y b a s e ； 信 息注册中心的数据库我们采用的是My s q l ；信息请求方 为了提供一个友好用户界面采用 J S P和 J a v a B e a n技术 来实现。 另外我们还提供了C 语言编写的功能 AP I ， 以方便C 语言的技术开发人员集成我们的信息服务到其 C应用程 序中去 ， 而C调用 j a v a信息服务的技术我们采用的是 g S O AP ( 实现跨语言的接 口调用) 。 系统采用 Ax i s引擎实现信息的 S OAP传输， 主要 通过j a x r p c 来实现。对于信息访问方， 使用 Ca l l 类来 完成调用 We b服务 ， 并且设置一个 o r g a p a c h e a x i s c l i e n t C a l l 对象来调用服务 ， 实际上， 信息服务的请求 和响应都是通过 C a l l 类中的i n v o k e ( ) 方法来实现的， 在调用 i n v o k e 方法前 ， 需要对 C a l l 的属性进行设置 ， 其中， s e t T a r g e t E n d p o i n t A d d r e s s ( ) 方法设置了服务的 e n d p o i n t ， s e t Op e r a t i o n Na me ( ) 方法设置了服务操作名 称及方法 ， i nv o ke ( ) 方法把 Ca l l 对象转换成 XML S OAP请求， 并把请求发送给 e n d p o i n t ， 当返回应答 后， i n v o k e ( ) 方法返回一个 j a v a 1 a n g O b j e c t 对象， 这 个对象 中包含的或者是信息访问方需要的信息应答或 者错误提示信息 。 3 。 2 异构信息到同构信息的包装 在开发信息集成系统的过程 中， 如何解决信息的异 构性是一个关键的问题 。异构性是指信息集成系统 中 两个信息源的不相似程度 ， 而这种不相似发生在不同的 级别 ， 最底层指硬件平台、操作系统等异构， 而这种跨 平台跨操作系统的要求正可以用 j a v a + x ml 来解决_ 3 】 。其 次指信息 自身类型的不 同。在本系统中我们将异构信 息分为三类： 结构化信息( 存储在传统关系数据库中的信 息， 如O r a c l e 、S Q L S e r v e r 、S y b a s e 、Ac c e s s 等) 、半结 构化信息( 文本文档) 、非结构化信息( 图片等) 。 本系统中的同构信息是指采用 Xml 规范来统一描 述 的信息 。XML由 HT ML衍生 而来 ， 却具有 HT ML所 欠缺的伸缩性和灵活性 ， 实现了数据内容和表现形式的 分离 ， 同样的XML内容能以不同的样式进行显示， 目前 XML最为广泛的应用就是信息交换， 用XML格式来包 装异构信息以达到信息同构的目的。 包装部分采用 J a v a 语言来实现， 以满足系统的可移 植性 和 良好 的跨 平 台性能 ， 开发平 台采用 E C l i P S e， E c l i p s e 是一个开放源码的、可扩展的应用开发平台， 可 以用于构建 We b S e r v i c e 、J 2 E E等各种类型的应用。应 用J D BC 访问数据库， J D B C ( J a v a D a t a B a s e C o n n e c t i v i t y ) 是J a v a与数据库的接口规范， J D BC定义了一个支持标 准S Q L功能的通用底层的应用程序编程接口( AP I ) ， 它由 J a v a 语言编写的类和接V I 组成。J D B C AP I 定义了若干 J a v a中的类， 表示数据库链接、S QL指令、结果集、数 计 算 机 应 用 Co mpu t er Ap pl ic a t i o n s 自动化技术与应用丽 车第2 9卷第3 期 据库元数据等。它允许 J a v a程序员发送 S QL指令并处 理结果。通过驱动程序管理器， J DBC A PI 可以利用不 同的驱动程序链接不同的数据库系统 。J D B C 的 Da t a b a s e Me t a Da t a接口提供 了一系列方法可以检验 D B MS对特定特性的支持 ， 从而能对特定数据库的特性 给予支持。 如下图所示为包装前的结构化信息和包装后符合 x ml 规范的信息( 由于太长只截取了一条记录显示) 。 ： ： 鉴裔 ： 盎 t ， 1 月 ： 未 嚣 图3 信息包装 3 3 用户应用层上的信息集成 3 3 。 1 用户界面 直观方便的用户界面对于信息集成系统也是非常重 要的。本系统直接以WE B浏览器作为用户界面， 将获得 的XML信息显示出来。目前XML文档的样式表语言有 两种比较流行： XS L和 C S S， 但在本系统的设计中， 没有采 用上述任何一种 XML样式表语言， 而是采用 J S P语言来 直接解析 XML文档， 直接编写应用程序来解析 XML文 档是为了能够在后面开发更加复杂的应用 ， 比如说集成 信息的远程修改等， 本系统中采用的解析器是 J DO M。 3 3 2 J D OM J D O M( J a v a Do c u me n t 0 b j e c t Mo d e 1 ) 是一个开源 项目， 它基于树型结构， 利用纯 J AVA的技术对 XML文 档实现解析、生成、序列化以及多种操作【 1 1 5 】 。J DO M 文 档声明其 目的是 “ 使用 2 0 ( 或更少) 的精力解决 8 0 ( 或 更多) J a v a X ML问题” ， 本系统采用 J D OM对 X ML进行 解析正是因为其简单性。J d o m j a r 可以在j d o m 的官方 网站上下载， 解析过程 中比较重要的几个方法如下 ： S AX B u i l d e r b u i l d e r = n e w S A X B u i l e r ( ) 建立J d o m解析器 D o c u me n t d o c = b u i l d e r b u i l d ( x ml p a t h ) 得到 D o c u me n t 对象， x ml p a t h是x ml 文档 的 路 径 E l e me n t e l e me n t = d o c g e t R o o t E l e me n t ( ) 得到x ml 文档的根元素 L i s t l i s t = e l e me n t g e t C h i l d e r n ( ) 得到根元素下面节点的集合 3 。 3 3 联合与连接的实现 信息访问方得到的信息是以独立的 XML文件存在 的， 下面以结构化的数据库信息为例介绍将两个 X M L 信息集成的方式： 联合、连接。 联合( Un i o n ) 操作是将两个同构的XML信息合二为 一 ，成为一条集成的XML信息【 7 1 。如果联合操作之前， 两个 XML文件的信息元素个数分别是nl 和 n 2 ， 联合操 作后新的XML信息的元素个数为n， 则 ma x ( n 1 ， n 2 ) = n =( n l + n 2 ) 。联合操作的实现方法是依靠与信息元素的 比较 ， 步骤如 下 ： 将 XML信息一保存到结果对象中， 作为预备联 合结果对象 ； 从 XML信息二取出一个元素， 同 XML信息一 中 的每 一个 元素 比较 是否相 同 ； 如果重复 ， 则无操作 ， 取出XML信息二中的下 一 个元素来执行步骤 ； 否则的话 ， 证明这一元素是 XML信息一 中不存在的 ， 将这一元素追加到结果对象 的末尾 ； 重复步， 直到 XML信息二中的所有元素都 比较结束， 此时联合操作完毕， 将联合操作的结果对象返回用户。 连接( J o i n ) 操作是将两个XML信息以某个或多个属 性值作为关键字比较， 将具有相同关键字的信息元素除 去重复属性 ， 合二为一成为一个信息元素【 8 l 。如果连接 操作之前两个 XML信息的元素个数分别是n 1 和 n 2 ， 连 接操作之后新的xML信息的元素个数为 n， 则 0 =n =mi n ( n l ， n 2 ) 。连接操作的实现重点在于两个信息元 素无重复属性的连接 。连接操作的实现方法是依靠关 键属性的比较 ， 只有两个信息元素中的关键属性值相同 才会执行连接操作 9 1 。步骤如下 ： 新建一个空内容的结果对象 ， 用来存放连接后 的结果 ； 从 XML信息一取出一个元素的关键属性 ， 同 X M L信息二中的每一个元素的关键属性相 比较； 如果在XML信息二中存在同XML信息一该元 素的关键属性相同的信息元素， 则说明满足连接操作的 条件 ， 执行步骤， 否则的话， 说明不满足连接的条件 ， 自 动 化 技 术 与 应 用 2 0 1 0 年 第2 9 卷 第3 期 计 算 机 应 用 Comp u t e r Ap p l i c a t i o ns 执行步骤 ； 对满足条件的两个信息元素执行连接操作 ， 除 去重复的属性 ， 保留用户需要的信息属性 ， 形成一个新 的信 息元素 ； 根据用户的需求选择有用的属性 ， 对新的信息 元素进行属性筛选 ， 以追加的形式加入到步骤建立的 结果对象中； 重复执行步骤一直到 XML信息一中所有 的元素都已经 比较过 ， 连接操作执行完毕； 将步骤建立的结果对象作为连接操作的结果 返 回给用户 。 3 4 系统的实施效果 首先到信息注册中心去查询 自己感兴趣的信息( 输 入信息关键词) 如图4。 蜘帅 zm 0耐 t 0固 漕 _ 桃 磅 - 镝 姆 觳 毒 汹 竹 和赫 一 ， 。 l - 一 曩 瞄 - 砸 睁 奄 ， 0柚- l l哼 拇 咖翳I 瞄 攀 费 懿 ： ： ： ： ： =： ：=翅 孽 ： 璧l 氅 ： 襄 爨 统 嗟： 。 照 ： 藏 建照 麓 童一 意一 菰蕞 绉毫盎姑 牛 ， 0 # 2 。 0 B t t ， # 0 0 o 1 0 0 t一 怕 0 、 0t * 0* t- l-t ，女 4 t # - t - 口哪 l 瓠 抽 g i技 蜷 图4 查询界面 获得有 关信息及 其描述 的一个列表 ， 如 图 5。 图5 发现界面 进入信息集成系统的用户查询界面， 输入要访问信 息的u r l 、信息资源号( 前面注册中心信息列表中提供) ， 得到要访问的信息 ， 如图6。 图 6 访问结果 经过长时间的测试 ， 本系统的实施效果如下： 原有系统不受影响， 仍然可以独立运行 ， 信息集 成系统没有对原有的应用系统作任何改变 ； 适应性强【 加 】 ， 既能适应 Or a c l e ， S y b a s e ， S QL S e r v e r ， My s q l ， Ac c e s s 等多种结构化信息集成又能适应 XML文档等半结构化信息和 J PE G图片等非结构化信 息 的集成 ； 用户界面友好 ， 基于 I E的用户界面， 方便用户对 于各种信息的查询、查看 ； 扩展性好， 参与集成的信息源数目没有限制， 可 以动态的增加或撤销， 只要在信息注册中心进行信息注 册和撤销就可以保证信息请求方对于信息请求的质量。 4 结束语 本文设计并实现了一个基于 We b S e r v i c e的信息集 成系统， 实现了异构信息的动态、可扩展、松耦合集成， 但是在 系统 的应 用过程 中 ， 同时也 发现 了一 些不足 ， 下 个阶段将继续研究如何把用户层的信息集成转移到服 务层使之不仅是一个应用而作为一个服务， 同时在用户 层增加一个集成信息的远程修改， 并对修改过程中的信 息定位和权限问题作进一步的研究 。 参考文献： I 1 KI S H 0 RE C HAN NAB AS A V AI A， HE R R I E HO L L E Y， E DW ARD M ， e t a 1 Mi g r a t i n g t o a S e r v i c e Or i e n t e d Ar c h i t e c t u r e P a r t l ， 2 E B O L 1 【 2 】D i d i e r Ma r t i n X ML高级编程【 M】 北京： 清华大学出 版社 ， 2 0 0 1 ， 2 4 3 j陈勇， 赵曦滨， 顾明 We b S e r v i c e s 应用系统的多级授 权研究及实现【 J J 计算机应用研究， 2 0 0 6 ， ( 7 ) ： 2 0 4 2 0 7 4 】 TU EC KE S ， F O S T E R I ， KE S S E L MAN C， e t a l O p e n ( 下转第4 3页) 通 信 与 信 息 处 理 Commun i c a t ion a n d I n f or m a t i on P r o c e s s i n g 自动化技术 与应用2 0 1 0年第 29卷第 3期 峰值移动造成的， 球差对天线接收功率的影响主要是次 峰的增强造成的。 5 结束语 星间光通信中， 信号光远场特性是影响通信质量好 坏的直接因素， 而波前畸变是影响信号光远场特性 ， 进而 影响天线接收光功率主要因素。本文根据卡塞格伦望远 系统的特点， 利用Z e r n i k e a n n u l a r 多项式描述波前畸 变， 分析了球差和彗差对信号光远场分布和天线接收光 功率的影响， 引入了畸变衰减因子， 给出了畸变衰减因子 与波前畸变均方根值之间的关系。结果表明， 畸变越大 ， 对天线接收功率的影响越大。天线对准条件下， 当彗差 和球差畸变均方根值分别约为 0 1 2 和 0 1 3 5 时， 天 线的接收功率降为无畸变时的一半。彗差对天线接收功 率的影响主要是峰值移动造成的， 球差对天线接收功率 的影响主要是次峰的增强造成的。该结果对卫星光通信 终端光学系统的设计与装调具有重要的指导意义。 参考文献 ： 1 】陈云亮， 于思源， 马晶， 谭立英， 王骐 卫星间光通信中多 场扫描捕获的仿真优化【 J 】 中国激光， 2 0 0 4 ， 3 1 ( 8 ) ： 9 7 5 9 7 8 【 2 王建民， 汤俊雄， 孙东喜等 卫星激光通信均匀信标光的 研究 J 】 光学学报， 2 0 0 6 ， 2 6 ( 1 ) ： 7 -1 0 3 1 TAKAS HI J 0N0， YOS HI HI S A TAKAYAMA， NOBUHI RO KURAe t a 1 o i c e t s o n-o r b i t l a s e r c o mmu n i - c a t i o n e x p e r i me n t s I C1 S P I E 2 O O 6 ， 6 l 0 5 ： l 3 - 2 4 4 】丁涛， 许国良， 张旭苹等 空间光通信中平台振动对误码 率影响的抑制 J 中国激光， 2 0 0 7 ， 3 4 ( 4 ) ： 4 9 9 5 0 2 5 杨昌旗， 姜文汉， 饶长辉 孔径平均对 自由空间光通信误 码率的影响【 J 】 光学学报， 2 0 0 7 ， 2 7 ( 2 ) ： 2 1 2 - 2 1 8 6 】于思源， 韩琦琦， 马晶等 卫星光通信终端 CC D成像光 斑弥散圆尺寸选择 J _ 中国激光， 2 0 0 7 ， 3 4 ( 1 ) ： 6 7 7 1 I 7 I W L ， L R L I U， J F S UN Va r i a t i o n a n a l y s i s o f t u r bu l e nc e r e s i s t a n c e a n d a ng u l a r s p r e a di n g f o r p a r t i a l l y c o h e r e n t b e a m i n t u r b u l e n c e J 1 C h i n e s e O p t i c s L e t t e r s ， 2 0 0 6 ， 4 ( 7 ) ： 3 7 3 -3 7 5 I 8 I L I ANG B 0， Z HU HA I ， C HE N WE I B I AO S i mu l a - t i o n o f l a s e r c o mmu ni c a t i o n c h a n n e l f r o m a t mo s p he r e t o o c e a n J 】 Ac t a O p t i c a S i n i c a ， 2 0 0 7 ， 2 7 ( 7 ) ： 1 1 6 6 -1 1 7 2 1 9 l MO RI O T0 YO S HI MA， N0B UHI RO T AKAHAS HI ， TAKAS HI J ON0 e t a I Mu t u a l a l i gn me n t e r r o r s d u e t o t h e v a r i a t i o n o f wa v e -f r o n t a be r r a t i o n s i n a f r e e -s pa c e l a s e r c o mmu n i c a t i o n l i n k I J 1 O p t E x p ， 9 ， 5 9 2 - 6 0 2 1 1 0 l VI RE ND RA N MAHAJ AN Z E RNI KE a n n u l a r p o l y mo mi a l s f o r i ma g i n g s y s t e ms wi t h a n n u l a r p u p i l s J 】 J 0p t S o c Am ， l 9 8 1 ， 7 l ， 7 5 -8 5 作者简介： 杨缙峰 ( 1 9 7 3 一 ) ， 男， 工程师， 研究方向： 通信设计 与 项 目管 理 。 ( 上接第 2 4页) g r i d s e r v i c e s i n f r a s t r u c t u r e ( O GS I )( d r a f t ) E B O L 】 ( 2 0 0 3 - 0 2 一 O 1 ) h t t p ： www g r i c l f o r u m o r g o g s i wg d r a f t s d r a f t d r a f t g g f o g s i g r i d s e r v i c e 一2 3 0 2 0 0 3 -0 2 一I 7 p d f 【 5 周文生 基于P 2 P网络的XML数据集成的实现和优化 策略研究【 D 沈阳， 东北大学， 2 0 0 6 6 】李冠宇， 刘军， 张俊 分布式异构数据集成系统的研究与 实现 计算机应用研究， 2 0 0 4 ， ( 3 ) ： 9 6 -9 8 7 】7 We b S e r v i c e s ： N e x t G e n e r a t i o n Ap p l i c a t i o n l n t e g r a t i o n A r c h i t e c t u r e I E B OL 】 h t t p ： www。 we b s e r v i c e s 。 o f t ， 2 0 0 3 ， 7 【 8 J MANOL E SC U J 0ANA F 、 L 0RE SCU DANI E L A， KOS S MANN DONALD Pu s hi n g XML Qu e r i e s i n s i d e Re l a t i o n a l D a t a b a s e s ， R e sea r c h R e p o r t 【 CI ， 2 0 0 1 ， I n s t i t u t e Na - t i o n a l o f Re s e a r c h o f I n f o r ma t i o n a nd Au t o ma t i o n 9 赵媛， 吕红， 严健 一个基于we b S e r v i c e的异构信息集 成方案 J 现代计算机， 2 0 0 9 ， ( 7 ) ： l 7 1 l 7 3 1 0 】杨岚 基于 We b S e r v i c e的应用集成研究与实践 D 西北农林科技大学， 2 0 0 8 作者简介： 赵媛 ( 1 9 8 3 一 )， 女， 助教， 硕士， 研究方向： w e b S e 1 - vi c e ， 数据库。 ( 上接第 3 5页) 证， 实验结果证明了改进的 A 算法的正确性及有效性。 本文提出的算法可以快速的求解一般复杂 网络 中的最 短路径问题， 具有广泛的应用价值。 参考文献： 1 徐庆征， 柯熙政 求解最短路径的遗传算法中若干问题 的讨论 J 计算机工程与设计， 2 0 0 8 ， 2 9 ( 6 ) ： 1 5 0 7 1 5 0 9 【 2 】王元彪 智能交通系统中Di j k s t r a算法的高效实现 计算机工程， 2 0 0 7 ， 3 3 ( 6 ) ： 2 5 6 2 5 8 【 3 】别文群 物流配送最短路径网搜索的改进蚁群算法 计算机工程与设计， 2 0 0 8 ， 2 9 ( 1 9 ) ： 5 0 4 0 5 0 4 3 4 】苏啸， 曾子维 基于关联的城市公交换乘查询算法 J 】 计 算机工程与设计， 2 0 0 6 ， 2 7 ( 3 ) ： 5 1 9 -5 2 1 【 5 】王卫强， 孙强 求图中受顶点数限制的所有最短路径的 算法 J 计算机工程与设计， 2 0 0 8 ， 2 9 ( 7 ) ： 1 7 5 4 1 7 5 7 6 】谭国真， 高文 时间依赖的网络中最小时间路径算法 J 】 计算机学报， 2 0 0 2 ， 2 5 ( 2 ) ： 1 6 5 -1 7 1 I 7 I HE Ho ng ， Z HU D a - m i ng ，MA S h a o - h a n A Ne w Al g o r i t h m f o r t he S ho r t e s t P a t h s Co mp u t a t i O n by Ne u r a l N e t wo r k s o n T i me - d e p e n d e n t N e t wo r k s J 1 J o u r n a l o f F u d a n Un i v e r s i t y ( Na t u r a l S c i e n c e ) ， 2 0 0 4 ， 4 3 ( 5 ) ： 7 1 4 - 7 1 5 8 林澜， 闫春钢， 蒋昌俊 动态网络最短路问题的复杂性与 近似算法【 J 计算机学报， 2 0 0 7 ， 3 0 ( 4 ) ： 6 0 8 6 1 3 f 9 】张永梅， 韩焱， 陈立潮 城市公交查询系统的研究与设计 J 计算机应用， 2 0 0 5 ， 2 5 ( 2 ) ： 4 2 2 4 2 5 作者简介： 冯震 ( 1 9 8 2 一) ，男，硕士研究生，讲师， 研究方 向： 网络 控 制 ， 智能 控 制 。