Recherche des meilleures pratiques pour déterminer les pénalités de virage

10

L'itinéraire le plus court renvoie souvent des itinéraires avec beaucoup de virages (forme en zigzag).

Si vous souhaitez obtenir des itinéraires avec moins de virages, vous pouvez utiliser des pénalités de virage pour rendre les virages plus "chers".

Quelles sont les meilleures pratiques pour déterminer ces pénalités de virage?

Le cas d'utilisation: je voudrais en particulier obtenir des itinéraires économes en carburant pour les véhicules. Ralentir, tourner et accélérer coûte plus de carburant que de rouler en ligne droite. (Les panneaux de signalisation - tels que les panneaux d'arrêt - ne doivent pas être pris en compte.)

obscur
la source
1
C'est une excellente question, mais je pense que la réponse dépendra de votre candidature. Par exemple, lors du routage de tuyaux qui transportent des gaz ou des fluides, la pénalité cumulative peut être calculée à partir de principes physiques et dépend à la fois du nombre de tours et des angles de virage. Alors, quelle (s) application (s) avez-vous en tête?
whuber
7
L'expédition UPS est un excellent exemple de ce sujet. Ils ont leurs propres règles de gestion d'itinéraire qu'ils ont appliquées pour économiser du temps et de l'argent, ce qui inclut même de ne jamais tourner à gauche . Bien que ce ne soit pas une réponse, ils peuvent peut-être vous guider dans votre direction. Penn State a également une bonne vidéo dans sa série GeoSpatial Revolution sur ce sujet.
RyanKDalton
1
Les options typiques des systèmes de routage GPS sont le temps le plus court et la distance la plus courte. Le problème réside alors dans les formules heuristiques basées sur le coût utilisées dans ces systèmes. En fin de compte, «heuristique» n'est qu'un autre nom pour deviner. Une heuristique ne dépend que de vos données et de votre modèle mathématique du monde réel.
Stephen Quan
@BicycleDude Je ne pense pas que l'heuristique "suce", plutôt les solutions SIG fonctionnent généralement mieux sur les problèmes "macro" plutôt que "micro". Les pénalités et restrictions de virage sont analysées pour un petit nombre d'intersections (niveau micro) par rapport à l'application de facteurs génériques (macro). Pour modéliser les volumes de trajet, un modélisateur effectue généralement une analyse intersection par intersection pour déterminer les pénalités en fonction des volumes, des lacunes, des cycles verts, de la disposition géométrique, etc. Après avoir déterminé ces valeurs, vous pouvez lancer la phase d'attribution de trajet pour obtenir une sortie modélisée pour les volumes par routes
dassouki
Je suis curieux de savoir comment vous avez fini par résoudre ce problème
dassouki

Réponses:

13

Avertissement: je n'ai pas été au courant de la recherche ou des meilleures pratiques à ce sujet, alors pardonnez-moi si je manque quelque chose et cela fait 3 ans que je travaille avec un modèle de demande de voyage. Et quand j'ai fait des modèles de demande de voyage, je n'ai pas passé beaucoup de temps et d'efforts à créer des modèles de pénalisation / restriction de virage.

Les restrictions de virage et les paramètres de pénalité (TR / TP) sont pour la plupart différents d'une intersection à l'autre. Habituellement, vous pouvez les regrouper en différents groupes si vous effectuez une analyse de type macro.

Les valeurs TR / TP sont généralement déployées dans la phase d '«affectation de trajet» d'un processus de modélisation lorsque vous connaissez les volumes à chaque étape d'une intersection ainsi que la configuration géographique de l'intersection et la configuration du temps de cycle vert. Les autres variables qui entrent en vigueur sont les taux d'arrivée, les files d'attente, les facteurs d'heures de pointe, le trafic quotidien annuel moyen, les données de volume horaire, les avancées, les écarts, etc. Veuillez consulter certains livres et publications, en particulier d' ITE et TRB . Si vous êtes dans une université ou avez accès à un moteur de recherche universitaire, metapress a une pléthore d'articles sur les restrictions et les pénalités de tournage

Certaines des questions à considérer:

Type d'intersection et configuration

Le premier problème à examiner est l'intersection signalée et non signalée. Dans les intersections non signalées, les virages à droite de la route principale vers la route secondaire ont une faible pénalité de virage; cependant, un virage à gauche dans n'importe quelle direction a une pénalité de virage très élevée. Les virages à droite de mineur à majeur ont une pénalité de virage médiocre. Cependant, ces chiffres changent si, disons, en aval de l'intersection non signalée, vous avez un feu de circulation. Cela créera suffisamment d'espace naturel pour que les véhicules puissent effectuer leurs virages. D'un autre côté, si disons que vous savez qu'il y a un gros générateur à proximité (immeuble ou épicerie), alors vous pourriez avoir des pelotons qui montent dans une direction. Par exemple, un véhicule sortant de l'épicerie sur la rue principale veut tourner à gauche sur la rue secondaire.

Dans les intersections signalées, le problème principal devient la géométrie de l'intersection. Les quelques choses à rechercher sont les heures vertes, y compris les greens avancés, les greens dédiés, etc., les voies dédiées, et si les voies dédiées vont assez loin pour que dans le cas où d'autres voies soient obstruées, cela affecte-t-il l'utilisation de la voie dédiée. Par exemple, une intersection avec un virage vert avancé à gauche avec une voie dédiée aura une valeur de pénalité de virage à faible ish; cependant, un tronçon d'une intersection qui partage des voies gauche / traversante sans virage vert dédié aura un TR / TP très élevé. L'autre chose à rechercher dans les intersections signalées est les voies de droite. À certaines intersections, les véhicules auront une voie de virage à droite dédiée. si la voie est assez longue et s'étend assez loin, alors elle aura une pénalité de virage faible sinon elle sera élevée.

Méthode (s) de calcul

Il ne s'agit en aucun cas d'une liste exclusive de méthodes pour calculer TR / TP. Aussi pour les quelques jours qui suivent , je n'ai pas accès à mon manuel de la capacité routière , ITE manuels de génération de voyage , Guide de planification des transports et la modélisation du transport livre. J'ai moins de sélection de manuels sur moi et voici ce qu'ils ont à fournir sur cette question:

Notez que ceci est mon point de vue initial sur la question. Il me manque beaucoup d'informations techniques qui ne sont pas incluses dans cette réponseJe mettrai probablement à jour cette réponse plus dans 24 heures environ. J'espère que ça aide

dassouki
la source
ce lien est malheureusement rompu: people.hofstra.edu/geotrans/eng/ch2en/meth2en/turnpenalty.html
underdark
-1

Je ne sais pas si un virage nécessiterait une pénalité s'il s'agit, en fait, de l'itinéraire le plus court; le remplaçant exigerait une distance plus longue et imposerait sa propre pénalité en temps et en argent.

Si le virage vous amène à un réseau de plus grande valeur qui a moins de virages et des vitesses plus élevées, de meilleures surfaces telles que les autoroutes et les principales routes interrégionales, je donnerais une valeur positive. Si le trun vous emmène dans un réseau moins optimisé tel que le trafic local du réseau urbain, je pourrais imposer des valeurs négatives. Les classifications et vitesses FCC, les angles vifs pourraient donner des valeurs segment par segment totales par objet d'intersection ou des sommes par intervalle de routage.

Je suppose que mon point de vue est qu'un virage est une somme d'autres facteurs qui se croisent au niveau d'objets appelés intersections qui = nœuds de haute valence où un point de décision est atteint et qui ont des attributs qui peuvent être des valeurs différentes et sommées. Vous auriez besoin de régler votre algorithme et de définir vos objets d'intersection, peut-être en polygonisant ou en évaluant les chemins à travers les objets en fonction de la fcc, de la vitesse, de l'angle et de restreindre les segments de chemin en fonction des ensembles de règles pour le transit local vs interrégional. Le coût du carburant et la vitesse seraient les meilleurs optimiseurs, les angles auraient un coût de vitesse qui pourrait être compensé en entrant dans le réseau optimisé.

Des coûts supplémentaires pourraient être calculés pour faire chuter la forme de plus en plus bas et inversement, car cela indiquerait des tronçons de routage non optimisés.

lewis
la source
1
mais à une intersection, il n'y a pas de pénalité pour un véhicule qui tourne à gauche ou à droite. En supposant que vous pouvez tourner à droite sur rouge par rapport à vous devez attendre votre propre lumière à gauche. L'autre situation est que s'il y a toujours une file d'attente dans une direction particulière de l'intersection. la jambe 1 à a donc toujours une file d'attente et empêche donc les véhicules de tourner à gauche ou à droite.
dassouki
Sans pénalité de virage, un itinéraire en zig-zag qui est seulement un peu plus court en fonction des temps de trajet de liaison serait préféré à un bien meilleur itinéraire avec moins de virages qui, en réalité, va être beaucoup plus rapide car vous ne restez pas coincé aux intersections en essayant tourner.
underdark