scholarly journals Research on Optimization of Multi-Objective Regional Public Transportation Scheduling

Algorithms ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 108
Author(s):  
Xinfeng Yang ◽  
Yicheng Qi
Keyword(s):  
Public Transportation ◽  
Service Rate ◽  
Entropy Weight ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Bus Scheduling ◽  
Comprehensive Service ◽  
Transportation Scheduling ◽  
Bus Service ◽  
Adjusted Model

The optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses and the waiting time of passengers. A bi-objective optimization model for regional public transportation scheduling is established to minimize the total waiting cost of passengers and to maximize the comprehensive service rate of buses. Moreover, a NSGA-II algorithm with adaptive adjusted model for crossover and mutation probability is designed to obtain the Pareto solution set of this problem, and the entropy weight-TOPSIS method is utilized to make a decision. Then the algorithms are compared with examples, and the results show that the model is feasible, and the proposed algorithms are achievable in solving the regional public transportation scheduling problem.

scholarly journals Analysis and optimization of the vehicle handling stability with considering suspension kinematics and compliance characteristics

2021 ◽  
Vol 13 (5) ◽  
pp. 168781402110155
Author(s):  
Jin Gao ◽  
Fuquan Wu
Keyword(s):  
Dynamic Model ◽  
Great Influence ◽  
Transient State ◽  
Transient Characteristic ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Characteristic Index ◽  
Yaw Rate ◽  
Comparison Results ◽  
Force Calculation

The dynamic model of the front double wishbone suspension and the rear multi-link suspension of the vehicle are established. On the basis of detailed analysis of suspension kinematics, calculation method of wheel alignment angle and force calculation of suspension bushing, the influence mechanism of suspension bushing on the vehicle transient state is clarified, and the vehicle transient characteristic index is derived from the vehicle three-free dynamic model. The sensitivity analysis of the suspension bushing is carried out, and the bushing stiffness which has a great influence on the transient state of the vehicle is obtained. The bushing stiffness scale factor is used as the optimization variable, the vehicle transient characteristic index is used as the optimization target, and the NSGA-II optimization algorithm is used for multi-objective optimization. After optimization, one Pareto solution is selected to compare with the original vehicle, the comparison results show that the yaw rate gain, resonance frequency and delay time of yaw rate in the vehicle transient characteristic index are all improved, other optimization targets change less. In the steady-state comparison, the understeer tendency of the vehicle increases, and the roll angle of the vehicle increases but is within an acceptable range.

scholarly journals Identification and Quantification of Node Criticality through EWM–TOPSIS: A Study of Hong Kong’s MTR System

2021 ◽  
Author(s):  
Yifan Zhang ◽  
S. Thomas Ng
Keyword(s):  
Hong Kong ◽  
Public Transportation ◽  
Early Stage ◽  
Network Robustness ◽  
Global Network ◽  
Practical Significance ◽  
Topsis Method ◽  
Urban Resilience ◽  
Network Efficiency ◽  
Entropy Weight

AbstractPublic transport networks (PTNs) are critical in populated and rapidly densifying cities such as Hong Kong, Beijing, Shanghai, Mumbai, and Tokyo. Public transportation plays an indispensable role in urban resilience with an integrated, complex, and dynamically changeable network structure. Consequently, identifying and quantifying node criticality in complex PTNs is of great practical significance to improve network robustness from damage. Despite the proposition of various node criticality criteria to address this problem, few succeeded in more comprehensive aspects. Therefore, this paper presents an efficient and thorough ranking method, that is, entropy weight method (EWM)–technology for order preference by similarity to an ideal solution (TOPSIS), named EWM–TOPSIS, to evaluate node criticality by taking into account various node features in complex networks. Then we demonstrate it on the Mass Transit Railway (MTR) in Hong Kong by removing and recovering the top k critical nodes in descending order to compare the effectiveness of degree centrality (DC), betweenness centrality (BC), closeness centrality (CC), and the proposed EWM–TOPSIS method. Four evaluation indicators, that is, the frequency of nodes with the same ranking (F), the global network efficiency (E), the size of the largest connected component (LCC), and the average path length (APL), are computed to compare the performance of the four methods and measure network robustness under different designed attack and recovery strategies. The results demonstrate that the EWM–TOPSIS method has more obvious advantages than the others, especially in the early stage.

scholarly journals SOCIODEMOGRAPHIC CHARACTERISTICS AS IT RELATES TO TRAVEL BEHAVIOUR IN SIDS: A CASE STUDY IN TRINIDAD

2020 ◽  
Author(s):  
Leah Wright ◽  
Trevor Townsend
Keyword(s):  
Developing Countries ◽  
Public Transportation ◽  
Revealed Preference ◽  
Travel Behaviour ◽  
Transportation System ◽  
Transportation Policy ◽  
Sociodemographic Characteristics ◽  
Middle Income ◽  
The Government ◽  
Bus Service

The objective of this research was to analyse the relationship between sociodemographic characteristics and the travel behaviour of Trinidadians. Many studies have shown that a relationship exists between the socio-economic and sociodemographic characteristics of an individual and their travel patterns. A better understanding of this relationship can influence transportation policy decisions and therefore, aid in improvement to the overall transportation structure. This understanding of travel behaviour is of particular importance in developing countries and SIDS, where there is limited geographical space, economic constraints and an influx of competitive unregulated paratransit modes into the transportation system. Trinidad, like other developing countries and SIDS, has a public transportation system that is dominated by paratransit modes. More notably, there is increasing penetration of illegally operated paratransit modes, that are aggressively competing in the market and gaining a lot of traction. Data was collected in January 2018 using a revealed preference survey of commuters’ work-based tours in, Trincity, a middle-income housing area with good highway and public transportation access. Results showed that income, age, distance from workplace and gender all affect the likelihood of public transport usage as a primary mode of a work tour and there were gender-based differences in the incidence of walking as part of the tour. Additionally, although most public transportation users considered the government bus service as the safest and illegal paratransit services as the least safe, the usage of such services was more than five times that of the bus. The research points to important service and policy actions which need to be taken to encourage and support shifts to more sustainable modes.

scholarly journals User Satisfaction of the Free Shuttle Bus Service in Petaling Jaya

2021 ◽  
Vol 6 (11) ◽  
pp. 427-441
Author(s):  
Nur Adibah Farhanah Binti Ismail ◽  
Nur Alya Imani Binti Ismail ◽  
Nur Intan Faaiqah Binti Mohd Faizal ◽  
Nur Rabiatul Adawiyah Atiqah Binti Ijama ◽  
Nuramira Adiyana Binti Suzeli ◽  
...  
Keyword(s):  
Public Transportation ◽  
Rural Areas ◽  
User Satisfaction ◽  
Quality Of Services ◽  
Survey Questionnaire ◽  
City Bus ◽  
Bus Service ◽  
Urban And Rural Areas ◽  
Bus Services

Public transportation brings more convenience to customer in urban and rural areas. In Malaysia, awareness of using the PJ City bus by passengers in Petaling Jaya is still limited. Many passengers are still unsatisfied with the services provided because the shuttle bus is zero-priced services, so the quality of services are always questioned by access users. Therefore, this current study is to investigate the influences of value, quality and reputation of free shuttle (PJ City) bus services towards customer satisfaction. Understanding what customers expect is very important as it will help to improve the services. Data were collected from users of PJ City bus using a survey questionnaire. The finding further revealed that, value positively influenced the satisfaction of customers. So, it is important for the service provider to enhance its value to the customer.

scholarly journals A Multiobjective Optimization Model for Continuous Allocation of Emergency Rescue Materials

2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Yonghong Liu ◽  
Yucheng Li ◽  
De Huang
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Model ◽  
Supply And Demand ◽  
Economic Losses ◽  
Allocation Scheme ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Emergency Relief ◽  
Rescue Work ◽  
Emergency Rescue

Emergency rescue operations play a vital role in alleviating human suffering, reducing casualties, and cutting down economic losses. One key aspect in the management of these operations is the rational allocation of emergency relief materials, where the allocation is continuous, dynamic, and concurrent. This allocation should be made not only to minimize the emergency rescue losses, but also to reduce the cost of emergency rescue work. A reasonable and effective allocation scheme for emergency relief materials can be established to adapt to the continuity, dynamics, and concurrency of material distribution. In this work, we propose a multiobjective optimization model of emergency material allocation with continuous time-varying supply and demand constraints, where the objective is to minimize the losses and the economic cost incurred by the emergency rescue operations. The constrained optimization problem is handled through sequential unconstrained minimization techniques, and the multiobjective optimization is carried out by the fast nondominated sorting genetic algorithm (NSGA-II) with an elite strategy to obtain a Pareto solution set with fairness and balance of loss and cost. The loss and cost associated with the Pareto frontier are employed to find an appropriate noninferior solution and its corresponding material allocation scheme. We verify through several simulations the model feasibility and the effectiveness of the proposed method, which can provide decision support for continuous material allocation in emergency rescue operations.

scholarly journals A Novel Multi-Objective Five-Elements Cycle Optimization Algorithm

Algorithms ◽  
2019 ◽  
Vol 12 (11) ◽  
pp. 244 ◽  
Author(s):  
Chunling Ye ◽  
Zhengyan Mao ◽  
Mandan Liu
Keyword(s):  
Optimization Algorithm ◽  
Test Suite ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Multi Objective ◽  
Chinese Traditional Culture ◽  
Knee Point ◽  
Five Elements ◽  
Fish Group ◽  
The Individual

Inspired by the mechanism of generation and restriction among five elements in Chinese traditional culture, we present a novel Multi-Objective Five-Elements Cycle Optimization algorithm (MOFECO). During the optimization process of MOFECO, we use individuals to represent the elements. At each iteration, we first divide the population into several cycles, each of which contains several individuals. Secondly, for every individual in each cycle, we judge whether to update it according to the force exerted on it by other individuals in the cycle. In the case of an update, a local or global update is selected by a dynamically adjustable probability P s ; otherwise, the individual is retained. Next, we perform combined mutation operations on the updated individuals, so that a new population contains both the reserved and updated individuals for the selection operation. Finally, the fast non-dominated sorting method is adopted on the current population to obtain an optimal Pareto solution set. The parameters’ comparison of MOFECO is given by an experiment and also the performance of MOFECO is compared with three classic evolutionary algorithms Non-dominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Particle Swarm Optimization algorithm (MOPSO), Pareto Envelope-based Selection Algorithm II (PESA-II) and two latest algorithms Knee point-driven Evolutionary Algorithm (KnEA) and Non-dominated Sorting and Local Search (NSLS) on solving test function sets Zitzler et al’s Test suite (ZDT), Deb et al’s Test suite (DTLZ), Walking Fish Group (WFG) and Many objective Function (MaF). The experimental results indicate that the proposed MOFECO can approach the true Pareto-optimal front with both better diversity and convergence compared to the five other algorithms.

Customer Journey Time Metrics for New York City Bus Service using Big Data

2019 ◽  
Vol 2673 (9) ◽  
pp. 1-10 ◽  
Author(s):  
Edward Graves ◽  
Sunny Zheng ◽  
Lauren Tarte ◽  
Brian Levine ◽  
Alla Reddy
Keyword(s):  
New York ◽  
Public Transportation ◽  
Service Management ◽  
Customer Experience ◽  
Additional Time ◽  
Customer Journey ◽  
Journey Time ◽  
Time Performance ◽  
Performance Measurement Systems ◽  
Bus Service

As data collection for public transportation improves and customers’ appetite for information grows, there has been a growing interest in performance measurement systems that better reflect customer experience and quantify the impacts of service while accounting for ridership. A fair amount of research has been dedicated to developing and refining these kinds of metrics, with a particular focus on comparing customers’ expected and actual waiting time on train platforms or at bus stops. Despite this, only a limited number of transit agencies have implemented such measures. This paper presents a set of metrics developed by the Metropolitan Transportation Authority (MTA) that calculates the additional time customers spend waiting for and riding buses in excess of the schedule, termed additional bus stop time (ABST) and additional travel time (ATT) respectively. Trip time performance, termed customer journey time performance (CJTP), is also computed. The methodology leverages MTA’s origin–destination (OD) ridership model and bus location data to calculate these values for each individual passenger. Measuring at the passenger level means that impacts of service delays or changes can be weighted by the number of passengers affected, unlike past bus-level measures. This enables the design of service management techniques that benefit the most riders possible. The form of the metrics, which puts service impacts in easy-to-understand terms that reflect actual customer experience, likewise provides the opportunity to better engage with customers. MTA is among the first to make these metrics regularly available to the public, and the first to publicly report them for buses.

Study of the Non-Dominated Sorting Genetic Algorithm for the Optimal Structural Parameter of the Tooth-Arrangement Multi-Fingered Dextrous Hand

2013 ◽  
Vol 756-759 ◽  
pp. 4082-4089
Author(s):  
Zhan Li Li ◽  
Xiang Ting He
Keyword(s):  
Genetic Algorithm ◽  
Parameter Optimization ◽  
Experimental Results ◽  
Structural Parameter ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Multi Objective ◽  
Dextrous Hand

Firstly, the structural parameter optimization of the tooth-arrangement multi-fingered dextrous hand is studied. Secondly, as to the shortcomings that the Pareto solution of multi-objective optimization was distributed unevenly in NSGA-II, a non-dominated sorting genetic algorithm based on immune principle is proposed. Lastly, the structural parameter of the medical tooth-arrangement multi-fingered dextrous hand is optimized using the proposed algorithm. The experimental results show that this algorithm can optimize structural parameter of tooth-arrangement multi-fingered dextrous hand very well.

Optimization Scheme of Load Transferring Path for Distribution Network

2014 ◽  
Vol 494-495 ◽  
pp. 1656-1659
Author(s):  
Xin Lei Bai ◽  
Li Ping Guo ◽  
Liang Ze Liu
Keyword(s):  
Power Distribution ◽  
Optimization Problems ◽  
Fuzzy Theory ◽  
Distribution Network ◽  
Optimal Solution ◽  
Optimization Scheme ◽  
Entropy Weight ◽  
Power Distribution Network ◽  
Nsga Ii ◽  
Elitist Strategy

For the power distribution network load transferring path optimization problem, this paper focuses on optimization scheme of load transferring path based on the fast non-dominated storing genetic algorithm (NSGA-II) with elitist strategy, this proposed method can avoid the selection of weight and the preference of the solution, and the solution sets can highlight the essence of optimization problems, then the fuzzy theory and the entropy weight are employed to extract the comprehensive optimal solution. IEEE33 node system simulation results verify the effectiveness of the model and algorithm.

Sign in / Sign up

Export Citation Format

Share Document