Decision Support for Route Search and Optimum Finding in Transport Networks under Uncertainty
Author:
Open Access
- 1 February 2015
- journal article
- Published by Universidad Nacional Autonoma de Mexico in Journal of Applied Research and Technology
- Vol. 13 (1) , 125-134
Abstract
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 attributes. The concept is based on the Dempster-Shafer theory and Dijkstra's algorithm, which help to model the uncertainty and to find the 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 route 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 network. At the solution of the second task, where the goal is to find equilibrium in transport network at case of uncertain situation, the result of the first task is used. Simulation tool has been used to find the equilibrium, which gives only approximate 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 implementation of the theoretical concept is presented with a test bed of a town presenting effects of different uncertain influencing factors for the roadsKeywords
This publication has 18 references indexed in Scilit:
- Enhanced Mechanisms for Navigation and Tracking Services in Smart PhonesJournal of Applied Research and Technology, 2013
- Access for Performance of Transportation Planning and Operations: Case Study in Beijing Metropolitan RegionJournal of Applied Research and Technology, 2012
- Considering Competition to Solve a Flight Schedule and Aircraft Routing Problem for Small AirlinesJournal of Applied Research and Technology, 2012
- Expressing and processing complex preferences in route planning queries: Towards a fuzzy-set-based approachFuzzy Sets and Systems, 2012
- Optimal Workflow Scheduling in Critical Infrastructure Systems with Neural NetworksJournal of Applied Research and Technology, 2012
- Navigational strategies in behaviour modellingArtificial Intelligence, 2009
- Capturing correlation with subnetworks in route choice modelsTransportation Research Part B: Methodological, 2007
- Dempster–Shafer Theory in geographic information systems: A surveyExpert Systems with Applications, 2007
- Fully dynamic all pairs shortest paths with real edge weightsJournal of Computer and System Sciences, 2006
- ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952