JP2021196958A - 配車計画装置、配車計画システム、及び配車計画プログラム - Google Patents
配車計画装置、配車計画システム、及び配車計画プログラム Download PDFInfo
- Publication number
- JP2021196958A JP2021196958A JP2020103870A JP2020103870A JP2021196958A JP 2021196958 A JP2021196958 A JP 2021196958A JP 2020103870 A JP2020103870 A JP 2020103870A JP 2020103870 A JP2020103870 A JP 2020103870A JP 2021196958 A JP2021196958 A JP 2021196958A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle allocation
- vehicle
- delivery
- area
- transportation
- 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.)
- Granted
Links
- 238000013439 planning Methods 0.000 title claims abstract description 64
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 326
- 230000032258 transport Effects 0.000 claims description 9
- 238000002360 preparation method Methods 0.000 claims description 5
- 238000009795 derivation Methods 0.000 abstract description 23
- 238000012546 transfer Methods 0.000 description 84
- 238000007726 management method Methods 0.000 description 18
- 238000004891 communication Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 238000012545 processing Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
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
- G06Q10/06313—Resource planning in a project environment
-
- 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
- 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
- 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
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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/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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Operations Research (AREA)
- Radar, Positioning & Navigation (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Automation & Control Theory (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
また、第4案の1号車は、計画ルートがD→E、通過受渡ポイントが受渡ポイント1、走行距離が3.5、走行時間が105、配達分担は、D地域の5とE地域の2で合計7、時間が70、担当区間が2となる。輸送分担は、D地域の5とE地域の2で合計が7、空席数が0、受渡回数が0、受渡個口が0、受渡時間が0、引継回数が0、引継個口が0、引継時間が0で成立する。運行開始ポイントはD、運行開始時間は0、最終配達完了時間は175となる。
このように計算された配送候補を決定するための情報から、配車計画決定部36が、計画基準案及び第1〜第4案の複数の配車候補から、予め定めた条件に基づいて配車候補を決定する。これにより、予め定めた条件に適した配車計画を作成することが可能となる。例えば、配車計画決定部36は、予め定めた条件として、輸送効率としての配達効率及び輸送完了時間としての配達完了時間の少なくとも一方に基づいて配車計画とする配車候補を決定する。例えば、配達効率が最も高い配車候補を決定し、配達効率が同一の配送候補が複数ある場合は、配達完了時間が最短の配送候補を決定する。或いは、配達完了時間が最短の配車候補を決定し、同一の配達完了時間が複数ある場合は、配達効率が最も高い配送候補を決定して配車計画を作成してもよい。なお、輸送効率及び輸送完了時間以外の条件を予め定めた条件として適用してもよい。例えば、輸送する時間帯などの条件を更に考慮して配送候補を決定して配車計画を作成してもよい。
12 配車計画サーバ
14 運行管理サーバ
18 クライアント端末
20 車両側端末
30 配車受付部(受付部)
32 車両情報収集部
34 配車候補導出部(作成部)
36 配車計画決定部(作成部)
38 配車計画配信部
Claims (6)
- 輸送対象の輸送元及び輸送先の各々の位置を含む輸送依頼情報を受け付ける受付部と、
前記輸送元から前記輸送先の位置までの複数の地域それぞれを走行する複数の車両の位置情報を含む車両情報を取得し、取得した位置情報及び前記受付部が受け付けた前記輸送依頼情報に基づいて、予め定めた時刻範囲内に、複数の地域それぞれが接するエリア内に車両が位置するように、配車計画を作成する作成部と、
を含む配車計画装置。 - 前記車両はタクシーであり、
前記作成部は、輸送対象が人である場合は、前記タクシーが運行する輸送元の地域を越えて人を輸送し、当該タクシーが、輸送先から輸送元の地域に戻る場合は、輸送対象を物に限定して前記配車計画を作成する請求項1に記載の配車計画装置。 - 前記作成部は、予め定めた前提条件に応じて輸送する車両とルートとを定めた複数の配送候補を導出し、予め定めた条件に基づいて、導出した複数の配送候補の中から配送候補を決定することにより配車計画を作成する請求項1又は請求項2に記載の配車計画装置。
- 前記作成部は、前記予め定めた条件として、輸送効率及び輸送完了時間の少なくとも一方に基づいて、前記複数の配送候補の中から配送候補を決定する請求項3に記載の配車計画装置。
- 請求項1〜4の何れか1項に記載の配車計画装置と、
前記輸送依頼情報を生成して前記配車計画装置に送信するクライアント端末と、
車両に搭載され、前記車両情報を送信する機能、及び前記配車計画装置によって作成された配車計画を受信する機能を有する車両側端末と、
を含む配車計画システム。 - コンピュータを、請求項1〜4の何れか1項に記載の配車計画装置の各部として機能させるための配車計画プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020103870A JP7359083B2 (ja) | 2020-06-16 | 2020-06-16 | 配車計画装置、配車計画システム、及び配車計画プログラム |
US17/324,231 US20210390479A1 (en) | 2020-06-16 | 2021-05-19 | Vehicle allocation plan device, vehicle allocation plan system, and vehicle allocation plan program |
CN202110633763.XA CN113807639A (zh) | 2020-06-16 | 2021-06-07 | 调配车辆计划装置、调配车辆计划系统及调配车辆计划程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020103870A JP7359083B2 (ja) | 2020-06-16 | 2020-06-16 | 配車計画装置、配車計画システム、及び配車計画プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021196958A true JP2021196958A (ja) | 2021-12-27 |
JP7359083B2 JP7359083B2 (ja) | 2023-10-11 |
Family
ID=78825937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020103870A Active JP7359083B2 (ja) | 2020-06-16 | 2020-06-16 | 配車計画装置、配車計画システム、及び配車計画プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210390479A1 (ja) |
JP (1) | JP7359083B2 (ja) |
CN (1) | CN113807639A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023125639A (ja) * | 2022-02-28 | 2023-09-07 | 富士通株式会社 | 情報処理プログラム、情報処理方法、および情報処理装置 |
CN115660528A (zh) * | 2022-10-31 | 2023-01-31 | 南京涵韬信息科技有限公司 | 一种多点运输调度的方法及运行系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019117595A (ja) * | 2017-12-27 | 2019-07-18 | トヨタ自動車株式会社 | 荷物の配送支援システム、その配送支援方法、プログラム及び移動体 |
JP2019219845A (ja) * | 2018-06-19 | 2019-12-26 | 日産自動車株式会社 | 車両管理システムおよび車両管理方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003233896A (ja) * | 2002-02-08 | 2003-08-22 | Hitachi Eng Co Ltd | 配車計画立案方法および装置 |
JP2004010252A (ja) * | 2002-06-06 | 2004-01-15 | Cleanup Corp | 配車運行計画管理システムおよび方法 |
US9778057B2 (en) * | 2016-02-08 | 2017-10-03 | Uber Technologies, Inc. | Selecting a route to a destination based on zones |
JP2019117461A (ja) * | 2017-12-26 | 2019-07-18 | トヨタ自動車株式会社 | サーバ装置および配車方法 |
US10788329B2 (en) * | 2018-01-09 | 2020-09-29 | Uber Technologies, Inc. | Network system for multi-leg transport |
WO2019155856A1 (ja) * | 2018-02-06 | 2019-08-15 | 本田技研工業株式会社 | 車両運行管理装置、車両運行管理方法および車両運行管理システム |
CN108665203A (zh) * | 2018-03-30 | 2018-10-16 | 京东方科技集团股份有限公司 | 货物运载方法、服务器、受托者终端以及委托者终端 |
WO2020227694A1 (en) * | 2019-05-08 | 2020-11-12 | Agility Robotics, Inc. | Systems and methods for mixed-use delivery of people and packages using autonomous vehicles and machines |
US11532061B2 (en) * | 2019-07-02 | 2022-12-20 | Kyndryl, Inc. | Distributed ridesharing vehicle management |
-
2020
- 2020-06-16 JP JP2020103870A patent/JP7359083B2/ja active Active
-
2021
- 2021-05-19 US US17/324,231 patent/US20210390479A1/en not_active Abandoned
- 2021-06-07 CN CN202110633763.XA patent/CN113807639A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019117595A (ja) * | 2017-12-27 | 2019-07-18 | トヨタ自動車株式会社 | 荷物の配送支援システム、その配送支援方法、プログラム及び移動体 |
JP2019219845A (ja) * | 2018-06-19 | 2019-12-26 | 日産自動車株式会社 | 車両管理システムおよび車両管理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP7359083B2 (ja) | 2023-10-11 |
CN113807639A (zh) | 2021-12-17 |
US20210390479A1 (en) | 2021-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
Agatz et al. | Optimization for dynamic ride-sharing: A review | |
Atasoy et al. | The concept and impact analysis of a flexible mobility on demand system | |
US20170169366A1 (en) | Systems and Methods for Adjusting Ride-Sharing Schedules and Routes | |
JP5935887B2 (ja) | オンデマンド車両運行管理装置、オンデマンド車両運行管理方法及びオンデマンド車両運行管理システム | |
US20130231965A1 (en) | Transport booking management | |
US20220122004A1 (en) | Non-transitory computer readable recording medium, information processing method, and information processing device for dynamic generation of operation plan | |
US20160098650A1 (en) | System for Real-Time Optimal Matching of Ride Sharing Requests | |
JP2019175390A (ja) | 搭乗管理システム、搭乗管理方法、プログラム、及び移動体 | |
KR20160102699A (ko) | 광역버스의 공석 수에 기반한 교통 환승편 대기 시간을 반영하여 최적 환승 정보를 제공하는 방법 및 시스템 | |
JP2021196958A (ja) | 配車計画装置、配車計画システム、及び配車計画プログラム | |
JP2020119441A (ja) | 配車プログラム及び配車システム | |
JP2003006784A (ja) | デマンド車両管理装置 | |
JP2019175393A (ja) | 相乗り支援システム、相乗り支援方法、プログラム、及び移動体 | |
KR101576493B1 (ko) | 정기승차 버스 예약 관리 장치 및 방법 | |
JP2019133356A (ja) | 乗換支援システム、乗換支援方法、乗換支援プログラム、移動体 | |
JP2009181530A (ja) | 相乗り管理方法、システム及び装置 | |
JP2021018623A (ja) | 配車支援装置および配車支援システム | |
JP2019175389A (ja) | 相乗り支援システム、相乗り支援方法、プログラム、及び移動体 | |
JP7402027B2 (ja) | 相乗移動支援システム | |
JP7163653B2 (ja) | 経路探索システム、ライドシェア管理装置、経路探索装置、コンピュータプログラムおよび経路探索方法 | |
JP6666510B1 (ja) | 配車管理システム、管理装置及び車両提示方法 | |
JP2012226503A (ja) | 移動分析方法および移動分析装置 | |
CN111915043A (zh) | 服务数据处理方法、装置、服务器及存储介质 | |
JP6977192B1 (ja) | 情報処理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220523 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230519 |
|
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: 20230829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230911 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7359083 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |