Navigation information presenting apparatus and method thereof

• US 6,381,534 B2
• Filed: 01/03/2001
• Issued: 04/30/2002
• Est. Priority Date: 02/14/2000
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Takayama, Kuniharu, Sekiguchi, Minoru, Maeda, Yoshiharu, Naito, Hirohisa
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Marc-Coleman, Marthe Y.
• Application Number:
  US09/752,463
• Publication Number:
  US 20010020211A1
• Time in Patent Office: 482 Days
• Field of Search: 701/200, 701/201, 701/208, 701/210, 701/214, 345/333, 345/327, 345/352, 345/440, 345/441, 345/433, 345/443, 348/556, 348/552, 348/460, 342/352, 342/357.15
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G06F 9/45512 Command shells

Abstract

When a navigation script has a contradiction with respect to time and place, a navigation information presenting apparatus adjusts the contradiction, executes instructions of the navigation script corresponding to restriction information, and presents the navigation information to the user. In addition, the navigation information presenting apparatus presents navigation information to the user at a timing corresponding to information representing traveling speed and/or time step.

Claims

1. A navigation information presenting apparatus for presenting navigation information corresponding to a situation to a user, comprising:

an inputting device inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information, and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information;

a situation device getting a situation by one of obtaining one of a current time and a current point, and generating one of a virtual current time and a virtual current point;

an adjusting device adjusting one of time described in the time information and point described in the point information using the situation, one of the time information and the point information, and the restriction information;

an executing device executing an instruction described in an adjusted navigation script corresponding to the situation; and

a presenting device outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

2. The navigation information presenting apparatus as set forth in claim 1,

wherein the navigation script is described in a markup language that identifies the time information, the point information, the restriction information, the navigation information, and structural elements of other instructions with one of a tag and an attribute of a tag.

3. The navigation information presenting apparatus as set forth in claim 1,

wherein the navigation script allows a plurality of instructions to be executed in sequence and in parallel as a sequence execution command and a parallel execution command, respectively, and

wherein said executing device sequentially executes the plurality of instructions one by one corresponding to the sequential execution command and executes a plurality of instructions in parallel corresponding to the parallel execution command.

4. The navigation information presenting apparatus as set forth in claim 1,

wherein said inputting device inputs a navigation script designated by the user from one of a network connected to an external device that provides a navigation script and a computer readable electronic medium.

5. The navigation information presenting apparatus as set forth in claim 1, further comprising:

a converting device analyzing the input navigation script and converting the navigation script into navigation structured data,

wherein said executing device executes an instruction described in a format of the navigation structured data.

6. The navigation information presenting apparatus as set forth in claim 1,

wherein said presenting device presents a current point, a start point, a transit point, a destination point, and a route of at least part of a navigation script in a format corresponding to one of a map, voice, a still picture, and a moving picture to the user, in a manner corresponding to one of outputting successively, outputting instruction by instruction, outputting for designated time, outputting for a designated distance, outputting for a designated point, outputting according to an input operation, outputting according to an external event.

7. A navigation information presenting apparatus for presenting navigation information corresponding to a situation to a user, comprising:

an inputting device inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information corresponding to one of the time information and the point information;

a designating device designating one of a navigation mode and a simulation mode depending on one of an input operation of the user and a system setup;

an obtaining device obtaining a situation corresponding to one of a current time and a current point in the navigation mode;

a generating device generating a situation corresponding to one of a virtual current time and a virtual present time in the simulation mode;

an adjusting device adjusting one of time described in the time information and a point described in the point information by using one of the situation obtained by said obtaining device and the situation generated by said generating device, one of the time information and the point information, and the restriction information;

an executing device executing an instruction described in an adjusted navigation script corresponding to the situation obtained by said obtaining device in the navigation mode and executing an instruction described in the adjusted navigation script corresponding to the situation generated by said generating device in the simulation mode; and

a presenting device outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

8. A navigation information presenting method for presenting navigation information corresponding to a situation to a user, comprising:

inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information, the navigation script being input by one of communicating through a network and reading from an electronic medium;

getting a situation by one of obtaining one of a current time and a current point, and generating one of a virtual current time and a virtual current point;

adjusting one of time described in the time information and point described in the point information using the situation, one of the time information and the point information, and the restriction information;

executing an instruction described in an adjusted navigation script corresponding to the situation; and

outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

9. A navigation information presenting method for presenting navigation information corresponding to a situation to a user, comprising:

inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information, the navigation script being input by one of communicating through a network and reading from an electronic medium;

designating one of a navigation mode and a simulation mode depending on one of an input operation of the user and a system setup;

obtaining one of a current time and a current point in the navigation mode;

generating one of a virtual current time and a virtual present time in the simulation mode;

adjusting one of time described in the time information and a point described in the point information corresponding to one of the obtained situation and the generated situation, one of the time information and the point information, and the restriction information;

executing an instruction described in an adjusted navigation script corresponding to the obtained situation in the navigation mode;

executing an instruction described in the adjusted navigation script corresponding to the generated situation in the simulation mode; and

outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

10. A computer-readable recording medium on which a program is recorded for a computer for presenting navigation information corresponding to a situation to a user, the program causing the computer to perform:

inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information, the navigation script being input by one of communicating through a network and reading from an electronic medium;

getting a situation by one of obtaining one of a current time and a current point, and generating one of a virtual current time and a virtual current point;

adjusting one of time described in the time information and point described in the point information using the situation, one of the time information and the point information, and the restriction information;

executing an instruction described in an adjusted navigation script corresponding to the situation; and

outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

11. A computer-readable recording medium on which a program is recorded for a computer for presenting navigation information corresponding to a situation to a user, the program causing the computer to perform:

inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information, the navigation script being input by one of communicating through a network and reading from an electronic medium;

designating one of a navigation mode and a simulation mode depending on one of an input operation of the user and a system setup;

obtaining a situation corresponding to one of a current time and a current point in the navigation mode;

generating a situation corresponding to one of a virtual current time and a virtual present time in the simulation mode;

adjusting one of time described in the time information and a point described in the point information corresponding to one of the obtained situation and the generated situation, one of the time information and the point information, and the restriction information;

executing an instruction described in an adjusted navigation script corresponding to the obtained situation in the navigation mode;

executing an instruction described in the adjusted navigation script corresponding to the generated situation in the simulation mode; and

outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

12. A computer-readable recording medium for a computer for presenting navigation information corresponding to a situation to a user,

wherein a navigation script composed of an electronic code sequence and containing a sequence of instructions is recorded on the recording medium in a manner that the computer presents navigation information corresponding to the instructions to the user, the instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information.

13. A navigation information presenting apparatus for presenting navigation information corresponding to a situation to a user, comprising:

inputting means for inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information;

situation means for getting a situation by one of obtaining one of a current time and a current point, and generating one of a virtual current time and a virtual current point;

adjusting means for adjusting one of time described in the time information and point described in the point information using the situation, one of the time information and the point information, and the restriction information;

executing means for executing an instruction described in an adjusted navigation script corresponding to the situation; and

presenting means for outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

14. A propagation signal for propagating a program to a computer for presenting navigation information corresponding to a situation to a user, the program causing the computer to perform:

inputting a navigation script including a sequence of instructions describing one of time information and point information, navigation information and restriction information according to a predetermined specification, the navigation information being output corresponding to one of presentation time and presentation point, the restriction information relating to one of the time information and the point information, the navigation script being input by one of communicating through a network and reading from an electronic medium;

getting a situation by one of obtaining one of a current time and a current point, and generating one of a virtual current time and a virtual current point;

adjusting one of time described in the time information and point described in the point information using the situation, one of the time information and the point information, and the restriction information;

executing an instruction described in an adjusted navigation script corresponding to the situation; and

outputting navigation information corresponding to execution of the instruction and presenting the navigation information to the user.

15. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

generating timing information corresponding to one of presentation time and a presentation point, according to user'"'"'s operation for a navigation method including at least one of play, fast forward, skip, and reverse play and according to one of a traveling speed and a time step; and

presenting navigation information that matches one of the time information and the point information described in the navigation script according to the generated timing information.

16. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

instructing guide presentation to be started when navigation information that matches one of the time information and the point information described in the navigation script is presented according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place;

managing a presentation time period of navigation information according to attribute information described in the navigation script; and

instructing the guide presentation to be stopped.

17. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

determining one of priority corresponding to a type of navigation information and priority corresponding to an output medium in the case that output timings of a plurality of pieces of navigation information overlap when navigation information that matches one of the time information and the point information described in the navigation script according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place is presented to the user; and

adjusting an output timing of each navigation information according to a determination result.

18. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

confirming that the user arrives at one of each transit point and each guide point obtained from the navigation script;

predicting an arrival time at which the user arrives at the point;

generating schedule information about a presentation timing of navigation information described in the navigation script according to the predicted arrival time;

presenting the navigation information according to the schedule information to the user; and

correcting the schedule information according to an arrival situation in which the user- arrives at the point.

19. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

when the number of times for outputting navigation information in a predetermined area has been designated by navigation information described in the navigation script, outputting the navigation information and decrementing the number of times by one whenever the user enters the predetermined area; and

when the number of times becomes zero, preventing the navigation information from being output even if the user enters the designated area.

20. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

presenting navigation information that matches one of the time information and the point information described in the navigation script to the user according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place; and

presenting one of a predetermined advertisement and other general information, in a time period in which no navigation information is being output.

21. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

when navigation information that matches one of the time information and the point information described in the navigation script is presented to the user according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place, in the case that navigation information that is presented is one of three-dimensional contents and a moving picture, synchronizing one of a display format of the three-dimensional contents and a traveling speed of the moving picture with one of a virtual traveling distance and a real traveling distance; and

controlling a view point for an object that is displayed according to a synchronization control.

22. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

inputting a reverse play command issued by the user;

automatically inverting relation of left and right and relation of front and rear of navigation information in one of a text format and a voice format described in the navigation script, according to the input command; and

presenting the inverted navigation information to the user.

23. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

presenting a navigation course corresponding to the navigation script in a map format to the user;

presenting the navigation course in a tree format to the user, at least one of transit points and guide points being a node of the tree format; and

moving presentation in the map format and the tree format, according to one of a user'"'"'s input that designates a node in the tree format and execution of the navigation script, to one of a point corresponding to the designated node and a point at which the user arrived according to execution of the navigation script.

24. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

presenting a navigation course corresponding to the navigation script in a tree format to the user, at least one of transit points and guide points being a node of the tree format and hierarchical levels of the tree format corresponding to detail levels; and

displaying a lower hierarchical level of the tree format for a portion including a current point in presentation of the tree format when the current point moves, and displaying only a higher hierarchical level of the tree format for a portion apart form the current point.

25. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

presenting a navigation course corresponding to the navigation script in a map format;

displaying at least one of transit points and guide points on the navigation course corresponding to the navigation script with a pin shaped icon in presentation of the map format; and

displaying a plurality of pin shaped icons so that they do not overlap by changing a direction of at least one of the pin shaped icons.

26. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

checking whether or not the navigation script is described according to the predetermined specification;

performing at least one of a feasibility check and a appropriateness check for the navigation script; and

outputting a substitute according to a check result.

27. A navigation data processing method for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the method comprising:

presenting a navigation course of a navigation script being created in one of a map format and a tree format;

when at least one of a new transit point and a new guide point is designated for presenting the navigation course, inserting the designated point at a position where the total distance of the navigation course becomes short; and

performing one of creation and editing of the navigation script being created according to information of the inserted point.

28. A navigation data processing method for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the method comprising:

presenting a navigation course of navigation script being created in one of a map format and a tree format;

inputting designation for at least one of a transit point and a guide point in presenting the navigation course;

determining a navigation course according to information of a point corresponding to the input designation;

automatically creating navigation information of a turning direction according to a route calculation; and

performing one of creation and editing of the navigation script being created according to the determined navigation course and the automatically created navigation information.

29. A navigation data processing method for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the method comprising:

presenting a navigation course of navigation script being created in one of a map format and a tree format;

inputting a designation for at least one of a transit point and a guide point in presenting the navigation course;

determining a navigation course according to information of a point corresponding to the input designation;

combining pre-provided image templates of an intersection and an arrow for an intersection on the navigation course and automatically creating navigation information of an image that is output at the intersection; and

performing one of creation and editing of the navigation script being created according to the determined navigation course and the automatically created navigation information.

30. A navigation data processing method for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

causing a server device to interpret and execute the navigation script according to a position of a terminal unit that presents navigation information;

transmitting navigation information corresponding to an execution result of the navigation script from the server device to the terminal unit; and

when the transmitted navigation information contains identification information of a predetermined template, causing the terminal unit to generate navigation information using the template corresponding to the identification information and to present the generated navigation information to the user.

31. A navigation data processing method for constructing a system for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the method comprising:

preparing parts of;

a module for generating one of a virtual time and a virtual place,

a module for controlling a timing for presenting navigation information according to one of a virtual time, a real time, a virtual place, and a real place,

a module for controlling a presenting method for the navigation information according to one of a terminal unit of the user and an output medium based on the timing controlled by the controlling module,

a module for controlling a data communication,

a module for controlling presentation of navigation data in a tree format,

a module for controlling presentation of navigation data in a map format,

a module for controlling presentation of navigation data in a text format, and

a module for controlling a dialog for designating various guides and setups; and

combining a plurality of parts among the prepared parts so as to create one of a navigation script creating application, a navigation script executing application, and a navigation script simulating application.

32. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

generating timing information corresponding to one of presentation time and presentation point, according to user'"'"'s operation for a navigation method including at least one of play, fast forward, skip, and reverse play and according to one of a traveling speed and a time step; and

presenting navigation information that matches one of the time information and the point information described in the navigation script according to the generated timing information.

33. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

instructing guide presentation to be started when navigation information that matches one of the time information and the point information described in the navigation script is presented according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place;

managing a presentation time period of navigation information according to attribute information of a guide described in the navigation script; and

instructing the guide presentation to be stopped.

34. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

determining one of priority corresponding to a type of navigation information and priority corresponding to an output medium in the case that output timings of a plurality of pieces of navigation information overlap when navigation information that matches one of the time information and the point information described in the navigation script according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place is presented to the user; and

adjusting an output timing of each navigation information according to a determination result.

35. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

confirming that the user arrives at one of each transit point and each guide point obtained from the navigation script;

predicting an arrival time at which the user arrives at the point;

generating schedule information about a presentation timing of navigation information described in the navigation script according to the predicted arrival time;

presenting the navigation information according to the schedule information to the user; and

correcting the schedule information according to an arrival situation in which the user arrives at the point.

36. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

when the number of times for outputting navigation information in a predetermined area has been designated by navigation information described in the navigation script, outputting the navigation information and decrementing the number of times by one whenever the user enters the predetermined area; and

when the number of times becomes zero, preventing the navigation information from being output even if the user enters the designated area.

37. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

presenting navigation information that matches one of the time information and the point information described in the navigation script to the user according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place; and

presenting one of a predetermined advertisement and other general information, in a time period in which no navigation information is being output.

38. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

when navigation information that matches one of the time information and the point information described in the navigation script is presented to the user according to one of timing information of generated time, timing information of generated place, measured real time, and measured real place, in the case that navigation information that is presented is one of three-dimensional contents and a moving picture, synchronizing one of a display format of the three-dimensional contents and a traveling speed of the moving picture with one of a virtual traveling distance and a real traveling distance; and

controlling a view point for an object that is displayed according to a synchronization control.

39. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

inputting a reverse reproduction command issued by the user;

automatically inverting relation of left and right and relation of front and rear of navigation information in one of a text format and a voice format described in the navigation script, according to the input command; and

presenting the inverted navigation information to the user.

40. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

presenting a navigation course corresponding to the navigation script in a map format to the user;

presenting the navigation course in a tree format to the user, at least one of transit points and guide points being a node of the tree format; and

moving presentation in the map format and the tree format, according to one of a user'"'"'s input that designates a node in the tree format and execution of the navigation script, to one of a point corresponding to the designated node and a point at which the user arrived according to execution of the navigation script.

41. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

presenting a navigation course corresponding to the navigation script in a tree format to the user, at least one of transit points and guide points being a node of the tree format and hierarchical levels of the tree format corresponding to detail levels; and

displaying a lower hierarchical level of the tree format for a portion including a current point in presentation of the tree format when the current point moves, and displaying only a higher hierarchical level of the tree format for a portion apart form the current point.

42. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

presenting a navigation course corresponding to the navigation script in a map format;

displaying at least one of transit points and guide points on the navigation course corresponding to the navigation script with a pin shaped icon in presentation of the map format; and

displaying a plurality of pin shaped icons so that they do not overlap by changing a direction of at least one of the pin shaped icons.

43. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

checking whether or not the navigation script is described according to the predetermined specification;

performing at least one of a feasibility check and a appropriateness check for the navigation script; and

outputting a substitute according to a check result.

44. A computer-readable recording medium on which a program is recorded for a computer for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the program causing the computer to perform:

presenting a navigation course of a navigation script being created in one of a map format and a tree format;

when at least one of a new transit point and a new guide point is designated for presenting the navigation course, inserting the designated point at a position where the total distance of the navigation course becomes short; and

performing one of creation and editing of the navigation script being created according to information of the inserted point.

45. A computer-readable recording medium on which a program is recorded for a computer for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the program causing the computer to perform:

presenting a navigation course of navigation script being created in one of a map format and a tree format;

inputting designation for at least one of a transit point and a guide point in presenting the navigation course;

determining a navigation course according to information of a point corresponding to the input designation;

automatically creating navigation information of a turning direction according to a route calculation; and

performing one of creation and editing of the navigation script being created according to the determined navigation course and the automatically created navigation information.

46. A computer-readable recording medium on which a program is recorded for a computer for creating a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, the navigation script being described according to a predetermined specification and used in a system for interpreting and executing the navigation script to present the navigation information to a user, the program causing the computer to perform:

presenting a navigation course of navigation script being created in one of a map format and a tree format;

inputting a designation for at least one of a transit point and a guide point in presenting the navigation course;

determining a navigation course according to information of a point corresponding to the input designation;

combining pre-provided image templates of an intersection and an arrow for an intersection on the navigation course and automatically creating navigation information of an image that is output at the intersection; and

performing one of creation and editing of the navigation script being created according to the determined navigation course and the automatically created navigation information.

47. A computer-readable recording medium on which a program is recorded for a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

causing a server device to interpret and execute the navigation script according to a position of a terminal unit that presents navigation information;

transmitting navigation information corresponding to an execution result of the navigation script from the server device to the terminal unit; and

when the transmitted navigation information contains identification information of a predetermined template, causing the terminal unit to generate navigation information using the template corresponding to the identification information and to present the generated navigation information to the user.

48. A navigation data processing apparatus for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the apparatus comprising:

a generating device generating timing information corresponding to one of presentation time and presentation point, according to user'"'"'s operation for a navigation method including at least one of play, fast forward, skip, and reverse play and according to one of a traveling speed and a time step; and

a presenting device presenting navigation information that matches one of the time information and the point information described in the navigation script according to the generated timing information.

49. A navigation data processing apparatus for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the apparatus comprising:

generating means for generating timing information corresponding to one of presentation time and presentation point, according to user'"'"'s operation for a navigation method including at least one of play, fast forward, skip, and reverse play and according to one of a traveling speed and a time step; and

presenting means for presenting navigation information that matches one of the time information and the point information described in the navigation script according to the generated timing information.

50. A propagation signal for propagating a program to a computer for interpreting and executing a navigation script that describes one of time and a point, and navigation information that is output corresponding to one of time information and point information, and for presenting the navigation information to a user, the navigation script being described according to a predetermined specification, the program causing the computer to perform:

generating timing information corresponding to one of presentation time and presentation point, according to user'"'"'s operation for a navigation method including at least one of play, fast forward, skip, and reverse play and according to one of a traveling speed and a time step; and

presenting navigation information that matches one of the time information and the point information described in the navigation script according to the generated timing information.