[go: up one dir, main page]

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
Miller et al. A new graphy triconnectivity algorithm and its parallelization
EP0933280A3 (en) Process for resolution of time conflicts in a transport network and processing arrangement therefore
Ding et al. Network-matched trajectory-based moving-object database: Models and applications
EP0928090A3 (en) System and method for communicating data
ATE131285T1 (en) ANTIGEN/ANTIANTIGEN CLEAVAGE.
EP0854353A3 (en) Route determination in a vehicle navigation system
TW200638022A (en) Navigation system, route search server, route search method and route search program
EP0955592A3 (en) A system and method for querying a music database
EP0742523A3 (en) Object relationship management system
EP0982578A3 (en) Method and apparatus for identifying sound in a composite sound signal
CN114063126B (en) Electronic fence system and method for establishing electronic fence accurate track model
CN105118293B (en) A kind of road section traffic speed Forecasting Approach for Short-term for considering long-run equilibrium relation
ATE115091T1 (en) METHOD OF PLASTER CLEANING.
ATE486265T1 (en) METHOD AND SYSTEM FOR DETERMINING THE DISTANCE COVERED BY A VEHICLE
CN111090642B (en) A cleaning method for mobile phone signaling data
CN113949996A (en) Data processing method and system for acquisition and playback of vehicle-road cooperative test scene
CN113724494A (en) Customized bus demand area identification method
CN119649353A (en) A road garbage detection method combining RT-DETR and state space
ATE339821T1 (en) METHOD FOR UPDATING PROGRAMS IN A NETWORK SERVER WITH ASSOCIATED SYSTEM AND SOFTWARE PRODUCT
CN116595481A (en) A User Classification System Based on Expressway Data
DE59709955D1 (en) Process for the production of factor V deficient plasma and a deficient plasma obtained in this way
Kim et al. Modeling and control of intersection network using real-time fuzzy temporal logic framework
CN117476198B (en) Large-scale medical detection information system for multiple scenes
CN120996532B (en) Bus shift interval optimization system and method based on waiting negative emotion accumulation and perception time expansion

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