CN110647143A - 提出替代目的地以优化路线的自动出租车 - Google Patents

提出替代目的地以优化路线的自动出租车 Download PDF

Info

Publication number
CN110647143A
CN110647143A CN201910562570.2A CN201910562570A CN110647143A CN 110647143 A CN110647143 A CN 110647143A CN 201910562570 A CN201910562570 A CN 201910562570A CN 110647143 A CN110647143 A CN 110647143A
Authority
CN
China
Prior art keywords
customer
destination
route
customers
approval
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.)
Pending
Application number
CN201910562570.2A
Other languages
English (en)
Inventor
N·曼加尔
M·H·劳尔
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.)
Motional AD LLC
Original Assignee
Delphi Automotive Systems LLC
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 Delphi Automotive Systems LLC filed Critical Delphi Automotive Systems LLC
Publication of CN110647143A publication Critical patent/CN110647143A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/0202—Control of position or course in two dimensions specially adapted to aircraft
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • 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
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • 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
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/362—Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Mathematical Physics (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

用于操作自动出租车(12)的系统(10)包括输入设备(18)和控制器电路(30)。输入设备(18)可由客户(20)操作以指示客户(20)的期望目的地(22)。显示器(28)可由客户(20)查看。控制器电路(30)与输入设备(18)和显示器(28)通信。控制器电路(30)被配置成根据期望目的地(22)和由自动出租车(12)的多个其他客户(24)指示的多个其他目的地(26)来确定优选路线(46)。优选路线(46)包括用于客户(20)的替代目的地(48)。替代目的地(48)被表征为在客户(20)的期望目的地(22)的距离阈值(54)内。控制器电路(30)还被配置成操作显示器(28)以请求来自客户(20)针对替代目的地(48)的路线批准(52)，并且响应于接收到路线批准(52)，根据优选路线(46)操作自动出租车(12)，以将客户(20)运输到替代目的地(48)。

Description

提出替代目的地以优化路线的自动出租车
技术领域
本公开大体上涉及一种用于操作自动出租车的系统，并且更具体地涉及一种如下的系统：提出包括用于客户的替代目的地的优选路线，其中替代目的地在客户的期望目的地的距离阈值内。
附图说明
现将参照附图并通过示例的方式描述本发明，其中：
图1是根据一个实施例的用于操作自动出租车的系统的示意图；
图2是根据一个实施例的图1的系统所遇到的场景；以及
图3是根据一个实施例的操作图1的系统的方法。
具体实施方式
现在将详细参照实施例，在附图中示出这些实施例的示例。在以下详细描述中，阐述了众多具体细节以便提供对各个所描述的实施例的透彻理解。然而，对本领域的普通技术人员将显而易见的是，无需这些具体细节就可实践所描述的各种实施例。在其它实例中，并未对公知方法、程序、部件、电路以及网络进行详细描述以免不必要地模糊各实施例的各方面。
‘一个或多个(One or more)’包括：由一个要素执行的功能，由不止一个要素例如以分布式方式执行的功能，由一个要素执行的若干功能，由若干要素执行的若干功能或上述的任何组合。
还将理解的是，虽然在一些实例中，术语第一、第二等在本文中用于描述各种要素，但这些要素不应受这些术语的限制。这些术语仅用于将一个要素与另一个区别开来。例如，第一接触件可被称为第二接触件，并且类似地，第二接触件可被称为第一接触件，而没有背离各个所描述的实施例的范围。第一接触件和第二接触件两者都是接触件，但它们并非相同的接触件。
在对本文中各个所描述的实施例的描述中所使用的术语仅出于描述特定实施例的目的，而非旨在构成限定。如在对各个所描述的实施例和所附权利要求的描述中所使用的，单数形式“一(a)”、“一(an)”和“所述(the)”旨在也包括复数形式，除非上下文另外明确指出。还将理解的是，本文所使用的术语“和/或”是指并且包含相关联的所列项目中的一个或更多个的任何和所有可能的组合。将进一步理解的是，术语“包含(includes)”、“包含有(including)”、“包括(comprises)”和/或“包括有(comprising)”当在本申请文件中使用时指明所陈述的特征、整数、步骤、操作、要素和/或部件的存在，但并不排除一个或多个其它特征、整数、步骤、操作、要素、部件和/或其群组的存在或添加。
如本文中所使用的，取决于上下文，术语“如果(if)”可选地被解释为表示“当…时或”在…后”或“响应于确定”或“响应于检测到”。类似地，取决于上下文，短语“如果被确定”或“如果检测到“[所陈述的状况或事件]”被可选地解释为表示“在确定…后”或“响应于确定”或“在检测到[所陈述的状况或事件]后”或“响应于检测到[所陈述的状况或事件]”。
图1示出了用于操作自动出租车12的系统10的非限制性示例，其中一些自动出租车12可以称为按需自动移动(automated-mobility-on-demand，AMOD)类型的车辆。如下文将更详细说明的，系统10的一个方面是通过优化所采用的路线来最小化将多个客户运输到多个目的地的AMOD的行驶时间和/或行驶距离。优化可以考虑许多因素，诸如但不限于报告的交通拥堵、位置的替代入口、行人拥挤区域、机场拥堵区域或建筑区域。路线的优化可以包括将客户运输到与客户的期望目的地足够接近的替代目的地。
自动出租车12可以被表征为自动车辆。如本文所使用的，术语自动车辆(automated vehicle)可应用于当自动出租车12正在以自动模式14(即，完全自主模式)操作的实例，其中在自动出租车12中存在任何类型的操作者的情况下，自动出租车12的人类操作者(未图示)可以几乎不用做除指定目的地以外的其他操作来操作自动出租车12。也就是说，可以构想自动模式14包括无人驾驶操作。然而，完全自动化不是必需的。可以构想，当自动出租车12在手动模式16下操作时，本文提出的教导是有用的，在手动模式16中自动化程度或水平可以仅仅是向总体上控制自动出租车12的转向、加速器和制动器的人类操作者提供导航指导。
系统10包括输入设备18，输入设备18可由客户20操作以指示或指定客户20的期望目的地22和/或可由其他客户24操作以指示或指定其他客户24的其他目的地26。输入设备18可以由以下的构成或包括以下的以向系统10提供信息：智能电话、键盘、触摸屏、麦克风或用于一人或多人(诸如客户20或其他客户24)的任何其他合适装置中的一个或多个或任何组合。输入设备18(例如智能电话或平板电脑)可以由客户携带，或者位于亭(kiosk)或接载地点处，或者位于自动出租车12之中或之上。如图1中所建议的，客户20或其他客户24可能已经在自动出租车上，或者等待登上(board)自动出租车12，或者当期望目的地22或其他目的地26被指示时请求由自动出租车12运输。如在以下描述中将变得显而易见的，由客户20或其他客户24提供给系统10的信息不限于期望目的地22或其他目的地26。
系统10包括由客户20和/或其他客户24可视的显示器28。显示器28可以是或可包括以下各项中的任何一项或组合：由客户20或其他客户携带的智能电话或平板电脑，或位于接载亭/下车亭处或位于自动出租车12之中或之上的通用显示器。应注意，显示器28和输入设备18可集成在诸如智能电话之类的单个触摸屏类型的设备中，但本文中被单独提及以便于解释系统10。也就是说，本领域技术人员将认识到，即使对于不经意的观察者来说它们看起来是相同的，但检测对触摸屏的触摸和在触摸屏上显示信息的不同功能是单独的部分。
系统10包括经由输入36与输入设备18通信和经由输出38与显示器28通信的控制器电路30。控制器电路30(以下有时称为控制器30)可以包括处理器32的一个或多个实例，诸如，微处理器或者诸如包括如对本领域的技术人员显而易见的用于处理数据的专用集成电路(ASIC)的模拟和/或数字控制电路系统之类的其他控制电路系统的一个或多个实例。尽管本文描述的系统10通常参照具有控制器30的单个实例来描述，但是应当认识到，控制器30的功能可以在控制器的若干实例之间共享或分布，所述控制器的若干实例各自被配置用于某个特定任务。在下文中，对被配置用于某些事情的控制器30的任何引用也将被解释为建议所述处理器32也可以被配置用于相同的事情。还认识到在控制器30的任何实例中可能存在处理器的多个实例。控制器30可以包括存储器34，即非瞬态计算机可读存储介质，存储器34包括非易失性存储器，诸如用于存储一个或多个例程、阈值和捕获到的数据的电可擦除可编程只读存储器(EEPROM)。存储器34可以是处理器32的一部分，或者是控制器30的一部分，或者与控制器30分开，诸如存储在云中的远程存储器。一个或多个例程可以由控制器30或者处理器32执行，以基于由控制器30从输入设备18但不限于输入设备18接收的信号来执行用于经由车辆控制40(例如，转向、制动器、加速器)操作自动出租车12的步骤。自动车辆领域的技术人员将认识到，用于经由车辆控制40自动控制自动出租车12的装置和技术是众所周知的。
图2示出了场景42的非限制性示例，其中自动出租车12正准备在接载位置44处接载客户20和其他客户24。可构想的是，可能已经存在已经在自动出租车12中的一个或多个其他客户(未图示)。此外，在接载位置44处存在其他客户不是必需的。也就是说，可构想的是，客户20可以是在接载位置44处登上自动出租车12的唯一的人，并且当客户20上车时，自动出租车中可能存在或可能不存在其他的人。可以进一步构想的是，其他客户24的实例可在客户20的期望目的地22已经由客户20输入或传送和/或者由系统100接收之后并且在接载客户20之后在不同位置处登上自动出租车12。
控制器电路30被配置成根据(即，基于)期望目的地22和由自动出租车12的多个(例如，一个或多个)其他客户24指示的多个其他目的地26(图2中未具体显示)，来确定并提出优选路线46。在该非限制性示例中的优选路线46包括用于客户20的替代目的地48，其中替代目的地是相对地接近期望目的地22但不是尽可能接近期望目的地22。也就是说，替代目的地被表征为在客户20的期望目的地22的距离阈值54内，例如在八十五米(85米)内。如图2所示的，为了将客户20送到期望目的地22，自动出租车12将需要遵循更长的路线50，更长的路线50使其他客户24到达其他客户24的其他目的地26的各种实例有延迟。虽然图2中所示的优选路线46的非限制性示例呈现出仅仅尝试减少自动出租车12的总行驶距离，但是在确定优选路线46时可以考虑其他因素，诸如但不限于交通拥堵、到位置的替代入口、行人拥堵、机场拥堵区域及类似的。
在一些情况下，可能存在这样的原因：对客户20而言，在替代目的地48而不是期望目的地22处被放下是不可接受的。例如，客户20可能残疾(disabled)，或者具有太多的包裹以至于不能从替代目的地48携带到期望目的地22，和/或可能正在下雨和/或寒冷并且客户20的装备不适于这样的天气装备。这样，控制器30被有利地且礼貌地配置成操作显示器28以请求来自客户20针对替代目的地48的路线批准52。也就是说，系统10被配置成从客户20获得在替代目的地48处而不是在期望目的地22处将客户20放下车的批准。响应于接收到路线批准52，系统，或者更具体地，控制器30或处理器32根据优选路线46操作自动出租车12，以将客户运输到替代目的地48。
作为请求路线批准52的一部分，可预期到系统10可以显示步行路线和通过从替代目的地48步行到达期望目的地22的步行时间或到达时间。虽然不太可能用于图2中所示的示例，但是想象场景，在该场景中/在该场景时客户20可以通过从替代目的地48步行而不是等待自动出租车12驾驶到期望目的地22而更早到达期望目的地22处。还可以构想，对路线批准52的请求可针对有锻炼意识的人显示卡路里计数，或者针对有生态意识的人显示能量节省量，和/或如果替代目的地被接受则提供所收取的费用的减少。
在系统10或控制器30或处理器32的一个实施例中，如果没有给出路线批准52(即不接受替代目的地48)，则可以存在将客户运输到期望目的地的选项。也就是说，响应于客户20拒绝路线批准52，控制器电路30或处理器32操作车辆控制40(例如自动出租车12的转向、制动器和加速器)以将客户20运输到期望目的地22。
可替代地，如果客户20尚未在自动出租车12上，则系统10可以使自动出租车12的一个实例在如果替代目的地48未经批准时不接载(即绕过)客户20，但可以安排自动出租车的另一实例来接载客户20。也就是说，响应于客户20拒绝路线批准52，控制器电路30(或处理器32)可以操作自动出租车12以绕过客户20。还可以构想，即使客户20已经在自动出租车12上，响应于客户20拒绝路线批准52，系统10可以询问客户20离开自动出租车12并登上在客户被询问离开的位置附近或接近客户被询问离开的位置的另一自动出租车。
如果在接载位置44处存在的其他客户多于自动出租车12可以一次运输的客户，则系统10可以从在接载位置44和/或沿着优选路线46的其他接载位置(未示出)处的客户群体56选择其他客户来与客户20一起旅行，其中那些所选择的其他客户被表征为朝向相同的大致方向的那些。也就是说，控制器电路30可以被配置成基于客户20的期望目的地22和其他客户的其他目的地26从客户群体56中选择客户20和其他客户24。
如果客户20不在车上，并且接载客户20可能会使已经在自动出租车12上的其他客户24的到达时间延迟，则系统10可以在这样做之前询问或请求其他客户批准接载该客户20。也就是说，控制器电路30可以被配置成：在接载客户20并将客户20载到期望目的地会使其他客户24的一个或多个到达时间增加了大于延迟阈值60(例如，两分钟(2min))时，向其他客户24请求延迟批准58。响应于其他客户中的一个或多个拒绝延迟批准58，控制器电路30可以操作自动出租车12以绕过客户20。
图3示出了操作自动出租车12的方法100的非限制性示例。
步骤105，“接收(多个)其他目的地”，其可以包括经由任意数量的通信装置与包括其他客户24的客户群体56通信以接收其他目的地26，该通信装置包括但不限于由客户群体56携带的智能电话或形成输入设备18的触摸屏或键盘/鼠标。
步骤110，“接收期望目的地”，其可以包括从可由客户操作的输入设备18接收客户20的期望目的地22。步骤105和110的顺序可以颠倒。在一种情况下，可能先前已经从客户群体56中选择其他客户24，因为其他客户24具有彼此相邻的目的地或者在与其他客户24登上自动出租车12的方向相同的大致方向上。在这种情况下，可以在接载位置44(图2)处接载客户20，因为自动出租车12的路线经过接载位置44附近。也就是说，方法100包括基于期望目的地22和其他目的地26从客户群体56中选择客户20和其他客户24。在另一种情况下，客户20可以是由自动出租车12选择用于运输的第一人，因为，例如客户20是优选的顾客(例如，常客(frequent rider))，或者当接载其他客户24时客户20已经在自动出租车上。
步骤115，“确定优选路线”，其可以包括根据期望目的地22以及由自动出租车12的多个其他客户24指示的多个其他目的地26，确定优选路线46。优选路线46可以包括、建议或提出用于客户20的替代目的地48，其中替代目的地48被表征为位于距客户20的期望目的地22的距离阈值54内(即，比其更近)。
步骤120，“替代目的地到期望目的地<距离阈值？”，其可以包括咨询数字地图或其他导航数据库以确定替代目的地48和期望目的地22之间的距离，并且将该距离差与距离阈值54进行比较以确定替代目的地48对用于选择替代目的地48的实例的至少预定规则而言是否可接受。
步骤125，“显示优选路线”，其可以包括操作显示器28以向客户20显示优选路线46的地图或表示。期望目的地22和替代目的地48也可以与其他信息一起显示，其他信息诸如但不限于：对期望目的地22和替代目的地48之间的距离的估计，对客户从替代目的地48步行到期望目的地22耗费多长时间、和/或通过同意在替代目的地48而不是期望目的地22处下车将对客户20少收取多少费用的估计。
步骤130，“请求路线批准”，其可以包括向客户20请求用于将客户20运输到替代目的地48而不是期望目的地22的路线批准52。路线批准52的请求可以例如经由客户20所携带的智能电话完成，或者如果使用在接载位置44处的公共输入终端从客户20传送路线批准52，则可以要求密码或身份验证。
步骤135，“接收到路线批准？”，其可以包括更新显示给其他客户24的计划路线，并且可选地为其他客户24中的一个或多个提出替代的下车位置，从而提高运输在自动出租车上12的所有乘客的整体效率。
步骤140，“按照优选路线操作”，其可以包括控制器电路30输出对于操作自动出租车12的车辆控制40从而遵循优选路线46有效的信号。
步骤145，“将客户运输到替代目的地”，其可以包括：响应于接收到路线批准52，根据优选路线46操作自动出租车12以将客户20运输到替代目的地48。
步骤150，“ETA延迟<延迟阈值？”，其是可选步骤，该可选步骤可以在客户20拒绝路线批准52时被执行，从而要求自动出租车12行驶到期望目的地22，并且使其他客户24到其各自的目的地的估计到达时间(ETA)延迟。
步骤155，“接收到延迟批准？”，其可以包括将来自其他客户24对延迟批准58的请求的各种响应进行记录。如果全部或绝大多数(例如>75％)准予延迟批准58，则客户20被运输到期望目的地。在一种情景下，当请求延迟批准58时，客户20已经在自动出租车中。如果延迟批准58被拒绝，则客户20可以从转运站下车，在该转运站处另一自动出租车可以接载客户20并完成到期望目的地的运输。如果客户20不在车上但却在接载位置44处等待，则自动出租车12可以绕过(即不接载)客户20，并且系统10可以安排另一自动出租车去接载客户20。
步骤160，“绕过客户”，其可以包括响应于客户拒绝路线批准，操作自动出租车以绕过客户20，例如驶过接载位置44而不停车。
步骤165，“操作至期望目的地”，其可以包括响应于客户拒绝路线批准或者出于上面建议的其他原因，操作自动出租车12以将客户20运输到期望目的地22。
本文描述的是第一设备30，第一设备30包括一个或多个处理器32、存储器34、以及存储在存储器34中的一个或多个程序105-165。一个或多个程序105-165包括用于执行方法100中的全部或部分的指令。此外，本文描述了非瞬态计算机可读存储介质34，其包括用于由第一设备30的一个或多个处理器32执行的一个或多个程序105-165。该一个或多个程序105-165包括指令，该指令在由一个或多个处理器32执行时使第一设备30执行方法100中的全部或部分。
相应地，提供了系统10、用于系统10的控制器30、以及用于操作系统10的方法100。自动出租车12具有考虑多个客户的多个目的地、确定用于自动出租车的最佳路线的自适应路线规划(routing)，该最佳路线可包括将一个或多个客户递送到与他们期望目的地“足够接近”的位置。
尽管已经参照本发明的优选实施例描述了本发明，然而并不旨在受限于此，而是仅受所附权利要求书中所阐述的范围限制。

Claims (16)

1.一种用于操作自动出租车(12)的系统(10)，所述系统(10)包括：
输入设备(18)，其可由客户(20)操作以指示所述客户(20)的期望目的地(22)；
显示器(28)，其可由所述客户(20)查看；以及
控制器电路(30)，其与所述输入设备(18)和所述显示器(28)通信，所述控制器电路(30)被配置成：根据所述期望目的地(22)以及由自动出租车(12)的多个其他客户(24)指示的多个其他目的地(26)来确定优选路线(46)，其中所述优选路线(46)包括用于所述客户(20)的替代目的地(48)，所述替代目的地(48)被表征为在所述客户(20)的所述期望目的地(22)的距离阈值(54)内；操作所述显示器(28)以请求来自所述客户(20)针对所述替代目的地(48)的路线批准(52)；并且响应于接收到所述路线批准(52)，根据所述优选路线(46)操作所述自动出租车(12)以将所述客户(20)运输到所述替代目的地(48)。
2.根据权利要求1所述的系统(10)，其中，响应于所述客户(20)拒绝所述路线批准(52)，所述控制器电路(30)操作所述自动出租车(12)以将所述客户(20)运输到所述期望目的地(22)。
3.根据前述权利要求中任一项所述的系统(10)，其中，响应于所述客户(20)拒绝所述路线批准(52)，所述控制器电路(30)操作所述自动出租车(12)以绕过所述客户(20)。
4.根据前述权利要求中任一项所述的系统(10)，其中，所述控制器电路(30)被配置成基于所述期望目的地(22)和所述其他目的地(26)从客户群体(56)中选择所述客户(20)和所述其他客户(24)。
5.根据前述权利要求中任一项所述的系统(10)，其中，所述控制器电路(30)被配置成当将所述客户(20)载到所述期望目的地(22)会使所述其他客户(24)的一个或多个到达时间增加了大于延迟阈值(60)时，请求来自所述其他客户(24)的延迟批准(58)，并且响应于所述其他客户(24)中的一个或多个拒绝所述延迟批准(58)，所述控制器电路(30)操作所述自动出租车(12)以绕过所述客户(20)。
6.一种用于操作自动出租车(12)的控制器电路(30)，所述控制器电路(30)包括：
输入(36)，其被配置成与可由客户(20)操作以指示所述客户(20)的期望目的地(22)的输入设备(18)通信；
输出(38)，其被配置成与可由所述客户(20)查看的显示器(28)通信；以及
处理器(32)，其与所述输入设备(18)和所述显示器(28)通信，所述处理器(32)被配置成：根据所述期望目的地(22)和由自动出租车(12)的多个其他客户(24)指示的多个其他目的地(26)来确定优选路线(46)，其中所述优选路线(46)包括用于所述客户(20)的替代目的地(48)，所述替代目的地(48)被表征为在所述客户(20)的所述期望目的地(22)的距离阈值(54)内；操作所述显示器(28)以请求来自所述客户(20)针对所述替代目的地(48)的路线批准(52)；并且响应于接收到所述路线批准(52)，根据所述优选路线(46)操作所述自动出租车(12)以将所述客户(20)运输到所述替代目的地(48)。
7.根据权利要求6所述的控制器电路(30)，其中，响应于所述客户(20)拒绝所述路线批准(52)，所述处理器(32)操作所述自动出租车(12)以将所述客户(20)运输到所述期望目的地(22)。
8.根据前述权利要求中任一项所述的控制器电路(30)，其中，响应于所述客户(20)拒绝所述路线批准(52)，所述处理器(32)操作所述自动出租车(12)以绕过所述客户(20)。
9.根据前述权利要求中任一项所述的控制器电路(30)，其中，所述处理器(32)被配置成基于所述期望目的地(22)和所述其他目的地从客户群体(56)中选择所述客户(20)和所述其他客户(24)。
10.根据前述权利要求中任一项所述的控制器电路(30)，其中，所述处理器(32)被配置成当将所述客户(20)载到所述期望目的地(22)会使所述其他客户(24)的一个或多个到达时间增加了大于延迟阈值(60)时，请求来自所述其他客户(24)的延迟批准(58)，并且响应于所述其他客户(24)中的一个或多个拒绝所述延迟批准(58)，所述处理器(32)操作所述自动出租车(12)以绕过所述客户(20)。
11.一种用于操作自动出租车(12)的方法(100)，所述方法(100)包括：
从可由客户(20)操作的输入设备(18)接收所述客户(20)的期望目的地(22)；
根据所述期望目的地(22)和由自动出租车(12)的多个其他客户(24)指示的多个其他目的地(26)确定优选路线(46)，其中所述优选路线(46)包括用于所述客户(20)的替代目的地(48)，所述替代目的地(48)被表征为在所述客户(20)的所述期望目的地(22)的距离阈值(54)内；
操作显示器(28)以向所述客户(20)显示所述优选路线(46)；
请求来自所述客户(20)针对所述替代目的地(48)的路线批准(52)；以及
响应于接收到所述路线批准(52)，根据所述优选路线(46)操作所述自动出租车(12)以将所述客户(20)运输到所述替代目的地(48)。
12.根据权利要求11所述的方法(100)，其中，所述方法(100)包括：
响应于所述客户(20)拒绝所述路线批准(52)，操作所述自动出租车(12)以将所述客户(20)运输到所述期望目的地(22)。
13.根据前述权利要求中任一项所述的方法(100)，其中，所述方法(100)包括：
响应于所述客户(20)拒绝所述路线批准(52)，操作所述自动出租车(12)以绕过所述客户(20)。
14.根据前述权利要求中任一项所述的方法(100)，其中，所述方法(100)包括：
基于所述期望目的地(22)和所述其他目的地(26)从客户群体(56)中选择所述客户(20)和所述其他客户(24)。
15.一种第一设备(30)，包括：
一个或多个处理器(32)；
存储器(34)；以及
一个或多个程序(105)，其被存储在存储器(34)中，所述一个或多个程序(105)包括用于执行如权利要求11-14中任一项所述的方法(100)的指令。
16.一种非瞬态计算机可读存储介质(34)，所述非瞬态计算机可读存储介质(34)包括供第一设备(30)的一个或多个处理器(32)执行的一个或多个程序(105)，所述一个或多个程序(105)包括指令，所述指令当由所述一个或多个处理器(32)执行时，使所述第一设备(30)执行如权利要求11-14中任一项所述的方法(100)。
CN201910562570.2A 2018-06-27 2019-06-26 提出替代目的地以优化路线的自动出租车 Pending CN110647143A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201862690494P 2018-06-27 2018-06-27
US62/690,494 2018-06-27
US16/021,522 US11157005B2 (en) 2018-06-27 2018-06-28 Automated-taxi that proposes alternate-destination to optimize route
US16/021,522 2018-06-28

Publications (1)

Publication Number Publication Date
CN110647143A true CN110647143A (zh) 2020-01-03

Family

ID=66998310

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910562570.2A Pending CN110647143A (zh) 2018-06-27 2019-06-26 提出替代目的地以优化路线的自动出租车

Country Status (3)

Country Link
US (2) US11157005B2 (zh)
EP (2) EP4243000A3 (zh)
CN (1) CN110647143A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112766544A (zh) * 2021-01-04 2021-05-07 北京嘀嘀无限科技发展有限公司 用于优化用户的行程的方法、装置、电子设备、存储介质和计算机程序产品
CN114248798A (zh) * 2020-09-22 2022-03-29 伟摩有限责任公司 利用天气信息改进自主车辆的乘客搭乘和下车

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10495471B2 (en) * 2017-05-09 2019-12-03 Uber Technologies, Inc. Destination changes in autonomous vehicles
JP7413902B2 (ja) * 2020-04-03 2024-01-16 トヨタ自動車株式会社 運行管理装置、運行管理システム、及び運行管理方法
JP7354913B2 (ja) * 2020-04-16 2023-10-03 トヨタ自動車株式会社 運行管理装置、運行管理システム、及び運行管理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016206526A1 (zh) * 2015-06-26 2016-12-29 乌海涛 用于乘用工具资源共享的方法、装置及系统
CN107172210A (zh) * 2017-07-06 2017-09-15 安徽超清科技股份有限公司 一种拼车服务系统
US20170365030A1 (en) * 2016-06-21 2017-12-21 Via Transportation, Inc. Systems and Methods for Vehicle Ridesharing Management

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090150067A1 (en) * 2007-12-06 2009-06-11 Dorothy Veronica Lindman Navigation and Itinerary Management System
ES2525738B2 (es) 2014-01-27 2015-04-13 Martín HERRÁIZ HERRÁIZ Procedimiento de supervisión y control de recorridos de vehículos para optimizar la utilización de sus capacidades de carga
US20160349067A1 (en) * 2015-05-29 2016-12-01 Here Global B.V. Ride Sharing Navigation
CN106610295A (zh) * 2015-10-27 2017-05-03 腾讯科技（深圳）有限公司 一种路线导航方法、终端、服务器及系统
US9989369B2 (en) * 2015-12-29 2018-06-05 Ebay Inc. Proactive re-routing of vehicles to control traffic flow
US20180173219A1 (en) * 2016-09-30 2018-06-21 Faraday&Future Inc. Systems and methods for optimizing energy consumption in autonomous vehicles
US10168167B2 (en) * 2017-01-25 2019-01-01 Via Transportation, Inc. Purposefully selecting longer routes to improve user satisfaction
JP6575543B2 (ja) * 2017-02-07 2019-09-18 トヨタ自動車株式会社 自動運転装置、及び自動運転方法
US9953539B1 (en) * 2017-03-28 2018-04-24 Nec Corporation Method and system for providing demand-responsive dispatching of a fleet of transportation vehicles, and a mobility-activity processing module for providing a mobility trace database
US10126138B1 (en) * 2017-05-10 2018-11-13 Lyft, Inc. Dynamic geolocation optimization of pickup paths using curb segment data
JP6844703B2 (ja) * 2017-08-08 2021-03-17 日産自動車株式会社 共用車両管理方法及び共用車両管理装置
US10725473B2 (en) * 2017-09-01 2020-07-28 Uatc, Llc Systems and methods for changing a destination of an autonomous vehicle in real-time
US10775806B2 (en) * 2017-12-22 2020-09-15 Lyft, Inc. Autonomous-vehicle dispatch based on fleet-level target objectives
EP3738085A1 (en) * 2018-01-08 2020-11-18 Via Transportation, Inc. Systems and methods for managing and scheduling ridesharing vehicles
CN110309241B (zh) * 2018-03-15 2021-11-23 北京嘀嘀无限科技发展有限公司 挖掘方法、装置、服务器、计算机设备和可读存储介质
US20190392357A1 (en) * 2018-06-22 2019-12-26 Uber Technologies, Inc. Request optimization for a network-based service

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016206526A1 (zh) * 2015-06-26 2016-12-29 乌海涛 用于乘用工具资源共享的方法、装置及系统
US20170365030A1 (en) * 2016-06-21 2017-12-21 Via Transportation, Inc. Systems and Methods for Vehicle Ridesharing Management
CN107172210A (zh) * 2017-07-06 2017-09-15 安徽超清科技股份有限公司 一种拼车服务系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YUE GUAN, H. ER IC TSENG, HAO ZHOU, 等: "Transactive_Control_in_Smart_Cities", IEEE, vol. 106, no. 4, pages 1 - 20 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114248798A (zh) * 2020-09-22 2022-03-29 伟摩有限责任公司 利用天气信息改进自主车辆的乘客搭乘和下车
US12077188B2 (en) 2020-09-22 2024-09-03 Waymo Llc Leveraging weather information to improve passenger pickup and drop offs for autonomous vehicles
CN112766544A (zh) * 2021-01-04 2021-05-07 北京嘀嘀无限科技发展有限公司 用于优化用户的行程的方法、装置、电子设备、存储介质和计算机程序产品

Also Published As

Publication number Publication date
US20200004250A1 (en) 2020-01-02
EP4243000A3 (en) 2023-11-01
EP3588008A1 (en) 2020-01-01
US20220043451A1 (en) 2022-02-10
EP4243000A2 (en) 2023-09-13
EP3588008B1 (en) 2023-04-12
US11157005B2 (en) 2021-10-26

Similar Documents

Publication Publication Date Title
US12033194B2 (en) Ridesharing management device, ridesharing management method, and program
CN110647143A (zh) 提出替代目的地以优化路线的自动出租车
US10847035B2 (en) Demand responsive operation system
EP3355028B1 (en) Method and system for managing a fleet of ride-sharing vehicles using virtual bus stops
US12039468B2 (en) Vehicle management method and vehicle management apparatus
US20210125146A1 (en) Information processing device, method, and program
US11370455B2 (en) Boarding-alighting position determination method, boarding-alighting position determination device, and boarding-alighting position determination system
CN111033595A (zh) 共用车辆管理方法以及共用车辆管理装置
JP7291522B2 (ja) 乗車予約利用者支援装置及び乗車予約利用者支援方法
JP7365171B2 (ja) 配車管理装置
US20210114626A1 (en) Vehicle control system, vehicle control device, and vehicle control method
US20210107509A1 (en) Vehicle control system, vehicle control device, and vehicle control method
US20200124435A1 (en) Distributed route determination system
US20190258270A1 (en) Traveling control system for autonomous traveling vehicles, server apparatus, and autonomous traveling vehicle
WO2020002959A1 (ja) 乗降車地点決定方法及び乗降車地点決定装置
JP2019053652A (ja) ドライバレス輸送システム
CN112686461A (zh) 一种乘车信息处理方法、装置、计算机设备及存储介质
US20210192951A1 (en) System, vehicle control device, and method
CN110717640A (zh) 用于自动出租车的分配就坐系统
CN111105182A (zh) 利用客户协助手递包裹的运输系统以及方法
US20220012827A1 (en) System and method for utilizing transit data to determine where a transit traveler&#39;s order is placed in an order queue
WO2020090307A1 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
US20230104722A1 (en) Method for checking a transport journey of a user by means of an autonomously driving vehicle, and electronic management system
US20230221129A1 (en) Vehicle allocation control device, vehicle allocation control system, and vehicle allocation control method
WO2022162794A1 (ja) 情報処理装置、情報処理システム、及び、情報処理方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right

Effective date of registration: 20201224

Address after: Massachusetts, USA

Applicant after: Motional AD LLC

Address before: michigan

Applicant before: Delphi Technologies, Inc.

TA01 Transfer of patent application right
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination