CN102165481A - 配送方式决定支援系统及方法、路线生成系统及方法 - Google Patents

配送方式决定支援系统及方法、路线生成系统及方法 Download PDF

Info

Publication number
CN102165481A
CN102165481A CN2009801384843A CN200980138484A CN102165481A CN 102165481 A CN102165481 A CN 102165481A CN 2009801384843 A CN2009801384843 A CN 2009801384843A CN 200980138484 A CN200980138484 A CN 200980138484A CN 102165481 A CN102165481 A CN 102165481A
Authority
CN
China
Prior art keywords
shop
route
mode
base
express delivery
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
Application number
CN2009801384843A
Other languages
English (en)
Inventor
平井贞行
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Tobacco Inc
Original Assignee
Japan Tobacco Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Japan Tobacco Inc filed Critical Japan Tobacco Inc
Publication of CN102165481A publication Critical patent/CN102165481A/zh
Pending legal-status Critical Current

Links

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/20—Administration of product repair or maintenance
    • 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
    • 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
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

经济且高效地对规定区域内的店铺配送物品的路线生成系统(100)，在包含基地(202)和多个店铺(204)的区域(200)内从基地(202)对各店铺(204)配送物品时，基于验证了盈亏平衡点的成本计算，支援决定用路线方式还是快递方式进行配送，其中，该路线方式是指，按照配送路线来配送物品的方式，该配送路线是指，从基地(202)依次将物品配送到各店铺(204)并返回到基地(202)的路线，该快递方式是指，委托外部的快递公司配送物品的方式。

Description

配送方式决定支援系统及方法、路线生成系统及方法
技术领域
本发明涉及配送方式决定支援系统、路线生成系统、配送方式决定支援方法及路线生成方法。
背景技术
在专利文献1(JP特开2004-127038号公报)中，记载有一种将设置有多台自动售货机的地区按负责巡回自动售货机的工作的工作人员的负责区域进行分割的系统。该系统具有：初始设定部，其根据负责人员的数目，在设置有多台自动售货机的地区内设置多个至少具有一台自动售货机的区域；计算部，其计算根据各区域所具有的自动售货机的特性来决定的统计量；处理部，其考虑上述统计量来选择特定区域，然后反复执行将自动售货机追加至该特定区域内以扩张该区域的处理，并在满足规定的条件时结束上述处理，将所得到的区域决定为上述多个负责人员的负责区域。由此，能够将设置有多台自动售货机的地区分割为负责区域，以便使各工作人员能够高效率地进行巡回。
现有技术文献(专利文献)：
专利文献1：日本特开2004-127038号公报。
发明内容
发明所要解决的问题
在专利文献1所记载的技术中，利用近似算法(Approximation Algorithms)来计算能够以最短路径对包含在路线内的店铺进行巡回的巡回顺序，由此生成能够以高效率进行巡回的路线。但是，例如包含在路线内的店铺中存在与基地相距的距离非常远的店铺时，即使找到以最短路径巡回店铺的顺序，也不能生成高效率的路线。
以往，仅仅注意以在地图上物理最短的方式巡回的情况或以时间上的最短时间进行巡回的情况来生成配送路线。但是，随着例如燃料费的急剧上涨及人工费的增加，不仅要如以往那样进行快速巡回，而且生成考虑到成本的经济配送路线的重要性正在增加。
本发明是鉴于上述情况而做出的，其目的在于提供经济且高效地对规定区域内的店铺配送物品的技术。
用于解决问题的手段
根据本发明，提供一种配送方式决定支援系统，
在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，对决定以路线方式配送还是快递方式配送进行支援，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，
该配送方式决定支援系统的特征在于，具有：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，其用于接受所输入的每条所述配送路线所需要的路线费用，
快递费用计算部，其基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用，
快递可能店数计算部，其基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
路线范围计算部，其基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地；
所述配送方式决定支援系统，建议采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且，建议采用所述快递方式来对所述范围以外的所述店铺进行配送。
根据本发明，提供一种配送方式决定支援方法，
在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，利用计算机系统来对决定以路线方式配送还是快递方式配送进行支援，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，
该配送方式决定支援方法的特征在于，
所述计算机系统包括：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，
快递费用计算部，
快递可能店数计算部，
路线范围计算部；
该配送方式决定支援方法包括：
所述路线费用接受部接受所输入的每条所述配送路线所需要的路线费用的步骤，
所述快递费用计算部基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用的步骤，
所述快递可能店数计算部基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数的步骤，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
所述路线范围计算部基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围的步骤，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地，
建议采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且建议采用所述快递方式来对所述范围以外的所述店铺进行配送的步骤。
通过采用此种结构，基于包含在区域内的店铺的特性，能够决定采用路线方式较为经济的店铺和采用快递方式较为经济的店铺之间的边界线。
另外，根据本发明，提供一种路线生成系统，该路线生成系统具有：
上述的配送方式决定支援系统；
路线生成部，其生成包含特定店铺的配送路线，所述特定店铺是指，所述配送方式决定支援系统建议以所述路线方式进行配送的所述店铺。
另外，根据本发明，提供一种路线生成方法，
在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，利用计算机系统来决定以路线方式配送还是快递方式配送，并生成特定配送路线，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，所述特定配送路线是指，包括决定为以所述路线方式进行配送的所述店铺的配送路线，
该路线生成方法的特征在于，
所述计算机系统包括：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，
快递费用计算部，
快递可能店数计算部，
路线范围计算部，
路线生成部；
该路线生成方法包括：
所述路线费用接受部接受所输入的每条所述配送路线所需要的路线费用的步骤，
所述快递费用计算部基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用的步骤，
所述快递可能店数计算部基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数的步骤，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
所述路线范围计算部基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围的步骤，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地，
决定采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且决定采用所述快递方式来对所述范围以外的所述店铺进行配送的步骤，
生成包含决定为以所述路线方式进行配送的所述店铺的配送路线的步骤。
通过采用此种结构，能够经济且高效地对规定区域内的店铺配送物品。
另外，将以上的构成要素的任意组合，并将本发明的表现在方法、装置、系统、记录介质及计算机程序等之间进行变换作为本发明的方式，也是有效的。
发明的效果
根据本发明，能够经济且高效地对规定区域内的店铺配送物品。
附图说明
上述的目的以及其他的目的、特征及优点，借助如下所述的优选实施方式及与其相对应的下面的附图会变得更加明确。
图1是示意性地表示包含基地和多个店铺的区域的图。
图2是表示在区域内设定了路线范围的状态的图。
图3是表示本发明的实施方式的路线生成系统的结构的一个例子的框图。
图4是表示本发明的实施方式的店铺信息存储部的数据结构的一部分的图。
图5是表示本发明的实施方式的路线生成系统的处理步骤的流程图。
具体实施方式
下面，利用附图对本发明实施方式进行说明。此外，在所有附图中，对相同的结构要素标注相同的附图标记，并适当地省略其说明。
如上所述，近年来，生成考虑到成本的经济的配送路线的重要性正在增加。例如，在由本公司进行对区域内的店铺的全部配送时，需要顾及持续急剧上涨的燃料费并考虑到成本。基于该观点，重要的是从特定配送地点开始进行重点配送，其中，该特定配送地点位于与基地或配送仓库等出发地点距离近的地点。
另外，近年来，各店铺的配送量的偏差进一步严重。即，配送量多的店铺和配送量少的店铺的两极分化显著。因此，即使是距离基地或配送仓库等出发地点远的店铺，对配送量即订货量多的店铺的权衡也变得重要。
另一方面，近年来，能够个别地委托物品配送的快递服务(送货上门服务)盛行起来。在快递服务中，价格设定采用不依赖于配送距离的“区域统一费用制”。例如，在关东地区、中部地区、关西地区等一定广度的范围内，配送费用设定为恒定。因此，若在“区域统一费用制”的范围内，则对位于距离基地或配送仓库等出发地点较远的配送地点的配送，考虑使用快递服务是上策。
并且，近年来，配送目的地店铺的增减明显。特别地，在香烟、酒类等许可销售营业中，此种增减较为显著。若配送目的地增减，则区域内需要配送的店铺的分布也会发生变化，对成本也会产生影响。根据上述情况，希望使用灵活的配送方式。
本发明者基于上述观点，认为采用本公司配送和快递服务两者折衷(结合)的方式非常重要。另外，认为以下情况是重要的：求出用于判断在本公司进行配送的情况和利用快递服务情况中哪种情况较为经济的临界线，并权衡内延固有的处理和外延固有的处理。例如，在临界线的内延，对考虑到成本的各参数的斟酌变得重要。
根据以上的状况，本发明者从所谓用于生成配送路线的固定路径型和快递化转移型之间的“盈亏平衡点”的“经济的观点”着手进行研究，提出了用于生成路线的系统和方法。下面，说明具体的方法。
图1是示意性地表示包含基地202和多个店铺204的区域200的图。在本实施方式中，店铺204例如可以是便利店(Convenience Store)、超市(super market)等。
在针对此种区域200生成用于对各店铺204配送物品的配送路线时，对配送路线所包含的店铺204进行物品配送所需的时间(路线时间)是以下各时间的合计，这些时间是：从基地202到某个店铺204的移动时间、店铺204之间的移动时间、从另外的某个店铺204到基地202的移动时间及在各店铺204的作业时间。若利用区域200内的平均值作为各个时间，则路线时间能够根据以下式子得出。这里，平均店铺作业时间是区域200内的各店铺204的作业时间的平均值。平均店铺间移动时间是区域200内的店铺204之间的移动时间的平均值。平均店铺基地间移动时间是区域200内的各店铺204与基地202之间的移动时间的平均值。
路线时间＝店铺数×(平均店铺作业时间+平均店铺间移动时间)+平均店铺基地间移动时间×2-平均店铺间移动时间
本发明者认为，基于上述式子，为了在相同路线时间内对更多的店铺204进行配送，重要的是缩短平均店铺基地间移动时间。即，在路线时间恒定时，优先选取与基地202之间距离近的店铺204，以此能够在配送路线中选取更多的店铺204。
另一方面，在与基地202之间的距离远时，若在利用快递服务的配送费用恒定的范围内，则有可能利用快递服务能够进行经济的配送。
本发明者考虑包含于配送路线内的路线方式和利用快递服务的快递方式，对两者进行比较权衡，并求出盈亏平衡点(临界线)，以此能够经济且高效地对区域200内的店铺204配送物品，从而想到了本发明。具体而言，根据各店铺204到达基地202的移动时间，来决定用路线方式或快递方式中的哪种方式进行物品配送。
在本实施方式中，基于区域200所包含的店铺204的位置信息等特性，来决定边界线，该边界线是指，采用路线方式较为经济的店铺204和采用快递方式较为经济的店铺204之间的边界线。图2示出了表示采用路线方式较为经济的店铺204的范围的路线范围206。路线范围206表示与基地202之间(在与基地202之间的距离内移动)的移动时间为t1的地点。这里，对与基地202之间的移动时间为t1以下的店铺204，能够用路线方式来配送物品。另外，这里，将路线范围206表示为正圆，但在移动时间t1内从基地202向各店铺204能够移动的距离会根据从基地202向各店铺204移动的道路状况等而各不相同。路线范围206可以是在移动时间t1内从基地202向各店铺204能够移动到的距离的等位线，能够为各种形状。
在本实施方式中，在以快递方式对各店铺204配送物品时，区域200能够设定为该区域内的配送费用与距离无关而为恒定的范围内。即，在本实施方式中，以快递方式进行配送时的快递费用，并不依赖于各店铺204与基地202之间的距离，而依赖于对各店铺204配送的物品的数量(个数)。
下面，示出了与基地202之间的移动时间t1的计算方法。
图3是表示本实施方式的路线生成系统100的结构的框图。
路线生成系统100包括显示处理部102、条件设定接受部104、配送方式决定部106、路线生成部118、地图信息存储部T1、基地信息存储部T2、店铺信息存储部T3、条件设定存储部T4、路线信息存储部T5及逻辑存储部T6。配送方式决定部106包括快递费用计算部108、路线费用接受部110、快递可能店数计算部112、路线范围计算部114及调整部116。
显示处理部102进行将各种数据及所生成的路线状态与地图信息一起显示在画面(未图示)上的处理。
条件设定接受部104从用户那里接受所输入的决定或建议配送方式所需要的各种条件设定。例如，条件设定接受部104接受所输入的配送路线的每条路线所需要的路线费用、每条路线的作业时间、在基地装物品的装货时间、休息时间、返回基地后的作业时间、店铺间的标准移动速度、基地与店铺间的标准移动速度、以快递路线配送时的快递费用的计算式等。
另外，条件设定接受部104从用户那里接受所输入的用于路线生成的各种条件设定。条件设定接受部104接受以路线方式配送时的卡车的最大载重量及下限载重量、载重量的容许装载率的设定、路线时间的上限及下限等条件设定。条件设定存储部T4存储所设定的条件。
地图信息存储部T1存储作为路线生成对象的地区的地图信息数据。基地信息存储部T2存储基地信息数据。基地信息数据包括基地的识别码、基地的名称、基地的位置(纬度和经度或X坐标和Y坐标)等。这里，所谓的基地，例如为该地区的物流中心等配送基地。另外，逻辑存储部T6存储与各种处理步骤相关的逻辑。路线信息存储部T5存储路线生成部118所生成的路线的信息。
店铺信息存储部T3存储店铺信息数据。店铺信息数据包括基地的识别码、店铺的识别码、店铺的名称、店铺的位置(纬度、经度和高度，或X坐标、Y坐标和Z坐标)、每一次的配送量、每一次的作业时间(分钟)、月营业额(日元)，每种商品的月销售量(个)等与店铺有关的信息。
图4是表示本实施方式的店铺信息存储部T3的数据结构的一部分的图。
这里，店铺信息存储部T3包括基地代码栏、店铺代码栏、位置栏、作业时间栏及配送量栏等。这里，例如，店铺代码为“a”的店铺属于基地代码为“1000”的基地，并且该店铺的位置为“(X1，Y1，Z1)”，在该店铺的作业时间为“5分钟”，每一次的配送量为“0.001t(吨)”。
快递费用计算部108基于要对各店铺配送的物品的数量，计算当委托外部的快递公司进行配送并对区域内所包含的全部店铺进行物品配送时的每个店铺的快递费用。在本实施方式中，能够用以下的步骤计算每个店铺的快递费用A。
(1)计算区域内的各个店铺的每一次配送的平均物品量(t)；
(2)基于平均物品量(t)，计算区域内的各个店铺的每一次配送的物品的平均个数n；
(3)基于平均个数n，计算区域内的每个店铺的快递费用A。
这里，区域内的每个店铺的快递费用的计算式依赖于所利用的快递公司的费用设定，但例如也能够如以下那样计算。在该例中，在对同一地点同时配送时，从第二个(第二项货物)开始采用优惠费用，并且对各配送分别收取货到付款费用等追加费用。
每个店铺的快递费用A＝第一个(第一项货物)的费用B1+第二个(第二项货物)以后的费用B2×(n-1)+货到付款费用等追加费用C
路线费用接受部110接受所输入的从基地出发后依次对多个店铺配送物品并返回到基地的配送路线中的每条路线所需要的路线费用。路线费用根据假定的每条路线的作业时间而不同，但例如假定每条路线的作业时间为八个小时，移动距离约为80km，基于每条路线花费的作业人员的费用、燃料费及车辆的成本等能够决定路线费用。另外，也能够将路径配送委托给外部的运输公司，此时，可以采用在各区域可利用公司的标准委托费用(八个小时/80km左右)。
这里，假定每条路线所需要的路线费用为D日元。快递可能店数计算部112基于路线费用D和每个店铺的快递费用A，计算在路线费用的范围内利用外部的快递公司能够配送的店铺的数目，即，计算出快递可能店数E。快递可能店数E能够根据以下的式子计算。
快递可能店数E＝路线费用D/快递费用A＝D/(B1+B2×(n-1)+C)
路线范围计算部114基于快递可能店数、基地的位置信息、各店铺的位置信息、对各店铺配送的物品量及在各店铺的作业时间，计算采用路线方式较为经济的店铺204的范围。具体而言，路线范围计算部114从路线时间中减去除了基地店铺间的移动时间以外的全部时间，计算用于显现出路线方式超过快递方式的性价比(cost performance)的临界基地店铺间移动时间。该临界基地店铺间移动时间与图2所示的与基地202之间(在与基地202之间的距离内移动)的移动时间t1相对应。
在用路线方式对各店铺配送物品时，一条路线能够包含的店铺数能够通过以下的式子计算。
每条路线店铺数F＝(每条路线的作业时间G-平均店铺基地间移动时间H×2+平均店铺间移动时间I)/(平均店铺作业时间J+平均店铺间移动时间I)
这里，在每条路线店铺数F为快递可能店数E以上的条件下，用路径配送路线进行配送的经济效率高。因此，导出下面的式子。
快递可能店数E≤每条路线的店铺数F＝(每条路线的作业时间G-平均店铺基地间移动时间H×2+平均店铺间移动时间I)/(平均店铺作业时间J+平均店铺间移动时间I)
使上述式变形后如下所示。
平均店铺基地间移动时间H≤(每条路线的作业时间G+平均店铺间移动时间I-快递可能店数E×(平均店铺作业时间J+平均店铺间移动时间I))/2
满足上述式的平均店铺基地间移动时间H相当于图2所示的与基地202之间(在与基地202之间的距离内移动)的移动时间t1。
接着，说明具体例。
例如，若路线费用D＝30000日元，快递费用A＝1100日元，则快递可能店数E＝27.3(店)。即，在将利用路线方式进行一条路线的配送时所需的路线费用D用于快递方式时，能够对27.3家店铺进行配送。
另外，若每条路线的作业时间G＝7个小时，平均店铺间移动时间I＝10分钟，平均店铺作业时间J＝2分钟，则平均店铺基地间移动时间H≤51.2分钟。因此，此时，图2所示的与基地202之间(在与基地202之间的距离内移动)的移动时间t1为51.2分钟。
但是，在委托外部的快递公司进行配送时，根据所利用的快递公司的费用设定，往往利用优惠费用，该优惠费用是指，委托的物品的个数越多费用越便宜的费用。例如在通过以上的处理计算快递可能店数E时，能够利用特定费用设定，该特定费用设定是指，利用快递路线而对区域200内的全部店铺进行物品配送时的总个数所适用的费用设定。另一方面，在计算出移动时间t1之后，实际上利用快递路线进行物品配送时的总个数仅仅为移动时间t1以外的店铺个数。
在计算出移动时间t1之后，调整部116基于移动时间比移动时间t1长的店铺的物品的配送量(个数)，判断费用设定是否变化。在费用设定未变化时，就这样结束处理。另一方面，在因对店铺配送的物品量减少而导致费用设定改变并且每个店铺的快递费用A增加时，调整部116进行以下的调整。首先，重新计算新的每个店铺快递费用A，并基于该快递费用A重新计算快递可能店数E。接着，基于该快递可能店数E，重新计算移动时间t1。重复进行同样的处理，直到调整部116在重新计算出移动时间t1之后确认为每个店铺的快递费用A不变为止。
在本实施方式中，对于与基地之间的移动时间为如以上那样计算出的在移动时间t1以下的店铺，配送方式决定部106能够将其决定为路线方式，在与基地之间的移动时间比如以上那样计算出的移动时间t1长时，配送方式决定部106能够将其决定为快递方式。
路线生成部118生成配送路线，该配送路线上包含配送方式决定部106决定为以路线方式进行配送的店铺。路线生成部118能够用与例如专利文献1所记载的同样的步骤生成配送路线。虽然未特别地限定，但路线生成部118将配送方式决定部106决定为以路线方式进行配送的店铺依次选入配送路线，并使搬送顺序最优化，由此能够生成配送路线，直到达到路线时间的上限为止。
图5是表示本实施方式的路线生成系统100的处理步骤的流程图。
首先，快递费用计算部108计算每个店铺的快递费用(步骤S100)。接着，路线费用接受部110接受路线费用的输入(步骤S102)。之后，快递可能店数计算部112计算快递可能店数(步骤S104)。接着，路线范围计算部114计算路线范围(步骤S106)。接着，调整部116基于向路线范围外的店铺的物品的配送量(个数)，判定快递时的费用设定是否变化。在费用设定未变化时，就这样结束处理。另一方面，在因店铺的物品量减少从导致费用设定改变并且每个店铺的快递费用A增加时，调整部116重新计算快递费用A、快递可能店数E及移动时间t1(步骤S108)。重复进行同样的处理，直到调整部116在重新计算出移动时间t1之后确认为每个店铺的快递费用A不变为止。接着，路线生成部118以路线范围以内的店铺为对象生成配送路线(步骤S110)。
根据本实施方式的路线生成系统100，根据与基地之间的移动时间，判定以路线方式和快递方式中的哪种方式进行配送较为经济，并生成仅包含判定为以路线方式进行配送较为经济的店铺的配送路线。即，在生成配送路线时，能够决定出与选为快递路线的情况之间的盈亏平衡点。由此，能够经济且高效地对规定区域内的店铺配送物品。
另外，近年来，便利店的利用率在提高，各种商品在便利店的经营量正在增加。在便利店中，大多系统(systematic)地管理所经营的商品，并严格指定商品的配送时间。因此，在对此种店铺配送物品时，严守所指定的时间成为重要问题。认为与基地之间的移动时间越长，越容易发生移动时间的偏差。因此，在配送路线中包含与基地之间的移动时间长的店铺时，认为该配送路线容易发生配送时间的延迟。在本实施方式中，通过使此种与基地之间的移动时间长的店铺不包含在配送路线中，能够降低配送路线发生配送时间偏差的可能性。
图1所示的路线生成系统100的各构成要素不是硬件单位的结构，而是表示功能单位块。路线生成系统100的各构成要素通过以任意计算机的CPU、存储器、存储器所装载的实现本图的构成要素的程序、存储该程序的硬盘等存储单元及网络连接用接口为主的硬件和软件的任意组合而实现。并且，该实现方法及装置具有各种变形例是本领域人员所知的。
以上，依据实施方式说明了本发明。本领域人员应该知道：实施方式是例示，上述各构成要素及各处理流程的组合能够有各种变形例及这种变形例都在本发明的范围之内。
在以上的实施方式中，示出了路线生成系统100，但不具有图3所示的路线生成部118的结构也能够构成配送方式决定支援系统。例如，在区域内只设定路线范围，生成配送路线也能够通过其他系统来进行。

Claims (9)

1.一种配送方式决定支援系统，在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，对决定以路线方式配送还是快递方式配送进行支援，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，
该配送方式决定支援系统的特征在于，具有：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，其用于接受所输入的每条所述配送路线所需要的路线费用，
快递费用计算部，其基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用，
快递可能店数计算部，其基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
路线范围计算部，其基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地；
所述配送方式决定支援系统，建议采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且，建议采用所述快递方式来对所述范围以外的所述店铺进行配送。
2.根据权利要求1记载的配送方式决定支援系统，其特征在于，所述快递费用计算部，基于对各所述店铺配送的物品量，对所述区域内所包含的全部所述店铺，计算以所述快递方式配送所述物品时的每个所述店铺的快递费用。
3.根据权利要求1或2记载的配送方式决定支援系统，其特征在于，所述区域设定在与特定距离相对应的配送费用恒定的范围内，其中，该特定距离是指以所述快递方式从所述基地对各所述店铺配送物品时的距离。
4.根据权利要求1至3中的任一项记载的配送方式决定支援系统，其特征在于，所述路线范围计算部计算从所述基地起的移动时间，来作为所述店铺的存在范围。
5.根据权利要求1至3中的任一项记载的配送方式决定支援系统，其特征在于，
所述路线范围计算部基于以下的公式计算从所述基地起的移动时间(t1)作为所述店铺的存在范围，该公式为：
移动时间(t1)＝(每条路线的作业时间(G)+平均店铺间移动时间(I)-快递可能店数(E)×(平均店铺作业时间(J)+平均店铺间移动时间(I)))/2。
6.一种路线生成系统，其特征在于，具有：
权利要求1至5中的任一项记载的配送方式决定支援系统；
路线生成部，其生成包含特定店铺的配送路线，所述特定店铺是指，所述配送方式决定支援系统建议以所述路线方式进行配送的所述店铺。
7.一种配送方式决定支援方法，在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，利用计算机系统来对决定以路线方式配送还是快递方式配送进行支援，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，
该配送方式决定支援方法的特征在于，
所述计算机系统包括：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，
快递费用计算部，
快递可能店数计算部，
路线范围计算部；
该配送方式决定支援方法包括：
所述路线费用接受部接受所输入的每条所述配送路线所需要的路线费用的步骤，
所述快递费用计算部基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用的步骤，
所述快递可能店数计算部基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数的步骤，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
所述路线范围计算部基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围的步骤，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地，
建议采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且建议采用所述快递方式来对所述范围以外的所述店铺进行配送的步骤。
8.一种路线生成方法，在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，利用计算机系统来决定以路线方式配送还是快递方式配送，并生成特定配送路线，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，所述特定配送路线是指，包括决定为以所述路线方式进行配送的所述店铺的配送路线，
该路线生成方法的特征在于，
所述计算机系统包括：
基地信息存储部，其用于存储所述基地的位置信息，
店铺信息存储部，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储部，其用于存储每条所述配送路线的作业时间，
路线费用接受部，
快递费用计算部，
快递可能店数计算部，
路线范围计算部，
路线生成部；
该路线生成方法包括：
所述路线费用接受部接受所输入的每条所述配送路线所需要的路线费用的步骤，
所述快递费用计算部基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用的步骤，
所述快递可能店数计算部基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数的步骤，所述快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
所述路线范围计算部基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围的步骤，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地，
决定采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且决定采用所述快递方式来对所述范围以外的所述店铺进行配送的步骤，
生成包含决定为以所述路线方式进行配送的所述店铺的配送路线的步骤。
9.一种程序，用于在包含基地和多个店铺的区域内从所述基地向各所述店铺配送物品时，对决定以路线方式配送还是快递方式配送进行支援，其中，所述路线方式是指按照配送路线来配送所述物品的方式，所述配送路线是指从所述基地开始依次将物品配送到各所述店铺并返回到所述基地的路线，所述快递方式是指委托外部的快递公司配送所述物品的方式，
该程序使计算机发挥以下单元的功能，这些单元是：
基地信息存储单元，其用于存储所述基地的位置信息，
店铺信息存储单元，其用于将各所述店铺的位置信息、对各所述店铺配送的物品量及在各所述店铺的作业时间，分别与各所述店铺相对应地存储，
条件设定存储单元，其用于存储每条所述配送路线的作业时间，
路线费用接受单元，其用于接受所输入的每条所述配送路线所需要的路线费用，
快递费用计算单元，其基于对各所述店铺配送的物品量，计算以所述快递方式进行配送时的每个所述店铺的快递费用，
快递可能店数计算单元，其基于所述路线费用和每个所述店铺的快递费用，计算快递可能店数，该快递可能店数是指，在以所述快递方式配送所述物品时，以所述路线费用能够配送的所述店铺的数目，
路线范围计算单元，其基于所述快递可能店数、所述基地的位置信息、各所述店铺的位置信息、在各店铺的作业时间及每条所述配送路线的作业时间，计算以特定基地为中心的所述店铺的存在范围，其中，所述特定基地是指，在以所述路线方式进行配送时，能够使每条所述配送路线的店铺数目达到所述快递可能店数以上的基地；
建议采用所述路线方式来对所述存在范围内的所述店铺进行配送，并且建议采用所述快递方式来对所述范围以外的所述店铺进行配送。
CN2009801384843A 2008-09-29 2009-09-28 配送方式决定支援系统及方法、路线生成系统及方法 Pending CN102165481A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2008-250048 2008-09-29
JP2008250048 2008-09-29
PCT/JP2009/004931 WO2010035498A1 (ja) 2008-09-29 2009-09-28 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法

Publications (1)

Publication Number Publication Date
CN102165481A true CN102165481A (zh) 2011-08-24

Family

ID=42059510

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801384843A Pending CN102165481A (zh) 2008-09-29 2009-09-28 配送方式决定支援系统及方法、路线生成系统及方法

Country Status (5)

Country Link
US (1) US20110178945A1 (zh)
EP (1) EP2345990A4 (zh)
JP (1) JP5044699B2 (zh)
CN (1) CN102165481A (zh)
WO (1) WO2010035498A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105447995A (zh) * 2014-08-27 2016-03-30 日立金融设备系统（深圳）有限公司 装填现金自动计划装置及方法
CN109564647A (zh) * 2016-09-09 2019-04-02 株式会社日立物流 评价装置、评价方法和评价程序
CN110288296A (zh) * 2019-06-25 2019-09-27 北京三快在线科技有限公司 识别配送方适合混合送模式的方法及装置
CN110414877A (zh) * 2018-04-27 2019-11-05 北京三快在线科技有限公司 一种配送方式确定方法及装置
CN110852665A (zh) * 2018-08-21 2020-02-28 丰田自动车株式会社 信息处理装置以及信息处理方法、非临时性的存储介质
CN114266497A (zh) * 2021-12-28 2022-04-01 苏州市李周大数据管理有限责任公司 一种店铺管理系统及管理方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8788247B2 (en) * 2008-08-20 2014-07-22 International Business Machines Corporation System and method for analyzing effectiveness of distributing emergency supplies in the event of disasters
US10861255B1 (en) * 2011-03-01 2020-12-08 Geotab Inc. System and method for analyzing and presenting location and location-related data
US10467580B1 (en) * 2013-08-12 2019-11-05 United Parcel Service Of America, Inc. Methods, apparatuses and computer program products for generating logistics zones
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
US20170287049A1 (en) * 2016-04-05 2017-10-05 International Business Machines Corporation Coordinated transport of goods
US11138549B2 (en) * 2016-04-25 2021-10-05 Hitachi Transport System, Ltd. Delivery plan making system and delivery plan making method
JP6214800B1 (ja) * 2017-02-03 2017-10-18 株式会社コネクスト 配送設置スケジュール選択装置
US20210158467A1 (en) * 2019-11-26 2021-05-27 Coupang, Corp. Systems and methods for automatic delivery worker assignment
JP7546727B1 (ja) 2023-06-14 2024-09-06 株式会社日立製作所 中継要否決定装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3911225B2 (ja) 2002-10-03 2007-05-09 日本たばこ産業株式会社 エリア分割システム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105447995A (zh) * 2014-08-27 2016-03-30 日立金融设备系统（深圳）有限公司 装填现金自动计划装置及方法
CN105447995B (zh) * 2014-08-27 2018-05-15 日立金融设备系统（深圳）有限公司 装填现金自动计划装置及方法
CN109564647A (zh) * 2016-09-09 2019-04-02 株式会社日立物流 评价装置、评价方法和评价程序
CN110414877A (zh) * 2018-04-27 2019-11-05 北京三快在线科技有限公司 一种配送方式确定方法及装置
CN110414877B (zh) * 2018-04-27 2021-09-24 北京三快在线科技有限公司 一种配送方式确定方法及装置
CN110852665A (zh) * 2018-08-21 2020-02-28 丰田自动车株式会社 信息处理装置以及信息处理方法、非临时性的存储介质
CN110288296A (zh) * 2019-06-25 2019-09-27 北京三快在线科技有限公司 识别配送方适合混合送模式的方法及装置
CN114266497A (zh) * 2021-12-28 2022-04-01 苏州市李周大数据管理有限责任公司 一种店铺管理系统及管理方法

Also Published As

Publication number Publication date
EP2345990A1 (en) 2011-07-20
JPWO2010035498A1 (ja) 2012-02-16
WO2010035498A1 (ja) 2010-04-01
JP5044699B2 (ja) 2012-10-10
US20110178945A1 (en) 2011-07-21
EP2345990A4 (en) 2012-06-20

Similar Documents

Publication Publication Date Title
CN102165481A (zh) 配送方式决定支援系统及方法、路线生成系统及方法
CN109345161B (zh) 一种面向价值流的配送派单方法
US11941575B2 (en) Systems and methods for reserving space in carrier vehicles to provide on demand delivery services
Brinkmann et al. Short-term strategies for stochastic inventory routing in bike sharing systems
Laporte et al. Shared mobility systems
JP6790103B2 (ja) 評価装置、評価方法、および評価プログラム
CN109074620B (zh) 配送计划制定系统和配送计划制定方法
Reiss et al. A Relocation Strategy for Munich's Bike Sharing System: Combining an operator-based and a user-based Scheme
CN110659839A (zh) 一种物流智能配载调度方法
US20200327497A1 (en) System and method for linehaul optimization
CN105447995B (zh) 装填现金自动计划装置及方法
JP2020181282A (ja) 輸送計画装置、輸送計画システム、及び輸送計画方法
Pulido et al. A continuous approximation model for locating warehouses and designing physical and timely distribution strategies for home delivery
Wong Vehicle routing for small package delivery and pickup services
CN116228089A (zh) 一种基于最短里程的门店配送路径规划方法
US20110029449A1 (en) Course creation system and method of course creation
JPH07175504A (ja) 配送問題における最適な配車と配送順序の探索装置および探索方法
JP2014199537A (ja) ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置
EP2333716A1 (en) System for calculating the number of distribution courses and method for calculating the number of distribution courses
CN112949889A (zh) 一种基于物联网与大数据技术的分级库存及二次配送方法
JP2003281676A (ja) 経路検索装置とその経路検索方法、並びに配送計画システムとその配送計画方法
JP6136469B2 (ja) 情報提供方法、情報提供プログラム及び情報提供装置
CN114169831A (zh) 一种基于网络超市系统的物流配送方法
CN113723675A (zh) 一种零担揽件自动调度方法和计算机设备
JP2022133707A (ja) 輸送計画システム及び輸送計画方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110824