版权说明 操作指南
首页 > 成果 > 详情

Design and implementation of shortest travel path searching based on improved Dijkstra algorithm

认领
导出
Link by 万方会议论文
反馈
分享
QQ微信 微博
成果类型:
期刊论文、会议论文
作者:
Mo, Taiping*;Zhao, Huihuang;Mo, Wei
通讯作者:
Mo, Taiping
作者机构:
[Mo, Taiping] Xidian Univ, Dept Mech & Elect Engn, Xidian 710126, Shanxi, Peoples R China.
[Zhao, Huihuang] Hengyang Normal Univ, Dept Comp Sci, Hunan 421008, Peoples R China.
[Mo, Wei] Guilin Univ Elect Technol, Dept Elect Engn & Automat, Guangxi 541004, Peoples R China.
通讯机构:
[Mo, Taiping] X
Xidian Univ, Dept Mech & Elect Engn, Xidian 710126, Shanxi, Peoples R China.
语种:
英文
关键词:
Shortest path;Dijkstra algorithm;Tourism path search;Algorithm design
期刊:
Applied Mechanics and Materials
ISSN:
1660-9336
年:
2012
卷:
157-158
页码:
390-394
会议名称:
2011 International Conference on Mechatronics and Applied Mechanics(2011年机电一体化与应用力学国际会议 ICMAM 2011)
会议论文集名称:
2011 International Conference on Mechatronics and Applied Mechanics(2011年机电一体化与应用力学国际会议 ICMAM 2011)论文集
会议时间:
2011-12-27
会议地点:
香港
会议主办单位:
[Mo, Taiping] Xidian Univ, Dept Mech & Elect Engn, Xidian 710126, Shanxi, Peoples R China.^[Zhao, Huihuang] Hengyang Normal Univ, Dept Comp Sci, Hunan 421008, Peoples R China.^[Mo, Wei] Guilin Univ Elect Technol, Dept Elect Engn & Automat, Guangxi 541004, Peoples R China.
会议赞助商:
香港科技大学
主编:
Guo, J
出版地:
KREUZSTRASSE 10, 8635 DURNTEN-ZURICH, SWITZERLAND
出版者:
TRANS TECH PUBLICATIONS LTD
ISBN:
978-3-03785-380-1
机构署名:
本校为其他机构
院系归属:
计算机科学与技术学院
摘要:
The existing transportation service system in public travel route can not satisfy the people's actual travel need because of various technologies reasons. In our study, we set the tourist attractions as a vertex, and simplified the traditional algorithm for complex network computing. Aim to improve the disadvantage of tradition Dijkstra algorithm, an improve algorithm was proposed to improve the path search efficiency. Then the improved Dijkstra algorithm was applied to tourism path search. The experimental results have illustrated that the improved Dijkstra algori...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com