Premium
11.3.2 Development of an Object‐Oriented Multi‐Leg Route Choice Model on Transportation Network Simulation
Author(s) -
Yang EunSuk,
Garcia Elena,
Mavris Dimitri N.
Publication year - 2005
Publication title -
incose international symposium
Language(s) - English
Resource type - Journals
ISSN - 2334-5837
DOI - 10.1002/j.2334-5837.2005.tb00779.x
Subject(s) - travelling salesman problem , computer science , node (physics) , point (geometry) , mathematical optimization , shortest path problem , path (computing) , flow network , network model , mathematical model , object (grammar) , operations research , simulation , distributed computing , artificial intelligence , theoretical computer science , computer network , algorithm , engineering , mathematics , graph , geometry , structural engineering , statistics
Due to its complexity, modeling of the transportation network involves a very large number of node choices for completion of a travel route. Conventional route choice models approach this problem from the mathematical point of view. In this paper, a System‐of‐Systems approach is used to model a Personal Air Vehicle (PAV) network, and a traveler's route choice model in a multi‐leg travel scenario is proposed. Both the network and route choice model are designed using Object‐Oriented (OO) programming techniques eliminating the usage of complicated matrix calculations as in many other mathematical models. The practical limitations of the shortest path problem are not usually in the solution itself, but in the application of it in the simulation environment. This paper also covers some of the most important concepts of the Traveling Salesman Problem (TSP) and an idea to tackle TSP is suggested with a modified model.