CN101484857A - 使用拥挤预测度量自动选择穿过拥挤区域的替换路线的装置和方法 - Google Patents
使用拥挤预测度量自动选择穿过拥挤区域的替换路线的装置和方法 Download PDFInfo
- Publication number
- CN101484857A CN101484857A CNA2007800041777A CN200780004177A CN101484857A CN 101484857 A CN101484857 A CN 101484857A CN A2007800041777 A CNA2007800041777 A CN A2007800041777A CN 200780004177 A CN200780004177 A CN 200780004177A CN 101484857 A CN101484857 A CN 101484857A
- Authority
- CN
- China
- Prior art keywords
- route
- train
- crowded
- tolerance
- factor
- 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.)
- Granted
Links
Images
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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Mechanical Engineering (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种使用拥挤预测度量自动选择穿过拥挤区域的替换路线的装置和方法。用于移动多个目标穿过多路径系统的调度系统和方法,该调度系统被描述为载货铁路调度系统。该调度系统成本反应资源调度装置来最小化资源异常,同时最小化与该方案相关联的总成本。实现的运动计划可被用于辅助控制或自动控制列车穿过系统的运动。使用拥挤预测度量(200)-(230),穿过拥挤区域的替换路线被自动选择(240)。
Description
技术领域
本发明涉及通过复杂运动限定系统调度多个单元的运动,且在揭示的实施例中,涉及调度货车列车在铁路系统上的运动,且特别涉及穿过拥挤的区域的列车的替换路线规划。
背景技术
用于调度在铁路网上的列车的运动的系统和方法已经在美国专利6154735、5794172和5623413中描述,其公开内容合并于此以作参考。
如参考的专利和申请所公开的,其公开内容合并于此以作参考,铁路包括三个主要部分:(1)铁轨基础设施,包括轨道、道岔(switch)、通讯系统和控制系统;(2)铁路车辆,包括机车和车厢;以及(3)操作和保养铁路的人员(或机务人员)。通常,这些部分中的每个都通过使用高水平的调度而被使用,通过该调度,人员、机车和车厢被分配到轨道各段且允许它们在该轨道上以一方式运动,通过该方式避免碰撞且允许铁路系统发送货物到各个目的地。
如参考申请所公开的,精确控制系统包括使用优化调度装置,该装置将调度轨道系统的所有方面,考虑物理法则、铁路规则、人员工作条例、与各客户订立的实际合同条款和任意边界条件或约束,该条件或约束控制可能的解或时刻表,例如旅客运输、某些设备的运行时间、轨道保养、工作规则等。边界条件与每一次行动的价值演算的组合将导致一时刻表,其最大化了某些价值,例如总系统成本。
如参考申请所公开的,关于确定时刻表,可使用细粒结构(fine grainstructure)建立对于实际控制列车的运动必需的运动计划。这样的细粒机构包括按人名来分配人员以及按数字来分配特定机车,且可包括对于跨铁路网的列车的运动确定精确的时间和在一时间内的距离和列车操作的所有细节,动力水平、转弯、坡度、轨道拓扑、风和天气条件。该运动计划可被用于指导列车的人工调度和控制牵引力,或被设置到机车以使得其可被火车司机执行或通过机车上的可转换动作自动执行。
计划系统实质上是分等级的,其中问题被抽象到相对高的级别以用于初始优化过程,且然后因此得到的解被映射到较低的抽象低级别以用于进一步优化。在所有级别使用统计处理,以最小化总的计算量,使得整个处理可计算地执行。使用专家系统作为这些处理的管理器,且该专家系统也是一工具,通过该工具,建立解算的各种边界条件和约束。在此使用的专家系统可允许使用者提供设置在解算处理中的规则。
当前,调度员的控制铁路地域的观点可被认为是近视的。调度员仅在他们自己的控制地域内观察和处理信息,且很少或没有考虑邻近地域的运行或把铁路网作为一整体。由于单独的调度员在铁路网的较小部分上的决定,当前调度系统简单地执行控制,且可以预期在轨道上的目标的运动(如列车、保养车辆、勘察车辆等)和可利用的轨道源限制(如轨道数目、退役轨道、考虑靠近活动轨道的保养人员的安全的限制)之间发生的冲突时,调度员只能利用稍微提前的洞察或警告来解决。
在列车的运行中,拥挤不可避免地发生且是一个显著的问题。列车进入拥挤区域的路线规划倾向于加剧拥挤且可导致死锁(deadlock)。由于列车的运动延迟受到包括合同处罚在内的成本限制,调度员倾向于尽可能快地连续推动列车穿过一区域,只要可能地话就使它们沿该线路前进,且把导致的拥挤作为要解决的轨道可用性问题处理,通过分配轨道资源来建立穿过拥挤区域的替换路线来解决。在相邻区域中调度员使用的运动计划器通常完全彼此独立且没有被通知相邻地区的轨道状况。因此,非拥挤区域中的调度员可能连续发送列车进入相邻地区中的拥挤区域。
发明内容
本发明涉及以较小轨道段上的列车的运动为代价来预测和避免拥挤,以最大化整个系统中的列车的吞吐量。
拥挤通常是由于调度员在列车运动计划器的辅助下采取的行动,即在实际拥挤出现之前采取的行动,导致的结果。在拥挤被实际检测到之前,其他列车处于穿过该拥挤区域的途中且可能已经过系统中替换路线可被选择的点。
典型地,列车穿过预期的拥挤区域的路线是由调度员使用部落知识,即通过调度员的个人经验和其他调度员传给他的经验获得的知识,处理。
相应地,本发明的目的是通过管理列车进入拥挤区域来减少拥挤和避免死锁。
通过熟读权利要求书、附图和优选实施例的下面的详细描述,本发明的这些和其他目的对于本发明所述的领域的技术人员是显而易见的。
附图说明
图1是本发明的一个实施例的简化示意图,其用于分成控制区域的轨道网;
图2是调度方法的一个实施例的简化流程图,该方法预测选择的路线上的拥挤的发生。
具体实施方式
如图1所示,总铁路网105可被划分为一个或多个控制区域100(100A-100C),其每个都具有调度员110(110A-110C),该调度员被分配以管理列车(102)穿过他自己的控制区域100的运动。中央运动计划器120基于从铁路信息支持中心130接收的输入提供基于总铁路网105的运动计划的网络。铁路信息支持中心130提供关于轨道资源和适于计划资源的使用的其它信息。中央运动计划器120产生运动计划,用于轨道网150中的资源,且提供该计划给自动调度装置140,运动计划器120还可从自动调度装置140接收运动计划的执行的更新信息,且可更新当前运动计划。自动调度装置140为每个调度员110提供运动计划,以管理在他们各自的控制区域110中的列车资源。
如参考申请所述,自动调度装置140可通过使用具有由特殊或通用计算机执行的计算机可读代码的计算机可用介质而被实现。自动调度装置140通过适当的通讯链路(communication link)150与轨道网上的列车102通讯,该通讯链路例如为移动电话、卫星或路边信号装置。
调度员发出和批准运动授权的发布和轨道限制、计划路上行动的维护和与列车工作人员,车场管理员和其他与铁路的优化的运行计划一致的铁路人员通讯。虽然调度员将依赖运动计划器来解决列车的优化运动的复杂问题,调度员将积极地输入保持优化的计划所需的必要数据且识别计划异常。
如参考申请所述,通过为运动计划器120提供来自铁路信息支持中心130的信息促进了增强的计划,其使得列车组事件(如装载、工作人员变化、机车目的地)与计划的列车行动相关联,以使得传统列车表格数据的维护(通过电子通讯或使用者数据输入)自动地反映在供运动计划使用的列车行程说明上,其中该列车行动占用轨道资源一持续的驻留时间。
根据该信息,且借助期望嵌入在运动计划器120中的适当的传统交通流量分析算法,特定地理区域内的拥挤可被识别且其它区域内的调度员被告知存在拥挤且拒绝把列车推进到该拥挤区域。因此,交通流量分析算法可检测且还可被用于预测未来拥挤的发生。
本申请还涉及倾向于拥挤的区域的识别以及在预测的拥挤前充分地采取行动以最小化或同时避免拥挤。在一个实施例中,导致拥挤的事件的历史数据库的维护可被用在预测拥挤中。例如,历史数据库的分析可识别与拥挤相关联的因素。这样的因素实际上可能是时间性的,如在3:00和5:00p.m.之间,或季节性的,如在冬季。这些因素可包括环境状况、轨道拓扑、列车类型、工作人员的识别、或者其它可能影响拥挤的可能性的因素。每个因素都可根据其对于拥挤的发生的贡献而被赋予一度量(metric)。这些因素还可依赖于因素的贡献而被加权。通过统计分析,可确定特定路线,被调度的列车在该路线的使用可能使得该路线的积累度量超过预定的阈值,该阈值表示拥挤可能发生。拥挤度量可被运动计划器用于调度列车到替换路线,以减少给定路线的度量到预定阈值之下。
图2示出了本申请的一个实施例。调度列车的运动的方法可通过预测拥挤的发生而完成,该拥挤是由于在选择的路线上的列车的计划运动造成。有助于拥挤的因素被识别200。这些因素可通过收集和分析选择的路线上的列车的历史性能而被识别。一旦这些因素被识别,度量可被赋予每个因素210,以说明该因素对拥挤的贡献。一因素可被相对于其他因素适当地加权,或可被链接到其它因素,以说明这些因素之间存在的关系。于是,基于选择的路线上的列车的计划运动,每个路线可被评估以确定拥挤的概率。这是通过评估在选择的路线220上的列车的每个计划运动的度量而完成。如果给定路线的积累度量超过某预定阈值230,列车的一个或多个计划的运动可被重新调度到替换路线240.
在另一实施例中,如果一路线的积累的度量超过预定阈值,可进一步评估以确定每个计划的列车对于预测的拥挤的贡献,且贡献最大的列车可被选择并重新调度到一替换路线。
这些调度方法可利用计算机可用介质执行,该介质具有由特定用途或通用计算机执行的计算机可读代码。
其它可被考虑以预测拥挤的因素包括列车密度、列车类型、控制列车的特定工作人员的识别、列车负担的负荷的类型、列车的物理约束以及网络拓扑,包括交叉数量、旁轨可用度、地域限制或宵禁。这些因素的加权可基于历史统计且可作为其它因素的函数而变化。例如,列车的重量可以是一因素,其在轨道拓扑因素表示陡坡的区域具有更重的权重。
路线的组合度量必须不超过预定阈值,以设法减少拥挤的可能性。同样路线的度量可与具有替换计划的同一路线比较,以选择该路线上导致最低拥挤度量的计划运动。因此,对于路线上的多个不同计划运动,路线度量评估可被执行,以选择导致最低拥挤的可能性的计划运动。
出发时间可被延迟和/或可为沿线路在途中的列车建立安全地点。因此可防止死锁,且替换路线可保持不阻塞,以供清除拥挤的运动计划器120使用。
虽然列车在非拥挤区域的延迟可能是成本昂贵的,但是该成本与穿过该系统的交通流量的整体改善导致的实现的节省相比是微不足道的。
虽然已描述了本发明的优选实施例,应理解,所述实施例仅是示意性的,当与整个范围的等价物一致时,本发明的范围仅由权利要求限定,本领域技术人员熟读本申请可自然地做出许多变化和修改。
Claims (8)
1.一种方法,其通过预测由于在选择的路线上的列车的计划运动导致的拥挤的发生来调度在选择的路线上的每个列车的运动,该方法包括:
(a)识别影响拥挤的因素(200);
(b)为每个因素赋予度量(210);
(c)评估与选择的路线相关的度量(220);
(d)如果评估度量超过预定阈值(230),则把调度到选择的路线的一个或多个列车调度到替换路线(240)。
2.如权利要求1所述的方法,其中该识别步骤包括评估在选择的路线上的列车运动的历史性能。
3.如权利要求1所述的方法,其中所述因素作为其对拥挤的相对影响的函数而被加权。
4.如权利要求1所述的方法,其中该评估步骤包括累积选择的路线的度量。
5.如权利要求1所述的方法,其中所述预定阈值选定为在选择的路线上的列车的拥挤运动的历史事件的函数。
6.一种方法,其通过预测由于在选择的路线上的列车的计划运动导致的拥挤的发生来调度在选择的路线上的每个列车的运动,该方法包括:
(a)识别对拥挤有影响的因素(200);
(b)为每个因素赋予度量(210);
(c)评估与选择的路线上的多个列车的第一计划运动相关的度量(220);
(d)评估与选择的路线上的第二计划运动相关的度量(220);
(d)选择具有最低度量的计划运动,用于调度在选择的路线上的列车的运动。
7.如权利要求6所述的方法,其中所述因素包括列车密度、环境、时间、季节和轨道拓扑中的至少一个。
8.如权利要求1所述的方法,其中调度一个或多个列车到替换路线的步骤包括评估为选择的路线计划的每个列车的度量,并选择具有最高度量的列车,以将其重新调度到替换路线上。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/342,857 | 2006-01-31 | ||
US11/342,857 US20060212188A1 (en) | 2003-02-27 | 2006-01-31 | Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics |
PCT/US2007/001342 WO2007089441A2 (en) | 2006-01-31 | 2007-01-20 | Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101484857A true CN101484857A (zh) | 2009-07-15 |
CN101484857B CN101484857B (zh) | 2013-07-10 |
Family
ID=38327859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800041777A Active CN101484857B (zh) | 2006-01-31 | 2007-01-20 | 使用拥挤预测度量自动选择穿过拥挤区域的替换路线的装置和方法 |
Country Status (9)
Country | Link |
---|---|
US (2) | US20060212188A1 (zh) |
EP (1) | EP1987322A4 (zh) |
CN (1) | CN101484857B (zh) |
AU (1) | AU2007210230B2 (zh) |
BR (1) | BRPI0706962A2 (zh) |
CA (1) | CA2637496A1 (zh) |
MX (1) | MX2008009578A (zh) |
WO (1) | WO2007089441A2 (zh) |
ZA (1) | ZA200807067B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106773711A (zh) * | 2017-01-13 | 2017-05-31 | 清华大学 | 一种铁路机车运行操纵系统的混合任务调度方法及模型 |
CN109229155A (zh) * | 2018-08-29 | 2019-01-18 | 北京交通大学 | 一种规避列车运行死锁状态的方法及列车运行全局优化控制方法 |
CN109460036A (zh) * | 2018-12-18 | 2019-03-12 | 广东嘉腾机器人自动化有限公司 | 一种agv交通管制调度方法及存储装置 |
CN110070252A (zh) * | 2018-01-24 | 2019-07-30 | 丰田自动车株式会社 | 管理系统、控制系统、管理方法以及非临时性的存储介质 |
CN110188970A (zh) * | 2018-02-23 | 2019-08-30 | 丰田自动车株式会社 | 共享车辆管理装置以及共享车辆管理方法 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070225878A1 (en) * | 2006-03-20 | 2007-09-27 | Kumar Ajith K | Trip optimization system and method for a train |
US10569792B2 (en) | 2006-03-20 | 2020-02-25 | General Electric Company | Vehicle control system and method |
US9233696B2 (en) | 2006-03-20 | 2016-01-12 | General Electric Company | Trip optimizer method, system and computer software code for operating a railroad train to minimize wheel and track wear |
US10308265B2 (en) | 2006-03-20 | 2019-06-04 | Ge Global Sourcing Llc | Vehicle control system and method |
US9733625B2 (en) | 2006-03-20 | 2017-08-15 | General Electric Company | Trip optimization system and method for a train |
US8924049B2 (en) | 2003-01-06 | 2014-12-30 | General Electric Company | System and method for controlling movement of vehicles |
US9689681B2 (en) | 2014-08-12 | 2017-06-27 | General Electric Company | System and method for vehicle operation |
US8290645B2 (en) | 2006-03-20 | 2012-10-16 | General Electric Company | Method and computer software code for determining a mission plan for a powered system when a desired mission parameter appears unobtainable |
US9828010B2 (en) | 2006-03-20 | 2017-11-28 | General Electric Company | System, method and computer software code for determining a mission plan for a powered system using signal aspect information |
US8473127B2 (en) | 2006-03-20 | 2013-06-25 | General Electric Company | System, method and computer software code for optimizing train operations considering rail car parameters |
US8370007B2 (en) | 2006-03-20 | 2013-02-05 | General Electric Company | Method and computer software code for determining when to permit a speed control system to control a powered system |
US9201409B2 (en) | 2006-03-20 | 2015-12-01 | General Electric Company | Fuel management system and method |
US8126601B2 (en) | 2006-03-20 | 2012-02-28 | General Electric Company | System and method for predicting a vehicle route using a route network database |
US9266542B2 (en) | 2006-03-20 | 2016-02-23 | General Electric Company | System and method for optimized fuel efficiency and emission output of a diesel powered system |
US9527518B2 (en) | 2006-03-20 | 2016-12-27 | General Electric Company | System, method and computer software code for controlling a powered system and operational information used in a mission by the powered system |
US9156477B2 (en) | 2006-03-20 | 2015-10-13 | General Electric Company | Control system and method for remotely isolating powered units in a vehicle system |
US8370006B2 (en) * | 2006-03-20 | 2013-02-05 | General Electric Company | Method and apparatus for optimizing a train trip using signal information |
US8788135B2 (en) | 2006-03-20 | 2014-07-22 | General Electric Company | System, method, and computer software code for providing real time optimization of a mission plan for a powered system |
US8630757B2 (en) * | 2006-03-20 | 2014-01-14 | General Electric Company | System and method for optimizing parameters of multiple rail vehicles operating over multiple intersecting railroad networks |
US8401720B2 (en) | 2006-03-20 | 2013-03-19 | General Electric Company | System, method, and computer software code for detecting a physical defect along a mission route |
US8249763B2 (en) | 2006-03-20 | 2012-08-21 | General Electric Company | Method and computer software code for uncoupling power control of a distributed powered system from coupled power settings |
US7826349B2 (en) * | 2006-05-30 | 2010-11-02 | Intel Corporation | Connection management mechanism |
DE102007047474A1 (de) * | 2007-09-27 | 2009-04-02 | Siemens Ag | Verfahren zur Fahrplangenerierung für Verkehrssysteme mit Berücksichtungung zeitlicher Schranken |
US9073562B2 (en) | 2007-10-12 | 2015-07-07 | General Electric Company | System and method for a simulation based movement planner |
US8155811B2 (en) * | 2008-12-29 | 2012-04-10 | General Electric Company | System and method for optimizing a path for a marine vessel through a waterway |
US9834237B2 (en) | 2012-11-21 | 2017-12-05 | General Electric Company | Route examining system and method |
US8234023B2 (en) | 2009-06-12 | 2012-07-31 | General Electric Company | System and method for regulating speed, power or position of a powered vehicle |
EP2402229A1 (en) | 2010-06-22 | 2012-01-04 | Universität Stuttgart | Method and system for simulating, planning and/or controlling operating processes in a track guided transportation system |
US20130116916A1 (en) * | 2011-11-04 | 2013-05-09 | Joel Kickbusch | Transportation network scheduling system and method |
US9669851B2 (en) | 2012-11-21 | 2017-06-06 | General Electric Company | Route examination system and method |
US9682716B2 (en) | 2012-11-21 | 2017-06-20 | General Electric Company | Route examining system and method |
US9327740B2 (en) | 2014-07-31 | 2016-05-03 | General Electric Company | Method and system for communicating data with vehicles |
US10769946B1 (en) * | 2017-04-24 | 2020-09-08 | Ronald M Harstad | Incentive-compatible, asymmetric-information, real-time traffic-routing differential-advice |
JP7147142B2 (ja) * | 2017-09-15 | 2022-10-05 | ソニーグループ株式会社 | 制御装置、および制御方法、プログラム、並びに移動体 |
CN108764579B (zh) * | 2018-06-01 | 2021-09-07 | 成都交大光芒科技股份有限公司 | 一种基于拥塞控制的仓储多机器人任务调度方法 |
KR20210016100A (ko) * | 2019-07-31 | 2021-02-15 | 한국철도기술연구원 | 자율 협업 기반의 동적 열차제어 방법 및 장치 |
CN116580563B (zh) * | 2023-07-10 | 2023-09-22 | 中南大学 | 基于马尔可夫链的区域拥堵车源预测方法、装置及设备 |
Family Cites Families (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3734433A (en) | 1967-10-19 | 1973-05-22 | R Metzner | Automatically controlled transportation system |
US3575594A (en) | 1969-02-24 | 1971-04-20 | Westinghouse Air Brake Co | Automatic train dispatcher |
US3944986A (en) * | 1969-06-05 | 1976-03-16 | Westinghouse Air Brake Company | Vehicle movement control system for railroad terminals |
CA925180A (en) | 1969-07-09 | 1973-04-24 | F. Harsch Albert | Control of vehicle systems |
GB1321054A (en) | 1969-07-09 | 1973-06-20 | Westinghouse Electric Corp | Control of vehicle systems |
US3839964A (en) | 1969-11-04 | 1974-10-08 | Matra Engins | Installation for transportation by trains made of different types of carriages |
BE795267A (fr) | 1972-02-10 | 1973-05-29 | Secretary Environment Brit | Systemes de transport |
US3794834A (en) | 1972-03-22 | 1974-02-26 | Gen Signal Corp | Multi-computer vehicle control system with self-validating features |
US4122523A (en) | 1976-12-17 | 1978-10-24 | General Signal Corporation | Route conflict analysis system for control of railroads |
US4099707A (en) | 1977-02-03 | 1978-07-11 | Allied Chemical Corporation | Vehicle moving apparatus |
US4361300A (en) | 1980-10-08 | 1982-11-30 | Westinghouse Electric Corp. | Vehicle train routing apparatus and method |
US4361301A (en) * | 1980-10-08 | 1982-11-30 | Westinghouse Electric Corp. | Vehicle train tracking apparatus and method |
US4843575A (en) | 1982-10-21 | 1989-06-27 | Crane Harold E | Interactive dynamic real-time management system |
JPS5984663A (ja) | 1982-11-02 | 1984-05-16 | 川崎重工業株式会社 | 列車運行管理制御装置および方法 |
US4669047A (en) | 1984-03-20 | 1987-05-26 | Clark Equipment Company | Automated parts supply system |
US4610206A (en) * | 1984-04-09 | 1986-09-09 | General Signal Corporation | Micro controlled classification yard |
JPH0827811B2 (ja) | 1985-02-28 | 1996-03-21 | 株式会社日立製作所 | 輸送計画作成方法およびシステム |
US4791871A (en) | 1986-06-20 | 1988-12-20 | Mowll Jack U | Dual-mode transportation system |
US4883245A (en) | 1987-07-16 | 1989-11-28 | Erickson Jr Thomas F | Transporation system and method of operation |
US4937743A (en) | 1987-09-10 | 1990-06-26 | Intellimed Corporation | Method and system for scheduling, monitoring and dynamically managing resources |
US5222192A (en) | 1988-02-17 | 1993-06-22 | The Rowland Institute For Science, Inc. | Optimization techniques using genetic algorithms |
GB8810923D0 (en) | 1988-05-09 | 1988-06-15 | Westinghouse Brake & Signal | Railway signalling system |
JPH0719177B2 (ja) | 1988-09-13 | 1995-03-06 | 株式会社椿本チエイン | 移動体の運行管理方法 |
EP0389610A4 (en) | 1988-09-28 | 1992-09-16 | Teknis Systems (Australia) Pty. Ltd. | A system for energy conservation on rail vehicles |
US4975865A (en) | 1989-05-31 | 1990-12-04 | Mitech Corporation | Method and apparatus for real-time control |
US5063506A (en) | 1989-10-23 | 1991-11-05 | International Business Machines Corp. | Cost optimization system for supplying parts |
JP3234925B2 (ja) | 1990-01-17 | 2001-12-04 | 株式会社日立製作所 | 列車制御装置 |
US5289563A (en) | 1990-03-08 | 1994-02-22 | Mitsubishi Denki Kabushiki Kaisha | Fuzzy backward reasoning device |
US5121467A (en) | 1990-08-03 | 1992-06-09 | E.I. Du Pont De Nemours & Co., Inc. | Neural network/expert system process control system and method |
EP0476562A3 (en) | 1990-09-19 | 1993-02-10 | Hitachi, Ltd. | Method and apparatus for controlling moving body and facilities |
US5229948A (en) | 1990-11-03 | 1993-07-20 | Ford Motor Company | Method of optimizing a serial manufacturing system |
US5265006A (en) | 1990-12-14 | 1993-11-23 | Andersen Consulting | Demand scheduled partial carrier load planning system for the transportation industry |
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 |
US5237497B1 (en) | 1991-03-22 | 1998-05-26 | Numetrix Lab Ltd | Method and system for planning and dynamically managing flow processes |
US5331545A (en) | 1991-07-05 | 1994-07-19 | Hitachi, Ltd. | System and method for planning support |
US5365516A (en) | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
US5311438A (en) | 1992-01-31 | 1994-05-10 | Andersen Consulting | Integrated manufacturing system |
GB2263993B (en) | 1992-02-06 | 1995-03-22 | Westinghouse Brake & Signal | Regulating a railway vehicle |
GB9202830D0 (en) | 1992-02-11 | 1992-03-25 | Westinghouse Brake & Signal | A railway signalling system |
JP3182888B2 (ja) | 1992-06-23 | 2001-07-03 | 三菱電機株式会社 | 列車運行管理システム |
US5463552A (en) | 1992-07-30 | 1995-10-31 | Aeg Transportation Systems, Inc. | Rules-based interlocking engine using virtual gates |
US5332180A (en) | 1992-12-28 | 1994-07-26 | Union Switch & Signal Inc. | Traffic control system utilizing on-board vehicle information measurement apparatus |
EP0615891B1 (en) | 1993-03-17 | 1997-12-29 | Hitachi, Ltd. | Train control system |
US5364047A (en) | 1993-04-02 | 1994-11-15 | General Railway Signal Corporation | Automatic vehicle control and location system |
US5420883A (en) | 1993-05-17 | 1995-05-30 | Hughes Aircraft Company | Train location and control using spread spectrum radio communications |
JP3213459B2 (ja) | 1993-10-20 | 2001-10-02 | 三洋電機株式会社 | 非水電解液二次電池 |
US5467268A (en) | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
US7092894B1 (en) * | 1994-09-01 | 2006-08-15 | Harris Corporation | Cost reactive scheduler and method |
US5623413A (en) | 1994-09-01 | 1997-04-22 | Harris Corporation | Scheduling system and method |
US20040172175A1 (en) * | 2003-02-27 | 2004-09-02 | Julich Paul M. | System and method for dispatching by exception |
US5828979A (en) | 1994-09-01 | 1998-10-27 | Harris Corporation | Automatic train control system and method |
US7539624B2 (en) | 1994-09-01 | 2009-05-26 | Harris Corporation | Automatic train control system and method |
US5541848A (en) | 1994-12-15 | 1996-07-30 | Atlantic Richfield Company | Genetic method of scheduling the delivery of non-uniform inventory |
US5825660A (en) | 1995-09-07 | 1998-10-20 | Carnegie Mellon University | Method of optimizing component layout using a hierarchical series of models |
US5745735A (en) | 1995-10-26 | 1998-04-28 | International Business Machines Corporation | Localized simulated annealing |
US6334654B1 (en) * | 1996-09-13 | 2002-01-01 | New York Air Brake Corporation | Integrated train electrical and pneumatic brakes |
US5823481A (en) * | 1996-10-07 | 1998-10-20 | Union Switch & Signal Inc. | Method of transferring control of a railway vehicle in a communication based signaling system |
US5850617A (en) | 1996-12-30 | 1998-12-15 | Lockheed Martin Corporation | System and method for route planning under multiple constraints |
AU6608298A (en) * | 1997-01-17 | 1998-08-07 | Siemens Aktiengesellschaft | Mobile train control |
US6115700A (en) | 1997-01-31 | 2000-09-05 | The United States Of America As Represented By The Secretary Of The Navy | System and method for tracking vehicles using random search algorithms |
FR2760548B1 (fr) | 1997-03-06 | 1999-04-09 | Alsthom Cge Alcatel | Procede de planification de requetes d'un satellite par recuit simule contraint |
BR9814278A (pt) * | 1997-09-12 | 2005-08-16 | New York Air Brake Corp | Método de otimização de operação de trem e treinamento |
US6125311A (en) | 1997-12-31 | 2000-09-26 | Maryland Technology Corporation | Railway operation monitoring and diagnosing systems |
DE19832594C2 (de) * | 1998-07-09 | 2002-10-24 | Siemens Ag | Optimiertes Kommunikationssystem für funkgestützte Verkehrsdienste |
SE512895C2 (sv) * | 1998-08-07 | 2000-05-29 | Dinbis Ab | Metod och anordning för ruttstyrning av trafik |
US6032905A (en) * | 1998-08-14 | 2000-03-07 | Union Switch & Signal, Inc. | System for distributed automatic train supervision and control |
DE19904909C2 (de) * | 1999-02-06 | 2003-10-30 | Daimler Chrysler Ag | Verfahren und Vorrichtung zur Bereitstellung von Verkehrsinformationen |
AU7365500A (en) * | 1999-09-10 | 2001-04-10 | Ge-Harris Railways Electronics, L.L.C. | Total transportation management system |
US7219067B1 (en) * | 1999-09-10 | 2007-05-15 | Ge Harris Railway Electronics Llc | Total transportation management system |
US7188341B1 (en) * | 1999-09-24 | 2007-03-06 | New York Air Brake Corporation | Method of transferring files and analysis of train operational data |
US6351697B1 (en) * | 1999-12-03 | 2002-02-26 | Modular Mining Systems, Inc. | Autonomous-dispatch system linked to mine development plan |
US6393362B1 (en) * | 2000-03-07 | 2002-05-21 | Modular Mining Systems, Inc. | Dynamic safety envelope for autonomous-vehicle collision avoidance system |
US6615130B2 (en) * | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
US6654682B2 (en) * | 2000-03-23 | 2003-11-25 | Siemens Transportation Systems, Inc. | Transit planning system |
AU2001262975A1 (en) * | 2000-05-15 | 2001-11-26 | Modular Mining Systems, Inc. | Permission system for control of autonomous vehicles |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
US6377877B1 (en) * | 2000-09-15 | 2002-04-23 | Ge Harris Railway Electronics, Llc | Method of determining railyard status using locomotive location |
US6459965B1 (en) | 2000-11-22 | 2002-10-01 | Ge-Harris Railway Electronics, Llc | Method for advanced communication-based vehicle control |
AUPR221900A0 (en) * | 2000-12-20 | 2001-01-25 | Central Queensland University | Vehicle dynamics prediction system and method |
US6637703B2 (en) * | 2000-12-28 | 2003-10-28 | Ge Harris Railway Electronics Llc | Yard tracking system |
FR2821812B1 (fr) * | 2001-03-09 | 2003-12-19 | Alstom | Systeme de gestion de l'itineraire d'un vehicule ferroviaire |
US6611750B2 (en) * | 2001-09-27 | 2003-08-26 | International Business Machines Corporation | Hierarchical traffic control system |
ITSV20020009A1 (it) * | 2002-02-22 | 2003-08-22 | Alstom Transp Spa | Metodo per la generazione di unita' logiche di comando degli apparatidi stazione a computer vitale, cioe' nelle unita' centrali di comando |
AUPS241002A0 (en) * | 2002-05-20 | 2002-06-13 | Tmg International Holdings Pty Limited | Scheduling method and system for rail networks |
US6799097B2 (en) | 2002-06-24 | 2004-09-28 | Modular Mining Systems, Inc. | Integrated railroad system |
US6789005B2 (en) * | 2002-11-22 | 2004-09-07 | New York Air Brake Corporation | Method and apparatus of monitoring a railroad hump yard |
WO2004059446A2 (en) * | 2002-12-20 | 2004-07-15 | Union Switch & Signal, Inc. | Dynamic optimizing traffic planning method and system |
FR2856645B1 (fr) * | 2003-06-27 | 2005-08-26 | Alstom | Dispositif et procede de commande de trains, notamment du type ertms |
US7395140B2 (en) * | 2004-02-27 | 2008-07-01 | Union Switch & Signal, Inc. | Geographic information system and method for monitoring dynamic train positions |
-
2006
- 2006-01-31 US US11/342,857 patent/US20060212188A1/en not_active Abandoned
-
2007
- 2007-01-20 CA CA002637496A patent/CA2637496A1/en not_active Abandoned
- 2007-01-20 BR BRPI0706962-6A patent/BRPI0706962A2/pt active Search and Examination
- 2007-01-20 CN CN2007800041777A patent/CN101484857B/zh active Active
- 2007-01-20 WO PCT/US2007/001342 patent/WO2007089441A2/en active Application Filing
- 2007-01-20 AU AU2007210230A patent/AU2007210230B2/en active Active
- 2007-01-20 MX MX2008009578A patent/MX2008009578A/es active IP Right Grant
- 2007-01-20 EP EP07763013A patent/EP1987322A4/en not_active Ceased
-
2008
- 2008-08-15 ZA ZA200807067A patent/ZA200807067B/xx unknown
-
2010
- 2010-10-19 US US12/907,677 patent/US8589057B2/en not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106773711A (zh) * | 2017-01-13 | 2017-05-31 | 清华大学 | 一种铁路机车运行操纵系统的混合任务调度方法及模型 |
CN110070252A (zh) * | 2018-01-24 | 2019-07-30 | 丰田自动车株式会社 | 管理系统、控制系统、管理方法以及非临时性的存储介质 |
CN110070252B (zh) * | 2018-01-24 | 2022-10-28 | 丰田自动车株式会社 | 管理系统、控制系统、管理方法以及非临时性的存储介质 |
CN110188970A (zh) * | 2018-02-23 | 2019-08-30 | 丰田自动车株式会社 | 共享车辆管理装置以及共享车辆管理方法 |
CN110188970B (zh) * | 2018-02-23 | 2023-04-07 | 丰田自动车株式会社 | 共享车辆管理装置以及共享车辆管理方法 |
CN109229155A (zh) * | 2018-08-29 | 2019-01-18 | 北京交通大学 | 一种规避列车运行死锁状态的方法及列车运行全局优化控制方法 |
CN109460036A (zh) * | 2018-12-18 | 2019-03-12 | 广东嘉腾机器人自动化有限公司 | 一种agv交通管制调度方法及存储装置 |
Also Published As
Publication number | Publication date |
---|---|
US8589057B2 (en) | 2013-11-19 |
EP1987322A2 (en) | 2008-11-05 |
CN101484857B (zh) | 2013-07-10 |
ZA200807067B (en) | 2009-10-28 |
AU2007210230A1 (en) | 2007-08-09 |
US20060212188A1 (en) | 2006-09-21 |
WO2007089441A2 (en) | 2007-08-09 |
MX2008009578A (es) | 2008-11-12 |
BRPI0706962A2 (pt) | 2011-04-12 |
EP1987322A4 (en) | 2011-05-25 |
CA2637496A1 (en) | 2007-08-09 |
US20110035138A1 (en) | 2011-02-10 |
WO2007089441A3 (en) | 2009-01-08 |
AU2007210230B2 (en) | 2012-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101484857B (zh) | 使用拥挤预测度量自动选择穿过拥挤区域的替换路线的装置和方法 | |
CN101378943B (zh) | 管理铁路系统中的拥挤的方法 | |
CN101529205B (zh) | 用于协调铁路路线计划器和车场计划器的方法和装置 | |
RU2007138025A (ru) | Система и способ планирования работы железнодорожного станционного парка | |
Mendes et al. | Comparison of light rail streetcar against shared autonomous vehicle fleet for brooklyn–queens connector in new york city | |
US20080005050A1 (en) | Method of planning train movement using a three step optimization engine | |
CN109229155A (zh) | 一种规避列车运行死锁状态的方法及列车运行全局优化控制方法 | |
US7797087B2 (en) | Method and apparatus for selectively disabling train location reports | |
Oskarbski et al. | Reliability and safety as an objective of intelligent transport systems in urban areas | |
Jung et al. | Large-scale simulation-based evaluation of fleet repositioning strategies for dynamic rideshare in New York city | |
CN113298390A (zh) | 一种突发异构客流的多式协同疏散方案集构建方法及装置 | |
Khelf et al. | Evaluation of the tram intelligent system management by an analysis of its key performance indicators for an optimal mixed traffic control in Algeria | |
WO2020179297A1 (ja) | 運行計画生成装置、及び運行計画生成方法 | |
US20060212185A1 (en) | Method and apparatus for automatic selection of train activity locations | |
Rau et al. | Planning and Design of a New Dynamic Autonomous Public Transport System: The DART System in Singapore | |
Dung et al. | Prioritize Effective Factors of Scheduling in Tehran Metro Station with Fuzzy TOPSIS Model | |
MX2008009580A (en) | Method for congestion management in a railway system | |
Deng et al. | Implementation and Application of a Stochastic Agent-based Model for Passenger Flow Distribution Predicting in Planned Metro Station Service Disruption Scenario | |
Mikulčić et al. | Evaluation of mixed traffic performance on Croatian railways | |
Khadem-Sameni et al. | Revising the UIC 406 method: revenue generating capacity | |
CN111275309A (zh) | 客运枢纽关键区域安全风险及承载能力自动评估方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |