CN106062848A - 时刻表生成方法 - Google Patents

时刻表生成方法 Download PDF

Info

Publication number
CN106062848A
CN106062848A CN201580011391.XA CN201580011391A CN106062848A CN 106062848 A CN106062848 A CN 106062848A CN 201580011391 A CN201580011391 A CN 201580011391A CN 106062848 A CN106062848 A CN 106062848A
Authority
CN
China
Prior art keywords
vehicle
moment
candidate
place
timetable
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
CN201580011391.XA
Other languages
English (en)
Other versions
CN106062848B (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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Publication of CN106062848A publication Critical patent/CN106062848A/zh
Application granted granted Critical
Publication of CN106062848B publication Critical patent/CN106062848B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • 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
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06314—Calendaring for a resource
    • 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
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G7/00—Traffic control systems for simultaneous control of two or more different kinds of craft
    • 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/14—Following 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/16—Trackside optimisation of vehicle or vehicle train operation

Abstract

本发明的实施方式的时刻表生成方法包括第一过程和第二过程。在第一过程中，参照第一地点中与向第二地点移动有关的需求的时间分布、以及可使用的车辆的定员中的最少的定员，生成所述第一地点的出发时刻的候补组。在第二过程中，对属于所述候补组的各个候补的出发时刻，从所述可使用的车辆的类别组中确定在该出发时刻出发的类别，从而生成从所述第一地点至所述第二地点的时刻表。在所述类别组中包含有表示在该出发时刻不使车辆出发的类别。

Description

时刻表生成方法
技术领域
本发明涉及时刻表生成方法。
背景技术
对于音乐会、体育运动会等不定期进行的活动，有时在距离铁路列车站等最近的公共汽车站到距离活动会场最近的公共汽车站之间会运行临时的接送巴士。这样，在运行临时的接送巴士时，如果要使用多种车辆，则组合会变多，难以制作例如与需求、成本、环境负担等目的相适应的时刻表。
在先技术文献
专利文献
专利文献1：日本特开2001-030904号公报
发明内容
发明所要解决的技术问题
本发明所要解决的技术问题是，提供一种时刻表生成方法，其能够制作使用了定员和车辆性能不同(例如因驱动系统不同而环境负荷不同)的多种车辆的时刻表。
用于解决技术问题的手段
实施方式的时刻表生成方法包括第一过程和第二过程。在第一过程中，参照第一地点中与向第二地点的移动有关的需求的时间分布、以及可使用的车辆的定员中的最少的定员，生成所述第一地点的出发时刻的候补组。在第二过程中，对属于所述候补组的各个候补的出发时刻，从所述可使用的车辆的类别组中确定在该出发时刻出发的类别，从而生成从所述第一地点至所述第二地点的时刻表。在所述类别组中包含有表示在该出发时刻不使车辆出发的类别。
附图说明
图1是表示作为第一实施方式的对象的接送巴士的运行的示意图。
图2是表示第一实施方式的时刻表生成装置10的结构的概略框图。
图3是表示第一实施方式的需求的时间分布的示例的图。
图4是表示第一实施方式的车辆信息存储部12存储的车辆信息的示例的图。
图5是表示第一实施方式的运行线候补生成部14的动作的流程图。
图6是表示第一实施方式的运行线候补确定处理的流程图。
图7是说明第一实施方式的运行线候补确定处理的图。
图8是表示第一实施方式的染色体的示例的表。
图9是表示第一实施方式的时刻表生成部15的动作的流程图。
图10是表示第二实施方式的回程的染色体的示例的表。
图11是表示第二实施方式的时刻表生成部15的动作的流程图。
图12是表示第三实施方式的染色体的示例的表。
图13是表示第三实施方式的时刻表生成部15的动作的流程图。
图14是表示第四实施方式的时刻表输出部16的动作的流程图。
具体实施方式
下面，参照附图，对实施方式的时刻表生成方法进行说明。
(第一实施方式)
图1是对在本实施方式中作为对象的接送巴士的运行进行说明的示意图。当在活动会场HL召开音乐会、体育运动会等活动时，在活动开始时，从最近的列车站ST向活动会场HL(去程)移动的需求较大。另外，在活动结束时，从活动会场HL向列车站ST(回程)移动的需求较大。为了满足这些移动的需求，在活动开始时，运行从最近的列车站ST开往活动会场HL的接送巴士BS，在活动结束时，运行从活动会场HL开往列车站ST的接送巴士BS。
在列车站ST从列车上下车的活动参加者徒步移动到位于列车站ST附近的公共汽车站(第一地点)，并乘坐接送巴士BS移动到位于活动会场HL附近的公共汽车站(第二地点)。然后，该参加者徒步移动到活动会场HL。当活动结束时，该参加者从活动会场HL徒步移动到活动会场HL的公共汽车站，并乘坐接送巴士BS移动到列车站ST的公共汽车站。
然后，该参加者从列车站ST的公共汽车站徒步移动到列车站ST，并在列车站ST乘坐列车。本实施方式中的时刻表生成装置生成该接送巴士BS的时刻表。
此外，对于去程，生成的时刻表中含有从列车站ST的公共汽车站出发的出发时刻、以及在该出发时刻的运行线中使用的车辆的类别。对于回程，生成的时刻表中含有从活动会场HL的公共汽车站出发的出发时刻、以及在该出发时刻的运行线中使用的车辆的类别。但是，对于回程，为了应对活动未在原本预定的时刻结束时的情形，对多个结束时刻分别生成时刻表。另外，以如下情形为例进行说明，即在去程中已使用的接送巴士BS直接停留在活动会场HL附近，有时在回程中被使用，但是在去程中不会多次使用。
图2是表示本实施方式中的时刻表生成装置10的结构的概略框图。
如图2所示，时刻表生成装置10包括车辆信息取得部11、车辆信息存储部12、需求分布取得部13、运行线候补生成部14、时刻表生成部15、时刻表输出部16。车辆信息取得部11取得与可使用的车辆有关的信息、即车辆信息。该车辆信息例如由时刻表生成装置10的操作员使用键盘和鼠标等输入设备输入。车辆信息包括表示车辆的类别的信息、表示定员的信息、表示台数的信息、表示车辆成本的信息以及表示CO2排放量的信息。车辆信息存储部12存储车辆信息取得部11取得的车辆信息。
需求分布取得部13取得活动开始时从列车站ST向活动会场HL移动(去程)的需求的时间分布、以及活动结束时从活动会场HL向列车站ST移动(回程)的需求的时间分布。这些时间分布例如由时刻表生成装置10的操作员使用键盘和鼠标等输入设备输入。或者，需求分布取得部13通过接收从其他装置发送的这些时间分布而取得。此外，需求分布取得部13取得与活动的结束时刻的多个候补各自相对应的、回程的需求的时间分布。这是为了应对如下情况，即、根据活动是否在规定时刻结束、以及结束延迟时从规定时刻起延迟的长度，需求的时间分布会有较大不同。
运行线候补生成部14参照车辆信息存储部12存储的信息所表示的定员中的最少的定员、以及需求分布取得部13取得的需求的时间分布，对需求的时间分布分别生成运行线的候补组。如前所述，需求的时间分布包括与去程有关的分布和回程的每个结束时刻的分布。各个运行线的候补仅被赋予了出发时刻，尚未分配在该运行线中使用的车辆的类别。此外，关于通过运行线候补生成部14进行的运行线的候补组的生成处理的详细内容，将在后面进行说明。
对属于运行线生成部14生成的运行线候补组的各个运行线的候补，时刻表生成部15从可使用的车辆的类别组中确定出所要使用的车辆的类别，从而生成时刻表。该类别组中包含有表示在该运行线的出发时刻不使车辆出发、即不使用该运行线的候补的类别。时刻表生成部15在确定所要使用的车辆的类别时，例如使用SimpleGA(基本遗传算法)。
时刻表生成部15使用基本遗传算法，利用由下式(1)表达的评价函数，计算出在确定所要使用的车辆的类别时的评价值E。
E＝α·总车辆成本+β·平均等待时间+γ·总CO2排放量+δ·平均拥挤度…(1)
在此，总车辆成本是对时刻表分配的车辆的类别的车辆成本的合计值。例如，在分配了10辆车辆成本为12000的中型PHV、3辆车辆成本为10000的小型EV时，总车辆成本为12000×10+10000×3＝150000。平均等待时间是从各乘客抵达公共汽车站起、到乘坐的接送巴士出发为止的等待时间的平均值。总CO2排放量是分配的车辆的CO2排放量的合计值。平均拥挤度是乘车的人数除以定员而得到的值。α、β、γ、δ是预先确定的权重系数。此外，平均等待时间Wm通过下式(2)计算。
[数学式1]
W m = Σ i , k D i × P i , k × ( Dt k - i ) D ... ( 2 )
此外，Di是离散化时间i的需求的人数。Pi,k是离散化时间i的需求乘坐第k个运行线的接送巴士的概率，通过下式(3)计算。Dtk是第k个运行线的出发时刻(离散化时间)。D是全部需求的人数。
[数学式2]
P i , k = e V i , k Σ j e V i , j ... ( 3 )
此外，在式(3)中，Vi,k是对于离散化时间i的需求的第k个运行线的效用函数，通过下式(4)计算。
[数学式3]
Vi，k＝A·(Dtk-i)+B·Fk+C·Sk···(4)
A、B、C是预先确定的权重系数。Fk是费用，Sk是拥挤度。此外，Sk可以是假设所有的需求自身抵达公共汽车站后乘坐最初的出发时刻的接送巴士时的值。
另外，平均拥挤度Hm通过下式(5)计算。
[数学式4]
H m = Σ k Σ i D i × P i , k M k K ... ( 5 )
此外，K是所使用的运行线的线路数，Mk是在第k个运行线中使用的车辆的定员。
时刻表生成部15对每个具有后述的染色体的个体循环进行如下处理：计算评价值E，并使用评价值E大的个体的染色体确定下一代的个体的染色体。然后，当时刻表生成部15确定到规定的世代时，将评价值E最大的个体的染色体所表达的时刻表作为最终确定的时刻表。此外，在确定各个体时，将在该个体的染色体所表达的时刻表中使用的车辆的定员的合计超过全部需求的人数、在各类别中使用的车辆的台数小于等于车辆信息的台数作为限制条件。
此外，可以不使用基本遗传算法，而使用MOGA(多目标遗传算法)、MCGA(Multi-Chromosome Genetic Algorithm；使用多种染色体的遗传算法)等遗传算法。也可以不是遗传算法，只要是以使评价值E的各项变小的方式确定车辆的类别的方法，可以使用其他方法。
时刻表输出部16输出生成的时刻表。输出方法既可以是显示到显示器，也可以是打印到纸上，还可以是输出电子文件。
图3是表示需求的时间分布的示例的图。在图3中，横轴为时间，纵轴为单位时间的人数即人数密度。能够以这种横轴为时间、纵轴为人数密度的图，表达出需求分布取得部13取得的、从列车站ST向活动会场HL移动的需求的时间分布，以及活动的各个结束时刻的候补的、从活动会场HL向列车站ST移动的需求的时间分布。
图4是表示车辆信息存储部12存储的车辆信息的示例的表。在车辆信息存储部12中，作为车辆信息将车辆的类别、该类别的车辆的定员(人)、该类别的车辆的台数、该类别的车辆的车辆成本(千日元)、该类别的车辆的CO2排放量和该类别的车辆的基因编号相互对应地存储起来。车辆的类别是可使用的车辆的类别，在图4的示例中，存在“无”、“中型PHV”、“大型PHV”、“小型EV”、“中型EV”、“FCV”六种。车辆的类别“无”是表示不使用分配了该类别的运行线的候补的类别。在图4的示例中，“PHV”是插电式混合动力汽车(Plug-inHybrid Vehicle)的缩写。“EV”是电动汽车(Electric Vehicle)的缩写。“FCV”是“FuelCell Vehicle(燃料电池汽车)”的缩写。
定员是能够乘坐该类别的车辆的乘客的人数。台数是可使用的该类别的车辆的台数。车辆成本是该类别的车辆的成本，例如是租赁费用的日单位费用。此外，还可以包括行驶时的燃料费和驾驶员的人工费等。CO2排放量是行驶规定距离时的二氧化碳的排放量。此外，也可以是作为Well-to-Wheel(从油井到车轮)的CO2排放量。基因编号是识别该车辆的类别的编号，是在通过遗传算法制作时刻表时使用的编号。此外，在车辆信息取得部11取得的车辆信息中也可以不包含基因编号，而是由车辆信息取得部11分配基因编号。
图5是说明运行线候补生成部14的动作的流程图。首先，运行线候补生成部14以预先确定的最小时间间隔使需求分布取得部13取得的去程的需求的时间分布离散化(Sa1)。该最小时间间隔是接送巴士BS的发车时刻的最小时间间隔，例如是在考虑运行安全的基础上设定的。此外，最小时间间隔也可以设定为任意的时间间隔。接下来，运行线候补生成部14进行运行线候补确定处理(Sa2)，该运行线候补确定处理参照该离散化的需求的时间分布，确定出发时刻。将另行说明步骤Sa2中的运行线候补确定处理的详细内容。
接下来，运行线候补生成部14对每个活动的结束时刻的候补，以预先确定的最小时间间隔使运行线候补生成部14取得的回程的需求的时间分布离散化(Sa3)。此外，该最小时间间隔既可以与步骤Sa2中的最小时间间隔相同，也可以不同。接下来，运行线候补生成部14对所有的结束时刻的候补分别(Sa4)进行步骤Sa6之前的处理、即Sa5的处理。在步骤Sa5中，对回程的需求的时间分布进行与步骤Sa2同样的运行线候补确定处理。
图6是说明运行线候补确定处理(步骤Sa2、Sa5)的详细内容的流程图。运行线候补生成部14取得车辆信息存储部12存储的定员中的最少定员X(Sb1)。接下来，运行线候补生成部14将离散化时间的计数器i和乘车的乘客数的计数器Y设为“0”(Sb2)。接下来，运行线候补生成部14在计数器Y中加上作为对象的、离散化的需求的时间分布的第i个人数。进一步，运行线候补生成部14使计数器i递增1(Sb3)。接下来，运行线候补生成部14判定计数器Y的值是否超过定员X(Sb4)。当判定为超过时(Sb4的“是”)，运行线候补生成部14判定对计数器Y进行的加法运算是否一次就超过了定员X(Sb5)。当判定为一次就超过了定员X时(Sb5的“是”)，运行线候补生成部14将离散化时间i-1的时刻作为运行线的候补的出发时刻(Sb6)。接下来，运行线候补生成部14使计数器Y减少定员X(Sb7)，并返回步骤Sb3。
另一方面，当在步骤Sb5中判定为一次未超过定员X时(Sb5的“否”)，运行线候补生成部14将离散化时间i-2的时刻作为运行线的候补的出发时刻(Sb8)。接下来，运行线候补生成部14使计数器i递减1，将计数器Y设为“0”(Sb9)，并返回步骤Sb3。
另外，当在步骤Sb4中判定为计数器Y的值未超过定员X时(Sb4的“否”)，运行线候补生成部14判定计数器i是否已超过预先确定的最大值(Sb10)。当判定为已超过时(Sb10的“是”)，运行线候补生成部14结束处理。当判定为未超过时(Sb10的“否”)，运行线候补生成部14返回步骤Sb3。
图7是说明运行线候补确定处理的图。如在图6的流程图中说明的那样，运行线候补生成部14从离散化时间i较小的一侧开始加算需求的人数。然后，运行线候补生成部14将加算结果超过定员X的离散化时间(在此假设为“3”)的前一个离散化时间“2”作为运行线的候补的出发时刻。同样地，运行线候补生成部14将离散化时间“4”和“19”也作为运行线的候补的出发时刻。进一步，由于离散化时间“20”的需求超过了定员X，因此将离散化时间“20”作为运行线的候补的出发时刻。
图8是表示在时刻表生成部15的遗传算法中使用的染色体的示例的表。在图8中，出发时刻为运行线候补生成部14确定出的运行线的候补的出发时刻。与各个出发时刻相对应的基因编号是车辆信息中所含有的基因编号中的某一个。在图8中示出的表是一个个体的染色体。对于去程准备一个个体，对于回程的各个结束时刻准备一个个体。
图9是说明时刻表生成部15的动作的流程图。时刻表生成部15首先使用遗传算法对去程的运行线的各个候补确定车辆的类别(Sc1)。接下来，时刻表生成部15对回程的所有结束时刻进行步骤Sc4之前的处理、即步骤Sc3的处理(Sc2)，并结束处理。在步骤Sc3中，时刻表生成部15使用遗传算法对作为对象的结束时刻的运行线的候补分别确定车辆的类别。
此外，在本实施方式中，为了使评价值E表达出对车辆成本、等待时间、CO2排放量、拥挤度分别进行压缩的目的，使用了权重系数法(也称为加权和法)，但是也可以使用约束法、字典排列法等。
另外，虽然将CO2排放量设置成了固定值，但是也可以设置成根据乘车人数而变化。另外，也可以将等待时间设置成至目的地的到达时刻为止，而不是至出发时刻为止。
另外，在图6的步骤Sb6中，除了i-1以外，还可以将i的时刻也作为候补的出发时刻。由此，当满员而存在无法搭乘的乘客时，能够尽量不使该乘客等候。另外，可以不设置图6的步骤Sb5、Sb8、Sb9，而是当在步骤Sb4中判定为计数器Y的值超过定员X时进入步骤Sb6。由此，定员X的接送巴士达到满员的离散时刻就成为运行线的候补的出发时刻。
这样，运行线候补生成部14参照需求的时间分布以及可使用的车辆的定员中的最少的定员，生成出发时刻的候补组。时刻表生成部15对属于候补组的各个候补的出发时刻，从可使用的车辆的类别组中确定出在该出发时刻出发的类别。而且，在类别组中包含有表示在该出发时刻不使车辆出发的类别。
此外，在上述说明中，设置成了参照可使用的车辆的定员中的最少的定员，但是也可以设置成任意的定员。另外，虽然在图5的步骤Sa2中利用需求分布和定员求取运行线候补，但是，除此之外，也可以对每个使需求离散化时的最小时间间隔生成运行线候补。
由此，出发时刻的候补组变为所有车辆的定员与最少的定员相同的情况的时刻表。然后，在时刻表生成部15确定车辆的类别时，在车辆的类别中包含有表示在该出发时刻不使车辆出发的类别。因此，能够在出发时刻的候补组中设置不使用的出发时刻，能够吸收在使用定员较大的车辆时产生的空余。因此，能够制作出使用了定员不同的多个类别车辆的时刻表。
(第二实施方式)
第二实施方式中的时刻表生成装置10与第一实施方式的结构相同，但是时刻表生成部15的动作不同。对于回程，第一实施方式中的时刻表生成装置10对各个结束时刻分别进行最佳化并生成时刻表。但是，对于回程，本实施方式中的时刻表生成部15将合并了与所有结束时刻有关的运行线的候补而得到的染色体作为一个个体，即使结束时刻不同，也以所要使用的车辆的顺序相同的方式生成时刻表，这一点与第一实施方式不同。
图10是表示本实施方式中的回程的染色体的示例的表。如图10所示，回程的染色体以活动的结束时刻与该结束时刻的候补的出发时刻的组合为单位保持有基因编号。因此，时刻表生成部15一次生成所有结束时刻的时刻表。
图11是说明本实施方式中的时刻表生成部15的动作的流程图。首先，与图9的步骤Sc1同样地，时刻表生成部15对去程确定运行线的候补各自的车辆类别。接下来，时刻表生成部15取得各结束时刻的发生概率(Sd2)。例如，与各结束时刻的需求的时间分布一起从外部输入第m个结束时刻的发生概率Pm。接下来，时刻表生成部15对回程的所有结束时刻确定运行线的候补各自的车辆类别(Sd3)。在该步骤Sd3中，时刻表生成部15使用作为遗传算法中的一种的MCGA(Multi-Chromosome Genetic Algorithm：多种染色体遗传算法)确定车辆的类别。此时的评价值Et使用由下式(6)表达的评价函数计算出来。
[数学式5]
Et＝∑mEm×pm···(6)
此外，Em是关于第m个结束时刻，通过式(1)计算出的E。Pm是第m个结束时刻的发生概率。
另外，确定个体时的限制条件为以下三个。第一个限制条件为，对各结束时刻的时刻表分配的车辆类别的定员合计，超过全部需求的人数。第二个限制条件为，在各结束时刻的时刻表中，在各类别中所使用的车辆的台数小于等于车辆信息的台数。第三个限制条件为，各结束时刻的时刻表之间所要使用的车辆类别的顺序相同。
该所要使用的车辆类别的顺序为，已将表示在该运行线的候补的出发时刻不使车辆出发(不使用该候补)的类别去除时的顺序。例如，对于“中型PHV”、“大型PHV”、“不出发”、“FCV”这样的顺序与“中型PHV”、“不出发”、“大型PHV”、“FCV”这样的顺序，当去除“不出发”后，均变为“中型PHV”、“大型PHV”、“FCV”的顺序，是相同的。
另外，由于运行线的数量因结束时刻的不同而有所不同，因此，在判定所要使用的车辆类别的顺序是否相同时，如果在运行线数量较少的一方是一致的，则时刻表生成部15判定为相同。例如，当存在“中型EV”、“大型PHV”、“中型PHV”、“FCV”这样的运行线数量为4个的顺序以及“中型EV”、“大型PHV”、“中型PHV”这样的运行线数量为3个的顺序时，由于最初的三个“中型EV”、“大型PHV”、“中型PHV”一致，因此时刻表生成部15判定为它们是相同的。
即使是第二实施方式，也能够与第一实施方式同样地制作出使用了定员不同的多个类别的车辆的时刻表。
另外，如上所述，时刻表生成部15以如下方式确定在各个回程的出发时刻出发的车辆的类别：当以回程的出发时刻顺序排列去除了表示不使车辆出发的类别后的车辆类别时，在结束时刻的所有候补中形成相同的顺序。
由此，即使结束时刻不同，所要使用的车辆的构成也大致相同。能够根据结束时刻抑制不使用的车辆的数量，即能够抑制虽不知道是否使用、但不得不准备的车辆的数量。
(第三实施方式)
第三实施方式中的时刻表生成装置10与第一实施方式的结构相同，但是时刻表生成部15的动作不同。对于回程，第一实施方式中的时刻表生成装置10对各个结束时刻分别进行最佳化并生成时刻表。但是，本实施方式中的时刻表生成部15将合并了与去程以及回程有关的运行线的候补而得到的染色体作为一个个体，并以如下方式确定时刻表：使在去程中使用的车辆与在回程中使用的车辆之间的重复增多。
图12是表示本实施方式中的染色体的示例的表。如图12所示，本实施方式的染色体除了每个去程的出发时刻以外，还以活动的结束时刻与该结束时刻的运行线的候补的出发时刻的组合为单位保持有基因编号。因此，时刻表生成部15一次生成去程与回程的时刻表。
图13是说明本实施方式中的时刻表生成部15的动作的流程图。首先，与图11的步骤Sd2同样地，时刻表生成部15取得各结束时刻的发生概率(Se1)。接下来，时刻表生成部15对回程的所有结束时刻以及去程确定各个运行线的候补的车辆类别(Se2)。此时的评价值Eu使用由下式(7)表达的评价函数计算出来。
[数学式6]
Eu＝ε·Cd+ζ·(E0+∑mEm×pm)···(7)
此外，Cd是在车辆集合A与车辆集合B中不重复的车辆的集合(A EXOR B)的车辆成本之和，其中，车辆集合A为分配给去程的车辆的集合，车辆集合B为在回程的结束时刻中、所分配的车辆最多的结束时刻的车辆的集合。E0是关于去程，通过式(1)计算出的E。Em是关于第m个结束时刻，通过式(1)计算出的E。ε和ζ是预先确定的权重系数。
另外，确定个体时的限制条件为以下三个。第一个限制条件为，在各结束时刻的时刻表以及去程的时刻表各自中，所分配的车辆类别的定员合计超过全部需求的人数。第二个限制条件为，在各结束时刻的时刻表以及去程的时刻表各自中，在各类别中所使用的车辆的台数小于等于车辆信息的台数。第三个限制条件为，各结束时刻的时刻表之间所要使用的车辆类别的顺序相同。
此外，确定个体时的限制条件可以仅有第一个和第二个限制条件，而没有第三个限制条件。在这种情况下，式(7)中的Cd可以是在车辆集合A与车辆集合B中不重复的车辆的集合(A EXOR B)的车辆成本之和，其中，车辆集合A为在回程的结束时刻中、所分配的车辆与去程不重复的车辆最多的结束时刻的车辆的集合，车辆集合B为分配给去程的车辆的集合。
即使是第三实施方式，也能够与第一实施方式同样地制作出使用了定员不同的多个类别的车辆的时刻表。
另外，如上所述，时刻表生成部15同时确定去程和回程的各结束时刻的时刻表。而且，确定这些时刻表时的评价函数中包括与不重复的车辆有关的项，所述不重复的车辆为，在去程中使用的车辆、和在回程的结束时刻的候补的任意一个中使用的车辆间不重复的车辆。
由此，能够抑制在去程与回程中不重复的车辆的数量。
(第四实施方式)
第四实施方式中的时刻表生成装置10与第一实施方式的结构相同，但是时刻表输出部16的动作不同。本实施方式中的时刻表输出部16与第一实施方式同样地输出去程的时刻表。但是，对于回程的时刻表，时刻表输出部16判定活动的结束时刻与结束时刻的多个候补中的哪一个接近，并输出判定为接近的候补的时刻表。
图14是说明时刻表输出部16的动作的流程图。图14中示出的流程图用于说明时刻表输出部16输出回程的时刻表时的动作。时刻表输出部16首先取得等待乘车的人数变为规定值Z的时刻Tr(Sf1)。例如，时刻表生成装置10的操作员目视观察在活动会场HL的公共汽车站排队的人，确认排队的人数已超过Z后，使用键盘和鼠标等输入设备进行用于通知已超过的输入操作。于是，时刻表输出部16将进行该输入操作的时刻作为该时刻Tr。
接下来，时刻表输出部16将计数器i的值重置为“0”(Sf2)。接下来，时刻表输出部16取得与从较早的一个起的第i个结束时刻的候补相对应的需求的时间分布(Sf3)。接下来，时刻表输出部16取得在取得的分布中需求的累积超过规定值Z的时刻Ts(Sf4)。时刻表输出部16判定时刻Tr是否比时刻Ts小(Sf5)。当判定为小时(Sf5的“是”)，时刻表输出部选择并输出第i个结束时刻的时刻表(Sf6)。另一方面，当在步骤Sf5中判定为不小时(Sf5的“否”)，使计数器i递增1(Sf7)后，使处理返回步骤Sf3。
此外，时刻表输出部16选择需求的累积变为Z以上的时刻Ts比等待乘车的人数变为Z以上的时刻Tr更大的结束时刻之中、最接近Tr的结束时刻，但并不仅限于此。例如，时刻表输出部16也可以选择时刻Ts比时刻Tr小的结束时刻之中最接近Tr的结束时刻，或者还可以选择以下二者之中更接近时刻Tr的结束时刻：比等待乘车的人数变为Z以上的时刻Tr大的结束时刻之中最接近Tr的结束时刻Ts(L)，以及比时刻Tr小的结束时刻之中最接近Tr的结束时刻Ts(S)。
另外，时刻表生成部15也可以与第二实施方式或者第三实施方式中的时刻表生成部15相同。
即使是第四实施方式，也能够与第一实施方式同样地制作出使用了定员不同的多个类别的车辆的时刻表。
另外，如上所述，时刻表输出部16根据等待车辆的人数变为规定数量的时刻，确定使用结束时刻的候补中的哪一个候补的时刻表。
由此，即使无法直接掌握活动的结束时刻，也能够使用与活动的结束时刻相对应的时刻表。
根据以上说明的至少一个实施方式，具有：运行线候补生成部14，参照需求的时间分布以及可使用的车辆的定员中的最少的定员，生成出发时刻的候补组；以及时刻表生成部15，对属于候补组的各个候补的出发时刻，从可使用的车辆的类别组中确定在该出发时刻出发的类别，并且在类别组中包含有表示在该出发时刻不使车辆出发的类别，由此，能够容易地制作使用了定员不同的多个类别的车辆的时刻表。
另外，可以将用于实现图2中的时刻表生成装置10的功能的程序存储在计算机可读取的存储介质中，并使计算机系统读入并执行存储在该存储介质中的程序，从而实现时刻表生成装置10。此外，此处所说的“计算机系统”包括OS和周边设备等的硬件。
另外，在利用因特网(WWW)系统的情况下，“计算机系统”还包括主页提供环境(或者显示环境)。
另外，“计算机可读取的存储介质”是指软盘、磁光盘、ROM、CD-ROM等的可移动介质，以及内置于计算机系统中的硬盘等的存储装置。进一步，“计算机可读取的存储介质”包括：如在经由互联网等网络或电话线等的通信线路发送程序的情况下的通信线那样，在短时间的期间中、动态地保持程序的部件；以及如在该情况下作为服务器和/或客户端的计算机系统内部的挥发性存储器那样，在一定时间内保持程序的部件。另外，上述程序可以是用于实现上述功能的一部分的程序，还可以是能够通过与已经存储在计算机系统中的程序的组合实现上述功能的程序。
以上，虽然对本发明的多个实施方式进行了说明，但是这些实施方式是作为例子提出的，并非旨在限定发明的保护范围。这些实施方式能够以其他各种方式实施，在不偏离发明宗旨的范围内，可以进行各种省略、替换、变更。这些实施方式或其变形包含在发明的保护范围和宗旨中，并且，包含在权利要求书所记载的发明和其等同的保护范围内。

Claims (5)

1.一种时刻表生成方法，包括：
第一过程，参照第一地点中与向第二地点的移动有关的需求的时间分布、以及可使用的车辆的定员中的最少的定员，生成所述第一地点的出发时刻的候补组；以及
第二过程，对属于所述候补组的各个出发时刻的候补，从所述可使用的车辆的类别组中确定在该出发时刻出发的类别，从而生成从所述第一地点至所述第二地点的时刻表，
在所述类别组中包含有表示在该出发时刻不使车辆出发的类别。
2.根据权利要求1所述的时刻表生成方法，其特征在于，包括：
第三过程，参照与在所述第二地点附近进行的活动的结束时刻的多个候补各自相对应的、与从所述第二地点向所述第一地点的移动有关的需求的时间分布，按每个所述结束时刻的候补，生成所述第二地点的出发时刻的候补组；以及
第四过程，按每个所述结束时刻的候补，对属于所述第二地点的出发时刻的候补组的各个候补的出发时刻，从所述类别组中确定在该出发时刻出发的车辆的类别，从而按每个所述结束时刻的候补，生成从所述第二地点至所述第一地点的时刻表。
3.根据权利要求2所述的时刻表生成方法，其特征在于，
在所述第四过程中，以如下方式确定在所述第二地点的各个出发时刻出发的车辆的类别：当以所述第二地点的出发时刻顺序排列去除了表示不使所述车辆出发的类别后的所述车辆的类别时，在所述结束时刻的所有候补中形成相同的顺序。
4.根据权利要求2或3所述的时刻表生成方法，其特征在于，
使用规定的评价函数同时进行所述第二过程和所述第四过程，
所述规定的评价函数中包括与不重复的车辆有关的项，所述不重复的车辆为，按照在第二过程中确定的车辆的类别使用的车辆、和按照在第四过程中对所述结束时刻的候补中的任意一个确定的车辆的类别使用的车辆内不重复的车辆。
5.根据权利要求2至4中任一项所述的时刻表生成方法，其特征在于，
具有如下过程：根据在所述第二地点等待开往所述第一地点的车辆的人数变为规定数量的时刻，确定使用所述结束时刻的候补中的哪一个候补的时刻表。
CN201580011391.XA 2014-03-04 2015-01-27 时刻表生成方法 Active CN106062848B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2014042147A JP6251083B2 (ja) 2014-03-04 2014-03-04 ダイヤ生成装置
JP2014-042147 2014-03-04
PCT/JP2015/052139 WO2015133202A1 (ja) 2014-03-04 2015-01-27 ダイヤグラム生成方法

Publications (2)

Publication Number Publication Date
CN106062848A true CN106062848A (zh) 2016-10-26
CN106062848B CN106062848B (zh) 2020-03-10

Family

ID=54055014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580011391.XA Active CN106062848B (zh) 2014-03-04 2015-01-27 时刻表生成方法

Country Status (5)

Country Link
US (1) US20170069041A1 (zh)
EP (1) EP3115985A4 (zh)
JP (1) JP6251083B2 (zh)
CN (1) CN106062848B (zh)
WO (1) WO2015133202A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10279823B2 (en) * 2016-08-08 2019-05-07 General Electric Company System for controlling or monitoring a vehicle system along a route
JP7376527B2 (ja) * 2021-03-30 2023-11-08 本田技研工業株式会社 運行支援装置、及び運行支援システム
WO2022232237A1 (en) * 2021-04-28 2022-11-03 GoBrands, Inc. Capacity management for a fleet routing service
JP2023009944A (ja) * 2021-07-08 2023-01-20 トヨタ自動車株式会社 情報処理装置、及び、情報処理方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001030904A (ja) * 1999-07-23 2001-02-06 Hitachi Ltd 自動ダイヤ作成システム
US20050288832A1 (en) * 2004-06-29 2005-12-29 Smith Brian S Method and apparatus for run-time incorporation of domain data configuration changes
CN1772545A (zh) * 2004-11-09 2006-05-17 株式会社日立制作所 列车行车时刻表评价装置及列车行车时刻表评价方法
US20060212185A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for automatic selection of train activity locations
JP2010244177A (ja) * 2009-04-02 2010-10-28 Av Planning Center:Kk デマンドバスシステム
CN102044149A (zh) * 2011-01-12 2011-05-04 北京交通大学 一种基于时变客流的城市公交运营协调方法与装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001030904A (ja) * 1999-07-23 2001-02-06 Hitachi Ltd 自動ダイヤ作成システム
US20060212185A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for automatic selection of train activity locations
US20050288832A1 (en) * 2004-06-29 2005-12-29 Smith Brian S Method and apparatus for run-time incorporation of domain data configuration changes
CN1772545A (zh) * 2004-11-09 2006-05-17 株式会社日立制作所 列车行车时刻表评价装置及列车行车时刻表评价方法
JP2010244177A (ja) * 2009-04-02 2010-10-28 Av Planning Center:Kk デマンドバスシステム
CN102044149A (zh) * 2011-01-12 2011-05-04 北京交通大学 一种基于时变客流的城市公交运营协调方法与装置

Also Published As

Publication number Publication date
EP3115985A4 (en) 2017-08-09
WO2015133202A1 (ja) 2015-09-11
EP3115985A1 (en) 2017-01-11
JP2015169962A (ja) 2015-09-28
JP6251083B2 (ja) 2017-12-20
US20170069041A1 (en) 2017-03-09
CN106062848B (zh) 2020-03-10

Similar Documents

Publication Publication Date Title
CN106062848A (zh) 时刻表生成方法
CN102129522B (zh) 一种快速识别和消除高速铁路运输能力瓶颈的方法
CN104239726B (zh) 一种城轨路网突发事件条件下客流估算系统
CN105973457A (zh) 动车组车载平稳性监控装置及方法
CN110390437B (zh) 一种区域轨道交通网络时刻表协调优化方法
Lees-Miller et al. Theoretical maximum capacity as benchmark for empty vehicle redistribution in personal rapid transit
CN111291303A (zh) 一种考虑班次异质性的电动公交排班优化方法
CN112183938A (zh) 一种物流调度方法及装置
CN113656899A (zh) 一种基于车轨耦合理论的轨道扣件参数优化方法
CN104933665A (zh) 车辆推送方法和装置
Auersch Theoretical and experimental excitation force spectra for railway-induced ground vibration: vehicle–track–soil interaction, irregularities and soil measurements
CN103630378B (zh) 高速列车乘客舒适度检测方法
Yan et al. Seating provision and configuration of a 12m city bus considering passenger crowding
Keudel Computer-aided line network design (DIANA) and minimization of transfer times in networks (FABIAN)
CN105292190B (zh) 列车节能运行图优化系统及方法
Meynerts et al. Concept of integrated life cycle assessment and costing–application to the case of designing a hybrid train
CN109086909A (zh) 一种完全利用运载工具零碎空座的通用售票方法
Kogi Passenger requirements and ergonomics in public transport
Akgöl et al. Prediction of modal shift using artificial neural networks
Redelbach et al. Modelling customer choice and market development for future automotive powertrain technologies
CN113780396A (zh) 基于全链式空铁联程出行的个性化方案生成方法
Jie et al. Optimization of bus stop locations for on-demand public bus service
Nakagawa et al. Optimization system of reserved/non-reserved seating plans for improving convenience and revenue of intercity express trains
Yang et al. A subjective evaluation system for high-speed trains ride comfort
CN117290657A (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
GR01 Patent grant
GR01 Patent grant