CN107330655A - 一种基于时间预约的智能配送路径规划方法 - Google Patents
一种基于时间预约的智能配送路径规划方法 Download PDFInfo
- Publication number
- CN107330655A CN107330655A CN201710559031.4A CN201710559031A CN107330655A CN 107330655 A CN107330655 A CN 107330655A CN 201710559031 A CN201710559031 A CN 201710559031A CN 107330655 A CN107330655 A CN 107330655A
- Authority
- CN
- China
- Prior art keywords
- order
- distribution
- class
- orders
- time section
- 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
Links
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/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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (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)
Abstract
本发明涉及一种基于时间预约的智能配送路径规划方法，基于时间预约的智能配送路径规划方法，根据客户配送时间要求，将快件进行划分，分为A类订单与B类订单，并基于划分结果，设计全新配送调度方法，结合各辆配送车辆的载重，引入最短路径规划设计方法，使得各辆配送车辆以最优路线规划进行配送，实现针对A类订单与B类订单的准确配送，为用户提供个性化的配送服务，提高了配送成功率，节约了配送成本。
Description
技术领域
本发明涉及一种基于时间预约的智能配送路径规划方法，属于快递配送技术领域。
背景技术
电子商务通过快捷、高效的信息处理手段可以比较容易地解决信息流、商流、和资金流的问题，而将商品及时地配送到用户手中，即完成商品的空间转移（物流）才标志着电子商务过程的结束，因此物流配送系统的效率高低是电子商务成功与否的关键，而物流配送效率的高低很大一部分取决于物流配送现代化的水平。及时、高效的物流配送是对生产活动的有力保障。合理、高效及现代化的物流配送，通过降低物流配送费用来降低生产作业成本、优化库存结构、减少资金占用、缩短生产周期。
目前物流配送过程主要包括：备货、储存、配货、配装、送货。而在配货、配装、送货过程与客户要求息息相关。现有配送方式一般是由配送中心直接对货物进行分拣、配装、送货。配送员到客户指定配送地点时才与客户联系，由客户进行签收。在此过程中，客户只能被动等待货物送达，而无法事先预约货物送达时间；有时客户不在指定地点就无法签收货物，即使配送员已经将货物送到指定地点也无法完成物流配送过程，反而浪费了人力，物力，同时也会影响其他客户的签收，此外也大大降低了客户的满意度。因此，配送过程中应该允许客户提前设置配送时间等配送需求，物流公司应该根据客户的配送需求，进行个性化的配送，进一步提高配送成功性，才能进一步节约配送成本，提升客户满意度。
基于模糊预约时间的LRP（Location-Routing Problem运输路线安排）技术，根据用户配送地点、配送路线、车辆承重范围和车辆数量建立多目标的规划函数。此外，配送的一个重要特点在于客户往往会指定发送或交货的时间要求, 即属于带时间窗的问题。传统的车辆优化调度问题, 对运输服务时间的约束用时间窗表示服务在该时间范围内开始,则顾客完全满意;否则, 顾客满意度为在连接两节点时检验时间窗约束, 能够构造出求解有时间窗约束运输线路选择的启发式算法。
带预约时间的车辆路径问题及多目标优化蚁群算法，根据B2C(商家对客户)电子商务环境下物流配送的特点建立了带预约时间的车辆路径问题(VRP)数学模型, 设计了求解多目标优化的蚁群算法, 各个目标具有相同的重要性. 在蚁群的状态转移概率中引入预约时间窗宽度及车辆等待时间因素, 记录优化过程中产生的Pareto最优解, 用Pareto最优解集来指导蚁群的信息素更新策略。
通过上述现有技术，可知现有技术存在如下问题：（1）只是单纯的考虑用户设置一个时间段，没有考虑用户配送点有物流代收点，或者用户本身没有时间预约的需求；（2）没有考虑客户配送的时间预约方式，只是单纯的假设用户预约的时间段；（3）没有路径动态规划功能，需要考虑用客户可能临时有事，取消或修改配送时间，配送路径设置也需要根据客户的临时改动而变动。
发明内容
本发明所要解决的技术问题是提供一种采用全新设计构思，能够有效提高快递配送工作效率的基于时间预约的智能配送路径规划方法。
本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种基于时间预约的智能配送路径规划方法，其特征在于，首先针对订单进行等级划分，针对非指定配送时间的订单设置为A类等级标记，针对指定配送时间的订单设置为B类等级标记；然后分别在各个配送时间段之前，将即将来临的配送时间段作为当前配送时间段，执行智能配送路径规划方法，包括如下步骤：
步骤1. 首先针对所有未装载的A类订单进行配送地址聚类，获得未装载A类订单所对应的各个配送点；以及针对所有未装载B类等级标记订单，按其配送时间段进行划分；然后针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，然后进入步骤2；其中，预设百分比大于0%，且小于100%；
步骤2. 将当前配送时间段内所对应的所有B类等级标记订单按配送地址进行聚类，获得当前配送时间段所对应B类等级标记订单的各个配送点，并以配送中心为原点，获得当前配送时间段B类订单最短路径L，并计算获得相邻配送点之间的配送时间，然后进入步骤3；
步骤3. 根据当前配送时间段B类订单最短路径L，依次将各个配送点的货物向各辆待命配送车辆进行装载，并结合相邻配送点之间的配送时间，保证待命配送车辆不超载，以及各辆待命配送车辆对应配送点的累积配送时长不超过该配送时间段时长的前提下，获得当前配送时间段内各辆待命配送车辆分别所对应的B类订单配送点和B类订单货物，然后进入步骤4；
步骤4. 针对当前配送时间段内所对应B类订单货物总重未达待命配送车辆承重，且对应累积配送时长未达该配送时间段时长的各辆待命配送车辆，依次针对该各辆待命配送车辆做如下步骤4-1至步骤4-2操作，获得当前配送时间段内该各辆待命配送车辆分别所对应的A类订单配送点和A类订单货物，然后进入步骤5；
步骤4-1. 以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，获得所对应A类订单最短路径，即该辆待命配送车辆所对应A类订单最短路径，然后进入步骤4-2；
步骤4-2. 针对该辆待命配送车辆所对应A类订单最短路径中各个A类订单配送点，依次将各个配送点的货物向该辆待命配送车辆进行装载，直至达到待命配送车辆承重，由此获得该辆待命配送车辆所对应的A类订单配送点和A类订单货物；
步骤5. 基于上述操作，获得当前配送时间段内各待命配送车辆的配送规划，其中，只包含B类订单配送点和B类订单货物的待命配送车辆，在当前配送时间段内完成B类订单货物的配送，并返回配送中心待命；包含B类订单配送点和B类订单货物，以及A类订单配送点和A类订单货物的待命配送车辆，首先按照配送车辆所载B类订单货物对应的配送点，针对配送车辆上的订单货物进行配送，然后再完成配送车辆上剩余订单货物的配送，最后再返回配送中心待命。
作为本发明的一种优选技术方案：所述步骤1中针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，具体包括如下步骤：
步骤1-1. 针对当前配送时间段，判断所对应所有B类等级标记订单的货物总重量，是否超过当前所有待命配送车辆总承重的预设百分比，是则进入步骤1-2；否则进入步骤2；
步骤1-2. 由当前配送时间段内所对应的所有B类等级标记订单中，针对未标记已调整的B类等级标记订单中，随机抽取B类等级标记订单，使得当前配送时间段内所对应所有B类等级标记订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，针对所抽取的B类等级标记订单重新向用户确认配送时间段，并标记为已调整，其中向用户重新确认的配送时间段为除当前配送时间段以外的其它配送时间段，然后进入步骤1-1。
作为本发明的一种优选技术方案：所述步骤2中，针对当前配送时间段所对应B类等级标记订单的各个配送点，以配送中心为原点，采用Dijkstra算法，获得当前配送时间段B类订单最短路径L；
所述步骤4-1中，以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，采用Dijkstra算法，获得所对应A类订单最短路径。
本发明所述一种基于时间预约的智能配送路径规划方法采用以上技术方案与现有技术相比，具有以下技术效果：本发明设计的一种基于时间预约的智能配送路径规划方法，根据客户配送时间要求，将快件进行划分，并基于划分结果，设计全新配送调度方法，为用户提供个性化的配送服务，提高了配送成功率，节约了配送成本。
附图说明
图1是本发明所设计一种基于时间预约的智能配送路径规划方法的流程示意图。
具体实施方式
下面结合说明书附图对本发明的具体实施方式作进一步详细的说明。
如图1所示，本发明设计了一种基于时间预约的智能配送路径规划方法，在实际应用当中，首先针对订单进行等级划分，针对非指定配送时间的订单设置为A类等级标记，针对指定配送时间的订单设置为B类等级标记；然后分别在各个配送时间段之前，将即将来临的配送时间段作为当前配送时间段，执行智能配送路径规划方法，包括如下步骤：
步骤1. 首先针对所有未装载的A类订单进行配送地址聚类，获得未装载A类订单所对应的各个配送点；以及针对所有未装载B类等级标记订单，按其配送时间段进行划分；然后针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，然后进入步骤2；其中，预设百分比大于0%，且小于100%。
其中，步骤1中针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，具体包括如下步骤：
步骤1-1. 针对当前配送时间段，判断所对应所有B类等级标记订单的货物总重量，是否超过当前所有待命配送车辆总承重的预设百分比，是则进入步骤1-2；否则进入步骤2。
步骤1-2. 由当前配送时间段内所对应的所有B类等级标记订单中，针对未标记已调整的B类等级标记订单中，随机抽取B类等级标记订单，使得当前配送时间段内所对应所有B类等级标记订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，针对所抽取的B类等级标记订单重新向用户确认配送时间段，并标记为已调整，其中向用户重新确认的配送时间段为除当前配送时间段以外的其它配送时间段，然后进入步骤1-1。
步骤2. 将当前配送时间段内所对应的所有B类等级标记订单按配送地址进行聚类，获得当前配送时间段所对应B类等级标记订单的各个配送点，并以配送中心为原点，采用Dijkstra算法，获得当前配送时间段B类订单最短路径L，并计算获得相邻配送点之间的配送时间，然后进入步骤3。
步骤3. 根据当前配送时间段B类订单最短路径L，依次将各个配送点的货物向各辆待命配送车辆进行装载，并结合相邻配送点之间的配送时间，保证待命配送车辆不超载，以及各辆待命配送车辆对应配送点的累积配送时长不超过该配送时间段时长的前提下，获得当前配送时间段内各辆待命配送车辆分别所对应的B类订单配送点和B类订单货物，然后进入步骤4。
步骤4. 针对当前配送时间段内所对应B类订单货物总重未达待命配送车辆承重，且对应累积配送时长未达该配送时间段时长的各辆待命配送车辆，依次针对该各辆待命配送车辆做如下步骤4-1至步骤4-2操作，获得当前配送时间段内该各辆待命配送车辆分别所对应的A类订单配送点和A类订单货物，然后进入步骤5。
步骤4-1. 以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，采用Dijkstra算法，获得所对应A类订单最短路径，即该辆待命配送车辆所对应A类订单最短路径，然后进入步骤4-2。
步骤4-2. 针对该辆待命配送车辆所对应A类订单最短路径中各个A类订单配送点，依次将各个配送点的货物向该辆待命配送车辆进行装载，直至达到待命配送车辆承重，由此获得该辆待命配送车辆所对应的A类订单配送点和A类订单货物。
步骤5. 基于上述操作，获得当前配送时间段内各待命配送车辆的配送规划，其中，只包含B类订单配送点和B类订单货物的待命配送车辆，在当前配送时间段内完成B类订单货物的配送，并返回配送中心待命；包含B类订单配送点和B类订单货物，以及A类订单配送点和A类订单货物的待命配送车辆，首先按照配送车辆所载B类订单货物对应的配送点，针对配送车辆上的订单货物进行配送，然后再完成配送车辆上剩余订单货物的配送，最后再返回配送中心待命。
上述技术方案所设计基于时间预约的智能配送路径规划方法，根据客户配送时间要求，将快件进行划分，并基于划分结果，设计全新配送调度方法，为用户提供个性化的配送服务，提高了配送成功率，节约了配送成本。
上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (3)
1.一种基于时间预约的智能配送路径规划方法，其特征在于，首先针对订单进行等级划分，针对非指定配送时间的订单设置为A类等级标记，针对指定配送时间的订单设置为B类等级标记；然后分别在各个配送时间段之前，将即将来临的配送时间段作为当前配送时间段，执行智能配送路径规划方法，包括如下步骤：
步骤1. 首先针对所有未装载的A类订单进行配送地址聚类，获得未装载A类订单所对应的各个配送点；以及针对所有未装载B类等级标记订单，按其配送时间段进行划分；然后针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，然后进入步骤2；其中，预设百分比大于0%，且小于100%；
步骤2. 将当前配送时间段内所对应的所有B类等级标记订单按配送地址进行聚类，获得当前配送时间段所对应B类等级标记订单的各个配送点，并以配送中心为原点，获得当前配送时间段B类订单最短路径L，并计算获得相邻配送点之间的配送时间，然后进入步骤3；
步骤3. 根据当前配送时间段B类订单最短路径L，依次将各个配送点的货物向各辆待命配送车辆进行装载，并结合相邻配送点之间的配送时间，保证待命配送车辆不超载，以及各辆待命配送车辆对应配送点的累积配送时长不超过该配送时间段时长的前提下，获得当前配送时间段内各辆待命配送车辆分别所对应的B类订单配送点和B类订单货物，然后进入步骤4；
步骤4. 针对当前配送时间段内所对应B类订单货物总重未达待命配送车辆承重，且对应累积配送时长未达该配送时间段时长的各辆待命配送车辆，依次针对该各辆待命配送车辆做如下步骤4-1至步骤4-2操作，获得当前配送时间段内该各辆待命配送车辆分别所对应的A类订单配送点和A类订单货物，然后进入步骤5；
步骤4-1. 以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，获得所对应A类订单最短路径，即该辆待命配送车辆所对应A类订单最短路径，然后进入步骤4-2；
步骤4-2. 针对该辆待命配送车辆所对应A类订单最短路径中各个A类订单配送点，依次将各个配送点的货物向该辆待命配送车辆进行装载，直至达到待命配送车辆承重，由此获得该辆待命配送车辆所对应的A类订单配送点和A类订单货物；
步骤5. 基于上述操作，获得当前配送时间段内各待命配送车辆的配送规划，其中，只包含B类订单配送点和B类订单货物的待命配送车辆，在当前配送时间段内完成B类订单货物的配送，并返回配送中心待命；包含B类订单配送点和B类订单货物，以及A类订单配送点和A类订单货物的待命配送车辆，首先按照配送车辆所载B类订单货物对应的配送点，针对配送车辆上的订单货物进行配送，然后再完成配送车辆上剩余订单货物的配送，最后再返回配送中心待命。
2.根据权利要求1所述一种基于时间预约的智能配送路径规划方法，其特征在于，所述步骤1中针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，具体包括如下步骤：
步骤1-1. 针对当前配送时间段，判断所对应所有B类等级标记订单的货物总重量，是否超过当前所有待命配送车辆总承重的预设百分比，是则进入步骤1-2；否则进入步骤2；
步骤1-2. 由当前配送时间段内所对应的所有B类等级标记订单中，针对未标记已调整的B类等级标记订单中，随机抽取B类等级标记订单，使得当前配送时间段内所对应所有B类等级标记订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，针对所抽取的B类等级标记订单重新向用户确认配送时间段，并标记为已调整，其中向用户重新确认的配送时间段为除当前配送时间段以外的其它配送时间段，然后进入步骤1-1。
3.根据权利要求1所述一种基于时间预约的智能配送路径规划方法，其特征在于：所述步骤2中，针对当前配送时间段所对应B类等级标记订单的各个配送点，以配送中心为原点，采用Dijkstra算法，获得当前配送时间段B类订单最短路径L；
所述步骤4-1中，以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，采用Dijkstra算法，获得所对应A类订单最短路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710559031.4A CN107330655A (zh) | 2017-07-11 | 2017-07-11 | 一种基于时间预约的智能配送路径规划方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710559031.4A CN107330655A (zh) | 2017-07-11 | 2017-07-11 | 一种基于时间预约的智能配送路径规划方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107330655A true CN107330655A (zh) | 2017-11-07 |
Family
ID=60196904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710559031.4A Pending CN107330655A (zh) | 2017-07-11 | 2017-07-11 | 一种基于时间预约的智能配送路径规划方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107330655A (zh) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108709563A (zh) * | 2018-03-29 | 2018-10-26 | 宏图物流股份有限公司 | 一种路径规划的方法及装置 |
| CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
| CN109359777A (zh) * | 2018-10-31 | 2019-02-19 | 西南交通大学 | 用于需求井喷下的快递企业城市配送方法 |
| CN109658038A (zh) * | 2019-02-27 | 2019-04-19 | 邯郸学院 | 快递物品配送方法、装置及终端设备 |
| CN110009275A (zh) * | 2019-03-19 | 2019-07-12 | 深圳市宏大供应链服务有限公司 | 基于地理位置的物流配送路径规划方法和系统 |
| CN110226877A (zh) * | 2019-07-23 | 2019-09-13 | 杭州后博科技有限公司 | 一种可计算预约咖啡制作时间和制作温度的移动咖啡机 |
| CN110490506A (zh) * | 2019-07-02 | 2019-11-22 | 深圳市云带网投资科技有限公司 | 一种拼车配送运费计算方法、系统及电子设备 |
| CN111141297A (zh) * | 2018-11-02 | 2020-05-12 | 北京京东尚科信息技术有限公司 | 路径规划、推荐方法和装置 |
| CN111523837A (zh) * | 2020-04-16 | 2020-08-11 | 新石器慧通（北京）科技有限公司 | 一种自动驾驶外卖车及其订单调度处理方法 |
| CN111709572A (zh) * | 2020-06-11 | 2020-09-25 | 惠州市君源配送有限公司 | 一种物品配送时间优化方法及其配送方式 |
| CN111724086A (zh) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 物流订单的配送方法、系统、存储介质及电子设备 |
| CN111985698A (zh) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
| CN112116120A (zh) * | 2019-06-20 | 2020-12-22 | 北京京东振世信息技术有限公司 | 物流路径规划方法和装置 |
| CN112418685A (zh) * | 2020-11-26 | 2021-02-26 | 许宁宁 | 一种时间段配送系统及方法 |
| CN112801593A (zh) * | 2021-02-09 | 2021-05-14 | 北京橙心无限科技发展有限公司 | 生成配送方案的方法和装置 |
| CN113065743A (zh) * | 2021-03-03 | 2021-07-02 | 杭州翔毅科技有限公司 | 一种智能化物流装载方法 |
| CN114819860A (zh) * | 2022-06-23 | 2022-07-29 | 武汉理工大学 | 货物交换模式下的物流电动汽车节能优化方法及系统 |
| CN115231179A (zh) * | 2022-08-08 | 2022-10-25 | 上海有个机器人有限公司 | 基于称重的机器人配送方法、系统及相关产品 |
| CN115271205A (zh) * | 2022-07-28 | 2022-11-01 | 南通大学 | 一种基于Dijkstra算法的最短物流路径规划方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120226624A1 (en) * | 2011-03-04 | 2012-09-06 | Byung Jun Song | Optimization system of smart logistics network |
| CN103383756A (zh) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | 一种烟草物流配送路径规划方法 |
| CN106651231A (zh) * | 2015-10-29 | 2017-05-10 | 株式会社日立制作所 | 路径规划方法和路径规划装置 |
-
2017
- 2017-07-11 CN CN201710559031.4A patent/CN107330655A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120226624A1 (en) * | 2011-03-04 | 2012-09-06 | Byung Jun Song | Optimization system of smart logistics network |
| CN103383756A (zh) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | 一种烟草物流配送路径规划方法 |
| CN106651231A (zh) * | 2015-10-29 | 2017-05-10 | 株式会社日立制作所 | 路径规划方法和路径规划装置 |
Non-Patent Citations (1)
| Title |
|---|
| 王旭坪 等: "B2C电子商务环境下订单拣选与配送联合调度优化", 《中国管理科学》 * |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108709563A (zh) * | 2018-03-29 | 2018-10-26 | 宏图物流股份有限公司 | 一种路径规划的方法及装置 |
| CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
| CN109359777A (zh) * | 2018-10-31 | 2019-02-19 | 西南交通大学 | 用于需求井喷下的快递企业城市配送方法 |
| CN111141297A (zh) * | 2018-11-02 | 2020-05-12 | 北京京东尚科信息技术有限公司 | 路径规划、推荐方法和装置 |
| CN109658038A (zh) * | 2019-02-27 | 2019-04-19 | 邯郸学院 | 快递物品配送方法、装置及终端设备 |
| CN111724086A (zh) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 物流订单的配送方法、系统、存储介质及电子设备 |
| CN110009275A (zh) * | 2019-03-19 | 2019-07-12 | 深圳市宏大供应链服务有限公司 | 基于地理位置的物流配送路径规划方法和系统 |
| CN112116120A (zh) * | 2019-06-20 | 2020-12-22 | 北京京东振世信息技术有限公司 | 物流路径规划方法和装置 |
| CN110490506A (zh) * | 2019-07-02 | 2019-11-22 | 深圳市云带网投资科技有限公司 | 一种拼车配送运费计算方法、系统及电子设备 |
| CN110226877A (zh) * | 2019-07-23 | 2019-09-13 | 杭州后博科技有限公司 | 一种可计算预约咖啡制作时间和制作温度的移动咖啡机 |
| CN110226877B (zh) * | 2019-07-23 | 2020-12-18 | 杭州后博科技有限公司 | 一种可计算预约咖啡制作时间和制作温度的移动咖啡机 |
| CN111523837B (zh) * | 2020-04-16 | 2023-09-26 | 新石器慧通（北京）科技有限公司 | 一种自动驾驶外卖车及其订单调度处理方法 |
| CN111523837A (zh) * | 2020-04-16 | 2020-08-11 | 新石器慧通（北京）科技有限公司 | 一种自动驾驶外卖车及其订单调度处理方法 |
| CN111709572A (zh) * | 2020-06-11 | 2020-09-25 | 惠州市君源配送有限公司 | 一种物品配送时间优化方法及其配送方式 |
| CN111985698A (zh) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
| CN111985698B (zh) * | 2020-07-30 | 2024-03-08 | 中国外运股份有限公司 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
| CN112418685A (zh) * | 2020-11-26 | 2021-02-26 | 许宁宁 | 一种时间段配送系统及方法 |
| CN112801593A (zh) * | 2021-02-09 | 2021-05-14 | 北京橙心无限科技发展有限公司 | 生成配送方案的方法和装置 |
| CN113065743A (zh) * | 2021-03-03 | 2021-07-02 | 杭州翔毅科技有限公司 | 一种智能化物流装载方法 |
| CN114819860A (zh) * | 2022-06-23 | 2022-07-29 | 武汉理工大学 | 货物交换模式下的物流电动汽车节能优化方法及系统 |
| CN115271205A (zh) * | 2022-07-28 | 2022-11-01 | 南通大学 | 一种基于Dijkstra算法的最短物流路径规划方法 |
| CN115271205B (zh) * | 2022-07-28 | 2023-11-28 | 南通大学 | 一种基于Dijkstra算法的最短物流路径规划方法 |
| CN115231179A (zh) * | 2022-08-08 | 2022-10-25 | 上海有个机器人有限公司 | 基于称重的机器人配送方法、系统及相关产品 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107330655A (zh) | 一种基于时间预约的智能配送路径规划方法 | |
| Wang | Routing and scheduling for a last-mile transportation system | |
| CN107220789B (zh) | 一种物流配送调度方法及系统 | |
| Quadrifoglio et al. | An insertion heuristic for scheduling mobility allowance shuttle transit (MAST) services | |
| Adelzadeh et al. | A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle | |
| Bertsimas et al. | Restaurant revenue management | |
| CN109034575A (zh) | 一种骑手智能调度方法 | |
| CN107145971A (zh) | 一种动态调整的快递配送优化方法 | |
| CN107292565A (zh) | 一种前置仓生鲜购物配送模式 | |
| CN106651231B (zh) | 路径规划方法和路径规划装置 | |
| CN107194628A (zh) | 处理调拨请求的方法及装置 | |
| CN108960730A (zh) | 物品运输和交付方法 | |
| CN108364105A (zh) | 一种物流配送线路的目标优化方法 | |
| Shao et al. | Synchronizing e-commerce city logistics with sliding time windows | |
| US7292989B2 (en) | Method and system for managing carrier operations | |
| CN104268705B (zh) | 电力物资配送中心选址方法 | |
| CN110348613A (zh) | 分拨中心智能物流管理方法及系统 | |
| US20080046302A1 (en) | Vehicle transport load optimization | |
| US20150149381A1 (en) | Delivery Area Management Method | |
| CN108846617A (zh) | 全自动物流统筹派送服务方法 | |
| CN108197761A (zh) | 融合循环取货与甩挂式配送的入厂物流调度方法和系统 | |
| CN105825358A (zh) | 货物配送的车辆调度方法 | |
| CN110490521A (zh) | 一种物流资源调度方法 | |
| CN108764566A (zh) | 货物配送方法、装置及计算机可读存储介质 | |
| CN110163516A (zh) | 一种城市配送拼车服务系统及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171107 |