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 train operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

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
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
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
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
EP0831456A3 (en) Speech recognition method and apparatus therefor
EP0933280A3 (en) Process for resolution of time conflicts in a transport network and processing arrangement therefore
DE602006001465D1 (en) METHOD AND DEVICE FOR DETERMINING A ROUTE WITH PLACES OF INTEREST
CN107730975A (en) Supermarket's stopping guide reverse car seeking and the system and method for the guiding that appears on the scene
ATE131285T1 (en) ANTIGEN/ANTIANTIGEN CLEAVAGE.
CN106323301A (en) Road information obtaining method and device
EP0854353A3 (en) Route determination in a vehicle navigation system
EP0955592A3 (en) A system and method for querying a music database
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
CN113609241B (en) Road network and public transport network matching method and system
CN106571035B (en) Urban Travel Time noise data processing method
CN1399223A (en) Automatic generation method for digital house map
CN116595481A (en) User classification system based on expressway data
DE60238140D1 (en) METHOD AND SYSTEM FOR DETERMINING THE ROUTE THROUGH A VEHICLE
ATE339821T1 (en) METHOD FOR UPDATING PROGRAMS IN A NETWORK SERVER WITH ASSOCIATED SYSTEM AND SOFTWARE PRODUCT
EP0889426A3 (en) Method and apparatus for routing an input to a process
CN111145540A (en) Method and system for discovering topological connecting edges of urban road network
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
CN113378338B (en) Modeling method of high-speed railway networked train operation scheme diagram

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