DESC:TECHNICAL FIELD
[0001] The present invention relates generally to the detection of route deviation. The invention, more particularly, relates to the detection of route deviation of a mobile transit object.
BACKGROUND
[0002] Mobile transit objects are used for many purposes, commuting is one major usage of a mobile transit object. In the scenario of intracity commute, commute vehicles should travel in predetermined routes, stopping at predetermined stops. In the scenario of a Public Distribution System, mobile transit objects should travel in one fixed route and stop at predetermined landmarks. Various conventional solutions are available for navigating and detecting the predetermined track of the commute vehicles.
[0003] There are various commuting transit systems, where the movement of transit vehicles have to be continuously monitored and informed to the passengers at different stops. In such scenarios, there is need for the transit objects to travel in a particular predetermined path only covering all the stops/way-points. Whenever there is deviation it should be reported to the passengers through the notification system.
[0004] For example, one of the conventional solutions is proposed in EP13811408.7A titled “Deviation detection in mobile transit systems” discloses a mobile device or a network device that is configured to identify when a transit vehicle deviates from a transit path. The mobile device is configured to perform a positioning technique to generate data indicative of the location of a mobile device. Based on the location of the mobile device, a path is identified. The path is associated with an estimated path width based on the classification of the path and/or the accuracy of the positioning technique. A target route is calculated using the estimated path width. As the transit vehicle travels, the target route is compared to the location of the mobile device. If the mobile device and or transit vehicle deviates from the target route, a message is generated. The message may indicate that the transit vehicle is being re-routed and/or recommends the computation of a new path.
[0005] Another conventional solution US15/673,394 titled “Methods and systems for detecting and verifying route deviations” discloses systems and methods for geocoding coordinates of users, vehicles and destinations on a map, and to identify when a transit vehicle deviates from a system generated driving route are disclosed. As the transit vehicle travels along the route, its actual path of travel may be compared to an optimal driving route generated by the system to obtain route deviation data. The route deviation data and/or road network data may be filtered to remove data noise and further analyzed to build a profile of a driver operating a transit vehicle. A digital signature identifying at least one pattern of behavior and/or operating characteristic associated with a specific driver operating a vehicle is further developed, and may be used to allow a system administrator of a vehicle fleet to filter out, or filter for, specific driver types based on driving behaviors that may be suitable for a particular operation.
[0006] But, the current method has one or more limitations. One limitation of the conventional solutions is that when the mobile transit object deviates from the route, the method may recommend the computation of a new path. In the instances where the mobile transit object has to be in a predetermined route.
[0007] Another limitation of the conventional solution is that the route deviation detection is with regard to the optimal route generated by the system.
[0008] Thus, there is a need for an invention that solves the above-defined problems and provides a method and system to detect commute vehicle route deviation.
OBJECT OF THE INVENTION
[0009] The principal object of the embodiments herein is to provide a system to detect commute vehicle route deviation.
[0010] Another object of the embodiments herein is to provide a method for detecting commute vehicle route deviation.
SUMMARY OF THE INVETION
[0011] The present invetion provides a two-step calculation to detect the deviation with reference to the stops/way-points and informs to the passenger notification system. The system uses location transmitting devices fitted on the locomotive objects to constantly send the location details to the server. The server has the complete information of the path and stop information. The data is processed at the server and the processed data is used to check the status of deviation of mobile transit object, which is later used by map navigation system to notify the deviation.
[0012] In one aspect, a system to detect commute vehicle route deviation, the system comprising a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100), the location transmitter device (101) configured to transmit geo-coordinates as location data of the mobile transit object (100); a server (102) storing a designated route with pre-defined way-points from a source to a destination for the mobile transit object (100), the server (102) configured to, initialize a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100); receive the geo-coordinates as location data from the location transmitter device (101); and calculate a value of the variable (a) for every time interval (T) to detect the route deviation of the mobile transit object (100), wherein the value of said variable (a) varies from 2 to -2 for every time interval T; and a map based GUI display system (103, 104) to notify the mobile transit object route deviation.
In another aspect, a method to detect commute vehicle route deviation, the method comprising transmitting geo-coordinates as location data of a mobile transit object (100) by a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100); configuring a server (102) storing a designated route with pre-defined way-points for the mobile transit object (100) from a source to a destination for initializing a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100); receiving the geo-coordinates as location data from the location transmitter device (101); and calculating a value of the variables for every time interval (T) to detect the route deviation of the mobile transit object (100); wherein the value of said variable (a) varies from 2 to -2 for every time interval (T); and notifying the route deviation of mobile transit object (100) by a map based GUI display system (103, 104).
BRIEF DESCRIPTION OF ACCOMPANYING DRAWINGS
[0013] The detailed description is described with reference to the accompanying figures. In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The same numbers are used throughout the drawings to reference like features and modules.
[0014] Fig. 1 illustrates a block diagram depicting a route deviation detection system, according to an embodiment of the present invention.
[0015] Fig. 2 illustrates a schematic diagram depicting, when there is no deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0016] Fig. 3 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0017] Fig. 4 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0018] Fig. 5 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object from the pre-determined route after travelling a certain distance on the route, according to an embodiment of the present invention.
[0019] Fig. 6 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object from the pre-determined route after travelling a certain distance on the route and joining back the route, according to an embodiment of the present invention.
[0020] Fig. 7 illustares the flow chart of the two-step method to find the deviation of mobile transit object from a predetermined route, according to an embodiment of the present invention.
[0021] It should be appreciated by those skilled in the art that any block diagrams herein represent conceptual views of illustrative methodsembodying the principles of the present invention. Similarly, it will be appreciated that any flow charts, flow diagrams, and the like represent various processes which may be substantially represented in computer-readable medium and so executed by a computer or processor, whether or not such computer or processor is explicitly shown.
DETAILED DESCRIPTION
[0022] The various embodiments of the present invention describe a method and system to detect commute vehicle route deviation and notification.
[0023] In the following description, for purpose of explanation, specific details are outlined to provide an understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these details. One skilled in the art will recognize that embodiments of the present invention, some of which are described below, may be incorporated into a number of systems.
[0024] However, the systems and methods are not limited to the specific embodiments described herein. Further, structures and devices shown in the figures are illustrative of exemplary embodiments of the present invention and are meant to avoid obscuring the present invention.
[0025] It should be noted that the description merely illustrates the principles of the present invention. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described herein, embody the principles of the present invention. Furthermore, all examples recited herein are principally intended expressly to be only for explanatory purposes to help the reader in understanding the principles of the invention and the concepts contributed by the inventor to furthering the art and are to be construed as being without limitation to such specifically recited examples and conditions. Moreover, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are intended to encompass equivalents thereof.
[0026] In one of the embodiments, the present invention discloses a system to detect commute vehicle route deviation, the system comprising a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100), the location transmitter device (101) configured to transmit geo-coordinates as location data of the mobile transit object (100); a server (102) storing a designated route with pre-defined way-points from a source to a destination for the mobile transit object (100), the server (102) configured to, initialize a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100); receive the geo-coordinates as location data from the location transmitter device (101); and calculate a value of the variable (a) for every time interval (T) to detect the route deviation of the mobile transit object (100), wherein the value of said variable (a) varies from 2 to -2 for every time interval T; and a map based GUI display system (103, 104) to notify the mobile transit object route deviation.
[0027] In another embodiment, the sever (102) detects the deviation of the mobile transit object (100) in a two-steps counter with respect to the designated way-points and notifies on the display system (103, 104), whether mobile transit object (100) is in correct route or is deviated.
[0028] In another embodiment, the sever (102) calculates a shortest distance D between the geo-coordinates of the mobile transit object (100) and all the designated way-points on the route and further detects the deviation of the mobile transit object (100) with respect to a threshold value stored in the server in two steps based on the time interval (T), wherein the server (102) detects the deviation in first step in a first time interval (T) and the server (102) confirms the deviation to the display system (103, 104) in second step in a second time interval (T) by calculating the value of the variable (a).
[0029] In another embodiment, in case, the mobile transit object (100) is on the correct route, the value of variable (a) will keep on incrementing by 1 from 0 to 2 and will remain at 2.
[0030] In another embodiment, the server (102) detects in case the shortest distance D is less than the threshold value, then the value of variable (a) is incremented by 1 from 0 to 2 and remains at 2, the positive value of variable (a) implies the mobile transit object (100) is going on the correct route.
[0031] In another embodiment, in case, the mobile transit object (100) is not on the correct route, the value of variable (a) will keep on decrementing by 1 from 0 to -2 and will remain at -2.
[0032] In another embodiment, the server (102) detects incase the shortest distance D is greater than a threshold value, then the value of variable (a) is decremented by 1 from 0 to -2 and remains at -2, the negative value of variable (a) implies the mobile transit object (100) is not going on the correct route.
[0033] In another embodiment, the GUI display system (103, 104) indicates the deviation in different colour codes.
In an exemplary implementation, the present invention discloses a method to detect commute vehicle route deviation, the method comprising transmitting geo-coordinates as location data of a mobile transit object (100) by a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100);
storing a designated route with pre-defined way-points from a source to a destination for the mobile transit object (100) in a server (102), further the server (102)
[0034] initializing a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100); receiving the geo-coordinates as location data from the location transmitter device (101); and calculating a value of the variables for every time interval (T) to detect the route deviation of the mobile transit object (100); wherein the value of said variable (a) varies from 2 to -2 for every time interval (T); and notifying the route deviation of mobile transit object (100) by a map based GUI display system (103, 104).
[0035] In another embodiment, detecting by the server (100), the deviation of the mobile transit object (100) in a two-steps counter with respect to the designated way-points and notifying on the display system (103, 104), whether mobile transit object (100) is in correct route or is deviated.
[0036] In another embodiment, calculating by the sever (102), a shortest distance D between the geo-coordinates of the mobile transit object (100) and all the designated way-points on the route and further detecting the deviation of the mobile transit object (100) with respect to a threshold value stored in the server in two steps based on the time interval, wherein the server (102) detects the deviation in first step in the first interval (T) and the server (102) confirms the deviation to the display system (103, 104) in second step in a second interval (T) by calculating the variable (a).
[0037] In another embodiment, the value of variable (a) will keep on incrementing by 1 from 0 to 2 and will remain at 2, in case the mobile transit object (100) is on the correct route.
[0038] In another embodiment, detecting by the server (102), in case the shortest distance D is less than the threshold value, then the value of variable (a) is incremented by 1 from 0 to 2 and remains at 2, the positive value of variable (a) implies the mobile transit object (100) is going on the correct route.
[0039] In another embodiment, the value of variable (a) will keep on decrementing by 1 from 0 to -2 and will remain at -2, incase the mobile transit object (100) is not on the correct route.
[0040] In another embodiment, detecting by the server (102), in case the shortest distance D is greater than a threshold value, then the value of variable (a) is decremented by 1 from 0 to -2 and remains at -2, the negative value of variable (a) implies the mobile transit object (100) is not going on the correct route.
[0041] The system does not take actual geo-location point for the detection of the deviation and rather considers the stops/way-points/landmarks for identifying the deviation.
[0042] Fig. 1 illustrates a block diagram depicting the route deviation detection system.
[0043] In Fig. 1, the system consists of a Mobile Transmit Objects 100 where the GPS devices (101) are preinstalled. The data is sent from GPS devices (101) to server (102) where all the route deviation detecting calculations will be done. Once the calculations are completed, the results are sent to a Map Dashboard (103) and a Client Dashboard (104).
[0044] Fig. 2 illustrates a schematic diagram depicting, when there is no deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0045] The Fig. 2 gives a scenario when there is no deviation of mobile transit object 200 on the predetermined route. In this scenario, the mobile transit object 200 has started from the source and crossed landmark A without deviating the route. Initially, when mobile transit object 200 started from source, a method that calculates the route deviation is called, where the variable (a) that measures the deviation is initialized to 0, for every interval, as the mobile transit object 200 is on the route, the value will keep on increasing and will remain at 2. As the value is positive, the map navigation system depicts that the object is following the predetermined route.
[0046] Fig. 3 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0047] The Fig. 3 gives a scenario when there is a deviation of mobile transit object 300 at on the predetermined route. In this scenario, the mobile transit object 300 has deviated from the source. Initially, when the mobile transit object 300 started from source, a method that calculates the route deviation is called, where the variable (a) that measures the deviation is initialised to 0, for every interval, as the mobile transit object 300 is not on the route, the value will keep on decrementing and will remain at -2. As the value is negative, the map navigation system depicts that the mobile transit object 300 is not following the predetermined route.
[0048] Fig. 4 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object on the predetermined route, according to an embodiment of the present invention.
[0049] The Fig. 4 gives a scenario when there is a deviation of a mobile transit object 400 on the predetermined route. In this scenario, the mobile transit object 400 has deviated throughout the route. Initially when the mobile transit object 400 started from source, a method that calculates the route deviation is called, where the variable (a) that measures the deviation is initialised to 0, for every interval, as the mobile transit object 400 is not on the route, the value will keep on decreasing by 1 and will remain at -2. As the value is negative, the map navigation system depicts that 102 is not following the predetermined route. Though the mobile transit object 400 reaches the destination, as the mobile transit object 400 has not gone through the predetermined route, the map navigation system notifies that mobile transit object 400 has deviated from the predetermined route.
[0050] Fig. 5 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object from the pre-determined route after travelling a certain distance on the route, according to an embodiment of the present invention.
[0051] Figure 5 depicts when there is a deviation of a mobile transit object 500 from the pre-determined route after travelling a certain distance on the route. Initially, when the mobile transit object 500 started from the source, a method that calculates the route deviation is called, where the variable (a) that measures the deviation is initialised to 0, as it stayed on the route for some time, the variable (a) keeps on increasing by 1 till 2 and remains at 2 till deviated, once when the mobile transit object 500 deviates from route, then the value of variable (a) keeps on decreasing by 1 till -2. As long as the value is positive, the map navigation system does not notify the deviation, as the mobile transit object 500 stayed on a predetermined route for a certain duration of time. Once the value is negative, the deviation is notified.
[0052] Fig. 6 illustrates a schematic diagram depicting, when there is a deviation of mobile transit object from the pre-determined route after travelling a certain distance on the route and joining back the route, according to an embodiment of the present invention.
[0053] Figure 6 depicts when there is a deviation of a mobile transit object 600 from the pre-determined route after travelling a certain distance on the route and joining back the route. Initially, when the mobile transit object 600 started from a source, a method that calculates the route deviation is called, where the variable (a) that measures the deviation is initialised to 0, as the mobile transit object 600 stayed on the route for some time, the variable (a) keeps on increasing by 1, as the 600 deviates from predetermined route, then the value of variable (a) keeps on decreasing by 1, and depending on the duration of the mobile transit object 600 on off the route, the value reaches -2 and stays there, once the mobile transit object 600 is back on the predetermined route, the value starts increasing by 1 till 2. Till the value is negative, the map navigation system does not notify the deviation, once the value turns positive then the map navigation system notifies the deviation.
[0054] The Figure 7 illustares the flow chart of the two-step method to find the deviation of mobile transit object from a predetermined route. At the beginning of each trip on the predetermined route, every mobile transit object starts with variable (a) that is used to find out whether the mobile transit object has deviated or not. This variable (a) is initialized to 0 at the start of every trip. This value is updated for every time interval T.
[0055] Time interval is t number of intervals (assume each interval is 30 seconds and t is 6, so the time interval T is 6 X 30 = 180 seconds). For each t, the mobile transit object geo-coordinates may be received.
[0056] For every time interval, the shortest distance D between geo-coordinates of the mobile transit object and all the landmarks on its route is computed.
[0057] If the distance D is greater than a threshold value, then the value of variable (a) is decremented till -2 and remains same till incremented, and if the distance is less than the threshold value, then the value of variable (a) in incremented to 2 and remains at 2 till decremented. If the value of variable (a) is negative, it means that the mobile transit object has deviated from the predetermined route, if the value of ‘a’ is positive, it means that the mobile transit object is going according to the route.
[0058] The range of variable (a) varies from -2 to 2. The main intention behind the heuristic of limiting the value is to increase the spontaneity of the system. These limitations helps to alert the system whenever there is deviation in the route, or whenever the mobile transit object realign with the route without taking much time. This also helps in case of signal failure, to alert the system with less possible time.
[0059] The foregoing description of the invention has been set merely to illustrate the invention and is not intended to be limiting. Since modifications of the disclosed embodiments incorporating the substance of the invention may occur to a person skilled in the art, the invention should be construed to include everything within the scope of the invention.

,CLAIMS:
1. A system to detect commute vehicle route deviation, the system comprising:
a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100), the location transmitter device (101) configured to transmit geo-coordinates as location data of the mobile transit object (100);
a server (102) storing a designated route with pre-defined way-points from a source to a destination for the mobile transit object (100), the server (102) configured to,
initialize a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100);
receive the geo-coordinates as location data from the location transmitter device (101); and
calculate a value of the variable (a) for every time interval (T) to detect the route deviation of the mobile transit object (100), wherein the value of said variable (a) varies from 2 to -2 for every time interval T; and
a map based GUI display system (103, 104) to notify the mobile transit object route deviation.

2. The system as claimed in claim 1, wherein the sever (102) detects the deviation of the mobile transit object (100) in a two-steps counter with respect to the designated way-points and notifies on the display system (103, 104), whether mobile transit object (100) is in correct route or is deviated.

3. The system as claimed in claim 1, wherein the sever (102) calculates a shortest distance D between the geo-coordinates of the mobile transit object (100) and all the designated way-points on the route and further detects the deviation of the mobile transit object (100) with respect to a threshold value stored in the server in two steps based on the time interval (T), wherein the server (102) detects the deviation in first step in a first time interval (T) and the server (102) confirms the deviation to the display system (103, 104) in second step in a second time interval (T) by calculating the value of the variable (a).

4. The system as claimed in claim 3, wherein in case, the mobile transit object (100) is on the correct route, the value of variable (a) will keep on incrementing by 1 from 0 to 2 and will remain at 2.

5. The system as claimed in claim 4, wherein, the server (102) detects in case the shortest distance D is less than the threshold value, then the value of variable (a) is incremented by 1 from 0 to 2 and remains at 2, the positive value of variable (a) implies the mobile transit object (100) is going on the correct route.

6. The system as claimed in claim 3, where in case, the mobile transit object (100) is not on the correct route, the value of variable (a) will keep on decrementing by 1 from 0 to -2 and will remain at -2.

7. The system as claimed in claim 6, wherein the server (102) detects incase the shortest distance D is greater than a threshold value, then the value of variable (a) is decremented by 1 from 0 to -2 and remains at -2, the negative value of variable (a) implies the mobile transit object (100) is not going on the correct route.

8. The system as claimed in claim 1, the GUI display system (103, 104) indicates the deviation in different colour codes.

9. A method to detect commute vehicle route deviation, the method comprising:
transmitting geo-coordinates as location data of a mobile transit object (100) by a location transmitter device (101) installed in a commute vehicle or a mobile transit object (100);
storing a designated route with pre-defined way-points from a source to a destination for the mobile transit object (100) in a server (102), further the server (102):
initializing a mobile transit object variable (a) to “0” at the start of a trip of mobile transit object (100);
receiving the geo-coordinates as location data from the location transmitter device (101); and
calculating a value of the variables for every time interval (T) to detect the route deviation of the mobile transit object (100); wherein the value of said variable (a) varies from 2 to -2 for every time interval (T); and
notifying the route deviation of mobile transit object (100) by a map based GUI display system (103, 104).

10. The method as claimed in claim 9, wherein detecting by the server (100), the deviation of the mobile transit object (100) in a two-steps counter with respect to the designated way-points and notifying on the display system (103, 104), whether mobile transit object (100) is in correct route or is deviated.

11. The method as claimed in claim 9, calculating by the sever (102), a shortest distance D between the geo-coordinates of the mobile transit object (100) and all the designated way-points on the route and further detecting the deviation of the mobile transit object (100) with respect to a threshold value stored in the server in two steps based on the time interval, wherein the server (102) detects the deviation in first step in the first interval (T) and the server (102) confirms the deviation to the display system (103, 104) in second step in a second interval (T) by calculating the variable (a).

12. The method as claimed in claim 11, wherein the value of variable (a) will keep on incrementing by 1 from 0 to 2 and will remain at 2, in case the mobile transit object (100) is on the correct route.

13. The method as claimed in claim 12, detecting by the server (102), in case the shortest distance D is less than the threshold value, then the value of variable (a) is incremented by 1 from 0 to 2 and remains at 2, the positive value of variable (a) implies the mobile transit object (100) is going on the correct route.

14. The method as claimed in claim 11, wherein the value of variable (a) will keep on decrementing by 1 from 0 to -2 and will remain at -2, in case the mobile transit object (100) is not on the correct route.

15. The method as claimed in claim 14, wherein detecting by the server (102), in case the shortest distance D is greater than a threshold value, then the value of variable (a) is decremented by 1 from 0 to -2 and remains at -2, the negative value of variable (a) implies the mobile transit object (100) is not going on the correct route.