以用作判断准则，并且在所估计的剩余功率为即使在充电站处利用最大充电功率来执行充电，到出发时间也不能在电动车辆中充上预先确定的量的功率的情况下，可以确定更新运行计划。
[0029]约束条件确定单元107从车辆信息储存单元112接收车辆信息、从装置信息储存单元113接收装置信息、从通知信息储存单元114接收通知信息、从运行情况储存单元116接收运行情况，并基于所接收到的多条信息来确定用于确定运行计划的预先确定的约束条件。可以针对每个充电站来确定约束条件，或者可以针对多个充电站来确定约束条件。
[0030]作为约束条件，例如可以使用在充电站处每个时间点的充电功率的上限(最大充电负载)、在充电站处可以充电的功率量的上限(最大功率量)、用于在充电站处为电池充电的充电时间的上限(最大充电时间)、在为电池充电时的电力价格的上限(最大电力价格)等等。针对每个充电站或者针对所有充电站设置最大充电负载，并且根据提供充电站的整个区域的电源容量、每个充电站的签约功率(contracted power)等等来确定最大充电负载。此外，在功率供应者(电力公司等等)发出需求响应(DR)的情况下，可以根据DR信息来确定最大充电负载。这些约束条件可用于确定运行计划。
[0031]此外，现有运行计划的固定部分可以用作约束条件。通过固定运行计划的部分，可以尽可能以最小修正来更新运行计划。此约束条件可以用于创建运行计划。此外，预先设置的约束条件可以储存在约束条件确定单元107中。
[0032]运行计划创建单元108从约束条件确定单元107接收约束条件，从车辆信息储存单元112接收车辆信息，从装置信息储存单元113接收装置信息，从运行情况储存单元116接收运行情况，并基于所接收到的多条信息来创建运行计划。在注册车辆的运行开始之前，运行计划创建单元108创建用于开始注册车辆的运行的第一运行计划(基本运行计划)，并且在注册车辆的运行开始之后，运行计划创建单元108创建新的运行计划，该新的运行计划是通过至少部分地改变当前运行计划来获得的(更新的运行计划)。当计划更新确定单元106确定将更新运行计划时，执行更新的运行计划的创建。由运行计划创建单元108所创建的运行计划储存在运行计划储存单元115中。
[0033]运行计划创建单元108包括临时计划创建单元125、充电负载预测单元126、以及运行计划确定单元127。临时计划创建单元125基于下面所描述的基本运行图来创建临时运行计划。充电负载预测单元针对临时计划创建单元125所创建的临时运行计划，预测在每个时间点充电站处的充电装置118的充电负载(充电功率)。运行计划确定单元127基于充电负载预测单元126所预测的充电负载和约束条件确定单元107所确定的约束条件来确定运行计划。
[0034]在计划更新确定单元106确定将更新运行计划的情况下，计划改变部分提取单元109将运行计划创建单元108所创建的更新的运行计划与从运行计划储存单元115接收到的当前运行计划进行比较，提取运行计划中的改变的部分，并且将其传输至通知信息产生单元 IlO0
[0035]通知信息产生单元110基于从计划改变部分提取单元109接收到的信息，来产生将通知给每辆注册车辆以及充电站I至M中的每个充电站的通知信息。通知信息产生单元110还可以被配置为从运行计划创建单元108直接接收更新的运行计划。经由通信单元105将所产生的通知信息通知给每辆注册车辆的通信单元(安装于车辆的终端101、移动电话)以及充电站I至M中每个充电站的通信单元117。通知信息产生单元110将所产生的通知信息传输至通知信息储存单元114。
[0036]根据交通需求预先设置的诸如基本运行图之类的信息储存在运行图储存单元111中。下面，将参照图2和图3来描述基本运行图。
[0037]图2是示出了注册车辆的运行路线的全部(在下文中称为“整个运行路线)的示例的图。如图2中示出的，根据停靠位置(充电站)A1、B1、和Cl、用户上注册车辆或者下注册车辆的停靠位置(车站)A2、B2、和C2、以及在停靠位置之间预先设置的运行路线，来配置本实施例的整个运行路线。
[0038]图3是被设置用于图2的整个运行路线的基本运行图的示例。在基本运行图中设置多个部分运行路线(在下文中称为“一个或多个部分路线”)，相同的注册车辆将沿着该多个部分运行路线运行。基于相同的注册车辆将停靠的停靠位置的顺序、以及每个停靠位置的出发时间或到达时间来配置部分路线。在图3中，在部分路线的开始点处的时间是出发时间，并且在结束点处的时间是到达时间，并且在沿着从起始点到结束点的路径的停靠位置处的时间是该停靠位置处的到达时间。例如，根据部分路线r，注册车辆被设置为在时间tl离开充电站Cl，在时间t2到达充电站BI，并且在时间t3到达充电站Al。此外，沿着图3中的路径的停靠位置处的时间可以是出发时间。此外，出发时间和到达时间两者都可以被设置为沿着此路径的停靠位置处的时间。
[0039]基本运行图并未指定哪辆注册车辆沿着哪条部分路线运行，或者部分路线将如何连接。运行计划创建设备104通过连接由基本运行图所设置的部分路线来为每辆注册车辆创建运行路线，并且确定满足约束条件的运行路线作为运行计划。运行图储存单元111将诸如基本运行图之类的所储存的信息传输至车辆信息储存单元112。
[0040]诸如经由通信单元105接收到的注册车辆I至N中的每辆注册车辆的车辆信息、以及从运行图储存单元111接收到的基本运行图之类的多条信息储存在车辆信息储存单元112中。多条车辆信息包括诸如注册车辆的位置、运行距离、运行速度、安装在电动车辆I至N上的电池的SoC(充电状态)等等之类的信息。SoC指示预先设置的电池的累积的功率量(充电等级)的范围，以抑制由于重复充电和放电而导致的电池的恶化，并且SoC信息包括关于在电池中充电的功率量的上限(kWh)和功率量的下限(kWh)的信息。
[0041]经由通信单元105接收到的充电站I至M中的每个充电站的装置信息储存在装置信息储存单元113中。装置信息包括诸如从外部电源122接收到的功率的所接收的功率信息、电力储存装置121的累积的功率量、DR计划等等之类的信息。关于DR计划的信息包括诸如DR执行的时间和日期、针对每个时隙的调整的功率量、每个时隙的电力价格等等之类的信息。
[0042]通知信息产生单元110所产生的通知信息储存在通知信息储存单元114中。通知信息包括运行计划创建单元108所创建的运行计划、指定将每辆注册车辆分配给由运行计划所设置的运行路线的车辆运行计划、指定分配服务人员登上每辆注册车辆的服务人员计划、将通知给充电站I至M中的每个充电站的管理者的充电计划等等。储存在通知信息储存单元114中的运行计划包括基本运行计划和更新的运行计划中的改变部分。此外，在通知信息产生单元110从运行计划创建单元108直接接收更新的运行计划的情况下，可以储存更新的运行计划自身。
[0043]诸如在停靠位置之间的平均运行时间的估计值(估计的运行时间)、在停靠位置之间运行时所消耗的功率量的估计值(估计的功耗量)等等之类的多条信息储存在运行情况储存单元116中。估计的功耗量是针对当电动车辆在停靠位置之间运行时将消耗的平均功率量预先估计的功耗量，并且这个量根据参数而改变，例如在创建运行计划时的停靠位置之间的交通状态、基于该交通状态所估计的平均速度、天气、温度等等。根据这些常数的多个估计的功耗量可以储存在运行情况储存单元116中。随后，可以准确地估计功耗量，并且可以创建更加适当的运行计划。可以通过经由通信单元105接收外部运行情况估计单元123所估计的信息，来视情况改变这些储存在运行情况储存单元116中的多条信息。
[0044]例如，可以由现有的交通拥堵信息服务的提供者来提供、或者可以由运行路线管理系统的管理者来提供运行情况估计单元123。可以通过任意现有的方法来估计运行情况。
[0045](运行计划创建设备的行为)
[0046]接下来，将参照图4A和图4B描述运行计划创建设备104的行为的概要。这里，图4A和图4B是示出了运行计划创建设备104的总体行为的流程图。此外，假设在活动图的开始时间尚未开始注册车辆的运行。
[0047]首先，为了创建基本运行计划，基本运行图被输入到运行计划创建单元108(步骤SI)。关于基本运行图，可以经由通信单元105来外部地输入预先储存在运行图储存单元111中的基本运行图，或者可以输入该图。
[0048]运行计划创建单元108基于输入的基本运行图来确定指定每辆电动车辆将沿着其运行的运行路线的基本运行计划(步骤S2)。下面将描述由运行计划创建单元108来确定基本运行计划的方法。