基于J2EE和Dijkstra算法的LBS最优路线搜索服务设计  

DESIGN OF OPTIMUM ROUTE SEARCH SERVICE OF LBS BASED ON J2EE AND DIJKSTRA ALGORITHM

作　　者：牟锐[1] 梅贤昌[2] 黄闽英 

机构地区：[1]西南民族大学计算机科学与技术学院,四川成都610041 [2]四川大学计算机学院,四川成都610064 [3]成都卫生学校,四川成都610015

出　　处：《计算机应用与软件》2006年第8期114-116,119,共4页Computer Applications and Software

摘　　要：最优路线搜索服务,是LBS定位服务中的重要内容。在基于J2EE架构的LBS平台基础上,较好地融合了Servlet、EJB组件技术,并将一种优化了存储结构的D ijkstra改进算法应用于LBS最优路线搜索服务的设计中,使其能高效率地实现并较好地满足移动业务对定位服务的快速响应要求。Optimum route search service is the important content of Location-Based Services. On the LBS platform which based on J2EE, the paper presents how to design the module by using Servlet and EJB components, and an optimization Dijkstra algorithm which storage structure has been improved. The design makes the realization of the service be high-efficiency and satisfy the demand for the response speed of LBS in mobile business.

关 键 词：定位服务 最优路线搜索 J2EE DIJKSTRA算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O157.5[自动化与计算机技术—计算机科学与技术]