• Title/Summary/Keyword: Travel Network

Search Result 439, Processing Time 0.031 seconds

교통망 평형리론을 응용한 결합 모형의 개발

  • 전경수
    • Journal of Korean Society of Transportation
    • /
    • v.7 no.2
    • /
    • pp.45-52
    • /
    • 1989
  • The network equilibrium theory is to estimate the travel choices on a transportation network when the resulting travel times and costs are one basis for the choices. Increasing use of this principle on travel assignment problem lead to develop the combined choice models including not only travel options such as mode and route, but location options like trip distribution problems. This paper, first, reviews earlier developments of variable demand network equilibrium models, combined modeles of trip distribution and assignment, and entropy constrained combined models. Then various model structures of combining travel choice models based on network equilibrium theory and entropy constraints are discussed.

  • PDF

Social Network Effects on Travel Agency Employees' Occupational Outcomes: Innovation Behavior as a Mediator

  • Lee, Byeong-Cheol
    • Journal of Distribution Science
    • /
    • v.15 no.6
    • /
    • pp.13-24
    • /
    • 2017
  • Purpose - The current study aims to examine the effect of social network factors on travel agency employees' occupational outcomes such as job performance and job satisfaction through innovation behavior in a comprehensive model. Research design, data, and methodology - Based on a theory of social network, the concept of social network was assessed by three factors: a) network size, b) network range, and c) tie strength. To test the proposed hypotheses, structural equation modeling (SEM) was employed based on data from 197 travel agency employees in Korea. Result - The results showed that the associational activity of network size had a positive effect on innovation behavior, while the network range of network size had a significant negative effect on innovation behavior. Subsequently, innovation behavior positively influenced on job performance and job satisfaction, respectively. Conclusions - The results offer some insights into the extended model and have important managerial implications for Korean travel agencies. More specifically, considering diverse domains of social network and organizational research, this study advances critical utility of social network factors in a high facilitating level of innovation behavior, which can help travel agency employees promote their job performance and job satisfaction.

Optimal Network Design Using Sensitivity Analysis for Variable Demand Network Equilibrium (가변수요 통행배정의 민감도 분석을 통한 최적가로망 설계)

  • 권용석;박병정;이성모
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.89-99
    • /
    • 2001
  • The conventional studies on equilibrium network design problem(ENDP) with fixed travel demand models assume that the future OD travel demand might not be changed even if the structure and the capacity of the network are improved. But this fixed demand assumption may loose its validity in the long-range network design because OD travel demand actually shifts with the network service level. Thus, it is desirable to involve the variable travel demand which is determined endogenously in the model in the optimal network design. In this paper a hi-level model formulation and solution procedure for ENDP with variable travel demand are presented. Firstly It is considered how to measure the net user benefits to be derived from the improved in link capacities, and the equilibrium network design problem considered here is to maximize the increase of net user benefit which results from a set of lift capacity enhancements within the budget constraints, while the OD travel demands and link travel times are obtained by solving the lower level network equilibrium problem with variable demand. And secondly sensitivity analysis is carried out to find the links to which the network equilibrium flow pattern is the most sensitive. Finally numerical example with simple network is carried out to test the validity of the model.

  • PDF

A Neural Network Model to Recognize the Pattern of Intra-City Vehicle Travel Speeds for Truck Dispatching System (배차계획시스템을 위한 도시내 차량이동속도 패턴인식 신경망 모델)

  • 홍성철;박양병
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.50
    • /
    • pp.221-230
    • /
    • 1999
  • The important issue for intra-city truck dispatching system is to measure and store actual travel speeds between customer locations. Travel speeds(and times) in nearly all metropolitan areas change drastically during the day because of congestion in certain parts of the city road network. We propose a back-propagation neural network model to recognize the pattern of intra-city vehicle travel speeds between locations that relieve much burden for the data collection and computer storage requirements. On a real-world study using the travel speed data[1] collected in Seoul, we evaluate performance of neural network model and compare with Park & Song model[2] that employs the least square method.

  • PDF

A Learning based Algorithm for Traveling Salesman Problem (강화학습기법을 이용한 TSP의 해법)

  • Lim, JoonMook;Bae, SungMin;Suh, JaeJoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.61-73
    • /
    • 2006
  • This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

Toward the Efficient Integration of Travel Demand Analysis with Transportation Network Design Models (교통수요예칙과 가로망설계의 효율화)

  • 이인원
    • Journal of Korean Society of Transportation
    • /
    • v.1 no.1
    • /
    • pp.28-42
    • /
    • 1983
  • In recent years, significant advances have been made enabling travel demand analysis and network design methods to be used as increasingly realistic evaluation tools. What has been lacking is the integration of travel demand analysis with network design models. This paper reviews some of advanced (integrated) modeling approaches and presents future research directions of integrated modeling system. To design urban transportation networks, it is argued that the travelers' free choice of mode, destination and route should be introduced into transportation network design procedure instead of assuming that trips from a zone to a workplace are fixed or deriving them in a normative procedure to achieve hypothetical system optima.

  • PDF

An Implementation of an Application for Managing Foreign Travel Information and Network-Free Green Navigation (해외여행자를 위한 정보 관리 및 네트워크 프리 그린 네비게이션 응용 구현)

  • Gwon, Hye-Jin;Lee, Joo-Young;Cho, Yu-Jin;Ou, Soo-Bin;Park, Eun-Young;Park, Young-Ho
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.10
    • /
    • pp.455-464
    • /
    • 2015
  • As the number of overseas travelers with smartphones increases, there is a growing interest in smartphone applications, which can assist traveling. Typically, travelers need applications to obtain basic information, such as weather, map, currency, etc. However, existing smartphone applications are not suitable to do so because they require network connection that is expensive and unstable in overseas. For example, one of the most frequently used smartphone map application requires a network connection, and much battery to download images. Since travelers spend most of their time outside, there is no chance to charge the battery. In this paper, we propose a study on implementation of a smartphone application for overseas travelers, called Travel Manager, which aims to reduce usages of network connection and battery. Travel Manager first checks whether smartphone is connected to the network, and then synchronizes the travel information. It also automatically calculates traveling expenses by considering currency rate. That is, the proposed smartphone application can be used regardless of the network connection and minimizes the battery usage.

Enhancement of Forecasting Accuracy in Time-Series Data, Basedon Wavelet Transformation and Neural Network Training (Wavelet 변환과 신경망을 이용한 시계열 데이터 예측력의 향상)

  • 신승원;최종욱;노정현
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.2
    • /
    • pp.23-34
    • /
    • 1998
  • Travel time forecasting, especially public bus travel time forecasting in urban areas, is a difficult and complex problem which requires a prohibitively large computation time and years of experience. As the network of target area grows with addition of streets and lanes, computational burden of the forecasting systems exponentially increases. Even though the travel time between two neighboring intersections is known a priori, it is still difficult, if not impossible, to compute the travel time between every two intersections. For the reason, previous approaches frequently have oversimplified the transportation network to show feasibilities of the problem solving algorithms. In this paper, forecasting of the travel time between every two intersections is attempted based on travel time data between two neighboring intersections. The time stamps data of public buses which recorded arrival time at predetermined bus stops was extensively collected and forecast. At first, the time stamp data was categorized to eliminate white noise, uncontrollable in forecasting, based on wavelet conversion. Then, the radial basis neural networks was applied to remaining data, which showed relatively accurate results. The success of the attempt was confirmed by the drastically reduced relative error when the nodes between the target intersections increases. In general, as the number of the nodes between target intersections increases, the relative error shows the tendency of sharp increase. The experimental results of the novel approaches, based on wavelet conversion and neural network teaming mechanism, showed the forecasting methodology is very promising.

  • PDF

Determination of Vehicle Fleet Size for Container Shuttle Service (컨테이너 셔틀운송을 위한 차량 대수 결정)

  • 고창성;정기호;신재영
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.87-95
    • /
    • 2000
  • This paper presents two analytical approaches to determine the vehicle fleet size for container shuttle service. The shuttle service can be defined as the repetitive travel between the designated places during working period. In the first approach, the transportation model is adopted in order to determine the number of vehicles required. Its advantages and disadvantages in practical application are also discussed. In the second approach, a logical network which is oriented on job is transformed from a physical network which is focused on demand site. Nodes on the logical network represent jobs which include loaded travel, loading and unloading and arcs represent empty travel for the next jobs which include loaded travel, loading and unloading and arcs represent empty travel for the next job. Then a mathematical formulation is constructed similar to the multiple traveling salesman problem (TSP). A solution procedure is carried out based on the well-known insertion heuristic with the real world data.

  • PDF

A Study on the Estimation Models of Intra-City Travel Speeds for Vehicle Scheduling (차량일정계획을 위한 도시내 차량이동속도 추정모델에 대한 연구)

  • Park, Yang-Byung;Hong, Sung-Chul
    • IE interfaces
    • /
    • v.11 no.1
    • /
    • pp.75-84
    • /
    • 1998
  • The important issue for intra-city vehicle scheduling is to measure and store actual vehicle travel speeds between customer locations. Travel speeds(and times) in nearly all metropolitan areas change drastically during the day because of congestion in certain parts of the city road network. We propose three models for estimating departure time-dependent travel speeds between locations that relieve much burden for the data collection and computer storage requirements. Two of the three models use a least squares method and the rest one employs a neural network trained with the back-propagation rule. On a real-world study using the travel speed data collected in Seoul, we found out that the neural network model is more accurate than the other two models.

  • PDF