System, method and computer program product for decoding vehicle identification numbers
A vehicle identification number (VIN) decoder (VDC) implementing a unique VIN decoding method may, for a given VIN, shorten the VIN and form a stem and a leaf therefrom. Utilizing the stem, the VDC may operate to find matching leaf values, if any, from a set of look up tables. Depending upon a match outcome, one or more trim identification code (TIC) values can be assigned to the VIN and a candidate list can be constructed utilizing the assigned TIC value(s). The candidate list, which can be optimized, may contain one or more candidate trims for the VIN. For each candidate trim, a confidence score and a match probability can be generated. The VDC may provide decoded information containing trim data associated with at least one of the one or more candidate trims for the VIN to a client device over a network connection.
1. A method for decoding a vehicle identification number (VIN), comprising:
determining, by a computer having a processor and a memory, shortened VIN (sVIN) values for the VIN;
the computer determining trim identification code (TIC) values for the VIN based at least on the sVIN values;
the computer determining a set of candidate trims for the VIN based at least on the TIC values;
the computer determining an optimized list of candidate trims from the set of candidate trims for the VIN;
the computer determining a confidence score and a match probability relative to the VIN for each candidate trim in the optimized list of candidate trims; and
based on determined confidence scores and match probabilities for corresponding candidate trims in the optimized list of candidate trims, the computer selecting one or more candidate trims from the optimized list of candidate trims for output.
2. The method according to claim 1 , further comprising:
communicating the output to a user device in response to a request for decoding the VIN from the user device.
3. The method according to claim 1 , wherein the VIN is one of a plurality of VINs simultaneously or substantially simultaneously processed by the computer.
4. The method according to claim 1 , wherein the VIN is processed by the computer to produce the output in real time in response to a request for decoding the VIN from a user device.
5. The method according to claim 1 , wherein the VIN is processed by the computer to produce the output at a predetermined time interval.
6. The method according to claim 1 , further comprising:
constructing a table correlating the sVIN values and the TIC values for the VIN.
7. The method according to claim 1 , further comprising:
determining whether any of the sVIN values is bounded by any of the TIC values.
8. A computer program product comprising at least one non-transitory computer readable medium storing instructions translatable by a computer to perform:
determining shortened VIN (sVIN) values for a vehicle identification number (VIN);
determining trim identification code (TIC) values for the VIN based at least on the sVIN values;
determining a set of candidate trims for the VIN based at least on the TIC values;
determining an optimized list of candidate trims from the set of candidate trims for the VIN;
determining a confidence score and a match probability relative to the VIN for each candidate trim in the optimized list of candidate trims; and
based on determined confidence scores and match probabilities for corresponding candidate trims in the optimized list of candidate trims, selecting one or more candidate trims from the optimized list of candidate trims for output.
9. The computer program product of claim 8 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the computer to perform:
communicating the output to a user device in response to a request for decoding the VIN from the user device.
10. The computer program product of claim 8 , wherein the VIN is one of a plurality of VINs simultaneously or substantially simultaneously processed by the computer.
11. The computer program product of claim 8 , wherein the VIN is processed by the computer to produce the output in real time in response to a request for decoding the VIN from a user device.
12. The computer program product of claim 8 , wherein the VIN is processed by the computer to produce the output at a predetermined time interval.
13. The computer program product of claim 8 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the computer to perform:
constructing a table correlating the sVIN values and the TIC values for the VIN.
14. The computer program product of claim 8 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the computer to perform:
determining whether any of the sVIN values is bounded by any of the TIC values.
15. A system for decoding a vehicle identification number (VIN), comprising:
at least one processor; and
at least one non-transitory computer readable medium storing instructions translatable by the at least one processor to perform:
determining shortened VIN (sVIN) values for a vehicle identification number (VIN);
determining trim identification code (TIC) values for the VIN based at least on the sVIN values;
determining a set of candidate trims for the VIN based at least on the TIC values;
determining an optimized list of candidate trims from the set of candidate trims for the VIN;
determining a confidence score and a match probability relative to the VIN for each candidate trim in the optimized list of candidate trims; and
based on determined confidence scores and match probabilities for corresponding candidate trims in the optimized list of candidate trims, selecting one or more candidate trims from the optimized list of candidate trims for output.
16. The system of claim 15 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the at least one processor to perform:
communicating the output to a user device in response to a request for decoding the VIN from the user device.
17. The system of claim 15 , wherein the VIN is one of a plurality of VINs simultaneously or substantially simultaneously processed by the system.
18. The system of claim 15 , wherein the VIN is processed by the system to produce the output in real time in response to a request for decoding the VIN from a user device or at a predetermined time interval independent of the request for decoding the VIN from the user device.
19. The system of claim 15 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the at least one processor to perform:
constructing a table correlating the sVIN values and the TIC values for the VIN.
20. The system of claim 15 , wherein the at least one non-transitory computer readable medium further stores instructions translatable by the at least one processor to perform:
determining whether any of the sVIN values is bounded by any of the TIC values.