JP6180749B2 - Search result generation system, server device, terminal device, search result generation method, and program - Google Patents

Description

  The present invention relates to a search result generation system, a server device, a terminal device, a search result generation method, and a program.

  2. Description of the Related Art Conventionally, there is a technique for comparing a car route with a public transportation route and presenting a guide route based on the comparison result.

  For example, in Patent Document 1, an expected cost when only a vehicle route is used and an estimated cost when a public transport route is used are calculated. A technique for guiding a route using a public transport route when the cost is lower than the expected cost when used is disclosed.

Japanese Patent Application Laid-Open No. 2001-124569

  However, in the conventional technology, it is assumed that a destination is set, and when a user determines a destination from a plurality of destination candidates, the influence by the difference in the means of moving to the destination is intuitively understood. Has the problem that it cannot be grasped automatically.

  The present invention has been made in view of the above-described problems, and allows a user to easily understand the influence of a difference in moving means conditions, a search result generation system, a server device, a terminal device, a search result generation method, And it aims at providing a program.

  In order to achieve such an object, the search result generation system of the present invention uses network data storage means for storing network data defining a traffic network, and the network data from the starting position based on moving means conditions. Route search means for searching for routes to a plurality of end points, calculated value calculation means for calculating a calculated value for each searched route, and search result generation for generating search result information based on the calculated values And a search result output means for outputting the search result information to an output unit, and the route search means searches each route from the starting position to a plurality of end positions based on the first moving means condition. In addition, each route from the starting position to a plurality of end positions is searched based on the second moving means condition, and the calculated value calculating means is based on the first moving means condition. A first calculation value relating to each searched route and a second calculation value relating to each route searched based on the second moving means condition are calculated, and the search result generating means includes a first calculation value relating to each route, Search result information that is information based on the second calculated value is generated.

  Since the present invention presents the influence on the route due to the difference in moving means at a plurality of destination points in a manner that the user can intuitively understand, the influence by the user on the difference in moving means (for example, difference in arrival time) ) Can be understood instantly.

  In the above description, the search result generation system of the present invention has been described as an example. However, the server apparatus, the terminal apparatus, the search result generation method, and the program have similar effects.

FIG. 1 is a block diagram illustrating an example of a configuration of a search result generation system according to the first embodiment. FIG. 2 is a flowchart illustrating an example of basic processing of the search result generation system according to the first embodiment. FIG. 3 is a diagram illustrating an example of obtaining an equal difference value area based on a difference arrival time at a node. FIG. 4 is a diagram illustrating an example of obtaining an equal difference value area by graphic calculation. FIG. 5 is a diagram illustrating an example in which a polygon for each difference arrival time and a polygon for each vehicle arrival time are superimposed on a map. FIG. 6 is a diagram illustrating an example in which a polygon for each difference arrival time and a polygon for each vehicle arrival time are superimposed on a map. FIG. 7 is a diagram illustrating an example of a list of POI destination candidates generated by the search result generation unit 106d. FIG. 8 is a diagram illustrating an example of a user interface in a radar chart format for inputting priorities for a plurality of items controlled by the search result output unit 214e. FIG. 9 is a diagram illustrating an example of a POI destination candidate displayed superimposed on a map in accordance with the movement of the pointer.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In addition, this invention is not limited by this embodiment.

[Embodiment]
First, an embodiment (search result generation system) of the present invention will be described below with reference to FIGS. However, the embodiment shown below exemplifies a search result generation system for embodying the technical idea of the present invention, and is not intended to specify the present invention as this search result generation system. The present invention is equally applicable to the search result generation system of other embodiments included in the claims. For example, the form of function distribution on the server side and the terminal side in the search result generation system exemplified in the embodiment of the present invention is not limited to the following, and may be functional or physical in arbitrary units as long as similar effects and functions can be obtained. Can be distributed and integrated.

  FIG. 1 mainly shows a functional block diagram for generating search result information in the search result generation system according to the present invention, and shows a functional block diagram in which various aspects of the present invention can be implemented. ing. In addition, in the same figure, the function part which performs each function can be said to be a means which performs each function.

  As shown in FIG. 1, this system is generally configured by connecting a server device 100 and a terminal device 200 so that they can communicate with each other. Here, as shown in FIG. 1, the communication includes, for example, remote communication such as wired / wireless communication via the network 300. Each part of these information processing systems is communicably connected via an arbitrary communication path.

  Here, in FIG. 1, a network 300 is, for example, the Internet, a telephone line network (such as a mobile terminal line network and a general telephone line network), an intranet, or power line communication (PLC).

  The server device 100 receives a search condition including a moving means condition transmitted from the terminal device 200, searches each route from the starting position to a plurality of end positions based on the received search condition, and is searched. A calculation value for each route is calculated, search result information is generated based on the calculated value, and the generated search result information is transmitted to the terminal device 200.

  The server device 100 is connected to the terminal device 200 via the communication control interface unit 102 via the network 300 so as to be able to communicate with each other, and includes at least a server storage unit 104 and a server control unit 106. For example, the server apparatus 100 is an information processing apparatus such as a known personal computer or workstation, or software (including a program and data) that causes the information processing apparatus to implement the method of the present invention.

  The communication control interface unit 102 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line or a telephone line, and performs communication control between the server device 100 and the network 300. Has the function to perform. That is, the communication control interface unit 102 has a function of communicating data with the terminal device 100 or the like via a communication line.

The server storage unit 104 is an HDD (Hard
It is a storage means such as a fixed disk device such as a disk drive or SSD (Solid State Drive), and various databases and tables (network information database 104a, map information database 104b, POI information database 104c, traffic information database 104d, etc. ).

  Among these components of the server storage unit 104, the network information database 104a is a network data storage unit that stores network data that defines a traffic network. Here, the network data stored in the network information database 104a may be traffic network data of transportation such as route network data in addition to road network data. These network data are stored in advance in the network information database 104a, and the server control unit 106 of the server apparatus 100 periodically and / or in response to processing by the server control unit 106 (for example, the server control unit 106). Network data stored in the network information database 104a after downloading the latest data from an external device (for example, a network data server that provides network data) or the like via the network 300. You may update.

  Here, the road network data stored in the network information database 104a is network data that defines the road network. For example, node data of nodes that are nodes on the road network representation such as intersections and branch points, It is network data expressed by the combination with the link data of the link which is a road section between. The node data includes node coordinates, position coordinates such as latitude and longitude, node type, the number of links to be connected, connection node numbers, vehicle stop positions such as traffic lights and stop signs, intersection names, and the like. The link data includes link number, type of road to be connected, route number of national road, prefectural road, city road, etc., important route information, attribute information of administrative area where link exists, link length, road service status, abnormal Traffic restrictions such as traffic restrictions, vehicle weight restrictions, vehicle height restrictions, width, road width classification, number of lanes, speed limit, vehicle stop positions immediately before stop signs and railroad crossings, links such as overpasses, tunnels and bridges Includes internal attributes, required time, and name. In particular, the link data includes the link cost of the link, and includes, for example, data related to charges such as time, distance, and usage charge data required to pass the road link. Further, the road network data may include traffic regulation data, use fare data, and the like. Here, the traffic regulation data is data that defines various traffic regulations. For example, traffic regulation data such as roads that are damaged or road construction, traffic zones, and community zones that are installed to ensure traffic safety. It includes information such as the prohibition of entry of vehicles and the prohibition of entry of ordinary vehicles due to being connected to private land. In addition, when there is a change in the average passing speed and the speed limit due to factors such as weather such as rainy weather or when the road is closed, such speed data is also stored in the link data. The usage fee data is information indicating fuel charges consumed when traveling by car, motorcycle, etc., tolls for toll roads such as highway automobile national roads and automobile exclusive roads, and the like. In addition, when the toll road fee fluctuates with holiday discounts, ETC discounts, high-speed free service, etc., the fare fee data used includes those fluctuating fee data. Further, the road network data may store position information such as latitude and longitude information of points such as facilities existing on a route when moving by car, motorcycle, bicycle, walking, or the like. In the network data, evaluation information may be stored in association with the node number, the link number, or the like in order to evaluate each guide route composed of nodes and links. As an example, traffic regulation data as information for evaluation is data that defines various traffic regulations. For example, it is a community installed to ensure vehicle safety due to road damage or road construction, traffic safety, etc. This includes information such as the prohibition of entry of ordinary vehicles by zones, etc., and the prohibition of entry of ordinary vehicles due to being connected to private land. In addition, you may make it memorize | store road network data for every moving means. That is, the network information database 104a stores a road network for automobiles, a road network for walking, and a road network for bicycles as road network data.

  The traffic network data stored in the network information database 104a is network data that defines the route network of each transportation facility such as trains, airplanes, buses, trams, ropeways, monorails, cable cars, and ships (such as ferries). Yes, for example, node data of nodes that are nodes on the route network representation such as stations, airports, ports, and stops (bus stops), and railway lines, air routes, routes, and bus routes connecting the nodes Network data expressed by a combination with link data of links such as. The node data may include a node number, position coordinates such as latitude and longitude, a node type, the number of links to be connected, a connection node number, and a name (station name, bus stop name). In addition, link data includes link number, type of station to be connected, route number of train, etc., important route information, attribute information of administrative area where link exists, link length, abnormal weather traffic restriction section, name, etc. Is included. In addition, when there is a change in the average passing speed and the speed limit due to fluctuation factors such as weather such as rainy weather, those speed data are also stored in the link data. The traffic network data may include transportation timetable data, fare data for use fare, boarding position data, and the like. Here, the timetable data is, for example, information representing a timetable of each public transportation such as a train, an airplane, a bus, a streetcar, a ropeway, a monorail, a cable car, and a ship. Here, the fare charge data is, for example, information indicating the fare charge used when using various transportation facilities such as trains, airplanes, buses, trams, ropeways, monorails, cable cars, and ships. is there.

  The map information database 104b is map data storage means for storing map data. As an example, the map data stored in the map information database 104b may be map data such as national and local road maps. For example, the map data stored in the map information database 104b stores map object information displayed on the map. Here, the map object information is shape information (for example, polygons, etc.) about the shape of features (for example, buildings such as buildings, houses and stations, roads, tracks, seas, administrative boundaries, etc.) displayed on the map. ), Note information (for example, place name, point information, facility name, etc.) displayed on the map, and symbol information (for example, mountain, police box, convenience store, etc.) displayed on the map (for example, , Icons, etc.). The map data is not limited to map data such as a road map, but may be route map information related to a route map of public transportation. These map data are stored in advance in the map information database 104b, and the server control unit 106 of the server device 100 periodically and / or according to processing by the server control unit 106 (for example, the server control unit 106). Map, which is downloaded from an external device (such as an external device such as a map providing server that provides map data) and stored in the map information database 104b. Data may be updated.

  The POI information database 104c is POI information storage means for storing POI information including POI (point of interest) position information and the like. Here, POI position (coordinates) information includes POI latitude and longitude altitude, POI telephone number, POI address, and location of the POI location (urban area, suburb, port area, station area, etc.) ) Is included. The POI information includes POI name, type (category), URL, business hours, handling products, average price (for example, average usage fee), reputation, ranking, ease of visiting, recommendation score, photo data, coupon information. , Word-of-mouth (for example, word-of-mouth evaluation and user comments), usage conditions, availability, facility scale, usage restrictions, POI ID, reference rate such as the number of times or frequency of access to the POI information, and the POI information It contains information such as update date and time. Here, the POI is a specific point or facility that a person perceives as a convenient place or an interesting place, etc., and is a store (for example, a convenience store, a gas station, a restaurant, etc.), a company, an office, etc. Public facilities (eg, government offices, schools, stations), entertainment facilities (eg, movie theaters, theaters, amusement parks, etc.), and outdoor facilities (eg, parks, bus terminals, outdoor parking lots, etc.). The POI may be a venue for events that are temporarily held (for example, festivals, concerts, flea markets, etc.).

The traffic information database 104d is traffic information storage means for storing traffic information such as traffic jam information. Here, the traffic jam information is information indicating the occurrence of traffic jam expected for each time or each point. Here, the traffic jam information includes information such as a traffic jam occurrence point, a traffic jam distance, a transit time between two locations on the road (that is, travel time, etc.), a transit speed, and the like. As an example, the traffic jam information includes a time at which traffic jam is predicted to occur, a passage time, and the like in association with a link ID on the road. Moreover, even if the traffic information is past traffic statistics data (data indicating the congestion status of the road according to the past time zone, day of the week, date, etc.) based on the collected history of the position and time, etc. Good. Furthermore, the traffic jam information may include traffic obstacle information, traffic regulation information, and operation information of transportation facilities such as railways. Here, the traffic regulation information is data defining various traffic regulations.For example, traffic regulation during abnormal weather such as precipitation regulation, snow cover / freezing regulation, ultrasonic regulation, wind speed regulation, visibility regulation, etc., height Vehicle traffic regulations such as regulations and weight regulations, road construction and work, regulations during construction around roads, traffic zones that regulate traffic zones that can pass by time zone and vehicle type, and vehicle traffic due to road damage, etc. It includes information such as information on prohibition of general vehicles due to community zones, etc. installed to stop traffic and traffic safety, and prohibition of general vehicles due to being connected to private land. Further, the traffic regulation information may be traffic regulation information that makes it impossible or impossible for the vehicle lane to travel due to construction, an accident, or a vehicle failure. The traffic information such as traffic jam information is stored in advance in the traffic information database 104d, and the server control unit 106 of the server device 100 periodically updates the latest data via the network 300 (for example, every 5 minutes). External equipment (eg National Police Agency, VICS (Vehicle
Information and Communication System (registered trademark), and ATIS (Advanced Traffic Information)
(Traffic) (registered trademark), Japan Road Traffic Information Center (JARTIC) (registered trademark), railway company, traffic information distribution server (service), etc.) You may update.

The server control unit 106 is an OS (Operating
A control program such as System), a program defining various processing procedures, and an internal memory for storing required data. And the server control part 106 performs the information processing for performing various processes with these programs. The server control unit 106 includes a search condition reception unit 106a, a route search unit 106b, a calculated value calculation unit 106c, a search result generation unit 106d, a search result transmission unit 106e, and a POI search unit 106f in terms of functional concept.

  Among these, the search condition receiving unit 106a is a search condition receiving unit that receives a search condition that is transmitted from the terminal device 200 and includes at least the starting position of the service area search. Here, the search condition includes the starting point position, the moving means condition, the end position, the search range, the arrival time and distance, the charge condition, the POI search condition (user preference, facility category, etc.), and the fluctuation factors to be considered. And the allowable degree of influence. Here, the moving means condition is a condition related to the moving means. For example, conditions relating to the moving means to be used, the roads and routes to be used, and the ticket types related to the moving means to be used. Here, the moving means is an automobile, a walk, a bicycle, a motorcycle, a public transportation (such as a train, a bus, an airplane, or a ferry), and may be a combination thereof. Note that the starting position of the search condition may be position information input by the input unit 208 of the terminal apparatus 200 or current position information of the user of the terminal apparatus 200. For example, the search condition receiving unit 106a acquires the current position based on the current position information of the terminal device 200 received by the position information acquiring unit 210 as the starting position of the search condition. Note that, when the starting position transmitted from the terminal device 200 is updated, the search condition receiving unit 106a may reset the latest starting position as the starting position of the search condition.

  The route search unit 106b is route search means for searching for a route from the start position to the end position based on the search condition including the moving means condition using the network data stored in the network information database 104a. Here, the route search unit 106b searches for a service area based on a search condition including a start point position and a moving means condition, and a predetermined position (node, link, POI, etc. in the reach range from the start position). It is also possible to calculate a route having “end candidate” as an end point position. As an example, the route search unit 106b forms a group of nodes having the same link cost by spreading the search route while calculating the link cost from the starting position of the search condition based on the network data. Search for closed curves and polygons as service areas. The search may be performed using a known route search method such as the Dijkstra method or the A * (Aster) search algorithm, and other known service area search methods may be used.

  The end condition of the service area search by the route search unit 106b may be a predetermined range or a search range of the search condition, an arrival time or distance from the starting point position, a charge, etc. It may be a case where all POIs stored in 104c (all POIs that satisfy the condition when the POI search condition is specified) have been reached. That is, in this embodiment, the search for the service area includes not only searching for an area or range that matches the condition but also searching for a point that matches the condition. Therefore, the route search unit 106b may use a known multi-purpose search method in addition to a known service area search method as the service area search.

  The route search unit 106b may calculate the arrival time based on the traffic information database 104d in consideration of traffic information (for example, traffic jam information).

  The calculated value calculating unit 106c is a calculated value calculating unit that calculates a calculated value related to the route based on the route from the starting position to the predetermined position searched by the route searching unit 106b. Here, the calculated value is a required time of the route, a required fee, a comfort level, and the like. The calculated value is associated with the end point position (node, link, POI, etc.) of the route.

  The calculated value calculation unit 106c may generate information on the service area using polygons (equal calculated value polygons) based on the calculated values so that data processing is easy.

  The search result generation unit 106d is search result generation means for generating search result information based on the first calculation value and the second calculation value calculated by the route search unit 106b. For example, a value obtained by digitizing the result of comparing the first calculated value and the second calculated value is calculated, and search result information is generated based on the calculated comparison result value. Here, the comparison result values are a difference, a ratio, a ratio, a rank, and the like. In the present embodiment, description will be made using a difference value that is a difference between the first calculated value and the second calculated value as the comparison result value.

  Here, based on the difference value, the search result generation unit 106d is an area composed of nodes, links, and the like having the same difference value (equal comparison result value area. In this embodiment, since the difference value is used, The search result information superimposed on the map data of the map information database 104b is generated in such a manner that it can be distinguished from other areas. As an example, the search result generation unit 106d generates an equi-difference value polygon based on the difference value. The equal difference value polygon is, for example, a polygon surrounded by a closed curve or a polygon connecting points having the same difference value. Here, “equivalent” means that the first calculated value and the second calculated value are equal and / or that both the first calculated value and the second calculated value are values within a predetermined range. In other words, when the arrival time is taken as an example, an equal difference value area may be formed only with a difference value having a value of 30 minutes, or a difference value having a value of 10 minutes to 30 minutes, etc. A difference value area may be formed.

  As another example of the method of calculating the equal difference value area, the search result generation unit 106d includes an area in which the first calculation value calculated by the route search unit 106b is equivalent to an area in which the second calculation value is equivalent. The equal difference value area may be extracted by comparing these areas. More specifically, the search result generation unit 106d extracts an equal difference value area with the same difference value by overlapping an area with the same first calculation value and an area with the same second calculation value. In other words, the search result generation unit 106d does not obtain the difference value by subtracting the second calculation value from the first calculation value, but directly obtains the equal difference value area that is the difference area by overlapping the areas. .

  Further, the search result generation unit 106d generates search result information including a display screen in which destination candidates such as POI searched by the POI search unit 106f are superimposed on the map data stored in the map information database 104b. Also good. At that time, the search result generation unit 106d may indicate a difference value or the like in association with the destination candidate. Etc.) may be superimposed on the map data.

  Further, the search result generation unit 106d is not limited to generating search result information in the equal difference value area, and may generate search result information in a list format based on the difference value. More specifically, the search result generation unit 106d may generate a list or the like in which difference values are associated with destination candidates such as POIs, and the degree of influence due to differences in moving means conditions based on the difference values A list sorted in descending order may be generated as search result information. When the number of destination candidates is greater than or equal to the predetermined number, the search result generation unit 106d may generate search result information that is listed by filtering only the higher rank according to the difference value.

  The search result transmission unit 106 e is search result information transmission means for transmitting the search result information generated by the search result generation unit 106 d to the terminal device 200.

  The POI search unit 106f is POI search means for searching for a POI as a destination candidate from POI point information (POI information) stored in the POI information database 104c. Here, the POI search unit 106f is not limited to searching for a POI in the service area after the route search unit 106b searches for the service area, and at the same time as the search route from the starting position is diffused by the route search unit 106b. The POI search unit 106f may search the POI information database 104c for a POI near the link of the search route as a destination candidate based on the search route to be diffused. That is, when the route search unit 106b spreads the search route, the POI search unit 106f, based on the POI point information stored in the POI information database 104c, on the link of the search route being spread or the search route A POI existing near the link may be acquired as a destination candidate. When the search condition received by the search condition receiving unit 106a includes a POI search condition, the POI search unit 106f may perform a search by narrowing down to POIs that match the POI search condition (facility category, etc.). .

  Next, the description of the terminal device 200 will be given. The terminal device 200 has functions such as transmitting search conditions to the server device 100, receiving search result information transmitted from the server device 100, and outputting the received search result information to the output unit 206.

  The terminal device 200 is connected to the server device 100 via the network 300 and is a device used by the user. For example, information processing devices such as personal computers that are generally available on the market, mobile terminal devices such as mobile phones and smartphones, and navigation terminals (for example, car navigation devices) that perform travel route guidance and the like. The terminal device 200 is equipped with an Internet browser, a route guidance application, and the like.

  Further, in the present embodiment, the terminal device 200 includes a communication control interface unit 202, an input / output control interface unit 204, an output unit 206, an input unit 208, a position information acquisition unit 210, a terminal storage unit 212, and a terminal control unit 214. Prepare.

  Among these, the communication control interface unit 202 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and is connected between the terminal device 200 and the network 300. It has a function to perform communication control. That is, the communication control interface unit 202 has a function of communicating data with the server device 100 or the like via a communication line.

  The input / output control interface unit 204 controls the output unit 206, the input unit 208, the position information acquisition unit 210, and the like.

  The output unit 206 is a voice that outputs search result information received from the server device 100 as voice, in addition to display means for displaying a display screen such as display guidance data (for example, a display constituted by liquid crystal, organic EL, or the like). Output means (for example, a speaker or the like). The input unit 208 is, for example, a key input unit, a touch panel, a keyboard, a microphone, or the like.

The position information acquisition unit 210 is a position acquisition unit that receives a position information signal transmitted from the position information transmission device 500, for example. Here, the position information transmission device 500 is a GPS device that transmits a position information signal (GPS signal), IMES (Indoor).
A Message System (IMS) technology, a wireless LAN access point, and the like. In the present embodiment, the terminal control unit 214 calculates position information including latitude, longitude, and height information from the position information signal acquired by the position information acquisition unit 210. Here, the position information may indicate a relative position from a reference position in addition to the absolute position specified by the latitude and longitude.

  The position information acquisition unit 210 includes, for example, acceleration information of the terminal device 200 detected by the acceleration sensor, direction information such as the traveling direction of the terminal device 200 detected by the direction sensor, distance information detected by the distance sensor, Further, position information indicating the current position of the user of the terminal device 200 may be acquired based on the map data.

The terminal storage unit 212 includes a large-capacity storage unit such as an HDD and an SSD, and / or an SRAM (Static
A storage means such as a small-capacity high-speed memory (for example, a cache memory) configured using a random access memory), and stores various databases, files, and tables. Here, the terminal storage unit 212 may temporarily store map data received from an external device or the like, various files such as search result information received from the server device 100, and the like.

  The guide data file 212a is guide data storage means for storing guide data. The guidance data stored in the guidance data file 212a is data such as voice guidance data and display guidance data output on the guidance route. The guidance data file 212a is periodically updated by the terminal control unit 214 of the terminal device 200 and / or according to processing by the terminal control unit 214 (for example, an occasion when data is required in the terminal control unit 214). The latest guide data may be downloaded from an external device (for example, a guide data providing server that provides guide data) or the like via the network 300, and the guide data stored in the guide data file 212a may be updated.

  The terminal control unit 214 includes an internal memory for storing a control program such as an OS, a program that defines various processing procedures, and required data. And the terminal control part 214 performs the information processing for performing various processes with these programs. In terms of functional concept, the terminal control unit 214 includes a current position information acquisition unit 214a, a search condition setting unit 214b, a search condition transmission unit 214c, a search result reception unit 214d, and a search result output unit 214e.

  Among these, the current position information acquisition unit 214a is current position information acquisition means for acquiring the current position information of the user of the terminal device 200. Here, the current position information acquisition unit 214a acquires the current position information of the user of the terminal device 200 every predetermined period (for example, every second). In addition, the current position information acquisition unit 214a acquires the position information calculated based on the position information signal received from the position information transmission device 500 by the position information acquisition unit 210 as the current position information of the user of the terminal device 200. May be. Furthermore, the current position information acquisition unit 214a may acquire azimuth information such as the traveling direction of the terminal device 200 and acceleration information as current position information of the user of the terminal device 200. Further, the current position information acquisition unit 214a may acquire the position coordinates and the like of the current position input by the user via the input unit 208 as the current position information of the user of the terminal device 200. Here, the current position input by the user via the input unit 208 may be a position where the user actually exists, and a virtual current position arbitrarily selected by the user (for example, Tokyo It may be an arbitrary point such as a station or an airport in Osaka selected by a user in the area. Note that the current position information acquisition unit 214a may acquire date and time information for acquiring the current position information together with the current position information of the user.

  The search condition setting unit 214b is search condition setting means for setting a search condition including at least the starting position. For example, the search condition setting unit 214b may set the current position based on the current position information acquired by the current position information acquisition unit 214a as the starting position, or set the starting position stored in advance in the terminal storage unit 212. May be. In addition to the start position, the search conditions include the end position, search range, arrival time and distance, calculation value conditions such as fees, POI search conditions (user preferences, facility categories, etc.), transportation means conditions, and variable factors to be considered And the allowable degree of influence may be included. The search condition setting unit 214b may control the user to input these search conditions via the input unit 208, and searches the map area being output on the screen of the output unit 206 such as a monitor as a search range. You may set it as a condition. In addition, the search condition setting unit 214b may allow a user to input a keyword and set it as a POI search condition. The starting position may be set by causing the user to input the position on the map displayed on the output unit 206 via the input unit 208 such as a touch panel, and is acquired by the current position information acquisition unit 214a. The current position of the user of the terminal device 200 based on the current position information may be used. The search condition setting unit 214b may reset the starting position every time the current position information is updated by the current position information acquisition unit 214a. The search condition may further include a departure time. Here, the departure time may be the current time, the date when the current position information is acquired, or the date input by the user.

  The search condition transmission unit 214c is search condition transmission means for transmitting the search condition set by the search condition setting unit 214b to the server device 100. The search condition transmission unit 214c may transmit the search condition every time the search condition is set by the search condition setting unit 214b (for example, every time the starting position is reset). In the second and subsequent transmissions, the search condition transmission unit 214c may transmit only additional conditions (for example, a starting point position, a POI narrowing condition, etc.) as search conditions.

  The search result receiving unit 214d is search result receiving means for receiving search result information transmitted from the server device 100.

  The search result output unit 214e is search result output means for outputting the search result information received by the search result receiving unit 214d to the output unit 206. For example, the search result output unit 214e may cause the search result information to be displayed on the output unit 206 such as a monitor, and may output sound to a speaker or the like according to the search result information. The search result output unit 214e refers to the guide data stored in the guide data file 212a in accordance with the update of the current position information acquired by the current position information acquisition unit 214a in the route included in the search result information. Route guidance such as voice guidance and display guidance may be performed.

  Above, description of an example of a structure of the search result generation system in this embodiment is finished.

  Next, an example of the basic processing of the search result generation system according to the present embodiment configured as described above will be described in detail with reference to FIGS. FIG. 2 is a flowchart illustrating an example of basic processing of the search result generation system according to the first embodiment.

  As shown in FIG. 2, first, the search condition setting unit 214b of the terminal device 200 includes a first search condition including at least a starting position and a first moving means condition, and the starting position and a second moving means condition. A second search condition is set (step SA-1). For example, an automobile is set as the moving means under the first moving means condition, and a moving means other than the automobile is set as the moving means under the second moving means condition. As an example, a combination of walking and public transportation is set for the moving means of the second moving means condition.

  Then, the search condition transmission unit 214c of the terminal device 200 transmits the first search condition and the second search condition set by the search condition setting unit 214b to the server device 100 (step SA-2).

  Then, the search condition receiving unit 106a of the server device 100 receives the first search condition and the second search condition transmitted from the terminal device 200 (step SA-3).

  Then, the route search unit 106b of the server device 100 searches for the first service area based on the first search condition received by the search condition reception unit 106a based on the network data stored in the network information database 104a. The calculated value calculation unit 106c calculates a first calculated value that is a calculated value from the starting position to the destination candidates in the first reachable area (step SA-4). For example, the route search unit 106b performs a service area search from the starting position using the road network data stored in the network information database 104a based on the first search condition in which the moving means is an automobile, and performs the first arrival. While searching for a zone, the vehicle route to a predetermined position in the first reachable zone is searched. After that, the calculated value calculation unit 106c calculates the arrival time in the automobile route (hereinafter sometimes referred to as “automobile arrival time”) as the first calculated value.

  Then, the route search unit 106b of the server device 100 searches for the second service area based on the second search condition, and the calculated value calculation unit 106c calculates the calculated value from the starting position to the destination candidates within the second service area. A second calculated value is calculated (step SA-5). For example, the route search unit 106b uses the road network data stored in the network information database 104a and the route network data based on the second search condition that the moving means is walking and public transportation, and starts from the starting position. A service area search is performed to search for a second service area, and a travel means to a predetermined position in the service area is searched for a public transportation route that is a combination of walking and public transportation. Thereafter, the calculated value calculation unit 106c calculates the arrival time in the public transportation route (hereinafter, sometimes referred to as “public transportation arrival time”) as the second calculated value.

  Then, the search result generation unit 106d of the server device 100 calculates a difference value between the first calculation value and the second calculation value, and generates search result information that is information based on the difference value (step SA-6). For example, the search result generation unit 106d calculates a difference, a ratio, a ratio, or the like between the first calculation value and the second calculation value as a difference value. Further, the search result generation unit 106d generates search result information superimposed on the map data of the map information database 104b in such a manner that the equal difference value area can be distinguished from other areas based on the difference value. Here, an example of an equal difference value area calculation method will be described below with reference to FIGS. 3 and 4. FIG. 3 is a diagram illustrating an example of obtaining an equal difference value area based on a difference arrival time that is a difference in arrival time due to a difference in moving means in a node. In FIG. 3, a circle represents a node, a line connecting the circles represents a link, and a number in the circle represents a difference arrival time from the starting position to the node.

  The search result generation unit 106d calculates the difference between the vehicle arrival time at the target date and time calculated by the route search unit 106b and the public transportation arrival time at the target date and time calculated by the route search unit 106b. As shown in FIG. 3, the difference arrival time to each node can be obtained. Here, the difference arrival time to an arbitrary point on the link between the nodes is unknown, but the search result generation unit 106d performs linear interpolation on the difference arrival times of the nodes at both ends of the link, for example. The difference arrival time at is calculated. The thick line in FIG. 3 is obtained by connecting the difference arrival times obtained on the link as described above with predetermined values. For example, the hexagon in the figure connects the points where the difference arrival time is 6/20, and the inside of the hexagon represents a region where the difference arrival time is 20 to 25 minutes. As described above, the search result generation unit 106d generates, as an equal difference value area, an equal difference value polygon or the like connecting points having the same difference value at points on a node or a link. In the figure, although the difference arrival time is connected to six points of 15/15, it is not a closed polygon in the range of this figure. When the polygon is not such a closed polygon, or when the generated polygon has an area or width smaller than a predetermined value, the search result generation unit 106d may omit them, or may be complicated. In the case of a simple shape, processing such as simplification for improving visibility may be performed.

  Next, another example of the method of calculating the equal difference value area will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of obtaining an equal difference value area by graphic calculation. In FIG. 4, a solid circle indicates a range calculated by the route search unit 106b in which the vehicle arrival time at the target date and time is a predetermined value (1, 2, 3, 4, 5 hours in this example). Yes. In FIG. 4, a broken-line circle indicates a range where the public transportation arrival time at the target date and time calculated by the route search unit 106b is a predetermined value (1, 2, 3, 4 hours in this example). Show.

  As shown in FIG. 4, the search result generation unit 106d superimposes the area with the same vehicle arrival time calculated by the route search unit 106b and the area with the same public transportation arrival time, thereby obtaining a difference value. Equivalent equal difference value areas are extracted. For example, the darkest area in the figure shows that the difference between the arrival time of public transportation is within the range of 1 to 2 hours and the arrival time of the car is within the range of 4 to 5 hours. The equal difference value area can be obtained as an area where the difference arrival time is +2 to +4 hours from the minimum value (4-2) to the maximum value (5-1). As described above, the search result generation unit 106d may perform a graphic operation by overlapping the areas and obtain an equal difference value area that is the difference area. That is, the search result generation unit 106d may extract an equal difference value area by comparing an area in the range where the first calculation value is equivalent to an area in the range where the second calculation value is equivalent. The search result generation unit 106d also generates the equal difference value area thus obtained as a polygon (equal difference value polygon) so that it can be easily processed. Note that the search result generation unit 106d may omit polygons or simplify shapes.

  Returning to FIG. 2 again, the search result transmission unit 106e of the server device 100 transmits the search result information generated by the search result generation unit 106d to the terminal device 200 (step SA-7).

  Then, the search result receiving unit 214d of the terminal device 200 receives the search result information transmitted from the server device 100 (step SA-8).

  Then, the search result output unit 214e of the terminal device 200 outputs the search result information received by the search result receiving unit 214d to the output unit 206 (Step SA-9). For example, the search result output unit 214e displays on the output unit 206 such as a monitor according to the search result information. In addition, when one of the destination candidates is selected by the user via the input unit 208, the search result output unit 214e acquires the current position information on the route from the starting position included in the search result information to the destination. According to the update of the current position information acquired by the unit 214a, route guidance such as voice guidance and display guidance is performed with reference to the guidance data stored in the guidance data file 212a. In the case where information indicating a route to the destination is not stored in the search result information, the terminal device 200 requests the information indicating the route (search including the selected destination by the search condition transmission unit 214c). Condition) is transmitted to the server apparatus 100, and search result information including information indicating the route is received from the server apparatus 100.

  The above is an example of the basic processing of the search result generation system in the embodiment of the present invention. Here, you may control so that the process of step SA-1-step SA-9 mentioned above may be repeated. For example, every time the search condition transmission unit 214c of the terminal device 200 updates the current position information by the current position information acquisition unit 214a, the search condition including the starting position reset by the search condition setting unit 214b is set as the server apparatus 100. By transmitting to the control, control is performed so that the processing of step SA-1 to step SA-9 described above is repeated. In addition, when there are too many destination candidates such as POI, the user may reset the search condition by inputting the narrowing condition via the input unit 208. In this case, it is not necessary to repeat all of the processing of Step SA-1 to Step SA-9 described above, and the POI search unit 106f of the server apparatus 100 selects a POI group that has already been searched and matches the narrowing-down condition. Alternatively, the search result output unit 214e of the terminal device 200 may perform the same narrowing process without transmitting the narrowing condition to the server 200.

  Next, another example of search result information of the search result generation system according to the present embodiment will be described with reference to FIGS.

  FIG. 5 is a diagram showing an example in which the equal difference value polygon for each difference arrival time and the equal calculation value polygon for the first service area, that is, the equal calculation value polygon for each vehicle arrival time, are superimposed on the map. is there. In FIG. 5, “S” indicates the starting point position, and the one-point difference line with the letter “1h” indicates the range of the vehicle arrival time up to one hour, and the broken line with the letter “2h” Indicates a range where the vehicle arrival time is up to 2 hours, and a thick solid line with the letters “3h” indicates a range where the vehicle arrival time is up to 3 hours.

  As an example, as illustrated in FIG. 5, the search result generation unit 106 d generates search result information in which an extension of a polygon for each vehicle arrival time (1, 2, 3 hours) is clearly shown on a map. The search result generation unit 106d may generate search result information so that display and non-display of the superimposed polygons can be switched. In this example, as a result of superimposing the polygon for each vehicle arrival time and the polygon for each difference arrival time, a part of the difference area is displayed as a mesh area and a vertical stripe area. That is, in FIG. 5, the area | region of a vertical stripe has shown the difference arrival time (automobile arrival time-public transportation arrival time) of -30 minutes or less, and the automobile arrival time is 90 to 180 minutes. . This vertical striped area (for example, “automotive dominant area”) can present a user with an area in which movement by automobile is superior to movement by public transportation in an easy-to-understand manner. In this example, the arrival time condition is taken into consideration so that the area near the starting position does not enter, but the present invention is not limited to this, and the arrival time condition may not be taken into consideration. In FIG. 5, the mesh area indicates an area where the difference arrival time is 30 minutes or more and the automobile arrival time is 90 minutes to 180 minutes. By this mesh area (for example, “public transportation superior area”), it is possible to present to the user in an easy-to-understand manner that movement by public transportation is an area superior to movement by automobile. In this case, the arrival time condition need not be taken into consideration. As described above, the search result generation unit 106d performs a graphic operation by overlapping the areas and obtains an equal difference value area that is the difference area, thereby obtaining information necessary for the user (the influence of the difference in moving means). Degree) can be presented in an easy-to-understand manner.

  Further, as shown in FIG. 5, the search result generation unit 106d uses the POI destination candidates (N, K, F, H, and Y hot springs in the figure) searched by the POI search unit 106f as points on the map. Search result information to be displayed in a superimposed manner may be generated. In that case, as shown in FIG. 5, the search result generation unit 106d displays not only the POI name of each destination candidate, but also the vehicle arrival time to the point (numerical value outside the parentheses in the figure) and the difference arrival time (in the figure). A numerical value in parentheses) may be added together. In addition, as illustrated in FIG. 5, the search result generation unit 106 d may add a description related to the search condition. You may add the description of "automobile" which shows the movement means of 1st movement conditions.

  Further, as illustrated in FIG. 6, the search result generation unit 106 d may add a notation corresponding to the area including the destination candidate point. For example, when the destination candidate point is included in the above-mentioned “public transportation superior area”, the notation “public transportation” indicating that it is in the area may be added. May be added as “automobile” indicating that the vehicle is in the area. In that case, the arrival time (outside the parentheses in the figure) of the dominant moving means may be written. Instead of the difference arrival time, a time obtained by subtracting the arrival time of the other moving means from the arrival time of the dominant moving means (a numerical value in parentheses in the figure) may be written. It should be noted that the notation indicating that the vehicle is in the “public transport superior area” is not limited to “public transport”, but may be simply expressed as “train” as a representative public transport.

  Note that the search result generation unit 106d is not limited to generating search result information that superimposes the destination candidate points on the map, and may generate search result information that displays the destination candidates in a list format. . Here, FIG. 7 is a diagram illustrating an example of a list of POI destination candidates generated by the search result generation unit 106d.

  As illustrated in FIG. 7, the search result generation unit 106 d may generate search result information that represents the above-described POI destination candidates (F, Y, K, H, and N hot springs) in a list format. At that time, as shown in FIG. 7, the search result generation unit 106d associates with the POI name (place name) of each destination candidate, reputation data regarding hot springs and autumn leaves stored in the POI information database 104c, and route search Information on the arrival time of the vehicle calculated by the unit 106b, the difference arrival time calculated by the search result generation unit 106d, information indicating that it is in the equal difference value area ("automobile" or "public transportation"), etc. in the list Append. In addition, the black inverted triangle in the figure indicates a sort button, and when the user presses the sort button via the input unit 208 of the terminal device 200, each item can be sorted in ascending or descending order. ing. Here, the search result output unit 214e of the terminal device 200 may allow the user to input priorities for a plurality of items, instead of performing sorting for each item. Here, FIG. 8 is a diagram illustrating an example of a radar chart type user interface that is controlled by the search result output unit 214e to input priorities for a plurality of items.

  As shown in FIG. 8, as an example, the search result output unit 214e prioritizes the reputation of hot springs, prioritizes the reputation of autumn leaves, or prioritizes the superiority of traveling in a car. The priority is input for the four items of whether the arrival time is short). Specifically, the search result output unit 214e changes the priority of each item by causing the user to drag and drop the black circles on the radar chart in the figure using the input unit 208 such as a pointer. Also good. The search result output unit 214e sorts the destination candidates based on the priorities among a plurality of items. In addition, the terminal control unit 214 of the terminal device 200 may transmit a POI re-search request to the server device 100 to receive and display POI information according to the user's preference. Here, FIG. 9 is a diagram illustrating an example of a POI destination candidate displayed superimposed on the map in accordance with the movement of the pointer. Note that “S” in FIG. 9 indicates the starting position, the hand mark indicates the pointer position that can be controlled via the input unit 208 such as a mouse or a touch panel, the star indicates the destination candidate, and the starting point A thick line from the position to the pointer position indicates the path.

  As shown in FIG. 9, when the user moves the pointer position using the input unit 208 on the map displayed by the search result output unit 214e, the search condition setting unit 214b displays the map corresponding to the pointer position. A POI re-search request including upper point information (latitude and longitude, etc.) is set, and the search condition transmission unit 214c transmits the set POI re-search request to the server apparatus 100. The server device 100 searches the POI information database 104c again for a POI around the point information by the processing of the POI search unit 106f, and transmits it to the terminal device 200 by the processing of the search result transmission unit 106e. Then, the terminal apparatus 200 displays the POI information received by the process of the search result receiving unit 214d on the output unit 206 by the process of the search result output unit 214e as shown in each POI destination candidate in FIG. Overlaid on the map. Note that the terminal apparatus 200 does not make a POI re-search request in this way, but POI information may be stored in advance in search result information. That is, the search result generation unit 106d of the server device 100 may store and generate POI information that matches the POI search condition in the search area so that display / non-display can be switched. In addition, the search result output unit 214e corresponds to the pointer position when the POI information is initially hidden on the map based on the search result information and the user moves the pointer via the input unit 208. POI information near a point on the map to be displayed may be displayed. In addition to the POI, the route to the point, the arrival time, the difference arrival time, and the like may be recalculated and / or displayed in conjunction with the pointer position.

  As described above, according to the present embodiment, the user can intuitively grasp the influence due to the difference in the moving means, so that the user can plan an advantageous trip suitable for the moving means of the user. it can. For example, if a user decides to travel with a rental car, the user says, “I want to go to places that are difficult to reach with the combination of walking and public transportation, which is the usual means of transportation, because I travel by car.” Can respond to requests. That is, it is difficult to take time if it is moved by a combination of walking and public transportation, but it is possible to present a place where it is easy to go without moving time by car.

  Moreover, according to this embodiment, social contributions, such as road congestion reduction, can be achieved by realizing a modal shift. For example, when a user who is a vehicle and is considering one or more destination candidates selects a destination from a plurality of destination candidates, any of the destination candidates considered by the user Since it is possible to intuitively grasp multiple destination candidates on a map or list format that the advantage of the combination of walking and public transportation is superior, in that case, the user changes the means of transportation It is possible to do. As a result, a modal shift can be realized and social contributions such as road congestion can be reduced.

  In addition to this, according to the present embodiment, searching for a sightseeing spot to stop by to the destination inn, searching for a restaurant where there is no loss time to the high-speed IC, depending on the usage history, genre specification and advertisement placement It is possible to meet various demands such as automatic pop display of recommended stop points.

  This is the end of the description of the embodiment of the present invention.

[Other embodiments]
The embodiments of the present invention have been described so far, but the present invention is not limited to the above-described embodiments, and can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In particular, in the above-described embodiment, the route search unit 106b has been described using an example in which the route from the starting point position to a predetermined position within the reachable region is obtained using the service area search, but the present invention is not limited to this. Absent. For example, the route search unit 106b may obtain a route from the starting position to each predetermined position by repeating a one-to-one search from the starting position to each predetermined position by the number of predetermined positions.

  In the above-described embodiment, the example in which the arrival time of the route is calculated as the calculated value and the difference value of the arrival time is numerically presented to the user has been mainly described. However, the present invention is not limited to this. . For example, a required fee or a moving distance may be calculated as a calculated value, and each difference value may be digitized and presented to the user.

  In the above-described embodiment, the first moving unit condition and the second moving unit condition have been described using different examples of the moving unit, but the present invention is not limited to this.

  For example, the first moving means condition and the second moving means condition may be different for the detailed type of public transportation. For example, it may be different with respect to presence / absence of limited express use, use / non-use of Shinkansen, use / non-use of airplanes, use / non-use of buses. As an example, the first moving means condition used by the route search unit 106b may include “with limited express use”, and the second moving means condition may include “without special use”.

  Further, for example, the first moving means condition and the second moving means condition may be different with respect to the non-use of a special ticket (for example, an all-day pass) for public transportation.

  Further, in the above-described embodiment, the end condition of the service area search by the route search unit 106b is a case where the search range, the arrival time or distance from the starting point, the fee, etc., reached in advance or in the search condition. Although it may be possible to have reached all the POIs stored in the POI information database 104c (all POIs satisfying the conditions when the POI search condition is specified), the present invention has been described. It is not limited to this. For example, an end condition for searching for the other service area may be set based on one of the first service area and the second service area. Specifically, after the first service area is calculated, the service area line of the first service area may be set as an end condition when searching for the second service area.

  In the above-described embodiment, the first search condition and the second search condition have been described using the example set in the terminal device 200, but the present invention is not limited to this. For example, the first search condition and the second search condition may be stored in advance in the server storage unit 104. In this case, the server apparatus 100 receives only the starting position from the terminal apparatus 200, generates a search result, and calculates a calculated value and a difference value.

  The route search unit 106b may determine the second search condition based on the first search condition. For example, a correspondence table (not shown) of the first search condition and the second search condition is stored in the server storage unit 104 in advance, and the second search condition is determined from the correspondence table according to the received first search condition. It may be. Specifically, in the correspondence table stored in the server storage unit 104, a combination of a car, a walk, and public transportation is associated in advance, and the route search unit 106b includes a search condition reception unit 106a. When the vehicle is set as the moving means of the first moving means condition included in the received first search condition, the moving means other than the automobile is used as the moving means of the second moving means condition included in the second search condition. The second search condition may be generated by setting a combination of walking and public transportation. In this case, the server device 100 receives only the second search condition from the terminal device 200, generates a zone search result, and calculates a calculated value and a difference value.

  In the above-described embodiment, the example in which the equal difference value area and / or the destination candidate is extracted by performing the service area search from the starting position using the starting position as the starting point has been described. It is not limited to this. For example, the equal difference value area and / or the departure point candidate may be extracted by performing a service area search from the starting point position with the starting point position as the destination. In that case, the calculated value is calculated in the same manner as in the previous embodiment. As a result, it is possible to grasp that the equal difference value area up to the starting position and the moving means that are easy to access differ for each departure place candidate, and if the starting position is a business such as a store or a sightseeing area, the advertisement destination (for example, , Advertisements in trains, signboards along the road) and advertising phrases can be easily studied.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, the processing procedures, control procedures, specific names, information including parameters such as registration data and search conditions for each processing, screen examples, and database configurations shown in the above documents and drawings, unless otherwise specified. Can be changed arbitrarily.

  Moreover, regarding the terminal device 200 and the server device 100, each illustrated component is functionally conceptual, and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 200 and the server device 100, in particular, the processing functions performed by the server control units 106 and 202, are all or any part of the processing functions, and a CPU (Central Processing Unit) and It may be realized by a program interpreted and executed by the CPU, or may be realized as hardware by wired logic. The program is recorded on a computer-readable recording medium, and is mechanically read by the terminal device 200 and the server device 100 as necessary.

  The program may be stored in an application program server connected to the terminal device 200 and the server device 100 via an arbitrary network 300, and all or a part of the program may be downloaded as necessary. Is also possible.

  Further, the program may be stored in a computer-readable recording medium, or may be configured as a program product. Here, the “recording medium” includes an arbitrary “portable physical medium” such as an SD card or a CD-ROM.

The program is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. Note that the program is not necessarily limited to a single configuration, but is distributed as a plurality of modules and libraries, or an OS (Operating).
And those that achieve their functions in cooperation with a separate program represented by System).

  Furthermore, the specific form of the distribution / integration of the devices is not limited to that shown in the figure, and all or a part thereof may be functionally or physically in an arbitrary unit according to various loads or the like or according to the functional load. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.

  As described above in detail, according to the present invention, a search result generation system, a server device, a terminal device, a search result generation method, which allows a user to understand the influence of a difference in moving means conditions, And a program can be provided.

DESCRIPTION OF SYMBOLS 100 Server apparatus 102 Communication control interface part 104 Server memory | storage part 104a Network information database 104b Map information database 104c POI information database 104d Traffic information database 106 Server control part 106a Search condition receiving part 106b Route search part 106c Calculation value calculation part 106d Search result generation Unit 106e search result transmission unit 106f POI search unit 200 terminal device 202 communication control interface unit 204 input / output control interface unit 206 output unit 208 input unit 210 position information acquisition unit 212 terminal storage unit 212a guidance data file 214 terminal control unit 214a current position Information acquisition unit 214b Search condition setting unit 214c Search condition transmission unit 214d Search result reception unit 214e Search result output unit 300 Network 5 0 position information transmitting unit

Claims (7)

Network data storage means for storing network data defining a transportation network;
Map data storage means for storing map data;
Route search means for searching each route from a starting point position to a plurality of end points based on moving means conditions using the network data;
A calculated value calculating means for calculating a calculated value for each searched route;
Search result generation means for generating search result information based on the calculated value;
Search result output means for outputting the search result information to an output unit,
The route search means is configured to search each route to the plurality of end point position from the start position on the basis of the first moving means condition until the plurality of end point position from the start position on the basis of the second movement means conditions Explore each route of
The calculated value calculating means, calculates a first calculated value for each route searched on the basis of the first moving means conditions, and a second calculated value for each route searched based on the second moving means conditions And
The search result generating means, the comparison result value is a comparison result of the first calculation value and the second calculated value calculated equivalent equal comparison value area, distinguishing the like comparison result value area and other areas A search result generation system that generates the search result information superimposed on the map data in a possible manner . The search result generation system according to claim 1 , wherein the route search unit searches each route from the starting position to the plurality of end points by a service area search. POI search means for searching for a predetermined plurality of POIs within the service area searched by the route search means,
The search result generation system according to claim 2 , wherein the search result generation unit calculates the comparison result value in the plurality of POIs and adds it to the search result information. In a server device that is communicably connected to a terminal device,
Network data storage means for storing network data defining a transportation network;
Map data storage means for storing map data ;
Route search means for searching each route from a starting point position to a plurality of end points based on moving means conditions using the network data;
A calculated value calculating means for calculating a calculated value for each searched route;
Search result generation means for generating search result information based on the calculated value;
Search result transmission means for transmitting the search result information to the terminal device,
The route search means is configured to search each route to the plurality of end point position from the start position on the basis of the first moving means condition until the plurality of end point position from the start position on the basis of the second movement means conditions Explore each route of
The calculated value calculating means, calculates a first calculated value for each route searched on the basis of the first moving means conditions, and a second calculated value for each route searched based on the second moving means conditions And
The search result generating means, the comparison result value is a comparison result of the first calculation value and the second calculated value calculated equivalent equal comparison value area, distinguishing the like comparison result value area and other areas The server apparatus is characterized in that the search result information superimposed on the map data is generated in a possible manner. In the terminal device communicably connected to the server device according to claim 4 ,
Search result receiving means for receiving a search result from the server device;
A search result output means for outputting the received search result information to an output unit. A search result generation method executed in a search result generation system comprising network data storage means for storing network data defining a traffic network and map data storage means for storing map data ,
The route searching means searches for each route from the starting position to a plurality of end positions based on the first moving means condition using the network data, and the plurality of the starting points from the starting position based on the second moving means condition. Searching for each route to the end position of
The calculated value calculating means calculates a first calculated value relating to each route searched based on the first moving means condition and a second calculated value relating to each route searched based on the second moving means condition. Steps,
The search result generation means calculates an equal comparison result value area in which the comparison result value that is the comparison result of the first calculation value and the second calculation value is equivalent, and distinguishes the equal comparison result value area from other areas. and Luz step to generate a search result information superimposed on the map data in a manner to obtain,
Search result output means, and away step to output the search result information to the output unit,
A search result generation method comprising: Computer
Network data storage means for storing network data defining a transportation network;
Map data storage means for storing map data;
The network data is used to search each route from the starting position to a plurality of end positions based on the first moving means condition, and from the starting position to the plurality of end positions based on the second moving means condition. Route search means for searching each route;
A calculated value calculating means for calculating a first calculated value for each route searched based on the first moving means condition and a second calculated value for each route searched based on the second moving means condition;
The map data is calculated in such a manner that an equal comparison result value area having the same comparison result value as a comparison result between the first calculation value and the second calculation value is calculated, and the equal comparison result value area can be distinguished from other areas. Search result generation means for generating search result information superimposed on
Search result output means for outputting the search result information to an output unit;
A search result generation program characterized by functioning as

Images