WO2011013796A1 - ナビゲーション装置、プログラム、および表示方法 - Google Patents

ナビゲーション装置、プログラム、および表示方法 Download PDF

Info

Publication number
WO2011013796A1
WO2011013796A1 PCT/JP2010/062896 JP2010062896W WO2011013796A1 WO 2011013796 A1 WO2011013796 A1 WO 2011013796A1 JP 2010062896 W JP2010062896 W JP 2010062896W WO 2011013796 A1 WO2011013796 A1 WO 2011013796A1
Authority
WO
WIPO (PCT)
Prior art keywords
poi
display
information
timeline
navigation device
Prior art date
Application number
PCT/JP2010/062896
Other languages
English (en)
French (fr)
Inventor
玉山　尚太朗
隆昭 石井
恭子 大越
原田　智広
Original Assignee
クラリオン株式会社
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by クラリオン株式会社, 株式会社日立製作所 filed Critical クラリオン株式会社
Priority to EP10804542.8A priority Critical patent/EP2461136B1/en
Priority to US13/387,191 priority patent/US8831873B2/en
Publication of WO2011013796A1 publication Critical patent/WO2011013796A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3664—Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • the present invention relates to a navigation device technology.
  • the present invention claims priority of Japanese Patent Application No. 2009-179296 filed on July 31, 2009 and Japanese Patent Application No. 2010-165964 filed on July 23, 2010. However, for designated countries where weaving by reference is permitted, the contents described in that application are incorporated into this application by reference.
  • Patent Document 1 describes a technique regarding such a navigation device.
  • the navigation device as described above it is difficult for the navigation device as described above to provide an effective support function when a user makes a travel plan for a plurality of destinations.
  • the user when visiting a plurality of destinations, the user prepares a rough travel plan according to the prediction based on experience etc. in advance, and specifies and inputs the destination according to the travel plan. After that, the navigation device will be used. This is inconvenient especially when visiting a destination that is not familiar with geography, because it is difficult to make a prior travel plan.
  • An object of the present invention is to provide a navigation technique that supports a user in planning a travel plan for a plurality of destinations.
  • a navigation device displays a display means, a storage means for storing facility information for specifying a facility, location information of the facility, and icon information of the facility, and the icon information.
  • An event processing unit that configures a display screen to cause the display unit to display a first display region to be displayed and a second display region to display a timeline of a predetermined period, and the event processing unit includes: When a plurality of the icon information displayed in the first display area are arranged on the timeline displayed in the second display area, the location information of the facility associated with the icon information is displayed. The time required to go around the facility by searching for the route around the facility in the order in which the facilities are arranged is identified, and the previous icon information arranged on the timeline. Icons information not arrive in time corresponding to the arrangement position in the timeline displays that are incompatible, characterized in that.
  • the navigation device program includes a storage unit that stores control information, display means, facility information for specifying the facility, the location information of the facility, and icon information of the facility. And a display screen for causing the control means to display a first display area for displaying the icon information and a second display area for displaying a timeline for a predetermined period. And a plurality of the icon information displayed in the first display area are arranged on the timeline displayed in the second display area, the icon information is associated with the icon information.
  • the navigation device may include a display unit, a storage unit that stores facility information that specifies a facility, location information of the facility, and icon information of the facility, and the icon.
  • the processing unit is configured to display the facility information associated with the icon information.
  • Icons information not arrive in time corresponding to the arrangement position on the time line of the icon information, which comprises carrying out the steps of displaying that is incompatible, a.
  • FIG. 1 is a schematic configuration diagram of a navigation system.
  • FIG. 2 is a schematic configuration diagram of the navigation device.
  • FIG. 3 is a diagram illustrating the configuration of the link table.
  • FIG. 4 is a diagram showing the configuration of the POI card table.
  • FIG. 5 is a diagram showing the configuration of the input information table.
  • FIG. 6 is a diagram showing the structure of the check result table.
  • FIG. 7 is a functional configuration diagram of the arithmetic processing unit.
  • FIG. 8 is a flowchart of the travel planning process.
  • FIG. 9 is a flowchart of the plan check process.
  • FIG. 10 is a screen display example of the travel plan process.
  • FIG. 11 is a screen display example of the travel plan process.
  • FIG. 10 is a screen display example of the travel plan process.
  • FIG. 12 is a screen display example when the icon is moved in the travel plan process.
  • FIG. 13 is a screen display example when the icon is moved in the travel plan process.
  • FIG. 14 is a screen display example at the time of an icon deletion operation in the travel plan process.
  • FIG. 15 is a screen display example when the icon of the travel plan process is touched.
  • FIG. 16 is a screen display example when the icon of the travel plan process is touched.
  • FIG. 17 is a screen display example of the plan check result of the travel plan process.
  • FIG. 18 is a screen display example of travel plan processing.
  • FIG. 19 is a flowchart of icon operation reception processing.
  • FIG. 20 is a flowchart of icon touch operation reception processing.
  • FIG. 21 is a diagram showing the configuration of the POI card table in the second embodiment.
  • FIG. 22 is a flowchart of a travel plan change proposal process.
  • FIG. 23 is an example of a screen display when a change proposal process is delayed.
  • FIG. 24 is a screen display example when changing the waypoint in the change proposal process.
  • FIG. 25 is a screen display example when the change proposal process arrives early.
  • FIG. 26 is a screen display example when a transit point is added in the change proposal process.
  • FIG. 27 is a screen display example when editing the change proposal process.
  • FIG. 28 is a screen display example at the end of editing of the change proposal process.
  • FIG. 1 shows an overall configuration diagram of the navigation system 1000.
  • the navigation system 1000 is a system in which the navigation device 100, the mobile device 510, the computer 520, and the POI (Point of Interest) management server device 530 can communicate with each other via the network 500.
  • the navigation system 1000 includes at least one of the navigation device 100, the mobile device 510, the computer 520, and the POI management server 530, but the mobile device 510 and the computer 520 are at least one. There is no need to prepare.
  • the navigation device 100 is a so-called navigation device capable of displaying map information and indicating a point indicating the current location of the navigation device 100 and information for guiding a route to a set destination.
  • the navigation device 100 can communicate with the POI management server device 530 via the network 500, and transmits a request for acquiring the POI card data 532 to the POI management server device 530. Can do.
  • the transmitted POI card data 532 can be received and used and processed.
  • the navigation device 100 may include an imaging device such as a digital camera, and may be able to request that the captured image data be transmitted to the POI management server device 530 and registered as POI card information.
  • the mobile device 510 is a portable information processing device such as a mobile phone terminal, and can communicate with the POI management server device 530 or the like via the network 500. Further, the mobile device 510 includes an imaging device such as a digital camera, and can request that the captured image be transmitted to the POI management server device 530 and registered as POI card information.
  • an imaging device such as a digital camera
  • the computer 520 is an information processing apparatus such as a personal computer, and can request the POI management server apparatus 530 to register the POI card information in the same manner as the mobile apparatus 510. Further, the computer 520 includes an imaging device such as a digital camera, and can request that the captured image be transmitted to the POI management server device 530 and registered as POI card information.
  • an imaging device such as a digital camera
  • the POI management server device 530 is an information processing device that can accept a POI card information registration request via the network 500 and store it in the storage device 531 as POI card data 532.
  • the POI management server device 530 receives a request to acquire the POI card data 532 stored in the storage device 531, the POI management server device 530 reads the POI card data 532 and transmits it to the request source via the network 500.
  • One POI card information is associated with one facility. However, there is no problem even if a plurality of POI card information is associated with one facility.
  • the network 500 is a wide area communication network that can be connected to an open network such as the Internet, and includes a mobile phone communication network and an Internet provider network. Of course, it may be a communication network that can be used by a specific person such as various types of LAN (Local Area Network) and WAN (Wide Area Network).
  • LAN Local Area Network
  • WAN Wide Area Network
  • FIG. 2 shows a configuration diagram of the navigation device 100.
  • the navigation device 100 includes an arithmetic processing unit 1, a display 2, a storage device 3, a voice input / output device 4 (including a microphone 41 as a voice input device and a speaker 42 as a voice output device), an input device 5, and a ROM.
  • a device 6, a vehicle speed sensor 7, a gyro sensor 8, a GPS (Global Positioning System) receiving device 9, an FM multiplex broadcast receiving device 10, a beacon receiving device 11, and a communication device 12 are provided.
  • the arithmetic processing unit 1 is a central unit that performs various processes. For example, the present location is detected based on information output from various sensors 7 and 8, the GPS receiver 9, the FM multiplex broadcast receiver 10, and the like. Further, map data necessary for display is read from the storage device 3 or the ROM device 6 based on the obtained current location information.
  • the arithmetic processing unit 1 develops the read map data in graphics, and overlays a mark indicating the current location on the display 2 to display it.
  • an optimal route (or a route or stopover) that connects the departure location (current location) instructed by the user with the map data stored in the storage device 3 or the ROM device 6 or the like is used. Search for the recommended route. Further, the user is guided using the speaker 42 and the display 2.
  • the arithmetic processing unit 1 performs a process for supporting the planning of a travel plan for planning a route by combining a plurality of destinations. For example, a route relating to movement between designated destinations is searched to calculate a movement time necessary for movement, and whether or not it is in time for a scheduled arrival time is determined and the result is shown.
  • the arithmetic processing unit 1 of the navigation device 100 has a configuration in which each device is connected by a bus 25.
  • the arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that executes various processes such as numerical calculation and control of each device, and a RAM (Random Access Memory that stores map data, arithmetic data, and the like read from the storage device 3. ) 22, ROM (Read Only Memory) 23 for storing programs and data, and I / F (interface) 24 for connecting various hardware to the arithmetic processing unit 1.
  • CPU Central Processing Unit
  • RAM Random Access Memory
  • ROM Read Only Memory
  • I / F interface
  • the display 2 is a unit that displays graphics information generated by the arithmetic processing unit 1 or the like.
  • the display 2 is configured by a liquid crystal display, an organic EL display, or the like.
  • the storage device 3 includes at least a readable / writable storage medium such as an HDD (Hard Disk Drive) or a nonvolatile memory card.
  • a readable / writable storage medium such as an HDD (Hard Disk Drive) or a nonvolatile memory card.
  • This storage medium stores a link table 200 which is map data (including link data of links constituting roads on the map) necessary for a normal route search device, and a POI card in which position information for each POI is stored.
  • a table 250 an input information table 300 for temporarily storing information on POIs arranged on the timeline, and information for determining whether or not each POI arranged on the timeline can be reached at the arrival time.
  • a check result table 350 to be stored is stored.
  • FIG. 3 is a diagram showing the configuration of the link table 200.
  • the link table 200 includes, for each mesh identification code (mesh ID) 201, which is a partitioned area on the map, link data 202 of each link constituting a road included in the mesh area.
  • mesh ID mesh identification code
  • the link data 202 For each link ID 211 that is a link identifier, the link data 202 includes coordinate information 222 of two nodes (start node and end node) constituting the link, a road type 223 indicating the type of road including the link, and a link length.
  • Link length 224 indicating the link travel time 225 stored in advance, a start connection link that is a link connected to the start node of the link, and an end connection link that is a link connected to the end node of the link
  • a start connection link, an end connection link 226, a speed limit 227 indicating a speed limit of a road including the link, and the like are included.
  • the upstream and downstream directions of the same road are managed as different links by distinguishing the start node and the end node for the two nodes constituting the link.
  • FIG. 4 is a diagram showing the configuration of the POI card table 250.
  • the POI card table 250 includes a POI card ID 251 that is information for specifying the POI card data 532, a POI card display name 252 that is information for specifying the display name of the POI card, and POI position information 253 for specifying the position of the POI. And a display image 254 for specifying an image used when displaying the POI card as an icon.
  • the POI card display name 252 stores information for specifying a name to be displayed when the POI card data 532 is displayed on the display 2 or the like. For example, when the POI card display name 252 includes “Ramen XX house”, it is specified that “Ramen XX house” is displayed when the POI card is displayed as an icon.
  • the POI position information 253 stores information for specifying the position where the POI exists.
  • the POI position information 253 stores information for specifying a predetermined point (for example, in front of the main gate) of the POI, that is, information for specifying an address or latitude / longitude.
  • the display image 254 stores information for specifying an icon image to be displayed when the POI card data 532 is displayed on the display 2 or the like.
  • the information stored in the POI card table 250 may be predetermined information, or based on the received information received from the POI management server device 530 via the communication device 12 or the like. It may be information that is updated and maintained as needed.
  • FIG. 5 is a diagram showing the configuration of the input information table 300.
  • the input information table 300 includes a POI card ID 301 that is an identifier for specifying the POI card data 532, an arrangement date and time 302 that specifies the date and time on the timeline on which the POI card is arranged, and a display position on the timeline on which the POI card is arranged.
  • a lock column position 303 that identifies the POI, an arrival date and time 304 that identifies the scheduled arrival date and time on the timeline for the POI, a stay time 305 that identifies the scheduled time to stay in the POI, and the POI for the next purpose
  • the departure date and time 306 for specifying the date and time when the POI leaves to go to the ground is stored.
  • the POI card ID 301 stores an identifier that identifies the POI card data 532.
  • information indicating the time on the timeline where the POI card data is arranged, for example, information specifying the time is stored.
  • lock column position 303 information indicating the horizontal position on the timeline where the POI is arranged is stored. For example, information such as “0”, “1”, “2”, “3” is stored in the lock column position 303. In this example, if the value of the lock column position 203 is “0”, this indicates that the POI is located in the free area indicated by “Free” on the timeline, and the value of the lock column position 203 When “1” is “1”, this indicates that the POI is arranged in the leftmost area (column) of the lock area indicated by “Lock” on the timeline.
  • the value of the lock column position 203 is “2” or “3”, this indicates that the POI is arranged in the second or third area (column) from the left end of the lock area on the timeline. .
  • the area (column) in the lock area it is possible to prevent the POI and display information attached to the POI from being displayed overlapping each other among a plurality of POIs.
  • the arrival date and time 304 stores information for specifying the date and time of arrival on the timeline for the POI.
  • the stay time 305 information for specifying the time scheduled to stay at the POI is stored.
  • the departure date and time 306 information specifying the date and time when the POI leaves to go to the next destination from the POI is stored.
  • FIG. 6 is a diagram showing the configuration of the check result table 350.
  • the check result table 350 includes a departure point 351 that is information for specifying a POI card ID that indicates a departure point, a destination 352 that is information for specifying a POI card ID that indicates a destination, and a time at which the departure point is left.
  • the departure time 353, the required time 354 related to the movement from the departure place to the destination, and the arrival time 355 to the destination are stored.
  • the departure place 351 information for identifying the POI with the earlier placement date (time on the timeline) of two consecutive POI card IDs placed on the timeline is stored.
  • the destination 352 information specifying a POI arranged next to the POI stored in the departure place 351 (the next POI in the order of arrangement date) among the POIs arranged on the timeline is stored.
  • the departure time 353 information specifying the date and time of departure after staying at the POI stored in the departure place 351 is stored.
  • the required time 354 stores the time required to move the route from the POI stored in the departure place 351 to the POI stored in the destination 352.
  • the arrival time 355 information specifying the date and time of arrival at the POI stored in the destination 352 is stored.
  • the voice input / output device 4 includes a microphone 41 as a voice input device and a speaker 42 as a voice output device.
  • the microphone 41 acquires sound outside the navigation device 100 such as a voice uttered by a user or another passenger.
  • the speaker 42 outputs a message to the user generated by the arithmetic processing unit 1 as a voice.
  • the microphone 41 and the speaker 42 are separately arranged at a predetermined part of the vehicle. However, it may be housed in an integral housing.
  • the navigation device 100 can include a plurality of microphones 41 and speakers 42.
  • the input device 5 is a device that receives an instruction from the user through an operation by the user.
  • the input device 5 includes a touch panel 51, a dial switch 52, and other hardware switches (not shown) such as scroll keys and scale change keys.
  • the touch panel 51 is mounted on the display surface side of the display 2 and can see through the display screen.
  • the touch panel 51 specifies a touch position corresponding to the XY coordinates of the image displayed on the display 2, converts the touch position into coordinates, and outputs the coordinate.
  • the touch panel 51 includes a pressure-sensitive or electrostatic input detection element.
  • the dial switch 52 is configured to be rotatable clockwise and counterclockwise, generates a pulse signal for every rotation of a predetermined angle, and outputs the pulse signal to the arithmetic processing unit 1.
  • the arithmetic processing unit 1 obtains the rotation angle from the number of pulse signals.
  • the ROM device 6 includes at least a readable storage medium such as a ROM (Read Only Memory) such as a CD-ROM or DVD-ROM, or an IC (Integrated Circuit) card.
  • a readable storage medium such as a ROM (Read Only Memory) such as a CD-ROM or DVD-ROM, or an IC (Integrated Circuit) card.
  • ROM Read Only Memory
  • IC Integrated Circuit
  • the vehicle speed sensor 7, the gyro sensor 8 and the GPS receiver 9 are used by the navigation device 100 to detect the current location (own vehicle position).
  • the vehicle speed sensor 7 is a sensor that outputs a value used for calculating the vehicle speed.
  • the gyro sensor 8 is composed of an optical fiber gyro, a vibration gyro, or the like, and detects an angular velocity due to the rotation of the moving body.
  • the GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel of the mobile body. It measures the direction.
  • the FM multiplex broadcast receiver 10 receives an FM multiplex broadcast signal sent from an FM multiplex broadcast station.
  • FM multiplex broadcasting includes VICS (Vehicle Information Communication System: registered trademark) information, current traffic information, regulatory information, SA / PA (service area / parking area) information, parking information, weather information, FM multiplex general information, etc. As text information provided by radio stations.
  • VICS Vehicle Information Communication System: registered trademark
  • SA / PA service area / parking area
  • parking information As text information provided by radio stations.
  • the beacon receiving device 11 receives rough current traffic information such as VICS information, regulation information, SA / PA (service area / parking area) information, parking lot information, weather information, emergency alerts, and the like.
  • VICS information such as VICS information, regulation information, SA / PA (service area / parking area) information, parking lot information, weather information, emergency alerts, and the like.
  • SA / PA service area / parking area
  • parking lot information such as weather information, emergency alerts, and the like.
  • weather information such as a radio beacon that communicates by radio waves.
  • the communication device 12 is connected to the network 500.
  • a communication device 12 is a device that connects to a mobile phone network and performs data communication with other devices via the network 500, and includes, for example, a device that can be attached with a user's mobile phone and can communicate. .
  • FIG. 7 is a functional block diagram of the arithmetic processing unit 1.
  • the arithmetic processing unit 1 includes a main control unit 101, an input reception unit 102, an output processing unit 103, a timeline operation processing unit 104, a POI card management unit 105, and a POI event processing unit 106. And a check processing unit 107.
  • the main control unit 101 is a central functional unit that performs various processes, and controls other processing units according to the processing content.
  • information on various sensors, the GPS receiver 9 and the like is acquired, and a map matching process is performed to identify the current location.
  • the travel history is stored in the storage device 3 for each link by associating the travel date and time with the position as needed. Further, the current time is output in response to a request from each processing unit. Further, an optimum route (recommended route) connecting the starting point (current location) and the destination instructed by the user is searched, and the user is guided using the speaker 42 and the display 2 so as not to deviate from the recommended route.
  • the input receiving unit 102 receives an instruction from the user input via the input device 5 or the microphone 41, and controls each unit of the arithmetic processing unit 1 so as to execute processing corresponding to the requested content. For example, when the user requests a search for a recommended route, the output processing unit 103 is requested to display a map on the display 2 in order to set a destination.
  • the output processing unit 103 receives screen information to be displayed such as polygon information, for example, converts it into a signal for drawing on the display 2, and instructs the display 2 to draw.
  • the timeline operation processing unit 104 receives an operation (POI icon arrangement or the like) on the timeline display area on the screen displayed on the display 2 and specifies various processes, for example, the time corresponding to the POI icon arrangement position. Etc.
  • the POI card management unit 105 requests POI card information representing a destination to be visited when making a travel plan in the navigation device 100 to the POI management server device 530 as necessary, and displays the received POI card information on a timeline. Configure to be placed in the area.
  • the POI event processing unit 106 receives an operation input for the POI icon and processes an event for the POI icon. For example, when it is detected that the POI icon has been touched, a process corresponding to the touch operation, for example, a handle object for designating the staying time is displayed, and the input operation from the user is reflected.
  • the check processing unit 107 determines whether or not it is possible to reach the scheduled date and time.
  • the functional units of the arithmetic processing unit 1 described above that is, the main control unit 101, the input receiving unit 102, the output processing unit 103, the timeline operation processing unit 104, the POI card management unit 105, the POI event processing unit 106, and the check processing unit 107. Is constructed by the CPU 21 reading and executing a predetermined program. Therefore, the RAM 22 stores a program for realizing the processing of each functional unit.
  • Each component described above is a classification of the configuration of the navigation device 100 according to the main processing contents in order to facilitate understanding. Therefore, the present invention is not limited by the way of classifying the components and their names.
  • the configuration of the navigation device 100 can be classified into more components depending on the processing content. Moreover, it can also classify
  • each functional unit may be constructed by hardware (ASIC, GPU, etc.). Further, the processing of each functional unit may be executed by one hardware or may be executed by a plurality of hardware.
  • FIG. 8 is a flowchart of a travel plan process for editing a timeline of a trip by designating a trip plan by the user. This flow is started by receiving a predetermined operation, for example, an activation instruction on the operation menu in a state where the navigation device 100 is operating.
  • a predetermined operation for example, an activation instruction on the operation menu in a state where the navigation device 100 is operating.
  • the input receiving unit 102 receives a travel period and a POI that is a target of a destination input by the user (step S001). Specifically, the input receiving unit 102 receives designation of information for specifying a plurality of destinations and a travel date instruction.
  • the timeline operation processing unit 104 creates timeline display information corresponding to the period in which the designation is received (step S002). Specifically, if the accepted travel date is one day, the timeline operation processing unit 104 divides the travel date from 0:00 to 0:00 on the next day by a predetermined unit (for example, 30 minutes). Create information. Note that timeline information for a predetermined period (for example, three days including the preceding and following days) including the travel date is not limited to the travel date. Further, in the present embodiment, the timeline information includes a time axis in the vertical direction of the screen (vertical direction when the navigation device 100 is normally used), and includes a free area and a lock area in the horizontal direction of the screen. . Of course, when similar elements are arranged, the vertical and horizontal information of the screen may be switched. That is, the timeline information may include a time axis in the horizontal direction and a free area and a lock area along the vertical direction of the screen.
  • the POI card management unit 105 collects POI card data corresponding to the designated destination and displays it as a POI icon (step S003). Specifically, the POI card management unit 105 sets the POI card information specified by the information specifying the plurality of destinations specified in step S001 among the POI card information stored in the POI card table 250. get. At this time, the POI card management unit 105 may request the latest information on the relevant POI card information from the POI card management server device 530 via the network 500 to obtain the latest POI card information. .
  • the POI card management unit 105 specifies information for specifying a plurality of destinations associated with the “Hakone day drive” (not shown). ) To identify the corresponding POI card information, identify the POI card ID, and request the POI management server device 530 for the latest position information, icon display image information, and the like for the POI card ID. Then, the POI card management unit 105 updates the information in the POI card table 250 using the latest POI card data 532 received from the POI management server device 530 and creates icon information indicating the display image 254 of the POI card. Then, it is displayed in a POI card display area (described later) in the screen displayed on the display 2.
  • the timeline operation processing unit 104 receives input information for operations on the timeline (step S004). Specifically, the timeline operation processing unit 104 receives the content operated by the user with respect to the timeline information, and performs processing according to the operation content. For example, as will be described later, an icon moving process or the like is performed by a drag and drop operation of an icon corresponding to POI card information.
  • the POI event processing unit 106 performs handle processing for designating the stay time corresponding to the touch operation of the icons arranged on the timeline. Also for this, the detailed processing content will be described later.
  • the check processing unit 107 determines whether or not a plan check process has been accepted (step S005). Specifically, it is determined whether or not a touch operation on the check button has been performed on a screen 400 described later. If a touch operation on the check button has been performed, the process proceeds to step S006. The process returns to S004 to accept further timeline operation input.
  • step S005 When the plan check process is accepted (“Yes” in step S005), the check processing unit 107 performs a plan check process to be described later (step S006).
  • the check processing unit 107 determines whether there is a non-conforming part, that is, whether there is a POI arrangement that does not meet the arrival time of the locked POI (step S007). Specifically, if there is a non-conforming part on the timeline, the check processing unit 107 determines that the entire plan is non-conforming, and the timeline operation input reception process in step S004 to prompt the correction of the plan. Return processing to.
  • the check processing unit 107 configures a screen by superimposing a route on the map. Then, the screen is displayed and the user is inquired whether to approve the plan (step S008).
  • the check processing unit 107 determines whether or not an approval input has been made as a result of inquiring the approval of the plan (step S009). When accepting that the approval input has been made, the check processing unit 107 terminates the travel plan process. When not accepting that the approval input has been made, the check processing unit 107 prompts the user to correct the plan. The process returns to the timeline operation input acceptance process in step S004.
  • the navigation apparatus 100 By performing the above-described travel plan processing, the navigation apparatus 100 performs a specific route search for a travel plan that has been roughly planned by the user up to now on the desk or in the head, and actually travel time required. Etc. can be provided as reference information.
  • the main control unit 101 sets a destination and a recommended route using the POI information and route information of the travel plan finally approved by the user, and guides the route to the user. You may do it.
  • FIG. 9 is a flowchart showing details of the plan check process executed in step S006 of the travel plan process.
  • the check processing unit 107 identifies each POI in time order from the location of the POI icon arranged on the timeline (step S101).
  • the check processing unit 107 searches for the route toward the next POI for each POI except the last POI, and calculates the time required to move the route (step S102).
  • the check processing unit 107 requests the main control unit 101 to search for a route with each POI as the departure point and the next POI as the destination.
  • the main control unit 101 searches for a route and calculates a required time using statistical traffic information corresponding to the departure date and time of each POI.
  • the main control unit 101 performs a route search by specifying a link cost that reflects the degree of traffic jam on the date and time according to the date and time when the departure point side POI departs.
  • the main control unit 101 performs a route search by specifying a link cost according to the date and time of arrival at a predetermined point on the route to be searched from the POI on the departure side toward the POI on the destination side.
  • the main control unit 101 identifies the degree of congestion of the expressway according to the time of getting on the expressway in the middle of the route, and reflects the degree of congestion in the cost of the link that constitutes the expressway.
  • Route search by law etc. it becomes possible to search for a route with higher accuracy, and it is possible to further improve the concreteness of the travel plan.
  • the check processing unit 107 sets the top POI of the travel plan arranged on the timeline as the current POI (step S103).
  • the check processing unit 107 determines whether or not the POI next to the current POI is locked (step S104). Specifically, it is determined whether or not the POI next to the current POI has a lock column position of “1” or more on the timeline.
  • the check processing unit 107 displays the date and time obtained by adding the required time from the current POI to the next POI to the departure date and time of the current POI on the timeline. It is determined whether it is before the arrival date and time of the next POI.
  • step S105 If it is before the arrival date and time of the next POI on the timeline (“Yes” in step S105), the check processing unit 107 sets “conformity” for the next POI of the current POI, and then proceeds to step S108. The process proceeds (step S106).
  • step S105 If it is after the arrival date and time of the next POI on the timeline (“No” in step S105), the check processing unit 107 sets that the next POI of the current POI is nonconforming and the current POI is If it is the first POI, it is set that the current POI is also incompatible. Then, the process proceeds to step S108 (step S107).
  • the check processing unit 107 determines whether conformity or nonconformity has been set for all POIs arranged on the timeline (step S108). If set, the check processing unit 107 ends the plan check process.
  • step S108 If it is not set (“No” in step S108), the check processing unit 107 sets the last POI for which either conformance or nonconformity is set as the current POI, and returns control to step S104 ( Step S109).
  • the check processing unit 107 calculates the total required time from the departure date and time of the current POI to the next locked POI. It is determined whether or not (when the POI includes a plurality of POIs, also includes the stay time of the POI) is before the arrival date and time of the next locked POI (step S110). If it is before the arrival date and time (“Yes” in step S110), the check processing unit 107 advances the control to step S106 described above.
  • step S110 If it is later than the arrival date and time (“No” in step S110), the check processing unit 107 locks all POIs included in the period from the next POI of the current POI to the next locked POI and the next locked. When the current POI is the top POI, the fact that the current POI is also incompatible is set. Then, the process proceeds to step S108 (step S111).
  • the navigation apparatus By executing the plan check process, the navigation apparatus according to the present invention can determine with high accuracy whether or not the planned plan is executable. In particular, since a user who is not familiar with the geography near the destination can provide information for determining whether or not the plan is feasible, the user can confirm the feasibility at the planning stage.
  • FIG. 10 is a diagram showing an example of the screen 400 displayed in step S004 of the travel plan process.
  • a POI icon display area 410 On the screen 400, a POI icon display area 410, a timeline display area 420, and a check start input designation area 430 are displayed.
  • the POI icon display area 410 a plurality of POI icons 411 are displayed, and a display name 412 of the POI card indicated by the POI icon 411 is displayed.
  • the display image of the POI icon 411 is a display image 254 read from the POI card table 250, and the name displayed in the display name 412 is the POI card display name 252 read from the POI card table 250. is there.
  • a trash can icon 413 is displayed in the POI icon display area 410.
  • the trash can icon 413 is an icon that provides a function of deleting a POI icon dropped on the icon.
  • the POI icons 411 are sorted and displayed by the POI event processing unit 106 in advance.
  • the sort order is, for example, the order in which the distance from the current location of the navigation device is short.
  • the POI icon 411 is arranged in the timeline display area 420, the POI icon 411 is sorted and displayed by the POI event processing unit 106 in the order of the time arranged on the timeline.
  • a time display 421 indicating a predetermined time constituting a part of the timeline is displayed, and a free field 422 and a lock field 423 are displayed.
  • the time display 421 is displayed in association with, for example, a horizontal line provided every hour.
  • the free field 422 and the lock field 423 are fields for arranging the POI icon 411.
  • the free column 422 is a column for designating a POI icon 411 with no restrictions on arrival time and departure time as a destination.
  • the lock column 423 is a column for designating a POI icon 411 having restrictions on arrival time and departure time as a destination.
  • the stay time is always treated as staying in the POI.
  • the POI icon 411 for which the stay time is specified is fixed in any column and does not expand or contract regardless of the column.
  • the free field 422 and the lock field 423 are displayed side by side in the horizontal direction of the screen, and the time display 421 is arranged along the passage of time in the vertical direction of the screen.
  • check buttons are arranged.
  • the check button is a button for accepting an instruction to start the plan check process. Upon accepting the start instruction, the check processing unit 107 starts the plan check process.
  • the POI icons 411 displayed in the POI icon display area 410 are arranged and displayed in the same order as the direction of the passage of time indicated by the time display 421 in the timeline display area 420 in the order from the current location.
  • the POI icon 411 can be arranged in the timeline display area by a horizontal drag-and-drop operation, and a route that does not sacrifice operability and has poor movement efficiency is planned. It can be easily avoided.
  • FIG. 11 is a diagram illustrating an operation example of the screen 400 displayed in step S004 of the travel plan process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • the POI icon 411 having the display name “HOME” displayed in the POI icon display area 410 occupying the left half of the screen 400 in FIG. 10 is displayed in the lock column 423 of the timeline display area 420.
  • the state of being arranged at the position “9:30” is shown.
  • a reduced POI icon 413 displayed by reducing the POI icon 411 is displayed on the timeline display area 420. Is displayed. Further, the POI icon 411 and the reduced POI icon 413 are connected by a dotted line 414L, and it is displayed that the POI icon 411 of “HOME” and the reduced POI icon 413 are associated with each other. Further, along with the display name of the POI icon 411, a time ("9:30" in the above example) arranged on the timeline is displayed.
  • the display of the displayed time is also changed.
  • a plurality of POI icons displayed in the POI icon display area 410 are displayed in the order corresponding to the time on the timeline arranged in the timeline display area 420. That is, the POI icons are arranged in the order of the arrangement time on the timeline, and the dotted line 414L can be prevented from crossing between a plurality of POI icons.
  • FIG. 12 (a) and 12 (b) are diagrams showing another example of operations on the screen 400 displayed in step S004 of the travel planning process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • a state where the POI icon 415A having the display name “BBBBB” displayed in the POI icon display area 410 is dragged (a state where the POI icon 415A is moving on the screen while being selected) is displayed. Show.
  • the POI icon 415A is displayed in the same size as the icon displayed in the POI icon display area 410 while moving in the POI icon display area 410.
  • the POI icon 415A having the display name “BBBBB” displayed in the POI icon display area 410 shown in FIG.
  • the state displayed on the area 420 is shown.
  • the POI icon 415A before movement is reduced and displayed as a reduced POI icon 416.
  • the POI icon 415B shown in FIG. 12B indicates the size of the POI icon before movement for comparison of icon changes, and is not displayed on the actual screen.
  • the icons are reduced and displayed on the timeline display area 420, thereby making it easy to specify a detailed time in the timeline display area.
  • display as shown in FIG. 13 may be performed.
  • FIGS. 13A and 13B are diagrams showing another example of the operation of the screen 400 displayed in step S004 of the travel plan process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • FIGS. 13 (a) and 13 (b) show a case of an operation mode different from the mode shown in FIGS. 12 (a) and 12 (b).
  • either the display shown in FIGS. 12A and 12B or the display shown in FIGS. 13A and 13B is displayed.
  • the POI icon 415A having the display name “BBBBB” displayed in the POI icon display area 410 is dragged (selected). State of moving on the screen).
  • the POI icon 415A is displayed in the same size as the icon displayed in the POI icon display area 410 while moving in the POI icon display area 410.
  • the POI icon 415A having the display name “BBBBB” displayed in the POI icon display area 410 shown in FIG.
  • the state displayed on the area 420 is shown.
  • the POI icon 415A before movement is displayed without changing its size.
  • the time axis of the timeline display area 420 is enlarged and displayed. Therefore, the POI icon can be easily placed at a position in the target timeline display area without impairing the visibility of the icon.
  • FIG. 14A and FIG. 14B are diagrams showing another example of operation of the screen 400 displayed in step S004 of the travel planning process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • the POI icon 417A having the display name “HOME” displayed in the POI icon display area 410 shown in FIG. 14A is moved and displayed, and the trash can icon 413 is displayed.
  • the dropped state is shown above.
  • the POI icon 417B corresponding to the POI icon 417A before movement is not displayed (deleted).
  • the reduced icon 417C corresponding to the POI icon displayed in the timeline display area 420 is also not displayed (deleted) in the same manner.
  • the POI icon displayed in the POI icon display area 410 is not limited to being dropped on the trash can icon 413, but even when the reduced icon displayed in the timeline display area 420 is dropped on the trash can icon 413, the icon Is deleted. However, at that time, the POI icon displayed in the POI icon display area 410 is not deleted.
  • FIG. 15 is a diagram showing another operation example of the screen 400 displayed in step S004 of the travel plan process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • a POI icon having a display name “AAAAA” among POI icons is arranged at a position “12:45”.
  • a POI icon with the display name “HOME” among POI icons is arranged at the position “9:30”, and a POI icon with “BBBBB” is “ It is placed at the “11:30” position.
  • the POI icon of “HOME” and the POI icon of “BBBBBB” arranged in the timeline display area 420 are displayed with their horizontal positions shifted (with a line 418 that is not displayed on the screen as a boundary). . This is because the POI icon of “HOME” has a lock column position value of “1” and the POI icon of “BBBBB” has a lock column position value of “2”, so the display position is shifted. It is what.
  • the POI event processing unit 106 displays a handle object 419A that accepts the designation of the stay time, and accepts the designation of the stay time.
  • the designated time of the accepted stay time is displayed in the stay time display area 419B displayed near the POI icon.
  • FIG. 16 is a diagram for explaining the operation and display of the handle object that accepts the designation of the staying time.
  • FIG. 16A shows a display example when the reduced POI icon 415A accepts a touch input operation.
  • FIG. 16B is a diagram illustrating a display example immediately after accepting a touch input operation.
  • the POI event processing unit 106 displays the handle object 419A below the reduced POI icon 415A, and displays a stay time display area 419B that displays the specified stay time on the left side of the reduced POI icon 415A using numbers. Further, a stay time display band 419C that is displayed with a length changed according to the stay time so that the designated stay time can be understood intuitively is displayed between the reduced POI icon 415A and the handle object 419A.
  • the POI event processing unit 106 When the POI event processing unit 106 receives a downward drag operation on the handle object 419A, the POI event processing unit 106 specifies the length of the stay time according to the drag operation amount and reflects the stay time in the stay time display area 419B. It is reflected in the length of the display band 419C (increased in length) and displayed.
  • the handle object 419E is displayed above the reduced POI icon 415A.
  • a stay time display band 419D that is displayed with a length changed in accordance with the stay time so that the designated stay time can be intuitively understood is displayed between the reduced POI icon 415A and the handle object 419E.
  • the POI event processing unit 106 receives an upward drag operation on the handle object 419E, the POI event processing unit 106 specifies the length of the stay time according to the drag operation amount and reflects the stay time in the stay time display area 419B.
  • FIG. 17 is a diagram illustrating an example of a screen 400 displayed when there is a POI icon that is incompatible as a result of the plan check process.
  • the point that the POI icon display area 410, the timeline display area 420, and the check start input designation area 430 are displayed on the screen 400 is the same as in FIG.
  • a pop-up message display area 440 indicating that there is a POI icon determined to be nonconforming is displayed over the screen 400.
  • a message 441 indicating that there is a non-conforming POI icon and an OK button 442 for accepting a message confirmation operation from the user are displayed.
  • the message 441 is, for example, a message such as “You cannot arrive at the following facilities at the set time. (Line feed)“ BBBBBB ”(Line feed) Please unlock and recalculate.”
  • an “x” mark 443 indicating that the non-conforming POI icon is incompatible is displayed in association with the non-conforming POI icon or the like.
  • FIG. 18 shows an example of the travel plan confirmation screen 450 displayed in step S008 when there is no problem in the plan as a result of the travel plan processing (when all POI icons arranged on the timeline are determined to be suitable).
  • FIG. in the travel plan confirmation screen 450 the route information display area 451 on the right side of the screen displays route information in which the route is highlighted on the map.
  • the route information includes a “HOME” POI icon 452 and a departure time 461 thereof, a “BBBBBB” POI icon 453 and an arrival time 462 thereof, and an “AAAAA” POI icon 454 arranged on the timeline 420.
  • Information on the route including the arrival time 463, the POI icon 455 of "CCCC" and the arrival time 464 is displayed.
  • a POI icon 471 is displayed as in the POI icon display area 410 of FIG.
  • a POI icon explanation display 472 (including a display name, arrival time, and stay time) is displayed around the POI icon.
  • FIG. 19 is a diagram showing a processing flow when accepting a POI icon moving operation when accepting a timeline operation input in step S004 of the travel planning process.
  • the POI event processing unit 106 determines whether or not the position of the moved POI is in the timeline display area (step S201). If it is not in the timeline display area (“No” in step S201), the POI event processing unit 106 advances the process to step S203.
  • the POI event processing unit 106 reduces the display size of the POI icon and displays it (step S202). Specifically, the POI event processing unit 106 reduces the POI icon to the same size as the reduced POI icon 413 shown in FIG.
  • the POI event processing unit 106 determines whether or not the POI icon has been dropped on the timeline (step S203). Specifically, the POI event processing unit 106 determines whether or not the moved POI icon is dropped in the free column 422 or the lock column 423 of the timeline display area 420. If it has not been dropped on the timeline (“No” in step S203), the POI event processing unit 106 advances the process to step S205.
  • the POI event processing unit 106 identifies the position in the lock column where the POI icon is dropped, and recognizes the date and time corresponding to the icon position as the deployment date and time. (Step S204). Specifically, the POI event processing unit 106 specifies whether the position in the lock column where the POI icon is dropped is “0” (free column), “1”, “2”, or “3”. The date corresponding to the icon position is recognized as the arrangement date and stored in the lock column position 303 and the arrangement date 302 of the input information table 300, respectively.
  • the POI event processing unit 106 assigns values of “1”, “2”, and “3” to the values other than “0” in the lock column position in order of the arrangement date and time of the POI arranged in the lock column 423. Allocate. When three or more POI icons are arranged in the lock area 423, “1”, “2”, “3”, “2”, “1”, “2”, “3”, “2”,. ⁇ Specify the value of the lock column position in the order of. Of course, not limited to this, the value of the lock column position is specified in the order of “1”, “2”, “3”, “1”, “2”, “3”, “1”,. May be. Then, the POI event processing unit 106 ends the icon movement operation reception process.
  • the POI event processing unit 106 determines whether or not the POI icon has been dropped on the trash box (step S205). Specifically, the POI event processing unit 106 determines whether or not the position where the moved POI icon is dropped has a portion overlapping the trash can icon 413. If it has not been dropped on the trash box (“No” in step S205), the POI event processing unit 106 advances the process to step S207.
  • the POI event processing unit 106 When dropped on the trash box (“Yes” in step S205), the POI event processing unit 106 deletes the display of the POI icon displayed in the POI display area and the timeline display area as shown in FIG. Then, it erases (step S206). Then, the POI event processing unit 106 ends the icon movement operation reception process.
  • the POI event processing unit 106 determines whether or not the POI icon has been dropped around the original position (step S207). Specifically, the POI event processing unit 106 determines whether or not the position where the moved POI icon is dropped has a portion overlapping the original POI icon. If it is dropped on the original POI icon (“Yes” in step S207), the POI event processing unit 106 ends the icon movement operation reception process.
  • the POI event processing unit 106 deploys in the timeline display area if the POI to be moved is an icon deployed on the timeline. The displayed icon is deleted (step S208). Then, the POI event processing unit 106 ends the icon movement operation reception process.
  • the above is the processing content of the icon movement operation acceptance processing.
  • an event editing process corresponding to the movement destination can be performed.
  • FIG. 20 is a diagram illustrating processing contents of an icon touch operation reception process for performing an editing process according to the touch operation when a touch operation is performed on the POI icon.
  • the POI event processing unit 106 determines whether or not the touched POI icon is a POI icon arranged in the timeline display area (step S301). If the POI icon is not located in the timeline display area (“No” in step S301), the POI event processing unit 106 ends the icon touch operation reception process.
  • the POI event processing unit 106 displays a handle object for designating the stay time as shown in FIG. 16, and accepts the operation. (Step S302).
  • the POI event processing unit 106 displays the total stay time specified by the operation received in step S302 (step S303). Specifically, the POI event processing unit 106 sets the operation amount of the lower handle object and the operation amount of the upper handle object received in step S302 as the stay time display area 419B shown in FIG. And display the stay time corresponding to the total.
  • step S304 the POI event processing unit 106 determines again whether or not a touch input has been received for the POI icon. If it is accepted again (“Yes” in step S304), the POI event processing unit 106 returns the process to step S302.
  • the POI event processing unit 106 is positioned above either the position where the stay time is specified by the upper handle object or the position on the timeline where the POI icon is arranged.
  • the time corresponding to a certain position is set as the arrival time at the POI and stored as the arrival date 304 of the input information table 300 (step S305).
  • the POI event processing unit 106 departs the POI from the time corresponding to the position below the position where the stay time is specified by the lower handle object or the position on the timeline where the POI icon is arranged. And is stored as the departure date and time 306 of the input information table 300 (step S306).
  • the POI event processing unit 106 sets the time corresponding to the difference from the arrival time to the departure time as the stay time at the POI, and stores it as the stay time 305 of the input information table 300 (step S307). Then, the POI event processing unit 106 ends the icon touch operation reception process.
  • the navigation device 100 can assist the user in planning a travel plan for a plurality of destinations. That is, the user can appropriately plan travel at a travel destination that is not familiar with geography.
  • the suitability of the plan is determined.
  • an inappropriate part of the plan is corrected to indicate the direction of the plan correction. May be. This includes a measure that indicates the degree of advancement of the departure time or an indication that the arrival time is delayed. By doing in this way, a hint can be given about the correction for making an inappropriate plan appropriate, and the convenience for the user is further improved.
  • the present invention is not limited to the first embodiment.
  • the first embodiment described above can be variously modified within the scope of the technical idea of the present invention.
  • the algorithm for searching for a route and calculating the required time is the one included in the navigation device 100 in advance, but for an external organization that provides a route search service (not shown)
  • the route search may be requested to calculate the required time. In this way, more accurate planning can be made.
  • the navigation device 100 according to the second embodiment has substantially the same configuration as that of the first embodiment. However, it has a slightly different configuration and exhibits different functions. Below, it demonstrates centering around difference.
  • the navigation device 100 includes a POI card table 250 that is substantially the same as the POI card table 250 according to the first embodiment, but the POI card table 250 according to the second embodiment includes the first POI card table 250. Items are added to the POI card table 250 in the embodiment. Specifically, in the POI card table 250 in the second embodiment, as shown in FIG. 21, an item of stay time 255 is further added to the POI card table 250 in the first embodiment.
  • the staying time 255 stores the time spent at each POI which is a record stored in the POI card table 250.
  • the stay time 255 is stored in association with the stay time designated by the POI card creator when the POI card is created. Accordingly, there may be a time when the user actually stays at the POI, a time when the user plans to stay, or a time when the stay is a guide.
  • the arithmetic processing unit 1 of the navigation device 100 further includes a plan correction processing unit 108.
  • the plan correction processing unit 108 manages the prediction of progress in a state where the vehicle has started to travel in accordance with the travel plan, and if a correction is necessary, such as when a significant deviation occurs in the plan, the plan correction processing unit 108 A processing unit that performs processing for editing.
  • the navigation apparatus 100 performs a change proposal process for making a travel plan change proposal in accordance with the position of the vehicle, the running situation, and the like after the vehicle starts running.
  • the change proposal process which the navigation apparatus 100 in 2nd embodiment implements is demonstrated, referring FIG.
  • the change proposal process is implemented by the plan correction processing unit 108 controlling other processing units.
  • FIG. 22 is a diagram showing a process flow of the change proposal process.
  • the change proposal process is started when the vehicle starts traveling based on the travel plan planned in the travel plan process.
  • the plan correction processing unit 108 acquires current position information and traffic situation information (step S401). Specifically, the plan correction processing unit 108 requests the main control unit 101 to acquire information on the current position, that is, information for specifying the coordinates of the current position, and traffic status information such as traffic jam information on the planned route. To do.
  • the main control unit 101 delivers the latest traffic information acquired by VICS or the like as traffic status information.
  • the plan correction processing unit 108 predicts arrival times at each waypoint and destination (step S402). Specifically, the plan correction processing unit 108 calculates the required time for each waypoint using the traffic status information and the route information. Then, the required time is accumulated in the current time to predict the arrival time. The plan correction processing unit 108 similarly predicts the time to reach the destination via each waypoint.
  • the plan correction processing unit 108 determines whether or not there is a predetermined change in the predicted arrival time at each waypoint and destination (step S403). Specifically, the plan correction processing unit 108 compares the respective arrival points and arrival times predicted in step S402 with the respective predicted arrival points and destination times. Then, when there is a delay of a predetermined time (for example, 30 minutes) or more than the previous predicted arrival time or an early arrival of the predetermined time or more, the plan correction processing unit 108 determines that a predetermined change has occurred. If there is no predetermined change, the plan correction processing unit 108 returns the control to step S401.
  • a predetermined time for example, 30 minutes
  • the plan correction processing unit 108 displays the amount of change in the predicted arrival time (step S404). Specifically, the plan correction processing unit 108 configures a screen as shown in FIG. 23 and requests the output processing unit 103 to output the screen to the display 2.
  • FIG. 23 is an example of a delay display screen 600 displayed in step S404 when it is determined in step S403 that there is a predetermined delay or more.
  • the delay display screen 600 is a screen for displaying information on the delay when the predicted arrival time at each waypoint or destination has a delay from the previous predicted arrival time.
  • a half-map display area 610 and a timeline display area 620 are displayed.
  • a car mark 611 indicating the current position of the navigation device 100, a route 612 being guided, a direction image 613 indicating a direction, a progress status confirmation button 614 that receives an instruction to confirm the progress status, Is displayed.
  • the car mark 611 is displayed superimposed on a map around the current position.
  • the route 612 is a route searched based on the travel plan.
  • the azimuth image 613 is an image showing the azimuth direction of the east, west, north, and south, and is an image that looks like a azimuth magnetic needle.
  • the progress status confirmation button 614 receives an instruction to output the current delay status as a voice.
  • the plan correction processing unit 108 When the input to the progress confirmation button 614 is received, the plan correction processing unit 108 generates audio information based on the delay amount specified in step S403, for example, information indicating the delay time, and the speaker 42 From the output processing unit 103.
  • a time display 624 indicating a predetermined time constituting a part of the timeline is displayed.
  • the time display 624 is displayed in association with a horizontal line provided every other hour, for example.
  • a car mark icon 625 indicating the current time is displayed at a position corresponding to the current time on the time display 624.
  • marks 622T, 623T and the like serving as a guideline such as scheduled arrival times or predicted arrival times at the waypoints 622, 623 are arranged at positions corresponding to predetermined times on the time display 624.
  • a difference in predicted arrival time seen from the scheduled arrival time of the waypoint 622 that is, a delay time is displayed in the delay amount display area 628.
  • time display 624 is arranged along the passage of time in the vertical direction of the screen.
  • the above is an example of the delay display screen 600.
  • the delay display screen 600 does not have to be configured in this way, and may be a screen 700 such as a modified example described later.
  • the plan correction processing unit 108 displays a response selection screen and accepts the response (step S405). Specifically, as shown in FIG. 24A, the plan correction processing unit 108 prompts the user to select a response to the delay on the delay display screen 600 and displays a message area 630 that accepts the selection. To ask. And the plan correction process part 108 will determine the process which continues according to the said selection, if a selection is received.
  • FIG. 24A shows an example of a display that displays and accepts a selection corresponding to a delay on the delay display screen 600.
  • FIG. 24A shows an example of a message display area 630 that accepts an input of selection corresponding to a delay.
  • a delay amount to the next waypoint and a message 631 for determining whether or not to stop at the waypoint are displayed.
  • a “proposed waypoint” button 634 is displayed.
  • the plan correction processing unit 108 determines that the stop at the waypoint is maintained, that is, does not change the stop, and returns the control to Step S401.
  • the plan correction processing unit 108 determines that the stopover at the stopover is not maintained, that is, skips the stopover, and excludes the next stopover from the stopover point.
  • the route is searched again (step S406). Specifically, the plan correction processing unit 108 requests the main control unit 101 to perform a route re-search and route guidance. Then, the control returns to step S401.
  • the plan correction processing unit 108 determines to stop at an alternative waypoint, that is, replace the waypoint, and next An alternative facility that can arrive at the arrival time at the transit point is searched and presented in the timeline display area 620 as shown in FIG. 24B (step S407).
  • FIG. 24B shows an example in which the first alternative facility 626 and the second alternative facility 627 are searched and displayed.
  • the alternative facilities 626 and 627 can accept designation for each facility.
  • An alternative facility is a facility that belongs to the same genre as the next waypoint, and travels along the route to the substitute facility, and the route from the substitute facility to the next waypoint or destination.
  • FIG. 25 is an example of an early arrival display screen 600 displayed when it is determined in step S403 that there is an early arrival of a predetermined number or more.
  • the early arrival display screen 600 is a screen for displaying information on the early arrival when the arrival time is predicted earlier than the previous predicted arrival time at each predicted arrival time or destination. Similar to the delay display screen 600, a half-map display area 610 and a timeline display area 620 are displayed on the early arrival display screen 600.
  • the above is an example of the early arrival display screen 600.
  • the early arrival display screen 600 does not have to be configured in this way, and may be a screen 700 such as a modified example described later.
  • FIG. 25A is an example of a display for displaying and accepting selection of correspondence for early arrival on the early arrival display screen 600.
  • FIG. 25A shows an example of a message display area 640 that accepts an input of selection corresponding to early arrival.
  • a message 641 for displaying an amount of time to arrive at the next transit point early and a determination as to whether or not to stop at another facility before the transit point is displayed.
  • a “Yes” button 642 that responds positively
  • a “No” button 643 that responds negatively are displayed.
  • a time display 624 indicating a predetermined time constituting a part of the timeline is displayed in the timeline display area 620.
  • the time display 624 is displayed in association with a horizontal line provided every other hour, for example.
  • a car mark icon 625 indicating the current time is displayed at a position corresponding to the current time on the time display 624.
  • marks 651T, 652T and the like serving as a guideline such as scheduled arrival times or predicted arrival times at the waypoints 651, 652 are arranged at positions corresponding to predetermined times on the time display 624.
  • the half map display area 610 in FIG. 25 has the same display configuration as the half map display area shown in FIG.
  • the plan correction processing unit 108 determines that the stop at the waypoint is maintained, that is, does not change the stop, and returns the control to step S401.
  • the plan correction processing unit 108 determines to stop at an additional waypoint, that is, add a waypoint, A facility that can be visited by the time of arrival at the next waypoint is searched and presented in the timeline display area 620 as shown in FIG. 25B (step S408).
  • the facilities to be presented are arranged as icons that can be selected and specified in the vicinity of the corresponding time in the timeline display area 620, such as the first additional candidate facility 654 and the second additional candidate facility 655 shown in FIG. Is done.
  • the first additional candidate facility 654 and the second additional candidate facility 655 can accept designation for each facility.
  • the additional candidate facility is a facility belonging to a genre different from the genre to which the next waypoint belongs, and the time for traveling along the route to the additional candidate facility and the next waypoint or destination from the additional candidate facility.
  • the travel time to the route and the time of staying at the additional candidate facility that is, the information of the stay time 255 of the POI card table 250 are accumulated, there is no delay in the arrival plan after the next stopover point.
  • Such a facility is a facility belonging to a genre different from the genre to which the next waypoint belongs, and the time for traveling along the route to the additional candidate facility and the next waypoint or destination from the additional candidate facility.
  • the plan correction processing unit 108 determines whether or not designation of a presentation facility has been received (step S409). Specifically, if there is a delay in the travel plan, the plan correction processing unit 108 determines whether or not a selection designation has been accepted for any of the alternative facilities to stop by. The plan correction processing unit 108 determines whether or not a selection designation has been received for any of the additional candidate facilities to stop by when the early arrival has occurred in the travel plan. If the designation of the presentation facility is not accepted, the plan correction processing unit 108 returns the control to step S401.
  • the plan correction processing unit 108 replaces the next stop point with the designated presentation facility if the alternative facility is designated in step S409. If an additional candidate facility is designated in step S409, the designated presentation facility is inserted into the plan up to the next waypoint (step S409). Then, the plan correction processing unit 108 requests the main control unit 101 to search for a route again, and returns the control to step S401.
  • the plan correction processing unit 108 instructs the output processing unit 103 to output the screen 600 shown in FIG. 26 until the control returns to step S401.
  • FIG. 26 is a diagram illustrating a screen displayed when the input receiving unit 102 receives a selection designation for one of the additional candidate facilities presented in FIG.
  • the additional facility 662 that has received the selection designation is captured in the timeline display area 620, and the additional facility 662 is displayed in association with the position 662T of the time corresponding to the arrival time at the facility.
  • the plan correction processing unit 108 displays the next destination 661 expected to arrive early in association with the position 661T of the time corresponding to the original arrival time, and sets the early arrival amount display area to non-display. Configure the screen.
  • the navigation device 100 may be able to change the route of arrival according to the travel plan if the prediction of the arrival time to the route or destination is expected to be significantly changed. Proposals can be made to delete a place, replace a waypoint, or add a waypoint. For example, if arrival at the destination is likely to be delayed significantly due to traffic jams, etc., one of the facilities scheduled to stop by may be omitted and guidance for the route to the next waypoint or destination will be started. Can do.
  • FIG. 27A is an example of a delay display screen 700 displayed in step S404 when it is determined in step S403 of the change proposal process that there is a predetermined delay or more.
  • the delay display screen 700 is a screen for displaying information on the delay when the predicted arrival time at each waypoint or destination has a delay from the previous predicted arrival time.
  • an initial travel plan display area 710, a current travel plan display area 720, and a current travel plan edit instruction reception button 730 are displayed.
  • the plan correction processing unit 108 configures the delay display screen 700 and instructs the output processing unit 103 to output.
  • the initial travel plan display area 710 the initial travel plan is displayed.
  • the time axis is displayed from the left side to the right side of the screen, and the waypoints and destinations that stop by the travel plan are displayed in association with each other in the form of icons on the time axis.
  • an icon 713 indicating a destination are arranged and displayed at corresponding positions on the time axis.
  • the current travel plan display area 720 the current status and a travel plan predicted based on the current status are displayed.
  • the time axis is displayed from the left side to the right side of the screen, and the waypoints and destinations that stop by the travel plan are displayed in association with each other in the form of icons on the time axis. For example, an icon indicating a waypoint BBB (restaurant), an icon indicating a waypoint AAA (tourist location), and an icon indicating a destination are arranged and displayed at corresponding positions on the time axis.
  • the delay amount of the arrival time that is, the delay time predicted for each waypoint and destination as seen from the scheduled arrival time, Displayed in delay amount display areas 721, 722, and 723. If the stay time at each waypoint becomes long (when there is a delay due to congestion, etc.), the transit point icon is extended backward on the time axis according to the delay amount as the stay time excess area 724. To display.
  • the editing instruction reception button 730 receives an instruction to start an editing operation for changing the current travel plan.
  • the plan correction processing unit 108 adds a button for editing a travel plan to the current travel plan display area 720, as shown in FIG. Display.
  • the plan correction processing unit 108 indicates the position indicating the arrival time from the position indicating the current time to the next route for each waypoint in the current travel plan display area 720.
  • the screen is configured to display buttons 731 to 733 for accepting an instruction to add a stopover between the stopovers and the stopovers that continuously travel after the current time.
  • plan correction processing unit 108 displays delete buttons 734 and 735 for receiving an instruction to delete the waypoint from the current travel plan on a part of each waypoint icon, for example, the upper right part. Further, as shown in FIG. 27B, the plan correction processing unit 108 displays an edit end button 750 for accepting an instruction to end editing of the travel plan.
  • plan correction processing unit 108 receives an input via the input receiving unit 102 to any of the waypoint addition instruction receiving buttons 731 to 733 displayed on the editing screen illustrated in FIG. For the section to which the button belongs, an additional candidate facility is searched and presented in the same manner as in step S408.
  • plan correction processing unit 108 When the plan correction processing unit 108 receives an input via the input receiving unit 102 to any of the delete buttons 734 and 735 displayed on the editing screen illustrated in FIG. 27B, the plan correction processing unit 108 associates with the button that has received the input. As with the step S ⁇ b> 406, the received waypoint is deleted from the route and re-searched.
  • FIG. 28 is a diagram showing an example of a screen displayed when the input of the edit end button 750 shown in FIG. 27B is accepted.
  • the screen example shows a state in which the transit point BBB is deleted, so that the arrival at the transit point AAA is accelerated and the arrival at the destination is also accelerated.
  • the early arrival amount that is, the early arrival time of the predicted arrival time at the waypoint AAA and the destination is displayed in the early arrival amount display areas 761 and 762.
  • the plan correction processing unit 108 calculates and displays the early arrival amount. The amount of early arrival is calculated by the plan correction processing unit 108 by the same process as steps S401 and S402 of the change proposal process.
  • the above is another display screen example in the second embodiment.
  • editing can be performed intuitively while comparing with the original travel plan, so that the user can easily correct the travel plan.
  • changes in predicted arrival times based on the edited travel plan can be listed, so that the user can quickly determine whether re-editing is necessary.
  • the present invention is not limited to the navigation apparatus and can be applied to all mobile objects.
  • ..POI event processing unit 107 ..Check processing unit, 200 ... Link table, 250 ... POI card table, 300 ... Input information table, 350 ... Check result table, 500 ... Network, 510 ... Mobile device, 520: Computer, 530 ... POI management server device, 531 ... Storage device, 532 ... POI card data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

　本発明の目的は、ユーザが複数の目的地を巡る旅行計画の立案を支援するナビゲーション技術を提供することにある。　本発明のナビゲーション装置は、施設とその位置情報とを特定するアイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域とを表示手段に表示する。そして、ユーザによりアイコン情報がタイムライン上に複数配置されると、配置された施設を順に巡る経路を探索する。配置された時間に到着することができないアイコン情報については、不適合である旨を表示する。

Description

ナビゲーション装置、プログラム、および表示方法
　本発明は、ナビゲーション装置の技術に関するものである。本発明は２００９年７月３１日に出願された日本国特許の出願番号２００９－１７９２９６と、２０１０年７月２３日に出願された日本国特許の出願番号２０１０－１６５９６４と、の優先権を主張し、文献の参照による織り込みが認められる指定国については、その出願に記載された内容は参照により本出願に織り込まれる。
　従来、ナビゲーション装置では、目的地の指定を受け付けて、目的地へ到る経路を探索して案内する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
特開２００９－２８２６号公報
　しかし、上記のようなナビゲーション装置は、ユーザが複数の目的地を巡る旅行計画を立てる場面で有効な支援機能を提供することは難しい。つまり、複数の目的地を巡る場合には、ユーザは事前に移動経路や所要時間等を経験等に基づく予想に従い概略の旅行計画を立てておいて、当該旅行計画に従って目的地を指定入力する段階になってからナビゲーション装置を用いることとなる。これは特に、地理に詳しくない旅先を巡る場合等においては、事前の旅行計画が立てづらいため、不便である。
　本発明の目的は、ユーザが複数の目的地を巡る旅行計画の立案を支援するナビゲーション技術を提供することにある。
　上記課題を解決すべく、本発明に係るナビゲーション装置は、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、前記イベント処理手段は、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定し、前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する、ことを特徴とする。
　また、本発明に係るナビゲーション装置のプログラムは、前記ナビゲーション装置が、制御手段と、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、を備え、前記制御手段に対して、前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成する画面構成ステップと、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する所要時間特定ステップと、前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する適合性表示ステップと、を実施させることを特徴とする。
　また、本発明に係るナビゲーション装置の表示方法は、前記ナビゲーション装置が、表示手段と、施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、前記イベント処理手段は、前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定するステップと、前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示するステップと、を実施することを特徴とする。
図１は、ナビゲーションシステムの概略構成図である。 図２は、ナビゲーション装置の概略構成図である。 図３は、リンクテーブルの構成を示す図である。 図４は、ＰＯＩカードテーブルの構成を示す図である。 図５は、入力情報テーブルの構成を示す図である。 図６は、チェック結果テーブルの構成を示す図である。 図７は、演算処理部の機能構成図である。 図８は、旅行計画処理のフロー図である。 図９は、計画チェック処理のフロー図である。 図１０は、旅行計画処理の画面表示例である。 図１１は、旅行計画処理の画面表示例である。 図１２は、旅行計画処理のアイコン移動時の画面表示例である。 図１３は、旅行計画処理のアイコン移動時の画面表示例である。 図１４は、旅行計画処理のアイコン削除操作時の画面表示例である。 図１５は、旅行計画処理のアイコンタッチ時の画面表示例である。 図１６は、旅行計画処理のアイコンタッチ時の画面表示例である。 図１７は、旅行計画処理の計画チェック結果の画面表示例である。 図１８は、旅行計画処理の画面表示例である。 図１９は、アイコン操作受付処理のフロー図である。 図２０は、アイコンタッチ操作受付処理のフロー図である。 図２１は、第二の実施形態におけるＰＯＩカードテーブルの構成を示す図である。 図２２は、旅行計画の変更提案処理のフロー図である。 図２３は、変更提案処理の計画遅延時の画面表示例である。 図２４は、変更提案処理の経由地変更時の画面表示例である。 図２５は、変更提案処理の早着時の画面表示例である。 図２６は、変更提案処理の経由地追加時の画面表示例である。 図２７は、変更提案処理の編集時の画面表示例である。 図２８は、変更提案処理の編集終了時の画面表示例である。
　以下に、本発明の第一の実施形態を適用したナビゲーションシステムについて、図面を参照して説明する。
　図１に、ナビゲーションシステム１０００の全体構成図を示す。
　ナビゲーションシステム１０００は、ナビゲーション装置１００と、モバイル装置５１０と、計算機５２０と、ＰＯＩ（Point of Interest）管理サーバ装置５３０と、が互いにネットワーク５００を介して通信可能なシステムである。なお、ナビゲーションシステム１０００は、ナビゲーション装置１００と、モバイル装置５１０と、計算機５２０と、ＰＯＩ管理サーバ５３０との、少なくともいずれかを一台以上備えるが、モバイル装置５１０および計算機５２０については、一台以上備える必要はない。
　ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。なお、ナビゲーション装置１００は、ネットワーク５００を介してＰＯＩ管理サーバ装置５３０と通信を行うことが可能であり、ＰＯＩ管理サーバ装置５３０に対して、ＰＯＩカードデータ５３２を取得するための要求を送信することができる。また、送信されたＰＯＩカードデータ５３２を受信して利用・加工等の操作を行うことができる。なお、ナビゲーション装置１００は、デジタルカメラ等の撮像装置等を備え、撮像した画像データをＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができるものであってもよい。
　モバイル装置５１０は、例えば携帯電話端末等の持ち運び容易な情報処理装置であって、ネットワーク５００を介してＰＯＩ管理サーバ装置５３０等との通信を行うことが可能である。また、モバイル装置５１０は、デジタルカメラ等の撮像装置等を備え、撮像した画像をＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができる。
　計算機５２０は、例えばパーソナルコンピュータ等の情報処理装置であって、モバイル装置５１０と同様にＰＯＩ管理サーバ装置５３０へＰＯＩカード情報を登録するよう依頼することが可能である。また、計算機５２０は、デジタルカメラ等の撮像装置等を備え、撮像した画像をＰＯＩ管理サーバ装置５３０へ送信してＰＯＩカード情報として登録するよう依頼することができる。
　ＰＯＩ管理サーバ装置５３０は、ネットワーク５００を介してＰＯＩカード情報の登録依頼を受け付けて、記憶装置５３１へＰＯＩカードデータ５３２として格納することができる情報処理装置である。また、ＰＯＩ管理サーバ装置５３０は、記憶装置５３１へ格納されたＰＯＩカードデータ５３２を取得する要求を受け付けると、ＰＯＩカードデータ５３２を読み出して要求元へネットワーク５００を介して送信する。なお、一つのＰＯＩカード情報は一つの施設と対応付けられる。ただし、一つの施設に複数のＰＯＩカード情報が対応付けられても問題はない。
　ネットワーク５００は、例えばインターネット等のオープンなネットワークと接続可能な広域通信網であり、携帯電話通信網やインターネットプロバイダのネットワークを含む。もちろん、各種のＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）等の特定者が使用可能な通信網であってもよい。
　図２に、ナビゲーション装置１００の構成図を示す。
　ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
　演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
　また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地（または、経由地や立ち寄り地）とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
　また、演算処理部１は、後述するように、複数の目的地を組み合わせて経路を計画する旅行計画の立案を支援する処理を行う。例えば、指定された目的地間の移動に係る経路を探索して移動に必要な移動時間を算出し、予定する到着時刻に間に合うか否かを判定して結果を示す。
　ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
　ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
　記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
　この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、ＰＯＩごとの位置情報等が格納されるＰＯＩカードテーブル２５０と、ＰＯＩをタイムライン上に配置した情報を一時的に格納する入力情報テーブル３００と、タイムライン上に配置されたＰＯＩごとに到着時刻に到着可能か否かを判定するための情報を格納するチェック結果テーブル３５０と、が記憶されている。
　図３は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
　リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
　なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
　図４は、ＰＯＩカードテーブル２５０の構成を示す図である。ＰＯＩカードテーブル２５０は、ＰＯＩカードデータ５３２を特定する情報であるＰＯＩカードＩＤ２５１と、ＰＯＩカードの表示名称を特定する情報であるＰＯＩカード表示名２５２と、ＰＯＩの位置を特定するＰＯＩ位置情報２５３と、ＰＯＩカードをアイコン表示する際に用いる画像を特定する表示画像２５４と、を格納する。
　ＰＯＩカードＩＤ２５１には、ＰＯＩカードデータ５３２を特定する識別子が格納される。また、ＰＯＩカード表示名２５２には、ＰＯＩカードデータ５３２をディスプレイ２等に表示する際に表示する名称を特定する情報が格納される。例えば、ＰＯＩカード表示名２５２に「ラーメン○○家」とある場合には、当該ＰＯＩカードをアイコン表示等する際には「ラーメン○○家」と表示されることを指定している。
　ＰＯＩ位置情報２５３には、ＰＯＩの存在する位置を特定する情報が格納される。例えば、ＰＯＩ位置情報２５３には、ＰＯＩの所定の地点（例えば正門前）を特定する情報、すなわち住所または緯度経度を特定する情報が格納される。表示画像２５４には、ＰＯＩカードデータ５３２をディスプレイ２等に表示する際に表示するアイコン画像を特定する情報が格納される。
　なお、ＰＯＩカードテーブル２５０に格納される情報は、予め定められた情報であってもよいし、通信装置１２等を介してＰＯＩ管理サーバ装置５３０から送信された情報を受信し受信情報に基づいて随時更新して維持される情報であってもよい。
　図５は、入力情報テーブル３００の構成を示す図である。入力情報テーブル３００は、ＰＯＩカードデータ５３２を特定する識別子であるＰＯＩカードＩＤ３０１と、ＰＯＩカードを配置したタイムライン上の日時を特定する配置日時３０２と、ＰＯＩカードを配置したタイムライン上の表示位置を特定するロック欄位置３０３と、当該ＰＯＩについてタイムライン上の到着予定の日時を特定する到着日時３０４と、当該ＰＯＩに滞在する予定の時間を特定する滞在時間３０５と、当該ＰＯＩから次の目的地へ向かうために当該ＰＯＩを立ち去る日時を特定する出発日時３０６と、を格納する。
　ＰＯＩカードＩＤ３０１には、ＰＯＩカードデータ５３２を特定する識別子が格納される。また、配置日時３０２には、当該ＰＯＩカードデータを配置したタイムライン上の時刻を示す情報、例えば時刻を特定する情報が格納される。
　ロック欄位置３０３には、当該ＰＯＩが配置されたタイムライン上の横位置を示す情報が格納される。例えば、ロック欄位置３０３には、「０」、「１」、「２」、「３」等の情報が格納される。なお、この例においては、ロック欄位置２０３の値が「０」であれば、当該ＰＯＩはタイムライン上「Ｆｒｅｅ」で示されるフリー領域に配置されていることを示し、ロック欄位置２０３の値が「１」であれば、当該ＰＯＩはタイムライン上「Ｌｏｃｋ」で示されるロック領域の左端の領域（列）に配置されていることを示す。同様に、ロック欄位置２０３の値が「２」または「３」であれば、当該ＰＯＩはタイムライン上ロック領域の左端から２番目あるいは３番目の領域（列）に配置されていることを示す。なお、ロック領域内での領域（列）を特定することにより、ＰＯＩおよび当該ＰＯＩに付帯する表示情報が複数のＰＯＩ間で重なって表示されてしまうことを防ぐことができる。
　到着日時３０４には、当該ＰＯＩについてタイムライン上の到着予定の日時を特定する情報が格納される。滞在時間３０５には、当該ＰＯＩに滞在する予定の時間を特定する情報が格納される。出発日時３０６には、当該ＰＯＩから次の目的地へ向かうために当該ＰＯＩを立ち去る日時を特定する情報が格納される。
　図６は、チェック結果テーブル３５０の構成を示す図である。チェック結果テーブル３５０は、出発地を示すＰＯＩカードＩＤを特定する情報である出発地３５１と、目的地を示すＰＯＩカードＩＤを特定する情報である目的地３５２と、出発地を出発する時刻である出発時刻３５３と、出発地から目的地へ到る移動に係る所要時間３５４と、目的地への到着時刻３５５と、を格納する。
　出発地３５１には、タイムライン上に配置された連続する２つのＰＯＩカードＩＤのうち配置日時（タイムライン上の時刻）が早い方のＰＯＩを特定する情報が格納される。目的地３５２には、タイムライン上に配置されたＰＯＩのうち、出発地３５１に格納されたＰＯＩの次に配置されたＰＯＩ（配置日時の順に次のＰＯＩ）を特定する情報が格納される。出発時刻３５３には、出発地３５１に格納されたＰＯＩに滞在した後に出発する日時を特定する情報が格納される。所要時間３５４には、出発地３５１に格納されたＰＯＩから目的地３５２に格納されたＰＯＩへ向かう経路を移動するのに必要な時間が格納される。到着時刻３５５には、目的地３５２に格納されたＰＯＩに到着する日時を特定する情報が格納される。
　図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
　スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
　入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
　タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
　ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
　ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
　車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
　車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
　ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
　ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
　ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
　ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
　通信装置１２は、ネットワーク５００に接続する。このような通信装置１２は、例えば携帯電話網に接続してネットワーク５００を介して他の装置とデータ通信を行う装置であり、例えばユーザの携帯電話機を取り付けられて通信が可能となるものを含む。
　図７は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、タイムライン操作処理部１０４と、ＰＯＩカード管理部１０５と、ＰＯＩイベント処理部１０６と、チェック処理部１０７と、を有する。
　主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。また、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索し、推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
　入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０３に要求する。
　出力処理部１０３は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
　タイムライン操作処理部１０４は、ディスプレイ２に表示された画面上のタイムライン表示領域に対する操作（ＰＯＩアイコンの配置等）を受け付けて、各種の処理、例えばＰＯＩアイコンの配置位置に対応する時刻の特定等を行う。
　ＰＯＩカード管理部１０５は、ナビゲーション装置１００にて旅行計画を立てる際に巡るべき目的地を表すＰＯＩカード情報を必要に応じてＰＯＩ管理サーバ装置５３０に要求し、受信したＰＯＩカード情報をタイムライン表示領域に配置可能に構成する。
　ＰＯＩイベント処理部１０６は、ＰＯＩアイコンに対する操作入力を受け付けて、ＰＯＩアイコンに対するイベントを処理する。例えば、ＰＯＩアイコンにタッチされたことを検出すると、タッチ操作に応じた処理、例えば滞在時間を指定するためのハンドルオブジェクト等を表示し、ユーザからの入力操作を反映する。
　チェック処理部１０７は、タイムライン表示領域に表示されたＰＯＩについて、タイムラインの配置順に移動すると、当該予定した日時にたどり着くことが可能であるか否かを判定し表示する。
　上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、タイムライン操作処理部１０４、ＰＯＩカード管理部１０５、ＰＯＩイベント処理部１０６、チェック処理部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
　なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
　また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
　［動作の説明］
　次に、ナビゲーション装置１００の動作について説明する。
　図８は、ユーザが旅行計画の立案開始を指定することで、旅行のタイムラインの編集を行う旅行計画処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の操作、例えば操作メニュー上の起動指示を受け付けることで開始される。
　まず、入力受付部１０２は、ユーザから入力された旅行期間と目的地の対象となるＰＯＩの指定を受け付ける（ステップＳ００１）。具体的には、入力受付部１０２は、複数の目的地を特定する情報の指定と、旅行日の指示と、を受け付ける。
　次に、タイムライン操作処理部１０４は、指定を受け付けた期間に応じたタイムライン表示情報を作成する（ステップＳ００２）。具体的には、タイムライン操作処理部１０４は、受け付けた旅行日が一日であれば、当該旅行日の０時から翌日の０時までを所定の単位（例えば３０分）で区切ったタイムライン情報を作成する。なお、当該旅行日に限らず、当該旅行日が含まれる所定の期間（例えば前後の日を含めた３日間）のタイムライン情報であってもよい。また、タイムライン情報は、本実施形態においては、画面の縦（ナビゲーション装置１００の通常使用時の縦）方向に時間軸を備え、画面の横方向にフリー領域とロック領域とを備えるものとする。もちろん、同様の要素が配されている場合には、画面の縦横情報が入れ替わってもよい。すなわち、タイムライン情報は、時間軸を横方向に備え、フリー領域とロック領域とを画面の縦方向に沿って備えるものであってもよい。
　次に、ＰＯＩカード管理部１０５は、指定された目的地に応じたＰＯＩカードデータを収集してＰＯＩアイコンとして表示する（ステップＳ００３）。具体的には、ＰＯＩカード管理部１０５は、ＰＯＩカードテーブル２５０に格納された各ＰＯＩカード情報のうち、ステップＳ００１にて指定された複数の目的地を特定する情報により特定されるＰＯＩカード情報を取得する。この際、ＰＯＩカード管理部１０５は、ＰＯＩカード管理サーバ装置５３０に対してネットワーク５００を介して、該当するＰＯＩカード情報の最新情報を要求し、最新のＰＯＩカード情報を取得するようにしてもよい。例えば、複数の目的地を特定する情報が「箱根日帰りドライブ」である場合、ＰＯＩカード管理部１０５は、当該「箱根日帰りドライブ」に対応付けられた複数の目的地を特定する情報（図示せず）から該当するＰＯＩカード情報を特定し、ＰＯＩカードＩＤを特定し、当該ＰＯＩカードＩＤについての最新の位置情報やアイコン用表示画像情報等をＰＯＩ管理サーバ装置５３０に要求する。そして、ＰＯＩカード管理部１０５は、ＰＯＩ管理サーバ装置５３０から受信した最新のＰＯＩカードデータ５３２を用いてＰＯＩカードテーブル２５０の情報を更新するとともに、当該ＰＯＩカードの表示画像２５４を示すアイコン情報を作成し、ディスプレイ２に表示される画面のうちＰＯＩカード表示領域（後述）に表示する。
　次に、タイムライン操作処理部１０４は、タイムラインに対する操作の入力情報を受け付ける（ステップＳ００４）。具体的には、タイムライン操作処理部１０４は、タイムライン情報に対してユーザが操作する内容を受け付けて、操作内容に応じた処理を行う。例えば、後述するが、ＰＯＩカード情報に対応するアイコンのドラッグアンドドロップ操作によるアイコンの移動処理等を行う。
　また、ＰＯＩイベント処理部１０６は、タイムライン上に配置されたアイコンのタッチ操作に対応する滞在時間指定のためのハンドル処理等を行う。これについても、詳細の処理内容は後述する。
　次に、チェック処理部１０７は、計画チェックの処理を受け付けたか否かを判定する（ステップＳ００５）。具体的には、後述する画面４００上で、チェックボタンに対するタッチ操作がなされたか否かを判定し、チェックボタンに対するタッチ操作がなされた場合にはステップＳ００６に処理を進め、なされない場合にはステップＳ００４に処理を戻してさらなるタイムライン操作入力を受け付ける。
　計画チェックの処理を受け付けた場合（ステップＳ００５にて「Ｙｅｓ」）は、チェック処理部１０７は、後述する計画チェック処理を実施する（ステップＳ００６）。
　次に、チェック処理部１０７は、計画チェック処理によりチェックした結果、不適合な箇所、すなわちロックしたＰＯＩの到着時刻に間に合わないようなＰＯＩの配置があるか否かを判定する（ステップＳ００７）。具体的には、チェック処理部１０７は、不適合な箇所がタイムライン上にあれば、当該計画全体が不適合であると判定して、計画の修正を促すためにステップＳ００４のタイムライン操作入力受付処理に処理を戻す。
　不適合な箇所がない場合、すなわちロックされたＰＯＩへの到着時刻に問題がない（ステップＳ００７にて「Ｎｏ」）の場合は、チェック処理部１０７は、地図上に経路を重畳させて画面を構成し、画面を表示させるとともに、ユーザに対して当該計画を承認するか否かを問い合わせる（ステップＳ００８）。
　そして、チェック処理部１０７は、計画の承認を問い合わせた結果、承認入力がなされたか否かを判定する（ステップＳ００９）。承認入力がなされたことを受け付けた場合には、チェック処理部１０７は旅行計画処理を終了させ、承認入力がなされたことを受け付けない場合には、チェック処理部１０７は、計画の修正を促すためにステップＳ００４のタイムライン操作入力受付処理に処理を戻す。
　以上が、旅行計画処理の処理内容である。上記の旅行計画処理を行う事によって、ナビゲーション装置１００は、ユーザがこれまで机上あるいは頭の中で概算して立案していた旅行計画について、具体的な経路探索を行って実際に必要な移動時間等を参考情報として提供することができる。なお、旅行計画処理においては、最終的にユーザが承認した旅行計画のＰＯＩの情報と経路情報を用いて、主制御部１０１は目的地および推奨経路を設定し、ユーザに対して経路誘導を行うようにしても良い。
　図９は、旅行計画処理のステップＳ００６にて実施される計画チェック処理の詳細の処理内容を示すフロー図である。
　まず、チェック処理部１０７は、タイムライン上に配置されたＰＯＩのアイコンの配置場所から各ＰＯＩを時間順に特定する（ステップＳ１０１）。
　次に、チェック処理部１０７は、最後のＰＯＩを除く各ＰＯＩについて、次のＰＯＩへ向かう経路の探索を行い、当該経路を移動するのにかかる所要時間を算出する（ステップＳ１０２）。なお、当該経路の探索に際しては、チェック処理部１０７は主制御部１０１に対して、各ＰＯＩを出発地、次のＰＯＩを目的地とする経路の探索処理を各ＰＯＩについて依頼する。また、探索に際して、主制御部１０１は、各ＰＯＩの出発日時に応じた統計交通情報を用いて、経路の探索と所要時間の算出を行う。
　例えば、主制御部１０１は、出発地側のＰＯＩを出発する日時に応じて、当該日時の渋滞度合いが反映されたリンクコストを特定して経路探索を行う。または、主制御部１０１は、出発地側のＰＯＩから目的地側のＰＯＩに向かって探索する経路の所定の地点に到着する日時に応じてリンクコストを特定して経路探索を行う。その場合、例えば主制御部１０１は、経路途中にある高速道路に乗る時刻に応じて、当該高速道路の混雑度合いを特定し、当該高速道路を構成するリンクのコストへ混雑度合いを反映してダイクストラ法等による経路探索を行う。このようにすることで、より精度の高い経路の探索が可能となり、旅行計画の具体性をさらに高めることが可能となる。
　次に、チェック処理部１０７は、タイムライン上に配置された旅行計画の先頭のＰＯＩをカレントＰＯＩとして設定する（ステップＳ１０３）。
　次に、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩがロックされているか否かを判定する（ステップＳ１０４）。具体的には、カレントＰＯＩの次のＰＯＩが、タイムライン上でロック欄位置が「１」以上であるか否かを判定する。
　ロックされている場合（ステップＳ１０４にて「Ｙｅｓ」）、チェック処理部１０７は、カレントＰＯＩの出発日時に、カレントＰＯＩから次のＰＯＩまでの所要時間を加算して得られる日時が、タイムライン上の次のＰＯＩの到着日時以前であるか否かを判定する。
　タイムライン上の次のＰＯＩの到着日時以前である場合（ステップＳ１０５にて「Ｙｅｓ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩについて「適合」である旨を設定し、ステップＳ１０８に処理を進める（ステップＳ１０６）。
　タイムライン上の次のＰＯＩの到着日時より後である場合（ステップＳ１０５にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩを不適合である旨を設定するとともに、カレントＰＯＩが先頭ＰＯＩである場合には、カレントＰＯＩについても不適合である旨を設定する。そして、ステップＳ１０８に処理を進める（ステップＳ１０７）。
　次に、チェック処理部１０７は、タイムライン上に配置された全てのＰＯＩについて、適合あるいは不適合のいずれかが設定されたか否かを判定する（ステップＳ１０８）。設定された場合、チェック処理部１０７は、計画チェック処理を終了させる。
　設定されていない（ステップＳ１０８にて「Ｎｏ」）場合は、チェック処理部１０７は、適合あるいは不適合のいずれかが設定された最後のＰＯＩをカレントＰＯＩに設定して、制御をステップＳ１０４に戻す（ステップＳ１０９）。
　また、カレントＰＯＩの次のＰＯＩがロックされていない場合（ステップＳ１０４にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの出発日時から、次にロックされているＰＯＩまでの所要時間の合計（当該ＰＯＩまでに複数のＰＯＩが含まれる場合には、当該ＰＯＩの滞在時間も含む）が次のロックされているＰＯＩの到着日時以前であるか否かを判定する（ステップＳ１１０）。到着日時以前である場合（ステップＳ１１０にて「Ｙｅｓ」）には、チェック処理部１０７は、上述したステップＳ１０６に制御を進める。
　到着日時より後である場合（ステップＳ１１０にて「Ｎｏ」）、チェック処理部１０７は、カレントＰＯＩの次のＰＯＩから次のロックされたＰＯＩまでの間に含まれる全てのＰＯＩ及び次のロックされたＰＯＩに対して不適合である旨を設定するとともに、カレントＰＯＩが先頭ＰＯＩである場合には、カレントＰＯＩについても不適合である旨を設定する。そして、ステップＳ１０８に処理を進める（ステップＳ１１１）。
　以上が、計画チェック処理の処理内容である。計画チェック処理を実施することにより、本発明に係るナビゲーション装置は、立案した計画が実行可能なものであるのか否か、精度高く判定することができる。特に、当該目的地付近の地理に詳しくないユーザが、当該計画の実現性の有無を判定するための情報を提供することができるため、ユーザは計画の段階で実現性を確認することができる。
　図１０は、旅行計画処理のステップＳ００４にて表示される画面４００の例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される。
　ＰＯＩアイコン表示領域４１０には、ＰＯＩアイコン４１１が複数表示されるとともに、ＰＯＩアイコン４１１で示されるＰＯＩカードの表示名４１２が表示される。なお、ＰＯＩアイコン４１１の表示画像は、ＰＯＩカードテーブル２５０から読み出された表示画像２５４であり、表示名４１２に表示される名称は、ＰＯＩカードテーブル２５０から読み出されたＰＯＩカード表示名２５２である。また、ＰＯＩアイコン表示領域４１０には、ゴミ箱アイコン４１３が表示される。ゴミ箱アイコン４１３は、当該アイコンに重ねられてドロップされたＰＯＩアイコンを削除する機能を提供するアイコンである。なお、ＰＯＩアイコン表示領域４１０には、あらかじめＰＯＩアイコン４１１がＰＯＩイベント処理部１０６によってソートされて表示される。そのソート順は、例えば、ナビゲーション装置の現在地からの距離が近い順である。ただし、ＰＯＩアイコン４１１がタイムライン表示領域４２０に配置されると、当該タイムライン上において配置された時間の経過順にＰＯＩアイコン４１１はＰＯＩイベント処理部１０６によってソートし直されて表示される。
　タイムライン表示領域４２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示４２１が表示されるとともに、フリー欄４２２とロック欄４２３とが表示される。時刻表示４２１は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、フリー欄４２２とロック欄４２３とは、ＰＯＩアイコン４１１を配置するための欄である。フリー欄４２２は、到着時刻と出発時刻に制限がないＰＯＩアイコン４１１を目的地として指定するための欄である。ロック欄４２３は、到着時刻と出発時刻に制限があるＰＯＩアイコン４１１を目的地として指定するための欄である。なお、いずれの欄に配置したＰＯＩアイコン４１１であっても、滞在時間の指定がある場合には、当該滞在時間は必ず当該ＰＯＩに滞在するものとして取り扱われる。すなわち、滞在時間の指定があるＰＯＩアイコン４１１は、いずれの欄上に配置されても滞在時間は固定され、伸縮することはない。また、フリー欄４２２とロック欄４２３とは画面の横方向に並べて表示され、時刻表示４２１は画面の上下方向に時刻の経過に沿うように配置される。
　チェック開始入力指定領域４３０には、チェックボタンが配置される。チェックボタンは、計画チェック処理の開始指示を受け付けるためのボタンであり、開始指示を受け付けると、チェック処理部１０７は計画チェック処理を開始する。
　なお、ＰＯＩアイコン表示領域４１０に表示されるＰＯＩアイコン４１１は、タイムライン表示領域４２０の時刻表示４２１により示される時刻の経過の方向と同じ方向に現在地から近い順に整列されて表示される。このように表示されることにより、ＰＯＩアイコン４１１をタイムライン表示領域に横方向のドラッグアンドドロップ操作で配置することが可能となり、操作性を犠牲にせず、かつ、移動効率の良くない経路を計画してしまうことを回避し易くすることができる。
　図１１は、旅行計画処理のステップＳ００４にて表示される画面４００の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。図１１の画面４００においては、図１０における画面４００の左半分を占めるＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１１がタイムライン表示領域４２０のロック欄４２３の「９時３０分」の位置に配置された状態が示されている。
　なお、「ＨＯＭＥ」の表示名を備えるＰＯＩアイコン４１１がロック欄４２３に配置されている状態では、タイムライン表示領域４２０上には、当該ＰＯＩアイコン４１１が縮小されて表示された縮小ＰＯＩアイコン４１３が表示される。また、ＰＯＩアイコン４１１と縮小ＰＯＩアイコン４１３の間は点線４１４Ｌにより結ばれ、「ＨＯＭＥ」のＰＯＩアイコン４１１と縮小ＰＯＩアイコン４１３が対応付けられたものであることが表示される。さらに、ＰＯＩアイコン４１１の表示名に並び、タイムライン上の配置された時刻（上記例においては「９：３０」）が表示される。もちろん、当該時刻は、縮小ＰＯＩアイコン４１３の配置された時刻に対応付けられているため、配置された時刻が変更されると、表示される時刻の表示も変更される。また、ＰＯＩアイコン表示領域４１０に表示される複数のＰＯＩアイコンは、タイムライン表示領域４２０に配置されたタイムライン上の時刻に応じた順に表示される。すなわち、ＰＯＩアイコンの整列順序は、タイムライン上の配置時刻が早い順となり、点線４１４Ｌが複数のＰＯＩアイコン間で交差してしまうことを回避することができる。
　図１２（ａ）および図１２（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
　図１２（ａ）の画面４００においては、ＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。なお、ＰＯＩアイコン４１５Ａは、ＰＯＩアイコン表示領域４１０内を移動中は、ＰＯＩアイコン表示領域４１０に表示されているアイコンと同様の大きさで表示される。
　図１２（ｂ）の画面４００においては、図１２（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａが移動して表示され、タイムライン表示領域４２０上に表示された状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１５Ａは、縮小されて縮小ＰＯＩアイコン４１６として表示される。なお、図１２（ｂ）に示したＰＯＩアイコン４１５Ｂは、アイコンの変化の比較のために移動前のＰＯＩアイコンの大きさを示したものであり、実際の画面においては表示されない。このように、タイムライン表示領域４２０上でアイコンを縮小表示することにより、タイムライン表示領域の細かな時刻を指定し易くしている。
　また、図１２と同様に、タイムライン表示領域の細かな時刻を指定し易くする方法として、図１３に示すような表示を行うものとしても良い。
　図１３（ａ）および図１３（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
　図１３（ａ）と図１３（ｂ）とは、図１２（ａ）と図１２（ｂ）とに示されたモードと異なる動作モードの場合を示している。本実施形態においては、図１２（ａ）と図１２（ｂ）に示す表示か図１３（ａ）と図１３（ｂ）に示す表示かのいずれかの表示がなされる。
　図１３（ａ）の画面４００においては、図１２（ａ）と同様に、ＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。なお、ＰＯＩアイコン４１５Ａは、ＰＯＩアイコン表示領域４１０内を移動中は、ＰＯＩアイコン表示領域４１０に表示されているアイコンと同様の大きさで表示される。
　図１３（ｂ）の画面４００においては、図１３（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＢＢＢＢＢ」という表示名を備えるＰＯＩアイコン４１５Ａが移動して表示され、タイムライン表示領域４２０上に表示された状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１５Ａは、大きさは変更されないで表示される。しかし、タイムライン表示領域４２０の時間軸が拡大されて表示される。そのため、アイコンの見易さを損なうことなく、ＰＯＩアイコンを目的のタイムライン表示領域内の位置に配置し易くなる。
　また、図１４に、ＰＯＩアイコン表示領域４１０に表示されたＰＯＩアイコンのひとつをゴミ箱アイコン４１３に重ねてドロップすることにより、タイムライン表示領域４２０上に配置済みの対応付けられたアイコンとともに当該アイコンが削除される操作と表示とを示す。
　図１４（ａ）および図１４（ｂ）は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
　図１４（ａ）の画面４００においては、ＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１７Ａがドラッグされた状態（選択されたまま画面上を移動中の状態）を示している。
　図１４（ｂ）の画面４００においては、図１４（ａ）において示されたＰＯＩアイコン表示領域４１０に表示された「ＨＯＭＥ」という表示名を備えるＰＯＩアイコン４１７Ａが移動して表示され、ゴミ箱アイコン４１３上においてドロップされた状態が示されている。当該状況においては、移動前のＰＯＩアイコン４１７Ａに対応するＰＯＩアイコン４１７Ｂは、表示されなくなる（削除される）。あわせて、タイムライン表示領域４２０に表示されていた当該ＰＯＩアイコンに対応する縮小アイコン４１７Ｃも同様に表示されなくなる（削除される）。なお、ＰＯＩアイコン表示領域４１０に表示されるＰＯＩアイコンをゴミ箱アイコン４１３上にドロップする場合に限らず、タイムライン表示領域４２０に表示されている縮小アイコンをゴミ箱アイコン４１３上にドロップした場合でも、アイコンは削除される。ただしその際には、ＰＯＩアイコン表示領域４１０に表示されているＰＯＩアイコンが削除されることはない。
　次に、図１５を用いて、タイムライン表示領域４２０に配置された縮小ＰＯＩアイコンに対する滞在時間の指定を受け付ける操作と表示について説明する。
　図１５は、旅行計画処理のステップＳ００４にて表示される画面４００の別の操作例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。また、タイムライン表示領域４２０のフリー欄４２２には、ＰＯＩアイコンのうち表示名が「ＡＡＡＡＡ」であるＰＯＩアイコンが「１２時４５分」の位置に配置されている。また、タイムライン表示領域４２０のロック欄４２３には、ＰＯＩアイコンのうち表示名が「ＨＯＭＥ」であるＰＯＩアイコンが「９時３０分」の位置に配置され、「ＢＢＢＢＢ」であるＰＯＩアイコンが「１１時３０分」の位置に配置されている。なお、タイムライン表示領域４２０に配置された「ＨＯＭＥ」のＰＯＩアイコンと、「ＢＢＢＢＢ」のＰＯＩアイコンとは、その横位置がずれて（画面上は表示されないライン４１８を境として）表示されている。これは、「ＨＯＭＥ」のＰＯＩアイコンはロック欄位置の値が「１」であり、「ＢＢＢＢＢ」のＰＯＩアイコンはロック欄位置の値が「２」であるために表示位置がずらされて表示されているものである。
　ここで、表示名「ＢＢＢＢＢ」の縮小ＰＯＩアイコンにタッチ入力操作を受け付けると、ＰＯＩイベント処理部１０６は、滞在時間の指定を受け付けるハンドルオブジェクト４１９Ａを表示させて、滞在時間の指定を受け付ける。受け付けた滞在時間の指定時間は、ＰＯＩアイコンのそばに表示される滞在時間表示領域４１９Ｂに表示される。
　図１６は、滞在時間の指定を受け付けるハンドルオブジェクトの操作と表示を説明する図である。図１６（ａ）は、縮小ＰＯＩアイコン４１５Ａがタッチ入力操作を受け付ける際の表示例である。図１６（ｂ）は、タッチ入力操作を受け付けた直後の表示例を示す図である。ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ａを縮小ＰＯＩアイコン４１５Ａの下方に表示させるとともに、縮小ＰＯＩアイコン４１５Ａの左横側に指定された滞在時間を数字を用いて表示する滞在時間表示領域４１９Ｂを表示させ、さらに、指定された滞在時間を直感的に理解できるよう滞在時間に応じて長さを変化させて表示する滞在時間表示帯４１９Ｃを縮小ＰＯＩアイコン４１５Ａとハンドルオブジェクト４１９Ａとの間に表示させる。また、ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ａに対する下方向へのドラッグ操作を受け付けると、ドラッグ操作量に応じて滞在時間の長さを特定し、滞在時間表示領域４１９Ｂに反映させるとともに、滞在時間表示帯４１９Ｃの長さに反映させて（長さを長くして）表示させる。
　また、図１６（ｃ）に示すように、図１６（ａ）においてＰＯＩイベント処理部１０７は、縮小ＰＯＩアイコン４１５Ａに対するタッチ入力を受け付けると、ハンドルオブジェクト４１９Ｅを縮小ＰＯＩアイコン４１５Ａの上方に表示させるとともに、指定された滞在時間を直感的に理解できるよう滞在時間に応じて長さを変化させて表示する滞在時間表示帯４１９Ｄを縮小ＰＯＩアイコン４１５Ａとハンドルオブジェクト４１９Ｅとの間に表示させる。また、ＰＯＩイベント処理部１０６は、ハンドルオブジェクト４１９Ｅに対する上方向へのドラッグ操作を受け付けると、ドラッグ操作量に応じて滞在時間の長さを特定し、滞在時間表示領域４１９Ｂに反映させるとともに、滞在時間表示帯４１９Ｄの長さに反映させて（長さを長くして）表示させる。なお、滞在時間表示領域４１９Ｂには、ハンドルオブジェクト４１９Ａにより受け付けた滞在時間と、ハンドルオブジェクト４１９Ｅにより受け付けた滞在時間と、の合計の滞在時間が表示される。
　図１７は、計画チェック処理の結果、不適合となるＰＯＩアイコンが存在する場合に表示される画面４００の例を示す図である。画面４００には、ＰＯＩアイコン表示領域４１０と、タイムライン表示領域４２０と、チェック開始入力指定領域４３０と、が表示される点は、図１０と同様である。
　図１７においては、不適合と判定されたＰＯＩアイコンが存在する旨を示すポップアップメッセージ表示領域４４０が画面４００に重ねて表示される。ポップアップメッセージ表示領域４４０には、不適合となるＰＯＩアイコンが存在することを指摘するメッセージ４４１と、ユーザからのメッセージ確認操作を受け付けるＯＫボタン４４２と、が表示される。メッセージ４４１は、例えば、「以下の施設には設定した時刻に到着する事ができません。（改行）“ＢＢＢＢＢ”（改行）ロックを外して再計算してください。」のようなメッセージである。あわせて、不適合となるＰＯＩアイコンに不適合である旨を示す「×」マーク４４３が当該不適合となるＰＯＩアイコン等に対応付けられて表示される。
　図１８は、旅行計画処理の結果、計画に問題がない場合（タイムライン上に配置された全てのＰＯＩアイコンが適合と判定された場合）にステップＳ００８において表示される旅行計画確認画面４５０の例を示す図である。旅行計画確認画面４５０においては、画面右側の経路情報表示領域４５１には、経路を地図上に強調表示させた経路情報が表示される。当該経路情報には、タイムライン４２０上に配置された「ＨＯＭＥ」のＰＯＩアイコン４５２とその出発時刻４６１と、「ＢＢＢＢＢ」のＰＯＩアイコン４５３とその到着時刻４６２と、「ＡＡＡＡＡ」のＰＯＩアイコン４５４とその到着時刻４６３と、「ＣＣＣＣ」のＰＯＩアイコン４５５とその到着時刻４６４と、が含まれる経路の情報が表示される。
　画面左側には、図１０のＰＯＩアイコン表示領域４１０と同様に、ＰＯＩアイコン４７１が表示される。また、ＰＯＩアイコンの周囲には、ＰＯＩアイコンの説明表示４７２（表示名称と、到着時刻と、滞在時刻と、を含む）が表示される。
　図１９は、旅行計画処理のステップＳ００４にてタイムライン操作入力を受け付ける際に、ＰＯＩアイコンの移動操作を受け付ける際の処理フローを示す図である。
　まず、ＰＯＩイベント処理部１０６は、移動されたＰＯＩの位置がタイムライン表示領域にあるか否かを判定する（ステップＳ２０１）。タイムライン表示領域にない場合には（ステップＳ２０１にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、ステップＳ２０３に処理を進める。
　タイムライン表示領域にある場合には（ステップＳ２０１にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンの表示サイズを縮小して表示させる（ステップＳ２０２）。具体的には、ＰＯＩイベント処理部１０６は、図１１にて示された縮小ＰＯＩアイコン４１３と同様のサイズにＰＯＩアイコンを縮小して表示させる。
　次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがタイムライン上でドロップされたか否かを判定する（ステップＳ２０３）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがタイムライン表示領域４２０のフリー欄４２２またはロック欄４２３においてドロップされたか否かを判定する。タイムライン上でドロップされていない場合（ステップＳ２０３にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、処理をステップＳ２０５に進める。
　タイムライン上でドロップされた場合（ステップＳ２０３にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがドロップされたロック欄内位置を特定し、アイコン位置に対応する日時を配備日時として認定する（ステップＳ２０４）。具体的には、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがドロップされたロック欄内位置を「０」（フリー欄）、「１」、「２」、「３」のいずれであるかを特定し、アイコン位置に対応する日時を配置日時として認定し、入力情報テーブル３００のそれぞれロック欄位置３０３と、配置日時３０２と、に格納する。なお、ＰＯＩイベント処理部１０６は、ロック欄位置の「０」以外の値には、ロック欄４２３に配置されたＰＯＩの配置日時の早い順に「１」、「２」、「３」の値を割り振る。ＰＯＩアイコンが３つ以上ロック領域４２３に配備された場合には、「１」、「２」、「３」、「２」、「１」、「２」、「３」、「２」、・・・、の順にしたがってロック欄位置の値を特定する。もちろん、これに限らず、「１」、「２」、「３」、「１」、「２」、「３」、「１」、・・・、の順にしたがってロック欄位置の値を特定しても良い。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
　次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンがゴミ箱上でドロップされたか否かを判定する（ステップＳ２０５）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがドロップされた位置がゴミ箱アイコン４１３上に重なる部分を有するか否かを判定する。ゴミ箱上でドロップされていない場合（ステップＳ２０５にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は処理をステップＳ２０７に進める。
　ゴミ箱上でドロップされた場合（ステップＳ２０５にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、図１４に示すように、ＰＯＩ表示領域とタイムライン表示領域に表示された当該ＰＯＩアイコンの表示を削除して、消去する（ステップＳ２０６）。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
　次に、ＰＯＩイベント処理部１０６は、ＰＯＩアイコンが元の位置周辺でドロップされたか否かを判定する（ステップＳ２０７）。具体的には、ＰＯＩイベント処理部１０６は、移動されたＰＯＩアイコンがドロップされた位置が元のＰＯＩアイコン上に重なる部分を有するか否かを判定する。元のＰＯＩアイコン上でドロップされた場合（ステップＳ２０７にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
　元のＰＯＩアイコン上でドロップされた場合（ステップＳ２０７にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、移動対象のＰＯＩがタイムライン上に配備されたアイコンであれば、タイムライン表示領域に配備された当該アイコンの表示を削除する（ステップＳ２０８）。そして、ＰＯＩイベント処理部１０６は、アイコン移動操作受付処理を終了させる。
　以上が、アイコン移動操作受付処理の処理内容である。アイコン移動操作受付処理により、ＰＯＩアイコンの移動がなされた際に、移動先に応じたイベント編集処理を行うことができる。
　図２０は、ＰＯＩアイコンに対してタッチ操作がなされた場合に当該タッチ操作に応じた編集処理を実施するためのアイコンタッチ操作受付処理の処理内容を示す図である。
　まず、ＰＯＩイベント処理部１０６は、タッチされたＰＯＩアイコンがタイムライン表示領域に配置されたＰＯＩアイコンであるか否かを判定する（ステップＳ３０１）。タイムライン表示領域に配置されたＰＯＩアイコンでない場合（ステップＳ３０１にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、アイコンタッチ操作受付処理を終了させる。
　タイムライン表示領域に配置されたＰＯＩアイコンである場合（ステップＳ３０１にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、図１６に示すように滞在時間を指定するハンドルオブジェクトを表示させ、操作を受け付ける（ステップＳ３０２）。
　次にＰＯＩイベント処理部１０６は、ステップＳ３０２にて受け付けた操作により特定される滞在時間を合計して表示する（ステップＳ３０３）。具体的には、ＰＯＩイベント処理部１０６は、図１６（ｃ）に示す滞在時間表示領域４１９Ｂとして、ステップＳ３０２にて受け付けた下方へのハンドルオブジェクトの操作量と、上方へのハンドルオブジェクトの操作量と、の合計に対応する滞在時間を表示する。
　次に、ＰＯＩイベント処理部１０６は、再度当該ＰＯＩアイコンにタッチ入力を受け付けたか否かを判定する（ステップＳ３０４）。再度受け付けた場合（ステップＳ３０４にて「Ｙｅｓ」）、ＰＯＩイベント処理部１０６は、ステップＳ３０２に処理を戻す。
　再度受け付けていない場合（ステップＳ３０４にて「Ｎｏ」）、ＰＯＩイベント処理部１０６は、上方のハンドルオブジェクトにて滞在時間を指定した位置またはＰＯＩアイコンを配備したタイムライン上の位置のいずれか上方にある位置に対応する時刻を当該ＰＯＩへの到着時刻として設定し、入力情報テーブル３００の到着日時３０４として格納する（ステップＳ３０５）。
　次に、ＰＯＩイベント処理部１０６は、下方のハンドルオブジェクトにて滞在時間を指定した位置またはＰＯＩアイコンを配備したタイムライン上の位置のいずれか下方にある位置に対応する時刻を、当該ＰＯＩを出発する出発時刻として設定し、入力情報テーブル３００の出発日時３０６として格納する（ステップＳ３０６）。
　次に、ＰＯＩイベント処理部１０６は、到着時刻から出発時刻までの差分にあたる時間を当該ＰＯＩでの滞在時刻として設定し、入力情報テーブル３００の滞在時間３０５として格納する（ステップＳ３０７）。そして、ＰＯＩイベント処理部１０６は、アイコンタッチ操作受付処理を終了させる。
　このようにアイコンタッチ操作を受け付けることで、配置されたＰＯＩアイコンの詳細な設定の指定をインタラクティブに受け付けることができる。
　以上、本発明の第一の実施形態について説明した。
　本発明の第一の実施形態によると、ナビゲーション装置１００は、ユーザが複数の目的地を巡る旅行計画の立案を支援することが可能となる。つまり、ユーザは地理に詳しくない旅行先での移動を適切に計画することができるようになる。
　なお、第一の実施形態の計画チェック処理においては、計画の適否を判定しているが、これに限られず、例えば、計画の不適切な部分を修正して計画の修正の方向を示すようにしてもよい。これには、出発時刻を早める度合いを示したり、到着時刻を遅くする目安を示したりする対応を含む。このようにすることにより、不適切な計画を適切なものとするための修正についてヒントを与えることができるようになり、よりユーザの利便性が向上することとなる。
　本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の旅行計画処理においては、経路を探索して所要時間を算出するアルゴリズムはナビゲーション装置１００に予め含まれるものを用いるが、図示しない経路探索サービスを行う外部機関に対して経路探索の依頼を行って所要時間を算出するようにしてもよい。このようにすることで、より精度の高い計画立案が可能となる。
　次に、本発明の第二の実施形態について、以下に説明する。第二の実施形態におけるナビゲーション装置１００は、上記第一の実施形態とほぼ同様の構成を備える。ただし、若干異なる構成を備え、異なる機能を発揮するものである。以下に、相違点を中心として説明する。
　まず、第二の実施形態におけるナビゲーション装置１００は、第一の実施形態におけるＰＯＩカードテーブル２５０と略同様のＰＯＩカードテーブル２５０を備えるが、第二の実施形態におけるＰＯＩカードテーブル２５０は、第一の実施形態におけるＰＯＩカードテーブル２５０よりも項目が追加されている。具体的には、第二の実施形態におけるＰＯＩカードテーブル２５０には、図２１に示すように、第一の実施形態におけるＰＯＩカードテーブル２５０にさらに、滞在時間２５５の項目が追加されている。滞在時間２５５には、ＰＯＩカードテーブル２５０に格納されているレコードである各ＰＯＩに滞在する時間が格納されている。なお、滞在時間２５５には、当該ＰＯＩカードの作成者がＰＯＩカード作成時に指定した滞在時間が対応付けられて格納されている。したがって、当該ＰＯＩに実際に滞在した時間の場合もあれば、滞在する予定の時間、あるいは滞在の目安の時間である場合もある。
　また、第二の実施形態におけるナビゲーション装置１００の演算処理部１には、さらに、計画修正処理部１０８が含まれる。計画修正処理部１０８は、車両が旅行計画に沿うように走行開始した状態において、進捗の予実を管理して、計画に大幅にずれが発生する場合等修正が必要となる場合に、旅行計画を編集する処理を行う処理部である。
　第二の実施形態におけるナビゲーション装置１００は、車両が走行を開始した後に、車両の位置および走行状況等に応じて、旅行計画の変更提案を行う変更提案処理を実施する。ここで、第二の実施形態におけるナビゲーション装置１００が実施する変更提案処理について、図２２を参照しながら説明する。なお、変更提案処理は、計画修正処理部１０８が他の処理部を制御することで、実施される。
　図２２は、変更提案処理の処理フローを示す図である。変更提案処理は、旅行計画処理において計画された旅行計画に基づいて車両が走行を開始すると開始される。
　まず、計画修正処理部１０８は、現在位置情報と、交通状況情報を取得する（ステップＳ４０１）。具体的には、計画修正処理部１０８は、主制御部１０１に依頼して、現在位置の情報すなわち現在位置の座標を特定する情報と、計画した経路上の渋滞情報等の交通状況情報を取得する。なお、主制御部１０１は、交通状況情報として、ＶＩＣＳ等により取得した最新の交通情報を受け渡す。
　次に、計画修正処理部１０８は、各経由地、目的地への到着時刻を予測する（ステップＳ４０２）。具体的には、計画修正処理部１０８は、各経由地について、交通状況情報と、経路情報と、を用いて所要時間を算出する。そして、現在時刻に所要時間を累積させて、到着時刻を予測する。また、計画修正処理部１０８は、各経由地を経由して目的地へ到る時刻についても、同様に予測する。
　そして、計画修正処理部１０８は、予測した各経由地、目的地への到着時刻に、所定の変化があったか否かを判定する（ステップＳ４０３）。具体的には、計画修正処理部１０８は、ステップＳ４０２にて予測した各経由地、目的地への到着時刻のそれぞれについて、以前に予測した各経由地、目的地への到着時刻と比較する。そして、以前の予測到着時刻よりも所定時間（例えば、３０分）以上の遅延または所定時間以上の早着がある場合には、計画修正処理部１０８は、所定の変化があったと判定する。所定の変化が無かった場合には、計画修正処理部１０８は、制御をステップＳ４０１に戻す。
　所定の変化があった場合には（ステップＳ４０３にて「Ｙｅｓ」）、計画修正処理部１０８は、予測到着時刻の変化量を表示する（ステップＳ４０４）。具体的には、計画修正処理部１０８は、図２３に示すような画面を構成し、出力処理部１０３に依頼してディスプレイ２に出力させる。
　図２３は、ステップＳ４０３にて所定以上の遅延があると判定された場合に、ステップＳ４０４において表示される遅延表示画面６００の例である。遅延表示画面６００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻からの遅延がある場合に、当該遅延の情報を表示するための画面である。遅延表示画面６００には、半地図表示領域６１０と、タイムライン表示領域６２０と、が表示される。
　半地図表示領域６１０には、ナビゲーション装置１００の現在位置を示すカーマーク６１１と、誘導中の経路６１２と、方位を示す方位画像６１３、進行状況を確認する指示を受け付ける進行状況確認ボタン６１４と、が表示される。カーマーク６１１は、現在位置の周囲の地図に重畳させて表示される。経路６１２は、旅行計画に基づいて探索された経路である。方位画像６１３は、東西南北の方位を示す画像であり、例えば方位磁針を模した見栄えの画像である。進行状況確認ボタン６１４は、現在の遅延状況を音声出力する指示を受け付ける。当該進行状況確認ボタン６１４への入力を受け付けると、計画修正処理部１０８は、ステップＳ４０３にて特定した遅延の量、例えば遅延している時間を示す情報に基づいて音声情報を生成し、スピーカ４２から出力するよう出力処理部１０３に依頼する。
　タイムライン表示領域６２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示６２４が表示される。時刻表示６２４は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、時刻表示６２４上の現在時刻に相当する位置には、現在の時刻を示すカーマークアイコン６２５が表示される。また、時刻表示６２４上の所定の時刻に対応する位置には、経由地６２２、６２３への予定の到着時刻または予測される到着時刻等の目安となるマーク６２２Ｔ、６２３Ｔ等が配置される。また、経由地６２２の予定上の到着時刻からみた予測される到着時刻の差、すなわち遅延時間が、遅延量表示領域６２８に表示される。なお、時刻表示６２４は、画面の上下方向に時刻の経過に沿うように配置される。以上が、遅延表示画面６００の例である。遅延表示画面６００は、このように構成されるものでなくともよく、後述する変形例のような画面７００であってもよい。
　フローの説明に戻る。計画修正処理部１０８は、対応選択画面を表示し、対応を受け付ける（ステップＳ４０５）。具体的には、計画修正処理部１０８は、図２４（ａ）に示すように、遅延表示画面６００において、遅延に対する対応の選択を促し、選択を受け付けるメッセージ領域６３０を表示するよう出力処理部１０３に依頼する。そして、計画修正処理部１０８は、選択を受け付けると、当該選択に応じて、続く処理を決定する。
　図２４（ａ）は、遅延表示画面６００において、遅延に対する対応の選択を表示・受付する表示の例である。図２４（ａ）では、遅延に対する対応の選択の入力を受け付けるメッセージ表示領域６３０の例が示されている。メッセージ表示領域６３０には、次の経由地までの遅延量と、当該経由地への立ち寄りを維持するか否かの判断を求めるメッセージ６３１が表示される。また、当該メッセージへの応答として、肯定的に応答する「はい」ボタン６３２と、否定的に応答する「いいえ」ボタン６３３と、その他の応答として別の経由地へ変更する応答を行う「別の経由地を提案」ボタン６３４と、が表示される。
　計画修正処理部１０８は、入力受付部１０２が「はい」ボタン６３２による入力を受け付けると、経由地への立ち寄りを維持する、すなわち立ち寄りを変更しないと判定して、制御をステップＳ４０１へ戻す。
　計画修正処理部１０８は、入力受付部１０２が「いいえ」ボタン６３３による入力を受け付けると、経由地への立ち寄りを維持しない、すなわち立ち寄りをスキップすると判定して、次の経由地を経由地から除外して経路を再探索する（ステップＳ４０６）。具体的には、計画修正処理部１０８は、主制御部１０１へ経路の再探索と経路誘導とを依頼する。そして、制御をステップＳ４０１へ戻す。
　計画修正処理部１０８は、入力受付部１０２が「別の経由地を提案」ボタン６３４による入力を受け付けると、代替の経由地へ立寄る、すなわち経由地を代替すると判定して、計画上の次の経由地への到着時刻に到着できる代替施設を検索して、図２４（ｂ）に示すようにタイムライン表示領域６２０に提示する（ステップＳ４０７）。図２４（ｂ）においては、第一の代替施設６２６と、第二の代替施設６２７と、が検索され、表示されている例を示している。当該代替施設６２６、６２７は、それぞれの施設について指定を受け付けることが可能である。なお、代替施設とは、次の経由地が属するジャンルと同ジャンルに属する施設であって、当該代替施設へ至る経路を走行する時間と、代替施設からさらに次の経由地または目的地へ至る経路を走行する時間と、当該代替施設に滞在する時間すなわちＰＯＩカードテーブル２５０の滞在時間２５５の情報と、を累積させた場合に、以降の計画に遅れが出ないような施設をいう。
　ここで、図２５は、ステップＳ４０３にて所定以上の早着があると判定された場合に表示される早着表示画面６００の例である。早着表示画面６００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻よりも早く到着する場合に、当該早着の情報を表示するための画面である。早着表示画面６００には、遅延表示画面６００と同様に、半地図表示領域６１０と、タイムライン表示領域６２０と、が表示される。以上が、早着表示画面６００の例である。早着表示画面６００は、このように構成されるものでなくともよく、後述する変形例のような画面７００であってもよい。
　図２５（ａ）は、早着表示画面６００において、早着に対する対応の選択を表示・受付する表示の例である。図２５（ａ）では、早着に対する対応の選択の入力を受け付けるメッセージ表示領域６４０の例が示されている。メッセージ表示領域６４０には、次の経由地まで早く到着する時間量と、当該経由地へまでに別の施設に立ち寄るか否かの判断を求めるメッセージ６４１が表示される。また、当該メッセージへの応答として、肯定的に応答する「はい」ボタン６４２と、否定的に応答する「いいえ」ボタン６４３と、が表示される。
　なお、図２５（ａ）および図２５（ｂ）の早着表示画面６００においては、タイムライン表示領域６２０には、タイムラインの一部を構成する所定の時刻を示す時刻表示６２４が表示される。時刻表示６２４は、例えば１時間おきに設けられた水平方向の線に対応付けられて表示される。また、時刻表示６２４上の現在時刻に相当する位置には、現在の時刻を示すカーマークアイコン６２５が表示される。また、時刻表示６２４上の所定の時刻に対応する位置には、経由地６５１、６５２への予定の到着時刻または予測される到着時刻等の目安となるマーク６５１Ｔ、６５２Ｔ等が配置される。また、経由地６５１の予定上の到着時刻からみた予測される到着時刻の差、すなわち早着時間が、早着量表示領域６５３に表示される。なお、図２５の半地図表示領域６１０は、図２４に示す半地図表示領域と同様の表示構成を備える。
　計画修正処理部１０８は、入力受付部１０２が「いいえ」ボタン６４３による入力を受け付けると、経由地への立ち寄りを維持する、すなわち立ち寄りを変更しないと判定して、制御をステップＳ４０１へ戻す。
　計画修正処理部１０８は、入力受付部１０２が図２５（ａ）に示す「はい」ボタン６４２による入力を受け付けると、追加の経由地へ立寄る、すなわち経由地を追加すると判定して、計画上の次の経由地へ到着する時刻までに立ち寄りできる施設を検索して、図２５（ｂ）に示すようにタイムライン表示領域６２０に提示する（ステップＳ４０８）。当該提示する施設は、図２５（ｂ）に示す第一の追加候補施設６５４、第二の追加候補施設６５５、のようにタイムライン表示領域６２０の対応する時刻付近に選択指定可能なアイコンとして配置される。当該第一の追加候補施設６５４、第二の追加候補施設６５５は、それぞれの施設について指定を受け付けることが可能である。なお、追加候補施設とは、次の経由地が属するジャンルと異なるジャンルに属する施設であって、当該追加候補施設へ至る経路を走行する時間と、追加候補施設からさらに次の経由地または目的地へ至る経路を走行する時間と、当該追加候補施設に滞在する時間すなわちＰＯＩカードテーブル２５０の滞在時間２５５の情報と、を累積させた場合に、次の経由地以降の到着計画に遅れが出ないような施設をいう。
　次に、計画修正処理部１０８は、提示施設の指定を受け付けたか否かを判定する（ステップＳ４０９）。具体的には、計画修正処理部１０８は、旅行計画に遅延が発生している場合であれば、立ち寄る代替施設のうちいずれかについて選択指定を受け付けたか否かを判定する。計画修正処理部１０８は、旅行計画に早着が発生している場合であれば、立ち寄る追加候補施設のうちいずれかについて選択指定を受け付けたか否かを判定する。提示施設の指定を受け付けなかった場合には、計画修正処理部１０８は、制御をステップＳ４０１へ戻す。
　提示施設の指定を受け付けた場合には、計画修正処理部１０８は、ステップＳ４０９において代替施設を指定されたのであれば、指定された提示施設により次経由地を置き換える。ステップＳ４０９において追加候補施設を指定されたのであれば、指定された提示施設を次経由地までの間の計画に挿入する（ステップＳ４０９）。そして、計画修正処理部１０８は、再度の経路探索を主制御部１０１に依頼し、制御をステップＳ４０１へ戻す。
　なお、追加候補施設の指定を受け付けた場合には、計画修正処理部１０８は、制御をステップＳ４０１へ戻すまでの間、図２６に示す画面６００を出力するよう出力処理部１０３へ指示する。
　図２６は、図２５（ｂ）において提示された追加候補施設のうちの一つについて選択指定を入力受付部１０２が受け付けた場合に表示される画面を示す図である。当該画面６００においては、タイムライン表示領域６２０に、選択指定を受け付けた追加施設６６２が取り込まれて、当該施設への到着時刻に対応する時刻の位置６６２Ｔに対応付けられて当該追加施設６６２が表示されている。計画修正処理部１０８は、早着する見込みであった次目的地６６１を、本来の到着時刻に対応する時刻の位置６６１Ｔに対応付けて表示し、早着量表示領域を非表示に設定して画面を構成する。
　以上が、変更提案処理の処理フローである。上述の変更提案処理によると、ナビゲーション装置１００は、旅行計画に沿って経路を誘導している状況において、経由地または目的地までの到着時刻の予測が大幅に変更される見込みがあれば、経由地の削除、経由地の置き換え、あるいは経由地の追加等の提案を行うことができる。例えば、渋滞等により目的地への到着が大幅に遅延しそうな場合には、立ち寄る予定であった施設の一つを省略して、続く経由地あるいは目的地へ到る経路の誘導を開始させることができる。
　上記の変更提案処理においては、半地図表示領域と、タイムライン表示領域と、を表示させる画面上で変更提案を行う画面の例を用いていたが、これに限られず、図２７、図２８に示す画面のように表示を別のものとしてもよい。
　図２７（ａ）は、変更提案処理のステップＳ４０３にて所定以上の遅延があると判定された場合に、ステップＳ４０４において表示される遅延表示画面７００の例である。遅延表示画面７００は、各経由地または目的地への予測到着時刻に、以前の予測到着時刻からの遅延がある場合に、当該遅延の情報を表示するための画面である。遅延表示画面７００には、当初旅行計画表示領域７１０と、現状旅行計画表示領域７２０と、現状旅行計画編集指示受付ボタン７３０と、が表示される。計画修正処理部１０８は、ステップＳ４０４において、遅延表示画面７００を構成し、出力処理部１０３に出力を指示する。
　当初旅行計画表示領域７１０には、当初の旅行計画が表示される。当初旅行計画表示領域７１０は、画面左側から右側に向かって時間軸が表示され、当該時間軸上に旅行計画で立寄る経由地および目的地がアイコン形式で対応付けられて表示される。例えば、経由地ＢＢＢ（食事処）を示すアイコン７１１と、経由地ＡＡＡ（観光地）を示すアイコン７１２と、目的地を示すアイコン７１３と、が時間軸上の対応する位置に配置されて表示される。
　現状旅行計画表示領域７２０には、現状および現状に基づき予測される旅行計画が表示される。現状旅行計画表示領域７２０は、画面左側から右側に向かって時間軸が表示され、当該時間軸上に旅行計画で立寄る経由地および目的地がアイコン形式で対応付けられて表示される。例えば、経由地ＢＢＢ（食事処）を示すアイコンと、経由地ＡＡＡ（観光地）を示すアイコンと、目的地を示すアイコンと、が時間軸上の対応する位置に配置されて表示される。また、現状旅行計画表示領域７２０に配置される各経由地および目的地のアイコンとともに、予定上の到着時刻からみた当該経由地および目的地ごとに予測される到着時刻の遅延量すなわち遅延時間が、遅延量表示領域７２１、７２２、７２３に表示される。なお、各経由地での滞在時間が長くなる場合（混雑等による遅延がある場合）には、滞在時間超過領域７２４として、当該経由地のアイコンを時間軸上の後方に遅延量に応じて延長させて表示させる。
　編集指示受付ボタン７３０は、現状旅行計画を変更するための編集操作を開始する指示を受け付ける。入力処理部１０２が編集指示受付ボタン７３０への指示を受け付けると、計画修正処理部１０８は、図２７（ｂ）に示すように、現状旅行計画表示領域７２０に、旅行計画の編集用のボタンを表示させる。例えば、編集指示受付ボタン７３０への入力があると、計画修正処理部１０８は、現状旅行計画表示領域７２０の各経由地について、現在時刻を示す位置から次の経由地への到着時刻を示す位置までの間、および現在時刻以降に連続して巡る経由地同士の間に、立寄る経由地を追加する指示を受け付けるボタン７３１～７３３を表示させるよう画面を構成する。また、計画修正処理部１０８は、各経由地のアイコンの一部、例えば右上部に、当該経由地を現状旅行計画から削除する指示を受け付ける削除ボタン７３４、７３５を表示させる。また、計画修正処理部１０８は、図２７（ｂ）に示すように、旅行計画の編集を終了する指示を受け付ける編集終了ボタン７５０を表示させる。
　計画修正処理部１０８は、図２７（ｂ）に示す編集画面において表示された経由地追加指示受付ボタン７３１～７３３のいずれかに、入力受付部１０２を介して入力を受け付けると、入力を受け付けたボタンが属する区間について、ステップＳ４０８と同様に追加候補施設を検索し、提示する。
　計画修正処理部１０８は、図２７（ｂ）に示す編集画面において表示された削除ボタン７３４、７３５のいずれかに、入力受付部１０２を介して入力を受け付けると、入力を受け付けたボタンと対応付けられた経由地について、ステップＳ４０６と同様に、経路から削除して再探索を行う。
　図２８は、図２７（ｂ）に示した編集終了ボタン７５０の入力を受け付けた場合に示される画面例を示す図である。当該画面例においては、経由地ＢＢＢが削除された状態となっているため、経由地ＡＡＡへの到着が早まり、目的地への到着も早まっている状態を示す。当該画面においては、経由地ＡＡＡおよび目的地への予測到着時刻の早着量すなわち早着時間が、早着量表示領域７６１、７６２に表示される。計画修正処理部１０８は、当該早着量を算出して表示する。早着量は、計画修正処理部１０８が、変更提案処理のステップＳ４０１およびＳ４０２と同様の処理により算出する。
　以上が、第二の実施形態における別の表示画面例である。当該表示画面例によると、当初の旅行計画と比較しながら編集を直感的に行うことが可能となるため、使用者は容易に旅行計画を修正することができるといえる。また、旅行計画の編集後には、編集した旅行計画に基づく予測到着時刻の変化を一覧できるために、使用者は再編集が必要か否かをすばやく判断することができるといえる。
　なお、本願発明は、上記実施形態に限られない。さらに、上記したそれぞれの発明技術の全てあるいはいくつかを組み合わせるようにしてもよい。
　以上、本発明について、実施形態を中心に説明した。
　なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体全般に適用することができる。
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・タイムライン操作処理部、１０５・・・ＰＯＩカード管理部、１０６・・・ＰＯＩイベント処理部、１０７・・・チェック処理部、２００・・・リンクテーブル、２５０・・・ＰＯＩカードテーブル、３００・・・入力情報テーブル、３５０・・・チェック結果テーブル、５００・・・ネットワーク、５１０・・・モバイル装置、５２０・・・計算機、５３０・・・ＰＯＩ管理サーバ装置、５３１・・・記憶装置、５３２・・・ＰＯＩカードデータ

Claims (16)

  1. 　表示手段と、
    　施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、
    　前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、
    　前記イベント処理手段は、
    　前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定し、
    　前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する、
    　ことを特徴とするナビゲーション装置。
  2. 　請求項１に記載のナビゲーション装置であって、さらに、
    　施設の指定を受け付ける施設指定受付手段と、
    　旅行の日程の指定を受け付ける旅行日程受付手段と、を備え、
    　前記イベント処理手段は、
    　前記施設指定受付手段により受け付けた施設に対応する前記アイコン情報を前記第一の表示領域に表示し、前記旅行日程受付手段により受け付けた旅行の日程に対応する期間のタイムラインを前記第二の表示領域に表示する、
    　ことを特徴とするナビゲーション装置。
  3. 　請求項１に記載のナビゲーション装置であって、
    　前記第二の表示領域には、フリー領域が含まれ、
    　前記イベント処理手段は、
    　前記第二の表示領域の前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する処理において、前記フリー領域に配置された前記アイコン情報については、不適合である旨を表示しない、
    　ことを特徴とするナビゲーション装置。
  4. 　請求項１に記載のナビゲーション装置であって、
    　前記イベント処理手段は、
    　前記第二の表示領域の前記タイムライン上に配置された前記アイコン情報について、到着日時と、滞在時間との指定を受け付け、
    　前記アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する処理において、前記所要時間に前記滞在時間を加算する、
    　ことを特徴とするナビゲーション装置。
  5. 　請求項１に記載のナビゲーション装置であって、
    　前記イベント処理手段は、
    　前記第一の表示領域に表示された前記アイコン情報が前記第二の表示領域に移動されると、前記アイコン情報を縮小して表示する、
    　ことを特徴とするナビゲーション装置。
  6. 　請求項１に記載のナビゲーション装置であって、
    　前記イベント処理手段は、
    　前記第一の表示領域に表示された前記アイコン情報が前記第二の表示領域に移動されると、前記第二の表示領域の前記タイムラインを拡大して表示する、
    　ことを特徴とするナビゲーション装置。
  7. 　請求項１に記載のナビゲーション装置であって、
    　前記イベント処理手段は、
    　前記経路を探索する処理において、前記タイムライン上に配置された前記アイコン情報のそれぞれを出発する時刻に応じた交通情報を用いて前記経路を探索する、
    　ことを特徴とするナビゲーション装置。
  8. 　請求項１に記載のナビゲーション装置であって、
    　外部の装置と情報の送受信を行う通信手段を備え、
    　前記イベント処理手段は、
    　前記施設指定受付手段により受け付けた施設に対応する前記アイコン情報を前記第一の表示領域に表示する際に、前記通信手段を介して前記外部の装置から前記アイコン情報を取得する、
    　ことを特徴とするナビゲーション装置。
  9. 　ナビゲーション装置のプログラムであって、
    　前記ナビゲーション装置は、
    　制御手段と、
    　表示手段と、
    　施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、を備え、
    　前記制御手段に対して、
    　前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成する画面構成ステップと、
    　前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定する所要時間特定ステップと、
    　前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示する適合性表示ステップと、
    　を実施させることを特徴とするプログラム。
  10. 　ナビゲーション装置の表示方法であって、
    　前記ナビゲーション装置は、
    　表示手段と、
    　施設と当該施設の位置情報と当該施設のアイコン情報とを特定する施設情報を格納する記憶手段と、
    　前記アイコン情報を表示する第一の表示領域と、所定の期間のタイムラインを表示する第二の表示領域と、を前記表示手段に表示させるよう表示画面を構成するイベント処理手段と、を備え、
    　前記イベント処理手段は、
    　前記第一の表示領域に表示される前記アイコン情報が前記第二の表示領域に表示される前記タイムライン上に複数配置されると、当該アイコン情報に対応付けられた前記施設の位置情報を用いて前記施設を配置した順に巡る経路を探索して前記施設を巡るのに必要な所要時間を特定するステップと、
    　前記タイムライン上に配置された前記アイコン情報のうち前記タイムラインに配置された位置に対応する日時に到着できないアイコン情報について、不適合である旨を表示するステップと、
    　を実施することを特徴とする表示方法。
  11. 　請求項１に記載のナビゲーション装置であって、さらに、
    　現在位置を取得する現在位置取得手段と、
    　前記現在位置から、予め定められた経由地および目的地について、到達する時刻をそれぞれ予想する手段と、
    　前記到達する時刻に所定の変化があった場合に、前記タイムラインの情報の編集を受け付ける編集手段と、
    　を備える、
    　ことを特徴とするナビゲーション装置。
  12. 　請求項１１に記載のナビゲーション装置であって、
    　前記編集手段は、
    　前記到達する時刻の変化が、所定程度以上の遅延の場合、前記タイムラインの情報のうち次に巡る経由地を削除する、
    　ことを特徴とするナビゲーション装置。
  13. 　請求項１１に記載のナビゲーション装置であって、
    　前記編集手段は、
    　前記到達する時刻の変化が、所定程度以上の遅延の場合、前記タイムラインの情報のうち次に巡る経由地を他の経由地に置き換える、
    　ことを特徴とするナビゲーション装置。
  14. 　請求項１１に記載のナビゲーション装置であって、
    　前記編集手段は、
    　前記置き換える他の経由地は、前記次に巡る経由地と同一のジャンルに属する施設である、
    　ことを特徴とするナビゲーション装置。
  15. 　請求項１１に記載のナビゲーション装置であって、
    　前記編集手段は、
    　前記到達する時刻が、所定以上に早く到着するものとなった場合に、前記タイムラインの情報のうち次に巡る経由地までの間に巡る経由地を追加する、
    　ことを特徴とするナビゲーション装置。
  16. 　請求項１５に記載のナビゲーション装置であって、
    　前記追加する経由地は、前記次に巡る経由地と異なるジャンルに属する施設である、
    　ことを特徴とするナビゲーション装置。
PCT/JP2010/062896 2009-07-31 2010-07-30 ナビゲーション装置、プログラム、および表示方法 WO2011013796A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP10804542.8A EP2461136B1 (en) 2009-07-31 2010-07-30 Navigation device, program, and display method
US13/387,191 US8831873B2 (en) 2009-07-31 2010-07-30 Navigation device, program, and display method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2009-179296 2009-07-31
JP2009179296 2009-07-31
JP2010165964A JP5492694B2 (ja) 2009-07-31 2010-07-23 ナビゲーション装置、プログラム、および表示方法
JP2010-165964 2010-07-23

Publications (1)

Publication Number Publication Date
WO2011013796A1 true WO2011013796A1 (ja) 2011-02-03

Family

ID=43529447

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/062896 WO2011013796A1 (ja) 2009-07-31 2010-07-30 ナビゲーション装置、プログラム、および表示方法

Country Status (4)

Country Link
US (1) US8831873B2 (ja)
EP (1) EP2461136B1 (ja)
JP (1) JP5492694B2 (ja)
WO (1) WO2011013796A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103577509A (zh) * 2012-07-30 2014-02-12 财团法人资讯工业策进会 路线推荐系统及其方法
JP2016161336A (ja) * 2015-02-27 2016-09-05 本田技研工業株式会社 サーバ、クライアントおよび情報共有システム
JPWO2016075837A1 (ja) * 2014-11-14 2017-08-17 富士通株式会社 旅程表示プログラム、旅程表示方法および旅程表示装置
US10631137B2 (en) 2015-02-27 2020-04-21 Honda Motor Co., Ltd. Client, server, and information sharing system
US11042819B2 (en) 2015-02-27 2021-06-22 Honda Motor Co., Ltd. Server, client, and information sharing system

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101170882B1 (ko) 2010-08-12 2012-08-03 팅크웨어(주) 관심지점 표시장치 및 방법
JP6144454B2 (ja) * 2011-10-14 2017-06-07 株式会社 ヴァル研究所 経路探索システム、経路探索方法及びコンピュータプログラム
DE102011054630A1 (de) * 2011-10-20 2013-04-25 Claas Agrosystems GmbH Visualisierungseinrichtung
DE112012005927B4 (de) * 2012-02-23 2018-11-29 Mitsubishi Electric Corporation Navigationsvorrichtung und Verfahren zur Routenänderung für eine Navigationsvorrichtung
KR20130100549A (ko) * 2012-03-02 2013-09-11 삼성전자주식회사 전자기기에서 내비게이션 서비스를 제공하기 위한 장치 및 방법
DE102012219927A1 (de) * 2012-10-31 2014-04-30 Bayerische Motoren Werke Aktiengesellschaft Fahrzeugassistenzvorrichtung
DE102012219924A1 (de) 2012-10-31 2014-04-30 Bayerische Motoren Werke Aktiengesellschaft Fahrzeugassistenzvorrichtung
US20140172292A1 (en) * 2012-12-14 2014-06-19 Ford Global Technologies, Llc Methods and Apparatus for Context Based Trip Planning
CN105009055A (zh) * 2013-01-31 2015-10-28 惠普发展公司，有限责任合伙企业 定义设计计划
JP2014164700A (ja) * 2013-02-27 2014-09-08 Denso Corp スケジュール支援システム
CN104969186A (zh) * 2013-02-28 2015-10-07 惠普发展公司，有限责任合伙企业 用于创建方案制品的界面
EP2827322A1 (en) * 2013-07-17 2015-01-21 Harman Becker Automotive Systems GmbH Method of Displaying a Map View and Navigation Device
US20150113452A1 (en) * 2013-10-17 2015-04-23 Cyan Inc. Graphical user interface
US20150149390A1 (en) * 2013-11-25 2015-05-28 Palo Alto Research Center Incorporated Method and system for creating an intelligent digital self representation
JP2015125097A (ja) * 2013-12-27 2015-07-06 パイオニア株式会社 情報提供装置
DE102014102489A1 (de) * 2014-02-26 2015-08-27 Amazonen-Werke H. Dreyer Gmbh & Co. Kg Steuereinheit
JP2016024126A (ja) * 2014-07-23 2016-02-08 パイオニア株式会社 表示装置、表示装置の制御方法およびプログラム
US20180066948A1 (en) * 2014-12-02 2018-03-08 Google Inc. Alignment of visual indicators on navigational maps
US9857194B2 (en) * 2014-12-11 2018-01-02 Red Hat, Inc. Time related points of interest for navigation system
JP5871082B1 (ja) * 2015-01-30 2016-03-01 株式会社日本ラノス 旅行プラン提案システム、サーバ装置、サーバプログラム、クライアント装置及びクライアントプログラム
US10168166B2 (en) * 2015-03-13 2019-01-01 Thinkware Corporation Method and system for searching route
US10976178B2 (en) * 2015-09-24 2021-04-13 Apple Inc. Systems and methods for generating an interactive user interface
US10197408B1 (en) * 2016-01-05 2019-02-05 Open Invention Network Llc Transport parking space availability detection
CN105677281A (zh) * 2016-01-11 2016-06-15 谭圆圆 一种推送信息的显示方法及设备
WO2017179285A1 (ja) * 2016-04-14 2017-10-19 ソニー株式会社 情報処理装置と情報処理方法および移動体装置
JP6942325B2 (ja) * 2016-09-16 2021-09-29 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラムおよび情報処理方法
CN109102444B (zh) * 2017-06-21 2021-07-16 北京嘀嘀无限科技发展有限公司 信息编辑方法及信息编辑装置、设备和存储介质
JP7389541B2 (ja) * 2017-08-10 2023-11-30 いすゞ自動車株式会社 運行管理装置、運行管理方法及び運行管理システム
USD889492S1 (en) 2017-09-05 2020-07-07 Byton Limited Display screen or portion thereof with a graphical user interface
USD890195S1 (en) 2017-09-05 2020-07-14 Byton Limited Display screen or portion thereof with a graphical user interface
USD907653S1 (en) 2017-09-05 2021-01-12 Byton Limited Display screen or portion thereof with a graphical user interface
US10746560B2 (en) * 2017-09-05 2020-08-18 Byton Limited Interactive mapping
CN111295697B (zh) * 2017-11-06 2022-08-09 本田技研工业株式会社 移动体分布状况预测装置和移动体分布状况预测方法
US10697791B2 (en) * 2018-01-15 2020-06-30 Ford Global Technologies, Llc On-the-horizon navigation system
RU2711127C2 (ru) 2018-07-03 2020-01-15 Общество С Ограниченной Ответственностью "Яндекс" Способ получения пользовательской команды процессором электронного устройства с помощью сенсорного экрана электронного устройства
JP7243087B2 (ja) * 2018-09-04 2023-03-22 トヨタ自動車株式会社 情報処理装置、情報処理方法およびプログラム
JP2019049564A (ja) * 2018-10-29 2019-03-28 パイオニア株式会社 情報提供装置
JP2020101525A (ja) * 2018-12-20 2020-07-02 Ｎｓウエスト株式会社 ナビゲーションシステム
USD929430S1 (en) 2019-01-04 2021-08-31 Byton Limited Display screen or portion thereof with a graphical user interface
CN109752018A (zh) * 2019-01-16 2019-05-14 北京百度网讯科技有限公司 信息获取方法及装置
JP7346890B2 (ja) * 2019-04-17 2023-09-20 トヨタ自動車株式会社 経路探索装置及びコンピュータプログラム
US11112251B2 (en) * 2019-09-03 2021-09-07 Here Global B.V. Method, apparatus, and computer program product for generating correspondence between map versions
US12094339B2 (en) 2020-02-24 2024-09-17 Schneider Enterprise Resources, LLC Systems and methods for parking suggestions
US12111161B2 (en) * 2020-02-24 2024-10-08 Schneider Enterprise Resources, LLC Systems and methods for generating trip plan
JP7425759B2 (ja) * 2021-02-18 2024-01-31 株式会社トヨタマップマスター 情報処理装置、情報処理方法及び情報処理プログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007155404A (ja) * 2005-12-01 2007-06-21 Matsushita Electric Ind Co Ltd 経路探索装置およびその方法
JP2009179296A (ja) 2008-02-01 2009-08-13 Yokohama Rubber Co Ltd:The 空気入りタイヤ
JP2010165964A (ja) 2009-01-19 2010-07-29 Murata Mfg Co Ltd 積層コイル部品およびその製造方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3125669B2 (ja) * 1996-01-31 2001-01-22 トヨタ自動車株式会社 旅行計画作成装置
JP3381511B2 (ja) * 1996-03-04 2003-03-04 日産自動車株式会社 ナビゲーション装置
JP3548459B2 (ja) * 1998-11-20 2004-07-28 富士通株式会社 案内情報提示装置，案内情報提示処理方法，案内情報提示プログラムを記録した記録媒体，案内用スクリプト生成装置，案内情報提供装置，案内情報提供方法および案内情報提供プログラム記録媒体
JP3661754B2 (ja) * 1999-03-05 2005-06-22 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び記録媒体
US6381534B2 (en) * 2000-02-14 2002-04-30 Fujitsu Limited Navigation information presenting apparatus and method thereof
JP2002340596A (ja) * 2001-05-14 2002-11-27 Clarion Co Ltd ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア
JP4971051B2 (ja) 2007-06-22 2012-07-11 アルパイン株式会社 ナビゲーション装置及びナビゲーション方法
WO2009014081A1 (ja) * 2007-07-23 2009-01-29 Clarion Co., Ltd. ナビゲーション装置
US20090177513A1 (en) * 2008-01-04 2009-07-09 Colin John Eckhart Device and Method for Dynamic Itinerary Planning and Tracking for Mobile Communications Device
JP5415174B2 (ja) * 2009-07-31 2014-02-12 クラリオン株式会社 Ｗｅｂ掲示板システム、旅行計画支援方法、およびセンタサーバ

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007155404A (ja) * 2005-12-01 2007-06-21 Matsushita Electric Ind Co Ltd 経路探索装置およびその方法
JP2009179296A (ja) 2008-02-01 2009-08-13 Yokohama Rubber Co Ltd:The 空気入りタイヤ
JP2010165964A (ja) 2009-01-19 2010-07-29 Murata Mfg Co Ltd 積層コイル部品およびその製造方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103577509A (zh) * 2012-07-30 2014-02-12 财团法人资讯工业策进会 路线推荐系统及其方法
JPWO2016075837A1 (ja) * 2014-11-14 2017-08-17 富士通株式会社 旅程表示プログラム、旅程表示方法および旅程表示装置
JP2016161336A (ja) * 2015-02-27 2016-09-05 本田技研工業株式会社 サーバ、クライアントおよび情報共有システム
US10631137B2 (en) 2015-02-27 2020-04-21 Honda Motor Co., Ltd. Client, server, and information sharing system
US11042819B2 (en) 2015-02-27 2021-06-22 Honda Motor Co., Ltd. Server, client, and information sharing system

Also Published As

Publication number Publication date
EP2461136A1 (en) 2012-06-06
US20120209506A1 (en) 2012-08-16
US8831873B2 (en) 2014-09-09
JP2011047925A (ja) 2011-03-10
EP2461136B1 (en) 2019-01-16
JP5492694B2 (ja) 2014-05-14
EP2461136A4 (en) 2017-10-25

Similar Documents

Publication Publication Date Title
JP5492694B2 (ja) ナビゲーション装置、プログラム、および表示方法
US11326895B2 (en) Methods and systems of providing information using a navigation apparatus
EP1521058B9 (en) Guiding device, system and method
US7171304B2 (en) Navigation method and apparatus to define favorite spot and extract information concerning the favorite spot
JP4063731B2 (ja) 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4377246B2 (ja) 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
EP1530026B1 (en) Traffic-condition notifying device, system and method
US20050165543A1 (en) Display method and apparatus for navigation system incorporating time difference at destination
KR20150143822A (ko) 이동 정보를 제공하기 위한 방법 및 장치
JP4375455B2 (ja) ナビゲーション装置、及びナビゲーション用プログラム
WO2006001414A1 (ja) 交通状況表示装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4877109B2 (ja) ナビゲーション装置
EP2223045A1 (en) Navigation device&method
JP6695096B2 (ja) Ｐｏｉ情報提供サーバ、ｐｏｉ情報提供装置、ｐｏｉ情報提供システムおよびプログラム
JP5149097B2 (ja) ナビゲーション装置、経路探索方法
JP5570253B2 (ja) ナビゲーション装置とそのナビゲーション方法
JP2012037402A (ja) 経路出力装置とその出力方法
JP4240360B2 (ja) ナビゲーション装置
JP2011242363A (ja) ナビゲーション装置およびその目的地設定方法
JP2005062162A (ja) 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP2011237286A (ja) ナビゲーション装置および施設表示方法
JP5345801B2 (ja) ナビゲーション装置とその誘導方法
JP4693558B2 (ja) ナビゲーション装置
JP2008267815A (ja) 車載用ナビゲーション装置
JP2016070768A (ja) 車載装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10804542

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010804542

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13387191

Country of ref document: US