PASSENGER FLOW ANALYSIS FOR TRAIN RESCHEDULING AND ITS EVALUTION
|
|
- Beverly Atkinson
- 5 years ago
- Views:
Transcription
1 * * * Internatonal Symposum on Speed-up, Safety and Servce Technology for Ralway and Maglev Systems 009 (STECH 09) Ngata JAAN ASSENGER FOW ANAYSIS FOR TRAIN RESCHEDUING AND ITS EVAUTION Shunch Tanaka*, Kazumasa Kumazawa* and Takafum Kosek* of Informaton and Communcaton Engneerng, Graduate School of Informaton Scence and Technology, The Unversty of Tokyo, tanaka@kosek.t.u-tokyo.ac.jp of electrcal engneerng, Graduate School of engneerng, The Unversty of Tokyo, kumazawa@kosek.t.u-tokyo.ac.jp of Informaton and Communcaton Engneerng, Graduate School of Informaton Scence and Technology, The Unversty of Tokyo, takafumkosek@eee.org ABSTRACT Tran reschedulng durng dsrupted servce s a substantally sgnfcant task for urban ralway operators. Ths task typcally depends on the experences and personal decsons of the professonal operators. The operators use nether systematc methodologes for modfyng tran schedules nor quanttatve crtera for measurng the qualty of the rescheduled plans. Thus, operators have requested assstance n the form of a computer-aded tran-reschedulng program. The authors have created a computer-aded tran reschedulng system that seeks to mnmze passenger nconvenence. The method of passenger flow for tran reschedulng s dscussed for realstc analyss.. INTRODUCTION Reschedulng tran operaton s often needed when tran operaton s dsordered by varous malfunctons or accdents. Man tasks for t are presently taken by tran dspatchers wth ther experence and ntutons. It s very dffcult, snce there are many factors to be consdered such as locaton of trans and rollng stocks, tracks and tran layout, locaton of drvers, passengers demand, and so on. Correspondng to hgh-speed and hgh-densty tran operaton, dspatchers have requested an assstance system to make reschedulng tran operaton plans quckly and precsely. The authors proposed a method to rate tran operaton plans quanttatvely from the passengers' pont of vew. Based on t, the authors formulate an assstance system that chooses an approprate method to modfy a tran schedule[]. In ths paper, the method of passenger flow analyss that s used for evaluatng the reschedulng plan s ntroduced. assengers tend to behave to decrease ther dscomfort, but the dscomfort of congeston can be evaluated only after passenger flow s determned. That s to say, they cannot always behave wth ther mnmum costs. Therefore the multple routes that has comparatvely low costs are consdered n passenger flow analyss, so that the passengers could select ther routes stochastcally..train RESCHEDUING SYSTEM Ths computer-aded tran reschedulng system makes a reschedulng plan based on the nformaton of delay and varous restrctons. The system conssts of two man parts, one s creatng a tran plan and the other s evaluatng the plan. In the part of creatng a tran plan, change of tran dagram and determnaton of tran arrval and departure are executed. In evaluatng the plan, estmaton of passengers behavor and calculaton of evaluaton ndces are carred out. The tran reschedulng plan s made by repeatng process of adopton judgment of a new modfcaton based on the evaluaton ndces. And the tran reschedulng plan s presented to the tran dspatchers. Fg. shows a composton of the computer-aded tran reschedulng system. Fg. A composton of the computer-aded tran reschedulng system
2 Ngata JAAN Table Constrants for tran operaton Constrans Content Regular schedule A Tran must not run earler than regular schedule. Regular runnnga tran requres longer tme defned by tme tran type. Regular A tran must stop at a staton for more Stoppng tme than defned tme. Conflctng A certan nterval requred between routes trans that routes conflct at a staton. Blockage Trans more than defned number can t run at the same tme between statons..creation OF TRAIN RESCHEDUING AN The part of creatng tran operaton plan n the system receve a regular tran schedule and nformaton about delay, and try to apply tran reschedulng method to meet the constrants for tran operaton as shown by Table. For decson on arrval or departure tme of each tran at each staton under these constrants, the authors use graph theory as shown by Fg., and use ERT (rogram Evaluaton & Revew Technque) for the longest path search algorthm to fnd the longest path to each node from the node expressng tme orgn. 4.EVAUATION OF THE RESCHDUING AN The part of evaluatng tran operaton plan n the system receve the arrval/departure tme of each tran at each staton from the part of creatng tran operaton plan, and smulate passengers act to decde the numbers of passengers between neghborng statons. The detals about passenger flow smulaton are descrbed n the next secton. After passenger flow analyss, the reschedulng plan s evaluated. There are many methods to evaluate tran schedule, although the authors use the evaluated value based on passengers pont of vew. The evaluated value s defned crteron for passengers loss consderng the followng three evaluaton ndces; travelng tme, burden of transfer, and congeston. These values are calculated wth the result of passenger flow analyss. Travelng tme s the amount of tme requred from departure staton to destnaton. Travelng tme s defned as follows: = N t = () where N s the number of passengers, t s the travelng tme of passenger. Fg. An example of a graph representng tran operaton Burden of transfer vares accordng to constructon of each staton. For example, the transfer wth stars has a hgh cost. These burdens are calculated as passengers loss n addton to the real tme for transfer. = N M r () j = j= where r j s tme equvalent to the burden of passenger s j-th transfer and M s the number of transfers passenger needs. Congeston s also consdered as passengers loss because passengers n congested tran feel dscomfort. Ths evaluaton uses nonlnear functon to convert passengers dscomfort, as shown n Fgure[]. Congeston loss s defned as follows: q n Sk ks = f c qkstks k= s= c () ks where n s the number of statons, S k s the number of trans whch arrve at staton k. q ks, t ks, and c ks are the number of passenger n the tran, the tme requred, and the capacty of the tran between k-th and (k+)-th statons respectvely. f c s the nonlnear functon. Fg. Relatonshp between congeston rate and congeston cost per mnute
3 Ngata JAAN Fg6. Change of passenger flow Fg.4 An example of a graph representng passenger flow STE: Search the shortest path wth Djkstra 7 0 The mnmum cost from node0 : to node7 = to node0 = Reduced cost of ark (7,0) =-+= STE:Defne the reduced-cost for every ark STE: Consder the branches for the shortest path Rcost: 0 Rcost:6 0 6 Rcost: 0 4 Rcost: Rcost: STE4: Select the mnmum reduced-cost as nd path, consder the branches for nd path and repeat STE,4 Fg.7 the flow of MS algorthm Fg.5 Model of passenger overflow The total passengers loss s the sum of above three types of loss. = + + (4) 5.ASSENGER FOW ANAYSIS 5. Graph of passenger flow assenger flow analyss s based on graph theory. Ths graph conssts of nodes and lnks. The nodes show arrval and departure of each tran at each staton, and the lnks show boardng, tran stoppng, and transfer. Boardng lnks and tran-stoppng lnks contan tme, and transfer lnks contan total of tme and dscomfort as weght of lnks. The example of passenger flow graph s shown n Fg Conventonal model assengers would get on tran n order to assure that ther dscomfort become mnmum. As a result, passengers routes are descrbed as routes from start nodes to destnaton nodes wth mnmum cost. In the precedng study[], the shortest paths from each departure node to arrval node are calculated wth Djkstra s algorthm. However, congeston s not consdered n ths passengers dscomfort. Congeston cannot be used as a barometer of passenger flow analyss because congeston s determned after decson of passenger-flow. For ths reason, passengers n the smulaton tend to choose rapd trans as compared to local trans. Therefore passengers could get on more than capacty of the tran as shown n Fg.5. Ths caused volence of causalty. The passengers behavor was not correctly estmated and evaluaton crtera could not be accurately calculated. If each passenger over flow s ndependent, passengers who cannot get on the tran can adjust ther travel plans after the next tran leaves the staton. But under the crcumstances that more than one passenger overflows have relatonshps, t s very dffcult to calculate the passenger- flow accurately. Moreover, all passengers mght transfer the tran even f ther dscomforts show a slght declne as shown n Fg.6. It s not realstc that behavor of all passenger s drastcally affected by slght dfferences n the dscomfort, and passenger overflow occurs because many passengers are concentrated n a rapd tran. 6.MUTIE ATHS OF ASSENGER FOW 6. Introducton of k-th paths algorthm K-th shortest paths algorthm was developed for fndng a path between two nodes such that the sum of weght of ts consttuent edges s k-th smallest. MS algorthm[4] s one of the k-th shortest paths algorthm. The flow of ths algorthm s shown n Fg.7. In the graph of passenger flow proposed by us, nodes represent destnaton and arrval of the trans. Calculaton of mult-paths from one destnaton node to arrval node can fnd only the paths wth the same tran at the start staton and the same tran at the goal staton. Ths method
4 Ngata JAAN Fg.8 Introducton of the staton arrval nodes Fg.0 Calculaton tme of MS Algorthm Fg9 Comparson of passengers loss cannot fnd an effectve soluton. The node that brngs tran arrval nodes of each staton s ntroduced as shown n Fg.8. Wth the search for the mult-paths from the tran departure node to staton arrval node, effectve multple paths can be found. 6. Keepng the result of Djkstra s algorthm As another method, keepng the result of Djkstra s algorthm can be consdered. In conventonal graph of passenger flow, Djkstra s algorthm can fnd the paths from one tran-destnaton node to multple tran-arrval nodes at one staton. In conventonal method, the paths except for the shortest path are dscarded. By keepng these paths, the nformaton would be useful for mult-path search though there s no guarantee of k-th shortest paths accuracy. 6. robablty of passenger flow Two methods to fnd mult-paths are ntroduced. The number of passengers that use each path s determned wth dsaggregate demand model as follows: = n exp( θc ) j= exp( θc ) where s probablty that passenger select the path, and θ s parameter of ogt model, C s dscomfort of travelng tme and transfer, and N s the number of paths. assengers act under ths probablty. j (5) Fg. The example of napproprate path 6.4 Effect of multple paths Both k-th path algorthm and keepng the result of Djkstra s algorthm reduce the dscomfort of congeston although the dscomfort of travelng tme and transfer s ncreasng as shown n Fg.9. The total passengers loss s ncreasng, but the gap of the number of passengers between rapd and local trans has been mtgated. Based on calculaton tme, the method of keepng the result of Djkstra s algorthm s about the same tme as fndng only sngle path. On the other hand, the method of k-th path algorthm requres tme as k ncreases. Fg.0 s relatonshp parameter k and calculaton tme on certan tran network. 7.CONCUSION Consderng multple paths n passenger flow analyss ultmately results n the numercal ncrease of passenger penalty functon. But the problem n the analyss only wth sngle path can be elmnated. On fndng the multple paths, an napproprate path could sometmes be found as shown n Fg.. Such paths must be removed from the canddates. One of the methods for more realstc passenger flow analyss to nclude plannng tme n the analyss for explct consderaton of causalty[5]. The combnaton of these method and multple paths would result n more useful evaluaton of the passenger flow n practce.
5 Ngata JAAN REFERENCES [] Nagasak, Y., Eguch, M. and Kosek, T.: Automatc Generaton and Evaluaton of Urban Ralway Reschedulng lan, roc. of Int. Symp. on Speed-up and Servce Technology for Ralway and Maglev Systems. STECH 0., pp.0-06 (00). [] Mtan, K., Ieda, H., and Hatanaka, H.: Evaluatng Method of Congeston Cost by the Model of assenger s Boardng Behavor, Infrastructure lannng Revew (n Japanese), no. 5, pp (987). [] Hara, K., Kumazawa, K. and Kosek, T.: Effcent Algorthm for Evaluatng and Optmzng Tran Reschedules by Takng Advantage of Flexblty of Quadruple Track, The Thrd Internatonal Conference on Ralway Tracton Systems (RTS007). pp.9-97 (007). [4] E.Q.V. Martns, M.M.B. ascoal and J..E. Santos: An algorthm for rankng loopless paths, Research Report, Unv. de Combra. (999). [5] Kumazawa, K., Hara, T., and Kosek, T.: A Novel Tran Reschedulng Algorthm for Correctng Dsrupted Tran Operaton n a Dense Urban Envronment, Eleventh Internatonal Conference on Computer System Desgn and Operaton n the Ralway and Other Transt Systems (COMRAI008), pp (008).
NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
More informationAvailable online at ScienceDirect. Procedia Engineering 137 (2016 ) GITSS2015
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng 137 (2016 ) 151 160 GITSS2015 Optmzaton of Urban Sngle-Lne Metro Tmetable for Total Passenger Travel Tme under Dynamc Passenger Demand
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationCOMPLEX METHODOLOGY FOR STUDY OF INTERCITY RAIL TRANSPORT
ENGINEERING FOR RURA DEVEOPMENT Jelgava 5.-7.05.06. COMPEX METHODOOGY FOR STUDY OF INTERCITY RAI TRANSPORT Svetla Stolova Radna Nkolova Techncal Unversty-Sofa Bulgara stolova@tu-sofa.bg r.nkolova@tu-sofa.bg
More informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationTransit Network Design with Variable Demand
Transt Network Desgn wth Varable Demand Young-Jae Lee 1 and Vukan R. Vuchc 2 Abstract: Ths paper shows the teratve approach to solvng transt network desgn problem, partcularly wth varable transt demand
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationMulti-objective optimization method for the ATO system using Cellular Automata
Computers n Ralways XI 173 Mult-objectve optmzaton method for the ATO system usng Cellular Automata J. Xun, B. Nng & K. P. L The Key State Laboratory of Ral Traffc Control and Safety, Bejng Jaotong Unversty,
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationNeural Network Based Algorithm for Multi-Constrained Shortest Path Problem
Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem Jyang Dong 1,2, Junyng Zhang 2, and Zhong Chen 1 1 Department of Physcs, Fujan Engneerng Research Center for Sold-State Lghtng, Xamen
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationIntegrated Congestion-Control Mechanism in Optical Burst Switching Networks
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the IEEE GLOBECOM 2005 proceedngs Integrated Congeston-Control Mechansm n Optcal Burst
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationA High-Performance Router: Using Fair-Dropping Policy
Internatonal Journal of Computer Scence and Telecommuncatons [Volume 5, Issue 4, Aprl 2014] A Hgh-Performance Router: Usng Far-Droppng Polcy ISSN 2047-3338 Seyyed Nasser Seyyed Hashem 1, Shahram Jamal
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationA HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar
More informationA NEW LOCALIZED NETWORK BASED ROUTING MODEL IN COMPUTER AND COMMUNICATION NETWORKS
A NEW LOCALIZED NETWORK BASED ROUTING MODEL IN COMPUTER AND COMMUNICATION NETWORKS Abdulbaset H. Mohammad School of Computng, Informatcs and Meda, Unversty of Bradford, Bradford, Unted Kngdom a.h.t.mohammad@bradford.ac.uk
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationTHE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS
THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,
More informationPerformance Analysis of a Managed Bandwidth Service for ATM Networks
Performance Analyss of a Managed Bandwdth Servce for ATM Networks Chrstos Bouras Chryss Chantz Vaggels Kapoulas Alexandros Panagopoulos Ioanna Sampraku Afrodte Sevast Research Academc Computer Technology
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationA Frame Packing Mechanism Using PDO Communication Service within CANopen
28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationETAtouch RESTful Webservices
ETAtouch RESTful Webservces Verson 1.1 November 8, 2012 Contents 1 Introducton 3 2 The resource /user/ap 6 2.1 HTTP GET................................... 6 2.2 HTTP POST..................................
More informationThe Methods of Maximum Flow and Minimum Cost Flow Finding in Fuzzy Network
The Methods of Mamum Flow and Mnmum Cost Flow Fndng n Fuzzy Network Aleandr Bozhenyuk, Evgenya Gerasmenko, and Igor Rozenberg 2 Southern Federal Unversty, Taganrog, Russa AVB002@yande.ru, e.rogushna@gmal.com
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationBoundary Condition Simulation for Structural Local Refined Modeling Using Genetic Algorithm
2016 Internatonal Conference on Artfcal Intellgence: Technques and Applcatons (AITA 2016) ISBN: 978-1-60595-389-2 Boundary Condton Smulaton for Structural Local Refned Modelng Usng Genetc Algorthm Zhong
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationFAST TCP: Motivation, Architecture, Algorithms, Performance
FAST TCP: Motvaton, Archtecture, Algorthms, Performance Cheng Jn Davd X. We Steven H. Low Engneerng & Appled Scence, Caltech http://netlab.caltech.edu Abstract We descrbe FAST TCP, a new TCP congeston
More information