Hârtii de referință

  • Referințe
  • Citații
  • Valori
  • Reimprimări și permisiuni
  • Obțineți acces /doi/pdf/10.1080/10248070108903688?needAccess=true

În zonele metropolitane, intersecțiile cu interdicții de viraj sunt adesea găsite și ar trebui luate în considerare în planificarea traseului. Această lucrare prezintă o nouă metodă de planificare a căilor pentru rețelele rutiere cu interdicții de viraj. Se propune un model de rețea propus în care traseele alternative pentru interzicerea virajelor sunt pregătite folosind viraje în U sau viraje P. Modelul de rețea propus este eficient deoarece nu necesită noduri virtuale suplimentare care sunt de obicei utilizate în rețelele rutiere convenționale pentru a reprezenta viraje intersecții. Pentru a găsi o cale mai scurtă cu rețeaua propusă, este propus un nou algoritm de cale mai scurtă. Un nod pentru nodul interzis la rândul său este nou definit și este utilizat pentru a compara costul rutei alternative cu cel al celeilalte căi. O serie de experimente au fost efectuate pe o rețea rutieră reală. Rezultatele experimentale arată că atât dimensiunea bazei de date, cât și timpul de calcul al schemei propuse sunt mai puțin de jumătate din metoda convențională de planificare a traseului.

căilor