WO2013147916A1 - Dynamic navigation service - Google Patents
Dynamic navigation service Download PDFInfo
- Publication number
- WO2013147916A1 WO2013147916A1 PCT/US2012/031763 US2012031763W WO2013147916A1 WO 2013147916 A1 WO2013147916 A1 WO 2013147916A1 US 2012031763 W US2012031763 W US 2012031763W WO 2013147916 A1 WO2013147916 A1 WO 2013147916A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- user
- community
- behavior data
- suggested route
- user behavior
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Definitions
- Embodiments generally relate to dynamic direction recommendations. More particularly, embodiments relate to utilizing navigation behavior of a local community to dynamically recommend directions to a user.
- Mapping services typically recommend directions based on rigid criteria (e.g., shortest distance, shortest period of time). In some cases, this may be inadequate. For example, in the case of a user who is unfamiliar with an area, the user may instead want directions based on routes taken by locals (e.g., a route that avoids a known road closure or is safer at night). BRIEF DESCRIPTION OF THE DRAWINGS
- FIG. 1 is a block diagram of an example of a computing system for implementing a dynamic navigation service in accordance with an embodiment of the invention.
- FIG. 2 is a flowchart of an example of a method of implementing a dynamic navigation service in accordance with an embodiment of the invention.
- the computer system 1000 may include a user device 100, a dynamic navigation service server 200, a public traffic system network 300, a private navigation system network 400, a global positioning system (GPS) satellite network 500, and the Internet 600.
- a user device 100 may include a user device 100, a dynamic navigation service server 200, a public traffic system network 300, a private navigation system network 400, a global positioning system (GPS) satellite network 500, and the Internet 600.
- GPS global positioning system
- the user device 100 may be, among other things, any programmable machine that may carry out a sequence of logical operations. Examples of the user device 100 may include a laptop, desktop, personal digital assistant (PDA), media player, a mobile Internet device (MID), any smart device such as a smart phone, smart tablet, smart TV, or the like. In this embodiment the computing device 100 may be a smart phone.
- the computing device 100 may include a user device interface 101, a user device processing component 102, and a user device memory component 103.
- the user device interface 101 may be a component configured to allow a user to interact with the user device 100.
- the user device interface 101 may be a smart phone screen including a graphical user interface (GUI).
- GUI graphical user interface
- the user device interface 101 may be a laptop screen, a tablet device screen, a desktop monitor, or the like.
- the user device processing component 102 may include at least one computer processor that may be utilized to execute computer-readable executable instructions.
- the user device processing component 102 may be configured to execute various software applications relating to a dynamic navigation service.
- the computing device memory device 103 may be any device configured to store data.
- the computing device memory device 103 may store, among other things, a interface application 104 and user device-side behavior data 105, and user locational information 106.
- the interface application 104 may be an application directed to enabling a user to utilize a dynamic navigation service.
- the interface application 104 may allow a user to, among other things, input direction inquiries and transmit said inquiries to the dynamic navigation service server 200.
- the interface application 104 may also be configured to generate and store user device-side behavior data 105.
- the user device-side behavior data 105 may be any data relevant to the user's navigation behavior. For example, this may include, for example, the user-device side behavior data may indicate a user's navigational preferences (e.g., a route that avoids a known road closure, a route that is safer at night, etc.) and habits (e.g., the user's route from home to work, the user's use of back roads).
- the interface application 104 may also be configured to generate user device- side behavior data 105 relating a user's primary location centers (e.g., a user's home address, work address, preferred grocery store, preferred shopping mall, or the like).
- the user's primary location centers may be determined, for example, evaluating the amount of time a user spends at a location or the time of day the user frequents the location.
- a user's residence may be determined by, among other things, determining the location wherein the user is located consistently during nighttime.
- the user device-side behavior data 104 may be periodically transmitted from the user device 100 to the dynamic navigation system server 200.
- the interface application 104 may be configured to transmit the user locational information 106 as well.
- the user locational information 106 may be information relating to the user's current location.
- the user locational information 106 may be periodically transmitted from the user device 100 to the dynamic navigation system server 200.
- the dynamic navigation service server 200 may be a computing system configured to, among other things, implement a dynamic navigation service.
- the dynamic service server 200 may include a dynamic navigation service server memory device 201 and a dynamic navigation service server processing component 214.
- the dynamic navigation service server memory device 201 may be any device configured to store data.
- the dynamic navigation service server memory device 201 may include a dynamic navigation application 202, server-side user behavior data 203, associated community users 204, community user behavior data 205, and contextual data 206.
- the dynamic navigation application 202 may be configured to, among other things, receive a direction inquiry from an inquiring user, access relevant information, and generate an inquiry result including suggested routes generated with respect to the inquiring user.
- the server-side user behavior data 203 may be information pertaining the user.
- the server-side user behavior data 203 may be generated based on periodic transmission of the user device-side behavior data 105 from the user device 100.
- the server-side user behavior data 203 may include, among other things, a user's navigational preferences, a user's navigational habits, and a user's primary location centers.
- the associated community users 204 may be a community of users that may be associated with a locality in which that the user is traveling.
- the locality that the user is traveling in may be determined, for example, based on the user locational information 106.
- the associated communicated users 204 may be made up of him, his neighbors, and other users that frequent the neighborhood regularly. However, if the user is traveling in an unfamiliar neighborhood, the associated community users 204 may be made up of locals of the unfamiliar neighborhood, among others.
- the associated community users 204 may be determined, for example, based on distance (e.g., a ten mile radius), or by city, town, or neighborhood boundaries. In another example, the associated community users 204 may be determined by the number of times a user frequents a locality during a given period of time (e.g., two times per day, five times per week, etc.).
- the associated community users 204 that frequent a locality may also be determined with regard to other considerations, such as context and timing considerations, as well. So, for example, the associated community users 204 may include users that frequent the locality during the day for work purposes, such as utility workers, taxi drivers, or the like.
- a user may be verified prior to inclusion in the associated community users 204.
- a user may be verified by utilizing user device information (e.g., transmission to and from a smartphone) to determine where a user resides (i.e., the locality wherein the user is located consistently during nighttime).
- user device information e.g., transmission to and from a smartphone
- the community user behavior data 205 may be any data based on the navigation behavior of the associated community users 204.
- the navigation behavior may include the routes taken by the associated community users 204.
- the community user behavior data 205 may be aggregated by accumulating server-side user behavior data, such as the server-side user behavior data 203, for all of the associated community users 204.
- the community user behavior data 205 may be aggregated from other coupled networks, such as the global positioning system (GPS) satellite network 500 and the Internet 600.
- GPS global positioning system
- the contextual data 206 may include various data not pertaining to a user or associated community users that may be relevant to determining an optimal mapping to a destination.
- the contextual data 206 may include traffic conditions (e.g., accidents, congestion, etc.), road conditions (e.g., construction, detours/closings, etc.), or other miscellaneous information (e.g., holidays/vacations, time of day, weather, etc.).
- the contextual data 206 may be gathered by accessing at least one coupled network, such as the public traffic system network 300, the private navigation system network 400, the global positioning system (GPS) satellite network 500, and the Internet 600.
- GPS global positioning system
- the dynamic navigation service server memory device 201 may store additional information relevant to a dynamic navigation service as well.
- the dynamic navigation service server memory device 201 may also include a user behavior algorithm 207, a user suggested route 208, a community user behavior algorithm 209, a community user suggested route 210, a composite behavior data algorithm 211, a composite suggested route 212, and an inquiry result communication 213.
- the dynamic navigation application 202 may also utilize, among other things, the server- side user behavior data 203 to generate the user behavior algorithm 207.
- the user behavior algorithm 207 may implement an expression (e.g., quantitative, qualitative, category, type, etc.) based on the user's navigational behavior that may be utilized to determine the user's suggested route 208.
- the user's suggested route 208 may be an optimal route that should be suggested to the user.
- the dynamic navigation application 202 may also utilize, among other things, the community user behavior data 205 to generate the community user behavior algorithm 209.
- the community user behavior algorithm 209 may be an expression (e.g., quantitative, qualitative, category, type) based on the associated community users' navigation behavior that may be utilized to determine the community user suggested route 210.
- the community user suggested route 210 may be an optimal route that should be suggested to the user.
- the community user suggested route 210 may be determined by analyzing the community user behavior data 205 to determine roads most popular amongst the associated community users 204. In one example, the roads most popular amongst the associated community users 204 may then be aggregated to determine a popular route that may then be designated as the community user suggested route 210. The navigation habits of users that are not sufficiently affiliated with a locality (and thereby not included in the associated community users 204) may be less likely to be considered in determining the community user suggested route 210.
- the community user suggested route 210 may be based on the most popular roads as driven by the associated community users 204 of his neighborhood.
- the associated community users 204 of his neighborhood may include, for example, himself, those in his own neighborhood, and those who frequent the neighborhood regularly (e.g., utility workers, taxi drivers, etc.).
- the community user suggested route 210 may be based on the most popular roads as driven by the associated community users 204 of the unfamiliar neighborhood.
- the associated community users 204 of the unfamiliar neighborhood may include those who reside in the unfamiliar neighborhood, and those who frequent the unfamiliar neighborhood regularly (e.g., utility workers, taxi drivers, etc.).
- the dynamic navigation application 202 may be configured to operate in a second mode, such as a passive mode, when operating in particular locations (e.g., such as a location unfamiliar to a user).
- the dynamic navigation application 202 may further utilize, among other things, the server-side user behavior data 203 and the community user behavior data 205 to generate the composite behavior data algorithm 211.
- the composite behavior data algorithm 211 may be an expression (e.g., quantitative, qualitative, category, type) based on an optimal combination of the user behavior algorithm 207 and the community user behavior algorithm 209.
- the composite behavior data algorithm 211 may be utilized to determine the composite suggested route 212, which may represent an optimal route based on both the information pertaining to the user (e.g., the server-side user behavior data 203) and the information pertaining to the community users (e.g., the community user behavior data 205).
- the dynamic navigation application 202 may also be configured to generate the inquiry result communication 213 for transmission to the user device 100 to respond to the user's inquiry.
- the inquiry result communication 213 may include one or more of the user's suggested route 208, the community suggested route 210, and the composite suggested route 212.
- the dynamic navigation service server processing component 214 may include at least one computer processor that may be utilized to execute computer-readable executable instructions.
- dynamic navigation service server processing component 214 may be configured to execute the dynamic navigation application 202.
- the public traffic system network 300 may be a network directed to servicing traffic that is operated by a public entity. Examples of the public traffic system network 300 may include a police network, a municipal traffic system network, or the like.
- the dynamic navigation application 202 may, for example, access the public traffic system network 300 via the Internet 600, to supplement the contextual data 206.
- the private navigation system network 400 may be a network directed to a navigation service provided to a consumer that is operated by a private entity.
- the dynamic navigation application 202 may, for example, access the private navigation system network 400 via the Internet 600, to supplement the community user behavior data 206.
- the GPS satellite network 500 may be a satellite navigation system directed to providing location and time information.
- the dynamic navigation application 202 may access the GPS satellite network 500 to, for example, supplement the server-side user behavior data 203 or the community user behavior data 205.
- the dynamic navigation application 202 may be located on the dynamic navigation service server 200, and may be configured to generate various navigation algorithms (e.g., the user behavior algorithm 207, the community user behavior algorithm 209) and transmit a navigation inquiry result communication (among other things).
- various navigation algorithms e.g., the user behavior algorithm 207, the community user behavior algorithm 209
- the functionalities offered by and the tasks performed by the dynamic navigation application 202 located on the dynamic navigation service server 200 may instead be offered and performed by the interface application on the user device (e.g., the dynamic navigation server interface application 104). That is, in other embodiments, the interface application may, for example, generate various navigation algorithms (e.g., the user behavior algorithm 207, the community user behavior algorithm 209) and generate a navigation inquiry result communication for display on a user device interface.
- a dynamic navigation application (e.g., the dynamic navigation application 202) may be configured to operate in different modes. For example, in a first mode the user may enable a cooperative configuration, wherein user device- side behavior data (e.g., the user device-side behavior data 105) and user locational information (e.g., the user locational information 106) of the user is continuously being transmitted to be accumulated at the dynamic navigation service server 200 as appropriate.
- user device- side behavior data e.g., the user device-side behavior data 105
- user locational information e.g., the user locational information 106
- the user may also choose to enable a second mode, such as a passive mode, wherein the user is able to turn off the transmitting of the user device-side behavior data and the user locational information.
- a second mode such as a passive mode
- the user may still be able to receive navigation services based on navigation practices of an associated community (e.g., a community user suggested route) despite not personally contributing behavior data and locational information.
- FIG. 2 a flowchart of an example of a method of implementing a dynamic navigation service in accordance with an embodiment of the invention is shown.
- the method might be implemented as a set of logic instructions stored in a machine- or computer-readable storage medium such as random access memory (RAM), read only memory (ROM), programmable ROM (PROM), firmware, flash memory, etc., in configurable logic such as programmable logic arrays (PLAs), field programmable gate arrays (FPGAs), complex programmable logic devices (CPLDs), in fixed-functionality logic hardware using circuit technology such as application specific integrated circuit (ASIC), complementary metal oxide semiconductor (CMOS) or transistor-transistor logic (TTL) technology, or any combination thereof.
- PLAs programmable logic arrays
- FPGAs field programmable gate arrays
- CPLDs complex programmable logic devices
- ASIC application specific integrated circuit
- CMOS complementary metal oxide semiconductor
- TTL transistor-transistor logic
- computer program code to carry out operations shown in the method may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages.
- object oriented programming language such as Java, Smalltalk, C++ or the like
- conventional procedural programming languages such as the "C" programming language or similar programming languages.
- a user device such as the user device 100
- may utilize a dynamic navigation service interface application such as the interface application 104 (FIG. 1), to generate user behavior data, such as the user device- side behavior data 105 (FIG. 1), relating to the user's navigation habits.
- the dynamic navigation interface application may periodically transmit the user behavior data, along with user locational information, such as the user locational information 106 (FIG. 1) to a dynamic navigation service server, such as the dynamic navigation service server 200 (FIG. 1).
- the dynamic navigation service server may utilize server-side user behavior data, such as the server-side user behavior data 203 (FIG. 1), and a dynamic navigation application, such as the dynamic navigation application (FIG. 1), to determine associated community users, such as the associated community users 204 (FIG. 1).
- the dynamic navigation application may utilize the user locational information to generate community user behavior data, such as the community user behavior data 205 (FIG. 1), by utilizing data from various coupled networks, such as the private traffic system network 400 (FIG. 1).
- the dynamic navigation application may generate contextual data, such as the contextual data 206 (FIG. 1), by utilizing data from various coupled networks, such as the Internet 600 (FIG. 1).
- the dynamic navigation application may utilize, among other things, the user behavior data to generate a user behavior algorithm, such as the user behavior algorithm 207 (FIG. 1).
- the dynamic navigation application may utilize the user behavior algorithm to generate a user suggested route, such as the user's suggested route 208 (FIG. 1).
- the dynamic navigation application may utilize, among other things, the community user behavior data to generate a community user behavior algorithm, such as the community user behavior algorithm 209 (FIG. 1).
- the dynamic navigation application may utilize the community user behavior algorithm to generate a community user suggested route, such as the user suggested route 210 (FIG. 1).
- the dynamic navigation application may utilize, among other things, the user behavior data and the community user behavior data to generate a composite behavior data algorithm, such as the composite behavior data algorithm 211 (FIG. 1).
- the dynamic navigation application may utilize the composite behavior data algorithm to generate a composite suggested route, such as the composite suggested route
- the user may generate and transmit a navigation inquiry communication requesting directions to a target destination utilizing the dynamic navigation service interface application.
- the dynamic navigation application may generate an inquiry result communication, such as the inquiry result communication 213 (FIG. 1).
- the inquiry result communication may respond to the user's navigation inquiry by including the user suggested route, the community user suggested route, and the composite suggested route, among other things.
- the dynamic navigation application may transmit the inquiry result communication to the user device.
- the user may receive the inquiry result communication at the user device, and may view it using a user device interface, such as the user device interface 101 (FIG. 1).
- the process may terminate.
- the dynamic navigation application may generate the user suggested route, the community user suggested route, and the composite suggested route for presentation to the user.
- the dynamic navigation application may be configured to generate other suggested routes.
- the dynamic navigation application may be configured to generate a suggested route based on contextual data (e.g., traffic conditions, accidents, construction, and seasonal information).
- Embodiments may therefore provide a method of implementing a dynamic navigation service, comprising generating user behavior data, wherein the user behavior data is based on navigation behavior of the user, generating user locational information, wherein the user locational information is based on a current location of the user, and transmitting a navigation inquiry communication including a request for directions.
- the method may also provide determining an associated community of users based on the user locational information, generating community user behavior data, wherein the community user behavior data is based on navigation behavior of the associated community of users, and generating a community user suggested route, wherein the community user suggested route is based on the community user behavior data.
- the method may include generating an inquiry result communication, wherein the inquiry result communication includes the community user suggested route.
- the method may include generating a user suggested route, wherein the user suggested route is based on the user behavior data, and wherein the inquiry result communication further includes the user suggested route.
- the method may include generating a composite suggested route, wherein the composite suggested route is based on the user behavior data and the community user behavior data, and wherein the inquiry result communication further includes the composite suggested route.
- Embodiments may also include at least one machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to carry out any of the examples of the aforementioned method, an apparatus for of implementing a dynamic navigation service including a user interface and logic configured to perform any of the examples of the aforementioned method, and a system for of implementing a dynamic navigation service including a user interface, a device memory, and logic configured to perform any of the examples of the aforementioned method.
- Another embodiment may provide for a method of implementing a dynamic navigation service, comprising determining an associated community of users based on user locational information, generating community user behavior data, wherein the community user behavior data is based on navigation behavior of the associated community of users, and generating a community user suggested route, wherein the community user suggested route is based on the community user behavior data.
- the method may include generating an inquiry result communication including the community user suggested route.
- the associated community of users is determined based on a primary location center.
- the method may include generating contextual data, wherein the contextual data includes one or more of traffic conditions and road conditions.
- the method may include receiving a navigation inquiry communication including a request for directions.
- the method may include receiving user behavior data, wherein the user behavior data is based navigation behavior of the user transmitting the navigation inquiry communication.
- the method may provide generating a user suggested route, wherein the user suggested route is based on the user behavior data.
- the user behavior data includes one or more of a navigational preference and a navigational habit.
- the method may include generating a composite suggested route, wherein the composite suggested route is based on the user behavior data and the community user behavior data.
- Embodiments may also include at least one machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to carry out any of the examples of the aforementioned method, an apparatus for of implementing a dynamic navigation service including a user interface and logic configured to perform any of the examples of the aforementioned method, and a system for of implementing a dynamic navigation service including a user interface, a device memory, and logic configured to perform any of the examples of the aforementioned method.
- the user device may include a user device interface, a user device processing component, a user device memory device, and a user behavior data module to generate user behavior data, wherein the user behavior data is to be based on navigation behavior of the user.
- the user device may also include a user locational information module to generate user locational information, wherein the user locational information is to be based on a current location of the user, a first transmitting module to transmit the user behavior data and the user locational information to a dynamic navigation service server, and a second transmitting module to transmit a navigation inquiry communication including a request for directions.
- the dynamic navigation service server may include a processing component, a memory device, a receiving module to receive the navigation inquiry communication, the user behavior data, and the user locational information transmitted from the user device, and an associated community module to determine an associated community of users based on the user locational information.
- the dynamic navigation service may also include a community user behavior module to generate community user behavior data, wherein the community user behavior data is to be based on navigation behavior of the associated community of users and a community route suggestion module to generate a community user suggested route, wherein the community user suggested route is to be based on the community user behavior data.
- Embodiments may also provide at least one computer readable storage medium comprising a set of instructions which, if executed by a processor, cause a computer to determine an associated community of users based on user locational information, generate community user behavior data, wherein the community user behavior data is to be based on navigation behavior of the associated community of users, and generate a community user suggested route, wherein the community user suggested route is to be based on the community user behavior data.
- Still another embodiment may provide an apparatus comprising a processing component, a memory device, and an associated community module to determine an associated community of users based on the user locational information.
- the apparatus may also include a community user behavior module to generate community user behavior data, wherein the community user behavior data is to be based on navigation behavior of the associated community of users and a community route suggestion module to generate a community user suggested route, wherein the community user suggested route is to be based on the community user behavior data.
- Various embodiments may be implemented using hardware elements, software elements, or a combination of both.
- Examples of hardware elements may include processors, microprocessors, circuits, circuit elements (e.g., transistors, resistors, capacitors, inductors, and so forth), integrated circuits, application specific integrated circuits (ASIC), programmable logic devices (PLD), digital signal processors (DSP), field programmable gate array (FPGA), logic gates, registers, semiconductor device, chips, microchips, chip sets, and so forth.
- processors microprocessors, circuits, circuit elements (e.g., transistors, resistors, capacitors, inductors, and so forth), integrated circuits, application specific integrated circuits (ASIC), programmable logic devices (PLD), digital signal processors (DSP), field programmable gate array (FPGA), logic gates, registers, semiconductor device, chips, microchips, chip sets, and so forth.
- ASIC application specific integrated circuits
- PLD programmable logic devices
- DSP digital signal processors
- FPGA field programmable gate array
- Examples of software may include software components, programs, applications, computer programs, application programs, system programs, machine programs, operating system software, middleware, firmware, software modules, routines, subroutines, functions, methods, procedures, software interfaces, application program interfaces (API), instruction sets, computing code, computer code, code segments, computer code segments, words, values, symbols, or any combination thereof. Determining whether an embodiment is implemented using hardware elements and/or software elements may vary in accordance with any number of factors, such as desired computational rate, power levels, heat tolerances, processing cycle budget, input data rates, output data rates, memory resources, data bus speeds and other design or performance constraints.
- IP cores may be stored on a tangible, machine readable medium and supplied to various customers or manufacturing facilities to load into the fabrication machines that actually make the logic or processor.
- a discrete control system for the video pipeline can dynamically adapt operating points in order to optimize a global configuration of interactive component modules that are related to video perceptual quality.
- the perceptual quality analysis module may be placed before the video processing pipeline and parameters determined for the post-processing pipeline may be used for the same frame.
- the parameters determined using a given frame may be applied on the next frame to ensure real-time operation.
- Distributed computation is sometimes beneficial in reducing complexity as certain elements for perceptual quality computation may already be computed in the post-processing pipeline and can be re-used. Illustrated approaches may also be compatible with closed-loop control where the perceptual quality analysis is re -used at the output of the video processing pipeline to estimate output quality, which is also used by the control mechanism.
- Embodiments of the present invention are applicable for use with all types of semiconductor integrated circuit (“IC") chips.
- IC semiconductor integrated circuit
- Examples of these IC chips include but are not limited to processors, controllers, chipset components, programmable logic arrays (PLAs), memory chips, network chips, and the like.
- PPAs programmable logic arrays
- signal conductor lines are represented with lines. Some may be different, to indicate more constituent signal paths, have a number label, to indicate a number of constituent signal paths, and/or have arrows at one or more ends, to indicate primary information flow direction. This, however, should not be construed in a limiting manner. Rather, such added detail may be used in connection with one or more exemplary embodiments to facilitate easier understanding of a circuit.
- Any represented signal lines may actually comprise one or more signals that may travel in multiple directions and may be implemented with any suitable type of signal scheme, e.g., digital or analog lines implemented with differential pairs, optical fiber lines, and/or single-ended lines.
- Example sizes/models/values/ranges may have been given, although embodiments of the present invention are not limited to the same. As manufacturing techniques (e.g., photolithography) mature over time, it is expected that devices of smaller size could be manufactured.
- well known power/ground connections to IC chips and other components may or may not be shown within the figures, for simplicity of illustration and discussion, and so as not to obscure certain aspects of the embodiments of the invention.
- arrangements may be shown in block diagram form in order to avoid obscuring embodiments of the invention, and also in view of the fact that specifics with respect to implementation of such block diagram arrangements are highly dependent upon the platform within which the embodiment is to be implemented, i.e., such specifics should be well within purview of one skilled in the art.
- Some embodiments may be implemented, for example, using a machine or tangible computer-readable medium or article which may store an instruction or a set of instructions that, if executed by a machine, may cause the machine to perform a method and/or operations in accordance with the embodiments.
- a machine may include, for example, any suitable processing platform, computing platform, computing device, processing device, computing system, processing system, computer, processor, or the like, and may be implemented using any suitable combination of hardware and/or software.
- the machine -readable medium or article may include, for example, any suitable type of memory unit, memory device, memory article, memory medium, storage device, storage article, storage medium and/or storage unit, for example, memory, removable or non-removable media, erasable or non-erasable media, writeable or re-writeable media, digital or analog media, hard disk, floppy disk, Compact Disk Read Only Memory (CD-ROM), Compact Disk Recordable (CD-R), Compact Disk Rewriteable (CD-RW), optical disk, magnetic media, magneto-optical media, removable memory cards or disks, various types of Digital Versatile Disk (DVD), a tape, a cassette, or the like.
- any suitable type of memory unit for example, any suitable type of memory unit, memory device, memory article, memory medium, storage device, storage article, storage medium and/or storage unit, for example, memory, removable or non-removable media, erasable or non-erasable media, writeable or re-writeable media, digital or analog media, hard
- the instructions may include any suitable type of code, such as source code, compiled code, interpreted code, executable code, static code, dynamic code, encrypted code, and the like, implemented using any suitable high-level, low-level, object-oriented, visual, compiled and/or interpreted programming language.
- processing refers to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulates and/or transforms data represented as physical quantities (e.g., electronic) within the computing system's registers and/or memories into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices.
- physical quantities e.g., electronic
- Coupled may be used herein to refer to any type of relationship, direct or indirect, between the components in question, and may apply to electrical, mechanical, fluid, optical, electromagnetic, electromechanical or other connections.
- first”, second, etc. may be used herein only to facilitate discussion, and carry no particular temporal or chronological significance unless otherwise indicated.
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Claims
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015500416A JP2015513096A (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
CN201280072141.3A CN104185776B (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
EP12872776.5A EP2834597A4 (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
KR1020167026163A KR20160117622A (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
KR1020147026664A KR20140130504A (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
KR1020177033077A KR20170129286A (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
US13/976,496 US9448084B2 (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
PCT/US2012/031763 WO2013147916A1 (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2012/031763 WO2013147916A1 (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013147916A1 true WO2013147916A1 (en) | 2013-10-03 |
Family
ID=49260969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2012/031763 WO2013147916A1 (en) | 2012-03-31 | 2012-03-31 | Dynamic navigation service |
Country Status (6)
Country | Link |
---|---|
US (1) | US9448084B2 (en) |
EP (1) | EP2834597A4 (en) |
JP (1) | JP2015513096A (en) |
KR (3) | KR20140130504A (en) |
CN (1) | CN104185776B (en) |
WO (1) | WO2013147916A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103606292A (en) * | 2013-11-13 | 2014-02-26 | 山西大学 | Intelligent navigator and realization method for path navigation thereof |
US9448084B2 (en) | 2012-03-31 | 2016-09-20 | Intel Corporation | Dynamic navigation service |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018001444A1 (en) * | 2016-06-30 | 2018-01-04 | Atto D.O.O. | System and method for creation and delivery of personalized traffic and route information |
WO2023121561A2 (en) * | 2021-12-24 | 2023-06-29 | Grabtaxi Holdings Pte. Ltd. | System and method for adaptively providing an estimated time of arrival by providing a personalized map of a driver for the ride |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080167806A1 (en) * | 2007-01-05 | 2008-07-10 | Zeetoo, Inc. | System and method for providing local maps using wireless handheld devices |
US20100076674A1 (en) * | 2008-09-22 | 2010-03-25 | Magellan Navigation, Inc. | Route Navigation via a Proximity Point |
KR20100122195A (en) * | 2009-05-12 | 2010-11-22 | 팅크웨어(주) | Navigation device, navigation system, and operating method thereof |
KR20110005082A (en) * | 2009-07-09 | 2011-01-17 | 엘지전자 주식회사 | Apparatus and method for tracing moving path of mobile communication device |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4533201B2 (en) * | 2005-03-22 | 2010-09-01 | 日立オートモティブシステムズ株式会社 | Navigation device, navigation method, navigation program, server device, and navigation information distribution system |
US8700539B2 (en) * | 2007-12-17 | 2014-04-15 | Nokia Corporation | Creating a travel community |
US20090182498A1 (en) | 2008-01-11 | 2009-07-16 | Magellan Navigation, Inc. | Systems and Methods to Provide Navigational Assistance Using an Online Social Network |
JP2009257965A (en) | 2008-04-17 | 2009-11-05 | Toyota Motor Corp | Navigation device |
KR20100001470A (en) | 2008-06-27 | 2010-01-06 | 안기철 | Navigation terminal and navigation system |
US8566029B1 (en) * | 2009-11-12 | 2013-10-22 | Google Inc. | Enhanced identification of interesting points-of-interest |
JP2011145756A (en) | 2010-01-12 | 2011-07-28 | Renesas Electronics Corp | Traveling support system and method |
JP5528215B2 (en) | 2010-05-31 | 2014-06-25 | 株式会社デンソーアイティーラボラトリ | Route search system, route search method and program |
US9448084B2 (en) | 2012-03-31 | 2016-09-20 | Intel Corporation | Dynamic navigation service |
-
2012
- 2012-03-31 US US13/976,496 patent/US9448084B2/en active Active
- 2012-03-31 WO PCT/US2012/031763 patent/WO2013147916A1/en active Application Filing
- 2012-03-31 JP JP2015500416A patent/JP2015513096A/en active Pending
- 2012-03-31 KR KR1020147026664A patent/KR20140130504A/en active Application Filing
- 2012-03-31 EP EP12872776.5A patent/EP2834597A4/en not_active Withdrawn
- 2012-03-31 CN CN201280072141.3A patent/CN104185776B/en not_active Expired - Fee Related
- 2012-03-31 KR KR1020177033077A patent/KR20170129286A/en not_active Application Discontinuation
- 2012-03-31 KR KR1020167026163A patent/KR20160117622A/en active Search and Examination
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080167806A1 (en) * | 2007-01-05 | 2008-07-10 | Zeetoo, Inc. | System and method for providing local maps using wireless handheld devices |
US20100076674A1 (en) * | 2008-09-22 | 2010-03-25 | Magellan Navigation, Inc. | Route Navigation via a Proximity Point |
KR20100122195A (en) * | 2009-05-12 | 2010-11-22 | 팅크웨어(주) | Navigation device, navigation system, and operating method thereof |
KR20110005082A (en) * | 2009-07-09 | 2011-01-17 | 엘지전자 주식회사 | Apparatus and method for tracing moving path of mobile communication device |
Non-Patent Citations (1)
Title |
---|
See also references of EP2834597A4 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9448084B2 (en) | 2012-03-31 | 2016-09-20 | Intel Corporation | Dynamic navigation service |
CN103606292A (en) * | 2013-11-13 | 2014-02-26 | 山西大学 | Intelligent navigator and realization method for path navigation thereof |
Also Published As
Publication number | Publication date |
---|---|
JP2015513096A (en) | 2015-04-30 |
EP2834597A1 (en) | 2015-02-11 |
CN104185776A (en) | 2014-12-03 |
US9448084B2 (en) | 2016-09-20 |
EP2834597A4 (en) | 2016-01-27 |
US20150025792A1 (en) | 2015-01-22 |
KR20160117622A (en) | 2016-10-10 |
KR20140130504A (en) | 2014-11-10 |
CN104185776B (en) | 2017-07-11 |
KR20170129286A (en) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9534914B1 (en) | Cognitive needs-based trip planning | |
US9689693B2 (en) | Systems and methods for learning and displaying customized geographical navigational options | |
CN109997163B (en) | Computing system and computer-implemented method for providing display information | |
US10502582B2 (en) | Modifying map configurations based on established location points | |
US12013252B2 (en) | System and method for performing multivariate optimizations based on location data | |
Noguera et al. | A mobile 3D-GIS hybrid recommender system for tourism | |
US20180374032A1 (en) | Match-based route navigation system | |
US10175059B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
AU2017319582A1 (en) | Driver location prediction for a transportation service | |
KR102655728B1 (en) | Landmark-assisted navigation | |
KR20210052499A (en) | e-hailing service | |
US20180088749A1 (en) | Customized content generation for a user interface for a network service | |
US20130325553A1 (en) | Apparatus, system and method for generating and converting sales opportunities | |
US11397818B2 (en) | Method, apparatus and computer program product for determining a semantic privacy index | |
US9448084B2 (en) | Dynamic navigation service | |
US9817907B1 (en) | Using place of accommodation as a signal for ranking reviews and point of interest search results | |
US10972900B2 (en) | Method and apparatus for providing selected access to user mobility data based on a quality of service | |
JP2023513469A (en) | Systems and methods for personalized ground transportation processing and user intent prediction | |
US20220027413A1 (en) | Inline search query refinement for navigation destination entry | |
JP2016180763A (en) | Method for dynamic navigation service, computer program, computer readable medium, device, and system | |
Narkhede et al. | Bus tracking system based on location aware services | |
CN113706857A (en) | Method, device and equipment for determining road trafficability and storage medium | |
US20150277719A1 (en) | System and method for providing simplified path and points of interest user interfaces | |
WO2024089936A1 (en) | Information processing device, information processing method, and information processing program | |
US20240175691A1 (en) | Methods and apparatuses for providing trip plan based on user intent |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12872776 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13976496 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2015500416 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012872776 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 20147026664 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112014024352 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 112014024352 Country of ref document: BR Kind code of ref document: A2 Effective date: 20140930 |