Accidents, bad weather, traffic con

Accidents, bad weather, traffic congestion, etc. contribute to the uncertainties of travel times in real-life transportation networks, which greatly affect the quality of individual life and the reliability of transportation system. In this paper, optimal routing problem is addressed in dynamic transportation networks with random link travel times. Taking the reliability of travel time into consideration, the robust schedule delay is used as the criterion of optimality to evaluate the paths, which is defined as minimizing the largest difference between the actual arriving time and the desired arrival time in dynamic stochastic networks. Under the stochastic consistent condition, a mathematic proof is given to simplify the problem. Then an exact modified Djikstra algorithm is designed for finding the optimal routing in STD networks and its computation complexity is calculated as a polynomial-time. The validity of the proposed algorithm is also confined by conducting a test in a sampled network.

Результаты (русский) 1:

Аварий, плохая погода, пробок и т.д. способствовать неопределенности Путешествия раз в реальной жизни транспортных сетей, которые сильно влияют на качество индивидуальной жизни и надежность транспортной системы. В этом документе оптимальной маршрутизации проблема решается в динамических транспортных сетей с случайная ссылка Путешествия раз. Принимая надежности время поездки во внимание, надежный график задержки используется как критерий оптимальности для оценки путей, которая определяется как минимизации крупнейших разница между фактическое время прибытия и время желаемого прибытия в динамических стохастических сетей. В условиях стохастической последовательной математическое доказательство дается упростить задачу. Затем точно модифицированный алгоритм Djikstra предназначен для поиска оптимальной маршрутизации в сетях STD и его сложности вычислений рассчитывается как полином время. Обоснованность предлагаемого алгоритма также ограничивается путем проведения теста в выборку сети.

Результаты (русский) 2:

Несчастные случаи, плохая погода, дорожные пробки и т.д. способствовать неопределенности туристических раз в реальной жизни транспортных сетей, которые значительно влияют на качество индивидуальной жизни и надежность транспортной системы. В этой статье, оптимальная маршрутизация проблема решается в динамических транспортных сетей со случайной ссылке времени поездки. Принимая надежность времени путешествия во внимание, прочная задержка график используется в качестве критерия оптимальности для оценки пути, который определяется как минимизация большой разницы между фактическим временем, прибывающих и желаемого времени прибытия в динамических стохастических сетей. Под стохастической последовательной условии, математическая Доказательство приведено для упрощения задачи. Затем точное модифицированный алгоритм Djikstra предназначен для поиска оптимального маршрутизацию в сетях STD и его сложность вычислений рассчитывается как полинома времени. Срок действия предложенного алгоритма также ограничено путем проведения теста в выборку сети.

Результаты (русский) 3:

аварий, плохая погода, пробок и т.д. способствовать неопределенности времени поездки в реальных транспортных сетей, которые серьезно влиять на качество жизни отдельных лиц и надежности транспортной системы.в настоящем документе, оптимального маршрута проблема решается в динамичных транспортных сетей с случайная связь времени поездки.принимая во внимание надежности время поездки, активный график задержки используется как критерий оптимальности оценивать пути, которая определяется как сведение к минимуму крупнейших разницу между фактической cheeses и желаемое время прибытия в динамической вероятностной сетей.по стохастической последовательного условие, математический доказательства приводится для упрощения проблемы.тогда точно изменен алгоритм djikstra предназначен для поиска оптимального маршрута в стд сетей и расчет сложности рассчитывается как многочлена.действительность предложен алгоритм также только путем проведения испытания на пробы в сети.