CN104620296B - 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统 - Google Patents

按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统 Download PDF

Info

Publication number
CN104620296B
CN104620296B CN201280075658.8A CN201280075658A CN104620296B CN 104620296 B CN104620296 B CN 104620296B CN 201280075658 A CN201280075658 A CN 201280075658A CN 104620296 B CN104620296 B CN 104620296B
Authority
CN
China
Prior art keywords
demand
vehicle
path
information
operational
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.)
Expired - Fee Related
Application number
CN201280075658.8A
Other languages
English (en)
Other versions
CN104620296A (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.)
Toyota Motor Corp
Original Assignee
Toyota Motor 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 Toyota Motor Corp filed Critical Toyota Motor Corp
Publication of CN104620296A publication Critical patent/CN104620296A/zh
Application granted granted Critical
Publication of CN104620296B publication Critical patent/CN104620296B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • 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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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
    • 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
    • G06Q50/40—

Abstract

运行管理中心(2)将使按需公共汽车(10)运行的运行区域分割为规定的多个子区域，按该分割成的每个子区域搜索使按需公共汽车(10)行驶的候选路径。另外，中心(20)将搜索出的路径中的一个设定为基本路径，按分割成的每个子区域将经由偏离该基本路径的地点的情况下所需的时间设定为调整时间。这样，通过按每个子区域设定调整时间，中心(20)使用按每个子区域设定的调整时间，能够减小对所决定的运行计划的影响地决定加上所追加的需求后的运行计划。

Description

按需车辆运行管理装置、按需车辆运行管理方法以及按需车 辆运行管理系统
技术领域
本发明涉及基于来自多个利用者的需求来决定按需(ondemand)车辆的运行计划，并按照所决定的运行计划来管理上述按需车辆的运行的按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统。
背景技术
以往，已知有一种例如下述专利文献1所表示的灵活运用运行实际结果的按需公共汽车的运行调度系统以及其方法。该以往的按需公共汽车的运行调度系统等设置有：针对乘客的乘降，储存其预约和实际结果所涉及的运行实际结果的数据库；从储存在数据库中的运行实际结果提取预先与乘客的乘降有关的特性信息，并将提取出的特性信息和与提取出的特性信息对应的运行实际结果所包含的表示预约的预约信息建立对应地储存于数据库的单元；以及在决定运行时间表的当前的状况与特性信息所表示的状况匹配时，基于与匹配了的特性信息对应的运行实际结果所包含的预约信息来决定按需公共汽车的运行时间表的单元。
另外，以往还已知有一种例如下述专利文献2所示的车辆运行系统。该以往的车辆运行系统在创建新的运行计划候选时，创建当前登记在预约列表中的要求内容与新的要求内容的新的组合、即新的预约的组合。而且，对于新的预约的组合，进行地区(zone)配车等级指标的计算以及基于预先决定的每个地区(市区、旧市区、山间地域)的地区配车等级基准指标的第1次评价，并且进行服务指标以及运行指标的计算和第1次评价。由此，对在双方的第1次评价中合格的新的预约组合，在进行了综合排名后决定新的运行计划。
专利文献1:日本特开2011－22646号公报
专利文献2:日本特开2009－294904号公报
然而，在上述专利文献1、2所示的以往的系统等中，在确定了运行时间表(运行计划)之后新出现了希望利用按需公共汽车(按需车辆)的利用者(用户)的情况下，当采纳该新出现的用户的需求时，会产生不得不大幅变更已经确定的运行时间表(运行计划)的状况。即，由于通过上述专利文献1、2所示的以往系统等所决定的运行时间表(运行计划)相对于变更、调整的自由度较小，所以需求的追加对运行时间表(运行计划)整体带来的影响变大。因此，该情况下，已确定的运行时间表(运行计划)的变更、调整可能需求时间，也可能到按需公共汽车运行开始还没有确定出满足新出现的用户的需求的运行时间表(运行计划)。
发明内容
本发明是为了解决上述课题而完成的，其目的在于，提供一种确保良好的自由度来决定按需车辆的运行计划的按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统。
为了实现上述目的，本发明想要改进具备运行管理单元的按需车辆运行管理装置，该运行管理单元基于来自多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理上述按需车辆的运行，并且，改进了按需车辆运行管理方法以及按需车辆运行管理系统，按需车辆运行管理方法利用计算机装置，基于来自多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理上述按需车辆的运行的按需车辆运行管理方法，所述按需车辆运行管理系统包括多个利用者乘坐的按需车辆；运行管理中心，基于来自上述多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理上述按需车辆的运行；和信息终端装置，由上述利用者操作并将上述需求供给至上述运行管理中心。
本发明的特征在于，上述运行管理单元(上述运行管理中心)具有将使上述按需车辆运行的运行区域分割为规定的多个子区域，按上述分割成的每个上述子区域，搜索上述按需车辆行驶的路径，并且调整该搜索出的路径的调整功能。另外，上述计算机装置将使上述按需车辆运行的运行区域分割为规定的多个子区域，按上述分割成的每个上述子区域搜索上述按需车辆行驶的路径，并且调整该搜索出的路径。其中，该情况下，上述运行管理单元(上述运行管理中心)可具备将使上述按需车辆运行的运行区域分割为规定的多个子区域的分割单元。
该情况下，上述运行管理单元(上述运行管理中心)具有的上述调整功能可以是按每个上述子区域设定用于对上述按需车辆在上述子区域内搜索出的路径上行驶时所需要的时间进行调整的调整时间的功能。上述计算机装置能够按每个上述子区域设定用于对上述按需车辆在上述子区域内搜索出的路径上行驶时所需要的时间进行调整的调整时间。
另外，该情况下，上述运行管理单元(上述运行管理中心)将按每个上述子区域搜索出的路径中的一个决定为基本路径，能够将通过上述运行管理单元所具有的上述调整功能按每个上述子区域设定的上述调整时间设为用于对在上述基本路径行驶的上述按需车辆经由偏离上述基本路径的地点所需的时间进行调整的调整时间。另外，上述计算机装置能够将按每个上述子区域搜索出的路径中的一个决定为基本路径，并按每个上述子区域设定用于对在上述基本路径行驶的上述按需车辆经由偏离上述基本路径的地点所需的时间进行调整的调整时间。
而且，在这些情况下，上述运行管理单元能够在决定了上述运行计划之后由新的利用者追加需求时，使用按每个上述子区域设定的上述调整时间来决定追加了上述新的利用者的上述需求后的运行计划。另外，上述计算机装置能够在决定了上述运行计划之后由新的利用者追加了需求时，使用按每个上述子区域设定的上述调整时间来决定追加了上述新的利用者的上述需求后的运行计划。另外，上述运行管理中心能够在决定了上述运行计划后经由上述信息终端装置被追加了新的利用者的需求时，使用按每个上述子区域设定的上述调整时间来决定一并考虑了上述新的利用者的上述需求后的运行计划。
另外，本发明的其它特征在于，上述运行管理单元将使上述按需车辆运行的运行区域分割为规定的多个子区域，针对确定上述按需车辆的运行计划之前从利用者受理到的预约，判断经过包含在上述预约中的上述利用者需求的希望乘降地点且能够根据希望时刻使上述按需车辆运行的候选路径，当存在上述候选路径时判断为能够使上述利用者乘坐上述按需车辆，在确定上述按需车辆的运行计划之前，针对上述判断出的全部候选路径计算规定的评价公式，选择具有最优解的候选路径作为运行路径，并一并考虑用于对上述按需车辆在上述运行路径行驶时需要的时间进行调整的调整时间来确定上述按需车辆的运行计划，针对在确定了上述按需车辆的运行计划之后从利用者受理的追加预约，变更上述运行路径来决定该运行路径，以便能够使用在上述确定出的上述按需车辆的运行计划中的上述运行路径的基础上所一并考虑的上述调整时间，实现经过上述利用者需求的希望乘降地点且在希望时刻进行的运行。
而且，该情况下，上述运行管理单元能够将确定上述按需车辆的运行计划之前从利用者受理到的预约所包含的需求、和包含在过去受理到的预约中且与上述需求为同一时间段以及同一子区域中的过去的需求进行比较，基于根据上述过去的需求而频率较高的时间段以及子区域来一并考虑上述调整时间。另外，在这些情况下，上述运行管理单元能够按每个上述子区域搜索路径，将该搜索出的路径中的一个决定为基本路径，将上述调整时间作为用于对在上述基本路径行驶的上述按需车辆经由偏离上述基本路径的地点所需的时间进行调整的调整时间而一并考虑。
根据这些，运行管理单元(计算机装置、运行管理中心)具有将使按需车辆运行的运行区域分割为规定的多个子区域，对按该分割成的每个子区域搜索出的路径进行调整的调整功能，即具有按每个子区域设定用于对按需车辆在搜索出的路径行驶时需要的时间进行调整的调整时间的功能。而且，运行管理单元(计算机装置、运行管理中心)能够使用按每个子区域设定的调整时间，来决定加上由在决定了运行计划后出现的新的利用者追加的需求的运行计划。
由此，例如与防备从出发地至目的地有可能妨碍运行的不确定要素的产生而唯一附加时间来对按需车辆进行运行管理的情况相比，通过设定每个子区域需要的充分的调整时间，能够防止在运行上产生浪费的时间。另外，通过设定每个子区域需要的充分的调整时间，能够利用调整时间来决定自由度较高的运行计划。
即，所设定的调整时间是按每个子区域对子区域设定的时间，不是例如在经由子区域内的各个特定地点的情况下的时间等在特定了地点的基础上设定的调整时间。因此，通过一并考虑该调整时间来决定运行计划，例如即使在新的利用者追加了需求的情况下，如果按需车辆在前往该利用者希望的乘降地点的路径行驶时需要的时间为按上述乘降地点存在的每个子区域设定的调整时间内，则也能够使针对其它利用者利用按需车辆的影响极其小。换言之，由于能够按每个子区域设定调整时间，所以能够提高所决定的运行计划的自由度，即使在对暂时决定了的运行计划加上追加的需求的情况下，也能够减小对整体运行计划的影响来追加需求。因此，能够迅速地决定新的运行计划。
另外，在这些情况下，上述运行管理单元(上述计算机装置、上述运行管理中心)能够例如以确保上述按需车辆的驾驶员的休息时间的方式决定上述运行计划。由此，按需车辆的驾驶员能够恰当地获得休息，可恰当地实施按需车辆的运行。
附图说明
图1是本发明的实施方式所涉及的按需车辆运行管理装置能够应用的按需车辆运行管理系统的示意图。
图2是示意性地表示搭载于图1的车辆中的运行信息终端装置的构成的框图。
图3是示意性地表示图1的运行管理中心的构成的框图。
图4是示意性地表示图1的信息终端装置的构成的框图。
图5是功能性地表示由图3的服务器(计算机)执行的计算机程序处理的功能框图。
图6是用于对由图5的路径数据创建部决定候选路径、所需时间以及调整时间进行说明的示意图。
图7是用于对由图5的路径数据创建部决定并被存储的候选路径、所需时间以及调整时间的信息表进行说明的示意图。
图8是图5的预约受理处理部的运行计划候选创建部(CPU)执行的运行计划候选创建程序的流程图。
图9是图5的运行计划确定处理部的调整时间设定/计划确定部(CPU)执行的运行计划确定处理程序的流程图。
图10是图5的预约追加受理处理部的需要追加处理部(CPU)执行的预约追加应对处理程序的流程图。
具体实施方式
以下，参照附图，对本发明的一个实施方式所涉及的按需车辆运行管理装置(以下称为本装置。)进行说明。
图1示出了对本装置能够应用的按需车辆的运行进行管理的按需车辆运行管理系统的示意结构。本实施方式中的按需车辆运行管理系统具备根据来自多个用户(利用者)的需求(要求)而运行的多台按需车辆即按需公共汽车10、具备本装置来决定各按需公共汽车10的运行计划并管理运行的运行管理中心20、以及各个用户所持有的信息终端装置30。而且，在该按需车辆运行管理系统中，各按需公共汽车10(更详细而言为后述的运行信息终端装置11)、运行管理中心20以及信息终端装置30例如通过因特网线路网、移动电话线路网等网络40连接成能够相互通信。
按需公共汽车10如公知那样是运行路径、运行时刻等(以下，也将它们统称为“运行计划”。)并不固定，而按照由后述的运行管理中心20根据用户的需求(要求)适当决定出的运行计划在特定地域行驶的合乘车辆。因此，在按需公共汽车10上搭载有运行信息终端装置11，该运行信息终端装置11通过与运行管理中心20的通信来收发包括表示运行计划的运行计划信息的各种信息。运行信息终端装置11如图2所示，具备电子控制单元11a、通信单元11b、存储单元11c、报告单元11d以及GPS单元11e。
电子控制单元11a是以CPU、ROM、RAM等为主要构成部件的微型计算机，统一控制搭载于按需公共汽车10的运行信息终端装置11的动作。通信单元11b通过经由网络40的无线通信来实现与运行管理中心20之间的通信。存储单元11c包括硬盘、半导体存储器等存储介质以及该存储介质的驱动器装置。而且，存储单元11c预先或者以可更新的方式存储有包括电子控制单元11a在统一控制运行信息终端装置11的工作时所需的程序以及如后述那样由运行管理中心20提供的运行计划信息的各种数据。报告单元11d由显示显示器、扬声器等构成。而且，报告单元11d按照电子控制单元11a的控制，在显示显示器的画面上显示文字、图形等，或者从扬声器输出声音来报告运行计划信息。GPS单元11e接收来自GPS(GlobalPositioning System：全球定位系统)卫星的电波，来检测搭载有运行信息终端装置11的按需公共汽车10的位置。
运行管理中心20决定与用户的需求(要求)对应的按需公共汽车10的运行计划，并向按需公共汽车10提供运行计划信息来管理运行。另外，运行管理中心20对用户提供运行计划信息，并且提供与按需公共汽车10的运行有关的各种信息。因此，运行管理中心20如图3所示，具备服务器21和通信装置22。
服务器21具备控制装置21a、存储装置21b以及通信接口21c。控制装置21a是以由CPU、ROM、RAM等构成的微型计算机为主要构成部件的装置，并统一控制每个按需公共汽车10(或者运行的班次)的运行计划的决定(确定)以及与运行的管理有关的服务器21的动作。存储装置21b包括硬盘、半导体存储器等存储介质以及该存储介质的驱动器装置，存储有各种程序以及各种数据。通信接口21c是用于与在运行管理中心20内构建的通信线路(例如，LAN线路等)连接的接口。另外，在存储装置21b中构建有需要数据库21d和运行数据库21e，该需要数据库21d以能够检索的方式蓄积而存储与各个按需公共汽车10的需要(即需求)有关的需要信息(以下，有时也称为用户的“预约信息”。)，该运行数据库21e以能够检索的方式蓄积而存储包括各个按需公共汽车10的运行计划信息的运行信息。
需要数据库21d以能够检索的方式将与用户对按需公共汽车10的利用有关的需要信息，具体为表示希望乘降地点的希望乘降地点信息、表示所希望的出发或者到达时刻的希望时刻信息、表示用户对于所希望的出发时刻或者到达时刻能够允许的附加时间的乘降状态信息、与用于识别用户的用户识别信息相互建立关联地蓄积而存储。运行数据库21e以能够检索的方式将与用户的需求(要求)对应的关于按需公共汽车10的运行的运行信息，具体而言，除了表示运行路径、运行时刻的运行计划信息之外，还将表示希望乘坐按需公共汽车10的、换言之希望按照运行计划利用运行按需公共汽车10的班次的乘客的人数的乘客人数信息、与用于识别按需公共汽车10的公共汽车识别信息相互建立关联地蓄积而存储。
通信装置22经由在运行管理中心20内构建的通信线路与服务器21连接。而且，通信装置22与网络40连接，实现与运行信息终端装置11以及信息终端装置30的通信。由此，通信装置22与运行信息终端装置11之间收发公共汽车识别信息以及运行信息(特别是，运行计划信息)。另外，通信装置22与信息终端装置30之间收发用户识别信息以及预约信息(需要信息)，或者发送所决定的运行计划信息、在利用按需公共汽车10时表示不能响应用户的需求(要求)的拒绝信息。
信息终端装置30由用户操作，例如通过电子邮件的文字数据、声音的通话将需要信息(预约信息)发送给运行管理中心20，或者从运行管理中心20接收运行计划信息、拒绝信息。因此，信息终端装置30如图4所示，具备连接成相互能够通信的输入单元31、显示单元32、电子控制单元33、存储单元34以及通信单元35。输入单元31例如由键盘、被组装到显示单元32内来检测显示面板的触摸操作的触摸面板式键盘，或者能够与外部(具体为常驻运行管理中心20的操作人员等)之间进行通话的声音输入设备等构成。显示单元32例如由液晶显示器等构成，在显示面板上显示文字、图形等。
电子控制单元33是以由CPU、ROM、RAM等构成的微型计算机为主要构成部件的单元，通过各种应用程序的执行来统一控制输入单元31、显示单元32、存储单元34以及通信单元35的工作。存储单元34对电子控制单元33用于统一控制信息终端装置30的工作的各种应用程序以及各种数据进行存储，并且对在发送预约信息(需要信息)时为了访问运行管理中心20所需的用户识别信息(具体为用户ID以及密码等)进行存储。通信单元35与网络40连接，实现对运行管理中心20发送或从运行管理中心20接收用户识别信息以及预约信息(需要信息)、运行计划信息、拒绝信息、声音数据等的功能。
此处，作为信息终端装置30，具体可采用智能手机等移动电话、平板型的信息终端、膝上型个人计算机等。此外，该情况下，当然能够利用虽然携带性差，但例如在自家等设置的台式电脑、在自家等设置的固定电话等。
接下来，参照功能框图，对如上述那样构成的本实施方式的动作进行说明。本实施方式中的运行管理中心20的服务器21(更详细为控制装置21a)如图5所示，由路径数据创建部50、预约受理处理部60、运行计划确定处理部70以及预约追加受理处理部80构成。另外，虽然省略详细说明，但运行管理中心20的服务器21收集表示道路、地形等的地图信息、各道路上的交叉点等节点间所表示的道路区间的交通拥堵信息(混杂度、道路区间或者规定区间的行驶时间等)、气象信息、按需公共汽车10的当前位置等作为使按需公共汽车10运行的运行区域即运行地域(运行地区)的当前信息，，并存储到运行数据库21e的规定存储位置。另外，对于按需公共汽车10的运行台数而言，可根据作为运行区域的运行地域(运行地区)的宽度、用户的数量来适当地决定，而且，也可基于商店街、医院、公共设施、地形的特征(有无坡道等)、时间段等来决定。另外，该情况下，也能够按照事先准备不分配运行地域(运行地区)的按需公共汽车10，根据来自用户的需求(要求)对希望乘车的用户较少的运行地域(运行地区)临时分配该按需公共汽车10的方式来加以实施。
路径数据创建部50具备数据输入部51。数据输入部51从运行数据库21e获取以能够更新的方式被存储在该数据库21e的规定存储位置的地图信息(地图数据)、交通拥堵信息、气象信息等并进行输入。而且，数据输入部51将输入了的各信息供给至候选路径/时间创建部52。
候选路径/时间创建部52将使管理运行的按需公共汽车10行驶的运行区域即运行地域(运行地区)分割(划分)为规定的子区域，按每个该子区域，搜索按需公共汽车10能够行驶的路径并决定为候选路径。另外，候选路径/时间创建部52决定按需公共汽车10在搜索出的候选路径中的地点间(节点间)行驶时所需的时间(以下称为“所需时间”。)。
并且，候选路径/时间创建部52将搜索出的候选路径中的一个决定为使按需公共汽车10运行时的基本的路径(以下，将该路径称为“基本路径”。)。而且，候选路径/时间创建部52发挥如下的功能：在搜索出一并考虑了朝向从基本路径上分离出的地点(节点)而分支出的路径的路径(以下，将该路径称为“基本路径外路径”。)的情况下，决定按需公共汽车10靠近(经由)上述地点(节点)所需的时间(以下，称为“调整时间”。)。以下，使用图6，详细地说明该候选路径/时间创建部52对候选路径、所需时间以及调整时间的决定。
候选路径/时间创建部52使用经由数据输入部51从运行数据库21e获取的地图信息(地图数据)来搜索按需公共汽车10能够行驶的路径。此时，候选路径/时间创建部52例如基于用户对按需公共汽车10的需要、土地利用(住宅地、密集地、标高等)来按规定大小的每个子区域分割(划分)使按需公共汽车10运行的运行区域，并按该每个子区域搜索基本路径以及基本路径外路径的路径。若例示性地使用图6来说明该搜索，则候选路径/时间创建部52将使按需公共汽车10运行的运行区域分割为子区域A、子区域B、子区域C…。此处，在图6中，为了容易理解，将子区域A、子区域B、子区域C…分割为同一矩形状，对于子区域的分割，当然并不限于矩形状，能够以任何的形状、大小进行分割(划分)。
而且，候选路径/时间创建部52基于地图信息(地图数据)，来确定存在于子区域A内的节点1、节点2以及节点3，并且确定存在于与子区域B的边界的节点1001，搜索通过这些节点1～3以及节点1001的路径。具体而言，候选路径/时间创建部52将子区域A中的出发地点即节点1与节点3直接连结并且节点3与节点1001直接连结的路径决定为基本路径A100。另外，由于在子区域A中存在从基本路径A100上分离的节点2，所以候选路径/时间创建部52搜索经由该节点2的路径作为基本路径外路径A110。即，候选路径/时间创建部52搜索从节点1经由节点2到达节点3进而连结至节点1001的路径作为基本路径外路径A110。
同样，候选路径/时间创建部52基于地图信息(地图数据)，来确定存在于子区域B的节点4以及节点5，并且确定存在于与子区域A的边界的节点1001以及存在于与子区域C的边界的节点1002，搜索通过这些节点1001、节点4、5以及节点1002的路径。具体而言，候选路径/时间创建部52搜索从子区域B中的出发地点即节点1001经由节点4以及节点5连结至节点1002的路径作为基本路径B100。
其中，在上述说明中，为了容易理解，简单地对各节点附加了编号。该情况下，更具体而言，例如能够如公知那样通过使用经度以及纬度的坐标来表示各节点，由此，当然能够使用经度以及纬度来表示各节点间。
这样，候选路径/时间创建部52将使按需公共汽车10运行的运行区域分割为多个子区域，搜索通过存在于各子区域内的多个节点的路径。而且，从搜索出的路径中决定基本路径，并且决定基本路径外路径。候选路径/时间创建部52将按每个子区域决定出的基本路径以及基本路径外路径作为路径数据Ri(i＝0、…、N)输出给数据输出部53。
另外，候选路径/时间创建部52决定按需公共汽车10在所决定的各基本路径上行驶时的所需时间，并且，决定按需公共汽车10在所决定的各基本路径外路径上行驶时的调整时间。该情况下，候选路径/时间创建部52按每个分割(划分)出的子区域决定所需时间以及(或者)调整时间。以下，使用图6来具体进行说明。
首先，从规定时间的决定来进行说明。候选路径/时间创建部52使用经由数据输入部51从运行数据库21e获取的地图信息(地图数据)、交通拥堵信息、气象信息，来决定按需公共汽车10在按每个子区域所决定的基本路径上行驶时的所需时间。即，候选路径/时间创建部52基于按每个子区域而不同的需要的大小、土地利用状况(换言之，每个子区域的特征)，还根据星期几、时间段、气象来决定可能变动的所需时间。
具体而言，若例示性地说明图6的情况，则首先在子区域A中，候选路径/时间创建部52基于地图信息(即，土地利用状况)、交通拥堵信息以及气象信息，将从基本路径A100的出发地点即节点1至节点3的所需时间决定为10分钟，将从节点3至节点1001的所需时间决定为7分钟。同样，在子区域B中，候选路径/时间创建部52将从基本路径B100的出发点即节点1001至节点4的所需时间决定为8分钟，将从节点4至节点5的所需时间决定为7分钟，将从节点5至节点1002的所需时间决定为2分钟。
另一方面，候选路径/时间创建部52在搜索出基本路径外路径的情况下，对每个子区域决定调整时间。即，候选路径/时间创建部52针对按需公共汽车10在基本路径上行驶时的所需时间，对每个子区域决定按需公共汽车10为了按照基本路径外路径通过经由地点所需的调整时间。
具体而言，若例示性地说明图6的情况，则如上所述，在子区域A中，针对基本路径A100，搜索出经由从基本路径A100分支的节点2的基本路径外路径A110。该情况下，候选路径/时间创建部52基于地图信息(即，土地利用状况)、交通拥堵信息以及气象信息，将从基本路径A100(基本路径外路径A110)的出发地点即节点1至节点2的所需时间决定为10分钟，并且，将按需公共汽车10从基本路径A100经由节点2前往节点3的情况下到节点2为止的往复所花费的5分钟决定为子区域A的调整时间。即，候选路径/时间创建部52不确定从基本路径A100分支出的地点即节点2，而将经由分支出的地点的情况下与所需时间相比还需要(加上)的时间(在图6的例子中为到节点2为止的往复所需的5分钟)决定为子区域A的调整时间。
另一方面，在图6中，如上所述，对子区域B没有决定基本路径外路径。因此，候选路径/时间创建部52对子区域B不决定调整时间。这样，若按每个子区域决定所需时间以及(或者)调整时间，则候选路径/时间创建部52将各子区域中的从出发地点的节点至各节点的所需时间Tj(j＝0、…、M)、和与各子区域建立了对应的调整时间输出给数据输出部53。
在数据输出部53中，获取从候选路径/时间创建部52输出的按各子区域所决定的路径数据Ri(i＝0、…、N)、所需时间Tj(j＝0、…、M)以及各子区域的调整时间。而且，数据输出部53将获取到的路径数据Ri(i＝0、…、N)、所需时间Tj(j＝0、…、M)以及各子区域的调整时间输出给运行数据库21e。由此，在运行数据库21e的规定存储位置上，存储为针对各子区域的基本路径和基本路径外路径能够检索所需时间以及调整时间的信息表。若具体例示进行说明，则运行数据库21e如图7所示，针对子区域A的基本路径A100以及子区域B的基本路径B100，将各节点No.与所需时间建立对应进行存储。另外，针对子区域A的基本路径外路径A100，将各节点No.与所需时间建立对应进行存储，并且，如利用粗体字所示来存储子区域A的调整时间(5分钟)。
其中，在子区域A中，5分钟被决定为调整时间。因此，根据用户的需求(要求)或者基于过去的实际结果，例如在按需公共汽车10经由节点2的情况下，到节点3为止的所需时间被加上5分钟而成为15分钟，到节点1001为止的所需时间被加上5分钟而成为22分钟。
接下来，对预约受理处理部60进行说明。预约受理处理部60如图5所示，具备数据输入部61。数据输入部61从需要数据库21d获取以能够更新的方式被存储在该需要数据库21d的规定存储位置的预约信息(需要信息)并进行输入。而且，数据输入部61将输入了的预约信息(需要信息)供给至运行计划候选创建部62。另外，数据输入部61从运行数据库21e获取存储在该数据库21e的规定存储位置的路径数据Ri、所需时间Tj以及调整时间并进行输入。而且，数据输入部61将输入了的路径数据Ri、所需时间Tj以及调整时间供给至运行计划候选创建部62。
此处，对用户发送预约信息(需要信息)进行说明。对希望利用按需公共汽车10的用户而言，能够使用自身所持有的信息终端装置30向运行管理中心20发送预约信息(需要信息)，并且，也能够利用例如设置在自家的固定电话对常驻在运行管理中心20的操作人员通过声音的通话来传达预约信息(需要信息)。以下，主要对使用信息终端装置30来发送(传达)预约信息(需要信息)的情况进行说明。
在用户利用信息终端装置30向运行管理中心20发送预约信息(需要信息)的情况下，用户为了利用信息终端装置30发送预约信息(需要信息)，例如使由运行管理中心20提供的规定的应用程序起动。而且，用户利用信息终端装置30的输入单元31，按照该规定的应用程序，输入希望乘降地点信息、希望时刻信息以及乘降状态信息作为预约信息(需要信息)即需求。此处，作为乘降状态信息，关于希望时刻T，例如当希望“在希望时刻T纸钱到达”时输入“T－15(分钟)”，当希望“从希望时刻T开始出发”时输入“T+15(分钟)”，当希望“在希望时刻T左右到达(出发)”时输入“T－15(分钟)”以及“T+15(分钟)”，当没有特别的希望时输入“T－30(分钟)”以及“T+30(分钟)”。这样，若被输入了预约信息(需要信息)，则信息终端装置30的电子控制单元33经由通信单元35向运行管理中心20发送被输入的预约信息(需要信息)和在存储单元34中存储的用户识别信息。
在运行管理中心20中，服务器21的控制装置21a获取利用通信装置22从用户的信息终端装置30发送来的预约信息(需要信息)以及用户识别信息，并进行受理。而且，控制装置21a针对将预先设置并至少以由希望乘降地点信息表示的希望乘降地点、由希望时刻信息表示的希望乘车(以及/或者下车)时刻以及由乘降状态信息表示的附加时间作为输入项目的预约信息表，输入受理到的预约信息(需要信息)所对应的各项目。而且，若基于受理到的预约信息(需要信息)来输入预约信息表的各项目，则控制装置21a将该预约信息表与受理到的用户识别信息建立关联，并以能够检索的方式存储于需要数据库21d的规定存储位置。此处，对于希望乘降地点，例如在指定了用户的自家的情况下，控制装置21a将预先登记在需要数据库21d的用户的自家的住所等与预约信息表建立关联地进行存储。
其中，在用户例如通过通话将预约信息(需要信息)传达给运行管理中心20的操作人员的情况下，首先，操作人员通过通话从用户中获取姓名和预约信息(需要信息)、即希望乘降地点信息、希望时刻信息以及乘降状态信息，并进行受理。而且，操作人员利用虽然省略图示但被设置于运行管理中心20的输入单元(例如，键盘等)对控制装置21a输入前期受理到的预约信息(需要信息)的各项目。另外，操作人员使用获取到的用户的姓名来获取预先登记的用户识别信息，并将该用户识别信息输入给控制装置21a。由此，控制装置21a将反映了由操作人员输入的各项目的预约信息表与被输入的用户识别信息建立关联，并以能够检索的方式存储于需要数据库21d的规定存储位置。
此处，当用户利用按需公共汽车10时，由于运行管理中心20(更详细而言为服务器21)如后述那样确定(决定)运行计划，所以需要某种程度的时间。因此，若服务器21(控制装置21a)获取预约信息(需要信息)，则在被指定为从当前的时刻至少到由希望时刻信息表示的希望乘车时刻或者希望下车时刻(即希望时刻)为止的时间为规定的时间以下时，对用户发送拒绝信息。换言之，服务器21(控制装置21a)至少到能够确保规定的时间的时刻为止受理预约信息(需要信息)，在不能够确保规定的时间的时刻以后结束预约信息(需要信息)的受理。
运行计划候选创建部62使用经由数据输入部61获取到的预约信息(需要信息)、路径数据Ri(i＝0、…、N)、所需时间Tj(j＝0、…、M)以及调整时间，来创建与发送了预约信息(需要信息)的用户对应的运行计划候选。即，运行计划候选创建部62按顺序获取搜索出的路径数据Ri(i＝0、…、N)，并判定在获取到的路径数据Ri(i＝0、…、N)中是否能够通过用户需求(要求)的希望乘降地点。并且，运行计划候选创建部62判定在获取到的路径数据Ri(i＝0、…、N)中按照所决定的所需时间Tj(j＝0、…、M)，按需公共汽车10是否能够基于希望乘降时刻以及附加时间在希望乘降地点间运行。然后，运行计划候选创建部62创建通过希望乘降地点、并基于加上了附加时间的希望乘降时刻(希望时刻)能够运行的路径数据以及所需时间、即候选路径以及运行时刻作为运行计划候选。
因此，运行计划候选创建部62(更详细而言为控制装置21a的CPU)执行遵照图8所示的流程图的运行计划候选创建程序。以下，具体对该遵照运行计划候选创建程序的各处理进行说明。
运行计划候选创建部62(由于更详细而言是控制装置21a的CPU，所以以下简称为“CPU”。)在步骤S10中开始运行计划候选创建程序的执行，在接下来的步骤S11中判定是否由用户发送了预约信息(需要信息)。即，如果需要数据库21d的规定存储位置存储的预约信息表被更新，则由于从用户发送了预约信息(需要信息)，所以CPU判定为“是”而进入步骤S12。另一方面，如果预约信息表未被更新，则由于未从用户发送预约信息(需要信息)，所以CPU判定为“否”而进入步骤S23，暂时结束本程序的执行。而且，在经过规定的较短的时间后，CPU再次在步骤S10中开始运行计划候选创建程序的执行。
从步骤S12至步骤S19的各步骤处理针对由路径数据创建部50的候选路径/时间创建部52创建出的多个路径数据Ri(i＝0、…、N)以及这些路径数据Ri(i＝0、…、N)中的所需时间Tj(j＝0、…、M)的每一个，判定是否满足从用户发送来的预约信息(需要信息)即需求。换言之，判定是否存在满足用户希望的预约信息(需要信息)来使按需公共汽车10运行的候选路径以及运行时刻、即运行计划候选。
具体而言，在步骤S12中，CPU分别将识别路径数据Ri的编号i以及识别所需时间Tj的编号j复位为“0”。然后，CPU进入步骤S13。在步骤S13中，CPU从编号i＝“0”开始依次获取通过数据输入部61从运行数据库21e输入的路径数据Ri。然后，CPU进入步骤S14。
在步骤S14中，CPU首先针对在上述步骤S13中获取的路径数据Ri判断当按需公共汽车10在由获取的路径数据Ri表示的路径上行驶时，是否通过用户希望的希望乘降地点。接着，CPU针对通过希望乘降地点的路径数据Ri，从编号j＝“0”开始依次获取与该路径数据Ri对应决定的所需时间Tj。然后，CPU判断当按需公共汽车10在由路径数据Ri表示的路径上按照所需时间Tj行驶时，是否能够以基于作为希望时刻的希望乘降时刻或者对希望乘降时刻加上了附加时间后的时刻从用户希望的希望乘降地点出发或者到达用户希望的希望乘降地点的方式运行。
若如此判断使用了所需时间Tj的按需公共汽车10可否运行，则CPU进入步骤S15，使所需时间Tj的编号j加“1”。然后，CPU在接下来的步骤S16中反复判定为“否”直至所需时间Tj的编号j大于最终编号“M”为止，由此能够在上述步骤S14中按照与在上述步骤S13中获取到的路径数据Ri对应而决定的所需时间Tj(j＝0、…、M)来判断按需公共汽车10可否运行。
另一方面，若在步骤S16中所需时间Tj的编号j大于最终编号“M”，则CPU判定为“是”，进入步骤S17，使路径数据Ri的编号i加“1”。然后，CPU在接下来的步骤S18中反复判定为“否”直至路径数据Ri的编号i大于最终编号“N”为止，由此能够在上述步骤S13中依次获取路径数据Ri，并在上述步骤S14中按照与上述获取到的路径数据Ri对应而决定的所需时间Tj(j＝0、…、M)来判断按需公共汽车10可否运行。
然后，若在步骤S18中路径数据Ri的编号i大于最终编号的“N”，则CPU判定为“是”并进入步骤S19。即，在上述步骤S18中判定为“是”的情况是当前针对搜索出的全部路径数据Ri(i＝0、…、N)以及与各路径数据Ri(i＝0、…、N)对应的全部所需时间Tj(j＝0、…、M)，判断了满足由用户发送来的预约信息(需要信息)的按需公共汽车10可否运行的情况。因此，CPU在步骤S19中判定是否存在通过执行上述步骤S13～S18的各步骤处理能够满足由用户发送来的预约信息(需要信息)所包含的需求(要求)而使按需公共汽车10运行的路径数据Ri即候选路径。
具体而言，在存在候选路径时，CPU判定为“是”而进入步骤S20。另一方面，在不存在候选路径时，判定为“否”而进入步骤S22。在步骤S22中，由于不存在满足用户的需求(要求)的候选路径，所以CPU决定为无法使用户乘坐按需公共汽车10。然后，CPU进入步骤S23，暂时结束运行计划候选创建程序的执行，在经过规定的较短的时间后，再次在步骤S10中开始该程序的执行。
在步骤S20中，当使这次发送了预约信息(需要信息)的用户乘车时，CPU判定在候选路径上行驶的按需公共汽车10的定员人数是否有富余(是否是定员人数内)。即，如果在候选路径上行驶的按需公共汽车10的定员人数有富余而能够使用户乘车，则CPU判定为“是”，并进入步骤S21。另一方面，如果在候选路径上行驶的按需公共汽车10的定员人数没有富余而不能够使用户乘车，则CPU判定为“否”，进入步骤S22。然后，CPU在步骤S22中决定为不能使用户乘坐按需公共汽车10。之后，CPU进入步骤S23，暂时结束运行计划候选创建程序的执行，在经过规定的较短的时间后，再次在步骤S10中开始该程序的执行。
在步骤S21中，CPU判断并决定为能够使这次发送了预约信息(需要信息)的用户乘坐按需公共汽车10，将使该按需公共汽车10运行的候选路径(路径数据Ri)以及运行时刻(所需时间Tj)决定为运行计划候选。这样，若决定了运行计划候选，则CPU进入步骤S23，暂时结束运行计划候选创建程序的执行，在经过规定的较短的时间后，再次在步骤S10中开始该程序的执行。
这样，通过执行运行计划候选创建程序，来决定运行计划候选，并且，若决定了用户可否乘坐按需公共汽车10，则运行计划候选创建部62将与这次发送了预约信息(需要信息)的用户对应而决定的表示运行计划候选的运行计划候选信息输出给数据输出部63。其中，运行计划候选创建部62也将表示可否乘坐按需公共汽车10的可否乘车信息输出给数据输出部63。
在数据输出部63中，获取从运行计划候选创建部62输出的运行计划候选信息以及可否乘车信息。而且，数据输出部63将获取到的运行计划候选信息输出给运行数据库21e。由此，在运行数据库21e的规定存储位置，以能够检索的方式蓄积并存储与这次发送了预约信息(需要信息)的用户对应的运行计划候选信息。另外，数据输出部63将获取到的可否乘车信息输出给需要数据库21d。由此，在需要数据库21d的规定存储位置，与这次发送了预约信息(需要信息)的用户建立关联地存储可否乘车信息。因此，服务器21(控制装置21a)基于存储的可否乘车信息，能够在用户不能乘坐按需公共汽车10的情况下利用通信装置22对相符的用户发送拒绝信息。
接下来，对运行计划确定处理部70进行说明。运行计划确定处理部70如图5所示，具备数据输入部71。数据输入部71从需要数据库21d获取在该数据库21d的规定存储位置蓄积存储至运行当日为止的多个用户的预约信息(需要信息)，并进行输入。而且，数据输入部71将输入了的多个用户的预约信息(需要信息)供给至调整时间设定/计划确定部72。另外，数据输入部71从运行数据库21e获取在该数据库21e的规定存储位置蓄积存储的运行计划候选信息以及能够运行的按需公共汽车10的公共汽车识别信息、表示台数、乘客数的公共汽车信息，并进行输入。而且，数据输入部71将输入了的运行计划候选信息以及公共汽车信息供给至调整时间设定/计划确定部72。
调整时间设定/计划确定部72使用经由数据输入部71而获取的多个用户的预约信息(需要信息)、运行计划候选信息以及公共汽车信息，来确定与乘坐按需公共汽车10的多个用户的需求(要求)相符的运行计划。因此，调整时间设定/计划确定部72(更详细而言为控制装置21a的CPU)执行遵照图9所示的流程图的运行计划确定处理程序。以下，具体对遵照该运行计划确定处理程序的各处理进行说明。
调整时间设定/计划确定部72(由于更详细而言是控制装置21a的CPU，所以以下简称为“CPU”。)在步骤S50中开始运行计划确定程序的执行。然后，CPU在接下来的步骤S51中针对与运行的按需公共汽车10和根据用户的需求(要求)来进行接送的班次的各组合对应的全部运行计划信息(具体为候选路径以及运行时刻)，计算作为规定的评价公式的评价函数的评价值。
即，CPU采用评价项目为与各用户的希望乘降时刻(希望时刻)之差、按需公共汽车10的移动距离以及按各子区域决定的调整时间；制约条件为每个班次的时间框(最长时间)的评价函数作为规定的评价公式。此处，对于作为评价项目的与各用户的希望乘降时刻(希望时刻)之差，基于由预约信息(需要信息)表示的希望乘降时刻和由运行计划候选信息表示的运行时刻来决定。另外，对于作为评价项目的按需公共汽车10的移动距离，基于由预约信息(需要信息)表示的希望乘降地点、由运行计划候选信息表示的候选路径、由公共汽车信息表示的按需公共汽车10的乘客数(是否一次能够接送多个用户)来决定。并且，对于作为评价项目的按各子区域决定的调整时间，基于由运行计划候选信息表示的候选路径以及与运行时刻对应的调整时间。
然后，CPU例如按照公知的计算方法来适当地设定针对评价项目的权重，针对由全部运行计划候选信息表示的全候选路径，计算将与各用户的希望乘降时刻(希望时刻)之差、移动距离以及调整时间作为评价项目的评价函数的评价值。这样，若计算出评价函数的评价值，则CPU进入步骤S52。在步骤S52中，CPU基于在上述步骤S51中计算出的评价值，选择例如评价值为最大或者最小，具体而言与各用户的希望乘降时刻(希望时刻)之差为最小、移动距离为最小、进而调整时间为最大的评价函数的最优解。然后，若选择出评价函数的最优解，换言之选择出恰当地满足多个用户的需求(要求)的候选路径即由运行路径以及与该运行路径对应的运行时刻构成的运行计划候选，则CPU进入步骤S53。
在步骤S53中，CPU基于在上述步骤S52中选择出的运行计划候选，判断在一整天是否确保了驾驶员的休息时间。即，CPU判断运行计划候选，换言之，驾驶员使按需公共汽车10运行的班次与班次之间的时间是否空出预先作为休息时间而设定的时间以上。具体而言，例如设想选择了在午前运行的班次A(运行计划候选)和在午后运行的班次B(运行计划候选)的状况。在该状况下，当班次A结束运行而在12点返回，班次B在13点开始运行时，班次A与班次B之间存在1小时的空闲时间。该情况下，例如若设定1小时作为午休，则CPU判断为空闲时间的1小时被确保为午休时间。另一方面，当班次A结束运行而在12点返回，班次B在12点30分开始运行时，班次A与班次B之间存在30分钟的空闲时间。该情况下，CPU判断为空闲时间的30分钟不能被确保为午休时间。
这样，若判断是否确保了休息时间，则CPU进入步骤S54，通过上述步骤S53的判断，如果确保了驾驶员的休息时间，则判定为“是”，CPU进入步骤S55。另一方面，通过上述步骤S53的判断，如果不能确保驾驶员的休息时间，则判定为“否”，返回到步骤S51。然后，再次执行上述步骤S51～S53的各步骤处理，直至可确保驾驶员的休息时间为止，反复在步骤S54中持续判定为“否”。
在步骤S55中，CPU分配在上述步骤S52中选择出的运行计划候选，更详细而言分配与候选路径(运行路径)建立对应并按每个子区域决定的调整时间。即，CPU例如参照在需要数据库21d的规定存储位置蓄积存储的过去的预约信息(需要信息)即过去的实际结果中与由这次的预约信息(需要信息)表示的需求为同一时间段以及同一子区域的过去的预约信息(需要信息)，当存在虽然在这次选择初的运行计划候选中不经由，但在过去的实际结果中经由的频率较高的节点(地点)时，假定为经由该节点(地点)，并对运行计划候选的运行时刻加上(分配)所决定的调整时间。换言之，CPU并不是对全部运行计划候选的运行时刻加上按每个子区域决定的调整时间，而在选择了需要经由的(或最后经由的)节点(地点)的情况下，假定为经由该选择出的节点(地点)，适当地增减所决定的调整时间并对运行计划候选的运行时刻加上(分配)。这样，若分配按每个子区域所决定的调整时间，则CPU进入步骤S56。
在步骤S56中，CPU将在上述步骤S55中对在上述步骤S52中选择出的运行计划候选加上(分配)调整时间的运行计划候选，最终确定为每辆按需公共汽车10的1天的运行计划(班次)。然后，若确定了1天的运行计划(班次)，则CPU进入步骤S57，结束运行计划确定处理程序的执行。
这样，若通过执行运行计划确定处理程序，来决定运行计划(班次)，则调整时间设定/计划确定部72将表示运行计划的运行计划信息与按照该运行计划运行的按需公共汽车10的公共汽车识别信息建立对应地输出给数据输出部73。在数据输出部73中，获取从调整时间设定/计划确定部72输出的运行计划信息以及公共汽车识别信息。然后，数据输出部73将获取到的运行计划信息以及公共汽车识别信息输出给运行数据库21e。由此，在运行数据库21e的规定存储位置，以能够检索的方式存储每辆按需公共汽车10的1天的运行计划信息。
此处，若在运行数据库21e的规定存储位置存储了运行计划信息，则服务器21(控制装置21a)利用通信装置22对发送了预约信息(需要信息)的用户发送为了根据希望乘降地点以及希望时刻乘坐(或者下车)按需公共汽车10所符合的运行计划信息即班次信息。由此，用户通过确认例如经由信息终端装置30而接收到的班次信息，能够把握按需公共汽车10的运行计划，并可根据希望乘降地点以及希望时刻来利用按需公共汽车10。
接下来，对预约追加受理处理部80进行说明。预约追加受理处理部80如图5所示，具备数据输入部81。数据输入部81从需要数据库21d获取在运行当日、且由运行计划确定处理部70确定了运行计划之后存储在该数据库21d的规定存储位置的追加预约信息(追加需要信息)，并进行输入。而且，数据输入部81将输入了的追加预约信息(追加需要信息)供给至需要追加处理部82。另外，数据输入部81从运行数据库21e获取在该数据库21e的规定存储位置存储的运行计划信息以及公共汽车识别信息，并进行输入。而且，数据输入部81将输入了的运行计划信息以及公共汽车识别信息供给至需要追加处理部82。
在已经由运行计划确定处理部70确定了运行计划之后，需要追加处理部82判断是否能够追加预约。因此，需要追加处理部82(更详细而言为控制装置21a的CPU)执行遵照图10所示的流程图的预约追加应对处理程序。以下，具体对遵照该预约追加应对处理程序的各处理进行说明。
需要追加处理部82(由于更详细而言是控制装置21a的CPU，所以以下简称为“CPU”。)在步骤S100中开始预约追加应对处理程序的执行，在接下来的步骤S101中判定是否由用户追加了预约信息(需要信息)。即，如果在需要数据库21d的规定存储位置存储的预约信息表按照追加预约信息(追加需要信息)被更新，则由于由用户追加了预约信息(需要信息)，所以CPU判定为“是”，进入步骤S102。另一方面，如果预约信息表未被更新，则由于未由用户追加预约信息(需要信息)，所以CPU判定为“否”，进入步骤S112，暂时结束本程序的执行。而且，在经过规定的较短的时间后，CPU再次在步骤S100中开始预约追加应对处理程序的执行。
在步骤S102中，CPU将对表示由运行计划确定处理部70确定出的运行计划信息所表示的1天的运行计划、即运行1天按需公共汽车10的各班次的班次信息Br(r＝0、…、L)进行识别的编号r复位为“0”。接着，CPU在步骤S103中从编号r＝“0”开始依次获取由数据输入部81从运行数据库21e输入的运行计划信息，换言之从编号r＝“0”开始依次获取班次信息Br。然后，CPU进入步骤S104。
在步骤S104中，CPU判定在上述步骤S103中获取的班次信息Br的编号r是否是表示最终班次的“L”以下。即，如果编号r为“L”以下，换言之如果获取的班次信息Br是到最终班次为止的班次信息，则CPU判定为“是”，进入步骤S105。另一方面，如果编号r比“L”大，换言之如果获取的班次信息Br是比本日的最终班次靠后的班次信息，则判定为“否”，进入后述的步骤S111。
在步骤S105中，CPU基于由数据输入部81输入的追加预约信息(追加需要信息)中的希望时刻信息，判定在上述步骤S103中获取的班次信息Br是否是与希望乘降时刻(希望时刻)相符的班次。即，如果获取的班次信息Br是与用户的希望乘降时刻(希望时刻)相符的班次，则CPU判定为“是”，进入步骤S106。另一方面，若在上述步骤S103中获取的班次信息Br不是与希望乘降时刻(希望时刻)相符的班次，则CPU判定为“否”，进入后述的步骤S110。
在步骤S106中，CPU基于由数据输入部81输入的追加预约信息(追加需要信息)中的希望乘降地点信息，来判定基于在上述步骤S105中被判定为与用户的希望乘降时刻(希望时刻)相符的班次信息Br(以下，称为“希望班次信息Br”。)运行的按需公共汽车10中是否有在用户的希望乘降地点进行乘车(或者下车)的其它乘客(用户)。即，如果在用户的希望乘降地点有进行乘车(或者下车)的其它乘客(用户)，则CPU判定为“是”，进入步骤S108。另一方面，如果在用户的希望乘降地点没有进行乘车(或者下车)的其它乘客(用户)，则CPU判定为“否”，进入步骤S107。
在步骤S107中，CPU针对由希望班次信息Br表示的运行路径以及运行时刻，判定是否确保(分配)了为了经由用户的希望乘降地点所需的调整时间。即，如果对运行路径以及运行时刻确保(加上)了为了经由用户的希望乘降地点所需的调整时间，则CPU判定为“是”，进入步骤S108。此处，为了经由发送了追加预约信息(追加需要信息)的用户的希望乘降地点，CPU使用所确保(加上)的调整时间来变更运行路径。
在步骤S108中，CPU判定按照希望班次信息Br运行的按需公共汽车10的定员人数是否有富余(是否在定员人数内)。即，如果按照希望班次信息Br运行的按需公共汽车10的定员人员有富余、且能够使发送了追加预约信息(追加需要信息)的用户乘车，则CPU判定为“是”，进入步骤S109。然后，CPU在步骤S109中决定为用户能够乘坐按需公共汽车10，在接下来的步骤S112中暂时结束本程序的执行。另一方面，如果在按照希望班次信息Br运行的按需公共汽车10的定员人数没有富余而不能使发送了追加预约信息(追加需要信息)的用户乘车，则CPU判定为“否”，进入步骤S110。然后，CPU在步骤S110中使班次信息Br的编号r加“1”，在上述步骤S103中获取下一个班次信息Br。
另外，在上述步骤S107中，如果针对运行路径以及运行时刻无法确保(加上)为了经由用户的希望乘降地点所需的调整时间，则CPU判定为“否”，进入步骤S111。在步骤S111中，由于基于上述步骤S104的判定处理，用户能够乘车的按需公共汽车10的班次已经不存在，或者基于上述步骤S107的判定处理，按照希望班次信息Br运行的按需公共汽车10不通过希望乘降地点，所以CPU决定为不能使用户乘坐按需公共汽车10。之后，CPU进入步骤S112，暂时结束预约追加应对处理程序的执行。而且，CPU在经过规定的较短的时间后，再次在步骤S100中开始该程序的执行。
这样，若通过执行预约追加应对处理程序，来判定希望班次信息Br，并且决定为允许乘坐按该希望班次信息Br运行的按需公共汽车10，或者不允许乘坐按需公共汽车10，则需要追加处理部82将希望班次信息Br和表示可否乘坐按需公共汽车10的可否乘车信息输出给数据输出部83。在数据输出部83中，获取从需要追加处理部82输出的希望班次信息Br以及可否乘车信息。而且，数据输出部83将获取到的希望班次信息Br以及可否乘车信息输出给运行数据库21e。由此，在运行数据库21e的规定存储位置以能够检索的方式存储判定出这次发送来的追加预约信息(追加需要信息)的希望班次信息Br即被调整后的(被变更后的)运行计划信息以及可否乘车信息。
由此，服务器21(控制装置21a)利用通信装置22对发送了追加预约信息(追加需要信息)的用户发送希望班次信息Br。由此，用户通过确认例如经由信息终端装置30接收到的希望班次信息Br，能够把握按需公共汽车10的运行计划，能够根据希望乘降地点以及希望时刻来利用按需公共汽车10。另外，服务器21(控制装置21a)也能够对已经发送了运行计划信息即班次信息的用户，例如在为了经由追加了预约信息(需要信息)的用户所希望的乘降地点而对运行路径进行若干变更的情况下，报告发生变更。并且，服务器21(控制装置21a)也能够在基于所存储的可否乘车信息，发送了追加预约信息(追加需要信息)的用户不能乘坐按需公共汽车10的情况下，利用通信装置22，对相符的用户发送拒绝信息。
从以上的说明也能够理解，根据上述实施方式，能够将按需公共汽车10的运行区域分割(划分)为多个子区域，并对每个子区域设定必要充分的调整时间。由此，能够抑制在运行上产生浪费的时间(冗长时间)，并且，能够利用调整时间来决定自由度较高的运行计划。
即，调整时间如上所述，是针对子区域设定的时间，例如不是经由子区域内的各个特定地点的情况下的时间等在确定了地点的基础上设定的调整时间。因此，控制装置21a适当地增减并加上该调整时间来决定运行计划，由此即使在例如新的用户发送(传递)了追加预约信息(追加需要信息)的情况下，如果按需公共汽车10前往该用户的希望乘降地点时的所需时间是按希望乘降地点存在的每个子区域所设定的调整时间内，则能够使针对在决定了运行计划的时刻发送(传递)了预约信息(需要信息)的其它用户利用按需公共汽车10的影响极其小。换言之，由于能够按每个子区域设定调整时间，所以可提高所决定的运行计划中的自由度，即使在对暂时决定的运行计划加入追加的需求的情况下，也能够减小对整体运行计划的影响地追加需求。因此，能够迅速地决定新的运行计划。
在实施本发明时，并不限于上述实施方式，只要不脱离本发明的目的，则能够进行各种变更。
例如，在上述实施方式中，设想在决定(确定)了运行计划后，新的用户发送追加预约信息(追加需要信息)，对已经决定(确定)的运行计划加上新的需求(要求)的情况来进行实施。该情况下，即便是已经发送了预约信息(需要信息)的用户例如要求变更希望乘降地点，或者变更了希望乘降时刻的情况，换言之，即使是重新追加了新的需求(要求)的情况，当然也能够与上述实施方式同样地加上这些变更来调整(变更)运行计划。
另外，在上述实施方式中，作为原则，运行计划确定处理部70的调整时间设定/计划确定部72以不变更由用户发送(传递)的预约信息(需要信息)地确定按需公共汽车10的运行计划的方式进行了实施。另外，作为原则，预约追加受理处理部80的需要追加处理部82以在运行计划被确定后不变更由用户发送(传递)的追加预约信息(追加需要信息)地利用被确保的调整时间来确定按需公共汽车10的运行计划的方式进行实施。
该情况下，例如当通过某个用户变更所希望的希望乘降地点、希望时刻、基于乘降状态信息的附加时间，使得对运行计划的调整(变更)的影响变得更小，或者能够使运行计划(班次)减少时，调整时间设定/计划确定部72以及需要追加处理部82、即服务器21的控制装置21a能够对相符的用户委托预约信息(需要信息)、追加预约信息(追加需要信息)的变更。其中，该情况下，当相符的用户接受了预约信息等的变更委托时，例如能够赋予将在利用按需公共汽车10时产生的运费等减去优惠。这样，通过委托预约信息等的变更，并基于被变更后的预约信息等来确定运行计划，能够按照满足更多用户的需求的运行计划来高效地使按需公共汽车10运行。
并且，在上述实施方式中，将本发明所涉及的按需车辆运行管理装置设于运行管理中心20来实施。该情况下，例如也能够以搭载于按需公共汽车10的运行信息终端装置11(更详细而言为电子控制单元11a)、用户所持有的信息终端装置30(更详细而言为电子控制单元33)单独或者协作来实现与上述的路径数据创建部50、预约受理处理部60、运行计划确定处理部70以及预约追加受理处理部80同等的功能的方式进行实施。该情况下，也可获得与上述实施方式同样的效果。

Claims (20)

1.一种按需车辆运行管理装置，其具备运行管理单元，该运行管理单元基于来自多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理所述按需车辆的运行，该按需车辆运行管理装置的特征在于，
所述运行管理单元具有将使所述按需车辆运行的运行区域分割为规定的多个子区域，按所述分割成的每个所述子区域搜索所述按需车辆行驶的路径，并且调整该搜索出的路径的调整功能，
所述运行管理单元所具有的所述调整功能是按每个所述子区域设定用于对所述按需车辆在所述子区域内搜索出的路径行驶时需要的时间进行调整的调整时间的功能。
2.根据权利要求1所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元将按每个所述子区域搜索出的路径中的一个决定为基本路径，
通过所述运行管理单元所具有的所述调整功能按每个所述子区域设定的所述调整时间是用于对在所述基本路径行驶的所述按需车辆经由偏离所述基本路径的地点所需的时间进行调整的调整时间。
3.根据权利要求1所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元在决定了所述运行计划之后由新的利用者追加了需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
4.根据权利要求2所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元在决定了所述运行计划之后由新的利用者追加了需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
5.根据权利要求1～4中任意一项所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元以确保所述按需车辆的驾驶员的休息时间的方式来决定所述运行计划。
6.一种按需车辆运行管理方法，利用计算机装置，基于来自多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理所述按需车辆的运行，其特征在于，
所述计算机装置将使所述按需车辆运行的运行区域分割为规定的多个子区域，按所述分割成的每个所述子区域搜索所述按需车辆行驶的路径，并且调整该搜索出的路径，
所述计算机装置按每个所述子区域设定用于对所述按需车辆在所述子区域内搜索出的路径行驶时需要的时间进行调整的调整时间。
7.根据权利要求6所述的按需车辆运行管理方法，其特征在于，
所述计算机装置将按每个所述子区域搜索出的路径中的一个决定为基本路径，
按每个所述子区域设定用于对在所述基本路径行驶的所述按需车辆经由偏离所述基本路径的地点所需的时间进行调整的调整时间。
8.根据权利要求6所述的按需车辆运行管理方法，其特征在于，
所述计算机装置在决定了所述运行计划之后由新的利用者追加了需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
9.根据权利要求7所述的按需车辆运行管理方法，其特征在于，
所述计算机装置在决定了所述运行计划之后由新的利用者追加了需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
10.根据权利要求6～9中任意一项所述的按需车辆运行管理方法，其特征在于，
所述计算机装置以确保所述按需车辆的驾驶员的休息时间的方式来决定所述运行计划。
11.一种按需车辆运行管理系统，包括：多个利用者乘坐的按需车辆；运行管理中心，基于来自所述多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理所述按需车辆的运行；以及信息终端装置，由所述利用者操作来将所述需求供给至所述运行管理中心，该按需车辆运行管理系统的特征在于，
所述运行管理中心具有将使所述按需车辆运行的运行区域分割为规定的多个子区域，按所述分割成的每个所述子区域搜索所述按需车辆行驶的路径，并且调整该搜索出的路径的调整功能，
所述运行管理中心所具有的所述调整功能是按每个所述子区域设定用于对所述按需车辆在所述子区域内搜索出的路径行驶时需要的时间进行调整的调整时间的功能。
12.根据权利要求11所述的按需车辆运行管理系统，其特征在于，
所述运行管理中心将按每个所述子区域搜索出的路径中的一个决定为基本路径，
通过所述运行管理中心所具有的所述调整功能按每个所述子区域设定的所述调整时间是用于对在所述基本路径行驶的所述按需车辆经由偏离所述基本路径的地点所需的时间进行调整的调整时间。
13.根据权利要求11所述的按需车辆运行管理系统，其特征在于，
所述运行管理中心在决定了所述运行计划之后经由所述信息终端装置被追加了新的利用者的需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
14.根据权利要求12所述的按需车辆运行管理系统，其特征在于，
所述运行管理中心在决定了所述运行计划之后经由所述信息终端装置被追加了新的利用者的需求时，使用按每个所述子区域设定的所述调整时间来决定追加了所述新的利用者的所述需求后的运行计划。
15.根据权利要求11～14中任意一项所述的按需车辆运行管理系统，其特征在于，
所述运行管理中心以确保所述按需车辆的驾驶员的休息时间的方式来决定所述运行计划。
16.一种按需车辆运行管理装置，其具备运行管理单元，该运行管理单元基于来自多个利用者的需求来决定按需车辆的运行计划，并按照所决定的运行计划来管理所述按需车辆的运行，该按需车辆运行管理装置的特征在于，
所述运行管理单元将使所述按需车辆运行的运行区域分割为规定的多个子区域，
针对在确定所述按需车辆的运行计划之前从利用者受理到的预约，判断经过包含在所述预约中的所述利用者需求的希望乘降地点且能够基于希望时刻使所述按需车辆运行的候选路径，当存在所述候选路径时判断为能够使所述利用者乘坐所述按需车辆，
在确定所述按需车辆的运行计划之前，针对所述判断出的全部候选路径计算规定的评价公式，并选择具有最优解的候选路径作为运行路径，一并考虑用于对所述按需车辆在所述运行路径行驶时需要的时间进行调整的调整时间来确定所述按需车辆的运行计划，
针对在确定了所述按需车辆的运行计划之后从利用者受理到的追加预约，进行变更以决定所述运行路径，以便能够使用在所述确定出的所述按需车辆的运行计划中的所述运行路径的基础上所一并考虑的所述调整时间，实现经过所述利用者需求的希望乘降地点且在希望时刻进行的运行。
17.根据权利要求16所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元将在确定所述按需车辆的运行计划之前从利用者受理到的预约所包含的需求、和包含在过去受理到的预约中且与所述需求为同一时间段以及同一子区域中的过去的需求进行比较，
基于根据所述过去的需求而频率较高的时间段以及子区域来一并考虑所述调整时间。
18.根据权利要求16所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元按每个所述子区域搜索路径，将该搜索出的路径中的一个决定为基本路径，并将所述调整时间作为用于对在所述基本路径行驶的所述按需车辆经由偏离所述基本路径的地点所需的时间进行调整的调整时间而一并考虑。
19.根据权利要求17所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元按每个所述子区域搜索路径，将该搜索出的路径中的一个决定为基本路径，并将所述调整时间作为用于对在所述基本路径行驶的所述按需车辆经由偏离所述基本路径的地点所需的时间进行调整的调整时间而一并考虑。
20.根据权利要求16～19中任意一项所述的按需车辆运行管理装置，其特征在于，
所述运行管理单元以确保所述按需车辆的驾驶员的休息时间的方式来确定所述运行计划。
CN201280075658.8A 2012-09-20 2012-09-20 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统 Expired - Fee Related CN104620296B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/073984 WO2014045359A1 (ja) 2012-09-20 2012-09-20 オンデマンド車両運行管理装置、オンデマンド車両運行管理方法及びオンデマンド車両運行管理システム

Publications (2)

Publication Number Publication Date
CN104620296A CN104620296A (zh) 2015-05-13
CN104620296B true CN104620296B (zh) 2017-04-26

Family

ID=50340718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280075658.8A Expired - Fee Related CN104620296B (zh) 2012-09-20 2012-09-20 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统

Country Status (5)

Country Link
US (1) US9836974B2 (zh)
EP (1) EP2899710B8 (zh)
JP (1) JP5967205B2 (zh)
CN (1) CN104620296B (zh)
WO (1) WO2014045359A1 (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6619797B2 (ja) 2014-08-04 2019-12-11 ウーバー テクノロジーズ，インコーポレイテッド 所定の位置データ点の決定およびサービス提供者への供給
US10685416B2 (en) 2015-12-10 2020-06-16 Uber Technologies, Inc. Suggested pickup location for ride services
JP6273656B2 (ja) 2016-03-28 2018-02-07 パナソニックＩｐマネジメント株式会社 デマンド型運行管理システムの制御方法及びデマンド型運行管理システム
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US10890457B2 (en) 2017-01-13 2021-01-12 Uber Technologies, Inc. Method and system for repositioning a service location
JP6854704B2 (ja) * 2017-05-26 2021-04-07 日本ユニシス株式会社 相乗り車両への同乗者決定装置および同乗者決定方法
JP2018205829A (ja) * 2017-05-30 2018-12-27 本田技研工業株式会社 ライドシェア管理装置、ライドシェア管理方法、およびプログラム
JP6272596B1 (ja) * 2017-05-31 2018-01-31 三菱電機株式会社 運行計画装置、運行計画方法および運行計画プログラム
US11195414B2 (en) 2017-06-09 2021-12-07 Sony Corporation Information processing device and information processing method
US20180374032A1 (en) * 2017-06-27 2018-12-27 Uber Technologies, Inc. Match-based route navigation system
US10527428B1 (en) * 2017-07-19 2020-01-07 Uatc, Llc Capacity based vehicle operation
CN107784827A (zh) * 2017-10-22 2018-03-09 深圳市微埃智能科技有限公司 一种动态巴士路线的实现方法
US10731998B2 (en) 2017-11-05 2020-08-04 Uber Technologies, Inc. Network computer system to arrange pooled transport services
JP7093000B2 (ja) * 2018-05-30 2022-06-29 富士通株式会社 情報処理プログラム、情報処理装置及び情報処理方法
JP7098143B2 (ja) * 2018-06-07 2022-07-11 株式会社トラフィックブレイン 運行スケジュール生成装置、および運行スケジュール生成プログラム
JP7172157B2 (ja) * 2018-06-14 2022-11-16 トヨタ自動車株式会社 情報処理方法および情報処理装置
JP7077162B2 (ja) * 2018-06-29 2022-05-30 株式会社日立製作所 配送計画装置、配送計画システムおよび配送計画方法
CN110929910B (zh) * 2018-09-20 2024-02-09 京东科技控股股份有限公司 公交线路调整方法和装置
JP2020052887A (ja) * 2018-09-28 2020-04-02 株式会社日本総合研究所 乗車受付支援装置
JP2020071635A (ja) * 2018-10-31 2020-05-07 トヨタ自動車株式会社 需要予測情報の表示制御方法、表示制御装置、及び表示制御プログラム
US11238478B2 (en) * 2019-01-25 2022-02-01 Toyota Motor North America, Inc. Commercializing user patterns via blockchain
US11047700B2 (en) 2019-02-01 2021-06-29 Uber Technologies, Inc. Navigation and routing based on image data
JP7308064B2 (ja) * 2019-04-01 2023-07-13 日野自動車株式会社 運行管理システム
CN110097233A (zh) * 2019-05-10 2019-08-06 佛山市木记信息技术有限公司 一种班车运作体系
JP7226232B2 (ja) * 2019-10-04 2023-02-21 トヨタ自動車株式会社 自動運転車両の制御装置
JP6940574B2 (ja) * 2019-10-18 2021-09-29 ソフトバンク株式会社 管理装置、運用システム、プログラム及び運用方法
JP7204631B2 (ja) * 2019-10-29 2023-01-16 株式会社東芝 走行制御装置、方法及びコンピュータプログラム
CN110782651B (zh) * 2019-11-11 2021-06-29 上海交通大学 基于快速响应乘车请求的非定线公共交通控制系统
JP7351788B2 (ja) * 2020-04-02 2023-09-27 トヨタ自動車株式会社 車両の運行管理装置、運行管理方法、および交通システム
JP7355697B2 (ja) * 2020-04-02 2023-10-03 トヨタ自動車株式会社 車両の運行管理装置、運行管理方法、および交通システム
CN111508220B (zh) * 2020-04-10 2022-07-29 重庆交通开投科技发展有限公司 基于公交人口分布精准进行末端接驳的方法
US20210365885A1 (en) * 2020-05-20 2021-11-25 Ebay Inc. Concurrent queuing and delivery in an online marketplace
JP7394729B2 (ja) * 2020-09-18 2023-12-08 株式会社日立製作所 運行管理装置及び運行管理方法
JP7468425B2 (ja) * 2021-03-25 2024-04-16 トヨタ自動車株式会社 ライドシェアシステム及びライドシェア方法
JPWO2022200822A1 (zh) 2021-03-25 2022-09-29
JP7294365B2 (ja) * 2021-03-30 2023-06-20 トヨタ自動車株式会社 ライドシェア車両のルート検索装置及びルート検索方法
WO2023112100A1 (ja) * 2021-12-13 2023-06-22 株式会社日立製作所 配車システム、配車方法及び管制サーバ
JP7410592B1 (ja) 2022-11-04 2024-01-10 株式会社太平製作所 ベニヤ単板搬送姿勢矯正装置

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4791571A (en) * 1985-10-29 1988-12-13 Tokyu Corporation Route bus service controlling system
US5168451A (en) * 1987-10-21 1992-12-01 Bolger John G User responsive transit system
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network
US6748320B2 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advance notification systems and methods utilizing a computer network
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5724243A (en) * 1995-02-10 1998-03-03 Highwaymaster Communications, Inc. Method and apparatus for determining expected time of arrival
CA2283239C (en) * 1997-03-10 2006-05-09 Global Research Systems, Inc. Advanced notification systems and methods utilizing a computer network
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
CA2266208C (en) * 1999-03-19 2008-07-08 Wenking Corp. Remote road traffic data exchange and intelligent vehicle highway system
US20020049535A1 (en) * 1999-09-20 2002-04-25 Ralf Rigo Wireless interactive voice-actuated mobile telematics system
US6510383B1 (en) * 2000-03-01 2003-01-21 Arrivalstar, Inc. Vehicular route optimization system and method
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
US6240362B1 (en) * 2000-07-10 2001-05-29 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
JP3515512B2 (ja) 2000-10-31 2004-04-05 株式会社東芝 乗合車両運行スケジュールの作成方法
US6591188B1 (en) * 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
US20020077746A1 (en) * 2000-12-14 2002-06-20 Gary Zuber Method and apparatus for providing routes using auto ferries and channels
JP4451027B2 (ja) * 2001-07-11 2010-04-14 富士通株式会社 複数経路探索方法及びこれを適用するネットワーク装置
US20030128135A1 (en) * 2002-01-10 2003-07-10 Poltorak Alexander I. Apparatus and method for providing for the remote control of traffic control devices along a travel route
US6992598B2 (en) * 2002-01-10 2006-01-31 Poltorak Alexander I Apparatus and method for providing travel information
EP2463627B1 (en) * 2002-04-30 2017-07-19 Intel Corporation Navigation system using corridor maps
KR101168423B1 (ko) * 2003-02-05 2012-07-25 가부시키가이샤 자나비 인포메틱스 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법
JP4138561B2 (ja) * 2003-04-09 2008-08-27 パイオニア株式会社 ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム
JP4255007B2 (ja) * 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、およびその旅行時間算出方法
US8825356B2 (en) * 2003-05-09 2014-09-02 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
CN100339682C (zh) * 2003-05-14 2007-09-26 行毅科技股份有限公司 简易型车用导航方法及系统
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
JP3956910B2 (ja) * 2003-07-10 2007-08-08 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びそれを備えたナビゲーションシステム
JP2005044089A (ja) * 2003-07-28 2005-02-17 Sumacchi:Kk 乗合車両予約システム及び予約方法
JP2005180986A (ja) * 2003-12-17 2005-07-07 Honda Motor Co Ltd ナビ装置及びナビサーバ
JP4561139B2 (ja) * 2004-03-22 2010-10-13 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
JP2005308543A (ja) * 2004-04-21 2005-11-04 Denso Corp 地図表示機能を有する電子機器及びプログラム
JP4419721B2 (ja) * 2004-07-02 2010-02-24 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
JP4255028B2 (ja) * 2005-01-31 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、サーバ装置の交通情報送信方法
US8615358B2 (en) * 2005-05-26 2013-12-24 General Motors Llc System and method for zone based initial route guidance within a telematics equipped mobile vehicle
JP4531646B2 (ja) * 2005-07-01 2010-08-25 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
JP4511426B2 (ja) * 2005-07-01 2010-07-28 株式会社デンソー 車両用ナビゲーション装置
US20070050128A1 (en) * 2005-08-31 2007-03-01 Garmin Ltd., A Cayman Islands Corporation Method and system for off-board navigation with a portable device
JP2007078489A (ja) * 2005-09-13 2007-03-29 Aisin Aw Co Ltd ナビゲーション装置
US7893849B2 (en) * 2005-10-20 2011-02-22 Poltorak Alexander I Apparatus and method for providing travel information
JP2007155352A (ja) * 2005-11-30 2007-06-21 Aisin Aw Co Ltd 経路案内システム及び経路案内方法
JP4059919B2 (ja) * 2005-12-07 2008-03-12 松下電器産業株式会社 経路情報表示装置および経路情報表示方法
US7590490B2 (en) * 2006-01-09 2009-09-15 Mitac International Corporation Smart detour
US20070208498A1 (en) * 2006-03-03 2007-09-06 Inrix, Inc. Displaying road traffic condition information and user controls
US8014936B2 (en) * 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
CN101075378A (zh) * 2006-05-17 2007-11-21 战威 一种乘车组合系统及其控制方法
US8775079B2 (en) * 2006-07-07 2014-07-08 General Motors Llc Method for storing off-board navigation destination locations
CA2554651A1 (en) * 2006-07-31 2008-01-31 Trapeze Software Inc. System and method for optimizing a transit network
JP4228011B2 (ja) * 2006-10-03 2009-02-25 トヨタ自動車株式会社 ナビゲーション装置
US8571787B2 (en) * 2006-12-06 2013-10-29 Sony Corporation Dynamic routing
WO2008100489A2 (en) * 2007-02-12 2008-08-21 Sean O'sullivan Shared transport system and service network
US8930135B2 (en) * 2007-04-17 2015-01-06 Esther Abramovich Ettinger Device, system and method of landmark-based routing and guidance
US7865298B2 (en) * 2007-05-03 2011-01-04 Ford Motor Company System and method for providing route information to a driver of a vehicle
US8046169B2 (en) * 2008-01-03 2011-10-25 Andrew, Llc System and method for determining the geographic location of a device
US8406998B2 (en) * 2008-02-12 2013-03-26 Cisco Technology, Inc. Traffic predictive directions
US20090234659A1 (en) * 2008-03-12 2009-09-17 Shang-I Liao Spatial and temporal two-dimensional scheduling method and system thereof
JP5164208B2 (ja) 2008-06-05 2013-03-21 株式会社エイブイプランニングセンター 車両運行システム
CN101620781B (zh) * 2008-06-30 2012-08-29 株式会社查纳位资讯情报 预测乘客信息的系统和搜索乘客信息的系统及其方法
DE102010006702A1 (de) * 2009-02-26 2010-09-02 Navigon Ag Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem
JP5398327B2 (ja) 2009-04-02 2014-01-29 株式会社エイブイプランニングセンター 車両運行システム
JP5462536B2 (ja) * 2009-06-30 2014-04-02 日立オートモティブシステムズ株式会社 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
JP5594754B2 (ja) 2009-07-13 2014-09-24 国立大学法人 東京大学 運行実績を活用したオンデマンドバスの運行スケジューリングシステム及びその方法
US20110153143A1 (en) * 2009-12-22 2011-06-23 Agco Corporation System and method for alerting that a vehicle will arrive at a point-of-interest within a predetermined time interval
JP5454183B2 (ja) * 2010-02-04 2014-03-26 株式会社デンソー 行程計画装置、その方法、およびそのプログラム
US8406986B2 (en) * 2010-04-27 2013-03-26 International Business Machines Corporation Emergency routing within a controllable transit system
US20120041675A1 (en) * 2010-08-10 2012-02-16 Steven Juliver Method and System for Coordinating Transportation Service
CN101950479B (zh) * 2010-08-26 2012-02-08 张宇康 以乘客出行为导向的智能城市公共交通系统及其实施方法
US20120078509A1 (en) * 2010-09-27 2012-03-29 Honda Motor Co., Ltd Intelligent Navigation For A Motor Vehicle
JP2012089096A (ja) * 2010-10-15 2012-05-10 Hisashi Tsukamoto 走行体運行管理システム
US9134137B2 (en) * 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US8706397B2 (en) * 2011-07-11 2014-04-22 Harman International Industries, Incorporated System and method for determining an optimal route using aggregated route information
US9958280B2 (en) * 2011-08-16 2018-05-01 Inrix, Inc. Assessing inter-modal passenger travel options
US9239246B2 (en) * 2011-10-19 2016-01-19 Google Inc. Method, system, and computer program product for visual disambiguation for directions queries
JP5307218B2 (ja) * 2011-10-27 2013-10-02 株式会社京三製作所 乗合車両運行管理用センタ装置
JP5494642B2 (ja) * 2011-12-27 2014-05-21 株式会社デンソー 車両用装置と携帯端末との連携システム、プログラムおよび車両用装置
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes

Also Published As

Publication number Publication date
EP2899710B8 (en) 2022-12-28
EP2899710A1 (en) 2015-07-29
CN104620296A (zh) 2015-05-13
JP5967205B2 (ja) 2016-08-10
WO2014045359A1 (ja) 2014-03-27
JPWO2014045359A1 (ja) 2016-08-18
EP2899710B1 (en) 2022-11-23
US9836974B2 (en) 2017-12-05
EP2899710A4 (en) 2016-06-08
US20150228192A1 (en) 2015-08-13

Similar Documents

Publication Publication Date Title
CN104620296B (zh) 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统
JP6432205B2 (ja) 予約管理方法、予約管理プログラムおよび予約管理装置
CN102436469B (zh) 地图信息传输、处理和更新
CN109344529A (zh) 一种基于两阶段启发式算法的定制公交线路设计方法
CN111144618B (zh) 一种两阶段需求响应型定制公交网络规划方法
US20130024249A1 (en) Public transport optimization
US11354619B2 (en) Vehicle dispatch device
Austin et al. Taxicabs as public transportation in Boston, Massachusetts
US20150294238A1 (en) Travel planning system
Czioska et al. GIS-based identification and assessment of suitable meeting point locations for ride-sharing
WO2006001413A1 (ja) 案内報知装置、そのシステム、その方法、およびその方法を実施するプログラム、そのプログラムを記憶した記録媒体
JP2003523018A (ja) 統合旅行プランナー
Dou et al. Customized bus service design for uncertain commuting travel demand
JP7044002B2 (ja) 車両予約システム、車両予約方法およびプログラム
KR20120108435A (ko) Ｍ버스를 중심으로 노선버스 좌석 예약 시스템 및 그 시스템을 이용한 예약방법
WO2006061885A1 (ja) 空席経路探索システム、空席経路探索装置および端末装置
US20190362457A1 (en) Smart parking locator and reservation systems
CN111882092B (zh) 一种适用于共享出行的出租车车辆搜索方法
JP2004227490A (ja) コミュニティ管理システムおよびその方法
JP2021131781A (ja) サーバ、車両運行システム、車両運行方法及び車両運行プログラム
Tang et al. Modeling routing behavior learning process for vacant taxis in a congested urban traffic network
KR102421117B1 (ko) 대중교통 안내 서비스 방법
CA2885591A1 (en) Travel planning system
CN114049181A (zh) 基于ota的旅游住宿动态处理方法、系统和存储介质
EP2930673A1 (en) Travel planning system

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
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: 20170426