Method and apparatus for tracking vehicle location

• US 5,758,313 A
• Filed: 05/17/1995
• Issued: 05/26/1998
• Est. Priority Date: 10/16/1992
• Status: Expired due to Term

• Current Assignee: Telematics Corporation (Acacia Research Corporation)
• Original Assignee: Mobile Information Systems Incorporated
• Inventors: Prabhakaran, Sanjiv, Shah, Mukesh Chamanlal
• Primary Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US08/443,063
• Time in Patent Office: 1,105 Days
• Field of Search: 364/449, 364/460, 364/400, 364/401 R, 364/449.7, 364/449.2, 340/990, 340/995, 340/991, 342/357, 342/457, 395/153, 395/600, 395/234, 395/230, 395/226
• US Class Current: 455/456.2
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

A method computer aided dispatching. The present method includes providing a display 510 having a first display segment 530. The first display segment 530 includes a digitized representation of a selected area from a raster map, intelligent area data superimposed upon the selected area to provide intelligence, and a user locatable mark 520. The user locatable mark 520 defines a mobile unit position based upon a first value and a second value. The present method also includes using a dispatch system 811 operably coupled to the display. The dispatch system 811 includes order data from customers. A portion of the order data is transferred from a data acquisition 801, 808 device to the mobile unit 610.

Claims

1. A computer aided dispatching method comprising:

providing a display comprising a first display segment and a second display segment, said first display segment comprising a digitized representation of a raster map and a plurality of user locatable marks, each of said plurality of user locatable marks representative of one of a plurality of mobile units at a mobile unit position, said second display segment comprising vector text information for at least one of said plurality of mobile units; and

using a computer aided dispatch system operably coupled to said display;

said computer aided dispatch system comprising order data from customers, said order data having a portion being transferred from a data acquisition device coupled to said computer aided dispatch system to a radio in one of said plurality of mobile units.

2. The method of claim 1 wherein said mobile unit position is for a predetermined time period.

3. The method of claim 1 further comprising a step of providing a schedule from said computer aided dispatch system, said schedule comprising route information and order data.

4. The method of claim 1 further comprising a step of providing a route from said computer aided dispatch system, said route comprising street data from said vector text information.

5. The method of claim 1 wherein each of said user locatable marks is an icon.

6. The method of claim 1 wherein each of said plurality of mobile units comprises a navigation tracking device, said navigational tracking device comprising a microprocessor operably coupled to a global positioning system (GPS) navigational sensor and a mobile radio modem operably coupled to said microprocessor.

7. The method of claim 1 further comprising a step of using a two-way messaging device for communicating to one of said plurality of mobile units.

8. The method of claim 1 wherein said mobile unit position comprises a first value and a second value, said first value being a latitude position and said second value being a longitude position.

9. The method of claim 1 wherein said vector text information comprises a street name.

10. The method of claim 1 wherein said vector text information comprises a block number.

11. The method of claim 1 wherein said vector text information comprises a major street cross-section.

12. The method of claim 1 wherein said first display segment and said second display segment are simultaneously displayed.

13. A method for computer aided dispatching comprising steps of:

providing a display comprising a first display segment, said first display segment comprising a digitized representation of a selected area from a raster map and a user locatable mark, said user locatable mark defining a mobile unit position based upon a first value and a second value; and

using a dispatch system operably coupled to said display, said dispatch system comprising order data from customers, said order data having a portion being transferred from a data acquisition device to said mobile unit.

14. The method of claim 13 further comprising a step of providing vector text data, said vector text data defining vector text information.

15. The method of claim 14 further comprising a step of providing a second display segment, said second display segment comprising said vector text information.

16. A method for computer aided dispatch comprising steps of:

providing a display, said display comprising a first display segment said first display segment comprising a portion of a digitized representation of a raster map;

displaying a user locatable mark onto said digitized representation, said user locatable mark defining a mobile unit location comprising a first value and a second value, said mobile unit location corresponding to a mobile unit;

using a computer dispatch system operably coupled to said first display segment to provide data to said mobile unit.

17. The method of claim 16 further comprising a step of providing vector text data, said vector text data defining vector text information.

18. The method of claim 17 further comprising a step of providing a second display segment, said second display segment displaying said vector text information from said vector text data.

19. The method of claim 18 wherein said second display segment is a window in said first display segment.

20. The method of claim 18 wherein said vector text data are mobile unit information selected from a group comprising a time, a vehicle location, a driver name, a vehicle number, a vehicle speed, and a vehicle status.

21. The method of claim 18 further comprising a step of using a two-way messaging device to communicate to said mobile unit.

22. The method of claim 18 wherein said first display segment and said second display segment are simultaneously displayed.

23. The method of claim 16 wherein said portion of said digitized representation of said raster map is selected from a group comprising a digitally scanned road map, a digitally scanned automobile road map, a raster image, a digital map, a digitized video image, and a digitized satellite image.

24. The method of claim 16 wherein said mobile unit is selected from a group comprising an automobile, a van, a truck, an ambulance, an animal, a human, a boat, a ship, a motorcycle, a bicycle, a tractor, a vehicle for moving equipment, a train, a courier, a container ship, a shipping container, an airplane, a public utility vehicle, a telephone company vehicle, a taxi cab, a bus, a delivery vehicle, a beverage vehicle, a fire truck, a hazardous waste transportation vehicle, a chemical transportation vehicle, a long haul truck, a local haul truck, and an emergency vehicle.

25. The method of claim 16 wherein said first value represents a latitude position and said second position represents a longitude position.

26. The method of claim 16 wherein said first value represents a length and said second position represents an angle.

27. The method of claim 16 wherein said user locatable mark is a color coded icon.

28. The method of claim 16 wherein said mobile unit comprises a navigation tracking device, said navigational tracking device comprising a microprocessor operably coupled to a global positioning system (GPS) navigational sensor and a mobile radio modem operably coupled to said microprocessor.

29. The method of claim 16 wherein said mobile radio modem operates in a 800 to 900 MHz frequency range.

30. The method of claim 16 further comprising a step of periodically transmitting said mobile unit location from said mobile unit to a data acquisition device, said data acquisition device being operably coupled to said display.

31. The method of claim 16 further comprising a step of receiving said mobile unit location from said mobile unit and storing said mobile unit location into a database.

32. The method of claim 16 further comprising a step of retrieving said mobile unit location from a database.

33. The method of claim 16 wherein said display is provided on an UNIX device.

34. The method of claim 16 further comprising a step of using a vector utility to match said mobile unit location to a street location.

35. The method of claim 16 further comprising a step of using a vector utility to match said mobile unit location to a street location, said street location being selected from a group comprising a major street name, a block number, and a street name of a major cross-section.

36. The method of claim 16 further comprising a step of using a raster map utility to provide said portion of said digitized representation of said raster map.

37. The method of claim 16 further comprising a step of retrieving said mobile unit location for a selected time from a database.

38. The method of claim 37 wherein said selected time is for historical data.

39. The method of claim 16 further comprising a step of retrieving said mobile unit location from a mobile position database.

40. The method of claim 16 further comprising a step of defining a location of said user locatable mark on said first display segment using a vector database and said mobile unit location.

41. The method of claim 16 further comprising a step of displaying said user locatable mark at a second location onto said portion of said digitized representation of said raster map.

42. The method of claim 16 wherein said mobile unit comprises a mobile radio, said mobile radio being operably coupled to said display for providing said mobile unit location, said mobile radio being selected from a group comprising a cellular telephone, a frequency modulated carrier means, a cellular digital packet data means, a satellite communication means, and a wide area wireless communication network means.

43. The method of claim 16 wherein said displaying is provided by accessing an automatic vehicle location subsystem in said computer dispatch system.

44. The method of claim 16 further comprising a step of providing a warning message to an output device coupled to said computer dispatch system, said output device being selected from a group comprising said display and a printer.

45. The method of claim 16 further comprising a step of using a messaging device to communicate to said mobile unit from said computer dispatch system.

46. The method of claim 45 further comprising a step of storing a message from said messaging device into a memory of said computer dispatch system.

47. The method of claim 46 wherein said message is selected from group comprising an incoming message and an outgoing message.

48. The method of claim 46 further comprising a step of cancelling said stored message.

49. The method of claim 16 wherein said computer dispatch system provides an operation selected from a group comprising order entry, dispatching, billing, accounting, and reporting.

50. The method of claim 49 wherein said order entry includes a process selected from a group comprising a telephone call, an e-mail, a voice mail, and a postal mail.

51. The method of claim 49 further comprising a step of providing information selected from a group comprising a billing name, a billing address, an authorization number, a pickup contact name, a pickup address, a destination address, and a destination contact name.

52. The method of claim 49 further comprising a step of order entry into said computer dispatch system using a telephone keypad.

53. The method of claim 52 further comprising a step of entering a caller identification using said telephone keypad.

54. The method of claim 16 further comprising a step of entering an order into said computer dispatch system using an order entry screen.

55. The method of claim 54 wherein said order entry screen includes a screen portion for caller information, said caller information being selected from a group comprising a caller field, a caller phone number, a billing name, a billing address, and an authorization number.

56. The method of claim 54 wherein said order entry screen includes a screen portion for destination information, said destination information being selected from a group comprising a contact name and a destination.

57. The method of claim 54 wherein said order entry screen includes a screen portion for a common delivery point, said common delivery point being selected from a group comprising an address, a contact person, and route information.

58. The method of claim 54 further comprising a step of outputting payment delinquency information on said order entry screen.

59. The method of claim 54 further comprising a step of placing a hold on an account using said computer dispatch system to prevent said order information from being accepted onto said order entry screen when said account is delinquent.

60. The method of claim 54 further comprising a step of placing a second level hold on an account using said computer dispatch system to prevent said order information from being accepted onto said order entry screen when said account is seriously delinquent.

61. The method of claim 60 wherein said account is seriously delinquent if said delinquency is for more than 60 days.

62. The method of claim 16 further comprising a step of dispatching an order from an order entry screen to a dispatch location.

63. The method of claim 62 wherein said dispatch location is selected from a group comprising a dispatch station, a plurality of dispatch stations, and a mobile unit.

64. The method of claim 62 wherein said step of dispatching is provided by means selected from a group comprising a telephone line, a computer wide area network, a computer local area network, a pager, a radio unit, a pager, and a cellular telephone.

65. The method of claim 62 wherein said dispatching is provided to a user through a dispatch screen.

66. The method of claim 65 wherein said dispatch screen includes information selected from a group comprising a driver number, a ticket number, a status letter, a pickup address, a delivery address, a note, a service, a ready time, a due time, a status time, and a location.

67. The method of claim 65 wherein said dispatch screen is a color display.

68. The method of claim 16 further comprising a step of billing using said computer dispatch system.

81. The method of claim 16 further comprising a step of scheduling using said computer dispatch system.

82. The method of claim 81 wherein said step of scheduling is an operation selected from a group comprising input order, input fixed route, schedule order to route, output schedule, perform delivery, transmit delivery data, and reschedule order to route.

83. The method of claim 82 wherein said operation of input order enters order data into a memory of said computer aided dispatch system.

84. The method of claim 16 further comprising a step of performing a route selection method using said computer dispatch system.

85. The method of claim 84 wherein said route selection method uses a step selected from a group comprising input route data, select data and time, select route, output selected route, perform delivery, obtain route data, and re-input route data.

86. The method of claim 16 further comprising a step of performing an on-line dispatching method using said computer dispatch system.

87. The method of claim 86 wherein said on-line dispatching method includes a step selected from a group comprising input order data, retrieve a snap-shot of a fleet, select said mobile unit from a fleet, and transfer order data.

88. The method of claim 86 wherein said on-line dispatching method provides real time dispatching based upon said data.

69. The method of 68 wherein said step of billing is provided on a time schedule, said time schedule being selected from a group comprising a weekly basis, a bi-weekly basis, a monthly basis, a quarterly basis, and a yearly basis.

70. The method of 68 wherein said step of billing is provided using an output device, said output device being selected from a group comprising a printer and an on-line link to a user.

71. The method of 16 further comprising a step of performing an accounting operation using said computer dispatch system.

72. The method of 71 wherein said accounting operation is cash posting method.

73. The method of 71 wherein said accounting operation is an invoicing method.

74. The method of 71 wherein said accounting operation is a method for posting payment.

75. The method of 71 wherein said accounting operation provides an account balance.

76. The method of 71 wherein said accounting operation provides a driver commission.

77. The method of 71 wherein said accounting operation provides a general ledger.

78. The method of 16 further comprising a step of reporting using said computer dispatch system.

79. The method of claim 78 wherein said reporting step provides a report.

80. The method of claim 79 wherein said report is selected from a group comprising a sales report, an aging report, a service analysis report, a commission report, a customer activity report, a gross profit report, a revenue distribution report, a payment/adjustment report, an order entry report, a zone distribution report, a summary exception report, a rate sheet printing report, a sales person report, and a driver report.

89. A method for computer aided dispatch using a display, said display comprising a first display segment, said first display segment comprising a portion of a digitized representation of a raster map, said method comprising steps of:

displaying a user locatable mark onto said portion of said digitized representation, said user locatable mark defining a unit location comprising a first value and a second value corresponding to said unit; and

using a computer dispatch system operably coupled to said first display segment to retrieve data from said unit.

90. The method of claim 89 further comprising a step of providing vector text data, said vector text data defining vector text information.

91. The method of claim 90 wherein said vector text data are unit information selected from a group comprising a time, a vehicle location, a driver name, a vehicle number, a vehicle speed, and a vehicle status.

92. The method of claim 89 wherein a second display segment is a window in said first display segment.

93. The method of claim 89 further comprising a step of using a two-way messaging device to communicate to said unit.

94. The method of claim 89 wherein said first display segment and a second display segment are simultaneously displayed.

95. The method of claim 89 wherein said portion of said digitized representation of said raster map is selected from a group comprising a digitally scanned road map, a digitally scanned automobile road map, a raster image, a digital map, a digitized video image, and a digitized satellite image.

96. The method of claim 89 wherein said unit is selected from a group comprising an automobile, a van, a truck, an ambulance, an animal, a human, a boat, a ship, a motorcycle, a bicycle, a tractor, a vehicle for moving equipment, a train, a courier, a container ship, a shipping container, an airplane, a public utility vehicle, a telephone company vehicle, a taxi cab, a bus, a delivery vehicle, a beverage vehicle, a fire truck, a hazardous waste transportation vehicle, a chemical transportation vehicle, a long haul truck, a local haul truck, and an emergency vehicle.

97. The method of claim 89 wherein said first value represents a latitude position and said second value represents a longitude position.

98. The method of claim 89 wherein said first value represents a length and said second value represents an angle.

99. The method of claim 89 wherein said user locatable mark is a color coded icon.

100. The method of claim 89 wherein said unit comprises a navigation tracking device, said navigational tracking device comprising a microprocessor operably coupled to a global positioning system (GPS) navigational sensor and a mobile radio modem operably coupled to said microprocessor.

101. The method of claim 100 wherein said mobile radio modem operates in a 800 to 900 MHz frequency range.

102. The method of claim 89 further comprising a step of periodically transmitting said unit location from said unit to a data acquisition device, said data acquisition device being operably coupled to said display.

103. The method of claim 89 further comprising a step of receiving said unit location from said unit and storing said unit location into a database.

104. The method of claim 89 further comprising a step of scanning a database for said unit location from said unit.

105. The method of claim 89 wherein said display is provided on an UNIX device.

106. The method of claim 89 further comprising a step of using a vector utility to match said unit location to a street location.

107. The method of claim 89 further comprising a step of using a vector utility to match said unit location to a street location, said street location being selected from a group comprising a major street name, a block number, and a street name of a major cross-section.

108. The method of claim 89 further comprising a step of using a raster map utility to provide said portion of said digitized representation of said raster map.

109. The method of claim 89 further comprising a step of retrieving said unit location for a selected time from a database.

110. The method of claim 109 wherein said selected time is for historical data.

111. The method of claim 89 further comprising a step of retrieving said unit location from a mobile position database.

112. The method of claim 89 further comprising a step of defining a location of said user locatable mark on said first display segment using a vector database and said unit location.

113. The method of claim 89 further comprising a step of displaying said user locatable mark at a second location onto said digitized representation of said raster map.

114. The method of claim 89 wherein said unit comprises a mobile radio, said mobile radio being operably coupled to said display for providing said unit location, said mobile radio being selected from a group comprising a cellular telephone, a frequency modulated carrier means, a cellular digital packet data means, a satellite communication means, and a wide area wireless communication network means.

115. The method of claim 89 wherein said displaying is provided by accessing an automatic vehicle location subsystem in said computer dispatch system.

116. The method of claim 89 further comprising a step of providing a warning message to an output device, said output device being selected from a group comprising said display and a printer.

117. The method of claim 89 further comprising a step of using a messaging device to communicate to said unit from said computer dispatch system.

118. The method of claim 117 further comprising a step of storing a message from said messaging device into a memory of said computer dispatch system.

119. The method of claim 118 wherein said message is selected from a group comprising an incoming message and an outgoing message.

120. The method of claim 118 further comprising a step of cancelling said stored message.

121. The method of claim 89 wherein said computer dispatch system provides an operation selected from a group comprising order entry, dispatching, billing, accounting, and reporting.

122. The method of claim 121 wherein said order entry includes a process selected from a group comprising a telephone call, an e-mail, a voice mail, and a postal mail.

123. The method of claim 121 further comprising a step of providing information selected from a group comprising a billing name, a billing address, an authorization number, a pickup contact name, a pickup address, a destination address, and a destination contact name.

124. The method of claim 121 further comprising a step of order entry into said computer dispatch system using a telephone keypad.

125. The method of claim 124 further comprising a step of entering a caller identification using said telephone keypad.

126. The method of claim 89 further comprising a step of entering an order into said computer dispatch system using an order entry screen.

127. The method of claim 126 wherein said order entry screen includes a screen portion for caller information, said caller information being selected from a group comprising a caller field, a caller phone number, a billing name, a billing address, and an authorization number.

128. The method of claim 126 wherein said order entry screen includes a screen portion for destination information, said destination information being selected from a group comprising a contact name and a destination.

129. The method of claim 126 wherein said order entry screen includes a screen portion for a common delivery point, said common delivery point being selected from a group comprising an address, a contact person, and route information.

130. The method of claim 126 further comprising a step of outputting payment delinquency information on said order entry screen.

131. The method of claim 126 further comprising a step of placing a hold on an account using said computer dispatch system to prevent order information from being accepted onto said order entry screen when said account is delinquent.

132. The method of claim 131 further comprising a step of placing a second level hold on said account using said computer dispatch system to prevent order information from being accepted onto said order entry screen when said account is seriously delinquent.

133. The method of claim 132 wherein said account is seriously delinquent if said delinquency is for more than 60 days.

134. The method of claim 89 further comprising a step of dispatching an order from an order entry screen to a dispatch location.

135. The method of claim 134 wherein said dispatch location is selected from a group comprising a dispatch station, a plurality of dispatch stations, and a unit.

136. The method of claim 134 wherein said step of dispatching is provided by a means selected from a group comprising a telephone line, a computer wide area network, a computer local area network, a pager, a radio unit, a pager, and a cellular telephone.

137. The method of claim 134 wherein said dispatching is provided to a user through a dispatch screen.

138. The method of claim 137 wherein said dispatch screen includes a portion for information selected from a group comprising a driver number, a ticket number, a status letter, a pickup address, a delivery address, a note, a service, a ready time, a due time, a status time, and a location.

139. The method of claim 137 wherein said dispatch screen is a color display.

140. The method of claim 89 further comprising a step of billing using said computer dispatch system.

153. The method of claim 89 further comprising a step of scheduling using said computer dispatch system.

154. The method of claim 153 wherein said step of scheduling is an operation selected from a group comprising input order, input fixed route, schedule order to route, output schedule, perform delivery, transmit delivery data, and reschedule order to route.

155. The method of claim 154 wherein said operation of input order enters order data into a memory of said computer aided dispatch system.

156. The method of claim 89 further comprising a step of performing a route selection method using said computer dispatch system.

157. The method of claim 156 wherein said route selection method uses a step selected from a group comprising input route data, select data and time, select route, output selected route, perform delivery, obtain route data, and re-input route data.

158. The method of claim 89 further comprising a step of performing an on-line dispatching method using said computer dispatch system.

159. The method of claim 158 wherein said on-line dispatching method includes a step selected from a group comprising input order data, retrieve a snap-shot of a fleet, select said unit from a fleet, and transfer order data.

160. The method of claim 158 wherein said on-line dispatching method provides real time dispatching based upon an order and said unit location.

141. The method of 140 wherein said step of billing is provided on a time schedule, said time schedule being selected from a group comprising a weekly basis, a bi-weekly basis, a monthly basis, a quarterly basis, and a yearly basis.

142. The method of 140 wherein said step of billing is provided using an output device, said output device being selected from a group comprising a printer and an on-line link to a user.

143. The method of 89 further comprising a step of performing an accounting operation using said computer dispatch station.

144. The method of 143 wherein said accounting operation is a cash posting method.

145. The method of 143 wherein said accounting operation is an invoicing method.

146. The method of 143 wherein said accounting operation is a method for posting payment.

147. The method of 143 wherein said accounting operation provides an account balance.

148. The method of 143 wherein said accounting operation provides a driver commission.

149. The method of 143 wherein said accounting operation provides a general ledger.

150. The method of 89 further comprising a step of reporting using said computer dispatch system.

151. The method of claim 150 wherein said reporting step provides a report.

152. The method of claim 151 wherein said report is selected from a group comprising a sales report, an aging report, a service analysis report, a commission report, a customer activity report, a gross profit report, a revenue distribution report, a payment/adjustment report, an order entry report, a zone distribution report, a summary exception report, a rate sheet printing report, a sales person report, and a driver report.