Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional Autónoma de México
2015
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=47436895012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Decision Support for Route Search and Optimum Finding in Transport Networks under Uncertainty G. Szucs Ingeniería routing Dempster rule base uncertainty Shafer theory The aim of this paper is to find solution for route planning in road network for a user, and to find the equilibrium in the path optimization problem, where the roads have uncertain a ttributes. The concept is based on the Dempster-Shafer theory and Dijkstra's algorithm, which help to model the uncertainty and to find t he best route, respectively. Based on uncertain influencing factors an interval of travel time (so called cost interval) of each road can be calculated. An algorithm has been outlined for determining the best rout e comparing the intervals and using decision rules depending on the user’s attitude. Priorities can be defined among the rules, and the constructed rule based mechanism for users’ demands is great contribution of this paper. The first task is discussed in more general in this paper, i.e. instead of travel time a general cost is investigated for any kind of netw ork. At the solution of the se cond task, where the goal is to find equilibrium in transport network at case of uncertain si tuation, the result of the firs t task is used. Simulation tool has been used to find the equilibrium, which gives only appr oximate solution, but this is sufficient and appropriate solution for large networks. Furthermore this is built in a decision support system, which is another contribution of this work. At the end of the paper the implem entation of the theoretical concept is presented with a test bed of a town presenting effects of different uncerta in influencing factors for the roads. 2015 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47436895012 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.1 Vol.13