Patent Grant
8406995
This application relates to the field of digital maps and, more particularly, to a method, a device and a computer program product for providing personalized time table information.
In order to efficiently plan and conduct a journey using public transport, such as trains, buses or ferries, it is in most cases desirable to consult scheduling information of the relevant transportation mean. Scheduling information is often provided as time tables. Using the relevant time table(s) a user may then create a travel itinerary. Time table information for public transport is often provided in printed form at terminals, local stops, ticket offices and the like. Time table information may also be provided in electronic form. Electronic time table information may for example be provided as webpages of the travel company. Thus by browsing the webpage of the travel company the user may access time table information and print it to paper or otherwise store it for later usage.
Recently electronic map data has been associated with time table information. For example, the electronic map may be configured to display information regarding not only terminals or local stops, but also which trains, buses or ferries which arrive and/or depart from the displayed terminals or local stops. Even more so, in the electronic map data the displaying of terminals or local stops has recently also been configured to display time tables associated with the terminals or local stops. Thus by browsing an electronic map a user may be provided with time table information relating to departure times and arrival times of public transportation serving a terminal or a local stop by clicking or otherwise select an icon or the like representing the terminal or the local stop. However there is still a need to provide more personalized map information.
Accordingly, it would be desirable to solve or at least reduce the problems discussed above. In particular, it would be desirable to provide more personalized map information and to provide a method, a device, and a computer program product relating time table information to a position of a user. It would further be desirable to provide a method, a device, and a computer program product that, in a simplified way, provides improved planning of a journey involving public transport.
According to a first aspect of the system described herein, a method comprises receiving position data associated with a number of pre-determined positions along a transportation route, receiving time table data, the time table data associating each of the number of pre-determined positions to a point of time, receiving position data associated with a reference position, determining a number of connection routes from the reference position to at least one of the pre-determined positions, each of the number of connection routes being associated with one of the pre-determined positions, receiving a mode of transportation from the reference position to the at least one of the pre-determined positions, the mode of transportation being associated with a speed, determining for each of the number of connection routes a time for transportation from the reference position to the at least one of the pre-determined positions by using the speed, receiving a reference time point; determining for each of the number of connection routes a time of arrival by adding the time for transportation to the reference time point, determining at least one recommended connection route from the reference position to the at least one of the pre-determined positions, by, for each of the number of connection routes, in case the time of arrival is prior to the point of time associated to the pre-determined position associated with the connection route, setting the connection route as a recommended connection route, and transmitting data pertaining to the at least one recommended connection route to a display.
The pre-determined positions may be terminals or local stops along a (public) transportation route. Thus one advantage may be that the method enables improved planning of a journey involving public transport since there is provided route information pertaining to at least one route from the reference position to the terminals or local stops, and wherein the route information is dependent on time table data.
The reference position may be a current position of the device.
Thus one advantage may be that there may be provided information relating a current position of the device to one or more terminals or local stops. Thereby a user may be provided with information regarding a preferred route from his current position to the most advantageous (in times of travel distance and/or time) terminal or local stops.
The reference time point may be a current time point.
Thus one advantage may be that a user may receive real-time information pertaining to a route from his current position to the at least one pre-determined positions.
The method may further comprise classifying the pre-determined positions associated with the at least one recommended connection route into at least one class based on the time of arrival.
The classes may for example be associated with how likely it is to reach a pre-determined position before a transportation unit reaches it. Thus, one advantage may be that a user may receive information relating to how likely it is that he may reach a terminal or stop on time. Likewise, the may receive information relating to if he is in a hurry of not.
The method may further comprise indicating the pre-determined positions associated with the at least one recommended connection route based on the at least one class.
The indicating may comprise associating a colour with each of the at least one class.
The indicating may comprise associating a size with each of the at least one class.
The method may further comprise determining interpolated position data by using the time table data, the interpolated position data associating points of the transportation route to points of time, and transmitting data pertaining to the interpolated position data to the display.
Thus one advantage may be that a user may receive information regarding the (predicted) current position of the train, bus or ferry to catch, thereby further enhancing the planning of the route from the reference position to one of the pre-determined positions.
The method may further comprise receiving position data associated with a transportation unit, updating the time table data by extrapolating the position data associated with the transportation unit, and transmitting data pertaining to the current position data to the display.
Thus one advantage may be that the transmitted information may be dependent on the transportation unit of the user. This may enable more accurate information regarding routes and connection travel times from the reference position to one of the pre-determined positions.
The method may further comprise determining a selected connection route by receiving a user input actuation indicating one of the at least one recommended connection route, determining navigation instructions based on the selected connection route, and transmitting data pertaining to the navigation instructions to the display.
Thus one advantage may be that such navigation information may further aid the user on his route from the reference position to a selected pre-determined position.
The method may further comprise determining target time data, the target time data associating points of the selected connection route with points of time, by interpolation using the reference time point and the point of time associated to a pre-determined position associated to the selected connection route, and transmitting data pertaining to the target time data to the display.
Thus one advantage may be that such target time data may provide information regarding travelling margins associated with a user taking a certain time to complete a particular route from the reference position to one of the pre-determined positions
According to a second aspect of the system described herein, a device comprises a receiver for receiving position data associated with a number of pre-determined positions along a transportation route, time table data, the time table data associating each of the number of pre-determined position to a point of time position data associated with a reference position, a mode of transportation from the reference position to the at least one of the pre-determined positions, the mode of transportation being associated with a speed, and a reference time point, a processing unit arranged to determine a number of connection routes from the reference position to at least one of the pre-determined positions by using the speed, to determine, for each of the number of connection routes a time of arrival by adding the time for transportation to the reference time point, and to determine at least one recommended connection route from the reference position to the at least one of the pre-determined positions, by, for each of the number of connection routes, in case the time of arrival is prior to the point of time associated to the pre-determined position associated with the connection route, setting the connection route as a recommended connection route, and a transmitter for transmitting data pertaining to the at least one recommended connection route to a display.
The processing unit may further be arranged to classify the pre-determined positions associated with the at least one recommended connection route into at least one class based on the time of arrival.
According to a third aspect of the system described herein, a system comprises a device according as disclosed above and a display arranged to receive data from the device.
According to a fourth aspect of the system described herein, a computer program product stored on a computer-readable medium comprising computer program code portions adapted to perform the method as disclosed above when loaded and executed on a computer.
The second, third and fourth aspects may generally have the same features and advantages as the first aspect.
Other features and advantages of the present system described herein will appear from the following detailed disclosure as well as from the drawings.
Generally, all terms used in the claims are to be interpreted according to their ordinary meaning in the technical field, unless explicitly defined otherwise herein. All references to “a/an/the [element, device, component, unit, means, step, etc]” are to be interpreted openly as referring to at least one in-stance of said element, device, component, unit, means, step, etc., unless explicitly stated otherwise. The steps of any method disclosed herein do not have to be performed in the exact order disclosed, unless explicitly stated.
Embodiments of the system described herein will be explained in more detail herein with reference to the appended drawings, where the same reference numerals will be used for similar elements, and which are briefly described as follows:
In the accompanying drawings certain embodiments are shown. The system described herein may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided by way of example so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Devices will be described in an operating mode.
The display 112 is arranged to present information, such as routes, to a user. It may be of any known type of display such as a liquid-crystal display (LCD) or a plasma display panel (PDP). The display 112, as well as some of said databases 102, 104, 106, 108, 110 may be comprised in the device 100.
Further, the receiver 202 may be configured to receive satellite signals relating to position and/or time, such as signals from the global positioning system (GPS). Likewise, the transmitter 204 is configured to transmit data signals to external units, devices, and apparatuses in any known manner. The receiver 202 and the transmitter 204 may be part of a common transceiver configured to both receive and transmit data. The memory 206 may be configured to store software instructions pertaining to a computer-implemented method. The memory 206 may thus form a computer-readable medium which may have stored thereon software instructions. The software instructions may cause the processing unit 200 to execute the method according to embodiments of the system described herein.
The user interface 208 is arranged to receive user instructions and to present data processed by the processing unit 200 and/or received by the receiver 202 to a user. The user interface 208 may be operatively connected to the display 112. The user instructions may pertain to operations to be performed on the data items displayed by the display 112. Particularly, the user instructions may pertain to selecting a connection route. Further, the user instructions may pertain to a reference time point and/or a reference position.
A method according to embodiments of the system described herein will now be described with reference to the flowchart of
In step 302 position data associated with a number of pre-determined positions along a transportation route is received. The position data may for example be received from the transportation route database 102. As illustrated in the display view 400 of
Optionally, the step 302 may be responsive to a user input which provides information relating to an identification of the transportation route. For example, the user input may comprise an identification of a specific bus line such as “bus line 3”. The user input may for example be received by the user interface 208.
In step 304 time table data is received. The time table data may be received from the time table database 104. The time table data comprises data which associates each of the pre-determined positions along the transportation route to a point in time. For example, the time table data may associate the pre-determined positions 404a-f with the time points 2:00 PM, 2:05 PM, 2:11 PM, 2:20 PM, 2:27 PM: 2:38 PM, respectively. Typically, these time points may correspond to the times when the transportation unit 406 is scheduled to stop at the pre-determined positions 404a-f.
Optionally, the step 304 may be responsive to a user input which provides information relating to a time. For example, the user input may comprise a date and time or a time interval. In the example above, the time table data may be received as a response to a user input of 2:10 PM. The user input may for example be received by the user interface 208.
In step 306 position data associated with a reference position is received. The position data may be received from the position database 106. Alternatively, the position data may be received from a satellite signal or from a user input, for example via the user interface 208. The position data may comprise geographical coordinates of a reference position. As illustrated in the display view 400 of
In some embodiments the position data associated to a reference position may be used to identify relevant transportation routes. For example, the reference position 408 of
Step 308 comprises determining a number connection routes from the reference position to at least one of the pre-determined positions. A connection route is a route which enables a user to travel from the reference position to one of the pre-determined positions. Each connection route is associated with one of the pre-determined positions. However, there may be several connection routes associated with each pre-determined position. Such a situation is illustrated in the display view 800 of
In step 310 a mode of transportation from the reference position to at least one of the pre-determined positions is received. The mode of transportation may for example be received from a transportation mode database 108. In
Optionally, the mode of transportation may be used as an input to the step 308 of determining connection routes. For example, if the mode of transportation is “walking” the connection routes may be determined such that they comprises paths which are suitable for walking, such as sidewalks and walking paths. Similarly, if the mode of transportation is “biking” the connection routes may comprise paths suitable for biking, such as biking paths or small roads.
In some embodiments the mode of transportation may be chosen by a user. In
Step 312 comprises determining, for each of the number of connection routes, a time for transportation from the reference position to the at least one of the pre-determined positions. In order to determine the time for transportation, the speed associated with the mode of transportation received in step 310 is used. For example, if the received mode of transportation is associated with a low speed, such as 5 km/h, the time for transportation becomes longer than if the mode of transportation is associated with a higher speed, such as 15 km/h. Thus, in step 312 each connection route is associated with a time for transportation.
In step 314 a reference time point is received. The reference time point may for example be received from the time database 110, a satellite signal or a user input. The reference time point may correspond to a previous or a future time. In particular, it may correspond to a current time.
In step 316 a time of arrival is determined for each of the number of connection routes. The time of arrival is determined by adding the time for transportation to the reference time point. Thus, the time of arrival is the time when a user may arrive at a pre-determined position if he starts from the reference location at the reference time point and uses the mode of transportation received in step 310.
Next, in step 318, at least one recommended connection route is determined. A connection route is set as recommended if the time of arrival at the pre-determined position associated with the connection route is prior to the point of time associated with the pre-determined position according to the time-table data. In other words, referring to the embodiment illustrated in
In some embodiments the pre-determined positions being associated with recommended routes may be indicated on the display view. For example, in display views 400 and 600a-b of
In some embodiments the pre-determined positions associated with the recommended connection routes may be classified into different classes in a step 322. The classification may for example be based on the time of arrival. For example, the difference between the point of time associated with a pre-determined position and the time of arrival at the pre-determined position may be compared to different thresholds. In case the difference is below a first threshold, the pre-determined position is classified into a first class and in case the difference is between a first and second threshold the pre-determined position is classified into a second class etc. By using different classes, one may provide information relating to how likely it is that a user will reach the pre-determined position on time. For example, a first class may correspond to “you have to hurry up” and a second class to “you are in good time”.
Some embodiments may further comprise a step 324 of indicating the pre-determined positions associated with the recommended connection routes based on their classes. For instance, the pre-determined positions may be indicated in different ways depending on their class. A class may further be associated to different shapes, symbols, sizes and/or colours. For example, in display view 700 of
The time table data provides information that relates the pre-determined positions to a point of time. However, every other position along the transportation route may not be related to any points of time. In order to provide temporal information for additional points along the transportation route, the method may in some embodiments comprise the step 326 of determining interpolated position data by using the time table data. The interpolated position data associates points of the transportation route to points of time. The interpolated position data may for instance be determined by linearly interpolating the time table data between the pre-determined positions. Alternatively, other types of interpolation such as spline interpolation may be used. Further, the interpolated position data may be transmitted to a display, such as the display 112. In this way, information relating to a (predicted) current position of the transportation unit along the transportation route may be provided to a user. For example, as shown in FIG. 4, the position of the transportation unit 406 may be shown although it is in between the pre-determined positions 404a-b.
Sometimes a transportation unit following a time table along a certain transportation route becomes delayed or ahead of the time table. In that case, a user may arrive too early to a pre-determined position or he may miss the transportation unit. In order to avoid these situations the method may comprise, in some embodiments, a step 328 of receiving position data associated with a transportation unit and updating the time table data by extrapolating the position data associated with the transportation unit. The position data associated with a transportation unit may for example be received from satellites which are communicating with the transportation unit from a transmitter which is mounted on the transportation unit. Further data pertaining to the position data associated with the transportation unit may be transmitted to the display. In this way a true position of the transportation unit may be shown on the display.
In step 320 data pertaining to the recommended connection route may be transmitted to a display. The transmitted data may for example comprise the recommended route itself and information relating to the pre-determined positions associated with the recommended routes.
In some embodiments navigation instructions for the recommended routes may be communicated to a user. This may be done in a step 330, comprising determining a selected connection route by receiving a user input, determining navigation instructions based on the selected connection route, and transmitting data pertaining to the navigation instruction to a display. The user input may be received in any known manner. For example it may be received from the user interface 208 or, as illustrated in
Alternatively or additionally, instead of having a soft button key or similar for switching to a navigation mode as illustrated in
If a user has selected a certain connection route he may want to know if he is moving fast enough towards the pre-determined position in order to reach it on time. In order to provide a user with such information, the method may further comprise the step 332 of determining target time data and transmitting the target time data to the display. By target time data is meant data which associates points of the selected connection route with points of time. For example, if a user has five minutes to reach the pre-determined position the target time data may give the user information of how far he should have reached after one minute, two minutes etc. In this way the user may notice whether he has to move faster or if he may slow down and still reach the goal (i.e. the intended terminal or (local) stop) on time. The target time data may be determined by interpolation using the reference time point and the point of time associated to the pre-determined position which in turn is associated to the selected connection route. The interpolation may be done in any known manner, such as linear interpolation or spline interpolation.
Various embodiments discussed herein may be combined with each other in appropriate combinations in connection with the system described herein. Additionally, in some instances, the order of steps in the flowcharts or flow diagrams may be modified, where appropriate. Further, various aspects of the system described herein may be implemented using software, hardware, and/or a combination of software and hardware. Software implementations of the system described herein may include executable code that is stored in a computer readable storage medium and executed by one or more processors. The computer readable storage medium may include a computer hard drive, ROM, RAM, flash memory, portable computer storage media such as a CD-ROM, a DVD-ROM, a flash drive and/or other drive with, for example, a universal serial bus (USB) interface, and/or any other appropriate tangible storage medium or computer memory on which executable code may be stored and executed by a processor. The system described herein may be used in connection with any appropriate operating system.
Other embodiments of the invention will be apparent to those skilled in the art from a consideration of the specification or practice of the invention disclosed herein. It is intended that the specification and examples be considered as exemplary only, with the true scope and spirit of the invention being indicated by the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 09158645 | Apr 2009 | EP | regional |
This application claims priority to U.S. Provisional App. No. 61/202,993, filed Apr. 27, 2009, which is incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 7512481 | Julich et al. | Mar 2009 | B2 |
| 7693652 | Cheung | Apr 2010 | B2 |
| 20040049341 | Fujiwara | Mar 2004 | A1 |
| 20110001751 | Carlsson et al. | Jan 2011 | A1 |
| Number | Date | Country |
|---|---|---|
| 100 23 160 | Nov 2000 | DE |
| 1 024 467 | Aug 2000 | EP |
| 1 085 299 | Aug 2000 | EP |
| 1 189 176 | Aug 2001 | EP |
| 1 936 328 | Jun 2008 | EP |
| 10-170288 | Jun 1998 | JP |
| 2006-084436 | Mar 2006 | JP |
| 2006242888 | Sep 2006 | JP |
| WO 0241028 | May 2002 | WO |
| Entry |
|---|
| U.S. Appl. No. 12/799,354, filed Apr. 22, 2010, Carlsson. |
| Number | Date | Country | |
|---|---|---|---|
| 20110010084 A1 | Jan 2011 | US |
| Number | Date | Country | |
|---|---|---|---|
| 61202993 | Apr 2009 | US |
