JP4281351B2 - Navigation system and program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation system and a program.
[0002]
[Prior art]
Conventionally, a computer is used to search for a route that connects the nearest station to the nearest station in the shortest time, or from the nearest station to the nearest station at the lowest fare. There is provided a search system that can search for a route that can be moved and that can further display the searched route, that is, the searched route on a screen (see, for example, Patent Document 1). .)
[0003]
In the search system, the control unit is based on various data recorded in the station information table, the route information table, the inter-train travel time information table, the timetable information table, and the like based on the input information input to the input unit. You can search for a route that connects the nearest station to the nearest station in the shortest time, or you can travel from the nearest station to the nearest station with the lowest fare. The route is searched.
[0004]
[Patent Document 1]
JP 2001-34663 A
[0005]
[Problems to be solved by the invention]
However, in the conventional search system, the operator can move the search route in the shortest time or the lowest fare, but can secure a seat when using public transportation on the search route. If this is not possible, it is not always possible to travel comfortably from the starting point to the destination.
[0006]
It is an object of the present invention to provide a navigation system and a program that solves the problems of the conventional search system and allows an operator to move comfortably from a departure place to a destination.
[0007]
[Means for Solving the Problems]
Therefore, in the navigation system of the present invention, search condition setting processing means for setting a route search section as a search condition, route search processing means for searching for a plurality of routes based on the set search conditions, and the route search For each of the search routes searched by the processing means, the reserved seat use section representing the section in which the reserved seat can be used is read from the database, and the designated seat ratio indicating the ratio of the reserved seat use section to the entire search route And a rearrangement processing means for rearranging the search paths based on the designated seat rate, and a notification processing means for notifying the operator of the rearranged search paths.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0014]
FIG. 1 is a functional block diagram of a navigation system according to an embodiment of the present invention.
[0015]
In the figure, 91 is a search condition setting processing means for setting a route search section as a search condition, 92 is a route search processing means for searching for a route based on the set search condition, and 93 is at least one designation for the search route. A designated seat route determination processing means for judging whether or not a seat route is included, and 94, when at least one or more designated seat routes are included in the searched route, notifies the operator of the searched route including the designated seat route Notification processing means.
[0016]
FIG. 2 is a block diagram of the navigation system in the embodiment of the present invention.
[0017]
In the figure, 14 is a PDA as a mobile terminal, 51 is an information center as an information provider, 61 is a personal computer as a user terminal, and the PDA 14, personal computer 61 and the information center 51 are connected via a network 43. The PDA 14, the personal computer 61, the information center 51, etc. constitute a navigation system. The PDA 14 and the personal computer 61 constitute a terminal device, and the PDA 14 includes a navigation processing unit 17, a data recording unit 16, a communication unit 38, and the like.
[0018]
The personal computer 61 includes a CPU 71 as an arithmetic device and a control device, a display unit 72 as a notification device for notifying an operator of various information, an operation unit 73, a recording device 74, a communication unit 75, and the like. In the present embodiment, the CPU 71 is used as the arithmetic device and the control device, but an MPU or the like can be used instead of the CPU 71. In addition to the display unit 72, the notification device may include a voice output unit that notifies the operator of various types of information.
[0019]
As the display unit 72, a display such as a CRT display, a liquid crystal display, or a plasma display can be used. As the operation unit 73, a keyboard, a mouse, a barcode reader, a light pen, a remote control device for remote operation, a joystick, or the like can be used. Furthermore, as the operation unit 73, a touch panel formed on the display can be used. In the touch panel, an operation unit area such as various keys, switches, and buttons is formed on the display, and a predetermined input can be performed by operating the operation unit area by touching, clicking, pressing, or the like.
[0020]
The recording device 74 includes not only an internal storage device (not shown) such as RAM, ROM, flash memory, etc., but also a hard disk, memory card, magnetic tape, magnetic drum, CD-ROM, CD-R, MD, An external storage device such as a DVD, an optical disk, an MO, an IC card, or an optical card is selectively provided. The recording device 74 is provided with a reading device for reading data recorded in the external storage device and a writing device for recording data in the external storage device. The hard disk constitutes a first recording medium, and the memory card constitutes a second recording medium.
[0021]
In the present embodiment, the personal computer 61 is used as the user terminal and the PDA 14 is used as the mobile terminal. However, instead of the personal computer 61 and the PDA 14 as the user terminal and mobile terminal, a navigation device is used. It is also possible to use a terminal device that can be connected to the network 43 and can perform two-way communication, such as an in-vehicle device, an electronic notebook, a mobile phone, a mobile terminal, a video phone, a game machine, etc. it can.
[0022]
The information center 51 includes a server 53, a recording device 57 connected to the server 53, and the like. The server 53 includes a CPU 54, a RAM 55, a ROM 56, and the like as an arithmetic device and a control device. In the present embodiment, the CPU 54 is used as the arithmetic device and the control device, but an MPU or the like may be used instead of the CPU 54. The recording device 57 includes a map database in which map data for displaying a map is recorded, a facility database in which facility data relating to various facilities is recorded, a transportation database in which transportation data relating to public transportation is recorded, A database such as a search database in which search data for searching for a route is recorded is provided. The navigation data is composed of map data, facility data, transportation data, search data, and the like.
[0023]
In the map database, a database such as a road database, an intersection database, and a node database is formed. In the road database, road data representing information on each road composed of a row of road links is represented in the intersection database. Node data representing node point information set along each road is recorded in the node database.
[0024]
As the road data, data representing the width, slope, cant, bank, road surface condition, number of road lanes, places where the number of lanes decreases, places where the width becomes narrower, crossings, etc. However, regarding the corner, the data indicating the radius of curvature, the intersection, the T-junction, the entrance and the exit of the corner, etc., the road attribute, the data indicating the downhill road, the uphill road, etc., the road type, the national road, the prefectural road, the narrow street In addition to general roads, etc., data representing expressways and toll roads such as expressways, city expressways, and toll roads are recorded. Further, as road data, data representing the entrance and exit attachment roads (rampways), toll gates, etc. are recorded for the highway / toll road.
[0025]
Further, as the node data, road branch points (including intersections, T-junctions, etc.), coordinates (positions) of node points set for each road according to a radius of curvature, etc., each node point Data representing the link between the node points connecting the nodes, the height (altitude) of each node point, and the like are recorded.
[0026]
And as the said facility data, the data showing facilities, such as a hotel of each area, a gas station, a parking lot, and a tourist facility, are recorded.
[0027]
In addition, the transportation database includes a railway database in which railway data representing railway information is recorded, a metro database in which metro data representing metro information is recorded, a bus database in which bus data representing bus information is recorded, an airplane Such as an airplane database in which airplane data representing information on the vehicle is recorded, a ship database in which ship data representing ship information is recorded, an inter-transportation transfer database in which transfer data representing transfer information between different transportation facilities is recorded, etc. Consists of a database.
[0028]
The railway database includes a route database in which route data representing information on each route is recorded, a station database in which station data representing information on each station is recorded, and a train database in which train data representing information on each train is recorded. , A transfer database in which transfer data representing transfer information is recorded, a designated seat database in which reserved seat data representing information on the reserved seats of each train is recorded, and a timetable in which timetable data representing timetable information is recorded The database consists of a fare database in which fare data representing fare information is recorded.
[0029]
In the route database, as route data, the number of each route, that is, the route number, the name of the route, the type representing the conventional line in the route, the long distance line, the Shinkansen, the distance between each station on the route, Each data such as route node data representing the required time between the stations and the shape and dimensions of the route is recorded. As the route node data, route branch points (including stations, etc.), route node point coordinates (positions) set for each route according to the radius of curvature, etc., and connection between the route node points Data indicating the route link to be performed, the height (altitude) of each route node point, and the like are recorded. The data representing the route link includes a route link number, a route link length, a travel time representing the time required to move the route link, and the like.
[0030]
In addition, each station number, that is, each data such as a station number and a station name is recorded in the station database, and each train number, that is, a train number, a train name, and each train data is recorded in the train database. Each type of data, such as a type representing a distinction such as limited express, express, semi-express, or ordinary, and the organization of each train, is recorded.
[0031]
In the transfer database, station numbers that can be transferred between different routes, that is, transfer station numbers between routes, combinations of two routes for transfer, and transfers (transfers) between different trains on the same route are possible. Station number, that is, inter-train transfer station number, combination of two trains for transfer, time required for transfer, that is, data required for transfer, etc. are recorded. The number of the route (hereinafter referred to as “designated seat route”), that is, the number of the designated seat route, the number of the train with the designated seat (hereinafter referred to as “designated seat train”), ie, the designated seat train Each data such as a number, a type representing a green car, a normal car, a sleeping car, etc. in a vehicle having a designated seat, and a vacant seat status representing the presence or absence of a designated seat are recorded.
[0032]
Furthermore, in the timetable database, each data such as departure time at each station, arrival time at each station, stop time at each station, number line number indicating departure and arrival number lines for each train is recorded, and in the fare database, Fares between stations, fees for each type of train, limited express, express, semi-express, etc., fees for reserved seats, fees for each type of vehicle such as green cars, sleepers, etc., fees that are added or reduced when changing trains, etc. Data is recorded.
[0033]
The subway database includes a route database in which subway data representing information on each route is recorded, a station database in which station data representing information on each station is recorded, and a subway in which subway vehicle data representing information on each subway vehicle is recorded. It includes a vehicle database, a transfer database in which transfer data representing transfer information is recorded, a timetable database in which timetable data representing timetable information is recorded, and a fare database in which fare data representing fare information is recorded.
[0034]
Each data such as a route number, a route name, a distance between stations on the route, a required time between stations on the route, route node data representing the shape and dimensions of the route, and the like are recorded in the route database.
[0035]
Each data such as a station number and a station name is recorded in the station database, and each subway car number, that is, a subway car number, a subway car name, and a rapid speed in each subway car are recorded in the subway car database. Each type of data, such as the type representing normal, the organization of each subway car, etc., is recorded, and the transfer database has a transfer station number between lines, a combination of two transfer lines, and transfers between different subway cars on the same line Numbers of stations that can be (transferred), that is, data such as subway inter-car transfer station numbers, combinations of two subway cars for transfer, and required transfer times are recorded.
[0036]
Furthermore, the timetable database records each data such as the departure time at each station, the arrival time at each station, the stop time at each station, the number of the line indicating the departure and arrival numbers for each subway vehicle, and the fare database. Each data such as a fare between each station and a fee added or reduced upon transfer is recorded.
[0037]
The bus database is a route database in which route data representing information on each route is recorded, a stop database in which stop data representing information on each stop is recorded, and a bus database in which bus data representing information on each bus is recorded. , A transfer database in which transfer data representing transfer information is recorded, a timetable database in which timetable data representing timetable information is recorded, and a fare database in which fare data representing fare information is recorded.
[0038]
In the route database, each data such as a route (system) number, a route name, a distance between the stops on the route, a required time between the stops on the route, route node data representing the shape and dimensions of the route, and the like are recorded. Is done. As route node data, the branch point of each route (including intersections, T-junctions, stops, etc.), the coordinates (positions) of route node points set for each route according to the radius of curvature, etc., Data representing route links connecting the route node points, the height (altitude) of each route node point, and the like are recorded.
[0039]
In addition, each stop number, that is, each data such as a stop number and a stop name is recorded in the stop database, and each bus number, that is, each bus number, each bus name, and the like is recorded in the bus database. Data is recorded in the transfer database, and the number of stops that can be transferred (transfer) between different buses on the same route, that is, the number of bus stops that can be transferred between different routes, That is, each data such as the inter-route transfer stop number, the combination of two routes for transfer, and the time required for transfer are recorded.
[0040]
In the timetable database, data such as departure time at each stop and arrival time at each stop is recorded for each bus, and the fare database includes the fare between the stops, and is added or reduced with transfer. Each data such as a charge is recorded.
[0041]
In addition, the airplane database records route data representing route information, route data representing airport data, airport database representing airport information, and flight data representing flight information. The flight database, the transfer database in which transfer data representing transfer (transfer) information is recorded, the timetable database in which timetable data representing timetable information is recorded, and the fare data representing fare information are recorded Consists of a fare database.
[0042]
In the route database, route numbers, route names, types representing domestic routes, international routes, etc., distances between airports on routes, time required between airports on routes, route nodes representing route shapes and dimensions Each data such as data is recorded. As the route node data, data for drawing a route connecting the airports is recorded.
[0043]
The airport database records each airport number, that is, each data such as an airport number and an airport name. The flight database includes a flight name indicating the number of each flight (a flight name), an airplane name, and the like. Each type of data is recorded, and in the transfer database, the numbers of airports that can be transferred between different routes, that is, the number of transfer airports between routes, the combination of two routes for transfer, the time required for transfer, etc. To be recorded.
[0044]
In the timetable database, data such as boarding time at each airport, departure time at each airport, arrival time at each airport, gate number indicating departure and arrival gates, etc. are recorded for each flight. In the field, data such as fare for each seat such as first class, business class, and economy class between each airport, discount charges, and the like are recorded.
[0045]
In addition, the ship database includes a route database in which route data representing information on each route (route) is recorded, a port database in which port data representing information on each port is recorded, and flight data representing information on each flight. The flight database, the transfer database in which transfer data representing transfer (transfer) information is recorded, the timetable database in which timetable data representing timetable information is recorded, and the fare data representing fare information are recorded Consists of a fare database.
[0046]
In the route database, the route number, the route name, the type indicating the domestic route on the route, the type of the international route, the distance between the ports on the route, the required time between the ports on the route, the shape and dimensions of the route are indicated. Each data such as route node data is recorded. As the route node data, data for drawing a route connecting the ports is recorded.
[0047]
In addition, each port number, that is, each data such as a port number and a port name is recorded in the port database, and in the flight database, a flight name indicating the number of each flight (a flight name), a ship's name Each type of data is recorded, and the transfer database contains various data such as the number of ports that can be transferred between different routes, that is, the transfer port number between routes, the combination of two routes for transfer, and the time required for transfer. To be recorded.
[0048]
The timetable database records each data such as departure time at each port, arrival time at each port, gate number indicating departure and arrival gates for each flight, and fare database , Data such as fare for each type of cabin such as suite, special, first, second, bed, etc. are recorded.
[0049]
In addition, each data such as transfer required time between different transportation facilities in each transportation facility such as a railway, a subway, a bus, an airplane, and a ship is recorded in the inter-transportation transfer database.
[0050]
In the search database, in order to search for a route, the road data, intersection data, facility data, transportation data, etc. are recorded as search data, and the search data is recorded from the highest layer to the lowest layer. Is divided into a plurality of layers up to and constitutes layer data. In this case, the upper layer is composed of wide area search data, and the lower layer is composed of narrow area search data.
[0051]
The recording device 57 also records voice output data for outputting predetermined information by voice in the navigation device 14.
[0052]
The information center 51 is transmitted from a traffic information transmission center as a traffic information provider among information providers, for example, a VICS (registered trademark: Vehicle Information and Communication System) center (not shown). It is possible to receive traffic information including information such as traffic jam information, regulation information, parking lot information, traffic accident information, and service area congestion. Further, the information center 51 receives traffic information including information on the operation status, boarding rate, reserved seat availability, etc. of railways, subways, buses, airplanes, ships, etc. transmitted from the operating company of each transportation facility. And general information such as news and weather forecasts transmitted from various broadcasting stations can be received.
[0053]
Then, the information center 51 sends the traffic information and general information as they are to the PDA 14, the personal computer 61, etc. via the network 43, or records them in the recording device 57 for processing. For this purpose, a statistical database is provided in the recording device 57, and past traffic information and general information are recorded in time series as statistical data, and predetermined processing is applied to the past traffic information and general information. Then, the processed data of traffic information and general information is recorded as navigation data. In addition, when processing traffic information and general information, the said general information etc. are referred as needed.
[0054]
The information center 51 may be any one of an individual, a company, an organization, a local government, a government related organization, and the like. Then, the information center 51 creates the navigation data or the like by itself or purchases it from another information provider and supplies it to the PDA 14, the personal computer 61, and the like.
[0055]
The network 43 includes communication such as a LAN (Local Area Network), a WAN (Wide Area Network), a wireless LAN, an intranet, a cellular phone line network, a telephone line network, a public communication line network, a dedicated communication line network, and the Internet. Various communication means including a line network or the like can be used. As the network 43, a communication means using CS broadcasting by a broadcasting satellite, BS broadcasting, terrestrial digital television broadcasting, FM multiplex broadcasting, or the like can be used. Further, as the network 43, communication means such as a non-stop automatic toll payment system (ETC) and a boundary communication system (DSRC) used in an intelligent transportation system (ITS) can be used.
[0056]
The navigation processing unit 17, the personal computer 61, the server 53, etc. each function as a computer based on a predetermined program, data, etc., either individually or in combination of two or more.
[0057]
Next, the PDA 14 will be described.
[0058]
FIG. 3 is a block diagram of the PDA according to the embodiment of the present invention.
[0059]
In the figure, reference numeral 14 denotes a PDA. The PDA 14 includes a navigation processing unit 17 that performs various arithmetic processes such as a navigation process based on input information, predetermined navigation data, and route data when a route is searched. Etc. are recorded, an input unit 34 as an operation unit, a display unit 35 as a first notification unit, an audio output unit 37 as a second notification unit, a communication unit 38, first and second units. The external slots 44, 45, etc. are provided as interfaces. The data recording unit 16 is constituted by a flash memory disposed as an internal storage device.
[0060]
Then, by setting the GPS card 46 as an external current location detection unit in the external slot 44, the current location can be detected by the GPS card 46, and the communication card 47 as an external communication unit is installed in the external slot 44. By setting, the network 43 (FIG. 2) and the PDA 14 can be connected via the communication card 47, and by setting the memory card 48 as an external recording device in the external slot 45, the memory card 48 Various programs, data, etc. recorded in the memory card 48 can be read out, or predetermined data can be recorded in the memory card 48.
[0061]
The GPS card 46 incorporates a GPS sensor (not shown), and the GPS sensor detects a current location on the earth, an absolute time, and the like by receiving radio waves generated by an artificial satellite.
[0062]
The navigation processing unit 17 includes an arithmetic device that controls the entire PDA 14 and a CPU 31 as a control device, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, and a control program. A ROM 33 in which various programs for searching a route from a departure place to a destination, route guidance, and the like are recorded is provided as an internal storage device. The navigation processing unit 17 includes the input unit 34, the display unit 35, and the illustrated diagram. The voice input unit, the voice output unit 37, and the communication unit 38 that are not connected are connected. A semiconductor memory, a magnetic core, or the like is used as the RAM 32, ROM 33, data recording unit 16, or the like. An MPU or the like can be used instead of the CPU 31 as the arithmetic device and the control device.
[0063]
The data recording unit 16 uses a flash memory, but a hard disk (not shown) may be provided as an external storage device. In that case, a reading device for reading data recorded on the hard disk and a writing device for recording data on the hard disk are provided. Instead of the hard disk, a flexible disk, CD-ROM, CD-R, MD, DVD, optical disk, MO, IC card, optical card, memory card, etc. can be arranged as an external storage device.
[0064]
In the present embodiment, various programs are recorded in the ROM 33 and various data are recorded in the data recording unit 16, but the programs, data, and the like are recorded in the same external storage device. You can also. In this case, for example, the program, data, and the like can be read from the external storage device and written to the data recording unit 16. Therefore, the program, data, etc. can be updated by exchanging the external storage device.
[0065]
The input unit 34 is used to correct the current location, input a departure point and destination, and operate the communication unit 38. The input unit 34 includes various operation switches (not shown) such as various keys, switches, and buttons. Consists of a stylus pen. The input unit 34 includes various operation switches such as various keys, switches, and buttons displayed as images on a screen formed on the display, and inputs are performed by touching the operation switches with the light pen. It can be carried out.
[0066]
As the input unit 34, a keyboard, a mouse, a barcode reader, a remote control device for remote operation, a light pen, a joystick, or the like may be used, or a microphone or the like for inputting necessary information by voice may be used. it can.
[0067]
The various screens formed on the display include operation guidance, operation menus, key guidance, a search route from the departure point to the destination, guidance information along the search route, FM multiplex broadcast programs, and the like. Is displayed. As the display unit 35, a display such as a liquid crystal display or a plasma display can be used.
[0068]
Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and the search route, guidance information, and the like are output from the voice output unit 37 as voice synthesized by the voice synthesizer, for example. In addition to the voice synthesized by the voice synthesizer, various sounds, various guidance information recorded in advance on a tape, a memory, and the like can be output.
[0069]
The communication unit 38 is an external unit for wireless communication for connecting the PDA 14 and the personal computer 61 (FIG. 2) via a wireless LAN, or connecting the PDA 14 and the information center 51 via the network 43. The communication unit 49 and the external communication unit 50 for wired communication for connecting the PDA 14 and the personal computer 61 via a serial connector, a cable or the like are provided. It should be noted that the external communication unit 49 includes traffic information transmitted from the VICS (registered trademark) center, the information center 51, and the like, such as traffic jam information, regulation information, parking lot information, traffic accident information, and congestion status of service areas. Information can be received, and general information such as news and weather forecasts can be received.
[0070]
By the way, when the storage capacity of the data recording unit 16 is sufficiently large, various data bases can be formed in the data recording unit 16 and navigation data can be recorded in the database. Is small, the operator can operate the input unit 34 to download and obtain necessary navigation data, for example, map data, transportation data, search data, and the like. In that case, when the operator selects and inputs a predetermined area where map data, transportation data, search data, etc. are required, the data request processing means (not shown) of the CPU 31 performs data request processing, and performs a predetermined request. A signal is transmitted to the information center 51.
[0071]
When a request signal is received at the information center 51, an information acquisition processing unit (not shown) of the CPU 54 performs an information acquisition process, and reads and acquires map data, transportation data, search data, and the like from the recording device 57. Subsequently, a data transmission processing unit (not shown) of the CPU 54 performs data transmission processing and transmits map data, transportation data, search data, and the like to the PDA 14. When the map data, transportation data, search data, etc. are transmitted, the recording processing means (not shown) of the CPU 31 performs recording processing in the PDA 14 and records the map data, transportation data, search data, etc. Download to unit 16 and record. Therefore, in the PDA 14, a predetermined screen is formed on the display unit 35 based on the map data, transportation data, etc., and a map, a route map, etc. are displayed on the screen, or from the departure place based on the search data. It is possible to search for a route to the destination and display the searched route on the map.
[0072]
In addition, by operating the operation unit 73 of the personal computer 61, map data, transportation data, search data, and the like are acquired from the information center 51, recorded in the recording device 74, and subsequently recorded in the data recording unit 16. it can.
[0073]
In that case, for example, when the operator operates the operation unit 73 of the personal computer 61 to select and input a predetermined area where map data, transportation data, search data, etc. are to be acquired, data not shown in the CPU 71 is displayed. The request processing means performs data request processing and transmits a predetermined request signal to the information center 51.
[0074]
When the request signal is received at the information center 51, the information acquisition processing means of the CPU 54 reads out and acquires the map data, transportation data, search data, etc. of the selected area from the recording device 57. Subsequently, the data transmission processing means of the CPU 54 performs data transmission processing and transmits map data, transportation data, search data, and the like to the personal computer 61.
[0075]
When the map data, transportation data, search data, etc. are transmitted, in the personal computer 61, the recording processing means (not shown) of the CPU 71 performs recording processing and records the map data, transportation data, search data, etc. Download to the hard disk of the device 74. Subsequently, when the operator sets the memory card 48 in the recording device 74 and operates the operation unit 73 according to a predetermined procedure, the recording processing means of the CPU 71 downloads map data, transportation data, search Data and the like are copied to the memory card 48 and recorded.
[0076]
Next, when the operator sets the memory card 48 in the external slot 45 of the PDA 14, the recording processing means of the CPU 31 performs recording processing, and the map data, transportation data, search data, etc. are stored in the data recording unit 16. Copy further.
[0077]
Therefore, the PDA 14 forms a predetermined map screen, route screen, etc. on the display unit 35 based on the map data, transportation data, etc., and displays a map, a route map, etc. on the map screen, route screen, etc., respectively. Or, based on the search data, a route from the departure point to the destination can be searched, and the searched route can be displayed on the map screen, route screen, or the like.
[0078]
Further, in the PDA 14 having the above-described configuration, the current location can be detected by a GPS (Global Positioning System) sensor (not shown), so that when the operator moves with the PDA 14 moving, the current location is displayed on the searched route. In addition, route guidance can be performed according to the searched route.
[0079]
By the way, a search mode can be selected as a search condition when searching for a route. The search mode includes a search mode for searching for a route with a road as a search target depending on the search target, a railway A search mode for searching for a route by searching for a route of each transportation means such as a subway, a bus, an airplane, a ship, etc., a search for searching for a route by searching for a route of a designated transportation method among each transportation The mode is classified into a search mode for searching for a route using roads and routes of each transportation as a search target, a search mode for searching for a route using roads and specified transportation routes as a search target, and the like. Also, a search mode that searches for a route that connects the departure point to the destination in the shortest time by a search method, a search mode that searches for a route that can travel from the departure point to the destination with the lowest fare, and from the departure point It is classified into a search mode for searching for a route with a small number of transfers to the destination, a search mode for searching for a route that can use the reserved seat from the departure point to the destination, and the like.
[0080]
Next, the operation of the navigation system when the search mode for searching for a route that can use the reserved seat from the departure point to the destination is selected, with the road and each transportation route being searched. Will be described.
[0081]
FIG. 4 is a main flowchart showing the operation of the navigation system in the embodiment of the present invention, FIG. 5 is a diagram showing a subroutine of a narrowing process in the embodiment of the present invention, and FIG. 6 is a search route in the embodiment of the present invention. It is a figure which shows the example of.
[0082]
In the PDA 14 (FIG. 3), for example, when the operator operates the input unit 34 to input the route search section from the departure point to the destination and inputs the search mode, the search condition setting processing means (not shown) of the CPU 31 is displayed. Then, a search condition setting process is performed, the route search section and the search mode are set as search conditions, and the search conditions are transmitted to the information center 51 (FIG. 2). It is also possible to set the current location as a departure location and input a route search section from the current location to the destination.
[0083]
When a search condition is received at the information center 51, the information acquisition processing means of the CPU 54 reads the search data with reference to the search database of the recording device 57, and acquires information necessary for searching for the route. .
[0084]
Subsequently, the route search processing unit 92 (FIG. 1) of the CPU 54 performs route search processing and searches for a route based on the search data according to the search condition. As a result, a plurality of search routes that satisfy the search condition are searched as candidate routes, and candidate routes are output. In this case, since the search mode for the road and each transportation route is selected, each candidate route is a road from the departure point to the destination, a railway route, a subway route, a bus route, an airplane Or a combination of two or more of the following routes.
[0085]
Next, the designated seat route determination processing means 93 of the CPU 54 performs a designated seat route determination process, determines whether at least one or more designated seat routes are included in the candidate route, and at least one or more designated seat routes are determined. When a seat route is included, a narrowing processing unit (not shown) of the CPU 54 performs a narrowing process to narrow down candidate routes including one or more designated seat routes with a predetermined narrowing condition.
[0086]
In the designated seat route determination process, identification data indicating whether or not the designated seat route is assigned to each route link constituting the route data in order to judge whether or not each route is a designated seat route. The designated seat route determination processing means 93 reads route data of each route constituting the candidate route, and determines whether or not each route is a designated seat route based on identification data given to each route link. .
[0087]
Next, the narrowing process will be described.
[0088]
First, the narrowing-down processing means narrows down by route according to the first narrowing-down method. Therefore, the narrowing-down processing means calculates a section in which the designated seat can be used on the designated seat route based on the route link, that is, a designated seat use section, and each route link in the designated seat use section. Based on the route link length, the reserved seat use section length Lr representing the distance of the specified seat use section is calculated.
[0089]
Subsequently, the narrowing-down processing unit is configured such that the designated seat use section length Lr in each candidate route is longer than the threshold value Lrth, or the designated seat use section length Lr in each candidate route is long. A predetermined number of candidate routes are selected from the ones.
[0090]
In the present embodiment, the candidate routes are narrowed down based on the reserved seat use section length Lr, but the travel time of the specified seat use section is calculated based on the travel time of each route link in the specified seat use section. The designated seat use time Tr can be calculated. In this case, the narrowing-down processing means counts a predetermined number from a candidate route having a specified seat use time Tr of each candidate route longer than the threshold Trth, or from each candidate route having a longer specified seat use time Tr. Select candidate routes for.
[0091]
Next, the narrowing-down processing means narrows down by train according to the second narrowing-down method. Therefore, the narrowing-down processing means calculates a train that can use the designated seat on the designated seat route based on the designated seat train number, that is, a designated seat available train, and designates each candidate route. Select candidate routes with many available seats. In addition, it can replace with a reserved seat train and can narrow down by a subway vehicle, a bus, an airplane, a ship etc. which can utilize a reserved seat.
[0092]
Subsequently, the narrowing-down processing means narrows down according to the vacant seat status according to the third narrowing-down method. Therefore, the narrowing-down processing means determines whether there is a vacant seat in each designated seat route and each designated seat train in each candidate route based on the vacant seat situation, and there is a vacant seat in each candidate route. Select a candidate route on which a reserved seat train is operated. Note that it is possible to determine whether there are vacant seats in subway vehicles, buses, airplanes, ships, etc., instead of reserved seat trains.
[0093]
In this way, when the narrowing process is completed, the rearrangement processing unit (not shown) of the CPU 54 performs the rearrangement process, and arranges the candidate routes selected in the narrowing process based on a predetermined rearrangement condition. Change. In this case, the rearrangement processing means reads the reserved seat use section length Lr, the specified seat use time Tr, the reserved seat useable train, etc., and the specified seat use section length Lr in ascending order, Candidate routes can be rearranged in order of the number of trains available for reserved seats.
[0094]
Further, the designated seat that calculates the total distance of each candidate route, that is, the candidate route length σL based on each route link length of each candidate route, and represents the ratio of the designated seat use section length Lr to the candidate route length σL Rate γ1
γ1 = Lr / σL
And the candidate routes can be rearranged in descending order of the reserved seat rate γ1.
[0095]
Further, the total travel time of each candidate route, that is, the candidate route travel time σT is calculated based on the travel time of each route link of each candidate route, and the ratio of the designated seat use time Tr to the candidate route travel time σT is calculated. Reserved seat rate γ2 representing
γ2 = Tr / σT
And the candidate routes can be rearranged in descending order of the reserved seat rate γ2.
[0096]
In addition, for each train on each route in each candidate route, the time during which the reserved seat can be used after getting on, that is, the reserved seat use time is calculated, and the candidate route is calculated in descending order of the reserved seat use time. Can be rearranged.
[0097]
When there are a plurality of candidate routes having the same designated seat rates γ1, γ2, the designated seat route with the longest distance among the designated seat routes in each candidate route is specified as the maximum designated seat route, and each candidate route is identified. Candidate routes can be rearranged in order of increasing distance by comparing the maximum reserved seat routes for each. In addition, the designated seat route having the longest travel time among the designated seat routes in each candidate route can be specified as the maximum designated seat route.
[0098]
When the candidate routes are rearranged in this way, the route guidance data transmission processing unit (not shown) of the CPU 54 performs route guidance data transmission processing, and guides the candidate route by the route data and voice output unit 37 representing each candidate route. Voice output data and the like are transmitted to the PDA 14 as route guidance data.
[0099]
Subsequently, when the route guidance data is received in the PDA 14, the display processing means (not shown) of the CPU 31 performs display processing, forms a candidate list display screen on the display unit 35, and displays the candidate list display screen in accordance with the route data. Display the sorted candidate list. Also, a voice output processing means (not shown) of the CPU 31 performs voice output processing and outputs a candidate list from the voice output unit 37 as voice according to the voice output data. The display processing means and the audio output processing means constitute notification processing means 94, which performs notification processing and notifies the operator of a candidate list.
[0100]
As described above, when there is a designated seat route in the candidate route, the candidate list is displayed on the candidate list display screen, or the candidate list is output by voice from the voice output unit 37, but each route constituting the candidate route is displayed. When at least one designated seat route is not included, the display processing means forms a candidate list display screen on the display unit 35 and displays all candidate lists on the candidate list display screen. The voice output processing means outputs all candidate lists from the voice output unit 37 by voice.
[0101]
The route data includes transportation data constituting each candidate route, map data around each candidate route, and the like. The voice output data can be transmitted from the information center 51 to the PDA 14, but the voice output data can also be recorded in advance in the data recording unit 16 of the PDA 14, and in this case, the voice output data is transmitted as route guidance data. do not have to.
[0102]
Subsequently, when the operator selects each candidate route in the list displayed by operating the input unit 34 or each candidate route output by voice, the display processing means displays A selection route display screen is formed in the unit 35, and the selected candidate route is displayed on the selection route display screen as a selection route. Therefore, the operator can move from the departure point to the destination according to the displayed selected route.
[0103]
As shown in FIG. 6, when moving from the departure station Ps to the destination station Pg, the reserved seat is used in the reserved seat use section Rt1 from the station Ps to the station Pe1, and the station Pe1 to the station Pg. It is possible to use the reserved seat in the reserved seat use section Rt3 from the station Pe2 to the station Pg without changing the train in the station Pe2 without using the reserved seat in the section Rt2 up to pe2.
[0104]
Thus, in the present embodiment, it is possible to secure a seat when using public transportation on the searched route, so that the user can move comfortably from the departure point to the destination.
[0105]
It is also possible to arbitrarily select a candidate route having a long reserved seat use section length Lr, a candidate route having a long reserved seat use time Tr, a candidate route having many reserved seat useable trains, and a candidate route having a large reserved seat ratio γ1, γ2. As a result, it is possible to move more comfortably from the starting point to the destination.
[0106]
Next, the flowchart of FIG. 4 will be described.
Step S1: A route search section is set.
Step S2: Route search processing is performed.
Step S3: It is determined whether or not a reserved seat route is included. If the designated seat route is included, the process proceeds to step S4, and if not, the process proceeds to step S6.
Step S4: A narrowing process is performed.
Step S5: Rearrange the routes.
Step S6: The search route is displayed and the process is terminated.
[0107]
Next, the flowchart of FIG. 5 will be described.
Step S4-1: Narrow down by route.
Step S4-2 Narrow down by train.
Step S4-3 After narrowing down according to vacant seat status, the process returns.
[0108]
In the present embodiment, route search processing, narrowing processing, and the like are performed in the server 53, but route search processing, narrowing processing, and the like can also be performed in the PDA 14. In this case, when the search condition is set by the search condition setting processing unit 91 of the CPU 31, the information acquisition processing unit of the CPU 31 performs an information acquisition process, reads the search data with reference to the search database of the data recording unit 16, Obtain information necessary to search for a route.
[0109]
Subsequently, the route search processing unit 92 of the CPU 31 performs route search processing, searches for a route based on the search data according to the search condition, and outputs a candidate route. Next, the designated seat route determination processing means 93 of the CPU 31 performs a designated seat route determination process to determine whether each route constituting the candidate route includes at least one designated seat route, When one or more designated seat routes are included, the narrowing processing means of the CPU 31 performs narrowing processing, reads route data and designated seat data, and follows each narrowing method based on the route data and designated seat data. Narrow down the candidate routes.
[0110]
In this way, when the narrowing process is completed, the rearrangement processing unit of the CPU 31 performs the rearrangement process, and rearranges the candidate routes selected in the narrowing process based on a predetermined rearrangement condition. Subsequently, the display processing unit of the CPU 31 forms a candidate list display screen on the display unit 35, and displays the candidate list rearranged according to the route data on the candidate list display screen. Further, the sound output processing means of the CPU 31 outputs a candidate list from the sound output unit 37 as sound according to the sound output data.
[0111]
Further, route search processing, narrowing processing, and the like can be performed in the personal computer 61.
[0112]
In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.
[0113]
【The invention's effect】
As described above in detail, according to the present invention, for each searched route searched, the reserved seat rate for the entire searched route is calculated, and the search is rearranged based on the specified seat rate. Since the route is notified to the operator, a seat can be secured when using public transportation on the searched route. Therefore, it can move comfortably from the departure place to the destination.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of a navigation system according to an embodiment of the present invention.
FIG. 2 is a block diagram of the navigation system in the embodiment of the present invention.
FIG. 3 is a block diagram of a PDA in the embodiment of the present invention.
FIG. 4 is a main flowchart showing the operation of the navigation system in the embodiment of the present invention.
FIG. 5 is a diagram showing a narrowing-down process subroutine in the embodiment of the present invention;
FIG. 6 is a diagram showing an example of a searched route in the embodiment of the present invention.
[Explanation of symbols]
14 PDA
17 Navigation processor
51 Information Center
53 servers
54 CPU
61 PC
91 Search condition setting processing means
92 Route search processing means
93 Reserved seat route judgment processing means
94 Notification processing means

Claims (5)

Search condition setting processing means for setting a route search section as a search condition, route search processing means for searching for a plurality of routes based on the set search conditions, and each search route searched by the route search processing means The reserved seat use section representing the section in which the reserved seat can be used is read from the database, and the reserved seat ratio indicating the ratio of the reserved seat use section to the entire search route is calculated, A navigation system comprising rearrangement processing means for rearranging the search paths and notification processing means for notifying an operator of the rearranged search paths. The navigation system according to claim 1, wherein the reserved seat rate represents a ratio of the distance of the reserved seat use section calculated based on the database to the total distance of the searched route calculated based on the database . The navigation system according to claim 1, wherein the reserved seat rate represents a ratio of a travel time of a reserved seat use section calculated based on the database to an entire travel time of the searched route calculated based on the database . A section in which the designated seat can be used from the database for each of the route search processing means for searching for a plurality of routes based on the search condition transmitted from the terminal device and each of the search routes searched by the route search processing means. Reordering processing means for reading a designated seat use section representing the designated seat, calculating a designated seat ratio representing a ratio of the designated seat use section to the entire search route, and rearranging each searched route based on the designated seat rate; A navigation system comprising: transmission processing means for transmitting route guidance data representing each of the sorted search routes to the terminal device. A search condition setting processing means for setting a route search section as a search condition, a route search processing means for searching for a plurality of routes based on the set search conditions, and each search route searched by the route search processing means. For each of them, a reserved seat use section representing a section in which the reserved seat can be used is read from the database, and a reserved seat ratio representing a ratio of the reserved seat use section to the entire search route is calculated. And a sorting processing means for rearranging the search paths, and a notification processing means for notifying the operator of the sorted search paths.

Images