Automated vehicle recommendation system
First Claim
1. A system for indicating the fastest responding vehicle within a geographic area comprising:
- an automatic vehicle location system for tracking vehicles within a geographic area;
a computer aided dispatch system coupled to said automatic vehicle location system; and
an automatic vehicle recommendation system coupled to said computer aided dispatch system and said automatic vehicle location system, said automatic vehicle recommendation system for communicating to said computer aided dispatch system which of said vehicles is able to respond in the shortest time to an event reported to said computer aided dispatch system, said automatic vehicle recommendation system further comprising;
a cell database comprising a plurality of geographic cells subdivided from said geographic area,a cost matrix comprising response times for said vehicles to travel from one of said geographic cells to another of said geographic cells, said cost matrix further comprising vehicle response times required to travel from each of said geographic cells to every other of said geographic cells.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method for determining which of a plurality of vehicles is able to respond most quickly to an event. In one embodiment, the present invention divides a geographic region into a plurality of geographic cells. The present automatic vehicle recommendation system then calculates a response time for each of the plurality of vehicles to travel from each of the geographic cells to every other of the geographic cells. The position of each of the plurality of vehicles is monitored by an automatic vehicle location (AVL) system. The present automatic vehicle recommendation system then determines which of the plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch (CAD) system. The event is located within one of the geographic cells. The present invention then communicates to the CAD system which of the plurality of vehicles is able to respond most quickly to the reported event. Thus, the present invention provides a system which automatically recommends which of a plurality of vehicles can respond most quickly to an event, a system which can function in conjunction with an existing AVL or CAD system, and a system which reduces CAD system operator decision making processes.
69 Citations
14 Claims
-
1. A system for indicating the fastest responding vehicle within a geographic area comprising:
-
an automatic vehicle location system for tracking vehicles within a geographic area; a computer aided dispatch system coupled to said automatic vehicle location system; and an automatic vehicle recommendation system coupled to said computer aided dispatch system and said automatic vehicle location system, said automatic vehicle recommendation system for communicating to said computer aided dispatch system which of said vehicles is able to respond in the shortest time to an event reported to said computer aided dispatch system, said automatic vehicle recommendation system further comprising; a cell database comprising a plurality of geographic cells subdivided from said geographic area, a cost matrix comprising response times for said vehicles to travel from one of said geographic cells to another of said geographic cells, said cost matrix further comprising vehicle response times required to travel from each of said geographic cells to every other of said geographic cells. - View Dependent Claims (2, 3, 4)
-
-
5. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region along jurisdictional boundaries into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
6. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region into a plurality of geographic cells comprising the steps of; dividing said geographic region along callbox boundaries into a plurality of first geographic cells; dividing said plurality of first geographic cells along vector street map features into a plurality of second geographic cells, wherein said plurality of second geographic cells are smaller than said plurality of first geographic cells; dividing said plurality of second geographic cells along hydrographic features into a plurality of third geographic cells, wherein said plurality of third geographic cells are smaller than said plurality of second geographic cells; dividing said plurality of third geographic cells along railway lines into a plurality of fourth geographic cells, wherein said plurality of fourth geographic cells are smaller than said plurality of third geographic cells; dividing said plurality of fourth geographic cells along selected boundaries into a plurality of fifth geographic cells, wherein said plurality of fifth geographic cells are smaller than said plurality of fourth geographic cells; and dividing said fifth geographic cells into smaller geographic cells until said smaller geographic cells are of a desired size; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
7. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region along callbox dependent boundaries into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
8. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region along hydrographic boundaries into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
9. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region along railway boundaries into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
10. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region along vehicle impeding boundaries into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
11. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region into a plurality of geographic cells, said step of dividing said geographic region into a plurality of geographic cells further comprises the steps of; dividing said geographic region along jurisdictional boundaries into a plurality of first geographic cells; dividing said plurality of first geographic cells along vector street map features into a plurality of second geographic cells, wherein said plurality of second geographic cells are smaller than said plurality of first geographic cells; dividing said plurality of second geographic cells along hydrographic features into a plurality of third geographic cells, wherein said plurality of third geographic cells are smaller than said plurality of second geographic cells; dividing said plurality of third geographic cells along railway lines into a plurality of fourth geographic cells, wherein said plurality of fourth geographic cells are smaller than said plurality of third geographic cells; dividing said plurality of fourth geographic cells along selected boundaries into a plurality of fifth geographic cells, wherein said plurality of fifth geographic cells are smaller than said plurality of fourth geographic cells; and dividing said fifth geographic cells into smaller geographic cells until said smaller geographic cells are of a desired size; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
12. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region into a plurality of geographic cells, said step of dividing a geographic region into a plurality of geographic cells further comprises the steps of; dividing said geographic region along callbox boundaries into a plurality of first geographic cells; dividing said plurality of first geographic cells along vector street map features into a plurality of second geographic cells, wherein said plurality of second geographic cells are smaller than said plurality of first geographic cells; dividing said plurality of second geographic cells along hydrographic features into a plurality of third geographic cells, wherein said plurality of third geographic cells are smaller than said plurality of second geographic cells; dividing said plurality of third geographic cells along railway lines into a plurality of fourth geographic cells, wherein said plurality of fourth geographic cells are smaller than said plurality of third geographic cells; dividing said plurality of fourth geographic cells along selected boundaries into a plurality of fifth geographic cells, wherein said plurality of fifth geographic cells are smaller than said plurality of fourth geographic cells; and dividing said fifth geographic cells into smaller geographic cells until said smaller geographic cells are of a desired size; b.) calculating a response time for a vehicle to travel from a first of said geographic cells to a second of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
13. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from each of said geographic cells to every other of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
-
14. In a computer system including a processor coupled to a bus, and a memory unit coupled to said bus for storing information, a computer-implemented method for indicating which of a plurality of vehicles is able to respond most quickly to an event within a geographic area comprising the steps of:
-
a) dividing a geographic region into a plurality of geographic cells; b.) calculating a response time for a vehicle to travel from each of said geographic cells to every other of said geographic cells, said step of calculating said response time for said vehicle to travel from each of said geographic cells to every other of said geographic cells further comprising the steps of; calculating a vehicle response time using a combination of; i) dividing respective distances from each of said geographic cells to every other of said geographic cells by an expected vehicle travel rate; ii) calculating respective vehicle response times from each of said geographic cells to every other of said geographic cells using transportation network information and an expected vehicle travel rate; and iii) calculating respective vehicle response times using respective operationally determined response times for a vehicle to travel from each of said geographic cells to every other of said geographic cells; c.) incorporating geographic cell information into an automatic vehicle location system such that position information for each of a plurality of vehicles monitored by said automatic vehicle location system further comprises an indication of said geographic cell in which each of said plurality of vehicles is located; d) determining which of said plurality of vehicles is able to respond most quickly to an event reported to a computer aided dispatch system, wherein said event is located within one of said geographic cells; and e) communicating to said computer aided dispatch system which of said plurality of vehicles is able to respond most quickly to said event.
-
Specification