时刻表生成方法技术

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及时刻表生成方法。
技术介绍
对于音乐会、体育运动会等不定期进行的活动，有时在距离铁路列车站等最近的公共汽车站到距离活动会场最近的公共汽车站之间会运行临时的接送巴士。这样，在运行临时的接送巴士时，如果要使用多种车辆，则组合会变多，难以制作例如与需求、成本、环境负担等目的相适应的时刻表。在先技术文献专利文献专利文献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 , 本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2014.03.04 JP 2014-0421471.一种时刻表生成方法，包括：第一过程，参照第一地点中与向第二地点的移动有关的需求的时间分布、以及可使用的车辆的定员中的最少的定员，生成所述第一地点的出发时刻的候补组；以及第二过程，对属于所述候补组的各个出发时刻的候补，从所述可使用的车辆的类别组中确定在该出发时刻出发的类别，从而生成从所述第一地点至所述第二地点的时刻表，在所述类别组中包含有表示在该出发时刻不使车辆出发的类别。2.根据权利要求1所述的时刻表生成方法，其特征在于，包括：第三过程，参照与在所述第二地点附近进行的活动的结束时刻的多个候补各自相对应的、与从所述第二地点向所述第一地点的移动有关的需求的时间分布，按每个所述结束时刻的候补，生成所述第二地点的出发时刻的候补组；以及第四过程，按每个所述结束时刻的候补，对属于所述第二地点的出发时刻的候补组的各个候补的出发时刻，从所述类别组中确定在该出发时刻...

【专利技术属性】
技术研发人员：秋叶刚史，山根史之，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：日本;JP