EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Normalized Weighted-Coverage Model for Reference Vehicle Selection in Automotive Test-Fleet Software Updates

Eugen A. Novikov

Algorithms · 11.11.2026 · 19 (11) · 988

DOI: 10.3390/a19110988 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 11.11.2026. Verfasst von Eugen A. Novikov. Die Arbeit nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modern automotive test fleets contain up to several hundred electronic control units (ECUs), each with its own combination of hardware variants, software versions and calibration datasets. Fleet software updates proceed in two waves: a small reference set is validated manually in an Initial Validation Phase, after which the remaining vehicles reuse the validated configurations automatically. This paper proposes a normalized weighted hardware coverage model in which the weight of a hardware variant follows its fleet frequency and compensates for logical duplication across ECU and diagnostic-address combinations. Reference vehicle selection is formulated as weighted maximum coverage under a cardinality constraint, and the objective is proved monotone and submodular, so that the greedy algorithm carries the classical (1 − 1/e) approximation guarantee. The recurrence is realized inside a business-intelligence engine that retains no state between evaluations, which required materializing the selected set explicitly. On anonymized industrial fleet data, ten reference vehicles cover 704 hardware variants in a homogeneous cluster and 697 in a heterogeneous one, corresponding to 95.1% and 79.7% of the respective weighted cluster objectives. Both selections attain 98.8% of the exact integer-programming optimum and exceed the mean coverage of 1000 random selections by 43% and 53%. The model applies to any fleet whose configuration coverage must be maximized under a budget constraint.

Zitieren

APA

Novikov, E. A. (2026). A Normalized Weighted-Coverage Model for Reference Vehicle Selection in Automotive Test-Fleet Software Updates. Algorithms, 19(11), 988. https://doi.org/10.3390/a19110988

Vancouver

Novikov EA. A Normalized Weighted-Coverage Model for Reference Vehicle Selection in Automotive Test-Fleet Software Updates. Algorithms. 2026;19(11):988. doi:10.3390/a19110988

BibTeX
@article{Novikov2026,
  author = {Novikov, Eugen A.},
  title = {A Normalized Weighted-Coverage Model for Reference Vehicle Selection in Automotive Test-Fleet Software Updates},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {11},
  pages = {988},
  doi = {10.3390/a19110988}
}
Kostenlos starten →