Navigation server, method, and computer program for providing route guidance information

Abstract

This navigation server comprises: a receiving unit which receives, from a navigation terminal, route guidance request information including coordinate information on a departure point or a destination and type information of a moving object; a search unit which searches for building information in which pre-constructed map data and the coordinate information match; an extraction unit which extracts at least one candidate entrance point corresponding to the building information, and determines a final entrance point matching the type information of the moving object among the at least one candidate entrance point; and a providing unit which provides route guidance information to the navigation terminal on the basis of the determined final entrance point.

Description

Navigation server, method and computer program for providing route guidance information

[0001] The present invention relates to a navigation server, method and computer program for providing route guidance information.

[0002] The navigation system performs the function of guiding the user to the destination by checking the exact distance and time required from the starting point entered by the user to the destination.

[0003] Typically, navigation systems select coordinates directly from the user on a map or use a search function to select coordinates for each location, such as the starting point, waypoint, and destination.

[0004] In relation to the process of selecting these location coordinates, prior art Korean Patent No. 10-0944642 discloses a navigation system and map correction guidance method.

[0005] However, when simply matching the closest point to the coordinates by inputting coordinates for locations such as the starting point, waypoint, and destination, a road location that does not match the user's driving purpose is selected, making stopping / parking impossible, or a route search is performed with a road location that is significantly different from the expected road point location as the matched location, so an appropriate location selection method that matches the user's travel purpose is required.

[0006] The present invention provides a navigation server, method and computer program that receives route guidance request information including coordinate information for a starting point or destination and type information of a moving object from a navigation terminal and searches for building information matching between existing map data and coordinate information.

[0007] The present invention provides a navigation server, method and computer program that extracts at least one candidate entrance point corresponding to building information, determines a final entrance point matching the type information of a moving object among at least one candidate entrance point, and provides route guidance information to a navigation terminal based on the determined final entrance point.

[0008] However, the technical tasks that this embodiment seeks to accomplish are not limited to the technical tasks described above, and other technical tasks may exist.

[0009] As a means for achieving the above-described technical task, one embodiment of the present invention can provide a navigation server including a receiving unit that receives route guidance request information including coordinate information for a starting point or a destination and type information of a moving object from a navigation terminal, a searching unit that searches for building information matching between existing map data and the coordinate information, an extracting unit that extracts at least one candidate entrance point corresponding to the building information and determines a final entrance point matching the type information of the moving object among the at least one candidate entrance point, and a providing unit that provides route guidance information to the navigation terminal based on the determined final entrance point.

[0010] Another embodiment of the present invention may provide a method for providing route guidance information, including the steps of receiving route guidance request information including coordinate information for a starting point or a destination and type information of a moving object from a navigation terminal, the step of searching for building information matching between existing map data and the coordinate information, the step of extracting at least one candidate entrance point corresponding to the building information, the step of determining a final entrance point matching the type information of the moving object among the at least one candidate entrance point, and the step of providing route guidance information to the navigation terminal based on the determined final entrance point.

[0011] According to another embodiment of the present invention, a computer program may be provided, which is stored in a medium including a sequence of commands that, when executed by a computing device, receive route guidance request information including coordinate information for a starting point or a destination and type information of a moving object from a navigation terminal, search for building information matching between existing map data and the coordinate information, extract at least one candidate entry point corresponding to the building information, determine a final entry point matching the type information of the moving object among the at least one candidate entry point, and provide route guidance information to the navigation terminal based on the determined final entry point.

[0012] The above-described problem-solving methods are merely exemplary and should not be construed as limiting the present invention. In addition to the exemplary embodiments described above, additional embodiments may exist, as described in the drawings and detailed description of the invention.

[0013] According to any one of the problem solving means of the present invention described above, when route guidance request information including coordinate information for a starting point or a destination and type information of a moving object is received from a navigation terminal, a navigation server, method and computer program can be provided that searches for matching building information between the existing map data and the coordinate information and provides route guidance information to the navigation terminal based on an entrance point corresponding to the building information.

[0014] A navigation server, method, and computer program can be provided that provide route guidance information to a navigation terminal based on the final entrance point that best matches the type information of the vehicle (e.g., car, taxi, delivery, bicycle, motorcycle, etc.) by determining a final entrance point that matches at least one candidate entrance point corresponding to building information.

[0015] A navigation server, method and computer program can be provided that can solve problems that occur when selecting a road through simple coordinate input, such as when stopping in an undesignated area within a building or complex, stopping in a vehicle parking violation zone, picking up passengers at an intersection, or unloading cargo in a school safety zone.

[0016] A navigation server, method, and computer program can be provided to select optimal coordinates so that the most suitable route can be created for the user according to the purpose of use.

[0017] Figure 1 is a configuration diagram of a navigation system according to one embodiment of the present invention.

[0018] Figure 2 is a configuration diagram of a navigation server according to one embodiment of the present invention.

[0019] FIG. 3 is an exemplary diagram illustrating map data constructed according to one embodiment of the present invention.

[0020] FIG. 4 is an exemplary drawing for explaining a process of determining a final entrance point corresponding to building information according to one embodiment of the present invention.

[0021] FIG. 5 is an exemplary diagram illustrating a process for determining a final entry point corresponding to only information according to one embodiment of the present invention.

[0022] FIG. 6 is an exemplary drawing for explaining a process of extracting a road point when coordinate information is located on an intersection based on map data and coordinate information constructed according to one embodiment of the present invention.

[0023] FIG. 7 is an exemplary diagram for explaining a process of extracting a road point located on a first surrounding road searched based on constructed map data and coordinate information according to one embodiment of the present invention.

[0024] FIG. 8 is an exemplary drawing showing a screen that provides route guidance information by extracting an entrance point or road point based on route guidance request information in a navigation terminal according to one embodiment of the present invention.

[0025] FIG. 9 is a flowchart of a method for providing route guidance information performed in a navigation server according to one embodiment of the present invention.

[0026] FIG. 10 is a flowchart of a method for providing route guidance information based on whether there is a match between the constructed map data and coordinate information performed by a navigation server according to one embodiment of the present invention.

[0027] Below, with reference to the attached drawings, embodiments of the present invention are described in detail so that those skilled in the art can easily implement them. However, the present invention may be implemented in various different forms and is not limited to the embodiments described herein. In the drawings, irrelevant parts have been omitted for clarity of description, and similar reference numerals have been used throughout the specification to indicate similar elements.

[0028] Throughout the specification, when a part is said to be "connected" to another part, this includes not only the case where it is "directly connected" but also the case where it is "electrically connected" with another element in between. Furthermore, when a part is said to "include" a component, this should be understood to mean that, unless specifically stated to the contrary, it may include other components rather than excluding them, and does not preclude the presence or addition of one or more other features, numbers, steps, operations, components, parts, or combinations thereof.

[0029] In this specification, the term "unit" includes a unit realized by hardware, a unit realized by software, and a unit realized using both. Furthermore, a single unit may be realized using two or more pieces of hardware, and two or more units may be realized by a single piece of hardware.

[0030] Some of the operations or functions described herein as being performed by a terminal or device may instead be performed by a server connected to the terminal or device. Similarly, some of the operations or functions described herein as being performed by a server may also be performed by a terminal or device connected to the server.

[0031] Hereinafter, an embodiment of the present invention will be described in detail with reference to the attached drawings.

[0032] FIG. 1 is a block diagram of a navigation system according to one embodiment of the present invention. Referring to FIG. 1, the navigation system (1) may include a navigation server (100) and a navigation terminal (110). The navigation server (100) and the navigation terminal (110) are exemplary components that can be controlled by the navigation system (1).

[0033] Each component of the navigation system (1) of FIG. 1 is generally connected via a network. For example, as illustrated in FIG. 1, the navigation server (100) may be connected to the navigation terminal (110) simultaneously or at intervals.

[0034] A network is a connection structure that enables information exchange between each node, such as terminals and servers, and includes a local area network (LAN), a wide area network (WAN), the Internet (WWW), wired and wireless data communication networks, telephone networks, and wired and wireless television communication networks. Examples of wireless data communication networks include, but are not limited to, 3G, 4G, 5G, 3GPP (3rd Generation Partnership Project), LTE (Long Term Evolution), WIMAX (World Interoperability for Microwave Access), Wi-Fi, Bluetooth communication, infrared communication, ultrasonic communication, visible light communication (VLC), LiFi, etc.

[0035] The navigation server (100) may include a database (not shown) in which map data is constructed. Here, the map data may include building entrance point matching data in which building polygons and building entrance points are matched, complex entrance point matching data in which complex polygons and complex entrance points are matched, road data within the complex, road network data, special purpose extension data, service types of the entrance points, etc. The service types of the entrance points may include, for example, vehicle parking / stopping, above-ground / underground parking lot entrance / exit, taxi boarding / disembarking, parcel pickup / disembarking, delivery drop-off points (vehicle / motorcycle / bicycle / walking), etc.

[0036] Map data can be managed using binary sorting and map container technology to facilitate rapid access to optimal point search data, and can be configured to include index data to minimize file I / O. Thus, when route request information is received from a navigation terminal (110), the map data can be accessed using the index data to quickly search for the optimal point.

[0037] The navigation server (100) can receive route guidance request information including coordinate information for a starting point or destination and type information of a moving object from a navigation terminal (110).

[0038] The navigation server (100) can search for building information that matches the constructed map data and coordinate information.

[0039] The navigation server (100) can extract at least one candidate entrance point corresponding to building information, and determine a final entrance point matching the type information of the moving object from among the at least one candidate entrance point. For example, the navigation server (100) can search for a building polygon matching the coordinate information from the existing map data, extract a list of building entrance points corresponding to the building polygon, determine a final entrance point matching the type information of the moving object from among the at least one candidate entrance point included in the list of building entrance points, and provide route guidance information to the navigation terminal (110) based on the determined final entrance point.

[0040] If building information is not found, the navigation server (100) can search for complex information that matches the coordinate information between the existing map data and the existing coordinate information. For example, the navigation server (100) can search for a complex polygon that matches the coordinate information from the existing map data. At this time, the navigation server (100) can check whether road information is included within the complex polygon from the existing map data.

[0041] The navigation server (100) may extract a list of complex entrance points corresponding to a single polygon, determine a final entrance point that matches the type information of a moving object among at least one candidate entrance point included in the list of complex entrance points, and provide route guidance information to the navigation terminal (110) based on the determined final entrance point. At this time, the navigation server (100) may further determine a final entrance point that matches the type information of a moving object based on road information within the complex polygon among at least one candidate entrance point.

[0042] The navigation server (100) can determine whether the coordinate information is located at an intersection by searching at least one surrounding road based on the existing map data and coordinate information, if the information is not searched. For example, if the coordinate information is located at an intersection, the navigation server (100) can extract the outline of the intersection, move the coordinate information outside the outline of the intersection, extract the road point that is closest to the outside of the outline of the intersection among at least one surrounding road, and provide route guidance information to the navigation terminal (110) based on the extracted road point. At this time, the navigation server (100) can determine the road point by further considering the traffic situation at the intersection.

[0043] The navigation server (100) can search for the first peripheral road based on the constructed map data and coordinate information when the coordinate information is not located at an intersection. Here, the navigation server (100) can create a virtual road outline spaced apart from the center of the first peripheral road by the width of the actual road, and extract the first coordinate information by moving the coordinate information outside the virtual road outline.

[0044] The navigation server (100) can search for a second surrounding road that is close to the first coordinate information. For example, if the second surrounding road is not searched, the navigation server (100) can extract a road point located on the first surrounding road, determine the road point by considering the traffic conditions of the first surrounding road, and provide route guidance information to the navigation terminal (110) based on the determined road point. As another example, if the second surrounding road is searched, the navigation server (100) can modify the first coordinate information to be close to the first surrounding road so that the second coordinate information matching the second surrounding road is not extracted.

[0045] The navigation terminal (110) can receive a starting point or destination from a user through a map app, delivery app, taxi app, etc. In this case, the navigation terminal (110) can derive coordinate information for the entered starting point or destination.

[0046] The navigation terminal (110) can receive information on the type of a moving object. For example, the navigation terminal (110) can receive information on the type of a moving object as a car, taxi, motorcycle, bicycle, or walking.

[0047] The navigation terminal (110) can transmit route guidance request information including coordinate information for the starting point or destination and type information of the moving object to the navigation server (100).

[0048] The navigation terminal (110) can receive route guidance information modified from coordinate information to an optimal point, such as an entrance point of building information, an entrance point of complex information, a road point, etc., through matching between the map data and coordinate information constructed from the navigation server (100).

[0049] Figure 2 is a configuration diagram of a navigation server according to one embodiment of the present invention. Referring to Figure 2, the navigation server (100) may include a receiving unit (210), a searching unit (220), an extracting unit (230), a generating unit (240), and a providing unit (250).

[0050] The receiving unit (210) can receive route guidance request information including coordinate information for a starting point or destination and type information of a moving vehicle from the navigation terminal (110). Here, the type information of the moving vehicle may include, for example, a vehicle, a motorcycle, a bicycle, a taxi, a courier, etc. For example, the receiving unit (210) can receive route guidance request information including coordinate information for 'starting point: Seoul Station', 'destination: Gangnam Station', and 'type information of moving vehicle: taxi' from the navigation terminal (110).

[0051] The search unit (220) can search for matching building information between the constructed map data and coordinate information. For example, the search unit (220) can search for matching building information between the constructed map data and coordinate information from a database using indexing data. Here, the constructed map data will be briefly described with reference to FIG. 3.

[0052] FIG. 3 is an exemplary diagram illustrating constructed map data according to one embodiment of the present invention. Referring to FIG. 3, constructed map data (300) may include building entrance point matching data (310), complex entrance point matching data (320), road data within the complex, road network data (330), etc.

[0053] Building entrance point matching data (310) may include data in which building polygons and building entrance points are matched based on building polygons, building types, number of entrance points, entrance point coordinates, entrance point types, etc.

[0054] The entrance point matching data (320) may include data in which a polygon and an entrance point are matched based on a polygon, a type of a polygon, the number of entrance points, the coordinates of the entrance point, the type of the entrance point, etc.

[0055] Road network data (330) may include road level, number of lanes, turn information, road type, etc.

[0056] Returning to FIG. 2, the extraction unit (230) extracts at least one candidate entrance point corresponding to building information, and determines a final entrance point that matches the type information of the mobile object among the at least one candidate entrance point. Below, the process of determining the final entrance point based on building information will be described with reference to FIG. 4.

[0057] FIG. 4 is an exemplary diagram illustrating a process for determining a final entry point corresponding to building information according to one embodiment of the present invention. Referring to FIG. 4, the search unit (220) can search for a building polygon (402) matching coordinate information (401) from the constructed map data.

[0058] The extraction unit (230) can extract a building entrance point list (410) corresponding to the building polygon (402) and determine a final entrance point that matches the type information of the moving object among candidate entrance points 0 to 4 included in the building entrance point list (410).

[0059] For example, the extraction unit (230) may determine candidate entrance point 2 as the final entrance point if the type information of the moving object is delivery among candidate entrance points 0 to 4 included in the building entrance point list (410), determine candidate entrance point 0 as the final entrance point if the type information of the moving object is a delivery vehicle, determine candidate entrance point 1 as the final entrance point if the type information of the moving object is a bicycle or a pedestrian, determine candidate entrance point 3 as the final entrance point if the type information of the moving object is a general vehicle, and determine candidate entrance point 4 as the final entrance point if the type information of the moving object is a taxi vehicle.

[0060] The provision unit (250) can provide route guidance information to the navigation terminal (110) based on the determined final entry point.

[0061] Returning to FIG. 2, if building information is not searched, the search unit (220) can search for matching complex information between the constructed map data and coordinate information.

[0062] The extraction unit (230) can extract a list of complex entrance points corresponding to a single polygon, and determine a final entrance point that matches the type information of the moving object among at least one candidate entrance point included in the list of complex entrance points. Hereinafter, the process of determining the final entrance point based on complex information will be described with reference to FIG. 5.

[0063] FIG. 5 is an exemplary diagram illustrating a process for determining a final entry point corresponding to complex information according to one embodiment of the present invention. Referring to FIG. 5 , the search unit (220) can search for a complex polygon (502) matching coordinate information (501) from the constructed map data (500). At this time, the search unit (220) can check whether road information is included within the complex polygon (502) from the constructed map data (500).

[0064] The extraction unit (230) can extract a list of complex entrance points (510) corresponding to a single polygon (502) and determine a final entrance point that matches the type information of the moving object among 0 to 3 candidate entrance points included in the list of complex entrance points (510). At this time, the extraction unit (230) can further determine a final entrance point that matches the type information of the moving object based on road information within the single polygon (502) among at least one candidate entrance point.

[0065] For example, the extraction unit (230) may determine candidate entrance point 1 as the final entrance point if the type information of the moving object is delivery among candidate entrance points 0 to 4 included in the building entrance point list (510), determine candidate entrance point 3 as the final entrance point if the type information of the moving object is a delivery vehicle, determine candidate entrance point 0 as the final entrance point if the type information of the moving object is a general vehicle, and determine candidate entrance point 2 as the final entrance point if the type information of the moving object is a taxi vehicle. At this time, the extraction unit (230) may determine candidate entrance point 4 as the final entrance point if the type information of the moving object is a bicycle or a pedestrian based only on road information within the polygon (502).

[0066] The provision unit (250) can provide route guidance information to the navigation terminal (110) based on the determined final entry point.

[0067] Returning to FIG. 2 again, the search unit (220) can determine whether the coordinate information is located at an intersection by searching at least one surrounding road based on the constructed map data and coordinate information, if the information is not searched.

[0068] When coordinate information is located at an intersection, the extraction unit (230) can extract the outline of the intersection, move the coordinate information outside the outline of the intersection, and then extract a road point that is closest to the outside of the outline of the intersection among at least one surrounding road. Hereinafter, the process of extracting a road point when coordinate information is located at an intersection will be described with reference to FIG. 6.

[0069] FIG. 6 is an exemplary diagram illustrating a process for extracting a road point when coordinate information is located on an intersection based on machine-built map data and coordinate information according to one embodiment of the present invention. Referring to FIG. 6, if information is not searched, the search unit (220) can determine whether the coordinate information (601) is located on an intersection by searching for at least one surrounding road based on machine-built map data (600) and coordinate information (601).

[0070] When the coordinate information (601) is located at an intersection around a subway station, the extraction unit (230) can extract the outline (602) of the intersection after confirming the center of the intersection.

[0071] The extraction unit (230) can move the coordinate information (601) outside the outer line (602) of the intersection, and then extract a road point (610) near Exit 4 of the subway station that is closest to the outer line (602) of the intersection among at least one surrounding road.

[0072] At this time, the extraction unit (230) may determine a road point by further considering the traffic conditions at the intersection. For example, if the intersection is congested, the extraction unit (230) may extract a road point near Exit 1 of the subway station.

[0073] The provision unit (250) can provide route guidance information to the navigation terminal (110) based on the determined road point (610).

[0074] Returning to FIG. 2, the search unit (220) can search the first surrounding road based on the constructed map data and coordinate information when the coordinate information is not located at an intersection.

[0075] The generation unit (240) can generate a virtual road outline spaced apart from the center of the first peripheral road by the width of the actual road.

[0076] The extraction unit (230) can extract the first coordinate information by moving the coordinate information outside the virtual road outline.

[0077] The extraction unit (230) extracts road points located on the first peripheral road, and may determine the road points by considering the traffic conditions of the first peripheral road. Hereinafter, the process of determining road points on the first peripheral road will be described with reference to FIG. 7.

[0078] FIG. 7 is an exemplary diagram illustrating a process of extracting road points located on a first peripheral road searched based on constructed map data and coordinate information according to one embodiment of the present invention. Referring to FIG. 7, if the coordinate information is not located at an intersection, the search unit (220) can search for a first peripheral road (702) based on constructed map data (700) and coordinate information (701).

[0079] The generation unit (240) can generate a virtual road outline (703) spaced apart from the center of the first peripheral road (702) by the width of the actual road.

[0080] The extraction unit (230) can extract first coordinate information (704) by moving the coordinate information (701) outside the virtual road outline (703).

[0081] The search unit (220) can search for a second surrounding road (705) close to the first coordinate information (704).

[0082] The extraction unit (230) extracts road points located on the first peripheral road (702) when the second peripheral road (705) is not searched, and can determine the road points by considering the traffic conditions of the first peripheral road (702).

[0083] In contrast, when the second peripheral road (705) is searched, the extraction unit (230) can modify the first coordinate information (704) to be closer to the first peripheral road (702) so that the second coordinate information (706) matching the second peripheral road (705) is not extracted.

[0084] The provision unit (250) can provide route guidance information to the navigation terminal (110) based on the determined road point (710).

[0085] Such a navigation server (100) may be executed by a computer program stored on a medium including a sequence of commands for providing route guidance information. When executed by a computing device, the computer program may include a sequence of commands for receiving route guidance request information including coordinate information for a starting point or a destination and type information of a moving object from a navigation terminal (110), searching for building information matching between the existing map data and the coordinate information, extracting at least one candidate entrance point corresponding to the building information, determining a final entrance point matching the type information of the moving object among the at least one candidate entrance point, and providing route guidance information to the navigation terminal (110) based on the determined final entrance point.

[0086] FIG. 8 is an exemplary diagram illustrating a screen for providing route guidance information by extracting an entry point or road point based on route guidance request information in a navigation terminal according to one embodiment of the present invention. Referring to FIG. 8 , the navigation terminal (110) can provide route guidance information by extracting an entry point or road point based on route guidance request information from a running app.

[0087] For example, as shown in Figure (a), let's assume that a navigation app is run on a navigation terminal (110). When a starting point and a destination are input by a user, the navigation terminal (110) can display route guidance information modified to an optimal point by determining an entry point and / or a road point based on the coordinate information of the starting point and the destination, which is information on the type of the user's vehicle, such as 'car, bicycle, foot, motorcycle, etc.'

[0088] For another example, let's assume that a taxi app is run on a navigation terminal (110), as shown in Figure (b). When a user inputs a departure point and a destination, the navigation terminal (110) can display route guidance information modified to the optimal taxi boarding and alighting point by determining the entry point and / or road point based on the coordinate information of the departure point and the destination, which is the type information of the moving vehicle, as 'taxi'.

[0089] For another example, as shown in Figure (e), let's assume that an app used by delivery drivers is executed on a navigation terminal (110). When a user inputs a starting point and a destination, the navigation terminal (110) determines the entry point and road point based on the coordinate information of the starting point and the destination, which is information on the type of moving object (e.g., walking / bicycle / motorcycle / vehicle), thereby displaying route guidance information modified to the optimal delivery point.

[0090] FIG. 9 is a flowchart of a method for providing route guidance information performed by a navigation server according to one embodiment of the present invention. Referring to FIG. 9, the method for providing route guidance information performed by the navigation server (100) includes steps that are processed in a time-series manner according to the embodiments illustrated in FIGS. 1 to 8. Therefore, even if the content is omitted below, it also applies to the method for providing route guidance information performed by the navigation server (100) according to the embodiments illustrated in FIGS. 1 to 8.

[0091] In step S910, the navigation terminal (110) can receive route guidance request information including coordinate information for a starting point or destination and type information of a moving object from the navigation terminal (110).

[0092] In step S920, the navigation terminal (110) can search for building information that matches the constructed map data and coordinate information.

[0093] In step S930, the navigation terminal (110) can extract at least one candidate entrance point corresponding to building information and determine a final entrance point that matches the type information of the moving object among at least one candidate entrance point.

[0094] In step S940, the navigation terminal (110) can provide route guidance information to the navigation terminal (110) based on the determined final entry point.

[0095] In the above description, steps S910 to S940 may be further divided into additional steps or combined into fewer steps, depending on the implementation of the present invention. Furthermore, some steps may be omitted as needed, and the order of the steps may be switched.

[0096] FIG. 10 is a flowchart of a method for providing route guidance information depending on whether there is a match between the constructed map data and coordinate information performed in a navigation server according to an embodiment of the present invention. Referring to FIG. 10, the method for providing route guidance information depending on whether there is a match between the constructed map data and coordinate information performed in a navigation server (100) includes steps that are processed in a time series manner according to the embodiments illustrated in FIGS. 1 to 9. Therefore, even if the content is omitted below, it is also applicable to the method for providing route guidance information depending on whether there is a match between the constructed map data and coordinate information performed in the navigation server (100) according to the embodiments illustrated in FIGS. 1 to 9.

[0097] The navigation server (100) can receive route guidance request information including coordinate information for a starting point or destination and type information of a moving object from a navigation terminal (110) (S1001).

[0098] The navigation server (100) can search for matching building information between the existing map data and coordinate information (S1002). For example, if matching building information exists (S1003), it can search for the existence of a list of building entrance points corresponding to the building polygon (S1004). Here, if a list of building entrance points exists (S1005), the final entrance point corresponding to the building information can be determined to provide route guidance information (S1006).

[0099] If there is no matching building information (S1007) or if there is no building entrance point list (S1008), the navigation server (100) can search for matching complex information between the existing map data and coordinate information (S1009). For example, if there is matching complex information (S1010), it can search for whether there is a complex entrance point list corresponding to the complex polygon (S1011). Here, if there is a complex entrance point list (S1012), it can search for whether there is road information within the complex (S1013), and if there is road information within the complex (S1014), it can determine the final entrance point corresponding to the complex information and provide route guidance information (S1015).

[0100] The navigation server (100) can determine whether the coordinate information is located at an intersection by searching for at least one surrounding road based on the constructed map data and coordinate information when matching complex information is not searched (S1016), when there is no complex entrance point list corresponding to the complex polygon (S1017), or when there is no road information within the complex (S1018).

[0101] When the coordinate information is located at an intersection (S1020), the navigation server (100) can move the coordinate information outside the outer line of the intersection and then determine the road point located closest to the outer line of the intersection to provide route guidance information (S1021).

[0102] If the coordinate information is not located at an intersection (S1022), the navigation server (100) can search the first surrounding road based on the constructed map data and coordinate information, determine a road point located on the first surrounding road, and provide route guidance information (S1023).

[0103] In the above description, steps S1001 to S1023 may be further divided into additional steps or combined into fewer steps, depending on the implementation of the present invention. Furthermore, some steps may be omitted as needed, and the order of the steps may be switched.

[0104] The method for providing route guidance information performed by a navigation server described through FIGS. 1 to 10 and the method for providing route guidance information depending on whether there is a match between existing map data and coordinate information can also be implemented in the form of a computer program stored on a medium executed by a computer or a recording medium including commands executable by a computer. In addition, the method for providing route guidance information performed by a navigation server described through FIGS. 1 to 10 and the method for providing route guidance information depending on whether there is a match between existing map data and coordinate information can also be implemented in the form of a computer program stored on a medium executed by a computer.

[0105] Computer-readable media can be any available media that can be accessed by a computer, and includes both volatile and nonvolatile media, removable and non-removable media. Computer-readable media can also include computer storage media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer-readable instructions, data structures, program modules, or other data.

[0106] The foregoing description of the present invention is for illustrative purposes only, and those skilled in the art will readily appreciate that the present invention can be readily modified into other specific forms without altering the technical spirit or essential characteristics of the present invention. Therefore, the embodiments described above should be understood as illustrative in all respects and not restrictive. For example, each component described as a single entity may be implemented in a distributed manner, and similarly, components described as distributed may be implemented in a combined manner.

[0107] The scope of the present invention is indicated by the claims described below rather than the detailed description above, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be interpreted as being included in the scope of the present invention.

[0108] In a navigation server, the navigation server may include a receiving unit that receives route guidance request information including coordinate information for a starting point or a destination and type information of a moving object from a navigation terminal; a searching unit that searches for building information matching between existing map data and the coordinate information; an extracting unit that extracts at least one candidate entrance point corresponding to the building information and determines a final entrance point matching the type information of the moving object among the at least one candidate entrance point; and a providing unit that provides route guidance information to the navigation terminal based on the determined final entrance point.

Claims

1. On the navigation server, A receiving unit that receives route guidance request information including coordinate information for a starting point or destination and type information of a moving object from a navigation terminal; A search unit that searches for matching building information between the constructed map data and the above coordinate information; An extraction unit that extracts at least one candidate entrance point corresponding to the building information and determines a final entrance point that matches the type information of the mobile object among the at least one candidate entrance point; and A provision unit that provides route guidance information to the navigation terminal based on the final entry point determined above. Navigation server, including.

2. In paragraph 1, The above search unit searches for a building polygon matching the coordinate information from the above-described map data, The above extraction unit extracts a list of building entrance points corresponding to the building polygon, A navigation server that determines a final entrance point that matches the type information of the mobile object among at least one candidate entrance point included in the list of building entrance points.

3. In paragraph 2, A navigation server in which the above search unit searches for matching information between the above-mentioned map data and the above-mentioned coordinate information when the above-mentioned building information is not searched.

4. In paragraph 3, The above search unit searches for a single polygon matching the coordinate information from the above-mentioned map data, The above extraction unit extracts a list of complex entrance points corresponding to the above complex polygon, A navigation server that determines a final entrance point that matches the type information of the mobile object among at least one candidate entrance point included in the above-mentioned entrance point list.

5. In paragraph 4, The above search unit checks whether the road information within the polygon is included from the above-mentioned constructed map data, A navigation server, wherein the extraction unit further determines a final entry point that matches the type information of the moving object based on road information within the polygon among the at least one candidate entry point.

6. In paragraph 3, A navigation server, wherein the above search unit determines whether the coordinate information is located at an intersection by searching at least one surrounding road based on the constructed map data and the coordinate information, if the above information is not searched.

7. In paragraph 6, The above extraction unit extracts the outline of the intersection when the coordinate information is located at the intersection, A navigation server that extracts a road point that is closest to the outside of the intersection's outer line among at least one surrounding road after moving the above coordinate information outside the intersection's outer line.

8. In paragraph 7, A navigation server, wherein the above extraction unit determines the road point by further considering the traffic conditions of the intersection.

9. In paragraph 6, The above search unit searches for the first surrounding road based on the constructed map data and the coordinate information when the coordinate information is not located at the intersection, A navigation server further comprising a generation unit that generates a virtual road outline spaced apart from the center of the first peripheral road by the width of the actual road.

10. In paragraph 9, The above extraction unit extracts first coordinate information by moving the coordinate information outside the virtual road outline, A navigation server, wherein the above search unit searches for a second surrounding road close to the first coordinate information.

11. In paragraph 10, The above extraction unit extracts a road point located on the first surrounding road when the second surrounding road is not searched. A navigation server that determines the road point by considering the traffic conditions of the first surrounding road.

12. In paragraph 10, A navigation server, wherein the extraction unit modifies the first coordinate information to be closer to the first surrounding road when the second surrounding road is searched, so that the second coordinate information matching the second surrounding road is not extracted.

13. In paragraph 1, A navigation server, wherein the above-mentioned constructed map data includes at least one of building entrance point matching data in which a building polygon and a building entrance point are matched, complex entrance point matching data in which a complex polygon and a complex entrance point are matched, road data within the complex, and road network data.

14. In a method for providing route guidance information performed by a navigation server, A step of receiving route guidance request information including coordinate information for a starting point or destination and type information of a moving object from a navigation terminal; A step of searching for matching building information between the constructed map data and the above coordinate information; A step of extracting at least one candidate entrance point corresponding to the building information and determining a final entrance point matching the type information of the mobile object among the at least one candidate entrance point; and A step of providing route guidance information to the navigation terminal based on the final entry point determined above. A method for providing route guidance information, including:

15. In paragraph 14, The steps for searching the above building information are: A step of searching for a building polygon matching the coordinate information from the above-mentioned map data is included, The step of determining the final entry point is: A step of extracting a list of building entrance points corresponding to the above building polygon; and A method for providing route guidance information, comprising a step of determining a final entrance point that matches the type information of the mobile object among the at least one candidate entrance point included in the list of building entrance points.

16. In paragraph 15, The steps for searching the above building information are: If the above building information is not searched, a step of searching for matching complex information between the above-mentioned map data and the above-mentioned coordinate information; and A step of searching for a polygon matching the coordinate information from the above-mentioned map data is included, The step of determining the final entry point is: A step of extracting a list of complex entrance points corresponding to the above complex polygon; and A method for providing route guidance information, comprising a step of determining a final entrance point that matches the type information of the moving object among at least one candidate entrance point included in the above-mentioned entrance point list.

17. In paragraph 16, If the above information is not searched, a step of determining whether the coordinate information is located at an intersection by searching at least one surrounding road based on the constructed map data and the coordinate information; a step of extracting the outline of the intersection when the above coordinate information is located at the intersection; and A method for providing route guidance information, further comprising the step of extracting a road point located closest to the outside of the outer line of the intersection among at least one surrounding road after moving the coordinate information outside the outer line of the intersection.

18. In paragraph 17, A step of searching for a first surrounding road based on the constructed map data and the coordinate information, when the coordinate information is not located at the intersection; A step of generating a virtual road outline spaced apart from the center of the first peripheral road by the width of the actual road; A method for providing route guidance information, further comprising a step of extracting first coordinate information by moving the coordinate information outside the virtual road outline.

19. In paragraph 18, A step of searching for a second surrounding road close to the first coordinate information; and A method for providing route guidance information, comprising the step of extracting a road point located on the first surrounding road when the second surrounding road is not searched, and determining the road point by considering the traffic conditions of the first surrounding road.

20. In a computer program stored on a medium containing a sequence of commands that provide route guidance information, When the above computer program is executed by a computing device, Receive route guidance request information including coordinate information for the starting point or destination and type information of the moving object from the navigation terminal, Search for matching building information between the constructed map data and the above coordinate information, Extracting at least one candidate entrance point corresponding to the above building information, and determining a final entrance point matching the type information of the mobile object among the at least one candidate entrance point, A computer program stored on a medium, comprising a sequence of commands for providing route guidance information to the navigation terminal based on the final entry point determined above.

Images