NTRDM: A New Bus Line Network Optimization Method Based on Taxi Passenger Flow Conversion

Author(s):  
Bo Huang ◽  
Guixi Xiong ◽  
Zhipu Xie ◽  
Shangfo Huang ◽  
Bowen Du
2018 ◽  
Vol 7 (7) ◽  
pp. 278-283 ◽  
Author(s):  
Koji Oshima ◽  
Takumu Kobayashi ◽  
Yuki Taenaka ◽  
Kaori Kuroda ◽  
Mikio Hasegawa

2021 ◽  
Vol 14 (1) ◽  
pp. 73
Author(s):  
Yingxin Liu ◽  
Xinggang Luo ◽  
Xu Wei ◽  
Yang Yu ◽  
Jiafu Tang

For effective bus operations, it is important to flexibly arrange the departure times of buses at the first station according to real-time passenger flows and traffic conditions. In dynamic bus dispatching research, existing optimization models are usually based on the prediction and simulation of passenger flow data. The bus departure schemes are formulated accordingly, and the passenger arrival rate uncertainty must be considered. Robust optimization is a common and effective method to handle such uncertainty problems. This paper introduces a robust optimization method for single-line dynamic bus scheduling. By setting three scenarios—the benchmark passenger flow, high passenger flow, and low passenger flow—the robust optimization model of dynamic bus departures is established with consideration of different passenger arrival rates in different scenarios. A genetic algorithm (GA) is improved for minimizing the total passenger waiting time. The results obtained by the proposed optimization method are compared with those from a stochastic programming method. The standard deviation of the relative regret value with stochastic optimization is 5.42%, whereas that of the relative regret value with robust optimization is 0.62%. The stability of robust optimization is better, and the fluctuation degree is greatly reduced.


2021 ◽  
pp. 1-31
Author(s):  
Yan Wang

Abstract Cyber-physical-social systems (CPSS) with highly integrated functions of sensing, actuation, computation, and communication are becoming the mainstream consumer and commercial products. The performance of CPSS heavily relies on the information sharing between devices. Given the extensive data collection and sharing, security and privacy are of major concerns. Thus one major challenge of designing those CPSS is how to incorporate the perception of trust in product and systems design. Recently a trust quantification method was proposed to measure trustworthiness of CPSS by quantitative metrics of ability, benevolence, and integrity. The CPSS network architecture can be optimized by choosing a subnet such that the trust metrics are maximized. The combinatorial network optimization problem however is computationally challenging. Most of the available global optimization algorithms for solving such problems are heuristic methods. In this paper, a surrogate-based discrete Bayesian optimization method is developed to perform network design, where the most trustworthy CPSS network with respect to a reference node is formed to collaborate and share information with. The applications of ability and benevolence metrics in design optimization of CPSS architecture are demonstrated.


Author(s):  
Zhu Fang ◽  
Wei Junfang

The performance of support vector mchine (SVM) depends on the selection of model parameters, however, the selection of SVM model parameters more depends on the empirical value. According to the above deficiency, this paper proposed a parameters optimization method of support vector machine based on immune memory clone strategy (IMC). This method can solve the multi-peak model parameters selection problem better which is introduced by n-folded cross-verification. Tests on standard datasets show that this method has higher precision and faster optimization speed compared with other four methods. Then the proposed method was applied to bus passenger flow counting. The experimental results show that the method reposed in this paper obtains higher classification accuracy.


Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 3104
Author(s):  
Ondřej Vondrouš ◽  
Zbyněk Kocur ◽  
Jaromír Hrad

This article introduces a new approach in the field of network optimization based on Transmission Optimization Metric (TOM), which is aimed at improving traffic flow continuity and increasing the chances for traffic flow sustainability in a way that helps to minimize inter-packet gaps. The work is mainly focused on harsh transmission conditions in narrow-band networks. Finally, the presented approach has impact on better resource allocation as fewer attempts are necessary for successful completion of a transmission. A significant part of the article deals with parameterization of coefficients used by the TOM optimization method. Examples of analysis for several topologies of narrow-band wireless networks based on CSMA/CA and TDMA protocols are used to demonstrate various issues related to proper setting of parameters. The introduced TOM metric has the potential to become a standard for optimization, for example, in sensor networks that are characterized by the specific nature of data traffic.


Sign in / Sign up

Export Citation Format

Share Document