专利名称：自动优化排车的装置及方法
技术领域：
本发明涉及一种物流管理的存储装置与方法，特别是一种在物流管理中自动安排配送的存储装置与方法；此装置及方法适用于具有地理位置限制区域的排车，可达到减少运输成本的目的。
目前，传统运输业的转型向降低总体成本与人力支出和全球性串连服务等方面努力；而服务又因各地的地理位置而不同，使用的运输工具也有所差异，因此有必要与其他地域性的后勤服务进行合作，这也将是未来技术人员发展的趋势。此外，物流系统也就全球性、区域性的物流服务提出解决方案；甚至技术人员也积极地鼓吹解决方案以便技术人员之间能以策略联盟合作，满足科技制造、电子交易市场、传统运输业全球化无障碍的仓管、运输配置、监控服务等目的。
就物流管理系统中的排车系统而言，因为其中涉及到订单、车况、交通状况等变化情形，故目前主要根据人力来调整与安排排车、派车等行程。举例来说，为了降低配送成本、提高配送速度，需要安排相对集中的配送点作为适合特定载货车辆的配送点集合。
此外，对于特定的载货车辆而言，尚有载货量、载运车次及载货地理位置等限制，以载货地理位置限制为例，参照
图1所示，配送点110与130属于第一行政区域，而配送点120则为第二行政区域，但若以距离而言，则配送点110与120两点坐标位置较为接近。对于只能在第一行政区活动的某一特定载货车辆而言，目前一般的排车系统会直接将较为集中的配送点110与120安排给该特定载货车辆，而没有考虑车辆本身的限制。如此不适合特定载货车辆的安排不但缺乏物流中送货的时效性，并且会浪费派车成本与营运成本等等。因此，如何将配送点地点、所需货品数量与车况纳入排车系统中，以达到减少人为疏忽、降低营运成本、增加载货车辆利用率、迅速送交货品等目的，是自动排车系统的关键所在。
鉴于所述发明背景中的传统人工排车系统所产生的诸多缺点，本发明的主要目的在于提供一种自动优化排车的装置与方法。此种装置与方法模拟人类智能以完成优化的配送路线，使配送车辆在最少的配送成本下快速地将货品交至配送点。
本发明的另一目的在于提供一种快速排车的装置与方法。利用配送工具记录与订单记录可快速地安排每一配送工具的配送点清单。
根据所述目的，本发明提供一自动安排配送路线的装置与方法，首先提供数笔配送点信息与至少一笔配送工具信息。根据配送点信息与配送工具信息排序该配送点信息以产生第一配送点清单，此排序步骤是按对应于配送点信息的多个配送点密度来执行的。接着根据第一配送点清单选出适合其配送工具信息的第一配送点。再根据第一配送点清单中的其它配送点到第一配送点的距离对配送点信息执行排序，以便产生第二配送点清单。从第二配送点清单中选出符合该配送工具的第二配送点。
本发明方法可被广泛地应用到可连接上任何无线或有线网路的电子装置中，如可视电话、移动电话及个人数字助理等(PDA)；当本发明以一优选实施例来说明本发明方法时，已知此领域的人士应知道许多顺序是可以互换的，这些一般的替换无疑亦不脱离本发明的精神及范畴。
本发明提供一种自动安排配送的装置与方法，首先建立数笔工具基本参数及相对应的数笔工具配送参数。接着，建立数笔配送点基本参数及相对应的数笔配送点配送参数。再根据工具基本参数与配送点基本参数排序该配送点基本参数，同时更新工具配送参数与配送点配送参数，该排序步骤是按对应于配送点基本参数的多个配送点密度来执行的。接着，根据工具配送参数选择第一配送点清单。再根据第一配送点清单选择适合工具基本参数的第一配送点。之后，根据第一配送点清单中的其它配送点到第一配送点的距离对配送点信息执行排序，以便产生第二配送点清单；及从第二配送点清单中选出符合工具基本参数的第二配送点。
下面借助附图来讲述本发明，其中图1为传统安排配送路线的判断示意图；图2为本发明的系统构架示意图；图3a～3b为本发明方法的流程示意图；图4a为本发明中订单信息的各笔订单内容信息示意表；图4b为本发明中配送车信息中各笔配送车的信息示意表；及图4c与图4d为本发明中经比较分析后将订单内容信息重新排序的示意表。
主要部分的代表符号10安排配送装置 52货品总件数 65 优先级12配送系统 53货品总重量 66 地理区14地图信息 54货品总体积 67 交通管制区16配送车信息55地理区 71 分配状况18配送点信息56交通管制区 72 密度20通讯界面 57配送点X座标 73 距离30客户 58配送点Y座标 74 广义距离32客户 61车牌号 110 载货车辆40配送车62载重 120 配送点42配送车63容积 130 配送点51配送点名称64车队编号参照图2为本发明的一系统构架图。多个客户30与32借由一通讯界面20，例如因特网与安排配送装置10相通讯；另一方面，若干配送装置，例如配送车40与42也利用通讯界面20与安排配送装置10相通讯。客户30与32可以利用有线或无线电话、传真、电脑等通讯终端装置向安排配送装置10下一订单。订单的内容至少包含货品种类、货品数量与配送地点等。而配送车40与42也各有一接收终端装置，例如移动电话、个人数字助理或文件清单。在以下的优选实施例中，自动排车的步骤是在汇整若干客户的订单后开始执行的，每一配送车40与42在执行配送工作之前即有一配送点清单信息(即属于静态的配送点清单信息)。
安排配送装置10则至少包括一配送系统12、地图信息14、配送车信息16与含有订单的配送点信息18等等。配送系统12可以是任何可以处理大量信息的电脑装置，例如桌上型电脑、工作站或服务器，在本优选实施例中，配送系统12为一服务器。其次，地图信息14、配送车信息16与配送点信息18等可以分布在不同电脑装置的信息库内，或是内建于配送系统12中，甚至是能与配送系统12快速、动态交换信息的远端连结服务器等等。
地图信息14具有详细的地理位置地图，例如行政区域的划分、城市范围地图等等，可以以输入一平面座标的方式在地图信息14中找到相对应的地理位置。其次，配送车信息16除了包括配送车的基本参数，例如载重量、容积量、所拥有的通行证、所属车队(车行)等之外，本发明的配送车信息16还包括一配送参数，例如已完成的配送量与预定安排的配送量与配送地点等等。本发明的配送车信息16的目的在于在分派配送地点时，同时考虑到配送车的车况，以达到每台配送车能有最有效的配送清单，而无闲置的配送时间。再者，配送点信息18则包括订单原有的基本参数，例如配送点、货品数量等外，还包括配送点的配送参数，以便随时追踪与日后查询。
本发明的关键之一如图3a所示。首先，客户利用各种有线或无线通讯装置，例如传真或移动电话通过通讯界面给安排配送装置传送一订单(步骤33)。接着，由配送系统分析此订单(步骤34)，配送系统根据地图信息分析订单所列的配送点的位置，主要目的在于建立配送点的地图参数，例如地理区域、交通管制区域与位置座标；要强调的是，本发明为配送点分析的地图参数并不局限于所举的例子，也可以建立其他地图参数，例如交通尖峰指数、密度指数、周边替代道路参数等等，同时也可将此地图参数列入配送参数中。配送系统再将配送点的地图参数连同基本参数，例如所需货品数量、总重量或总体积一起在配送点信息内建立一订单内容信息(步骤35)。
图3b则为本发明的又一个关键之一。首先，在安排配送装置的配送车信息中已建立了若干配送车的基本参数，例如地理区域、交通管制区域、载重量、容积量、所属车队(或车行)与优先选择级别(自有或是租用)等等；此外，也包括任一配送车的配送参数，例如已安排的配送情形、已完成的配送情形等等。接着，配送系统从配送车信息中取出各笔信息进行排序比较分析(步骤43)，例如以某一笔配送车信息的优先选择级别优先找出合适的配送车，当然，也可以以订单信息的基本参数或是配送车信息的基本参数为优先考虑的条件，而不限于本发明实施例中以地图参数为优先条件。当根据配送车信息和订单配送点信息参数找出合适的配送车后，可以根据此配送车信息、并以配送点的坐标密度排序符合的基本参数的配送点信息(步骤44)。此目的是为配送车找出配送点最集中的区域，接着则是选择一配送点(步骤45)。其次，依照与所述前一配送点的距离远近再排序符合的基本参数的配送点信息(步骤47)，此步骤的目的是以前一个配送点为相对出发点，找出下一个能在最短时间内到达的配送点；当然，当每次选择一订单配送点时，必须确认配送车的累积载运量是否超出配送车本身的负载量(步骤46)；如果超过此配送车的负载量，不再安排此配送点以后的配送点。
本发明一优选实施例如下所述。例如本发明应用到一速递公司的系统中，现在速递公司接收到五个订单后，根据地图信息分析此五个订单，然后在订单信息中建立订单内容信息，如图4a所示，每笔订单内容信息至少包括若干项目，如配送点名称51、订货参数(货品总件数52、货品总重量53、货品总体积54)与地图参数(地理区55、交通管制区56、配送点X座标57、配送点Y座标58)。当然，可以理解的是，订货参数与地图参数项目可以根据需要再增加其所需要的次要项目。其次，此速递公司具有三台配送车辆，其在配送车信息中的每笔信息如图4b所示，除至少包括基本参数，如车牌号61、载重62、容积63、车队编号64、优先级65、地理区66、交通管制区67外，也包括工作参数(表上未示出)。
本实施例是以配送车的基本参数为优先考虑条件，配送系统首先从配送车信息(图4b)中依次序取出一辆车，该车的交通管制区代码为001A00A063，再从订单信息中比较分析符合该交通管制区域中的配送点，计算各配送点在地图信息中分布的密度，对计算结果进行第一次排序，如图4c所示，按照密度大小作升序排列，同时排车系统可以把其他的参数加入订单信息中，如分配状况71与密度72。接着，排车系统从图4c中取出一个配送点“长乐超市”，判断“长乐超市”的货物未超出所选车辆的容积或载重，将“长乐超市”配送点的货物分配给该辆车。接着，以“长乐超市”为中心，计算本例中其他各配送点与“长乐超市”这个中心点之间的广义距离值，并依照此计算结果重新排序配送点，如表4d所示是以广义距离大小降序排列，同时在每笔订单内容信息中加入距离73与广义距离74的项目。
排车系统接着依次序从图4d中取出一个配送点“家家乐”，判断该配送点的货物总体积或总重量与第一辆车上已有的“长乐超市”配送点的货物相加并未超出该车的容积或重量，便将“家家乐”配送点的货物分配给第一辆车，并且在此辆配送车的工作参数的指针中增加一单位。之后，配送系统再从第四表中取出下一配送点“可的便利”，将该配送点的货物总体积或总重量加上第一辆车上已有的“长乐超市”和“家家乐”两个配送点的货物，判断其超出该车的容积和重量，故不能将该配送点的货物放到第一辆车上，此时，需从图4b中依次序取出第二辆车，该车的交通管制区域代码也是001A00A063，将第一次未排车的三个配送点“可的便利”、“家宝百货”、“易初配销”重新进行排序，重新计算这三个配送点的密度大小，后续操作参照本例前面所述。
本发明方法的目的在于使一种安排配送装置能自动地匹配订单与配送车辆，使得配送货物能够在最短的时间送到指定的配送点，而负责载货的配送车能被分配到一最佳化的配送路线，以达到降低成本的目的。本发明的优点在于为每笔订单与配送车辆建立其特有的参数，例如订单内容的订货参数与地图参数、配送车的基本参数与工作参数等，使应用本发明的使用者可根据其本身需要，调整任一种参数的优先顺序，以达到其所需要的物流配送路线，以减少人为操作时的误判或是生手的排车不当。此外，通过结合地图信息，更能有效地调整配送的时效性，以避免离配送点位置最近的车辆因交通阻断等因素无法快速把货品送达配送点。
以上所述之实施例仅为本发明的优选实施例，它被用来方便地说明本发明的技术，并非用以限定本发明的范围，凡其他未脱离本发明所揭示的精神而完成的等效变更或改进，均应包含在本发明的专利范围内。
权利要求
1.一种自动安排配送路线的方法，该方法至少包括提供多笔配送点信息与至少一笔配送工具信息；根据该配送点信息与该配送工具信息对该配送点信息进行排序以产生第一配送点清单，该排序步骤是按对应于该等配送点信息的多个配送点密度来执行的；根据该第一配送点清单选出适合该配送工具信息的第一配送点；根据该第一配送点清单中的其它配送点到该第一配送点的距离对该配送点信息执行排序，以便产生第二配送点清单；及从该第二配送点清单中选出符合该配送工具信息的第二配送点。
2.如权利要求1所述的方法，其中所述提供配送点信息与配送工具信息至少包括建立该配送工具信息，该配送工具信息至少具有第一基本参数及第一配送参数；及建立该配送点信息，该配送点信息至少具有第二基本参数及第二配送参数。
3.如权利要求2所述的方法，其中所述第一基本参数至少包括一配送工具交通区域参数，用以表示该配送工具所具有的交通通行许可；一配送工具地理区域参数，用以表示该配送工具所能够到达的地理区域；一优先参数，用以表示该配送工具的优先配送等级；及一承载参数，用以表示该配送工具所能承载的量。
4.如权利要求3所述的方法，其中所述优先参数用于在提供多笔配送工具信息时排序该配送工具信息。
5.如权利要求2所述的方法，其中所述第二基本参数至少包括该第一配送点参数；及一配送量参数，用以表示该配送点所需的配送量。
6.如权利要求5所述的方法，还包括确认该第一配送点的该配送量参数是否超过该配送工具的该承载参数。
7.如权利要求2所述的方法，其中所述第一配送参数与该第二配送参数至少包括根据一地图信息所产生的第一地图参数与第二地图参数。
8.如权利要求7所述的方法，其中所述执行排序的步骤还包括根据该第一地图参数与该第二地图参数相对应的距离参数进行排序。
9.如所述权利要求中任一项所述的方法，其中所述的配送点参数包括坐标，所属交通管制区，所属地理区，商品总体积，商品总重量等。
10.一种自动安排配送的方法，该方法至少包括建立多笔工具基本参数及相对应的多笔工具配送参数；建立多笔配送点基本参数及相对应的多笔配送点配送参数；根据该工具基本参数与该配送点基本参数排序该配送点基本参数，同时更新该工具配送参数与该配送点配送参数，该排序步骤是按对应于该配送点基本参数的多个配送点密度来执行的；根据该工具配送参数选择第一配送点清单；根据该第一配送点清单选择适合该工具基本参数的第一配送点；根据该第一配送点清单中的其它配送点到该第一配送点的距离对该配送点信息执行排序，以便产生第二配送点清单；及从该第二配送点清单中选出符合该工具基本参数的第二配送点。
11.如权利要求10所述的方法，其中所述工具基本参数至少包括一交通区域参数，用以表示该配送工具所具有的交通通行许可；一优先参数，用以表示该配送工具的优先配送等级；及一承载参数，用以表示该配送工具所能承载的量。
12.如权利要求11所述的方法，其中所述优先参数用于在提供多个配送工具时排序该配送工具。
13.如权利要求11所述的方法，还包括确认该第一配送点的配送量是否超过该配送工具的该承载参数。
14.如权利要求10～13中任一项所述的方法，其中所述的配送点参数包括坐标，所属交通管制区，所属地理区，商品总体积，商品总重量等。
15.一种存储可自动安排配送路线的存储装置，其存储使电脑执行的程序至少包括提供多笔配送点信息与至少一笔配送工具信息；根据该配送点信息与该配送工具信息对该配送点信息进行排序以产生一第一配送点清单，该排序步骤是按对应于该配送点信息的多个配送点密度来执行的；根据该第一配送点清单选出适合该笔配送工具信息的第一配送点；根据该第一配送点清单中的其它配送点到该第一配送点的距离对该配送点信息执行排序，以便产生第二配送点清单；及从该第二配送点清单中选出符合该配送工具信息的第二配送点。
16.如权利要求15所述的存储装置，其中所述读取配送点信息与配送工具信息至少包括读取至少第一基本参数及第一配送参数；及读取至少第二基本参数及第二配送参数。
17.如权利要求16所述的存储装置，其中所述第一基本参数至少包括一工具交通区域参数，用以表示该配送工具所具有的交通通行许可；一优先参数，用以表示该配送工具的优先配送等级；及一承载参数，用以表示该配送工具所能承载的量。
18.如权利要求17所述的存储装置，其中所述优先参数用于在提供多笔配送工具信息时排序该配送工具信息。
19.如权利要求16所述的存储装置，其中所述第二基本参数至少包括所述第一配送点参数；及一配送量参数，用以表示该配送点所需的配送量。
20.如权利要求19所述的存储装置，还包括确认该第一配送点的该配送量参数是否超过该配送工具的该承载参数。
21.如权利要求16所述的存储装置，其中所述第一配送参数与该第二配送参数至少包括根据一地图信息所产生的第一地图参数与第二地图参数。
22.如权利要求21所述的存储装置，其中所述执行排序的步骤还包括根据该第一地图参数与该第二地图参数相对应的距离参数进行排序。
23.如权利要求15～22中任一项所述的存储装置，其中所述的配送点参数包括坐标，所属交通管制区，所属地理区，商品总体积，商品总重量等。
全文摘要
本发明提供自动安排配送路线的装置与方法,首先提供数笔配送点信息与至少一笔配送工具信息。根据配送点信息与配送工具信息对该配送点信息进行排序以产生第一配送点清单,此排序步骤是按对应于配送点信息的多个配送点密度来执行的。接着根据第一配送点清单选出适合其配送工具信息的第一配送点。再根据第一配送点清单中其它配送点到第一配送点的距离来排序配送点信息,以产生第二配送点清单。从第二配送点清单中选出符合该配送工具的第二配送点。
文档编号G06F17/30GK1384457SQ01117959
公开日2002年12月11日 申请日期2001年4月29日 优先权日2001年4月29日
发明者姜昕, 宋建福, 林光信 申请人:英业达股份有限公司