Creating bus timetables with maximal synchronization

This paper addresses the problem of generating a timetable for a given network of buses so as to maximize their synchronization. It attempts to maximize the number of simultaneous bus arrivals at the connection (transfer) nodes of the network. Transit schedulers, taking into account the satisfaction and convenience of the system's users, appreciate the importance of creating a timetable with maximal synchronization, which enables the transfer of passengers from one route to another with minimum waiting time at the transfer nodes. In this paper, the problem is formulated as a mixed integer linear programming problem, and a heuristic algorithm is developed to solve the problem in polynomial time. The efficiency of this algorithm, compared to optimal solutions, is illustrated through a series of examples.     

Ship hull form optimization by evolutionary algorithm in order to diminish the drag

This study presents a numerical method for optimizing hull form in calm water with respect to total drag which contains a viscous drag and a wave drag. The ITTC 1957 model-ship correlation line was used to predict frictional drag and the corrected linearized thin-ship theory was employed to estimate the wave drag. The evolution strategy (ES) which is a member of the evolutionary algorithms (EAs) family obtains an optimum hull form by considering some design constraints. Standard Wigley hull is considered as an initial hull in optimization procedures for two test cases and new hull forms were achieved at Froude numbers 0.24, 0.316 and 0.408. In one case the ES technique was ran for the initial hull form, where the main dimensions were fixed and the only variables were the hull offsets. In the other case in addition to hull offsets, the main dimensions were considered as variables that are optimized simultaneously. The numerical results of optimization procedure demonstrate that the optimized hull forms yield a reduction in total drag.     

Using AHP to measure the perception gap between current and potential users of bus services

Abstract

This study develops a multicriteria evaluation of user perception towards bus transit services and measures the gap in the perceptions held by current and potential users. A review of the transport quality literature indicates that both preference and satisfaction measures have been implemented to provide a comprehensive perception-based evaluation of bus quality. Although attempts have been made to evaluate user perception through a separate analysis of each (preference and/or satisfaction), the application of multicriteria quality measures are limited. A multicriteria quality measure not only offers more than just information on the daily experience of users but also knowledge of the internal process of quality evaluation (drivers/barriers). The multicriteria measure utilises the data of 512 questionnaires, whereby user perceptions were expressed through judgments of importance and satisfaction based on a set of 29 quality indicators classified into six attributes. Firstly, the study develops analytical hierarchy process (AHP) models to measure user preference. Secondly, a weighted perception index (WPI) of both preference and satisfaction is developed through a multicriteria model. Finally, multivariate analysis of variance (MANOVA) is conducted to identify the level of variation in the perception of both current and potential users towards bus service quality. The results show that although both current and potential users place a higher importance towards the same indicators, they do not share the same pattern of preferences (values and/or order). In addition, the study found that the interaction between preferences and satisfaction generated new patterns of subjective evaluation, and that these patterns vary significantly by user category.     

Integrated smart feeder/shuttle transit service: simulation of new routing strategies

The idea of designing an integrated smart feeder/shuttle service stemmed from the need to overcome the problem of using an excessive number of cars arriving and parking at a train station within the same time span. This problem results in high parking demand around the train station. Moreover, some potential train riders will, instead, use their cars and hence become a party to increasing the traffic congestion. This work develops a new idea of an integrated and innovative feeder/shuttle system with new operating and routing concepts. The fulfilled objectives are as follows: (i) to construct and examine different operating strategies from both the user and operator perspectives; (ii) to examine different routing models and scenarios; and (iii) to construct a simulation tool for (i) and (ii). Ten different routing strategies are examined, with all the combinations of fixed/flexible routes, fixed/flexible schedules, a unidirectional or bidirectional concept, and shortcut (shortest path) and/or short‐turn (turnaround) concepts. These strategies are investigated by employing a simulation model specifically developed and constructed for this purpose. This simulation model is used in a case study of Castro Valley in California in which the feeder/shuttle service is coordinated with the Bay Area Rapid Transit service, and the 10 routing strategies are compared in regard to four fleet‐size scenarios. One of the interesting results found is that the fixed‐route and flexible‐route concepts are comparable in performance measures when applying a combination of operating strategies. Copyright © 2011 John Wiley & Sons, Ltd.     

两类锚泊系统在漂浮式双体浮动式波能转换装置垂荡运动状态下的性能（英文）

This work investigated the influence of two types of mooring systems on the hydrodynamic performance of a two-body floating wave energy converter(WEC). It also investigated the effects of the physical parameters of the mooring system on the amount of extractable power from incident waves in the frequency domain. The modeled converter comprised a floating body(a buoy), a submerged body with two mooring systems, and a coupling system for two bodies. The coupling system was a simplified power take-off system that was modeled by a linear spring-damper model. The tension leg mooring system could drastically affect the heave motion of the submerged body of the model and increase relative displacement between the two bodies. The effects of the stiffness parameter of the mooring system on power absorption exceeded those of the pretension tendon force.     

Signalized intersections with variable flow rates: I analysis and simulation

One of the most common measures of signalized intersection operation is the amount of delay a vehicle incurs while passing through the intersection. Traditional models for estimating vehicle delay at intersections generally assume fixed signal timing and uniform arrival rates for vehicles approaching the intersection. One would expect that highly variable arrival rates would result in much longer delays than uniform arrival rates of the same average magnitude. Furthermore, one might expect that signal timing that is adjusted according to traffic volume would result in lower delay signal when variations in flow warrant such adjustable timing. This paper attempts to test several hypotheses concerning the effects of variable traffic arrival rates and adjusted signal timing through the use of simulation. The simulation results corroborate the hypothesis concerning the effect of varying arrival rates. As the variance of the arrival rate over time increases, the average delay per vehicle also increases. Signal timing adjustments based on traffic appear to decrease delay when flow rates vary greatly. As flow variations stabilize, the benefits of signal adjustments tend to diminish.     

An optimization approach to resolve activity scheduling conflicts in ADAPTS activity-based model

Activity conflict resolution as the core of scheduling process in activity-based modeling is a challenging step because the activity diary databases mostly report the outcome of the scheduling decisions and often fail to capture key factors influencing the resolution process itself. Consequently, most activity-based frameworks ignore modeling this process by using either predefined set of activity patterns or priority-based assumptions to schedule daily activities and prevent conflict occasions. ADAPTS is one of the few activity-based models that attempts to simulate the process of activity scheduling and resolve the conflicts as they occur. This paper advances the current rule-based conflict resolution model of ADAPTS by implementing an advanced and flexible non-linear optimization model. A set of linear optimization sub-models is then proposed that together perform the same task as the non-linear model, however they are much easier to implement and maintain, while fast to run and flexible to extend. The proposed approach defines an objective function, which aims to minimize the extent of changes in timing and duration of conflicting activities, while fitting them in the schedule. Comparing performance of the proposed model with TASHA scheduler and former resolution module of ADAPTS using CHASE scheduling process data reveals significant improvement in fitting the newly planned activities in the schedules with the minimal modifications in the timing and duration of activities.     

Signalized intersections with variable flow rates: II A model for delay estimation

This second part of our work develops a model for delay estimation at intersections whose traffic signal controls are continuously being updated. Generally, these traffic signals are centrally controlled. The foundation for the delay estimation model is based on a queuing theory model called “Preemptive resume discipline for M/G/1 with two priority levels.” This queuing model assumes that two customers arrive at acertain point by a Poisson arrival process, and that one customer has service priority over the second customer. The analogy for the case of intersection control is that the preferred customers are the red lights and the secondary customers are the vehicles. In order to adapt the model to the realistic behavior of vehicle traffic at continuously adjusted signals, components are derived to modify the model. The simulation results of the first part of this work are used to calculate adjustment factors that fairly accurately reproduce the simulated delays. This gives rise to the advantage of using in practice a closed mathematical model, in particular when trying to optimize the operation of signalized intersections at the network level.     

A case study of Beijing bus crew scheduling: a variable neighborhood‐based approach

Crew scheduling for bus drivers in large bus agencies is known to be a time‐consuming and cumbersome problem in transit operations planning. This paper investigates a new meta‐heuristics approach for solving real‐world bus‐driver scheduling problems. The drivers' work is represented as a series of successive pieces of work with time windows, and a variable neighborhood search (VNS) algorithm is employed to solve the problem of driver scheduling. Examination of the modeling procedure developed is performed by a case study of two depots of the Beijing Public Transport Group, one of the largest transit companies in the world. The results show that a VNS‐based algorithm can reduce total driver costs by up to 18.1%, implying that the VNS algorithm may be regarded as a good optimization technique to solve the bus‐driver scheduling problem. Copyright © 2015 John Wiley & Sons, Ltd.     

Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms

This work defines Transit Schedule Design (TSD) as an optimization problem to construct the transit schedule with the decision variables of the location of timing points and the amount of slack time associated with each timing point. Two heuristic procedures, Ant Colony and Genetic Algorithms, are developed for constructing optimal schedules for a fixed bus route. The paper presents a comparison of the fundamental features of the two algorithms. They are then calibrated based on data generated from micro-simulation of a bus route in Melbourne, Australia, to give rise to (near) optimal schedule designs. The algorithms are compared in terms of their accuracy and efficiency in providing the minimum cost solution. Although both procedures prove the ability to find the optimal solution, the Ant Colony procedure demonstrates a higher efficiency by evaluating less schedule designs to arrive at a ‘good’ solution. Potential benefits of the developed algorithms in bus route planning are also discussed.