Method for providing time table information

Technical

field

0001The present invention relates to the field of digital maps. In particular it relates to a method, a device and a computer program product for providing personalized time table information.

Background of the invention

0002In 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 means. 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.

0003Recently 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.

0004To this end, <patcit id="pcit0001" dnum="WO0241028A"><text>WO02/41028</text></patcit> discloses a method of providing travel-related information to a mobile communications device comprising determining the position of the mobile communications device, deriving at least one signal at the mobile communications device indicative of the position of the mobile communications device and indicative of a travel-related request initiated at the mobile communications device.

0005However there is still a need to provide more personalized map information.

Summary of the invention

0006In view of the above, an objective of the invention is to solve or at least reduce the problems discussed above. In particular, an objective is to provide more personalized map information. A further objective is to provide a method, a device, and a computer program product relating time table information to a position of a user. A further objective is 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.

0007Aspects of the invention are set out in the appended claims, including a method according to claim 1, a device according to claim 12, a system according to claim 14, and a computer program product according to claim 15.

0008According to a first aspect of the invention, the above objects are achieved by a method in a device. The 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.

0009The 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.

0010The reference position may be a current position of the device.

0011Thus 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.

0012The reference time point may be a current time point.

0013Thus 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.

0014The 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.

0015The classes may for example be associated with how likely it is to reach a pre-determined position before a transportation means 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, he may receive information relating to if he is in a hurry or not.

0016The 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.

0017The indicating may comprise associating a colour with each of the at least one class.

0018The indicating may comprise associating a size with each of the at least one class.

0019The 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.

0020Thus 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.

0021The method may further comprise receiving position data associated with a means for transportation, updating the time table data by extrapolating the position data associated with a means for transportation, and transmitting data pertaining to the current position data to the display.

0022Thus one advantage may be that the transmitted information may be dependent on the means for transportation 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.

0023The 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.

0024Thus 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.

0025The 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.

0026Thus 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

0027According to a second aspect of the invention, the object is achieved by a device. The 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.

0028The 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.

0029According to a third aspect of the invention, the object is achieved by a system. The system comprises a device according as disclosed above and a display arranged to receive data from the device.

0030According to a fourth aspect of the invention, the object is achieved by 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.

0031The second, third and fourth aspects may generally have the same features and advantages as the first aspect.

0032Other objectives, features and advantages of the present invention will appear from the following detailed disclosure, from the attached dependent claims as well as from the drawings.

0033Generally, 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, means, step, etc]" are to be interpreted openly as referring to at least one in-stance of said element, device, component, 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.

Brief description of the drawings

0034The above, as well as additional objects, features and advantages of the present invention, will be better understood through the following illustrative and non-limiting detailed description of preferred embodiments of the present invention, with reference to the appended drawings, where the same reference numerals will be used for similar elements, wherein: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">Fig. 1</figref> is a schematic view of a device according to embodiments,</li><li><figref idref="f0001">Fig. 2</figref> is a schematic view of internal components of a device according to embodiments,</li><li><figref idref="f0002">Fig. 3</figref> is a flowchart according to embodiments,</li><li><figref idref="f0003 f0004 f0005 f0006">Figs. 4-8</figref> shows display views according to embodiments.</li></ul>

Detailed description of preferred embodiments

0035In the accompanying drawings certain embodiments are shown. This invention 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.

0036<figref idref="f0001">Fig. 1</figref> is a schematic view of a device 100 according to embodiments. The device 100 may be (part of) a mobile communications device, such as a mobile phone, a personal digital assistant (PDA), a laptop computer, and the like. The device 100 is configured to be wired or wirelessly operatively connected to <i>inter alia</i> a transportation route database 102, a time table database 104, a position database 106, a transportation mode database 108, a time database 110 and a display 112. The transportation database 102 comprises position data associated with a number of pre-determined positions along a transportation route. For example the transportation route may be associated with a route for a public means of transportation such as a bus line, an underground line, a train line, a tram line, a ferry line or the like. Further, the pre-determined positions along the transportation route may correspond to terminals or (local) stops on a bus line, underground line etc. The time table database 104 comprises time table data associating each of the pre-determined positions to a point of time, typically given in terms of day, hour and minutes. The position database 106 comprises position data associated with a reference position. The reference position may relate to any geographical position. In particular the reference position may correspond to a current position of the device. The transportation mode database 108 comprises different modes of transportation, such as walking, running, biking, driving etc. Further, it may comprise information relating to the speed of different modes of transportation. For example, it may comprise an average walking speed, running speed, biking speed or driving speed. The time database 110 comprises data relating to a reference time point. The reference time point may correspond to a past time, such as three o'clock yesterday afternoon, a current time point, or a future time point, for example eight o'clock tomorrow morning.

0037The 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.

0038<figref idref="f0001">Fig. 2</figref> is a schematic view of internal components of the device 100 of <figref idref="f0001">Fig. 1</figref> according to embodiments. The device 100 comprises a processing unit 200, or processor, which may be a central processing unit (CPU). The processing unit 200 is arranged to be operatively connected to a receiver 202, a transmitter 204, a memory 206, and a user interface 208. The receiver 202 is configured to receive data signals from external units, devices, and apparatuses in any known manner. For example, the receiver 202 may be configured to receive data from the transportation route database 102, the time table database 104, the position database 106, the transportation mode database 108 and the time database 110.

0039Further, 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 present invention.

0040The 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.

0041A method according to embodiments of the present invention will now be described with reference to the flowchart of <figref idref="f0002">Fig. 3</figref>.

0042In 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 <figref idref="f0003">Fig. 4</figref>, a transportation route 402 may comprise a route for some means of (public) transportation 406. For example, the transportation route 402 may correspond to a bus line, a train line, a tram line, a ferry line, etc. Further, the pre-determined positions 404a-f along the transportation route 402 may correspond to terminals or (local) stops or stations on the transportation route, such as bus stops, train stations, tram stops, underground stations, or ferry terminals. The position data typically comprises geographical coordinates of the pre-determined positions 404a-f.

0043Optionally, 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.

0044In 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 a means for transportation 406 is scheduled to stop at the pre-determined positions 404a-f.

0045Optionally, 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.

0046In 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 <figref idref="f0003">Fig. 4</figref>, the reference position 408 may correspond to any geographical position, such as an address or location. In some embodiments the reference position corresponds to the current position of the device 100.

0047In 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 <figref idref="f0003">Fig. 4</figref> may be used to identify the transportation route 402 as being the closest transportation route from a plurality of transportation routes.

0048Step 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 <figref idref="f0006">Fig. 8</figref> where the pre-determined position 404d is associated with the connection routes 802 and 804.

0049In 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 <figref idref="f0003">Fig. 4</figref> different modes of transportation are illustrated by icons 410a-b on in the display view 400. The illustrated modes of transportation represent "walking" and "biking". However, other modes of transportation, such as "driving" and "running", are possible. Each transportation mode is associated with a speed. The speeds may also be comprised in the transportation mode database. For example, the speed associated with "walking" may be 5 km/h while the speed associated with "biking" may be 15 km/h.

0050Optionally, 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.

0051In some embodiments the mode of transportation may be chosen by a user. In <figref idref="f0005">Figure 6a-b</figref> an example of such an embodiment is illustrated. In this case the icons 610a-b, which shows a walking person and a bike, respectively, indicate the position of soft key buttons to be used on a pressure sensitive display. Thus, by pressing on one of the soft key buttons, a user may choose a transportation mode. In <figref idref="f0005">Fig. 6a</figref> the active mode of transportation is "walking". However, by pressing on the icon 610b which illustrates a bike, the user may switch the active mode of transportation to become "biking", as shown in <figref idref="f0005">Fig. 6b</figref>.

0052Step 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.

0053In 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.

0054In 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.

0055Next, 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 <figref idref="f0003">Fig. 4</figref>, a connection route 412 may be recommended if a user may reach the pre-determined position before the means for transportation 406 is scheduled to reach it. In the display view 600a of <figref idref="f0005">Fig. 6a</figref>, only one recommended route 602, corresponding to the pre-determined position 404e, is given. Thus, in the illustrated example, there is only one route for the user to choose from if he wants to reach a pre-determined position before the means for transportation 406 is scheduled to reach it. However, if the user switches the mode of transportation from "walking" to "biking", as previously described, two routes become recommended routes, namely routes 602 and 604 corresponding to the pre-determined positions 404d-e. This is due to the fact that the speed associated with "biking" is generally higher than the speed associated with "walking". Further, several routes being associated with the same pre-determined position may be recommended, as illustrated in <figref idref="f0006">Fig. 8</figref> where the routes 802 and 804 both are recommended routes.

0056In 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 <figref idref="f0003">Figs. 4</figref> and <figref idref="f0005">6a-b</figref> the pre-determined positions corresponding to the recommended routes are indicated differently than the other pre-determined positions. The indication may be varied by using different colours, sizes, shapes and/or symbols.

0057In 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".

0058Some 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 <figref idref="f0006">Fig. 7</figref>, the pre-determined positions 404c-d associated with the recommended routes 702 and 704 are indicated with different sizes. A larger size may for instance correspond to a pre-determined position which is likely to be reached well in advance of the means for transportation 406, whereas a smaller size may correspond to a pre-determined position which is possible, but less likely, to be reached before the means for transportation 406.

0059The 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 means for transportation along the transportation route may be provided to a user. For example, as shown in <figref idref="f0003">Fig. 4</figref>, the position of the means for transportation 406 may be shown although it is in between the pre-determined positions 404a-b.

0060Sometimes a means for transportation 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 means for transportation. In order to avoid these situations the method may comprise, in some embodiments, a step 328 of receiving position data associated with a means for transportation and updating the time table data by extrapolating the position data associated with the means for transportation. The position data associated with a means for transportation may for example be received from satellites which are communicating with the means for transportation of from a transmitter which is mounted on the means of transportation. Further data pertaining to the position data associated with the means for transportation may be transmitted to the display. In this way a true position of the means for transportation may be shown on the display.

0061In 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.

0062In 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 <figref idref="f0004">Fig. 5a</figref> by using a soft key button on a pressure sensitive display. In the display view 500a a soft key button 504 with the text "navigation instructions" is shown in connection to a recommended route 502. When a user presses the soft key button, navigation instructions for the recommended route 502 are determined by the processing unit 200. The navigation instructions are then transmitted to the display and a display view 500b showing the navigation instructions may be shown to the user. The navigation instructions may for example be given in the form of an illustrated path along the connection route from the reference point to the pre-determined position corresponding to the selected recommended route, by navigation objects 506 such as arrows or by voice instructions.

0063Alternatively or additionally, instead of having a soft button key or similar for switching to a navigation mode as illustrated in <figref idref="f0004">fig 5a and fig 5b</figref>, the route of the means of transportation may be displayed in map data comprising roads, etc, and, when the recommended route is determined, this route may be displayed in the map data giving the user navigation information.

0064If 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.

0065The invention has mainly been described above with reference to a few embodiments. However, as is readily appreciated by a person skilled in the art, other embodiments than the ones disclosed above are equally possible within the scope of the invention, as defined by the appended patent claims.