Classifications

• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
  • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
  • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
  • G01C21/34—Route searching; Route guidance
  • G01C21/36—Input/output arrangements for on-board computers
  • G01C21/3605—Destination input or retrieval
  • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Definitions

• the present disclosure relates in general to a field of a user mobility prediction, and in particular, to a computer-implemented method, a computing system, and a computer program product for user mobility prediction.
• a user mobility prediction for a user may comprise generating a predicted destination and a predicted arrival time when arriving at the predicted destination based on historical mobility data of the user. Information associated with the user mobility prediction may always be provided to the user for reminding an event or the like.
• An aspect of the present disclosure mainly aims to a user mobility prediction, as well as a computer-implemented method, a computing system, and a computer program product for user mobility prediction.
• a computer-implemented method comprising: acquiring a user mobility prediction for a user, wherein the user mobility prediction includes a predicted destination and a predicted arrival time when arriving at the predicted destination; determining whether the predicted arrival time is within a regular time segment in which a mobility pattern of the user is substantially fixed; and determining the user mobility prediction to be reliable in response to the predicted arrival time being within a regular time segment.
• a computer-implemented method comprising: determining whether a time segment is a regular time segment in which a mobility pattern of a user is substantially fixed; in response to the time segment being a regular time segment, generating a user mobility prediction based on historical mobility data of the user, wherein the user mobility prediction includes a predicted destination and a predicted arrival time when arriving at the predicted destination, and the predicted arrival time is within the time segment; and providing information associated with the user mobility prediction to the user.
• a computing system comprising: one or more processors; and one or more computer-readable memories coupled to the one or more processors, configured to store a series of computer executable instructions, wherein the series of computer executable instructions, when executed by the one or more processors, cause the one or more processors to perform any one of the above mentioned methods.
• a computer program product comprising: a computer readable storage medium having computer executable instructions stored thereon that, when executed by one or more processors, causing the one or more processors to perform any one of the above mentioned methods.
• Fig. 1 illustrates an exemplary block diagram showing a system associated with a method in accordance with some exemplary embodiments of the present disclosure.
• Fig. 2 illustrates an exemplary block diagram showing a system associated with a method in accordance with some exemplary embodiments of the present disclosure.
• Fig. 3 illustrates an exemplary flow chart showing a method in accordance with some exemplary embodiments of the present disclosure.
• Fig. 4 illustrates an exemplary flow chart showing a method in accordance with some exemplary embodiments of the present disclosure.
• Fig. 5 illustrates an exemplary flow chart showing a method in accordance with some exemplary embodiments of the present disclosure.
• Fig. 6 illustrates an exemplary histogram showing historical mobility data in accordance with some exemplary embodiments of the present disclosure.
• Fig. 7 illustrates an exemplary histogram showing historical mobility data in accordance with some exemplary embodiments of the present disclosure.
• Fig. 8 illustrates an exemplary drawing showing popular locations in accordance with some exemplary embodiments of the present disclosure.
• Fig. 9 illustrates an exemplary block diagram showing a general hardware environment wherein the present disclosure is applicable in accordance with some exemplary embodiments of the present disclosure.
• a or B used through the specification refers to “A and B” and “A or B” rather than meaning that A and B are exclusive, unless otherwise specified.
• FIG. 1 there is shown an exemplary block diagram of a system 100 associated with a method in accordance with some exemplary embodiments of the present disclosure.
• System 100 is only illustrative and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein.
• system 100 may include a predicting module 110, a determining module 120, and a providing module 130.
• the predicting module 110 may be configured to generate a user mobility prediction for a user based on historical mobility data of the user, wherein the user mobility prediction includes a predicted destination and a predicted arrival time when arriving at the predicted destination.
• the historical mobility data of the user may include locations that the user visited over a past time period and at least arrival time when arriving at each of the locations.
• the determining module 120 may be configured to determine whether the user mobility prediction generated by the predicting module 110 is reliable.
• the providing module 130 may be configured to generate information associated with the user mobility prediction and provide the information to the user in response to the user mobility prediction being reliable.
• the information associated with the user mobility prediction may be a suggested departure time based on the predicted destination, the current location of the user, the predicted arrival time, the traffic condition, the weather condition, or the like.
• FIG. 2 there is shown an exemplary block diagram of a system 200 associated with a method in accordance with some exemplary embodiments of the present disclosure.
• System 200 is only illustrative and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein. Duplicate descriptions on the same steps, approaches and elements as the above will be omitted.
• system 200 may include a determining module 210, a predicting module 220, and a providing module 230.
• the determining module 210 may be configured to determine whether a next period of time is suitable for predicting.
• the predicting module 220 may be configured to generate a user mobility prediction for a user based on historical mobility data of the user in response to the next period of time being suitable for predicting, wherein the user mobility prediction includes a predicted destination and a predicted arrival time when arriving at the predicted destination.
• the providing module 230 may be configured to generate information associated with the user mobility prediction and provide the information to the user in response to the user mobility prediction being reliable.
• the user mobility prediction may be transmitted to the determining module 210 for further determining whether the user mobility prediction is reliable.
• the determining module 210 may be further configured to determine whether the user mobility prediction is reliable.
• the providing module 230 may be configured in these cases to generate information associated with the user mobility prediction and provide the information to the user in response to the user mobility prediction being reliable.
• method 300 may be applied to determine whether the user mobility prediction is reliable.
• Method 300 is only illustrative and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein.
• a regular time segment may be a time segment in which a mobility pattern of the user is substantially fixed. That is, the user’s mobility may repeat regularly in a regular time segment.
• the user mobility prediction in response to the predicted arrival time being within a regular time segment, the user mobility prediction may be determined to be reliable.
• a time segment may be time of day, day of week, day of month or day of year.
• Time of day may be a period of time in a day, 9: 01-10: 00 for example, or a point in time in a day, 9: 00 for example.
• a time segment may occur periodically over a period of time, e.g., a past time period hereinafter.
• a time segment may be 9: 01-10: 00 of each day, Friday of each week, the first day of each month, or the like.
• the time span of a plurality of time segments in the past time period may be different from each other.
• a time segment being a regular time segment or not may be determined beforehand based on historical mobility data of the user (which will be described in more detail with reference to Figs. 6 and 7) .
• the historical mobility data comprise locations the user visited in the time segment over a past time period and visiting frequencies that the user visited each of the locations.
• a visiting frequency is a number of times that the user visited a location in the time segment over the past time period.
• the past time period may be a period of time in the past, preferably in the recent past.
• the past time period may not include at least one of weekends, festivals, and holidays, since the mobility pattern of the user in these days may not be such fixed as other days.
• a time segment may be 9: 01-10: 00 of each working day in these cases.
• the past time period may include at least one of weekends and short holidays for example, and a time segment may be 9: 01-10: 00 of these days.
• method 400 may be applied to determine whether the user mobility prediction is reliable.
• Method 400 is only illustrative and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein. Duplicate descriptions on the same steps, approaches and elements as the above will be omitted.
• whether the predicted arrival time is within a regular time segment in which a mobility pattern of the user is substantially fixed may be determined.
• whether the predicted arrival time being without any regular time segment whether the predicted destination matches a popular location for the predicted arrival time may be determined.
• the user mobility prediction in response to the predicted destination matching a popular location, the user mobility prediction may be determined to be reliable.
• a popular location may be a location that a group of people associated with the user like to visit in a period of time associated with the predicted arrival time.
• the group of people associated with the user may comprise at least one of: the user’s family, the user’s relative, the user’s friend, the user’s colleague, the user’s classmate, the user’s roommate, people having the same hobby as the user, people in the same age as the user, and people having similar profiles to the user.
• a popular location may be determined beforehand based on historical locations over a past time period where the group of people associated with the user visited in a period of time containing the predicted arrival time (which will be described in more detail with reference to Fig. 8) .
• Whether a location is a popular location may be determined based on a visiting frequency or a number of visiting people of the location by the group of people. For example, in response to the visiting frequency or a number of visiting people of the location by the group of people being greater than a threshold, the location is determined as a popular location.
• a plurality of locations may be determined respectively as a plurality of popular locations for a period of time containing the predicted arrival time, and a location may be determined as a popular location in response to being one of the plurality of popular locations.
• the period of time containing the predicted arrival time may be time of day, day of week, day of month or day of year.
• the period of time containing the predicted arrival time may be a time segment described above in some cases.
• method 500 may be applied to determine whether the user mobility prediction is reliable.
• Method 500 is only illustrative and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein. Duplicate descriptions on the same steps, approaches and elements as the above will be omitted.
• whether the predicted arrival time is within a regular time segment and the predicted destination matches a popular location for the predicted arrival time may be determined.
• the user mobility prediction may be determined to be reliable. Wherein whether a time segment is a regular time segment or not may be determined beforehand based on historical mobility data of the user, and whether a location is a popular location may be determined beforehand based on historical locations where a group of people associated with the user visited in a period of time containing the predicted arrival time.
• historical mobility data 600 may be applied to determine whether a time segment is a regular time segment or not.
• Historical mobility data 600 are only illustrative and are not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein.
• time segments 610, 620, 630 are shown in Fig. 6.
• historical mobility data 600 may be data over the recent past six months
• time segment 610 may be 9: 01-10: 00 of each working day over the recent past six months
• time segment 620 may be 12: 01-13: 00
• time segment 630 may be 20: 01-21: 00.
• the locations in each time segment may be all locations that the user visited in the time segment, or a predetermined number of locations that the user visited most frequently in the time segment.
• Historical mobility data 600 of the user comprise locations the user visited in the time segment over a past time period and visiting frequencies that the user visited each of the locations.
• a visiting frequency is a number of times that the user visited a location in the time segment over the past time period.
• the heights of the bars in the histogram of Fig. 6 represent the visiting frequencies of the locations.
• the visiting frequencies of locations 1 and 2 in time segment 610 may both be about 20 times, and the visiting frequencies of locations 3 and 4 in time segment 610 may be a little more than 80 times and 20 times respectively.
• the visiting frequencies of locations 2, 5 and 4 in time segment 620 may all be a little more than 40 times.
• the visiting frequency of location 2 in time segment 630 may be about 20 times, the visiting frequency of location 6 in time segment 630 may be a little more than 130 times, and the visiting frequency of location 4 in time segment 630 may be about 10 times.
• time segment 610 In response to determining a visiting frequency of one of the locations by the user is significantly higher than other locations in a time segment over the past time period, the time segment is determined as a regular time segment. As shown in Fig. 6, since the visiting frequency of location 3 is significantly higher than other locations (i.e., locations 1, 2 and 4) in time segment 610, for example the user visited his/her office most frequently from 9: 01 to 10: 00 in each working day over the recent past six months and the visiting frequency of his/her office is significantly higher than other locations, time segment 610 may be determined as a regular time segment.
• time segment 630 may be determined as a regular time segment. Since there is no visiting frequency of a location in the three locations in time segment 620 being significantly higher than other locations, time segment 620 may not be determined as a regular time segment.
• Some approaches may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in the time segment over the past time period, and further determine whether the time segment is a regular time segment.
• One of the approaches may comprise in response to a ratio of a visiting frequency of a location that the user visited most frequently to a number of the locations being greater than a threshold, determining a visiting frequency of one of the locations is significantly higher than other locations in the time segment over the past time period, and further determining the time segment as a regular time segment.
• the visiting frequency of location 3 (i.e., the location having the maximum visiting frequency) in time segment 610 may be 84 times, the number of the locations in the time segment is 4, then the ratio of the visiting frequency of location 3 to the number of the locations in time segment 610 may be 21. Since the visiting frequency of any one of other locations except location 3 in this time segment is smaller than the visiting frequency of location 3, the ratios associated with other locations are smaller than 21 definitely, which do not need to be calculated.
• the visiting frequency of location 5 (i.e., the location having the maximum visiting frequency) in time segment 620 may be 45 times, the number of the locations in the time segment is 3, then the ratio of the visiting frequency of location 5 to the number of the locations in time segment 620 may be 15. Since the visiting frequency of any one of other locations except location 5 in this time segment is smaller than the visiting frequency of location 5, the ratios associated with other locations are smaller than 15 definitely, which do not need to be calculated.
• the visiting frequency of location 6 (i.e., the location having the maximum visiting frequency) in time segment 630 may be 135 times, the number of the locations in the time segment is 3, then the ratio of the visiting frequency of location 6 to the number of the locations in time segment 630 may be 45. Since the visiting frequency of any one of other locations except location 6 in this time segment is smaller than the visiting frequency of location 6, the ratios associated with other locations are smaller than 45 definitely, which do not need to be calculated.
• a threshold associated with the ratio of the visiting frequency of the location that the user visited most frequently to the number of the locations in the time segment may be determined beforehand. For example, a threshold with a value of 18 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segments 610 and 630 may be determined as regular time segments and time segment 620 may not be determined as a regular time segment. For example, a threshold with a value of 30 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segment 630 may be determined as a regular time segment and time segments 610 and 620 may not be determined as regular time segments.
• Another of the approaches may comprise in response to a ratio of a visiting frequency of a location that the user visited most frequently to a sum of visiting frequencies of other locations being greater than a threshold, determining a visiting frequency of one of the locations is significantly higher than other locations in the time segment over the past time period, and further determining the time segment as a regular time segment.
• the visiting frequency of location 3 (i.e., the location having the maximum visiting frequency) in time segment 610 may be 84 times, the sum of visiting frequencies of other locations in the time segment is 151, then the ratio of the visiting frequency of location 3 to the sum of visiting frequencies of other locations in time segment 610 may be 0.556. Since the visiting frequency of any one of other locations except location 3 in this time segment is smaller than the visiting frequency of location 3, the ratios associated with other locations are smaller than 0.556 definitely, which do not need to be calculated.
• the visiting frequency of location 5 (i.e., the location having the maximum visiting frequency) in time segment 620 may be 45 times, the sum of visiting frequencies of other locations in the time segment is 129, then the ratio of the visiting frequency of location 5 to the sum of visiting frequencies of other locations in time segment 620 may be 0.349. Since the visiting frequency of any one of other locations except location 5 in this time segment is smaller than the visiting frequency of location 5, the ratios associated with other locations are smaller than 0.349 definitely, which do not need to be calculated.
• the visiting frequency of location 6 (i.e., the location having the maximum visiting frequency) in time segment 630 may be 135 times, the sum of visiting frequencies of other locations in the time segment is 165, then the ratio of the visiting frequency of location 6 to the sum of visiting frequencies of other locations in time segment 630 may be 0.818. Since the visiting frequency of any one of other locations except location 6 in this time segment is smaller than the visiting frequency of location 6, the ratios associated with other locations are smaller than 0.818 definitely, which do not need to be calculated.
• a threshold associated with the ratio of the visiting frequency of the location that the user visited most frequently to the sum of visiting frequencies of other locations in the time segment may be determined beforehand. For example, a threshold with a value of 0.5 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segments 610 and 630 may be determined as regular time segments and time segment 620 may not be determined as a regular time segment. For example, a threshold with a value of 0.8 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segment 630 may be determined as a regular time segment and time segments 610 and 620 may not be determined as regular time segments.
• Another of the approaches may comprise in response to a ratio of a visiting frequency of a location that the user visited most frequently to a visiting frequency of a location that the user visited the second most frequently being greater than a threshold, determining a visiting frequency of one of the locations is significantly higher than other locations in the time segment over the past time period, and further determining the time segment as a regular time segment.
• the visiting frequency of location 3 i.e., the location having the maximum visiting frequency
• the visiting frequency of location 4 i.e., the location that the user visited the second most frequently
• the ratio of the visiting frequency of location 3 to the visiting frequency of location 4 in time segment 610 may be 3.11. Since the visiting frequency of any one of other locations except location 3 in this time segment is smaller than the visiting frequency of location 3, the ratios associated with other locations are smaller than 3.11 definitely, which do not need to be calculated.
• the visiting frequency of location 5 (i.e., the location having the maximum visiting frequency) in time segment 620 may be 45 times, the visiting frequency of location 2 or 4 (i.e., the location that the user visited the second most frequently) in the time segment is 42, then the ratio of the visiting frequency of location 5 to the visiting frequency of location 2 or 4 in time segment 620 may be 1.07. Since the visiting frequency of any one of other locations except location 5 in this time segment is smaller than the visiting frequency of location 5, the ratios associated with other locations are smaller than 1.07 definitely, which do not need to be calculated.
• the visiting frequency of location 6 (i.e., the location having the maximum visiting frequency) in time segment 630 may be 135 times, the visiting frequency of location 2 (i.e., the location that the user visited the second most frequently) in the time segment is 20, then the ratio of the visiting frequency of location 6 to the visiting frequency of location 2 in time segment 630 may be 6.75. Since the visiting frequency of any one of other locations except location 6 in this time segment is smaller than the visiting frequency of location 6, the ratios associated with other locations are smaller than 6.75 definitely, which do not need to be calculated.
• a threshold associated with the ratio of the visiting frequency of the location that the user visited most frequently to the visiting frequency of the location that the user visited the second most frequently in the time segment may be determined beforehand. For example, a threshold with a value of 2 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segments 610 and 630 may be determined as regular time segments and time segment 620 may not be determined as a regular time segment. For example, a threshold with a value of 4 may be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in a time segment, thus time segment 630 may be determined as a regular time segment and time segments 610 and 620 may not be determined as regular time segments.
• historical mobility data 700 may be applied to determine whether a time segment is a regular time segment or not.
• Historical mobility data 700 are only illustrative and are not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein. Duplicate descriptions on the same steps, approaches and elements as the above will be omitted.
• the three locations for a user in time segment 620 may be a restaurant (an example for location 2) , a park (an example for location 5) , and a cafe (an example for location 4) .
• the user may visit the restaurant for lunch from 12: 05 to 12: 22 every day, visit the park for a walk from 12: 30 to 12: 45 every day, and visit the cafe for a coffee from 12: 50 to 12: 55 every day.
• the mobility pattern of the user is substantially fixed in this case.
• the method may further comprises dividing the time segment into a plurality of sub-segments and determining whether each of the sub-segments is a regular time segment or not.
• time segment 620 shown in Fig. 6 may be divided into three time segments 710, 720, 730.
• historical mobility data 700 may be data over the recent past six months
• time segment 710 may be 12: 01 to 12: 25 of each working day over the recent past six months
• time segment 720 may be 12: 26-12: 45
• time segment 730 may be 12: 46-13: 00.
• time segments 710, 720, 730 there is only one location in each of time segments 710, 720, 730 in the example shown in Fig. 7, those skilled in the art may appreciate that there may be one or more other locations in each of time segments 710, 720, 730. Those approaches described above may also be applied to determine whether a visiting frequency of one of the locations is significantly higher than other locations in the time segment over the past time period, and further determine whether the time segment is a regular time segment. In the example shown in Fig. 7, since there is only one location in each of time segments 710, 720, 730, a visiting frequency of one of the locations is significantly higher than other locations in each of time segments 710, 720, 730, and each of time segments 710, 720, 730 may be determined as a regular time segment.
• FIG. 8 there is shown an exemplary drawing of popular locations in accordance with some exemplary embodiments of the present disclosure. These popular locations are only illustrative and are not intended to suggest any limitation as to the scope of use or functionality of embodiments of the disclosure described herein.
• a popular location may be a location that a group of people associated with the user like to visit in a period of time associated with the predicted arrival time.
• the group of people associated with the user may be determined based on data of users, and the group of people associated with the user may comprise at least one of: the user’s family, the user’s relative, the user’s friend, the user’s colleague, the user’s classmate, the user’s roommate, people having the same hobby as the user, people in the same age as the user, and people having similar profiles to the user.
• One or more popular locations may be determined beforehand based on historical locations over a past time period where the group of people associated with the user visited in a period of time containing the predicted arrival time. Whether a location is a popular location may be determined based on a visiting frequency or a number of visiting people of the location by the group of people. For example, in response to the visiting frequency or a number of visiting people of the location by the group of people being greater than a threshold, the location is determined as a popular location.
• a plurality of locations may be determined respectively as a plurality of popular locations for a period of time containing the predicted arrival time, and a location may be determined as a popular location in response to being one of the plurality of popular locations.
• the visiting frequency of a location by the group of people is greater than a threshold, the location may be determined as a popular location. In some cases, the number of visiting people of a location by the group of people is greater than a threshold, the location may be determined as a popular location.
• Three locations of which the visiting frequencies or the numbers of visiting people by the group of people are greater than a threshold are shown as popular locations (popular location 1, popular location 2, and popular location 3) respectively.
• a location (marked as “Matched” ) matching a popular location (popular location 1) and a location (marked as “Not matched” ) matching no popular location are also shown in Fig. 8.
• the present disclosure may be implemented as a computer-implemented method, a computing system, and/or a computer program product.
• the computer program product may include a computer readable storage medium (or media) having computer executable instructions thereon for causing one or more processors to carry out aspects of the present disclosure.
• a computer-implemented method which comprises: determining whether a time segment is a regular time segment in which a mobility pattern of a user is substantially fixed; in response to the time segment being a regular time segment, generating a user mobility prediction based on historical mobility data of the user, wherein the user mobility prediction includes a predicted destination and a predicted arrival time when arriving at the predicted destination, and the predicted arrival time is within the time segment; and providing information associated with the user mobility prediction to the user.
• the method further comprises: determining whether the predicted destination matches a popular location for the predicted arrival time; and providing information associated with the user mobility prediction to the user in response to the time segment being a regular time segment and the predicted destination matching a popular location.
• the method further comprises: determining beforehand whether a time segment is a regular time segment or not based on historical mobility data of the user, wherein the time segment is time of day, day of week, day of month or day of year, and the historical mobility data comprise locations the user visited in the time segment over a past time period and visiting frequencies that the user visited each of the locations.
• the method further comprises: further comprising determining beforehand whether a location is a popular location or not based on historical locations where a group of people associated with the user visited in a period of time containing the predicted arrival time.
• a computing system which comprises: one or more processors; and one or more computer-readable memories coupled to the one or more processors, configured to store a series of computer executable instructions, wherein the series of computer executable instructions, when executed by the one or more processors, cause the one or more processors to perform any one of the aforementioned methods.
• a computer program product which comprises a computer readable storage medium having computer executable instructions stored thereon that, when executed by one or more processors, causing the one or more processors to perform any one of the aforementioned methods.
• the computer readable storage medium may be a tangible device that can retain and store instructions for use by an instruction execution device.
• the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
• Computer executable instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network.
• Computer executable instructions for carrying out operations of the present disclosure may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the "C" programming language or similar programming languages.
• the computer executable instructions may execute entirely on the user's device (may be an on-vehicle device) , partly on the user's device, as a stand-alone software package, partly on the user's device and partly on a remote device or entirely on the remote device or server.
• These computer executable instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
• Fig. 9 illustrates an exemplary block diagram showing a general hardware environment 900 wherein the present disclosure is applicable in accordance with some exemplary embodiments of the present disclosure.
• the hardware environment 900 may be any machine configured to perform processing and/or calculations, may be but is not limited to a work station, a server, a desktop computer, a laptop computer, a tablet computer, a personal data assistant, a smart phone, an on-vehicle computer or any combination thereof.
• the aforementioned predicting module 110, 220, determining module 120, 210, and providing module 130, 230 may be wholly or at least partially implemented by the hardware environment 900 or a similar device or system.
• the hardware environment 900 may comprise elements that are connected with or in communication with a bus 902, possibly via one or more interfaces.
• the hardware environment 900 may comprise the bus 902, one or more processors 904, one or more input devices 906 and one or more output devices 908.
• the one or more processors 904 may be any kinds of processors, and may comprise but are not limited to one or more general-purpose processors and/or one or more special-purpose processors (such as special processing chips) .
• the input devices 906 may be any kinds of devices that can input information to the computing device, and may comprise but are not limited to a mouse, a keyboard, a touch screen, a microphone and/or a remote control.
• the output devices 908 may be any kinds of devices that can present information, and may comprise but are not limited to display, a speaker, a video/audio output terminal, a vibrator and/or a printer.
• the hardware environment 900 may also comprise or be connected with non-transitory storage devices 910 which may be any storage devices that are non-transitory and can implement data stores, and may comprise but are not limited to a disk drive, an optical storage device, a solid-state storage, a floppy disk, a flexible disk, hard disk, a magnetic tape or any other magnetic medium, a compact disc or any other optical medium, a ROM (Read Only Memory) , a RAM (Random Access Memory) , a cache memory and/or any other memory chip or cartridge, and/or any other medium from which a computer may read data, instructions and/or code.
• non-transitory storage devices 910 which may be any storage devices that are non-transitory and can implement data stores, and may comprise but are not limited to a disk drive, an optical
• the non-transitory storage devices 910 may be detachable from an interface.
• the non-transitory storage devices 910 may have data/instructions/code for implementing the methods and steps which are described above.
• the hardware environment 900 may also comprise a communication device 912.
• the communication device 912 may be any kinds of device or system that can enable communication with external apparatuses and/or with a network, and may comprise but are not limited to a modem, a network card, an infrared communication device, a wireless communication device and/or a chipset such as a Bluetooth TM device, 1302.11 device, WiFi device, WiMax device, cellular communication facilities and/or the like.
• the hardware environment 900 When the hardware environment 900 is used as an on-vehicle device, it may also be connected to external device, for example, a GPS receiver, sensors for sensing different environmental data such as an acceleration sensor, a wheel speed sensor, a gyroscope and so on. In this way, the hardware environment 900 may, for example, receive location data and sensor data indicating the travelling situation of the vehicle.
• external device for example, a GPS receiver, sensors for sensing different environmental data such as an acceleration sensor, a wheel speed sensor, a gyroscope and so on.
• the hardware environment 900 may, for example, receive location data and sensor data indicating the travelling situation of the vehicle.
• other facilities such as an engine system, a wiper, an anti-lock Braking System or the like
• non-transitory storage device 910 may have map information and software elements so that the processor 904 may perform route guidance processing.
• the output device 906 may comprise a display for displaying the map, the location mark of the vehicle, images indicating the travelling situation of the vehicle and also the visual signals.
• the output device 906 may also comprise a speaker for audio output.
• the bus 902 may include but is not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus. Particularly, for an on-vehicle device, the bus 902 may also include a Controller Area Network (CAN) bus or other architectures designed for application on an automobile.
• ISA Industry Standard Architecture
• MCA Micro Channel Architecture
• EISA Enhanced ISA
• VESA Video Electronics Standards Association
• PCI Peripheral Component Interconnect
• CAN Controller Area Network
• the hardware environment 900 may also comprise a working memory 914, which may be any kind of working memory that may store instructions and/or data useful for the working of the processor 904, and may comprise but is not limited to a random access memory and/or a read-only memory device.
• working memory 914 may be any kind of working memory that may store instructions and/or data useful for the working of the processor 904, and may comprise but is not limited to a random access memory and/or a read-only memory device.
• Software elements may be located in the working memory 914, including but are not limited to an operating system 916, one or more application programs 918, drivers and/or other data and codes. Instructions for performing the methods and steps described in the above may be comprised in the one or more application programs 918, and the units of the aforementioned predicting module 110, 220, determining module 120, 210, and providing module 130, 230 may be implemented by the processor 904 reading and executing the instructions of the one or more application programs 918.
• the aforementioned predicting module 110, 220, determining module 120, 210, and providing module 130, 230 may, for example, be implemented by the processor 904 when executing an application 918 having instructions to perform the approaches and the steps of any of the aforementioned methods including method 300, 400, 500.
• the executable codes or source codes of the instructions of the software elements may be stored in a non-transitory computer-readable storage medium, such as the storage device (s) 910 described above, and may be read into the working memory 914 possibly with compilation and/or installation.
• the executable codes or source codes of the instructions of the software elements may also be downloaded from a remote location.
• each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function (s) .
• the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.
• the present disclosure may be implemented by software with necessary hardware, or by hardware, firmware and the like. Based on such understanding, the embodiments of the present disclosure may be embodied in part in a software form.
• the computer software may be stored in a readable storage medium such as a floppy disk, a hard disk, an optical disk or a flash memory of the computer.
• the computer software comprises a series of instructions to make the computer (e.g., a personal computer, a service station or a network terminal) execute the method or a part thereof according to respective embodiment of the present disclosure.

Landscapes

• Engineering & Computer Science (AREA)
• Radar, Positioning & Navigation (AREA)
• Remote Sensing (AREA)
• Health & Medical Sciences (AREA)
• General Health & Medical Sciences (AREA)
• Social Psychology (AREA)
• Automation & Control Theory (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Management, Administration, Business Operations System, And Electronic Commerce (AREA)
• Navigation (AREA)

Applications Claiming Priority (1)

Publications (2)

Family

ID=68982595

Family Applications (1)

Country Status (3)

Family Cites Families (15)

• 2018
  • 2018-06-20 EP EP18923682.1A patent/EP3811031A4/de active Pending
  • 2018-06-20 WO PCT/CN2018/091915 patent/WO2019241918A1/en not_active Ceased
  • 2018-06-20 CN CN201880094499.3A patent/CN112262294B/zh active Active

Also Published As

Similar Documents

Legal Events