Codifica Posizionale per il Routing Neurale dei Veicoli

Uno studio recente pubblicato su arXiv (2605.11910) esamina il ruolo della codifica posizionale (PE) nei modelli Transformer applicati all'ottimizzazione combinatoria neurale (NCO) per problemi di routing dei veicoli (VRP). I ricercatori sostengono che le codifiche posizionali convenzionali del NLP sono inadeguate per le applicazioni di routing a causa di tre caratteristiche strutturali chiave: distanze non uniformi tra i nodi, una topologia ciclica e sensibile alla direzione, e un quadro gerarchico multi-route ancorato ai depositi. Introducono un principio di progettazione coeso incentrato sul fondamento geometrico e presentano una PE anisometrica gerarchica che integra la codifica basata sull'indice di distanza e quella circolarmente coerente all'interno della rotta. L'articolo esamina le tecniche PE provenienti dalle categorie NLP, graph-transformer e specifiche per il routing.