| 摘要 |
PURPOSE: A navigation method for an online game and a device thereof are provided to optimize the navigation in an online game by dividing the crowd into groups, performing the optimized navigation, and making members to find and follow a leader. CONSTITUTION: A navigation device includes a navigation information input unit (110), a navigation information storage unit (120), a navigation information extraction unit (130), a navigation information analysis unit (140), a navigation image reproduction unit (150), a navigation image output unit (160). The navigation information input unit receives navigation information including a start point, a destination, and stops. The navigation information storage unit stores the navigation information, which is input from the navigation information input unit, and map information. The navigation information extraction unit extracts information necessary for navigation, such as navigation information and map information, from the navigation information storage unit. The navigation information analysis unit divides the crowd into groups depending on the location, based on the navigation information and the map information, generates an optimal navigation route which includes the optimal paths by selecting one entity from each group, and assigns the foremost entity as a leader of each group to follow the navigation route. The navigation image reproduction unit performs a conversion process to reproduce the overall process of a leader and member entities of each group following the navigation route by the navigation information analysis unit. The navigation image output unit image displays the reproduced image by the navigation image reproduction unit through real characters or others. [Reference numerals] (110) Navigation information input unit; (120) Navigation information storage unit; (130) Navigation information extraction unit; (140) Navigation information analysis unit; (150) Navigation image reproduction unit; (160) Navigation image output unit |
