CN103732471A - 资源运用计划制作装置及其方法、以及程序 - Google Patents

资源运用计划制作装置及其方法、以及程序 Download PDF

Info

Publication number
CN103732471A
CN103732471A CN201280038411.9A CN201280038411A CN103732471A CN 103732471 A CN103732471 A CN 103732471A CN 201280038411 A CN201280038411 A CN 201280038411A CN 103732471 A CN103732471 A CN 103732471A
Authority
CN
China
Prior art keywords
node
resource
train
plan
place
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
Application number
CN201280038411.9A
Other languages
English (en)
Other versions
CN103732471B (zh
Inventor
富山友惠
佐藤达广
岩村笃树
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of CN103732471A publication Critical patent/CN103732471A/zh
Application granted granted Critical
Publication of CN103732471B publication Critical patent/CN103732471B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/12—Preparing schedules
    • 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/18—Crew rosters; Itineraries
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Mechanical Engineering (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (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

制作相对于原来的计划不改变运用结束场所的运用计划。将预先保存在存储部中的运行时刻表信息读入，通过将从读入的运行时刻表中包含的各行程的始发场所到最终到达场所的路径分别表示为一个节点，基于场所和时刻将能够连续运转的行程彼此用链路连接来制作网络模型。对制作出的网络追加表示能够分配多个资源的路线的节点，一边考虑能够实施合并作业或分离作业的场所一边追加将追加的节点与其他节点连接的链路，从而将网络模型更新。并且，以满足预先给出的条件（对全部的行程分配资源的条件以及相对于原来的计划不变更运用结束场所的条件）的方式求出包罗网络模型的各节点的路径群，从而制作执行运输服务的资源的运用计划。

Description

资源运用计划制作装置及其方法、以及程序
技术领域
本发明涉及资源运用计划制作装置及其方法、以及程序，特别涉及能够考虑资源的运用结束场所而制作铁路或航空等的运输服务中的移动媒体（车辆或机体等）、以及乘务员等资源的资源运用计划的技术。
背景技术
在铁路或航空等的运输服务中，与运行时刻表的管理并行，也考虑在运行中使用的资源（移动媒体等）的维护作业计划及乘务员的乘务计划。例如，在铁路中，由于在法律上规定了车辆检查的周期，所以必须在进行向列车的有效率的车辆分配的同时定期地实施检查作业，以遵守检查周期。此外，由于在法律上规定了乘务员的连续乘务时间及工作时间，所以必须在遵守法律上的规定的同时将乘务员分配给列车乘务。将这样的考虑到资源的运用的计划称作“资源运用计划”。
铁路的资源运用计划必须在考虑车辆的形式及性能等的各个车辆的特性、车站处的折返的定时、为了检查而向车辆基地返回的时刻等的同时，从庞大的组合中选择向列车分配的车辆，通过人工作业较困难。乘务员的运用计划也同样，必须在考虑乘务员的工作条件及乘务履历等的各个乘务员的特性、车站处的接着乘坐时间及定时、休息时间等的同时，从庞大的组合中选择对列车进行乘务的乘务员。但是，关于铁路中的资源运用计划的制作，车辆和乘务员都还没有充分系统化，而依靠熟练者的经验通过人工作业进行。
所以，提出了许多自动制作资源运用计划的想法。例如在专利文献1及非专利文献1中，公开了具有在列车的运行紊乱时为了紊乱恢复而以变更后的列车运行图为对象、再制作也考虑检查周期的资源运用计划的机构的技术。此外，在专利文献2中，公开了具有基于列车的连接间隔找出能够实施预定外的检查作业的地方、制作插入了临时的检查作业的资源运用计划的机构的技术。此外，在专利文献3中，公开了具有关于列车的折返及向列车分配的车辆而从使用者受理希望的样式、制作考虑到使用者关于列车的连接的意图的资源运用计划的机构的技术。
现有技术文献
专利文献
专利文献1：特开2010－58771号公报
专利文献2：特开2005－259052号公报
专利文献3：特开2003－154939号公报
非专利文献
非专利文献1：佐藤圭介，福村直登著，运行图紊乱时的货物机车运用整顿问题IPSJ SIG Notes2009（19），141－144，2009－02－26
发明的概要
发明要解决的课题
在资源运用计划的制作中，不仅满足上述那样的车辆和乘务员的特性及运行时刻表，运用的规则性（称作运用样式）的确保也变得重要。例如在铁路的情况下，等候大检查的车辆在检查前作为备用车在车辆基地中留置一天、或为了在多个车辆间使行驶距离或行驶日数均衡化而主动向计划中加入作为备用车留置的期间。这样的规则性不仅为了将维护作业遵循周期实施，对于为了在进行维护作业或车辆保管作业上能够使现场如通常那样进行作业也是重要的要素。此外，对于乘务员的情况也同样，存在以加入定期的休息日或使乘务时间均衡化等为目的的运用样式。
在运行紊乱时变更计划的情况下，为了使下一天以后的运用样式不混乱，在一天内不将资源的运用结束场所（也称作停泊场所）从原来的计划改变、或者至少不将在相同的场所运用结束的资源的数量从原来的计划改变是重要的。例如在铁路中，一天的运用结束后的车辆被存放到运用结束车站建筑内或最近的车辆基地中，下一天也从该场所开始运用。在运行紊乱的情况下，如果车辆结束运用的车站（称作运用结束车站）变化，则下一天充当与原来的计划不同的列车，所以发生运用样式的混乱或检查作业的实施遗漏等。为了防止这些状况，在铁路经营者中，进行将运用结束车站变化的列车根据需要而进行回送、送回到原来的计划那样的车站的作业等的对应，成为资源的运用效率下降的原因。
上述文献中公开的技术都以制作运用计划、以在成为计划对象的时间范围内成为有效率的运用那样的运用计划为目的，没有考虑停泊场所的条件。
发明内容
本发明的目的是提供一种制作不将运用结束场所从原来的计划改变的运用计划的资源运用计划制作装置及其方法、以及其程序。
解决课题所采用的技术手段
有关本发明的资源运用计划制作装置，优选的是使用具有保存信息的存储部、将信息输出的输出部、将信息输入的输入部和执行程序的处理装置的计算机来实现的资源运用计划制作装置，其特征在于，该存储部保存有运输服务的运行时刻表信息；该处理装置通过执行程序，具有：运行时刻表读入部，将预先保存在该存储部中的运输服务的运行时刻表信息读入；网络制作部，基于该运行时刻表信息，对运行时刻表中所包含的多个输送行程中的各个输送行程，制作至少具有输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，进而，制作至少具有各资源的运用开始场所和识别车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；合并候选判断部，基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；合并候选反映部，将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；计划制作部，从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合，进而对于提取出的组合、对构成该组合的多个路径分别分配资源，从而相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，并将该运用计划向该输出部输出。
有关本发明的资源运用计划制作方法，优选的是使用具有保存信息的存储部、将信息输出的输出部、将信息输入的输入部和执行程序的处理装置的计算机来实现的资源运用计划制作方法，其特征在于，通过由该处理装置执行程序，将保存在该存储部中的该运行时刻表信息读入；基于该运行时刻表信息，对运行时刻表中所包含的的多个各输送行程，制作至少具有该输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，
制作至少具有各资源的运用开始场所和识别相应的车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合；对于提取出的组合，通过对构成该组合的多个路径分别分配资源，制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，将该运用计划向该输出部输出。
进而，本发明涉及的用于资源运用计划制作的程序构成为将上述资源运用计划制作能够在计算机上执行的程序。
发明的效果
根据本发明，能够制作不将资源的运用结束场所或留置在运用结束场所中的资源的数量从原来的计划改变的运用计划。
附图说明
图1是本发明的一实施例的资源运用计划制作装置的结构图。
图2是表示资源运用计划制作装置的基本的处理顺序的流程图。
图3A是表示列车的运行时刻表的例子的图。
图3B是表示向列车的运行时刻表的各编组的列车的分配的例子的图。
图4是表示可合并场所信息记录的结构和属于该记录的数据例的图。
图5是表示合并候选信息记录的结构和属于该记录的数据例的图。
图6是表示运用计划的网络模型的例示的图。
图7是表示追加了合并列车的运用计划的网络模型的例示的图。
图8是将运用计划的解的一例用网络模型表示的图。
图9是表示资源运用计划制作装置的输出画面的例子的图。
图10是表示网络模型的制作次序的流程图。
图11是表示合并候选的判断次序的流程图。
图12A是表示停驶的例子的图。
图12B是表示停驶的例子的图。
图13是表示运用计划的制作次序的流程图。
图14是表示合并候选的判断次序的流程图。
图15A是表示列车的运行时刻表的例子的图。
图15B是表示向列车的运行时刻表的各编组的列车的分配的例子的图。
图16是表示合并候选的判断次序的流程图。
图17是表示运用计划的制作次序的流程图。
具体实施方式
以下，参照附图，举铁路中的车辆运用为例说明本发明的实施例。
实施例1
图1是表示资源运用计划制作装置的结构例的框图。
资源运用计划制作装置1000在具有存储器1001、存储部1100、显示部1200、输入部1201、处理装置（CPU）1202、通信部1203、及将它们连接的数据总线1204的计算机中实现。该资源运用计划制作装置1000经由通信网与外部的终端装置等连接。
显示部1200是液晶显示器等的信息的可视的输出部，显示由资源运用计划制作装置1000处理的执行状况及执行结果等，向使用者通知。输入部1201是键盘或鼠标等的用来向计算机输入指示的设备，受理来自使用者的输入。处理装置1202执行保存在存储器1001中的各种程序。通信部1203经由LAN（Local Area Network、局域网）等与其他装置交换各种数据及命令。存储部1100保存资源运用计划制作装置1000用来执行处理的各种数据。存储器1001保持资源运用计划制作装置1000执行处理的各种程序1002及暂时性的数据。
在存储部1100中，保存原来的路线信息1、运行信息2、资源信息3、路线信息4、可合并场所信息5及合并候选信息6。
在存储器1001中保存程序1002，通过由处理装置1202执行程序1002，实现运行时刻表读入部1003、网络制作部1004、合并候选判断部1005、合并候选反映部1006、计划制作部1007的各功能部。
运行时刻表读入部1003将保存在存储部1100中的运行信息2读入。
网络制作部1004基于由运行时刻表读入部1003读入的运行信息制作表示资源运用计划的网络模型。关于该网络模型的详细情况在图6中说明。
合并候选判断部1005基于由运行时刻表读入部1003读入的运行信息计算各资源的运用结束车站，基于此判断作为分配多个资源的候选的路线。
合并候选反映部1006基于由合并候选判断部1005判断为分配多个资源的候选的路线，变更由网络制作部1004制作的网络模型。该变更后的网络模型的详细情况在图7中说明。
计划制作部1007基于由网络制作部1004制作、由合并候选反映部1006加以了变更的网络模型制作制约条件，制作资源运用计划以满足制作出的制约条件，将制作出的资源运用计划经由显示部1200向使用者提示。
图2是表示资源运用计划制作装置1000的基本的处理次序的流程图。
首先，对动作次序的概要进行说明。
运行时刻表读入部1003将保存在存储部1100中的运行信息2读入（S201）。并且，网络制作部1004基于运行时刻表读入部1003读入的运行时刻表，制作表示车辆等的资源的运用计划的网络模型（S202）。另外，关于制作的网络模型参照图6、此外关于网络模型的制作方法参照图10分别详细叙述。
合并候选判断部1005基于在S201中读入的运行时刻表和保存在存储部1100中的可合并场所信息5，判断作为分配多个资源的候选的路线（称作合并候选）（S203）。例如在铁路中，判断作为合并列车的候选的列车。这里，所谓合并列车，是将多个编组结合而作为一个列车行驶的列车。此外，所谓编组，是指向列车分配的多个车辆的集合。关于合并候选的判断方法，参照图11详细叙述。
合并候选判断部1005判断是否有在S203中被判断为合并候选的列车，如果候选有1个以上，则执行将合并候选反映到在S202中制作出的网络模型中的处理S205，在没有合并候选的情况下执行制作资源运用计划的处理S206（S204）。
合并候选反映部1006对在S202中制作的网络模型追加表示在S203中判断出的合并候选的列车的节点及链路（link）（S205）。关于追加了合并候选的网络模型，参照图7详细叙述。
计划制作部1007基于通过S201～S205的一系列的次序制作出的网络模型，生成作为输送计划问题定式化的数理模型，制作满足由数理模型表示的条件的资源运用计划（S206）。这里，关于制作的数理模型及计划制作次序，参照图13详细叙述。计划制作部1007将在S206中制作的资源运用计划结果向显示部1200显示（S207），向使用者通知。此时，在S206中制作了多个计划结果的情况下显示其全部。
接着，对在本实施例中处置的各种信息1～6进行说明，然后，说明资源运用计划制作装置1000的各处理部1003～1007的详细情况。
原来的路线信息1是有关在开始运行前计划的路线的信息，项目是由将各列车的始发车站和终点车站追加到以后的路线信息4的项目中得到的项目构成。
运行信息2是按每运输服务的最小单位定义其行程的。例如，铁路中的运输服务的最小单位是列车，通过在从始发车站到终点车站电车停车或通过的车站、各车站的到达时刻·出发时刻或通过时刻定义。
资源信息3定义在运输服务中使用的资源。例如，在铁路中的资源信息中，是车辆或乘务员。例如，定义车辆的信息通过用来唯一地识别车辆的车辆名称或识别号码、在运行当日实施预定的维护作业（检查或清扫等）的有无、维护作业的可实施时刻、维护作业的实施场所、用来唯一地识别分配给车辆的运输服务（在铁路中相当于列车）的路线识别号码来表示。
路线信息4定义1个资源将运输服务的最小单位以怎样的顺序执行。例如在铁路中，列举了考虑到编组的折返运转或向车辆基地的存放·拉出而向一个编组分配的列车信息的是路线信息（图3A）。这里，所谓列车信息，是唯一地识别列车的列车名称或列车ID。例如在图3B中，表示对于3个编组分别怎样地分配了列车。即，对列车1、列车4及列车8分配了一个编组。同样，对列车2、列车5、列车7及列车9分配另一个编组，对列车3、列车6及列车10分别分配了另一个编组。
可合并场所信息5定义可实施将多个资源合并的作业或分离的作业的场所。例如在铁路中，定义了与能够将多个编组合并或分离的车站或车辆基地连接的车站的是可合并场所信息。以铁路为例，在图4中表示可合并场所信息5的一例。对象线区51保存唯一地识别作为定义对象的线区的ID或线区名称。可合并场所52保存唯一地识别是属于由对象线区51识别的线区的车站、且能够实施合并作业的车站的ID或车站名称。可分离场所53保存唯一地识别是属于由对象线区51识别出的线区的车站、并且能够实施分离作业的车站的ID或车站名称。例如，记录54表示在属于线区A的车站中的A车站和C车站中能够执行合并作业，在C车站中能够执行分离作业。
合并候选信息6将合并候选判断部1005判断为合并候选的路线保存，或者在预先决定了合并候选的情况下将该合并候选保存。例如在铁路中是定义作为合并候选的列车的信息。在图5中表示合并候选信息的一例。合并区间61将作为合并列车行驶的车站间保存。合并候选62将作为合并候选的列车保存。可合并数63保存作为合并列车可合并的编组的最大数。例如，记录64表示在合并区间A车站到C车站之间、对原来的编组最大追加合并两编组以内、能够作为列车5行驶。
接着，使用图3A、图3B，对在本实施例中作为对象的业务进行说明，使用图6对资源运用计划的模型进行说明。然后，使用图7～图13，对资源运用计划制作装置1000的各处理部的功能及作用的详细情况进行说明。在本实施例中，设想在铁路的运行紊乱时进行的车辆运用整顿的业务。所谓车辆运用整顿，是当因事故或车辆故障等而列车的运行时刻表急剧变更时、匹配于变更后的运行时刻表而变更向列车的车辆的分配的业务。车辆的分配的变更机构是在折返车站变更分配的列车的机构、将留置在车辆基地中的备用列车临时拉出的机构、和临时向车辆基地存放车辆的机构等。此外，对于车辆以法律赋予了根据行驶里程和行驶日数进行定期的检查的实施的义务。在车辆运用整顿中，也将实施决定为不超过检查周期的检查放入考虑，将上述那样的机构组合而变更车辆的分配。
<业务的说明>
图3表示在铁路的运输服务中使用的图表的说明及在本实施例中作为例子使用的数据。
图3A表示列车的运行时刻表的例子。列车的运行时刻表基于运行信息2制作。图3A的纵轴31表示车站，横轴32表示时刻。通过将从列车的始发车站到终点车站按照时刻引线而表示一个列车（称作列车条）。例如，粗线33表示在6时在车站C始发、在6时30分左右最终到达车站A的一个列车。
如线段34那样将两根列车条连接的线段表示对一个编组分配的列车群。例如，在图3B的例子中，列车1、列车4和列车8作为一连串的列车群相连，一个编组以这些顺序行驶。
如标记35那样用“○”表示的标记表示将编组从车辆基地拉出的定时。例如，标记35表示匹配于列车1的出发而从相邻于车站C的车辆基地将编组拉出。如标记36那样用“△”表示的标记表示将编组向车辆基地存放的定时。例如，标记36表示在列车6到达之后、将分配给列车6的编组向相邻于车站A的车辆基地存放。
图3B表示向各编组的列车的分配。该列车的分配基于资源信息3和路线信息4制作。图3B用横轴41、编组名称42、分配信息43表示。
轴41表示时刻。编组名称42表示用来唯一地识别编组的名称。分配信息43表示对于由编组42表示的编组的列车的分配。将分配的各列车用一个横棒表示（例如横棒44），在横棒的附近显示列车名称（例如列车名称45）。此外，在预定了清扫或检查等的维护作业的编组的情况下，显示表示预定的作业的标记。例如，标记46表示在编组C作为列车6行驶后预定实施检查A的维护作业。
以记录47为例说明一系列的路线信息。记录47表示分配给编组C的路线，表示编组C在作为列车3行驶后、作为列车6行驶、在被实施检查A的作业后、作为列车10行驶。另外，观察图3A可以读出，列车6在行驶后被存放到与车站A相邻的车辆基地中，列车10被从与车辆基地A相邻的车辆基地拉出。由此，编组C在列车3和列车6中行驶后暂且存放在车辆基地中之后，再次被从车辆基地拉出而作为列车10行驶。
<网络模型>
图6表示资源运用计划的网络模型。另外，图6所示的例子为了容易观看而省略了一些链路（link）。图6是表示能够作为路线制作的候选的网络模型，由编组节点、列车节点、末端节点、连接链路、末端链路构成。
（1）编组节点
编组节点是表示被分配了路线的编组的节点。对一个编组设定一个编组节点。编组节点具有能够利用编组的时间带的开始时刻、能够利用编组的时间带的结束时刻、在运用开始时被留置的位置（被留置的车辆基地的相邻车站或留置车站）、原来的计划的路线的开始车站及原来的计划的路线的终点车站作为属性。
（2）列车节点
列车节点表示运行时刻表中包含的列车。对一个列车设定一个列车节点。列车节点具有列车的始发车站、终点车站、始发时刻及结束时刻作为属性。
（3）末端节点
末端节点表示路线的末端。对一个编组设定一个末端节点。末端节点具有唯一地识别编组的编组名称或编组ID、和在原来的计划中计划的路线的终点车站作为属性。例如，末端节点61表示编组A的路线的末端。在图3B所示的例子中，编组A的原来的计划的路线的末端是列车8，在图3A所示的例子中，列车8在车站A最终到达。由此，末端节点61的终点车站的属性的值是“车站A”。
（4）连接链路
连接链路是将列车节点间、编组节点与列车节点之间、列车节点与末端节点之间连结的有向链路，分别如以下这样制作。
（列车节点间的连接链路的拉设方式（日语：張り方））
列车节点间的连接链路基于列车节点表示的列车的始发车站、始发时刻、终点车站和最终到达时刻制作，以使时刻和车站的连接成立。例如，列车节点63表示列车1，始发车站为车站C，终点车站为车站A，始发时刻为6时，最终到达时刻为6时半。此外，节点64表示列车4，始发车站为车站A，终点车站为车站C，始发时刻为6时40分，最终到达时刻为7时5分。如果将这两个列车节点比较，则由于节点63的终点车站与节点64的始发车站相等，所以场所的连接成立。并且，由于节点63的最终到达时刻比节点64的始发时刻早，所以时刻的连接成立。由此，能够制作从节点63向节点64的连接链路。同样，能够从节点63分别朝向表示列车5的节点、表示列车3的节点、表示列车10的节点制作连接链路。
对于在原来的资源运用计划中被连续分配给同一编组的列车间的连接链路，设定比其以外的连接链路更容易被选择为解的权重。例如在后面叙述，在本实施例中，通过探索图6所示的网络上的链路的权重变小那样的循环路径来制作路线。由此，对于在原来的资源运用计划中被连续分配给同一编组的列车间的连接链路设定较小的值的权重。由此，能够得到从原来的计划的变更尽可能少的计划。另外，以后在称作容易被选择为连接链路的权重的情况下是同样的意思。
（列车节点与编组节点之间的连接链路的拉设方式）
列车节点与编组节点之间的连接链路基于列车节点表示的列车的始发车站、始发时刻、终点车站和最终到达时刻、编组节点表示的编组的可利用的时间带的开始时刻、结束时刻和运用开始时的编组的位置制作，以使时刻和场所的连接成立。例如，编组节点62表示的编组（编组A）的可利用时间带是6时，开始位置是车站C，所以从编组节点62朝向表示在6时以后在车站C始发的列车的列车节点制作连接链路。即，朝向分别表示列车1、列车2、列车6、列车8的列车节点制作连接链路。
对于表示与原来的资源运用计划相同的分配的连接链路，设定比其以外的链路更容易被选择为解的权重。
（列车节点与末端节点之间的连接链路的拉设方式）
列车节点与末端节点之间的连接链路从能够设定为路线的最终列车的列车节点朝向末端节点制作。能够设定为路线的最终列车的列车基本上是以与车辆基地相邻的车站或在车站建筑内能够留置到下一天的车站为终点车站的列车。在不是这样的情况下，不希望由于为了向车辆基地存放车辆而使其被回送。
对于将在原来的计划中表示为路线的末端的列车的列车节点与末端节点连接的连接链路，设定比其以外的链路更容易被选择为解的权重。
（5）末端链路
末端链路是用来加以制约以使编组在由原来的资源运用计划预定的地点结束路线的链路。末端链路从一个末端节点朝向全部的编组节点制作链路，基于路线结束地点的制约设定权重。即，将末端节点保持的原来的资源运用计划上的终点车站的值与编组节点保持的该资源运用计划上的末端车站的值比较，如果相同，则对于将相应的末端节点与相应的编组节点连结的末端链路设定权重值，以使其比从相应的末端节点向其他编组节点延伸的末端链路更容易被选择。
例如，设想更小的权重的链路容易被选择的情况。此时，末端节点61表示编组A的路线的末端，原来的计划的终点车站是车站A。表示编组A的节点是编组节点62，原来的计划的终点车站是车站A。由于末端节点61的终点车站与编组节点62的终点车站相同，所以对于将末端节点61与编组节点62连结的末端链路，设定比从末端节点61向其他编组节点延伸的链路小的值。此外，末端节点65表示编组B的路线的末端，根据图3B，由于编组B的路线的末端是列车9，所以终点车站为车站C。由于编组C的路线的末端也为车站C，所以末端节点65对于与表示编组B的编组节点67的末端链路、和与表示编组C的编组节点68的末端链路的两者的链路设定相同值的权重。通过该末端链路的权重的设定，即使是在分配给路线的最后的列车与原来的资源运行计划不同的情况下，也能够提高终点车站被分配相同的列车的可能性。
在本实施方式中，以以上那样的网络模型为基础，在有合并候选的情况下匹配于合并候选并变更网络模型。并且，基于网络模型制作资源运用计划。接着，使用图2说明资源运用计划制作装置1000的处理次序的详细情况。
在S201中，运行时刻表读入部1003将保存在存储部1100中的运行信息2读入。
在S202中，网络制作部1004基于在S201中读入的运行信息，制作图6所示的网络模型。网络模型的制作次序的详细情况在以后使用图10说明。
在S203中，合并候选判断部1005将保存在存储部1100中的可合并场所信息5读入，判断作为合并候选的列车，向存储部1100的合并候选信息6保存。作为合并候选的列车的判断在以后使用图11说明。
在S204中，合并候选判断部1005在有合并候选的情况下向合并候选的反映（S205）前进，在没有合并候选的情况下向资源运用计划的制作（S206）前进。
在S205中，合并候选反映部1006对于在S202中制作出的网络模型，追加表示保存在存储部1100的合并候选信息6中的合并候选的节点和链路。
这里，使用图7，表示向网络模型的合并候选的反映方法。以后，以由S201读入的运行时刻表中列车3和列车4为停驶的情况、并且合并候选判断部1005做出了图4所示那样的判断结果的情况为例进行说明。
由于列车3和列车4为停驶，所以在S202中，制作从图6所示的网络将表示列车3和列车4的节点删除、将与它们连接的链路也全部删除的状态的网络。在S205中，从该网络中，检测表示作为合并候选的列车5（参照图4）的节点91，将该节点复制可合并的数量，向网络模型追加。此时，所谓将节点复制，是新制作节点、对新制作的节点赋予与作为复制源的节点的属性相同的属性值。这里，在图4的例子中，由于列车5最大能够合并到2编组，所以如图7所示，将表示列车5的节点复制两个，向网络模型追加（节点92和节点93）。
在追加了节点后，制作将复制后的节点与其他节点连接的链路。链路的制作方法有以下的两种。
（1）合并候选的列车仅一个的情况
以连接到与复制源的节点所连接的节点相同的节点上的方式制作链路。例如，在图7的例子中，节点91与分别以列车节点“列车1”、列车节点“列车2”、编组节点“编组C”为连接源的链路、以及分别以列车节点“列车8”、列车节点“列车7”、列车节点“列车6”、末端节点“结束C”为连接目标的链路连接。由此，作为节点91的复制的节点92和节点93也同样，用分别以列车节点“列车1”、列车节点“列车2”、编组节点“编组C”为连接源的链路、以及分别以列车节点“列车8”、列车节点“列车7”、列车节点“列车6”、末端节点“结束C”为连接目标的链路连接。
（2）合并候选的列车有多个的情况
制作以合并候选的开始列车为连接目标的链路，以使其与复制源的节点相同，制作以合并候选的结束列车为连接源的链路，以使其与复制源的节点相同。关于处在合并候选的开始列车与结束列车之间的列车，制作链路，以使得仅存在将合并候选彼此连结的链路。例如，在合并候选为“列车5→列车8→列车10”的情况下，制作以列车5的复制节点为连接目标的链路，以使其与以列车5为连接目标的链路相同，制作以列车10的复制节点为连接源的链路，以使其与以列车10为连接源的链路相同。并且，以列车5的复制节点为连接源的链路仅朝向列车8的复制节点制作，以列车8的复制节点为连接源的链路仅朝向列车10的复制节点制作。
在图8中表示使用该网络模型表示的资源运用计划的解的一例。在图8中，表示编组A在作为列车1行驶后、作为合并列车5的一部分行驶、在作为列车8行驶后结束运用。同样，表示编组C在作为合并列车5的一部分行驶后、作为列车6行驶、在作为列车10行驶后结束运用。
在S206中，计划制作部1007基于执行S201～S0205而制作的网络模型制作资源运用计划。另外，关于详细的次序，参照图13进行说明。
在S207中，计划制作部1007将在S206中制作出的计划向使用者提示。在图9中表示输出的画面例。在输出画面111上，显示运行时刻表图112、分配图113。另外，该画面由计划制作部1007制作，被向显示部1200显示。
关于运行时刻表图112和分配图113的观看方式，分别是在图3A和图3B的说明中表示那样的。在图8所示的网络模型的例子中，列车5相对于原来的列车5将编组A和编组C合并而行驶。因此，在表示由该网络模型表示的运用计划的运行时刻表图112中，与相当于原来的列车5的列车条（日语：スジ）114并行，描绘表示合并的列车条115和列车条116。此外，在分配图113中，在表示分别对于编组A、编组B、编组C的列车的分配的行中，分别表述了表示列车5的线段117、线段118、线段119。进而，在表示列车的线段的附近，表述对应的编组位于第几辆。例如，标签120表示当编组A作为列车5行驶时、位于6辆编组中的第1辆到第2辆而行驶。
接着，对S202的网络模型的制作和S203的合并候选的判断及S206的资源运用计划的制作的详细情况进行说明。
图10表示S202的网络模型的制作次序。
在S121中，网络制作部1004将保存在存储部1100中的路线信息4读入。
在S122中，网络制作部1004将保存在存储部1100中的资源信息3读入。
在S123中，网络制作部1004将在S121中读入的路线信息分离为列车，制作表示各列车的列车节点，从路线信息中提取各列车具有的属性，将其向该列车的列车节点分配。关于列车节点的详细情况及向列车节点分配的属性，是图6的网络模型所示那样的。另外，在S123中，赋予在路线信息上作为列车的列车名使用的识别信息作为该列车的列车节点的识别信息。
在S124中，网络制作部1004基于在S122中读入的资源信息，制作编组节点和末端节点，对各节点赋予该节点的识别信息和属性。关于这些节点的详细情况（节点具有的属性等），是图6的网络模型中表示那样的。
在S125中，网络制作部1004从在S123及S124中制作出的节点中选择一个节点。
在S126中，网络制作部1004判断在S125中选择的节点是否是末端节点，如果是末端节点则向S127的末端链路的制作前进，如果不是末端节点则向S129的连接链路的制作前进。
在S127和S128中，网络制作部1004如以下这样制作末端链路。
在S127中，制作从在S125中选择的节点朝向具有与作为该节点的属性之一的“原来的计划中的终点车站”相同的终点车站的编组节点的末端链路（末端链路1）。进而，朝向其余的编组节点，从在S125中选择的节点制作末端链路（末端链路2）。
在S128中，对在S127中制作出的末端链路1和末端链路2设定权重。这里，对于末端链路1设定权重值，以使其在资源运用计划的制作中比末端链路2更容易被选择。
在S129中，网络制作部1004从在S125中选择的节点，基于始发车站、始发时刻、终点车站和最终到达时刻的比较，制作朝向能够连接的节点的连接链路。详细情况是图6的网络模型所示那样的。
在S1210中，网络制作部1004对在S129中制作出的连接链路设定权重。这里，在用链路连结的两个节点在原来的计划中被连续分配给相同的编组的情况下，对于该链路设定权重值，以使其比连接在这两个节点的至少一方上的其他链路在资源运用计划的制作中更容易被选择。
在S1211中，网络制作部1004判断是否对在S123和S124中制作出的全部的节点进行了S127～S128或S129～S1210的处理，在已进行的情况下将一系列的处理结束，在没有进行的情况下向S125前进。
接着，使用图11，对S203的合并候选判断的次序进行说明。
在S1301中，合并候选判断部1005从存储部1100将运行信息2、资源信息3、路线信息4读入，对于各车站计算将该车站作为运用结束车站的编组的数量（称作停泊数）X。这里，在根据车辆的形式而可行驶的线区或可分配的列车不同的情况下，按照车辆的形式分开计算，以后的处理也按照车辆的形式分开实施。
在S1302中，合并候选判断部1005计算原来的计划中的各车站的停泊数Y。具体而言，从存储部1100将原来的路线信息1读入，对于各车站计算停泊数。
在判断各编组的运用结束车站时，在运用没有与被分配的路线相连，即在被连续分配给相同编组的列车彼此间先被分配的列车的终点车站与后被分配的列车的开始车站不同的情况下或后被分配的列车比先被分配的列车的最终到达时刻早出发的情况下，将运用正确地相连的列车为止作为对于该编组的运用处置。由此，运用结束车站为分配给该编组的列车中的、运用正确地相连的列车群的最后的终点车站。
在S1303中，合并候选判断部1005判断在S1301中计算出的停泊数X与在S1302中计算出的停泊数Y是否不同。在判断的结果为两者的值不同的情况下执行S1304，在相等的情况下原样结束处理。
在S1304中，合并候选判断部1005制作将资源合并的区间的候选。例如在铁路中，制作使合并列车行驶的车站间的开始车站与结束车站的组合。该合并区间的候选的制作根据是使各编组的运用结束车站与原来的计划一致、还是使各运用结束车站中的停泊数与原来的计划一致而不同。以后，将图3所示的计划作为原来的计划，如图12所示，以将列车3（列车条61、横棒63）和列车4（列车条62、横棒64）停驶的情况为例，表示各个情况。
（1）使各个编组的运用结束车站与原来的计划一致的情况
对于各编组，将在S1301中从存储部读入的运行信息2中的运用结束车站（S1）与原来的计划中的运用结束车站（S2）比较，检测不同的编组。
关于检测出的各个编组，以S1为合并区间的开始车站，以S2为合并区间的结束车站，制作合并区间的开始车站－结束车站的组合。
除此以外，在运用结束车站不变化的情况下，也在路线中包含有停驶的情况下，通过将停驶的开始车站作为合并区间的开始车站、将停驶的结束车站作为合并区间的结束车站，追加合并区间的开始车站－结束车站的组合。
参照图12A、图12B，对停驶的例子进行说明。通过将列车3和列车4停驶，编组A的运用结束从列车8变为列车1，但由于列车8和列车1的终点车站都是A车站，所以运用结束车站没有变化。另一方面，编组C由于运用开始的列车为停驶，所以不从车辆基地出来，运用结束车站从作为列车10的终点车站的C车站变化为A车站。由此，制作以A车站为合并区间的开始车站、以C车站为合并区间的结束车站的组合作为合并区间的候选之一。除此以外，编组A虽然运用结束车站没有变化，但由于在路线中包含有停驶，所以追加以作为停驶区间的开始车站的A车站为合并区间的开始车站、以作为停驶区间的结束车站的C车站为合并区间的结束区间的组合作为合并区间的候选之一。
（2）使停泊数与原来的计划一致的情况
使用在S1301中计算出的停泊数与在S1302中计算出的停泊数不同的车站，制作停泊数为0的车站的集合。将属于集合的车站中的、停泊数比原来的计划多的车站作为合并区间的开始车站，将停泊数比原来的计划少的车站作为合并区间的结束车站，制作合并区间的开始车站－结束车站的组合。除此以外，在S1303中，在判断为运用结束车站没有变化的编组中、有在路线中包含停驶的编组的情况下，将停驶的开始车站作为合并区间的开始车站，将停驶的结束车站作为合并区间的结束车站，追加合并区间的开始车站·结束车站的组合。
参照图12，如在上述（1）中说明那样，编组C的运用结束车站从C车站变化为A车站，A车站的停泊数比原来的计划增加1个，C车站的停泊车站比原来的计划减少了1个。由此，制作以A车站为合并区间的开始车站、以C车站为合并区间的结束车站的组合作为合并区间的候选之一。除此以外，编组A虽然运用结束车站没有变化，但由于在路线中包含有停驶，所以追加以作为停驶区间的开始车站的A车站为合并区间的开始车站、以作为停驶区间的结束车站的C车站为合并区间的结束区间的组合作为合并区间的候选之一。
在S1305中，合并候选判断部1005从在S1304中生成的合并区间的开始车站－结束车站的组合中，选择1个还没有进行处理的组合。
在S1306中，合并候选判断部1005将保存在存储部1100中的可合并场所信息5读入，以是在S1305中选择的开始车站并且也是能够进行合并作业的车站的车站为出发点、以是在S1305中选择的结束车站并且也是能够进行分离作业的车站的车站为到达点，制作行驶的路线。这里，是否是能够进行合并作业的车站，使用可合并场所信息5、以现在处理中的线区为对象线区51的检索键字取得可合并场所52、根据在取得结果中是否包含处理中的车站来判断。同样，是否是可分离的车站，以当前处理中的线区为对象线区51的检索键字取得可分离场所53、根据在取得结果中是否包含处理中的车站来判断。
另外，在包含相同的列车的路线有多个、并且一方包含另一方那样的情况下，也可以根据在插入合并列车时想要考虑的条件，例如如以下这样取舍选择路线。
（1）将合并列车尽量抑制得较少的情况
选择路线中包含的列车数最少的路线，仅制作该路线。
（2）将列车暂且合并后、以尽量合并到运用结束附近的原状下运用的情况
选择路线中包含的列车数最多的路线，仅制作该路线。
此外，在根据车辆的形式而可分配的列车不同的情况下，制作路线，以使得在同一路线中仅包含可分配的形式相同的列车。
将制作出的路线向存储部1100的合并候选信息6（图5）保存。具体而言，将在S1305中选择的合并区间的开始车站－结束车站的组合向合并候选信息6的合并区间61保存，将在制作出的路线中包含的全部的列车的列车ID或列车名称向合并候选62保存。此外，在可合并数63中，将在S1304中制作出的组合的集合中相同的组合被重复表示的次数保存。
如在上述S1304中表示那样，在图12所示的例子中，合并区间的开始车站·结束车站的组合有两组将开始车站设为“A车站”、将结束车站设为“C车站”的组合。此外，作为在从A车站到C车站的区间中行驶的路线，根据图12A的运行信息，有路线I：列车5，路线II：列车5→列车6→列车10，路线III：列车5→列车8→列车10的3种。但是，路线II和路线III包含路线I，路线I的列车数最少。由此，在本实施例中，作为路线而制作“列车5”。根据以上，在合并候选信息6中，在合并区间61中保存“A车站→C车站”，在合并候选62中保存“列车5”，在可合并数63中保存“2”。
接着，使用图13，对S206的资源运用计划的制作的次序进行说明。
在S1401中，计划制作部1007从通过S201～S205的一系列的处理制作出的网络模型中，将权重比一定值大的末端链路暂时排除。这是为了提高将计划制作为各编组的路线的结束车站与原来的计划相同的可能性。
在S1402中，计划制作部1007基于S1401的处理结果的网络模型，探索循环路径（即，出发节点以外的哪个节点都不通过两次以上、向出发节点返回来的路径）。这里制作的循环路径根据网络模型的形状，为以编组节点开始、通过末端节点、向编组节点返回的闭路。
在S1403中，计划制作部1007基于保存在存储部1100中的可合并场所信息5和合并候选信息6，生成在以后的S1404中探索解时的制约条件。
在S1404中，从制作出的多个循环路径中，探索将全列车节点分别仅覆盖一次、将全合并列车节点分别最多仅覆盖一次的循环路径的组合（称作循环路径集合）。这里，合并列车节点是“最多仅一次”覆盖这样的条件，并不一定需要覆盖。
即，探索以下的集合分割问题的解。
<常数>
［数式1］
wj：包含在循环路径j中的链路的权重的总和
N：编组的总数
NS：表示合并列车以外的节点的数量
NPk：第k个合并候选中包含的列车的数量
<决定变量>
［数式2］
Figure BDA0000463968660000202
<目的函数>
［数式3］
min∑j∈Rwjxj
R：候选的循环路径的集合
<制约条件>
［数式4］
∑j∈Raijxj≤1…（1）
∑i∈TTri∑j∈Raijxj=Ns…（2）
T：全部节点的集合
∑j∈Rxj=N…（3）
0 &le; &Sigma; j &Element; Pk x j a ij Tr i - &Sigma; i &Element; Pk x i a ij Tr i &OverBar; &le; N Pk . . . ( 4 )
其中，j≠1
Pk：表示第k个合并候选中包含的列车的节点的集合
目的函数意味着求出使权重的总和为最小那样的循环路径集合，条件（1）意味着在作为解的循环路径集合中、各节点最多仅包含在一个循环路径中，条件（2）意味着在作为解的循环路径集合中、合并列车以外的节点出现的次数等于合并列车以外的节点的数量。通过将条件（1）与条件（2）相加，表示在作为解的循环路径集合中，合并列车以外的节点仅在一个循环路径中仅包含一次，合并列车的节点不包含在循环路径中、或者即使包含也仅包含一次。
条件（3）意味着包含在作为解的循环路径集合中的循环路径仅存在编组的数量。另外，在由S1404制作的循环路径中，也有生成包含两个以上编组节点那样的循环路径的情况，所以需要设定条件（3）以便不选择这样的循环路径。
条件（4）是用来将资源的合并作业和分离作业在能够进行各自的作业的场所进行的条件（分离合并条件）。该分离合并条件在上述S1306中制作合并候选的路线时，可以考虑制作以可合并的场所为开始点、以可分离的场所为结束点的路线作为合并候选。但是，该处理是用来通过将合并列车节点向相同的路线连续分配来限制不希望的分离及合并的处理，根据分配作为合并对方的原来的列车节点的路线，有可能发生不希望的分离或合并。例如，在合并候选是“列车5→列车6→列车10”的情况下，将分别表示列车5、列车6和列车10的节点复制而制作合并列车节点，制作链路，以使其以合并列车节点5→合并列车节点6→合并列车节点10连续相连。但是，并不原样限制于列车节点5→列车节点6→列车节点10之间。因此，合并列车节点5→合并列车节点6→合并列车节点10也可能为同一路线（路线I），即在中途既不分离也不合并而被分配相同的编组，但原来的列车为“列车节点5→列车节点7→列车9”的路线。这样，路线I在将列车5作为合并列车行驶后，在列车5的终点车站，合并对方由于作为列车6行驶而被分离，在与别的编组合并后，将列车6作为合并列车行驶。为了避免这样的状况，通过条件（4），关于作为合并对方的原来的列车节点也加以限制。
相对于合并列车节点必须被连续分配给相同的路线，作为合并对方的列车节点仅在将合并列车节点合并的情况下，将合并候选中包含的列车的列车节点全部向相同的路线分配。例如，在上述例子中，仅在“合并列车节点5→合并列车节点6→合并列车节点10”包含在解的循环路径中的情况下，需要“列车节点5→列车节点6→列车节点10”也包含在解的循环路径中。以下，说明条件（4）怎样表示该条件。
条件（4）的减法的左项是表示是第k个合并候选中包含的列车的节点中的、表示合并列车以外的节点、并且包含在循环路径j中的节点的数量。条件（4）的减法的右项表示是表示第k个合并候选中包含的列车的节点中的、表示合并列车的节点、并且包含在循环路径1中的节点的数量。另外，所谓表示合并候选中包含的列车的节点，是合并候选反映部1006基于合并候选信息6的合并候选62制作的合并列车节点及原来的列车节点。这里，向合并列车节点连接的链路如果注意进行制作以不使作为合并候选的列车的相连变混乱（参照S205的说明），则减法的右项取0或Npk的某个值。此外，由于在合并候选中包含的节点中的、作为合并列车节点与其原来的列车节点之间没有被制作链路，所以循环路径中包含的节点数实际上最大也为Npk以内。因此，左项的值是0以上Npk以下。由此，在循环路径1不包含合并列车的情况下、即在减法的右项是0的情况下，条件（4）不论减法的左项的值如何都成立，在循环路径1包含合并列车的情况下、即在减法的右项是Npk的情况下，条件（4）减法的左项的值为Npk的情况下、即循环路径j仅全部包含合并候选的列车节点的情况下成立。另外，Npk是第k个合并候选中包含的“列车”的数量，例如，图5的记录64的合并候选由于仅为“列车5”，所以Npk是“1”，如果合并候选是“列车5→列车6→列车10”，则是“3”。
另外，在进行通过集合分割问题的定式化的情况下，也有追加一个编组仅分配给一个路线的条件的情况，但在本发明的网络模型中，由于编组也表示为节点，所以该条件包含在上述条件中。
这里得到的循环路径集合中包含的各循环路径为对包含在该循环路径中的编组节点表示的编组分配的路线。
在S1405中，计划制作部1007判断通过S1404的探索是否能得到解，在得到的情况下向S1406前进，在得不到的情况下向S1407的判断前进。
在S1406中，计划制作部1007将在S1404中得到的解作为资源运用计划的候选向存储部1100保存。此时，计划制作部1007通过将在由S1404得到的解中包含的各路径向与该路径中包含的编组节点对应的编组分配，制作资源运用计划的候选。此外，在解中包含合并列车节点的情况下，计划制作部1007提取作为合并列车节点的合并对方的列车节点及合并列车节点，将提取出的列车和合并列车向合并的车站到达的时刻比较，计算将各列车（提取出的列车和合并列车）合并的位置（第几辆～第几辆）。此时，在合并后的行驶朝向变化为合并前的行驶朝向的情况下，以按到达顺序较早的次序为前方车辆的方式计算位置，在行驶朝向变化的情况下，以按到达顺序较迟的次序为前方车辆的方式计算位置。
在S1407中，计划制作部1007判断在由S1404得到的解中是否包含权重比一定值大的末端链路，在包含的情况下向S1408前进，在不包含的情况下结束处理。这里的权重的一定值为与在S1401中使用的一定值相同的值。这是以判断在解中是否包含路线的结束车站与原来的计划的结束车站不同那样的编组为目的的处理。
在S1408中，计划制作部1007将在S1401中排除的链路向网络模型返回，向S1402前进。
实施例2
在实施例1中，为了使运用结束场所或停泊数与原来的计划一致而制作包含合并列车的资源运用计划。在实施例2中，表示通过设定回送列车、制作相对于原来的计划不改变运用结束场所或停泊数那样的资源运用计划的例子。另外，在以下的说明中，叙述与实施例1不同的部分。
图16是实施例1的S203“合并候选的判断”的详细流程。
S1301～S1305是在实施例1中表示那样的。
在S1506中，合并候选判断部1005新生成以在S1305中选择的合并区间的候选的开始场所为始发车站、以结束场所为终点车站、全部通过中途车站的回送列车，向存储部1100的合并候选信息6保存。S1307是在实施例1中表示那样的。
在本实施例中，将实施例1的S203置换为上述那样的流程，当在S205中将合并候选向网络模型反映时，在合并候选是回送列车的情况下，作为回送列车节点向网络模型追加，考虑列车的始发车站和终点车站的相连而生成与其他节点的链路。
此外，在S1404的探索中考虑的条件代替实施例1的条件（2）而考虑以下的条件。
［数式5］
∑i∈TTri′∑j∈Raijxj=Ns′…（2）
Figure BDA0000463968660000241
NS′：表示回送列车以外且合并列车以外的节点的数量
实施例3
在实施例1中，基于运用结束场所制作合并候选。在实施例3中，表示从用户受理合并区间的开始场所和结束场所的指定、制作实现受理的合并区间的合并候选的例子。另外，以下对与实施例1不同的部分进行叙述。
图14是实施例1的S203“合并候选的判断”的详细流程。
在S1701中，合并候选判断部1005经由输入部1201从用户受理合并区间的开始场所和结束场所的输入。此时，基于在S201中读入的运行时刻表和在S121及S122中读入的路线信息和资源信息，显示图15所示那样的运行时刻表图和列车的分配图。图15的结构是实施例1的图9所示那样的。除了实施例1的图9以外，在图15中，显示各车站的停泊数（图15A的65、66）及各编组的运用结束场所（图15B的67、68、69）。
在S1702中，合并候选判断部1005基于在S1701中受理的合并区间的开始场所和结束场所制作作为合并候选的路线。该处理与实施例1的S1306的处理是同样的。
根据本实施例，能够通过将实施例1的S203替换为上述那样的流程、其以外与实施例1同样实施，从而制作资源运用计划。
实施例4
在实施例1中，在将多个资源合并时不考虑合并顺序而制作资源运用计划。在实施例4中，表示通过考虑根据列车的到达顺序推算的合并顺序来制作接近于实用的资源运用计划的例子。
图17是实施例1的S206“资源运用计划的制作”的详细流程。
S1401～S1404是在实施例1中表示那样的。
在S1605中，计划制作部1007对在S1404中制作出的解中包含的合并列车进行以下的处理。
（1）是新追加的合并列车的情况
对于在实施例1的S205“合并候选的反映”中追加的合并列车，将合并的对方彼此的编组分别到达的时刻比较，以到达较早的次序分配编组位置较早的号码或较迟的号码。从较早的号码开始分配还是从较迟的号码开始分配，可以通过事前的设定来变更。这里，所谓编组位置，是表示作为构成列车的全部辆数中的从第几辆到第几辆行驶的数值。
（2）是原来的计划中包含的合并列车的情况
对于从原来的计划设定的合并列车，在合并的对方彼此的编组中将分别到达的时刻比较，以到达较早的次序临时分配编组位置较早的号码或较迟的号码。将临时分配的编组位置与在原来的计划中设定的编组位置比较，在不同的情况下，基于保存在存储部1100中的替换可否信息7判断是否能够将对应的列车在合并的车站替换，如果不能替换，则将临时分配的编组位置设定为对应列车的编组位置。
S1406～S1409是在实施例1中表示那样的。
根据本实施例，通过将实施例1的S206置换为上述那样的流程、除此以外与实施例1同样实施，从而能够制作资源运用计划。
符号的说明
1000：资源运用计划制作装置；1001：存储器；1002：程序；1003：运行时刻表读入部；1004：网络制作部；1005：合并候选判断部；1006：合并候选反映部；1007：计划制作部；1100：存储部；1200：显示部；1201：输入部；1202：处理装置；1203：通信部；1204：数据路径。

Claims (12)

1.一种资源运用计划制作装置，由计算机来实现，该计算机具有保存信息的存储部、将信息输出的输出部、将信息输入的输入部以及执行程序的处理装置，该资源运用计划制作装置的特征在于，
该存储部保存有运输服务的运行时刻表信息；
该处理装置通过执行程序，具有：
运行时刻表读入部，将预先保存在该存储部中的运输服务的运行时刻表信息读入；
网络制作部，基于该运行时刻表信息，对运行时刻表中所包含的多个输送行程中的各个输送行程，制作至少具有输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，
进而，制作至少具有各资源的运用开始场所和识别车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；
合并候选判断部，基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；
合并候选反映部，将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；
计划制作部，从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合，进而对于提取出的组合，对构成该组合的多个路径的各个分配资源，从而制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，并将该运用计划向该输出部输出。
2.如权利要求1所述的资源运用计划制作装置，其特征在于，
上述合并候选判断部具有：
按每个运用结束可能场所、计算将该场所作为运用结束的资源的数量的机构；
提取作为分配多个资源的候选的输送行程以满足相对于原来的计划不变更上述计算出的值这样的条件来替代相对于原来的计划不变更各资源的运用结束场所这样的条件的机构。
3.如权利要求2所述的资源运用计划制作装置，其特征在于，
上述合并候选判断部追加回送行程，以满足相对于原来的计划不变更下述资源的数量这样的条件，该资源的数量是以各资源的运用结束场所或各运用结束可能场所为运用结束的资源的数量。
4.如权利要求3所述的资源运用计划制作装置，其特征在于，
上述合并候选判断部对于能够分配多个资源的输送行程的指定，基于从该输入部受理的指定来生成作为分配多个资源的候选的输送行程。
5.如权利要求4所述的资源运用计划制作装置，其特征在于，
上述计划制作部按照各资源到达合并场所的顺序来计算将资源合并时的各资源的合并位置，在考虑向合并车站的到达顺序的基础上，将上述计算出的合并位置对各资源进行设定。
6.如权利要求5所述的资源运用计划制作装置，其特征在于，
上述存储部保存有关以下信息的运输服务的运行时刻表信息：原来的路线信息，有关在开始运行前计划的路线；运行信息，按照运输服务的最小单位定义了其行程；资源信息，有关在运输服务中使用的列车；路线信息，定义1个资源将运输服务的最小单位以怎样的顺序来执行；可合并场所信息，定义能够实施将多个资源合并的作业或分离的作业的场所；以及判断为合并候选的路线、或者在预先决定了合并候选的情况下，有关该合并候选的合并候选信息。
7.一种资源运用计划制作方法，由计算机来实现，该计算机具有保存运输服务的运行时刻表信息的存储部、将信息输出的输出部、将信息输入的输入部以及执行程序的处理装置，该资源运用计划制作方法的特征在于，
通过由该处理装置执行程序，
将保存在该存储部中的该运行时刻表信息读入；
基于该运行时刻表信息，对运行时刻表中所包含的的多个各输送行程，制作至少具有该输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，
制作至少具有各资源的运用开始场所和识别相应的车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；
基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；
将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；
从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合；
对于提取出的组合，通过对构成该组合的多个路径的各个分配资源，制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，将该运用计划向该输出部输出。
8.如权利要求7所述的资源运用计划制作方法，其特征在于，
按每个运用结束可能场所，计算将该场所作为运用结束的资源的数量；
提取作为分配多个资源的候选的输送行程以满足相对于原来的计划不变更上述计算出的值这样的条件，来替代相对于原来的计划不变更各资源的运用结束场所这样的条件。
9.如权利要求8所述的资源运用计划制作方法，其特征在于，
为满足相对于原来的计划不变更下述资源的数量这样的条件而追加回送行程，该资源的数量是以各资源的运用结束场所或各运用结束可能场所为运用结束的资源的数量。
10.如权利要求9所述的资源运用计划制作方法，其特征在于，
对于能够分配多个资源的输送行程的指定，基于从该输入部受理的指定来生成作为分配多个资源的候选的输送行程。
11.如权利要求10所述的资源运用计划制作方法，其特征在于，
按照各资源到达合并场所的顺序来计算将资源合并时的各资源的合并位置，在考虑向合并车站的到达顺序后，将上述计算出的合并位置对各资源进行设定。
12.一种用于资源运用计划制作的程序，由计算机来执行，该计算机具有保存运输服务的运行时刻表信息的存储部、将信息输出的输出部、将信息输入的输入部以及执行程序的处理装置，该程序的特征在于，
通过由该处理装置执行程序，作为以下部发挥功能：
运行时刻表读入部，将预先保存在该存储部中的运输服务的运行时刻表信息读入；
网络制作部，基于该运行时刻表信息，对运行时刻表中所包含的的多个各输送行程，制作至少具有输送行程的始发场所、始发时间、最终到达场所及最终到达时间作为属性的节点，基于各节点的属性，制作将表示能够使用相同的资源进行连续的运行的输送行程的节点间连接的路径，并制作输送行程的网络模型，
进而，制作至少具有各资源的运用开始场所和识别车辆的信息作为属性的运用开始节点、以及至少具有运用结束场所和识别该资源的信息作为属性的运用结束节点，基于运用开始节点的属性和其他节点的属性，制作将表示能够分配运用开始节点所表示的资源的输送行程的节点与运用开始节点连接的路径，制作将其他节点的最终到达场所的属性值与运用结束节点的运用结束场所的属性值一致的节点间连接的路径，制作将以相同的资源识别信息为属性的运用开始节点与运用结束节点连接的路径，并向制作出的网络模型追加；
合并候选判断部，基于该运行时刻表信息，为了达到相对于原来的计划不变更资源的运用结束场所这样的条件，提取作为分配多个资源的候选的输送行程；
合并候选反映部，将表示能够分配多个资源的输送行程的节点复制而制作合并节点，基于合并节点的属性和构成网络模型的其他节点的属性，向网络模型追加将合并列车节点与其他节点连接的路径；
计划制作部，从网络模型中提取对构成网络模型的合并节点以外的各节点分配一个资源那样的由多个路径构成的路径的组合，进而对于提取出的组合对构成该组合的多个路径的各个分配资源，从而制作满足相对于原来的计划不变更运用结束场所这样的条件的资源的运用计划，并将该运用计划向该输出部输出。
CN201280038411.9A 2011-09-27 2012-05-14 资源运用计划制作装置及其方法 Expired - Fee Related CN103732471B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011211517A JP5869276B2 (ja) 2011-09-27 2011-09-27 資源運用計画作成装置及びその方法、及びプログラム
JP2011-211517 2011-09-27
PCT/JP2012/062337 WO2013046792A1 (ja) 2011-09-27 2012-05-14 資源運用計画作成装置及びその方法、及びプログラム

Publications (2)

Publication Number Publication Date
CN103732471A true CN103732471A (zh) 2014-04-16
CN103732471B CN103732471B (zh) 2015-11-25

Family

ID=47994859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280038411.9A Expired - Fee Related CN103732471B (zh) 2011-09-27 2012-05-14 资源运用计划制作装置及其方法

Country Status (5)

Country Link
EP (1) EP2762382B1 (zh)
JP (1) JP5869276B2 (zh)
CN (1) CN103732471B (zh)
BR (1) BR112014002419B1 (zh)
WO (1) WO2013046792A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016155514A1 (zh) * 2015-04-03 2016-10-06 阿里巴巴集团控股有限公司 一种物流服务调度方法与设备
JP2017081273A (ja) * 2015-10-26 2017-05-18 東日本旅客鉄道株式会社 車両運用業務支援システム
JP2017081271A (ja) * 2015-10-26 2017-05-18 東日本旅客鉄道株式会社 車両運用業務支援システム
TWI678306B (zh) * 2017-10-16 2019-12-01 日商日立製作所股份有限公司 時刻表作成裝置及自動列車控制系統
CN111731348A (zh) * 2020-06-02 2020-10-02 通号城市轨道交通技术有限公司 基于资源管理的地面控制方法、装置、设备及存储介质
CN111754280A (zh) * 2019-03-28 2020-10-09 珠海市卓优信息技术有限公司 定时供应链分拣计划系统及其方法
CN113715876A (zh) * 2021-09-09 2021-11-30 青岛海信微联信号有限公司 一种列车控制方法、装置、设备及介质

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101299526B1 (ko) * 2013-05-28 2013-08-23 한국철도공사 열차운영 계획시스템 및 그 방법
EP3067854A4 (en) * 2013-11-07 2017-05-10 Hitachi, Ltd. Plan linking system and plan linking method
CN104978472B (zh) * 2014-04-04 2017-12-12 湖南中车时代通信信号有限公司 一种轨道长路径的生成方法及装置
JP6571376B2 (ja) * 2015-04-24 2019-09-04 株式会社日立製作所 資源運用計画支援装置および資源運用計画支援方法
JP6760725B2 (ja) * 2015-10-26 2020-09-23 東日本旅客鉄道株式会社 車両運用業務支援システム
JP6603540B2 (ja) * 2015-10-26 2019-11-06 東日本旅客鉄道株式会社 車両運用業務支援装置
JP6603542B2 (ja) * 2015-10-26 2019-11-06 東日本旅客鉄道株式会社 車両運用業務支援装置
JP6605929B2 (ja) * 2015-11-20 2019-11-13 株式会社日立製作所 資源運用計画支援装置および資源運用計画支援方法
JP6656899B2 (ja) * 2015-11-30 2020-03-04 株式会社日立製作所 輸送計画システム、および輸送計画変更支援方法
JP6649121B2 (ja) * 2016-02-29 2020-02-19 株式会社日立製作所 乗務員運用管理システムおよび乗務員運用管理方法
JP2017213969A (ja) * 2016-05-31 2017-12-07 東日本旅客鉄道株式会社 車両運用業務支援システム
JP2018062249A (ja) * 2016-10-13 2018-04-19 東日本旅客鉄道株式会社 車両運用業務支援システム
JP7234721B2 (ja) * 2019-03-19 2023-03-08 日本製鉄株式会社 計画作成装置、計画作成方法、およびプログラム
JP7227118B2 (ja) * 2019-11-08 2023-02-21 株式会社日立製作所 資源運用計画作成支援装置、資源運用計画作成支援方法、及びプログラム
JP7388915B2 (ja) * 2019-12-24 2023-11-29 株式会社日立製作所 運転整理支援装置および運転整理支援方法
CN112693505B (zh) * 2021-01-07 2021-06-18 北京交通大学 一种单方向阻塞条件下的地铁列车运行调整方法及系统
CN114394135B (zh) * 2021-11-08 2023-01-17 北京交通大学 一种基于多粒度时空网的列车运行图与路径选择优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1182994A (zh) * 1996-11-08 1998-05-27 美国电报电话公司 通信系统中资源共享系统及方法
US20060212184A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for coordinating railway line of road and yard planners
CN101009679A (zh) * 2007-01-29 2007-08-01 北京交通大学 基于通信的互联互通i－cbtc列车运行控制系统
CN101789175A (zh) * 2010-01-08 2010-07-28 北京工业大学 公共交通多线路静态协调调度方法
CN102044149A (zh) * 2011-01-12 2011-05-04 北京交通大学 一种基于时变客流的城市公交运营协调方法与装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02200567A (ja) * 1989-01-30 1990-08-08 Hitachi Ltd 輸送資源運用計画支援方法および装置
US5828979A (en) * 1994-09-01 1998-10-27 Harris Corporation Automatic train control system and method
JPH09244706A (ja) * 1996-03-07 1997-09-19 Hitachi Ltd 計画修正方法及び装置
JPH11143938A (ja) * 1997-11-04 1999-05-28 Hitachi Ltd 資源割当計画作成方法及び資源割当計画作成システム
JP3989713B2 (ja) 2001-11-21 2007-10-10 財団法人鉄道総合技術研究所 車両運用計画作成プログラム、記憶媒体、及び車両運用計画作成装置
JP2004224290A (ja) * 2003-01-27 2004-08-12 Toshiba Corp ダイヤ復旧のための乗務員運用整理案作成支援装置およびダイヤ復旧のための乗務員運用整理案作成支援プログラム
JP2005259052A (ja) 2004-03-15 2005-09-22 Railway Technical Res Inst プログラム及び車両運用計画作成装置
US20080097660A1 (en) * 2005-02-09 2008-04-24 Mitsubishi Electric Corporation Train Service Managing System
JP5020199B2 (ja) 2008-09-08 2012-09-05 公益財団法人鉄道総合技術研究所 プログラム及び車両運用整理案作成装置
JP5174746B2 (ja) * 2009-06-11 2013-04-03 株式会社日立製作所 運用計画再作成装置及び方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1182994A (zh) * 1996-11-08 1998-05-27 美国电报电话公司 通信系统中资源共享系统及方法
US20060212184A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for coordinating railway line of road and yard planners
CN101009679A (zh) * 2007-01-29 2007-08-01 北京交通大学 基于通信的互联互通i－cbtc列车运行控制系统
CN101789175A (zh) * 2010-01-08 2010-07-28 北京工业大学 公共交通多线路静态协调调度方法
CN102044149A (zh) * 2011-01-12 2011-05-04 北京交通大学 一种基于时变客流的城市公交运营协调方法与装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016155514A1 (zh) * 2015-04-03 2016-10-06 阿里巴巴集团控股有限公司 一种物流服务调度方法与设备
JP2017081273A (ja) * 2015-10-26 2017-05-18 東日本旅客鉄道株式会社 車両運用業務支援システム
JP2017081271A (ja) * 2015-10-26 2017-05-18 東日本旅客鉄道株式会社 車両運用業務支援システム
TWI678306B (zh) * 2017-10-16 2019-12-01 日商日立製作所股份有限公司 時刻表作成裝置及自動列車控制系統
CN111754280A (zh) * 2019-03-28 2020-10-09 珠海市卓优信息技术有限公司 定时供应链分拣计划系统及其方法
CN111731348A (zh) * 2020-06-02 2020-10-02 通号城市轨道交通技术有限公司 基于资源管理的地面控制方法、装置、设备及存储介质
CN111731348B (zh) * 2020-06-02 2022-03-11 通号城市轨道交通技术有限公司 基于资源管理的地面控制方法、装置、设备及存储介质
CN113715876A (zh) * 2021-09-09 2021-11-30 青岛海信微联信号有限公司 一种列车控制方法、装置、设备及介质
CN113715876B (zh) * 2021-09-09 2023-08-04 青岛海信微联信号有限公司 一种列车控制方法、装置、设备及介质

Also Published As

Publication number Publication date
WO2013046792A1 (ja) 2013-04-04
BR112014002419A2 (pt) 2017-06-13
EP2762382B1 (en) 2017-07-05
JP5869276B2 (ja) 2016-02-24
EP2762382A4 (en) 2016-02-24
JP2013071575A (ja) 2013-04-22
EP2762382A1 (en) 2014-08-06
BR112014002419B1 (pt) 2021-06-22
CN103732471B (zh) 2015-11-25

Similar Documents

Publication Publication Date Title
CN103732471A (zh) 资源运用计划制作装置及其方法、以及程序
Behiri et al. Urban freight transport using passenger rail network: Scientific issues and quantitative analysis
Ghilas et al. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows and scheduled lines
Cattaruzza et al. The multi-trip vehicle routing problem with time windows and release dates
Newton et al. Constructing railroad blocking plans to minimize handling costs
Grönkvist The tail assignment problem
Acuna-Agost et al. SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions
Mira et al. Maintenance scheduling within rolling stock planning in railway operations under uncertain maintenance durations
Yaghini et al. Multicommodity network design problem in rail freight transportation planning
Kang et al. Development of a genetic algorithm for the school bus routing problem
Mahmoudi et al. A cumulative service state representation for the pickup and delivery problem with transfers
Jeon et al. Unmanned aerial vehicle last-mile delivery considering backhauls
Thorlacius et al. An integrated rolling stock planning model for the Copenhagen suburban passenger railway
Grönkvist Accelerating column generation for aircraft scheduling using constraint propagation
König A review on railway delay management
Parragh et al. A survey on pickup and delivery models part ii: Transportation between pickup and delivery locations
Dávid et al. The dynamic vehicle rescheduling problem
Sebastian Optimization approaches in the strategic and tactical planning of networks for letter, parcel and freight mail
Dukkanci et al. Facility location decisions for drone delivery: A literature review
JP6162264B2 (ja) 資源運用計画作成装置及びその方法
Derigs et al. Supporting strategic crew management at passenger railways—model, method and system
Liu et al. Genetic algorithm–based column generation approach to passenger rail crew scheduling
Haahr et al. Simultaneously recovering rolling stock schedules and depot plans under disruption
Flier Optimization of railway operations: algorithms, complexity, and models
Zhang Lifting the Efficiency of Food Delivery with Drone Resupply

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151125

Termination date: 20180514