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 Lucent SAS
Nokia Inc
Original Assignee
Alcatel SA
Nokia Inc
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 SA, Nokia Inc filed Critical Alcatel 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)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Train Traffic Observation, Control, And Security (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
DE60219321D1 (en) CHAIN VHH ANTIBODIES FROM CAMELS, METHOD FOR THE PRODUCTION THEREOF IN A VACUUM AND THEIR USES
Ghiani et al. The capacitated arc routing problem with intermediate facilities
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
CN103310651B (en) A kind of public transport based on real-time road condition information is arrived at a station Forecasting Methodology
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
EP0928090A3 (en) System and method for communicating data
DE3874115D1 (en) METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT.
EP0854353A3 (en) Route determination in a vehicle navigation system
CA2080118A1 (en) Antigen/anti-antigen cleavage
ATE222275T1 (en) COMPOSITE FOAM MATERIALS, METHOD FOR THEIR PRODUCTION AND THEIR USE
EP0742523A3 (en) Object relationship management system
EP0982578A3 (en) Method and apparatus for identifying sound in a composite sound signal
EP1318467A3 (en) Data searching and data editing
CN114063126A (en) Electronic fence system and method for establishing electronic fence accurate track model
CN103984760A (en) Data structure oriented to content publishing and subscribing system and mixed event matching method thereof
CN113949996B (en) Data processing method and system for acquisition and playback of vehicle-road cooperative test scene
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
EP0889426A3 (en) Method and apparatus for routing an input to a process
CN113177681A (en) Intercity travel passenger vehicle line correlation identification method
CN117476198B (en) Large-scale medical detection information system for multiple scenes
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