) LeaveStationa,η):在时间t乘火车离开节点Β，并期望在时间η之前到达节点 C的用户的人数。
[0073] (6)DeptStationw:在时间t从节点B出发的用户的人数。
[0074] (7)ArriveStationw:在时间t到达节点B的火车的有/无（0 :无，1 :有）。
[0075] 此外，在本实施例中，时间步被设定为1分钟，时间t和η的范围分别被设定为0~ 180 (分钟）。例如，t = 0对应于6 :00AM，t = 180对应于9 :00AM。
[0076] 通过利用上述7个变量表达在图1中所示的交通运输网络上旅行的用户，可以定 义以下12个公式。下面的12个公式是当获得交通流时被可靠地满足的条件（按照本发明 的约束条件）。现在说明每个公式。
[0077] 表达式1是关于用户在起始点（节点A)的存在的约束条件。表达式1表示期望在 时间η之前到达目的地的用户的人数。现在，令User (η)表示希望在时间η之前到达目的地 的用户的人数。例如，如果期望在时间90之前到达目的地的用户有100位，那么User (90) =100。尽管100位用户从起始点的出发时间还未被确定，不过对于所有出发时间（t = 0~ 180)的用户的总数为100。换句话说，Σ Home (t，90) = 100。通过把User (η)代入表达式 1，对于η所取的各个时间，可以产生多个数学表达式。
[0078] [式 1]
【主权项】
1. 一种获得交通运输网络中的从起始点旅行到目的地的用户的交通流的交通运输计 划创建支持设备，所述交通运输网络由多个节点、第一交通运输工具和第二交通运输工具 构成，借助第一交通运输工具，用户能够在任意定时开始旅行，而第二交通运输工具的运行 被调度， 所述交通运输计划创建支持设备包含： 配置成获取交通运输条件数据的交通运输条件获取单元，所述交通运输条件数据是表 示关于用户利用第一交通运输工具，在节点之间的旅行的时间约束条件的数据； 配置成获取交通运输参数的交通运输参数获取单元，所述交通运输参数是与第二交通 运输工具的运行相关的参数； 配置成获取旅行需求的旅行需求获取单元，所述旅行需求是表示对于各个期望的到达 时间和目的地，在交通运输网络内旅行的用户的人数的数据； 配置成保存模型模板的模型模板存储单元，所述模型模板是用于生成表示用户在节点 之间的旅行的数学模型的模板，并且是关于用户在节点之间的旅行的一组约束条件； 配置成通过把交通运输条件数据、交通运输参数和旅行需求应用于模型模板，来生成 数学模型的模型生成单元，所述数学模型表示用户在节点之间的旅行；和 配置成求解优化问题，从而获得构成最优解的交通流的数据计算单元，所述优化问题 由生成的数学模型用公式表示。
2. 按照权利要求1所述的交通运输计划创建支持设备，其中 交通运输网络包含至少两条路线，所述至少两条路线包括仅仅利用第一交通运输工 具，就能够从起始点旅行到目的地的第一路线，和通过利用至少第二交通运输工具，能够从 起始点旅行到目的地的第二路线， 保存在模型模板存储单元中的模型模板包括表示在预定时间，从第二路线上的预定节 点出发的第二交通运输工具的有无，和在所述预定时间，从所述预定节点出发的用户的人 数之间的关系的约束条件， 模型生成单元利用约束条件，生成表示借助第二交通运输工具旅行的用户的人数的数 学模型。
3. 按照权利要求2所述的交通运输计划创建支持设备，其中 保存在模型模板存储单元中的模型模板包括表示在预定时间范围内，从第二路线上的 预定节点出发的第二交通运输工具的运行次数之和的约束条件， 模型生成单元通过利用所述约束条件，生成表示第二交通运输工具的运行的数学模 型。
4. 按照权利要求1-3任意之一所述的交通运输计划创建支持设备，其中 交通运输参数获取单元获取多个交通运输参数， 模型生成单元通过利用所述多个交通运输参数，生成多个数学模型， 数据计算单元对于所述多个数学模型进行计算，从而获得多个交通流。
5. 按照权利要求4所述的交通运输计划创建支持设备，其中 数据计算单元根据获得的交通流，计算用于评估交通运输参数的评估值，并根据评估 值，确定最佳的交通运输参数。
6. 按照权利要求1-5任意之一所述的交通运输计划创建支持设备，其中 模型模板包括所有用户在期望的到达时间之前到达目的地的约束条件。
7. 按照权利要求1-6任意之一所述的交通运输计划创建支持设备，其中 交通运输参数获取单元获取的交通运输参数是表示公共交通运输工具的运行条件的 数据，至少包括公共交通运输工具的运行次数、公共交通运输工具的运行时间间隔和公共 交通运输工具的乘车定员中任意之一。
8. 按照权利要求1-7任意之一所述的交通运输计划创建支持设备，其中 数据计算单元获得在基于各个用户的实际旅行时间与最小旅行时间之比获得的和值 取最小值的最优解条件下的交通流。
9. 一种获得交通运输网络中的从起始点旅行到目的地的用户的交通流的交通运输计 划创建支持方法，所述交通运输网络由多个节点、第一交通运输工具和第二交通运输工具 构成，借助第一交通运输工具，用户能够在任意定时开始旅行，而第二交通运输工具的运行 被调度，其中 计算机实现： 获取交通运输条件数据的步骤，所述交通运输条件数据是表示关于用户利用第一交通 运输工具，在节点之间的旅行的时间约束条件的数据； 获取交通运输参数的步骤，所述交通运输参数是与第二交通运输工具的运行相关的参 数； 获取旅行需求的步骤，所述旅行需求是表示对于各个期望的到达时间和目的地，在交 通运输网络内旅行的用户的人数的数据； 获取模型模板的步骤，所述模型模板是用于生成表示用户在节点之间的旅行的数学模 型的模板，并且是关于用户在节点之间的旅行的一组约束条件； 通过把交通运输条件数据、交通运输参数和旅行需求应用于模型模板，来生成数学模 型的步骤，所述数学模型表示用户在节点之间的旅行；和 求解优化问题，从而获得构成最优解的交通流的步骤，所述优化问题由生成的数学模 型用公式表示。
10. -种获得交通运输网络中的从起始点旅行到目的地的用户的交通流的交通运输计 划创建支持程序，所述交通运输网络由多个节点、第一交通运输工具和第二交通运输工具 构成，借助第一交通运输工具，用户能够在任意定时开始旅行，而第二交通运输工具的运行 被调度，其中 交通运输计划创建支持程序使计算机实现： 获取交通运输条件数据的步骤，所述交通运输条件数据是表示关于用户利用第一交通 运输工具，在节点之间的旅行的时间约束条件的数据； 获取交通运输参数的步骤，所述交通运输参数是与第二交通运输工具的运行相关的参 数； 获取旅行需求的步骤，所述旅行需求是表示对于各个期望的到达时间和目的地，在交 通运输网络内旅行的用户的人数的数据； 获取模型模板的步骤，所述模型模板是用于生成表示用户在节点之间的旅行的数学模 型的模板，并且是关于用户在节点之间的旅行的一组约束条件； 通过把交通运输条件数据、交通运输参数和旅行需求应用于模型模板，来生成数学模 型的步骤，所述数学模型表示用户在节点之间的旅行；和 求解优化问题，从而获得构成最优解的交通流的步骤，所述优化问题由生成的数学模 型用公式表示。
【专利摘要】为了获得当向目标交通运输网络给予具体条件时的交通流，分别获取交通运输条件数据、交通运输参数和旅行需求，所述交通运输条件数据是表示利用其运行不受调度的第一交通运输工具旅行的时间约束条件的数据，交通运输参数是与其运行受调度的第二交通运输工具的运行相关的参数，旅行需求是表示对于各个期望的到达时间和目的地，旅行用户的数目的数据。另外，保存用于生成表示用户在节点之间的旅行的数学模型的模板。通过把交通运输条件数据、交通运输参数和旅行需求应用于所述模板，生成表示用户在节点之间的旅行的数学模型。通过求解由数学模型用公式表示的优化问题，获得交通流。
【IPC分类】G06Q10-00, G08G1-01
【公开号】CN104838433
【申请号】CN201380064989
【发明人】大西亮吉, 岛崎景子, 吉冈显, 草岛隆行
【申请人】丰田自动车株式会社
【公开日】2015年8月12日
【申请日】2013年11月14日
【公告号】WO2014091674A1