JP6614464B6 - 車両スケジューリング方法、装置、設備及び記憶媒体 - Google Patents
車両スケジューリング方法、装置、設備及び記憶媒体 Download PDFInfo
- Publication number
- JP6614464B6 JP6614464B6 JP2018170712A JP2018170712A JP6614464B6 JP 6614464 B6 JP6614464 B6 JP 6614464B6 JP 2018170712 A JP2018170712 A JP 2018170712A JP 2018170712 A JP2018170712 A JP 2018170712A JP 6614464 B6 JP6614464 B6 JP 6614464B6
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- user
- order
- grid cell
- scheduling
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 50
- 230000015654 memory Effects 0.000 claims description 23
- 230000006870 function Effects 0.000 claims description 10
- 238000007781 pre-processing Methods 0.000 claims description 10
- 230000001174 ascending effect Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012549 training Methods 0.000 claims description 7
- 230000008707 rearrangement Effects 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 4
- 230000000644 propagated effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000004224 protection Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- 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/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
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
- G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
-
- 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/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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/02—Reservations, e.g. for tickets, services or events
-
- 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"
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Automation & Control Theory (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Educational Administration (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
車両スケジューリング方法であって、
ユーザに発行された外出要求を取得することと、
前記外出要求に含まれた始点位置に基づいて、第1の選択領域を確定することと、
前記第1の選択領域に位置している空き状態にあった有人運転車両を調べ、調べられた有人運転車両に対して注文放送を行うことと、
注文応じがなければ、前記始点位置に基づいて第2の選択領域を確定することと、
前記第2の選択領域に位置している空き状態にあった無人運転車両を調べることと、
調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングすることとを含む。
前記ユーザに発行された外出要求を取得する前に、
車両運営領域を少なくとも2つのグリッドセルに区分すること、をさらに含み、
前記第1の選択領域を確定することには、
前記始点位置が存在するグリッドセルを確定することと、
少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とすることとを含む。
前記ユーザに発行された外出要求を取得した後に、
前記外出要求の注文が応じられる注文応じ確率を確定すること、をさらに含み、
前記少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とすることには、
前記注文応じ確率と予め設定された閾値とを比較することと、
前記注文応じ確率が前記閾値以上であれば、前記始点位置が存在するグリッドセル及びその周囲の第1の予定サイズ領域を、前記第1の選択領域とすることと、
前記注文応じ確率が前記閾値より小さければ、前記始点位置が存在するグリッドセル及びその周囲の第2の予定サイズ領域を、前記第1の選択領域とすることと、を含み、
前記第1の予定サイズ領域が、前記第2の予定サイズ領域より小さい。
前記外出要求の注文が応じられる注文応じ確率を確定することには、
注文履歴訓練によって得られた推定モデルを利用して、前記外出要求の注文が応じられる注文応じ確率を推定することを含む。
前記調べられた有人運転車両に対して注文放送を行った後に、
注文応じがあったら、注文に応じた有人運転車両の中から1つの有人運転車両を選択して、前記ユーザにスケジューリングすることをさらに含む。
前記始点位置に基づいて第2の選択領域を確定することには、
前記始点位置が存在するグリッドセルを確定することと、
前記始点位置が存在するグリッドセル及びその周囲の第3の予定サイズ領域を、前記第2の選択領域とすることとを含む。
前記車両運営領域を少なくとも2つのグリッドセルに区分した後に、
グリッドセル毎に、前記グリッドセル内に位置している駐車規則に符合した関心点POIリストをそれぞれに確定すること、をさらに含み、
前記調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングすることには、
前記始点位置が存在するグリッドセルを確定することと、
前記始点位置が存在するグリッドセルに対応するPOIリストを前記ユーザに表示することと、
前記ユーザにて前記POIリストから選定されたPOIを、前記ユーザの乗車位置とすることと、
調べられた無人運転車両毎に、それが前記乗車位置に到着するために必要な時間をそれぞれに確定することと、
必要な時間が小さい順に、調べられた各無人運転車両に対して並べ替えを行うことと、
並べ替えた後に一番目に位置している無人運転車両を、前記ユーザにスケジューリングすることとを含む。
取得された前記ユーザの好み情報に基づいて、並べ替え後の各無人運転車両の中から、ユーザの好みに符合しない無人運転車両を除去することをさらに含む。
前記取得手段は、ユーザに発行された外出要求を取得し、前記第1のスケジューリング手段及び前記第2のスケジューリング手段に送信するために用いられ、
前記第1のスケジューリング手段は、前記外出要求に含まれた始点位置に基づいて第1の選択領域を確定し、前記第1の選択領域に位置している空き状態にあった有人運転車両を調べ、調べられた有人運転車両に対して注文放送を行い、注文応じがなければ、前記第2のスケジューリング手段に通知して自身機能を実行させるために用いられ、
前記第2のスケジューリング手段は、前記始点位置に基づいて第2の選択領域を確定し、前記第2の選択領域に位置している空き状態にあった無人運転車両を調べ、調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングするために用いられる。
前記前処理手段は、車両運営領域を少なくとも2つのグリッドセルに区分するために用いられ、
前記第1のスケジューリング手段は、前記始点位置が存在するグリッドセルを確定し、少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とする。
前記外出要求の注文が応じられる注文応じ確率を確定し、
前記注文応じ確率と予め設定された閾値とを比較し、
前記注文応じ確率が前記閾値以上であれば、前記始点位置が存在するグリッドセル及びその周囲の第1の予定サイズ領域を、前記第1の選択領域とし、
前記注文応じ確率が前記閾値より小さければ、前記始点位置が存在するグリッドセル及びその周囲の第2の予定サイズ領域を、前記第1の選択領域とするために用いられ、
前記第1の予定サイズ領域が、前記第2の予定サイズ領域より小さい。
注文応じがあったら、注文に応じた有人運転車両の中から1つの有人運転車両を選択し、前記ユーザにスケジューリングするために用いられる。
グリッドセル毎に、前記グリッドセル内に位置している駐車規則に符合した関心点POIリストをそれぞれに確定するために用いられ、
前記第2のスケジューリング手段は、前記始点位置が存在するグリッドセルを確定し、前記始点位置が存在するグリッドセルに対応するPOIリストを前記ユーザに表示し、前記ユーザにて前記POIリストから選定されたPOIを前記ユーザの乗車位置とし、調べられた無人運転車両毎に、それが前記乗車位置に到着するために必要な時間をそれぞれに確定し、必要な時間が小さい順に、調べられた各無人運転車両に対して並べ替えを行い、並べ替えた後に一番目に位置している無人運転車両を、前記ユーザにスケジューリングする。
調べられた各無人運転車両に対して並べ替えを行った後に、取得された前記ユーザの好み情報に基づいて、並べ替え後の各無人運転車両の中から、ユーザの好みに符合しない無人運転車両を除去するために用いられる。
「car_id」が、車両の識別子を示す。
「poi_id」が、グリッドセルに位置している1つのPOIの識別子を示し、
「経緯度A」、「経緯度B」、「経緯度C」と「経緯度D」が、poi_id1によって識別されたPOIの4つの頂点の経緯度をそれぞれに示し、
「名称」が、POIの実際名称を示し、例えば**団地の北門等を示す。
Claims (18)
- 車両スケジューリング方法であって、
ユーザによって発行された外出要求を取得することと、
前記外出要求に含まれた始点位置に基づいて、第1の選択領域を確定することと、
前記第1の選択領域に位置している空き状態にあった有人運転車両を調べ、調べられた有人運転車両に対して注文放送を行うことと、
注文応じがなければ、前記始点位置に基づいて第2の選択領域を確定することと、
前記第2の選択領域に位置している空き状態にあった無人運転車両を調べることと、
調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングすることと、を含む
車両スケジューリング方法。 - 前記ユーザによって発行された外出要求を取得する前に、
車両運営領域を少なくとも2つのグリッドセルに区分すること、をさらに含み、
前記第1の選択領域を確定することには、
前記始点位置が存在するグリッドセルを確定することと、
少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とすることとを含む
請求項1に記載の車両スケジューリング方法。 - 前記ユーザによって発行された外出要求を取得した後に、
前記外出要求の注文が応じられる注文応じ確率を確定すること、をさらに含み、
前記少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とすることには、
前記注文応じ確率と予め設定された閾値とを比較することと、
前記注文応じ確率が前記閾値以上であれば、前記始点位置が存在するグリッドセル及びその周囲の第1の予定サイズ領域を、前記第1の選択領域とすることと、
前記注文応じ確率が前記閾値より小さければ、前記始点位置が存在するグリッドセル及びその周囲の第2の予定サイズ領域を、前記第1の選択領域とすることと、を含み、
前記第1の予定サイズ領域が、前記第2の予定サイズ領域より小さい
請求項2に記載の車両スケジューリング方法。 - 前記外出要求の注文が応じられる注文応じ確率を確定することには、
注文履歴訓練によって得られた推定モデルを利用して、前記外出要求の注文が応じられる注文応じ確率を推定することを含む
請求項3に記載の車両スケジューリング方法。 - 前記調べられた有人運転車両に対して注文放送を行った後に、
注文応じがあったら、注文に応じた有人運転車両の中から1つの有人運転車両を選択して、前記ユーザにスケジューリングすることをさらに含む
請求項1から4のいずれか一項に記載の車両スケジューリング方法。 - 前記始点位置に基づいて第2の選択領域を確定することには、
前記始点位置が存在するグリッドセルを確定することと、
前記始点位置が存在するグリッドセル及びその周囲の第3の予定サイズ領域を、前記第2の選択領域とすることとを含む
請求項2に記載の車両スケジューリング方法。 - 前記車両運営領域を少なくとも2つのグリッドセルに区分した後に、
グリッドセル毎に、前記グリッドセル内に位置している駐車規則に符合した関心点POIリストをそれぞれに確定すること、をさらに含み、
前記調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングすることには、
前記始点位置が存在するグリッドセルを確定することと、
前記始点位置が存在するグリッドセルに対応するPOIリストを前記ユーザに表示することと、
前記ユーザにて前記POIリストから選定されたPOIを、前記ユーザの乗車位置とすることと、
調べられた無人運転車両毎に、それが前記乗車位置に到着するために必要な時間をそれぞれに確定することと、
必要な時間が小さい順に、調べられた各無人運転車両に対して並べ替えを行うことと、
並べ替えた後に一番目に位置している無人運転車両を、前記ユーザにスケジューリングすることとを含む
請求項2に記載の車両スケジューリング方法。 - 前記調べられた各無人運転車両に対して並べ替えを行った後に、
取得された前記ユーザの好み情報に基づいて、並べ替え後の各無人運転車両の中から、ユーザの好みに符合しない無人運転車両を除去することをさらに含む
請求項7に記載の車両スケジューリング方法。 - 車両スケジューリング装置であって、取得手段と第1のスケジューリング手段と第2のスケジューリング手段とを具備し、
前記取得手段は、ユーザによって発行された外出要求を取得し、前記第1のスケジューリング手段及び前記第2のスケジューリング手段に送信するために用いられ、
前記第1のスケジューリング手段は、前記外出要求に含まれた始点位置に基づいて第1の選択領域を確定し、前記第1の選択領域に位置している空き状態にあった有人運転車両を調べ、調べられた有人運転車両に対して注文放送を行い、注文応じがなければ、前記第2のスケジューリング手段に通知して自身機能を実行させるために用いられ、
前記第2のスケジューリング手段は、前記始点位置に基づいて第2の選択領域を確定し、前記第2の選択領域に位置している空き状態にあった無人運転車両を調べ、調べられた無人運転車両の中から1つの無人運転車両を選択して前記ユーザにスケジューリングするために用いられる
車両スケジューリング装置。 - 前記車両スケジューリング装置には前処理手段をさらに具備し、
前記前処理手段は、車両運営領域を少なくとも2つのグリッドセルに区分するために用いられ、
前記第1のスケジューリング手段は、前記始点位置が存在するグリッドセルを確定し、少なくとも前記始点位置が存在するグリッドセルを含む領域を、前記第1の選択領域とする
請求項9に記載の車両スケジューリング装置。 - 前記第1のスケジューリング手段は、さらに、
前記外出要求の注文が応じられる注文応じ確率を確定し、
前記注文応じ確率と予め設定された閾値とを比較し、
前記注文応じ確率が前記閾値以上であれば、前記始点位置が存在するグリッドセル及びその周囲の第1の予定サイズ領域を、前記第1の選択領域とし、
前記注文応じ確率が前記閾値より小さければ、前記始点位置が存在するグリッドセル及びその周囲の第2の予定サイズ領域を、前記第1の選択領域とするために用いられ、
前記第1の予定サイズ領域が、前記第2の予定サイズ領域より小さい
請求項10に記載の車両スケジューリング装置。 - 前記第1のスケジューリング手段は、注文履歴訓練によって得られた推定モデルを利用して、前記外出要求の注文が応じられる注文応じ確率を推定する
請求項11に記載の車両スケジューリング装置。 - 前記第1のスケジューリング手段は、さらに、
注文応じがあったら、注文に応じた有人運転車両の中から1つの有人運転車両を選択し、前記ユーザにスケジューリングするために用いられる
請求項9から12のいずれか一項に記載の車両スケジューリング装置。 - 前記第2のスケジューリング手段は、前記始点位置が存在するグリッドセルを確定し、前記始点位置が存在するグリッドセル及びその周囲の第3の予定サイズ領域を、前記第2の選択領域とする
請求項10に記載の車両スケジューリング装置。 - 前記前処理手段は、さらに、
グリッドセル毎に、前記グリッドセル内に位置している駐車規則に符合した関心点POIリストをそれぞれに確定するために用いられ、
前記第2のスケジューリング手段は、前記始点位置が存在するグリッドセルを確定し、前記始点位置が存在するグリッドセルに対応するPOIリストを前記ユーザに表示し、前記ユーザにて前記POIリストから選定されたPOIを前記ユーザの乗車位置とし、調べられた無人運転車両毎に、それが前記乗車位置に到着するために必要な時間をそれぞれに確定し、必要な時間が小さい順に、調べられた各無人運転車両に対して並べ替えを行い、並べ替えた後に一番目に位置している無人運転車両を、前記ユーザにスケジューリングする
請求項10に記載の車両スケジューリング装置。 - 前記第2のスケジューリング手段は、さらに、
調べられた各無人運転車両に対して並べ替えを行った後に、取得された前記ユーザの好み情報に基づいて、並べ替え後の各無人運転車両の中から、ユーザの好みに符合しない無人運転車両を除去するために用いられる
請求項15に記載の車両スケジューリング装置。 - メモリ、プロセッサ及び前記メモリに記憶され前記プロセッサによって実行されるコンピュータプログラムを含むコンピュータ設備であって、
前記プロセッサが前記コンピュータプログラムを実行する時、請求項1〜8のいずれか一項に記載の車両スケジューリング方法を実現する
コンピュータ設備。 - プロセッサに、請求項1〜8のいずれか一項に記載の車両スケジューリング方法を実行させるための、コンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710831219.XA CN107844886A (zh) | 2017-09-15 | 2017-09-15 | 车辆调度方法、装置、设备及存储介质 |
CN201710831219.X | 2017-09-15 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2019053733A JP2019053733A (ja) | 2019-04-04 |
JP6614464B2 JP6614464B2 (ja) | 2019-12-04 |
JP6614464B6 true JP6614464B6 (ja) | 2020-01-22 |
Family
ID=61683308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018170712A Active JP6614464B6 (ja) | 2017-09-15 | 2018-09-12 | 車両スケジューリング方法、装置、設備及び記憶媒体 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11127303B2 (ja) |
JP (1) | JP6614464B6 (ja) |
KR (2) | KR20190031143A (ja) |
CN (1) | CN107844886A (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7010146B2 (ja) * | 2018-05-31 | 2022-01-26 | トヨタ自動車株式会社 | 駐車場貸出装置、駐車場貸出システム及び駐車場貸出方法 |
CN109325185B (zh) * | 2018-07-16 | 2020-01-03 | 北京三快在线科技有限公司 | 一种确定上车点的方法、装置、设备及存储介质 |
CN109615159B (zh) * | 2018-10-17 | 2023-12-22 | 北京趣拿软件科技有限公司 | 请求处理方法和装置 |
CN109409603B (zh) * | 2018-10-26 | 2022-04-19 | 广东科达洁能股份有限公司 | 一种应用于多行车的调度算法 |
CN111476388A (zh) * | 2019-01-24 | 2020-07-31 | 广州汽车集团股份有限公司 | 一种网约无人驾驶车辆路径规划方法及系统 |
CN110210749B (zh) * | 2019-05-28 | 2022-04-29 | 东南大学 | 一种轨道站点衔接共享单车投放量和投放位置确定方法 |
CN112114582B (zh) * | 2019-06-19 | 2023-12-19 | 北京车和家信息技术有限公司 | 无人驾驶方法及装置 |
CN110276557A (zh) * | 2019-06-27 | 2019-09-24 | 四川首汽交投汽车共享科技有限公司 | 一种跨网格调度工单创建方法 |
US20210362727A1 (en) * | 2019-07-04 | 2021-11-25 | Lg Electronics Inc. | Shared vehicle management device and management method for shared vehicle |
CN110322159A (zh) * | 2019-07-10 | 2019-10-11 | 金瓜子科技发展(北京)有限公司 | 一种数据处理方法和装置 |
CN110796496A (zh) * | 2019-10-31 | 2020-02-14 | 上海钧正网络科技有限公司 | 激励区域的设置方法、装置、计算机设备和存储介质 |
CN110969834B (zh) * | 2019-11-19 | 2021-03-30 | 上海钧正网络科技有限公司 | 处理方法、装置、计算机设备、存储介质及车辆调度系统 |
CN111192110B (zh) * | 2019-12-23 | 2022-05-17 | 南京领行科技股份有限公司 | 一种上车中心点的确定方法及装置 |
CN111242733B (zh) * | 2020-01-09 | 2022-06-14 | 南京领行科技股份有限公司 | 车辆功能控制方法、装置、设备和存储介质 |
CN112235362B (zh) * | 2020-09-28 | 2022-08-30 | 北京百度网讯科技有限公司 | 位置确定方法、装置、设备以及存储介质 |
CN112541805A (zh) * | 2020-12-17 | 2021-03-23 | 云南叮功出行科技有限公司 | 一种拼车订单生成方法、系统、平台及存储介质 |
CN112711373B (zh) * | 2020-12-28 | 2022-06-14 | 广州小马慧行科技有限公司 | 乘车服务处理方法、装置、车载终端及介质 |
CN112950058B (zh) * | 2021-03-24 | 2024-06-21 | 北京骑胜科技有限公司 | 车辆调度方法、装置、存储介质和电子设备 |
CN113052467B (zh) * | 2021-03-29 | 2023-10-31 | 武汉小安科技有限公司 | 基于运维成本的共享车辆调度方法及装置 |
CN113096375B (zh) * | 2021-03-30 | 2022-04-12 | 深圳安途智行科技有限公司 | 车辆调度方法及系统、以及主控制设备 |
CN113128900A (zh) * | 2021-04-30 | 2021-07-16 | 北京阿帕科蓝科技有限公司 | 一种调度方法、调度系统及电子设备 |
CN113487108B (zh) * | 2021-07-28 | 2023-12-26 | 南京领行科技股份有限公司 | 一种车辆充电调度方法、装置、设备及存储介质 |
CN113744552B (zh) * | 2021-09-17 | 2022-12-30 | 中科美络科技股份有限公司 | 基于车云交互的公车调度方法及装置 |
CN114298539B (zh) * | 2021-12-28 | 2024-06-04 | 北京百度网讯科技有限公司 | 一种车辆调度方法、装置、电子设备及存储介质 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3806322B2 (ja) | 2001-08-22 | 2006-08-09 | 富士通テン株式会社 | 情報端末 |
KR20090093408A (ko) | 2008-02-29 | 2009-09-02 | 주식회사 백산아이티에스 | 실시간 위치 및 콜 방송을 활용한 배차시스템 및 방법 |
CN102340738A (zh) * | 2011-09-13 | 2012-02-01 | 刘金保 | 基于智能手机的点对点打车平台 |
KR20140109566A (ko) | 2013-03-05 | 2014-09-16 | 양승만 | 콜 배차 서버 및 이를 이용한 콜 배차 제공 방법 |
US9984574B2 (en) * | 2014-01-21 | 2018-05-29 | Tribal Rides, Inc. | Method and system for anticipatory deployment of autonomously controlled vehicles |
WO2015151862A1 (ja) | 2014-04-01 | 2015-10-08 | みこらった株式会社 | 自動車及び自動車用プログラム |
JP6341533B2 (ja) | 2014-04-15 | 2018-06-13 | Necプラットフォームズ株式会社 | 配車管理システム、配車管理装置、配車管理方法、及び、配車管理プログラム |
CN103927789A (zh) * | 2014-04-29 | 2014-07-16 | 刘兴光 | 一种无人驾驶出租车系统 |
JP6168636B2 (ja) | 2014-06-30 | 2017-07-26 | みこらった株式会社 | 移動体呼び寄せシステム、呼び寄せ装置及び無線通信装置 |
KR101600535B1 (ko) | 2014-10-01 | 2016-03-09 | 교통안전공단 | 택시 통합 콜 센터 관리 방법 및 장치 |
CN104616488A (zh) * | 2014-11-21 | 2015-05-13 | 无锡科思电子科技有限公司 | 一种基于ZigBee的出租车调度闭环控制方法 |
US9547309B2 (en) * | 2015-05-13 | 2017-01-17 | Uber Technologies, Inc. | Selecting vehicle type for providing transport |
US9805605B2 (en) | 2015-08-12 | 2017-10-31 | Madhusoodhan Ramanujam | Using autonomous vehicles in a taxi service |
CN112508616A (zh) * | 2015-08-20 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN106919994B (zh) * | 2015-12-24 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | 订单推送方法及装置 |
CN106997577A (zh) * | 2016-01-26 | 2017-08-01 | 滴滴(中国)科技有限公司 | 一种订单策略动态调整方法及装置 |
US9911084B2 (en) * | 2016-02-02 | 2018-03-06 | International Business Machines Corporation | Autonomous vehicle scheduling system for pickup and drop-off of passengers |
CN105635975B (zh) * | 2016-03-17 | 2020-10-09 | 浙江翼信科技有限公司 | 一种网络呼叫车辆的方法和装置 |
SG11201810381QA (en) * | 2016-05-27 | 2018-12-28 | Uber Technologies Inc | Facilitating rider pick-up for a self-driving vehicle |
US20180060778A1 (en) * | 2016-08-31 | 2018-03-01 | Uber Technologies, Inc. | Driver location prediction for a transportation service |
CN106920038A (zh) * | 2017-02-20 | 2017-07-04 | 北京百度网讯科技有限公司 | 无人驾驶车辆的调度方法、装置、设备及存储介质 |
US20180315146A1 (en) * | 2017-04-27 | 2018-11-01 | Lyft, Inc. | Dynamic autonomous vehicle matching optimization |
JP6872190B2 (ja) | 2017-05-11 | 2021-05-19 | 株式会社Zmp | 統合タクシー配車システム |
US10701759B2 (en) * | 2017-05-19 | 2020-06-30 | Uber Techologies, Inc. | Predictive location selection transportation optimization system |
US10762447B2 (en) * | 2017-05-23 | 2020-09-01 | Uatc, Llc | Vehicle selection for on-demand transportation services |
CN108009651A (zh) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、终端设备和计算机可读存储介质 |
CN111242333B (zh) * | 2017-08-16 | 2021-04-06 | 北京嘀嘀无限科技发展有限公司 | 网约车订单处理方法、系统、终端及服务器 |
CN108009652B (zh) * | 2017-08-16 | 2021-03-05 | 北京嘀嘀无限科技发展有限公司 | 信息显示方法、装置、终端设备和计算机可读存储介质 |
-
2017
- 2017-09-15 CN CN201710831219.XA patent/CN107844886A/zh active Pending
-
2018
- 2018-08-29 US US16/116,536 patent/US11127303B2/en active Active
- 2018-09-03 KR KR1020180104562A patent/KR20190031143A/ko active Application Filing
- 2018-09-12 JP JP2018170712A patent/JP6614464B6/ja active Active
-
2020
- 2020-06-03 KR KR1020200066889A patent/KR102478416B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CN107844886A (zh) | 2018-03-27 |
US20190088141A1 (en) | 2019-03-21 |
JP6614464B2 (ja) | 2019-12-04 |
KR102478416B1 (ko) | 2022-12-15 |
US11127303B2 (en) | 2021-09-21 |
KR20190031143A (ko) | 2019-03-25 |
JP2019053733A (ja) | 2019-04-04 |
KR20200068621A (ko) | 2020-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6614464B6 (ja) | 車両スケジューリング方法、装置、設備及び記憶媒体 | |
US10170003B2 (en) | Dynamic parking space definition | |
KR102300992B1 (ko) | 자율 차량들에 대한 플리트 관리 | |
US9513134B1 (en) | Management of evacuation with mobile objects | |
US9547986B1 (en) | Lane assignments for autonomous vehicles | |
CN105590481B (zh) | 自动驾驶车辆、自动驾驶管理装置及其控制方法 | |
CN109429507A (zh) | 用于在地图上显示车辆运动的系统和方法 | |
US11947353B1 (en) | Non-passenger requests for autonomous vehicles | |
CN107810133A (zh) | 自主车辆的回退请求 | |
CN106228848B (zh) | 一种停车导航方法和装置 | |
CN106843219B (zh) | 无人驾驶车辆选择接泊点的方法、装置、设备及存储介质 | |
US10594806B2 (en) | Management of mobile objects and resources | |
CN107092249A (zh) | 一种按需调度的无轨道磁导航无人车系统 | |
CN102779428A (zh) | 一种停车场引导方法及系统 | |
CN113535743B (zh) | 无人驾驶地图实时更新方法、装置、电子设备、存储介质 | |
CN109284801A (zh) | 交通指示灯的状态识别方法、装置、电子设备及存储介质 | |
WO2023071618A1 (zh) | 一种无人驾驶车辆的预约系统、方法和介质 | |
CN112102648B (zh) | 一种空余车位推送方法、装置、设备及存储介质 | |
EP3674178B1 (en) | Parking control method and apparatus, electronic device and storage medium | |
CN109572687B (zh) | 泊车控制方法、装置、电子设备及存储介质 | |
CN112185157B (zh) | 路边停车位检测方法、系统、计算机设备及存储介质 | |
US11977385B2 (en) | Obstacle detection based on other vehicle behavior | |
CN114964282A (zh) | 路径搜索系统、路径搜索装置以及记录介质 | |
CN109532846B (zh) | 语音控制行驶速度的车载系统、方法、设备及存储介质 | |
CN115402300A (zh) | 车辆自动泊车方法及装置、车辆自动出库方法及装置、用户终端、移动工具及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190924 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191023 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6614464 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |