CORC  > 北京大学  > 地球与空间科学学院
A 2-D ESPO Algorithm and Its Application In Pedestrian Path Planning Considering Human Behavior
Pan, Zheng ; Yan, Lei ; Winstanley, Adam C. ; Fotheringham, A. Stewart ; Zheng, Jianghua
2009
关键词ESPO Algorithm Pedestrian path planning Pedestrian behavior
英文摘要A 2-D Euclidean shortest path with obstacles (ESPO) algorithm for pedestrian navigation is developed. ESPO is a classical algorithm in the field of computational geometry. We describe some common ESPO algorithms and discuss their application in pedestrian shortest path determination based on the generation of a network of paths within a polygon with interior obstacles. This algorithm can be applied to pedestrian navigation in open spaces, such as squares, parks and big halls. Path generation is based on the Dijkstra algorithm, which is extended to solve the path planning problem not only for path and road networks but also for open spaces. The algorithm takes human preferences based on walking conditions into account and can find different paths with minimum cost for different conditions. The results of this approach are illustrated through an experimental system. Further work to integrate the algorithm into a practical pedestrian navigation system is proposed.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000290918300079&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Theory & Methods; Engineering, Electrical & Electronic; EI; CPCI-S(ISTP); 0
语种英语
DOI标识10.1109/MUE.2009.86
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/406413]  
专题地球与空间科学学院
推荐引用方式
GB/T 7714
Pan, Zheng,Yan, Lei,Winstanley, Adam C.,et al. A 2-D ESPO Algorithm and Its Application In Pedestrian Path Planning Considering Human Behavior. 2009-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace