JP6660973B2 - 配送車両の配送計画生成方法、装置およびシステム - Google Patents
配送車両の配送計画生成方法、装置およびシステム Download PDFInfo
- Publication number
- JP6660973B2 JP6660973B2 JP2018057291A JP2018057291A JP6660973B2 JP 6660973 B2 JP6660973 B2 JP 6660973B2 JP 2018057291 A JP2018057291 A JP 2018057291A JP 2018057291 A JP2018057291 A JP 2018057291A JP 6660973 B2 JP6660973 B2 JP 6660973B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- task
- tasks
- plan
- empty container
- 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
- 238000012384 transportation and delivery Methods 0.000 title claims description 774
- 238000000034 method Methods 0.000 title claims description 123
- 230000008569 process Effects 0.000 claims description 58
- 238000003860 storage Methods 0.000 claims description 28
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 238000007726 management method Methods 0.000 claims description 23
- 238000011156 evaluation Methods 0.000 claims description 21
- 238000009826 distribution Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims 3
- 238000013439 planning Methods 0.000 claims 2
- 239000003990 capacitor Substances 0.000 claims 1
- 238000012545 processing Methods 0.000 description 55
- 238000004364 calculation method Methods 0.000 description 29
- 238000010586 diagram Methods 0.000 description 16
- 238000002716 delivery method Methods 0.000 description 12
- 238000010845 search algorithm Methods 0.000 description 12
- 238000007596 consolidation process Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 6
- 230000002068 genetic effect Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000000137 annealing Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 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/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
- 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
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710630010.7 | 2017-07-28 | ||
CN201710630010.7A CN109308540B (zh) | 2017-07-28 | 2017-07-28 | 一种配送车辆的配送计划生成方法、装置及*** |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020020564A Division JP6862589B2 (ja) | 2017-07-28 | 2020-02-10 | 配送車両の配送計画生成方法、装置およびシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019028992A JP2019028992A (ja) | 2019-02-21 |
JP6660973B2 true JP6660973B2 (ja) | 2020-03-11 |
Family
ID=65205383
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018057291A Active JP6660973B2 (ja) | 2017-07-28 | 2018-03-23 | 配送車両の配送計画生成方法、装置およびシステム |
JP2020020564A Active JP6862589B2 (ja) | 2017-07-28 | 2020-02-10 | 配送車両の配送計画生成方法、装置およびシステム |
JP2021062144A Active JP7130806B2 (ja) | 2017-07-28 | 2021-03-31 | 配送車両の配送計画生成方法、装置およびシステム |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020020564A Active JP6862589B2 (ja) | 2017-07-28 | 2020-02-10 | 配送車両の配送計画生成方法、装置およびシステム |
JP2021062144A Active JP7130806B2 (ja) | 2017-07-28 | 2021-03-31 | 配送車両の配送計画生成方法、装置およびシステム |
Country Status (2)
Country | Link |
---|---|
JP (3) | JP6660973B2 (zh) |
CN (4) | CN111768042A (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109948854B (zh) * | 2019-03-21 | 2022-07-01 | 华侨大学 | 一种基于多目标优化的城际网约车订单分配方法 |
CN110334949B (zh) * | 2019-07-05 | 2023-05-30 | 辽宁省交通高等专科学校 | 一种用于仓库agv数量评估的仿真方法 |
CN112232614A (zh) * | 2019-07-15 | 2021-01-15 | 拉扎斯网络科技(上海)有限公司 | 配送任务分配方法、装置、电子设备及计算机存储介质 |
CN111539592B (zh) * | 2019-09-23 | 2021-07-16 | 拉扎斯网络科技(上海)有限公司 | 一种任务分配的方法、装置、可读存储介质和电子设备 |
JP6749008B1 (ja) * | 2019-10-17 | 2020-09-02 | 株式会社モノフル | 表示システム及び表示プログラム |
JP7341030B6 (ja) * | 2019-10-31 | 2024-02-22 | ロジスティード株式会社 | 輸送計画生成装置および輸送計画生成方法 |
JP7001657B2 (ja) * | 2019-11-25 | 2022-01-19 | 株式会社日立製作所 | 配送計画作成装置及び配送計画作成方法 |
CN111160654B (zh) * | 2019-12-31 | 2022-06-24 | 哈工汇智(深圳)科技有限公司 | 一种基于模糊c均值-模拟退火算法减小总成本的运输路径优化方法 |
JP2021144351A (ja) | 2020-03-10 | 2021-09-24 | 富士通株式会社 | 情報処理装置、経路生成方法および経路生成プログラム |
WO2021183044A1 (en) * | 2020-03-10 | 2021-09-16 | Hitachi, Ltd. | System, method and computer program product for producing delivery plans of shipping containers |
JP6811347B1 (ja) * | 2020-03-19 | 2021-01-13 | 株式会社メジャーサービスジャパン | 運送計画情報を作成するための運送管理プログラム及び運送計画情報作成方法 |
JP7354910B2 (ja) | 2020-04-08 | 2023-10-03 | 富士通株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
CN111553532B (zh) * | 2020-04-28 | 2022-12-09 | 闽江学院 | 一种城市快递车辆路径优化的方法及*** |
CN114877906A (zh) * | 2020-05-29 | 2022-08-09 | 株式会社日立制作所 | 配送计划生成方法、装置、***及计算机可读存储介质 |
CN111738619B (zh) * | 2020-07-06 | 2023-11-07 | 腾讯科技(深圳)有限公司 | 任务调度方法、装置、设备及存储介质 |
CN112036623B (zh) * | 2020-08-20 | 2024-05-14 | 大连理工大学 | 一种横向物流联盟的利益协调方法 |
CN112238456B (zh) * | 2020-10-10 | 2023-03-07 | 江西洪都航空工业集团有限责任公司 | 一种基于蚁群算法的料片分拣路径规划方法 |
CN112682049B (zh) * | 2021-03-22 | 2021-06-08 | 中铁九局集团第四工程有限公司 | 盾构掘进姿态的纠偏控制方法和装置 |
CN113077649B (zh) * | 2021-03-25 | 2022-08-09 | 杭州海康威视***技术有限公司 | 车辆运行情况的显示方法、装置及计算机存储介质 |
CN113657968B (zh) * | 2021-08-24 | 2024-02-27 | 多点生活(成都)科技有限公司 | 配送车辆启动控制方法、装置、终端设备和计算机介质 |
CN113887817A (zh) * | 2021-10-19 | 2022-01-04 | 上海擎朗智能科技有限公司 | 配送机器人的控制方法、配送***及计算机可读存储介质 |
JPWO2023079796A1 (zh) * | 2021-11-02 | 2023-05-11 | ||
CN114781966B (zh) * | 2022-04-08 | 2024-04-12 | 重庆大学 | 物流配送路径规划方法、装置、设备及存储介质 |
CN116433138B (zh) * | 2023-06-13 | 2023-09-22 | 长沙争渡网络科技有限公司 | 一种基于遗传算法的物流平台信息推送方法及*** |
CN116703291B (zh) * | 2023-06-15 | 2024-01-05 | 北京化工大学 | 一种混合能源车队配送路径优化方法 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197736A (ja) * | 1992-01-20 | 1993-08-06 | Toyota Motor Corp | 部品納入管理方法 |
JP2001076286A (ja) * | 1999-09-01 | 2001-03-23 | Nissan Motor Co Ltd | 配送順序決定装置 |
JP3668836B2 (ja) * | 2000-05-02 | 2005-07-06 | トヨタ自動車株式会社 | 自動車の配送計画作成装置 |
US6785718B2 (en) * | 2000-10-23 | 2004-08-31 | Schneider Logistics, Inc. | Method and system for interfacing with a shipping service |
JP2002308435A (ja) | 2001-04-16 | 2002-10-23 | Jsr Corp | 空容器管理方法 |
JP4677119B2 (ja) * | 2001-04-25 | 2011-04-27 | 矢崎総業株式会社 | 配車計画システム |
JP2003002444A (ja) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | 配送計画支援装置 |
US7552066B1 (en) * | 2001-07-05 | 2009-06-23 | The Retail Pipeline Integration Group, Inc. | Method and system for retail store supply chain sales forecasting and replenishment shipment determination |
US6985871B2 (en) * | 2001-08-10 | 2006-01-10 | United Parcel Service Of America, Inc. | Systems and methods for scheduling reoccurring deliveries and pickups |
JP2003141222A (ja) * | 2001-10-22 | 2003-05-16 | Internatl Business Mach Corp <Ibm> | 配送計画を作成する方法、システム、プログラム |
JP2004059294A (ja) | 2002-07-31 | 2004-02-26 | Fujitsu Ten Ltd | 物流システム |
US20040054607A1 (en) * | 2002-09-12 | 2004-03-18 | Waddington Steffanie G. | Distribution system |
JP2004145404A (ja) * | 2002-10-22 | 2004-05-20 | Mitsubishi Electric Information Systems Corp | トラック運行計画生成装置及びトラック運行計画生成方法及びプログラムを記録したコンピュータ読み取り可能な記録媒体及びプログラム |
JP4025652B2 (ja) * | 2003-01-10 | 2007-12-26 | 日立ソフトウエアエンジニアリング株式会社 | 輸送計画作成システム及び方法 |
JP3890506B2 (ja) * | 2003-10-10 | 2007-03-07 | Jfeコンテイナー株式会社 | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム |
JP4399288B2 (ja) * | 2004-02-10 | 2010-01-13 | 三菱電機インフォメーションシステムズ株式会社 | 配達管理システム及び配達管理プログラム |
JP2006350842A (ja) * | 2005-06-17 | 2006-12-28 | Nissan Motor Co Ltd | 配車計画立案装置及び配車計画立案方法 |
JP2008230816A (ja) * | 2007-03-22 | 2008-10-02 | Hitachi Software Eng Co Ltd | 調達物流スケジュール作成システム |
JP5382844B2 (ja) * | 2008-02-21 | 2014-01-08 | 株式会社日立ソリューションズ | 輸送スケジュール作成システム |
JP2010061260A (ja) * | 2008-09-02 | 2010-03-18 | Toyota Motor Corp | 物流最適化支援システム |
WO2013169157A1 (en) * | 2012-05-11 | 2013-11-14 | Saab Ab | Method and system of mission planning |
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 |
JP5944431B2 (ja) * | 2014-04-07 | 2016-07-05 | エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. | 動的なフリートのルーティング |
EP3998566A1 (en) * | 2014-05-28 | 2022-05-18 | Zipp Labs B.V. | Delivery and monitoring system and method and door bell system |
KR20160043619A (ko) * | 2014-10-13 | 2016-04-22 | 대진대학교 산학협력단 | 배달용기 회수 스케줄 관리 시스템 및 방법 |
CN104392289B (zh) * | 2014-12-15 | 2017-10-17 | 东北大学 | 一种车载物流货品配送的路径规划及实时监控***及方法 |
CN105760992A (zh) * | 2015-02-09 | 2016-07-13 | 北京合众伟奇科技有限公司 | 一种计量检定配送计划的自动规划分配方法 |
US11107031B2 (en) * | 2015-02-18 | 2021-08-31 | Ryder Integrated Logistics, Inc. | Vehicle fleet control systems and methods |
CN106651231B (zh) * | 2015-10-29 | 2021-06-11 | 株式会社日立制作所 | 路径规划方法和路径规划装置 |
CN106920053A (zh) * | 2015-12-25 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种对配送点的配送运力进行分配的方法以及装置 |
CN105825358A (zh) * | 2016-03-16 | 2016-08-03 | 上海久耶供应链管理有限公司 | 货物配送的车辆调度方法 |
CN105913213A (zh) * | 2016-06-08 | 2016-08-31 | 沈阳工业大学 | 仓储集货模式下逆向物流回收车辆调度方法 |
CN106006084B (zh) * | 2016-07-04 | 2023-03-24 | 杭州国辰机器人科技有限公司 | 一种动物尸体存储和运输的方法及*** |
CN106503949A (zh) * | 2016-10-31 | 2017-03-15 | 北京起重运输机械设计研究院 | 一种车辆调度处理方法及*** |
CN106779183B (zh) * | 2016-11-29 | 2020-12-29 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
-
2017
- 2017-07-28 CN CN202010626623.5A patent/CN111768042A/zh active Pending
- 2017-07-28 CN CN201710630010.7A patent/CN109308540B/zh active Active
- 2017-07-28 CN CN202010077747.2A patent/CN111325383A/zh active Pending
- 2017-07-28 CN CN202010627772.3A patent/CN111768043A/zh active Pending
-
2018
- 2018-03-23 JP JP2018057291A patent/JP6660973B2/ja active Active
-
2020
- 2020-02-10 JP JP2020020564A patent/JP6862589B2/ja active Active
-
2021
- 2021-03-31 JP JP2021062144A patent/JP7130806B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN111768043A (zh) | 2020-10-13 |
JP6862589B2 (ja) | 2021-04-21 |
JP2019028992A (ja) | 2019-02-21 |
CN109308540B (zh) | 2020-07-28 |
JP2021106036A (ja) | 2021-07-26 |
CN109308540A (zh) | 2019-02-05 |
CN111325383A (zh) | 2020-06-23 |
JP2020091887A (ja) | 2020-06-11 |
CN111768042A (zh) | 2020-10-13 |
JP7130806B2 (ja) | 2022-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6660973B2 (ja) | 配送車両の配送計画生成方法、装置およびシステム | |
JP6993449B2 (ja) | 配送計画生成装置、システム、方法及びコンピュータ読み取り可能な記憶媒体 | |
JP6790103B2 (ja) | 評価装置、評価方法、および評価プログラム | |
CN111639854B (zh) | 车辆分配方法、装置、电子设备和存储介质 | |
CN112183852A (zh) | 物流配送路线筛选及运费核算方法、***、终端及介质 | |
CN109523202B (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
Bakir et al. | Motor carrier service network design | |
Feng et al. | Optimizing ridesharing services for airport access | |
Giménez-Palacios et al. | First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption | |
CN112418550B (zh) | 一种物流行业中多种司机工作状态下的车货匹配方法 | |
JP3945707B2 (ja) | 輸送問題解決装置、輸送問題解決方法、及びそのプログラムと記録媒体 | |
CN113330471A (zh) | 通信服务器装置及其操作方法 | |
CN110880089A (zh) | 基于知识图谱的仓库空间分配方法及*** | |
CN112001646B (zh) | 一种物料调度方法、装置、存储介质及电子设备 | |
JP2004217340A (ja) | 輸送計画作成システム及び方法 | |
Lee | Real-life vehicle routing with non-standard constraints | |
Özener | Solving the integrated shipment routing problem of a less-than-truckload carrier | |
Edelkamp et al. | Optimal decision making in agent-based autonomous groupage traffic | |
JP2009012973A (ja) | 配送管理システム、配送管理方法、および配送管理プログラム | |
CN112862135B (zh) | 快件运输线路规划方法、装置、服务器及存储介质 | |
Yang et al. | A column generation-based decomposition and aggregation approach for combining orders in inland transportation of containers | |
Dondo | Cargo Consolidation and Distribution Through a Terminals-Network: A Branch-And-Price Approach | |
Wu et al. | ADP-and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity | |
CN114037356A (zh) | 一种货物、车辆和路线的智能规划调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180323 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190528 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190722 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190808 |
|
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: 20200121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6660973 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |