Tracking vehicle locations in a parking lot for definitive display on a GUI
First Claim
1. A computer implemented method to automatically track/identify respective locations occupied by respective individual vehicles of a group of vehicles crowded together in a parking lot to enable definitive, real time, display the vehicles'"'"' respective locations on a GUI, comprising the steps of:
- a) creating a digital map of a main area of a parking lot by identifying sub-areas of the parking lot of different types comprising parking slots and movement slots, potentially occupiable by vehicles;
dividing the parking lot into a grid of cells so that respective slots are filled by at least one cell with each cell being in only a single slot;
b) determining a business environment rule for each type of slot based on vehicle compatibility which provides a probability that a slot of a particular type is occupiable by a vehicle;
c) determining precise positional coordinates of respective parking slots and movement slots;
d) providing a wireless signal processing network;
e) providing tags on respective individual vehicles for at least one of transmitting and receiving wireless signals to and from the network and means on the parking area for at least one of receiving and transmitting wireless signals from and to the network for remotely identifying respective vehicles and for providing approximate positional coordinates of each vehicle identified;
f) designating a vehicle and comparing the approximate positional coordinates of said designated vehicle with the precise positional coordinates of each slot, as provided by the digital map, to determine respective raw distances therebetween;
g) calculating adjusted distances of the designated vehicle from respective slots by changing values of respective raw distances by a factor dependent on relative probabilities of respective slots being occupiable by the designated vehicle according to the business rule, so that relative proximities of respective slots to the designated vehicle are increased with increasing probability, by comparison with relative proximities derived from respective raw distances;
h) ranking the slots in order by least adjusted distances from the designated vehicle and, in the event of slots having equal highest ranking, assigning a top rank to one of those equal highest ranking slots by one of random selection and other criteria;
i) when the top ranked slot is unoccupied by another of the vehicles, placing the designated vehicle in the top ranked slot and, when the top ranked slot is occupied, comparing the adjusted distance of the designated vehicle from the top ranked slot and the adjusted distance of the occupying vehicle from the top ranked slot and placing the more proximate of those vehicles in the top ranked slot;
j) when the designated vehicle is not more proximate than the occupying vehicle repeating step h) for successively ranked slots until one of the designated vehicle is placed in a slot and all attempts to place the designated vehicle are exhausted;
k) when the designated vehicle is more proximate than the occupying vehicle, replacing the occupying vehicle by the designated vehicle so that the occupying vehicle returns to the group; and
,l) repeating the steps f)-k) for all remaining vehicles of the group.
0 Assignments
0 Petitions
Accused Products
Abstract
A computer implemented method for displaying on a map a definitive image of precise locations of multiple mobile objects such as vehicles in a lot. The lot is mapped digitally to display precise locations of sub-areas of different types, such as parking and movement slots and their raw, approximate distances from vehicles are determined from approximate coordinates of vehicles obtained remotely. A data base of vehicle and sub-area types is established and a vehicle placement matrix is determined providing probabilities of respective sub-areas being occupiable by respective vehicles derived from business environment rules based on compatibilities of respective vehicle types with respect sub-area types. Raw, approximate distances of vehicles from sub-areas are divided by the probabilities to provided adjusted distances, sub-areas ranked by least adjusted distances and the respective vehicles placed in their top ranked sub-areas for more accurate display of location on a GUI.
-
Citations
21 Claims
-
1. A computer implemented method to automatically track/identify respective locations occupied by respective individual vehicles of a group of vehicles crowded together in a parking lot to enable definitive, real time, display the vehicles'"'"' respective locations on a GUI, comprising the steps of:
-
a) creating a digital map of a main area of a parking lot by identifying sub-areas of the parking lot of different types comprising parking slots and movement slots, potentially occupiable by vehicles;
dividing the parking lot into a grid of cells so that respective slots are filled by at least one cell with each cell being in only a single slot;b) determining a business environment rule for each type of slot based on vehicle compatibility which provides a probability that a slot of a particular type is occupiable by a vehicle; c) determining precise positional coordinates of respective parking slots and movement slots; d) providing a wireless signal processing network; e) providing tags on respective individual vehicles for at least one of transmitting and receiving wireless signals to and from the network and means on the parking area for at least one of receiving and transmitting wireless signals from and to the network for remotely identifying respective vehicles and for providing approximate positional coordinates of each vehicle identified; f) designating a vehicle and comparing the approximate positional coordinates of said designated vehicle with the precise positional coordinates of each slot, as provided by the digital map, to determine respective raw distances therebetween; g) calculating adjusted distances of the designated vehicle from respective slots by changing values of respective raw distances by a factor dependent on relative probabilities of respective slots being occupiable by the designated vehicle according to the business rule, so that relative proximities of respective slots to the designated vehicle are increased with increasing probability, by comparison with relative proximities derived from respective raw distances; h) ranking the slots in order by least adjusted distances from the designated vehicle and, in the event of slots having equal highest ranking, assigning a top rank to one of those equal highest ranking slots by one of random selection and other criteria; i) when the top ranked slot is unoccupied by another of the vehicles, placing the designated vehicle in the top ranked slot and, when the top ranked slot is occupied, comparing the adjusted distance of the designated vehicle from the top ranked slot and the adjusted distance of the occupying vehicle from the top ranked slot and placing the more proximate of those vehicles in the top ranked slot; j) when the designated vehicle is not more proximate than the occupying vehicle repeating step h) for successively ranked slots until one of the designated vehicle is placed in a slot and all attempts to place the designated vehicle are exhausted; k) when the designated vehicle is more proximate than the occupying vehicle, replacing the occupying vehicle by the designated vehicle so that the occupying vehicle returns to the group; and
,l) repeating the steps f)-k) for all remaining vehicles of the group. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 19, 21)
-
-
10. A computer implemented method to automatically track/identify respective locations occupied by respective individual mobile objects of a group of mobile objects crowded together in a facility to enable definitive, real time, display of the mobile objects'"'"' respective locations on a GUI, comprising the steps of:
-
a) creating a digital map of a main area of a facility by identifying sub-areas of the facility of different types comprising storage slots and movement slots, potentially occupiable by mobile objects;
dividing the facility into a grid of cells so that respective slots are filled by at least one cell with each cell being in only a single slot;b) determining a business environment rule for each type of slot based on mobile object compatibility which provides a probability that a slot of a particular type is occupiable by a mobile object; c) determining precise positional coordinates of respective storage slots and movement slots; d) providing a wireless signal processing network; e) providing tags on respective mobile objects for at least one of transmitting and receiving wireless signals to and from the network and means on the area for at least one of receiving and transmitting wireless signals from and to the network, for remotely identifying respective mobile objects and for providing approximate positional coordinates of each mobile object identified; f) designating a mobile object and comparing the approximate positional coordinates of said designated mobile object with the precise positional coordinates of each slot, as provided by the digital map, to determine respective raw distances therebetween; g) calculating adjusted distances of the designated mobile object from respective slots by changing values of respective raw distances by a factor dependent on relative probabilities of respective slots being occupiable by the designated mobile object according to the business rule, so that relative proximities of respective slots to the designated mobile object are increased with increasing probability, by comparison with relative proximities derived from respective raw distances; h) ranking the slots in order by least adjusted distances from the designated mobile object and, in the event of slots having equal highest ranking, assigning a top rank to one of those equal highest ranking slots by one of random selection and other criteria; i) when the top ranked slot is unoccupied by another of the mobile objects, placing the designated mobile object in the top ranked slot and, when the top ranked slot is occupied, comparing the adjusted distance of the designated mobile object from the top ranked slot and the adjusted distance of the occupying mobile object from the top ranked slot and placing the more proximate of those mobile objects in the top ranked slot; j) when the designated mobile object is not more proximate than the occupying mobile object repeating step h) for successively ranked slots until one of the designated mobile object is placed in a slot and all attempts to place the designated mobile object are exhausted; k) when the designated mobile object is more proximate than the occupying mobile object, replacing the occupying mobile object by the designated mobile object so that the occupying mobile object returns to the group; and
,l) repeating the steps f)-k) for all remaining mobile objects of the group. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 20)
-
Specification