Research on Assignment of Railway Passenger Train Set Based on Simulated Annealing Algorithm
|
|
- Sophia Osborne
- 6 years ago
- Views:
Transcription
1 Journal of Information & Computational Science 10:15 (2013) October 10, 2013 Available at Research on Assignment of Railway Passenger Train Set Based on Simulated Annealing Algorithm Changfeng Zhu, Yifan Xiao School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou , China Abstract Optimization of railway passenger train set assignment is a complicated system engineering that is influenced by multitudinous factors. To improve the use efficiency of train set, the impact of train delay on train set assignment was analyzed, and the optimization model of railway passenger train set assignment have been built according to train delay propagation, and on that basis, optimization algorithm have also been put forward based on simulated annealing algorithm. Finally, a case study has been carried out taking four passenger s in railway network as an example in order to testify validity, objectivity and applicability of this model by using calculating and comparing analysis. The results show that this model could improve the efficiency of railway passenger train set assignment. Keywords: Passenger Train; Optimization Model; Algorithm Passenger train sets are the important resources in the railway transportation organization. Proper train sets assignment has significant meaning to lower railway operation cost. Recently, with development of railway transportation, the operating passenger train numbers are increasing. But, improper train sets assignment leads to long stop at passenger s, low operation efficiency of train sets and high operation cost of train sets. Dual-objective assignment model was established [1]. Integer programming model of which objective was maximum transportation capacity was proposed [2]. Optimal models were studied on uncertain railway region of highspeed trains [5-7]. However, most of the research was on the high-speed trains. Research on the ordinary passenger trains mostly focused on operation cost. Considering operation of different grades of train sets and passenger trains, train delay propagation etc, the objective model based on number of minimum passenger train set was set up. 1 Variables Definition and Problem Description m(m = 1, 2,, M) represents railway passenger ; r(r = 1, 2,, R) represents a train set; Project supported by The General Planning Project of Humanities and Social Sciences from Ministry of Education of China (No. 11YJAZH132, No. 11YJCZH170) Corresponding author. address: zhudd003@163.com (Changfeng Zhu) / Copyright 2013 Binary Information Press DOI: /jics
2 4894 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) V = {v i v i = t d i, t f i, tf i, l i, xi d i, ξi a } is trains set, where t d i, t f i is departure and of train i, respectively; t f i is the actual of train i; l i is the grade of train i, ξi d is the departure passenger of train i, ξi a is the passenger of train i; c k r represents that the grade of train set r is k; c m r represents that the standby train set r belongs to passenger m; µ i represents the train delay probability of train i; h i represents the related delay train number which are impacted by train i; T R represents standard technical operation of train sets in passenger s. Suppose there are m passenger s in the railway network. Ordinary passenger trains, express passenger trains and high-speed passenger trains can take over the passenger trains of which grade are not lower than their grades. However, the operation of standby train sets doesn t follow the constraint on grade of trains. During train s linkage processing, train delay problem should be considered. For a period of 24 hours, the train set assignment problem can be translated into the TSP problem with multi-constraints. 2 Established Optimal Model of Railway Train Set Assignment Suppose that train sets are classified into two categories, one category is unfixed train set and the other is standby train set which belongs to passenger s. And unfixed train sets can run among the whole railway network without constraints. And standby train sets should return to specified passenger s. Based on theory of train delay propagation and principle to simplify the problem, delay trains impact other train set operation when train delay occurs in the. And train delay occurs in other s, by default, trains can run on finally. (1) Regulation of railway schedule is that one passenger train can only be assigned with one train set and the grade of the passenger train cannot be lower than the linkage passenger train. Define decision variable x ij to judge if passenger train i take over passenger train j Then x ij = { 1, passenger train i joins passenger train j 0, or else Define l i represents the grade of train i 1, the grade of i is ordinary passenger train l i = 2, the grade of i is fast speed passenger train 3, the grade of i is exp ress passenger train Define C k r represents the grade of unfixed train set r 1, the grade of train set r is ordinary passenger train c k r = 2, the grade of train set r is fast speed passenger train 3, the grade of train set r is exp ress passenger train
3 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) According to related regulation, on train set can only takeover one passenger train and the grade of train set is higher than or equal to the grade of passenger train, then the expression can be denoted as N N x ij = 1 i=1 j=1 i, j, k (1) l i ck r 0 (2) Train sets are needed to have technical operation after their. The between two linkage trains should satisfy technical operation T R. The higher weighing value is, then the smaller linkage probability. At the same, the same grade passenger trains have the highest linkage probability. Define 0-1 variable P i p i = { 0, train iruns on 1, or else Then l [ j t d j t f i l p i ω ij = i l j [t d j t f i l p i i ( )] t f i t f i ) ( t f i t f i t d j max(t f i, tf i ) T R ] t d j max(t f i, tf i ) T R (2) (3) When the whole turnover of operation line that train i belongs to is longer than 24 hours, then the train set which take over the traini can only take over other trains in the next period. So, only train sets which complete operation in 24 hours can take over trains operation. 2t i + 2T R + t f i 1440 (3) (4) When passenger trains delays, due to the impact of train delay propagation, the number of related delay passenger trains can be denoted as Define 0-1decision variable s i s i = { 1, ξ a i = n 0, or else Then the number of standby train sets in n can be denoted as N k k n = max s i µ i h i (4) (5) Standby train sets are needed to return to specified passenger s when take over operation. When train i which is taken over by train set r take over train j, it must meet the following constraint i=1
4 4896 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) Define decision variable q r ij q r ij = { 1, train set r is standby 0, train set r is unfixed (c n r ξj a )(c n r ξj d ) = 0 N N x ij = 1 qij r i=1 j=1 (5) The objective of the model is: The total minimum stop at s can be denoted as min z m = Nk i=1 Nk (1 qij)l r i ω ij x ij /l j j=1 The total number of needed train sets N train-set can be denoted as N train-set Nk M N train-set = (t f i td i ) + z m / M Nk max i=1 m=1 m=1 i=1 k n i 3 Algorithm Design In this algorithm, matrix Y = (Y 1, Y 2, Y 3,..., Y n ) represents solutions. Expression Y i = j represents train I take over train j. and every passenger train use natural coding. Based on solution expression form, two mutual exchange rule was adopted. To one current solution, choose two trains of which have different s to exchange their operation lines and new solution can be generated. Choose one railway train schedule and number passenger trains. Initial solution is the number of departure train which corresponds to the train. For example, 1303 train (number i) will take over departure 1304 train (number Y i ) operation with a period of service. Based on expression f/t 0 0, f is increment of objective function value after neighborhood moving. Objective function in the paper is only related to and departure of two mutual linkage trains. According to analysis, with every neighborhood moving, the value of f is one of the following data, namely, 0, ±1440. Based on expression f/t 0 0, t 0 is higher the better. Applying T = T r cooling temperature mode, this cooling temperature mode has the characteristic that the decrease of temperature is fast with high temperature, and decrease of temperature is slow with low temperature. In the theory, ending temperature is the lower the better. The best temperature is 0 C. When the ending temperature is lower than C, then cooling process will end. Furthermore, neighborhood is generated by data exchange where the number of neighborhood moving is bigger than C 2 n. According to the problem in the paper, constrains processing cannot impact on algorithm performance and computational complexity. In the paper, refuse strategy is adapted to remove
5 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) the scheme which doesn t satisfy constraints hours is translated into min and the departure and of passenger trains also is translated into minutes. Step 1 specify name of data files, initial temperature, cooling temperature coefficient, ending temperature, heat balance s and other parameters. Step 2 read departure and of passenger trains from data files. Step 3 give an initial solution S 0 as current solution, T = T 0, c i = 1 Step 4 judge if passenger trains i, jare on. If trains are delay, then P i = P j =1. Or else P i = P j =0. Step 5 judge if two linkage passenger trains i, j are standby train sets. If they are standby trains, then p r ip i = p r jp j = 1. Or else, p r ip i = p r jp j = 0 Step 6 neighborhood solution is generated by exchanging Y i, Y j. New solution S is examined for if it satisfies constraints. The constrains in the paper are: (1) Regulation of railway schedule is that one passenger train can only be assigned with one train set and the grade of the passenger train cannot be lower than the linkage passenger train (2) Time between two linkage passenger trains should meet constraints. If above two requirements can be satisfied, then it turns to Step 7. Or else, it turns to Step 8. Step 7 calculated f which represents difference between f(s) and f(s 0 ). If f < 0, then S 0 = S. If f >0, random number x is generated in the interval (0, 1). If exp( f/t ) > x, then S 0 =S. If f(s 0 ) is the globally best solution, then update solution. Or else, it turns to Step 8. Step 8 ci = ci + 1. if c i < Q, it turns to Step 5. Or else, it turns to Step 9. Step 9 if T > , then it turns to Step 3. Or else, the whole computation process ends. 4 Empirical Analysis Take A, B, C, D four s in the railway network for example. The location of the s is illustrated in Fig. 1. The train routing of railway network is shown in Table 1. Information of passenger train flow of four s is shown from Table 2-5. A D 1876 km 881 km 670 km 571 km B C Fig. 1: Location of railway passenger s Based on information of train flow of four s, stop at s of train set can be obtained. The number of needed train sets is 36, where the number of ordinary train sets, express train sets and high-speed train sets is 6, 16, 12, respectively. Stop at s of railway passenger trains is shown in Table 6, and result of optimized train set assignment is shown in Table 7 and Table 8.
6 4898 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) Table 1: Train routing of railway network Train routing A-B A-B B-A B-A C-A C-B-A A-C A-B-C B-C B-C C-B C-B A-D A-D A-B-C B-D B-C-D C-D C-A Table 2: Information of passenger train flow of A passenger Train number Departure departure Train delay probability Delay trains impacted by precious trains 1303 A B / 20:35 / / 1481 A B / 21:23 / / K117 A B / 11: K179 A B / 22:37 / / T817 A B / 8:47 / / T167 A B 14:54 / / T201 A B / 18:09 / / K133 A C 21:51 / / T231 A C 6:29 / / K2061 A D / 14:36 / / T151 A D / 17:49 / / T175 A D / 12:08 / / 1304 B A 19:33 / B A 8:01 / K118 B A 5:36 / K180 B B 6:17 / T818 B A 22:52 / T168 B A 13:00 / T202 B A 6:35 / K134 C A 5:19 / K2062 D A 13:18 / T152 D A 15:31 / T176 D A 08:21 / By computation, stop at s of adjusted train set assignment is min which is less than 7602 min comparing with original train set assignment. The optimized train set assignment can save 5 operation train sets. However, there are 4 standby train sets in 4 s, respectively. So optimized train set assignment can totally save 1 train set.
7 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) Table 3: Information of passenger train flow of B passenger Train number Departure departure Train delay probability Delay trains impacted by precious trains 1304 B A / 7:20 / / 1482 B A / 22:55 / / K118 B A / 22:03 K180 B A / 22:12 / / K186 B A 00:23 / / K750 B A / 23:29 / / T818 B A / 14:00 / / T168 B A 05:36 / / T202 B A / 01:02 / / 1917 B C / 06:00 / / T197 B C / 21:26 / / T137 B C / 10:28 / / K125 B C / 13:17 / / K131 B D / 15:13 / / 1303 A B 07:39 / 0.3 3/ 1481 A B 07:49 / K117 A B 20:48 / K179 A B 08:07 / T817 A B 18:28 / T167 A B 21:54 / T201 A B 01:09 / C B 22:03 / T198 D B 06:06 / T138 C B 16:18 / K126 C B 18:40 / K132 D B 03:30 / Conclusion By studying on train delay propagation, passenger train set assignment model has been established in the paper. The model has the characteristic of simple computation and good operability. In reality, there exist balance usage of and departure lines and servicing lines which is the emphasis in the next stage.
8 4900 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) Table 4: Information of passenger train flow of C passenger Train number Departure departure Train delay probability Delay trains impacted by precious trains T232 C A / 18:30 / / T134 C A / 14:03 / / 1918 C B / 14:33 / / K126 C B / 12:30 / / K2062 D A 17:50 18:03 / / T151 B D 07:16 07:37 / / T152 B D 03:10 03:31 / / K131 B D 01:03 01:23 / / K132 D B 17:20 17:40 / / T197 B D 3:37 03:45 / / T198 D B 00:18 00:28 / / 1917 B C 22:03 / T231 A C 20:35 / T133 A C 13:51 / B C 13:30 / K125 B C 19:27 / Table 5: Information of passenger train flow of D passenger Train number Departure departure Train delay probability Delay trains impacted by precious trains K2062 D A / 08:50 / / T176 D A 10:29 14:21 / / K132 D B 18:10 18:24 / / K176 D B 08:00 08:14 / / T152 D B / 18:31 / / T198 D B / 16:06 / / K2061 A D 20:05 / T175 A D 06:20 / K131 B D 09:33 / T151 B D 14:49 / T197 B D 11:26 / 0.1 2
9 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) Table 6: Stop at s of railway passenger trains Train number Trains operation interval Stop at A (min) Stop at B (min) Stop at C (min) Stop at D (min) 1303/1304 A B /1482 A B K117/K118 A B K179/K180 A B K817/K818 A B T167/T168 A B T201/T202 A B T133/T134 A C T231/T232 A C K2061/K2062 A D T151/T152 A D T175/T176 A D /1918 B C K131/K132 B D T197/T198 B D K125/K126 B C T137/T138 B C /1044 B C total Table 7: Optimized train set assignment Arrival train number 1304 T818 K134 K180 K118 T232 T168 T Linkage departure train number 1303 T231 K817 K117 K133 T167 K179 T Stop at s (min) Arrival train number K2062 T152 T176 T198 K126 T138 K132 Linkage departure train number K2061 T151 T175 T197 T818 T137 K131 Stop at s (min) Table 8: Optimized train set assignment Arrival train number 1303 T231 T817 K117 K133 T232 T179 T Linkage departure train number 1304 T138 K118 K180 T232 T167 T133 T Stop at s (min) Arrival train number K K2062 T151 T175 T197 K125 T137 K131 Linkage departure train number T K2061 T152 T176 T198 K126 T138 K132 Stop at s (min)
10 4902 C. Zhu et al. / Journal of Information & Computational Science 10:15 (2013) References [1] Gang Chen, Feng Shi, Analysis on the key point for drawing up passenger train graph railway transport and economy [J], Journal of Railway Transportation and Economy, 26(5), 2004, [2] Gingui Xie, Liang Zeng, Xikai Xu, Study on optimization model of railway passenger train set assignment [J], Journal of Railway Transportation and Economy, 28(12), 2006, [3] Dong Li, Study on the passenger train set by external railway bureau [J], Journal of Science and Study, (5), 2008, 43 [4] Peng Zhao, Norio Tomii, Train-set scheduling and an algorithm [J], Journal of the China Railway Society, 25(3), 2006, 1-7 [5] Jingchu Geng, Rongguo Xiao, Shaoquan Ni, Huixiang Niu, Research on periodicity of motor train set scheduling for special lines for passenger traffic [J], Journal of the China Railway Society, 28(4), 2006, [6] Jianjun Ma, Hong Xu, Siji Hu, Zuxin Chen, Study of index evaluation system of train working diagram on Jinghu High-Speed Railway Line [J], Journal of the Northern Jiaotong University, 27(5), 2003, 46-50
Traffic Modelling for Moving-Block Train Control System
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 601 606 c International Academic Publishers Vol. 47, No. 4, April 15, 2007 Traffic Modelling for Moving-Block Train Control System TANG Tao and LI Ke-Ping
More informationStochastic prediction of train delays with dynamic Bayesian networks. Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin
Research Collection Other Conference Item Stochastic prediction of train delays with dynamic Bayesian networks Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin Publication
More informationThe Research of Urban Rail Transit Sectional Passenger Flow Prediction Method
Journal of Intelligent Learning Systems and Applications, 2013, 5, 227-231 Published Online November 2013 (http://www.scirp.org/journal/jilsa) http://dx.doi.org/10.4236/jilsa.2013.54026 227 The Research
More informationDelay management with capacity considerations.
Bachelor Thesis Econometrics Delay management with capacity considerations. Should a train wait for transferring passengers or not, and which train goes first? 348882 1 Content Chapter 1: Introduction...
More informationA new delay forecasting system for the Passenger Information Control system (PIC) of the Tokaido-Sanyo Shinkansen
Computers in Railways X 199 A new delay forecasting system for the Passenger Information Control system (PIC) of the Tokaido-Sanyo Shinkansen K. Fukami, H. Yamamoto, T. Hatanaka & T. Terada Central Japan
More informationDiscussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 117 124 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support
More informationStudy on Settlement Prediction Model of High-Speed Railway Bridge Pile Foundation
Journal of Applied Science and Engineering, Vol. 18, No. 2, pp. 187 193 (2015) DOI: 10.6180/jase.2015.18.2.12 Study on Settlement Prediction Model of High-Speed Railway Bridge Pile Foundation Zhong-Bo
More informationZebo Peng Embedded Systems Laboratory IDA, Linköping University
TDTS 01 Lecture 8 Optimization Heuristics for Synthesis Zebo Peng Embedded Systems Laboratory IDA, Linköping University Lecture 8 Optimization problems Heuristic techniques Simulated annealing Genetic
More informationStability and hybrid synchronization of a time-delay financial hyperchaotic system
ISSN 76-7659 England UK Journal of Information and Computing Science Vol. No. 5 pp. 89-98 Stability and hybrid synchronization of a time-delay financial hyperchaotic system Lingling Zhang Guoliang Cai
More informationThe prediction of passenger flow under transport disturbance using accumulated passenger data
Computers in Railways XIV 623 The prediction of passenger flow under transport disturbance using accumulated passenger data T. Kunimatsu & C. Hirai Signalling and Transport Information Technology Division,
More informationMULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS
MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS Michal Weiszer 1, Gabriel Fedoro 2, Zdene Čujan 3 Summary:This paper describes the implementation
More informationImproved Railway Timetable Robustness for Reduced Traffic Delays a MILP approach
Improved Railway Timetable Robustness for Reduced Traffic Delays a MILP approach Emma V. Andersson 1, Anders Peterson, Johanna Törnquist Krasemann Department of Science and Technology, Linköping University
More informationA control strategy to prevent propagating delays in high-frequency railway systems
A control strategy to prevent propagating delays in high-frequency railway systems Kentaro Wada* Graduate School of Information Sciences, Tohoku University, Sendai, Miyagi, Japan Takashi Akamatsu Graduate
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part II: Algorithmic Enhancements Handling Practical Complexities
More informationLin-Kernighan Heuristic. Simulated Annealing
DM63 HEURISTICS FOR COMBINATORIAL OPTIMIZATION Lecture 6 Lin-Kernighan Heuristic. Simulated Annealing Marco Chiarandini Outline 1. Competition 2. Variable Depth Search 3. Simulated Annealing DM63 Heuristics
More informationMath for Machine Learning Open Doors to Data Science and Artificial Intelligence. Richard Han
Math for Machine Learning Open Doors to Data Science and Artificial Intelligence Richard Han Copyright 05 Richard Han All rights reserved. CONTENTS PREFACE... - INTRODUCTION... LINEAR REGRESSION... 4 LINEAR
More informationResearch on robust control of nonlinear singular systems. XuYuting,HuZhen
Advances in Engineering Research (AER), volume 107 2nd International Conference on Materials Engineering and Information Technology Applications (MEITA 2016) Research on robust control of nonlinear singular
More informationResearch Article Study on the Stochastic Chance-Constrained Fuzzy Programming Model and Algorithm for Wagon Flow Scheduling in Railway Bureau
Mathematical Problems in Engineering Volume 2012, Article ID 602153, 13 pages doi:10.1155/2012/602153 Research Article Study on the Stochastic Chance-Constrained Fuzzy Programming Model and Algorithm for
More informationStudy on Coal Methane Adsorption Behavior Under Variation Temperature and Pressure-Taking Xia-Yu-Kou Coal for Example
International Journal of Oil, Gas and Coal Engineering 2018; 6(4): 60-66 http://www.sciencepublishinggroup.com/j/ogce doi: 10.11648/j.ogce.20180604.13 ISSN: 2376-7669 (Print); ISSN: 2376-7677(Online) Study
More informationCalculation of Surrounding Rock Pressure Based on Pressure Arch Theory. Yuxiang SONG1,2, a
5th International Conference on Advanced Materials and Computer Science (ICAMCS 2016) Calculation of Surrounding Rock Pressure Based on Pressure Arch Theory Yuxiang SONG1,2, a 1 School of Civil Engineering,
More informationOptimal algorithm and application for point to point iterative learning control via updating reference trajectory
33 9 2016 9 DOI: 10.7641/CTA.2016.50970 Control Theory & Applications Vol. 33 No. 9 Sep. 2016,, (, 214122) :,.,,.,,,.. : ; ; ; ; : TP273 : A Optimal algorithm and application for point to point iterative
More informationSimulated Annealing. Local Search. Cost function. Solution space
Simulated Annealing Hill climbing Simulated Annealing Local Search Cost function? Solution space Annealing Annealing is a thermal process for obtaining low energy states of a solid in a heat bath. The
More informationAnticipatory Pricing to Manage Flow Breakdown. Jonathan D. Hall University of Toronto and Ian Savage Northwestern University
Anticipatory Pricing to Manage Flow Breakdown Jonathan D. Hall University of Toronto and Ian Savage Northwestern University Flow = density x speed Fundamental diagram of traffic Flow (veh/hour) 2,500 2,000
More informationCIV3703 Transport Engineering. Module 2 Transport Modelling
CIV3703 Transport Engineering Module Transport Modelling Objectives Upon successful completion of this module you should be able to: carry out trip generation calculations using linear regression and category
More informationFig. 1 Location of the New Shanghai No. 1 Mine in Inner Mongolia, China.
An Interdisciplinary Response to Mine Water Challenges - Sui, Sun & Wang (eds) 2014 China University of Mining and Technology Press, Xuzhou, ISBN 978-7-5646-2437-8 A Water-Inrush Risk Assessment Based
More informationResearch on the Framework of Edge Coloring Hypergraph Color Hamiltonian Cycle and H-factor Based on Combinatorial Mathematics of Graph Theory
Research on the Framework of Edge Coloring Hypergraph Color Hamiltonian Cycle and H-factor Based on Combinatorial Mathematics of Graph Theory Abstract Yongwang Jia, Lianhua Bai, Lianwang Chen Inner Mongolia
More informationResearch Article Modeling the Coordinated Operation between Bus Rapid Transit and Bus
Mathematical Problems in Engineering Volume 2015, Article ID 709389, 7 pages http://dx.doi.org/10.1155/2015/709389 Research Article Modeling the Coordinated Operation between Bus Rapid Transit and Bus
More informationGravity and the Hungarian Railway Network Csaba Gábor Pogonyi
Statistical Methods in Network Science Gravity and the Hungarian Railway Network Csaba Gábor Pogonyi Table of Contents 1 Introduction... 2 2 Theory The Gravity Model... 2 3 Data... 4 3.1 Railway network
More informationQueues and Queueing Networks
Queues and Queueing Networks Sanjay K. Bose Dept. of EEE, IITG Copyright 2015, Sanjay K. Bose 1 Introduction to Queueing Models and Queueing Analysis Copyright 2015, Sanjay K. Bose 2 Model of a Queue Arrivals
More informationInternational Civil Aviation Organization
CNS/MET SG/14 IP/19 International Civil Aviation Organization FOURTEENTH MEETING OF THE COMMUNICATIONS/NAVIGATION/SURVEILL ANCE AND METEOROLOGY SUB-GROUP OF APANPIRG (CNS/MET SG/14) Jakarta, Indonesia,
More informationTrain rescheduling model with train delay and passenger impatience time in urban subway network
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2016; 50:1990 2014 Published online 9 February 2017 in Wiley Online Library (wileyonlinelibrary.com)..1441 Train rescheduling model with train delay and
More informationRouting. Topics: 6.976/ESD.937 1
Routing Topics: Definition Architecture for routing data plane algorithm Current routing algorithm control plane algorithm Optimal routing algorithm known algorithms and implementation issues new solution
More informationA Structural Matching Algorithm Using Generalized Deterministic Annealing
A Structural Matching Algorithm Using Generalized Deterministic Annealing Laura Davlea Institute for Research in Electronics Lascar Catargi 22 Iasi 6600, Romania )QEMPPHEZPIE$QEMPHRXMWVS Abstract: We present
More informationGENERAL EDUCATION AND TRAINING SOCIAL SCIENCES
GENERAL EDUCATION AND TRAINING SOCIAL SCIENCES GEOGRAPHY PAPER 1 FINAL EXAMINATION NOVEMBER 2014 GRADE 8 MARKS: 50 DURATION : 1 HOUR SOCIAL SCIENCES GEOGRAPHY GRADE 8 NOVEMBER 2014 TIME: 90 MINUTES TOTAL:
More informationLocal Search. Shin Yoo CS492D, Fall 2015, School of Computing, KAIST
Local Search Shin Yoo CS492D, Fall 2015, School of Computing, KAIST If your problem forms a fitness landscape, what is optimisation? Local Search Loop Local Search Loop Start with a single, random solution
More informationRegularization in Neural Networks
Regularization in Neural Networks Sargur Srihari 1 Topics in Neural Network Regularization What is regularization? Methods 1. Determining optimal number of hidden units 2. Use of regularizer in error function
More informationTimetabling and Robustness Computing Good and Delay-Resistant Timetables
Timetabling and Robustness Computing Good and Delay-Resistant Timetables Rolf Möhring GK MDS, 24 Nov 2008 DFG Research Center MATHEON mathematics for key technologies Overview The Periodic Event Scheduling
More informationA CFD SIMULATION AND OPTIMIZATION OF SUBWAY STATION VENTILATION
A CFD SIMULATION AND OPTIMIZATION OF SUBWAY STATION VENTILATION L Wang 1,4*, G Tu 2,4, T Zou 3,4 and J Yang 4 1 The School of Environmental Science and Engineering, Tianjin University, Tianjin, China 2
More informationA Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints
A Mixed Integer Linear Program for with Maintenance Constraints Sarah Frisch Philipp Hungerländer Anna Jellen Dominic Weinberger September 10, 2018 Abstract In this paper we investigate the Locomotive
More information1.225 Transportation Flow Systems Quiz (December 17, 2001; Duration: 3 hours)
1.225 Transportation Flow Systems Quiz (December 17, 2001; Duration: 3 hours) Student Name: Alias: Instructions: 1. This exam is open-book 2. No cooperation is permitted 3. Please write down your name
More informationRandom Search. Shin Yoo CS454, Autumn 2017, School of Computing, KAIST
Random Search Shin Yoo CS454, Autumn 2017, School of Computing, KAIST Random Search The polar opposite to the deterministic, examineeverything, search. Within the given budget, repeatedly generate a random
More informationECS289: Scalable Machine Learning
ECS289: Scalable Machine Learning Cho-Jui Hsieh UC Davis Oct 27, 2015 Outline One versus all/one versus one Ranking loss for multiclass/multilabel classification Scaling to millions of labels Multiclass
More informationTraffic Signal Control with Swarm Intelligence
009 Fifth International Conference on Natural Computation Traffic Signal Control with Swarm Intelligence David Renfrew, Xiao-Hua Yu Department of Electrical Engineering, California Polytechnic State University
More informationVehicle Routing with Traffic Congestion and Drivers Driving and Working Rules
Vehicle Routing with Traffic Congestion and Drivers Driving and Working Rules A.L. Kok, E.W. Hans, J.M.J. Schutten, W.H.M. Zijm Operational Methods for Production and Logistics, University of Twente, P.O.
More informationVECTOR CELLULAR AUTOMATA BASED GEOGRAPHICAL ENTITY
Geoinformatics 2004 Proc. 12th Int. Conf. on Geoinformatics Geospatial Information Research: Bridging the Pacific and Atlantic University of Gävle, Sweden, 7-9 June 2004 VECTOR CELLULAR AUTOMATA BASED
More informationBicriterial Delay Management
Universität Konstanz Bicriterial Delay Management Csaba Megyeri Konstanzer Schriften in Mathematik und Informatik Nr. 198, März 2004 ISSN 1430 3558 c Fachbereich Mathematik und Statistik c Fachbereich
More informationCHAPTER 1 Basic Concepts of Control System. CHAPTER 6 Hydraulic Control System
CHAPTER 1 Basic Concepts of Control System 1. What is open loop control systems and closed loop control systems? Compare open loop control system with closed loop control system. Write down major advantages
More informationMore on Input Distributions
More on Input Distributions Importance of Using the Correct Distribution Replacing a distribution with its mean Arrivals Waiting line Processing order System Service mean interarrival time = 1 minute mean
More informationThe World Bank. Key Dates. Project Development Objectives. Components. Public Disclosure Authorized. Implementation Status & Results Report
Public Disclosure Authorized EAST ASIA AND PACIFIC Vietnam Transport & ICT Global Practice IBRD/IDA Specific Investment Loan FY 2008 Seq No: 16 ARCHIVED on 28-Dec-2016 ISR26429 Implementing Agencies: Hanoi
More informationJournal of South China University of Technology Natural Science Edition
45 8 207 8 Journal of South China University of Technology Natural Science Edition Vol 45 No 8 August 207 000-565X20708-0050-07 2 3002202 54004 PERCLOS U49 doi0 3969 /j issn 000-565X 207 08 008 4-7 0 h
More informationThese videos and handouts are supplemental documents of paper X. Li, Z. Huang. An Inverted Classroom Approach to Educate MATLAB in Chemical Process
These videos and handouts are supplemental documents of paper X. Li, Z. Huang. An Inverted Classroom Approach to Educate MATLAB in Chemical Process Control, Education for Chemical Engineers, 9, -, 7. The
More informationC.-H. Liang, X.-W. Wang, and X. Chen Science and Technology on Antennas and Microwave Laboratory Xidian University Xi an , China
Progress In Electromagnetics Research Letters, Vol. 19, 113 15, 010 INVERSE JOUKOWSKI MAPPING C.-H. Liang, X.-W. Wang, and X. Chen Science and Technology on Antennas and Microwave Laboratory Xidian University
More informationiretilp : An efficient incremental algorithm for min-period retiming under general delay model
iretilp : An efficient incremental algorithm for min-period retiming under general delay model Debasish Das, Jia Wang and Hai Zhou EECS, Northwestern University, Evanston, IL 60201 Place and Route Group,
More informationAccess to Quality Education Project (P145323)
Public Disclosure Authorized MIDDLE EAST AND NORTH AFRICA Djibouti Education Global Practice Recipient Executed Activities Specific Investment Loan FY 2014 Seq No: 5 ARCHIVED on 03-Aug-2016 ISR24248 Implementing
More informationWHEELSET BEARING VIBRATION ANALYSIS BASED ON NONLINEAR DYNAMICAL METHOD
15 th November 212. Vol. 45 No.1 25-212 JATIT & LLS. All rights reserved. WHEELSET BEARING VIBRATION ANALYSIS BASED ON NONLINEAR DYNAMICAL METHOD 1,2 ZHAO ZHIHONG, 2 LIU YONGQIANG 1 School of Computing
More informationVibration Characteristics of the Platform in highspeed Railway Elevated Station
TELKOMNIKA, Vol.11, No.3, March 2013, pp. 1383 ~ 1392 e-issn: 2087-278X 1383 Vibration Characteristics of the Platform in highspeed Railway Elevated Station Wang Tie*, Wei Qingchao School of Civil Engineering,
More informationAn artificial chemical reaction optimization algorithm for. multiple-choice; knapsack problem.
An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem Tung Khac Truong 1,2, Kenli Li 1, Yuming Xu 1, Aijia Ouyang 1, and Xiaoyong Tang 1 1 College of Information Science
More informationLevitation force analysis of medium and low speed maglev vehicles
Journal of Modern Transportation Volume 2, Number 2, June 212, Page 93-97 Journal homepage: jmt.swjtu.edu.cn DOI: 1.17/BF3325784 1 Levitation force analysis of medium and low speed maglev vehicles Guoqing
More informationResearch Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process
Applied Mathematics Volume 2012, Article ID 235706, 7 pages doi:10.1155/2012/235706 Research Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process Chun-rong
More informationDisaggregation in Bundle Methods: Application to the Train Timetabling Problem
Disaggregation in Bundle Methods: Application to the Train Timetabling Problem Abderrahman Ait Ali a,1, Per Olov Lindberg a,2, Jan-Eric Nilsson 3, Jonas Eliasson a,4, Martin Aronsson 5 a Department of
More informationResearch on the Influence Factors of Urban-Rural Income Disparity Based on the Data of Shandong Province
International Journal of Managerial Studies and Research (IJMSR) Volume 4, Issue 7, July 2016, PP 22-27 ISSN 2349-0330 (Print) & ISSN 2349-0349 (Online) http://dx.doi.org/10.20431/2349-0349.0407003 www.arcjournals.org
More informationAnalysis of real-time system conflict based on fuzzy time Petri nets
Journal of Intelligent & Fuzzy Systems 26 (2014) 983 991 DOI:10.3233/IFS-130789 IOS Press 983 Analysis of real-time system conflict based on fuzzy time Petri nets Zhao Tian a,, Zun-Dong Zhang a,b, Yang-Dong
More informationAverage Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.17(2014) No.3,pp.215-220 Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks Lixin Tang
More informationThe layered water injection research of thin oil zones of Xing Shu Gang oil field Yikun Liu, Qingyu Meng, Qiannan Yu, Xinyuan Zhao
International Conference on Education, Management and Computing Technology (ICEMCT 2015) The layered water injection research of thin oil zones of Xing Shu Gang oil field Yikun Liu, Qingyu Meng, Qiannan
More informationPassenger-oriented railway disposition timetables in case of severe disruptions
Passenger-oriented railway disposition timetables in case of severe disruptions Stefan Binder Yousef Maknoon Michel Bierlaire STRC 2015, April 17th Outline Motivation Problem description Research question
More informationAn Improved Quantum Evolutionary Algorithm with 2-Crossovers
An Improved Quantum Evolutionary Algorithm with 2-Crossovers Zhihui Xing 1, Haibin Duan 1,2, and Chunfang Xu 1 1 School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191,
More informationThe Mathematical Analysis of Temperature-Pressure-Adsorption Data of Deep Shale Gas
International Journal of Oil, Gas and Coal Engineering 2018; 6(6): 177-182 http://www.sciencepublishinggroup.com/j/ogce doi: 10.11648/j.ogce.20180606.18 ISSN: 2376-7669 (Print); ISSN: 2376-7677(Online)
More informationThe Improvement of 3D Traveltime Tomographic Inversion Method
Advances in Petroleum Exploration and Development Vol. 5, No., 013, pp. 36-40 DOI:10.3968/j.aped.1955438013050.1368 ISSN 195-54X [Print] ISSN 195-5438 [Online] www.cscanada.net www.cscanada.org The Improvement
More informationMachine Learning Lecture 6 Note
Machine Learning Lecture 6 Note Compiled by Abhi Ashutosh, Daniel Chen, and Yijun Xiao February 16, 2016 1 Pegasos Algorithm The Pegasos Algorithm looks very similar to the Perceptron Algorithm. In fact,
More informationMontréal, 7 to 18 July 2014
INTERNATIONAL CIVIL AVIATION ORGANIZATION WORLD METEOROLOGICAL ORGANIZATION 6/5/14 Meteorology (MET) Divisional Meeting (2014) Commission for Aeronautical Meteorology Fifteenth Session Montréal, 7 to 18
More informationThe Planning of Ground Delay Programs Subject to Uncertain Capacity
The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky October 26, 2006 The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky Advising Committee:
More informationExponential families also behave nicely under conditioning. Specifically, suppose we write η = (η 1, η 2 ) R k R p k so that
1 More examples 1.1 Exponential families under conditioning Exponential families also behave nicely under conditioning. Specifically, suppose we write η = η 1, η 2 R k R p k so that dp η dm 0 = e ηt 1
More informationGIS-BASED EARTHQUAKE DISASTER PREDICTION AND OPTIMUM PATH ANALYSIS FOR THE URBAN ROAD TRANSIT SYSTEM
GIS-BASED EARTHQUAKE DISASTER PREDICTION AND OPTIMUM PATH ANALYSIS FOR THE URBAN ROAD TRANSIT SYSTEM ABSTRACT: NI Yongjun 1, WANG Wanhong 1, HUANG Shimin 2, FU Shengcong 2 and OU Xianren 3 1. Ph.D, Associate
More informationEntransyEffectivenessforAnalysisofHeatExchangers
Global Journal of Researches in Engineering: A Electrical and Electronics Engineering Volume 7 Issue 4 Version. Year 27 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Matrix Data: Prediction Instructor: Yizhou Sun yzsun@ccs.neu.edu September 14, 2014 Today s Schedule Course Project Introduction Linear Regression Model Decision Tree 2 Methods
More informationPublic Disclosure Copy
Public Disclosure Authorized EAST ASIA AND PACIFIC China Transport & ICT Global Practice IBRD/IDA Investment Project Financing FY 2015 Seq No: 3 ARCHIVED on 16-May-2016 ISR23432 Implementing Agencies:
More informationMachine learning for automated theorem proving: the story so far. Sean Holden
Machine learning for automated theorem proving: the story so far Sean Holden University of Cambridge Computer Laboratory William Gates Building 15 JJ Thomson Avenue Cambridge CB3 0FD, UK sbh11@cl.cam.ac.uk
More informationPrinciples of Pattern Recognition. C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata
Principles of Pattern Recognition C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata e-mail: murthy@isical.ac.in Pattern Recognition Measurement Space > Feature Space >Decision
More informationAn Equation for the Adsorption Under Variable Temperature and Pressure Condition
International Journal of Oil, Gas and Coal Engineering 2018; 6(6): 171-176 http://www.sciencepublishinggroup.com/j/ogce doi: 10.11648/j.ogce.20180606.17 ISSN: 2376-7669 (Print); ISSN: 2376-7677(Online)
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More informationOptimization of flue gas turbulent heat transfer with condensation in a tube
Article Calorifics July 011 Vol.56 No.19: 1978 1984 doi: 10.1007/s11434-011-4533-9 SPECIAL TOPICS: Optimization of flue gas turbulent heat transfer with condensation in a tube SONG WeiMing, MENG JiAn &
More informationDiscussion About Nonlinear Time Series Prediction Using Least Squares Support Vector Machine
Commun. Theor. Phys. (Beijing, China) 43 (2005) pp. 1056 1060 c International Academic Publishers Vol. 43, No. 6, June 15, 2005 Discussion About Nonlinear Time Series Prediction Using Least Squares Support
More informationRail Baltica Is this project economically justified?
Rail Baltica Is this project economically justified? CEE Rail Infrastructure Forum 2008: High speed operations within an efficient railway system Points of reference TEN-T goals and objectives Environmental
More informationEUROCONTROL Seven-Year Forecast 2018 Update
EUROCONTROL Seven-Year Forecast 2018 Update Flight Movements and Service Units 2018-2024 STATFOR 23 October 2018 This update replaces the February 2018 forecast This update uses: The recent traffic trends
More informationCDA6530: Performance Models of Computers and Networks. Chapter 8: Discrete Event Simulation (DES)
CDA6530: Performance Models of Computers and Networks Chapter 8: Discrete Event Simulation (DES) Simulation Studies Models with analytical formulas Calculate the numerical solutions Differential equations
More informationEstimation of Hausdorff Measure of Fractals Based on Genetic Algorithm
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.4(2007) No.3,pp.208-212 Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm Li-Feng Xi 1, Qi-Li
More informationApplication field and optimal co-ordination of fixed interval timetable services in passenger interchanges
Urban Transport 133 Application field and optimal co-ordination of fixed interval timetable services in passenger interchanges C. Lorenzini & S. Ricci University of Rome La Sapienza - DITS - Transport
More information7.1 Basis for Boltzmann machine. 7. Boltzmann machines
7. Boltzmann machines this section we will become acquainted with classical Boltzmann machines which can be seen obsolete being rarely applied in neurocomputing. It is interesting, after all, because is
More informationStudy on Shandong Expressway Network Planning Based on Highway Transportation System
Study on Shandong Expressway Network Planning Based on Highway Transportation System Fei Peng a, Yimeng Wang b and Chengjun Shi c School of Automobile, Changan University, Xian 71000, China; apengfei0799@163.com,
More informationThe Traveling Salesman Problem: An Overview. David P. Williamson, Cornell University Ebay Research January 21, 2014
The Traveling Salesman Problem: An Overview David P. Williamson, Cornell University Ebay Research January 21, 2014 (Cook 2012) A highly readable introduction Some terminology (imprecise) Problem Traditional
More informationExperimental and numerical simulation studies of the squeezing dynamics of the UBVT system with a hole-plug device
Experimental numerical simulation studies of the squeezing dynamics of the UBVT system with a hole-plug device Wen-bin Gu 1 Yun-hao Hu 2 Zhen-xiong Wang 3 Jian-qing Liu 4 Xiao-hua Yu 5 Jiang-hai Chen 6
More informationSupport Vector Machine. Industrial AI Lab.
Support Vector Machine Industrial AI Lab. Classification (Linear) Autonomously figure out which category (or class) an unknown item should be categorized into Number of categories / classes Binary: 2 different
More informationThe canadian traveller problem and its competitive analysis
J Comb Optim (2009) 18: 195 205 DOI 10.1007/s10878-008-9156-y The canadian traveller problem and its competitive analysis Yinfeng Xu Maolin Hu Bing Su Binhai Zhu Zhijun Zhu Published online: 9 April 2008
More informationForecast Confidence. Haig Iskenderian. 18 November Sponsor: Randy Bass, FAA Aviation Weather Research Program, ANG-C6
Forecast Confidence Haig Iskenderian 18 November 2014 Sponsor: Randy Bass, FAA Aviation Weather Research Program, ANG-C6 Distribution Statement A. Approved for public release; distribution is unlimited.
More informationCHAPTER 3: INTEGER PROGRAMMING
CHAPTER 3: INTEGER PROGRAMMING Overview To this point, we have considered optimization problems with continuous design variables. That is, the design variables can take any value within a continuous feasible
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationMapping between China s Classification for Mineral Resources and Reserves and CRIRSCO's classification. Li Jian
Mapping between China s Classification for Mineral Resources and Reserves and CRIRSCO's classification Li Jian Mineral Resources and Reserves Evaluation Center of Ministry of Land and Resources Outline
More informationCurriculum Vitae. Education Background
Curriculum Vitae Hu ZHANG MOE Key Laboratory of Thermo-Fluid Science and Engineering, School of Energy and Power Engineering, Xi an Jiaotong University, Xi an, 710049, China Mechanical Engineering, University
More informationLINGO optimization model-based gymnastics team competition best starting line-up research
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 0, 6(7):98-95 Research Article ISSN : 0975-738 CODEN(USA) : JCPRC5 LINGO optimization model-based gymnastics team competition
More informationA new method of fitting P-S-N curve for ultrahigh strength sucker rod
A new method of fitting P-S-N curve for ultrahigh strength sucker rod Yuangang Xu and Fanfan Hao a Xi an Shiyou University, Xi an, Shaanxi, 710065, China Abstract. It is commonly believed that the fatigue
More information