JP2020144655A - 配送順決定システム、配送順決定方法、および、コンピュータプログラム - Google Patents
配送順決定システム、配送順決定方法、および、コンピュータプログラム Download PDFInfo
- Publication number
- JP2020144655A JP2020144655A JP2019041370A JP2019041370A JP2020144655A JP 2020144655 A JP2020144655 A JP 2020144655A JP 2019041370 A JP2019041370 A JP 2019041370A JP 2019041370 A JP2019041370 A JP 2019041370A JP 2020144655 A JP2020144655 A JP 2020144655A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- parking position
- order determination
- destinations
- grouped
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】配送順決定システムは、配送先を記憶する配送先記憶部と、台車が通行可能な道路の繋がり状態を表す道路ネットワークを記憶する道路情報記憶部と、配送先の少なくとも一部をグループ化するグループ化部と、グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定部と、駐車位置を起点として、グループ化された配送先の台車による配送順を決定する配送順決定部と、を備える。グループ化部は、グループ化を行おうとする各配送先への台車による移動時間を、道路ネットワークを用いて算出し、算出された移動時間に基づき、配送先のグループ化を行う。
【選択図】図1
Description
このような形態の配送順決定システムによれば、台車の移動時間に基づき配送先のグループ化が行われるため、単純に距離に基づいて配送先がグループ化されるよりも、グループ内の配送先への配達を効率的に行うことができる。
(2)上記形態の配送順決定システムにおいて、前記グループ化部は、予め定められた数以下の配送先をグループ化してもよい。このような形態によれば、配送先の密集度が高い地域において、グループ化される配送先が増大することを抑制できる。
(3)上記形態の配送順決定システムにおいて、前記駐車位置決定部は、前記グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定してもよい。このような形態によれば、配送車両の駐車位置を的確に決定できる。
(4)上記形態の配送順決定システムは、更に、前記駐車位置決定部によって決定された前記駐車位置に基づき、前記配送車両による配送経路を決定する配送経路決定部を備えてもよい。このような形態によれば、各駐車位置を経由する配送経路を決定できる。
本発明は、上述した配送順決定システム以外の種々の形態で実現することも可能である。例えば、配送順決定方法や、配送順を決定するためのコンピュータプログラム、そのコンピュータプログラムが記録された一時的でない有形な記録媒体等の形態で実現することができる。
図1は、第1実施形態における配送順決定システム10の概略構成を示す説明図である。配送順決定システム10は、配送車両50および台車60を用いて荷物の配送を行う配送業務に用いられる。配送順決定システム10は、配送車両50に搭載される端末装置100と、配送順決定サーバ200とを備える。配送車両50には、台車60が搭載されており、配送車両50の運転者は、台車60を用いて配送車両50に積載された荷物を配送先に配達することができる。
(条件2)グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、幅員が所定値以上である道路。
(条件3)グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではない道路。
(条件4)グループ化された配送先のうちの少なくとも一つの配送先に近接したコインパーキングなどの有料駐車場。
(B−1)上記実施形態では、端末装置100は、配送車両50に搭載される装置であるものとした。これに対して、端末装置100は、ユーザが持ち運び可能な装置あってもよい。端末装置100は、専用のハードウェアを用いて構成されていてもよいし、スマートフォンやタブレット、パーソナルコンピュータ等の汎用の装置を利用して構成されてもよい。
Claims (6)
- 配送順決定システムであって、
配送先を記憶する配送先記憶部と、
台車が通行可能な道路の繋がり状態を表す道路ネットワークを記憶する道路情報記憶部と、
前記配送先の少なくとも一部をグループ化するグループ化部と、
前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定部と、
前記駐車位置を起点として、前記グループ化された配送先の前記台車による配送順を決定する配送順決定部と、
を備え、
前記グループ化部は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記道路ネットワークを用いて算出し、算出された前記移動時間に基づき、前記配送先のグループ化を行う、
配送順決定システム。 - 請求項1に記載の配送順決定システムであって、
前記グループ化部は、予め定められた数以下の配送先をグループ化する、配送順決定システム。 - 請求項1または請求項2に記載の配送順決定システムであって、
前記駐車位置決定部は、前記グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定する、配送順決定システム。 - 請求項1から請求項3までのいずれか一項に記載の配送順決定システムであって、
前記駐車位置決定部によって決定された前記駐車位置に基づき、前記配送車両による配送経路を決定する配送経路決定部、を備える配送順決定システム。 - コンピュータにより実行される配送順決定方法であって、
配送先を記憶する配送先記憶部を参照して、前記配送先の少なくとも一部をグループ化するグループ化工程と、
前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定工程と、
前記駐車位置を起点として、前記グループ化された配送先の台車による配送順を決定する配送順決定工程と、
を備え、
前記グループ化工程では、グループ化を行おうとする各配送先への前記台車による移動時間を、前記台車が通行可能な道路の繋がり状態を表す道路ネットワークを用いて算出し、算出された前記移動時間に基づき、前記配送先のグループ化を行う、
配送順決定方法。 - コンピュータプログラムであって、
配送先を記憶する配送先記憶部を参照して、前記配送先の少なくとも一部をグループ化するグループ化機能と、
前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定機能と、
前記駐車位置を起点として、前記グループ化された配送先の台車による配送順を決定する配送順決定機能と、
をコンピュータに実現させ、
前記グループ化機能は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記台車が通行可能な道路の繋がり状態を表す道路ネットワークを用いて算出し、算出された前記移動時間に基づき、前記配送先のグループ化を行う、
コンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019041370A JP7120947B2 (ja) | 2019-03-07 | 2019-03-07 | 配送順決定システム、配送順決定方法、および、コンピュータプログラム |
JP2022124464A JP7390441B2 (ja) | 2019-03-07 | 2022-08-04 | システム、方法、および、コンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019041370A JP7120947B2 (ja) | 2019-03-07 | 2019-03-07 | 配送順決定システム、配送順決定方法、および、コンピュータプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022124464A Division JP7390441B2 (ja) | 2019-03-07 | 2022-08-04 | システム、方法、および、コンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020144655A true JP2020144655A (ja) | 2020-09-10 |
JP7120947B2 JP7120947B2 (ja) | 2022-08-17 |
Family
ID=72353652
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019041370A Active JP7120947B2 (ja) | 2019-03-07 | 2019-03-07 | 配送順決定システム、配送順決定方法、および、コンピュータプログラム |
JP2022124464A Active JP7390441B2 (ja) | 2019-03-07 | 2022-08-04 | システム、方法、および、コンピュータプログラム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022124464A Active JP7390441B2 (ja) | 2019-03-07 | 2022-08-04 | システム、方法、および、コンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (2) | JP7120947B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023020209A (ja) * | 2021-07-30 | 2023-02-09 | ソフトバンク株式会社 | 情報処理装置、プログラム、及び情報処理方法 |
KR20230045371A (ko) * | 2021-09-28 | 2023-04-04 | 주식회사 카카오모빌리티 | 그룹핑 알고리즘을 이용한 개선된 배송 경로 설정 시스템 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004083233A (ja) * | 2002-08-28 | 2004-03-18 | Honda Express Co Ltd | 巡回集荷配送計画策定方法 |
JP2013109704A (ja) * | 2011-11-24 | 2013-06-06 | Sankyo Unyu Service:Kk | 不動産巡回管理システムおよび不動産巡回管理方法 |
JP2014199203A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ルート提供方法、ルート提供プログラム及びルート提供装置 |
JP2014199537A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置 |
JP2019149116A (ja) * | 2018-02-28 | 2019-09-05 | アスクル株式会社 | 配送計画生成システム、配送計画生成方法および配送計画生成プログラム |
-
2019
- 2019-03-07 JP JP2019041370A patent/JP7120947B2/ja active Active
-
2022
- 2022-08-04 JP JP2022124464A patent/JP7390441B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004083233A (ja) * | 2002-08-28 | 2004-03-18 | Honda Express Co Ltd | 巡回集荷配送計画策定方法 |
JP2013109704A (ja) * | 2011-11-24 | 2013-06-06 | Sankyo Unyu Service:Kk | 不動産巡回管理システムおよび不動産巡回管理方法 |
JP2014199203A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ルート提供方法、ルート提供プログラム及びルート提供装置 |
JP2014199537A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置 |
JP2019149116A (ja) * | 2018-02-28 | 2019-09-05 | アスクル株式会社 | 配送計画生成システム、配送計画生成方法および配送計画生成プログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023020209A (ja) * | 2021-07-30 | 2023-02-09 | ソフトバンク株式会社 | 情報処理装置、プログラム、及び情報処理方法 |
JP7332658B2 (ja) | 2021-07-30 | 2023-08-23 | ソフトバンク株式会社 | 情報処理装置、プログラム、及び情報処理方法 |
KR20230045371A (ko) * | 2021-09-28 | 2023-04-04 | 주식회사 카카오모빌리티 | 그룹핑 알고리즘을 이용한 개선된 배송 경로 설정 시스템 |
KR102623621B1 (ko) * | 2021-09-28 | 2024-01-11 | 주식회사 카카오모빌리티 | 그룹핑 알고리즘을 이용한 개선된 배송 경로 설정 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP7390441B2 (ja) | 2023-12-01 |
JP7120947B2 (ja) | 2022-08-17 |
JP2022163128A (ja) | 2022-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11460317B2 (en) | Viewing, modifying, and/or creating routes | |
US10681498B2 (en) | Standardization of addresses and location information | |
USRE47985E1 (en) | Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing | |
US20190265055A1 (en) | Dynamically determining origin and destination locations for a network system | |
US10156448B2 (en) | Method of creating map corrections for use in a navigation device | |
JP4486866B2 (ja) | コスト情報を提供するナビゲーションデバイスおよび方法 | |
JP7390441B2 (ja) | システム、方法、および、コンピュータプログラム | |
WO2021168845A1 (zh) | 导航方法及装置 | |
CN105210119A (zh) | 通过计算装置提供的位置数据点确定通行费的数额 | |
US20210117874A1 (en) | System for dispatching a driver | |
JP2002073758A (ja) | 情報提供システム | |
JP7082555B2 (ja) | 車両利用支援システム | |
JP2004302942A (ja) | 営業区域を考慮した移動車両配車プログラム、移動車両配車方法 | |
JP2016212056A (ja) | 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法 | |
JP7140704B2 (ja) | 配送順決定システム、配送順決定方法、および、コンピュータプログラム | |
JP2018106627A (ja) | 案内システム及び案内サーバ装置、並びに、それらの方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
US11988515B2 (en) | Penalizing difficult immediate maneuvers in routing cost functions | |
US12025449B2 (en) | Dynamically determining origin and destination locations for a network system | |
WO2024057714A1 (ja) | 配車装置、配車システム及び配車方法 | |
JP2020177265A (ja) | 配信システム、及び配信プログラム | |
CN101556161A (zh) | 路线追踪服务系统、路线追踪装置及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210301 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220324 |
|
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: 20220705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220804 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7120947 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |