EP0933280A3 - Process for resolution of time conflicts in a transport network and processing arrangement therefore - Google Patents

Process for resolution of time conflicts in a transport network and processing arrangement therefore Download PDF

Info

Publication number
EP0933280A3
EP0933280A3 EP98403116A EP98403116A EP0933280A3 EP 0933280 A3 EP0933280 A3 EP 0933280A3 EP 98403116 A EP98403116 A EP 98403116A EP 98403116 A EP98403116 A EP 98403116A EP 0933280 A3 EP0933280 A3 EP 0933280A3
Authority
EP
European Patent Office
Prior art keywords
application
conflictuelle
contraintes
module
conflicting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP98403116A
Other languages
German (de)
French (fr)
Other versions
EP0933280A2 (en
Inventor
Stéphane Betge Brezetz
Serge Benoliel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel CIT SA
Alcatel Lucent SAS
Original Assignee
Alcatel CIT SA
Alcatel SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel CIT SA, Alcatel SA filed Critical Alcatel CIT SA
Publication of EP0933280A2 publication Critical patent/EP0933280A2/en
Publication of EP0933280A3 publication Critical patent/EP0933280A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or vehicle train operation

Abstract

Le procédé prévoit notamment les étapes suivantes :

  • modélisation du réseau de transport à deux niveaux, l'un fonctionnel où est exprimé un ensemble de contraintes relatives aux flux de véhicules entre les stations et l'autre topologique où est exprimé un ensemble de contraintes relatives à la topologie des lignes, voies et/ou routes, et à leur équipement ;
  • application d'un algorithme d'optimisation pour produire un cadre de table corrigée éliminant les conflits d'une table horaire conflictuelle, au niveau fonctionnel ;
  • application d'un algorithme d'optimisation prenant comme entrée le cadre de table corrigée et produisant une table non-conflictuelle en tenant compte des contraintes topologiques ;
  • mise en application de la table horaire non-conflictuelle obtenue.
The process provides in particular for the following stages:
  • two-level transport network modeling, one functional where a set of constraints relating to vehicle flows between stations is expressed and the other topological where a set of constraints relating to the topology of lines, tracks and / is expressed or roads, and their equipment;
  • application of an optimization algorithm to produce a corrected table framework eliminating conflicts from a conflicting time table, at the functional level;
  • application of an optimization algorithm taking as input the corrected table frame and producing a non-conflicting table taking into account topological constraints;
  • implementation of the non-conflicting time table obtained.

L'agencement comporte un module de détermination de cadre de solution (11) et un module de recherche de solution complète (16) associés à un module gestionnaire de solutions (21) et un module d'arbre de décision.

Figure 00000001
The arrangement comprises a solution framework determination module (11) and a complete solution search module (16) associated with a solution manager module (21) and a decision tree module.
Figure 00000001
EP98403116A 1998-01-26 1998-12-10 Process for resolution of time conflicts in a transport network and processing arrangement therefore Withdrawn EP0933280A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9800767 1998-01-26
FR9800767 1998-01-26

Publications (2)

Publication Number Publication Date
EP0933280A2 EP0933280A2 (en) 1999-08-04
EP0933280A3 true EP0933280A3 (en) 2002-05-15

Family

ID=9522133

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98403116A Withdrawn EP0933280A3 (en) 1998-01-26 1998-12-10 Process for resolution of time conflicts in a transport network and processing arrangement therefore

Country Status (1)

Country Link
EP (1) EP0933280A3 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6546371B1 (en) * 1999-12-30 2003-04-08 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including various cost functions associated with railway operations
US6304801B1 (en) * 1999-12-30 2001-10-16 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including a balanced feasible schedule cost function
DE102007047474A1 (en) * 2007-09-27 2009-04-02 Siemens Ag Timetable generation process for traffic systems with consideration of time limits
CN102236828A (en) * 2010-04-21 2011-11-09 北京交通大学 Modeling method for adjustment process of train operation plan
DE102010041078A1 (en) * 2010-09-20 2012-03-22 Siemens Aktiengesellschaft Method for automatically controlling a plurality of track-bound vehicles
CN111814420B (en) * 2020-06-18 2022-07-08 福州大学 Overall wiring method based on topological optimization and heuristic search
CN112381277B (en) * 2020-11-03 2023-09-26 北京交通大学 Outgoing line distribution method for connecting multiple lines and connecting high-speed railway junction station

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122523A (en) * 1976-12-17 1978-10-24 General Signal Corporation Route conflict analysis system for control of railroads
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
WO1997009218A2 (en) * 1995-09-07 1997-03-13 Siemens Aktiengesellschaft Transport means control process
US5623413A (en) * 1994-09-01 1997-04-22 Harris Corporation Scheduling system and method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122523A (en) * 1976-12-17 1978-10-24 General Signal Corporation Route conflict analysis system for control of railroads
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
US5623413A (en) * 1994-09-01 1997-04-22 Harris Corporation Scheduling system and method
WO1997009218A2 (en) * 1995-09-07 1997-03-13 Siemens Aktiengesellschaft Transport means control process

Also Published As

Publication number Publication date
EP0933280A2 (en) 1999-08-04

Similar Documents

Publication Publication Date Title
Miller et al. A new graphy triconnectivity algorithm and its parallelization
ATE413751T1 (en) METHOD AND APPARATUS FOR TWO-LEVEL PACKET CLASSIFICATION USING SPECIFIC FILTER ADAPTATION AND SHARING AT THE TRANSPORT LEVEL
ATE358730T1 (en) SINGLE CHAIN VHH ANTIBODIES FROM CAMEL, METHOD FOR THE PRODUCTION THEREOF IN A MAMMAL AND THEIR USES
Xu et al. Identifying travel mode from GPS trajectories through fuzzy pattern recognition
EP0831456A3 (en) Speech recognition method and apparatus therefor
EP0933280A3 (en) Process for resolution of time conflicts in a transport network and processing arrangement therefore
ATE398276T1 (en) METHOD AND DEVICE FOR DETERMINING A ROUTE WITH PLACES OF INTEREST
EP0346492A4 (en) Route search method for navigation system
DE3874115D1 (en) METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT.
DE69115267T2 (en) ANTIQUE / ANTIANT CLEAVAGE.
EP0651537A3 (en) Dynamic access control for an ATM network
CN106951829A (en) A kind of notable method for checking object of video based on minimum spanning tree
CN108877244A (en) A kind of public transit vehicle intersection operation bottleneck method of discrimination based on dynamic data
CN111931998A (en) Individual trip mode prediction method and system based on mobile positioning data
EP1318467A3 (en) Data searching and data editing
CN1399223A (en) Automatic generation method for digital house map
ATE486265T1 (en) METHOD AND SYSTEM FOR DETERMINING THE DISTANCE COVERED BY A VEHICLE
CN113609241B (en) Road network and public transport network matching method and system
ATE339821T1 (en) METHOD FOR UPDATING PROGRAMS IN A NETWORK SERVER WITH ASSOCIATED SYSTEM AND SOFTWARE PRODUCT
CN111145540B (en) Method and system for discovering topological connecting edges of urban road network
EP0889426A3 (en) Method and apparatus for routing an input to a process
DE59709955D1 (en) Process for the production of factor V deficient plasma and a deficient plasma obtained in this way
Ohlsson Asymptotic: Normality of the Rao, Hartley, Cochran Estimator: An Application of the Martingale CLT
EP1282282A3 (en) Method for establishing an ad-hoc network
ATE343833T1 (en) METHOD AND ARRANGEMENT FOR AUTOMATICALLY ASSIGNING ADDITIONAL INFORMATION DESCRIBING THE CAUSES OF TRAFFIC DISRUCTIONS TO TRAFFIC MESSAGES AFFECTING THE TRAFFIC DISRUCTIONS IN A PARTICULAR AREA OF A ROAD TRAFFIC NETWORK

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

17P Request for examination filed

Effective date: 20021115

AKX Designation fees paid

Designated state(s): AT DE ES FR GB

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20060207