专利名称：发货方案自动生成系统的制作方法
技术领域：
本实用新型属于运输及电子商务领域，涉及一种发货方案自动生成系统。
背景技术：
发货作业是运输中的核心作业之一，发货作业的效率改进有利于运输成本的降 低。发货方案决定了发货作业的效率。目前发货方案生成方法有以下几种(1)订单排序后发货。在发货时考虑订单的交货期、紧急程度、销售收益等因素，订 单排序问题具有NP难计算复杂性，一般用混合整数规划来解决此类问题；在解决更大规模 的此类问题上，多采用启发式算法如模拟退火算法、禁忌搜索算法、遗传算法、蚁群算法等； 分支定界算法被用来快速求解小规模的排序问题。(2)先进先出发货。在发货时考虑订单到达顺序，先到达的订单先发货的发货方 法。此种发货方法不需要对订单进行排序等操作，操作起来简单易行，可对订单进行随时发 货，机动性强。(3)先进后出发货。在发货时考虑订单的到达顺序，后到达的订单先发货的方法。 此种发货方法同样操作简单，适合全部订单到达后的批量发货。(4)其他发货方法。如基于时间和基于数量的发货。此两种发货方法是将大量的 小批量发货聚集成少量集中的大批量，以降低发货成本的一种发货方法，适合于发货方决 定发货时间和发货数量的发货形式。以上几种方法依然存在以下问题(5)运用启发式算法对订单进行排序后发货，在大规模问题求解时计算时间较长， 发货方案生成效率较低。(6)考虑订单到达顺序进行发货的方法过于简单，没有考虑订单的复杂性和客户 需求的多样性。若发货方案仅考虑订单的复杂性，对于交通情况考虑不够，影响运输成本。
实用新型内容本实用新型所要解决的技术问题是提出一种发货方案自动生成系统，该发货方案 自动生成系统能有效节省发货处理时间，减少人工失误，更好切合客户需求，并从技术上保 障配送中心的发货工作高效运行。本实用新型的技术解决方案如下一种发货方案自动生成系统，客户端、编组服务器、换乘服务器、评价服务器和后 台服务器均通过交换机互联，客户端、编组服务器、换乘服务器、评价服务器和后台服务器 之间采用报文或消息方式通信。客户端具有用于输入并发出订单消息的输入单元以及具有用于接收并显示发货 方案的显示单元；客户端还具有指令发出单元用于发送是否同意发货方案的消息给后台服 务器；[0015]编组服务器具有订单消息接收单元用于从客户端接收订单消息，有订单消息发送 单元用于发送订单消息至后台服务器，有编组处理单元用于接收从后台服务器输入的编组 规则并生成订单编组方案，有第一编组方案发送单元用于发送编组方案；换乘服务器具有编组方案接收单元用于从编组服务器接收编组方案；有第二编组 方案发送单元用于发送该编组方案至后台服务器；有换乘处理单元用于根据编组方案并结 合后台服务器发出的班车时刻表和换乘规则生成发货方案；有发货方案发送单元用于发送 发货方案；评价服务器具有发货方案接收单元用于从换乘服务器接收发货方案，有指标计算 单元用于根据台服务器发出的评价指标及指标计算公式计算得到指标及指标对应值，有消 息发送单元用于发送发货方案和指标及指标对应值至客户端。有益效果本实用新型依据编组规则对来自客户订单消息生成编组方案，依据换乘规则对编 组方案生成发货方案，依据评价指标对发货方案进行指标计算，将发货方案和评价指标发 送至客户供其参考。本实用新型适用于大批量、多品种货物的运输领域，具有以下特点。(1)方案生成方法考虑订单的复杂性和客户需求的多样性，切合客户需求生成发 货方案，提高发货效率和发货作业经济效益。(2)方案生成综合考虑订单的特点和交通信息，将发货成本减到最低。(3)发货方案生成速度快，特别适合海量数据计算，相比人工具有计算速度快，计 算准确率高的优势，节省发货处理时间，减少人工失误。(4)生成方案直观性强，以图、文、表方式显示给客户，且附有指标对比，方便客户 做出决策。
图1为实施例1中的发货方案自动生成系统的结构示意图；图2为实施例1中的发货方案自动生成系统的工作流程示意图。
具体实施方式
以下将结合附图和具体实施例对本实用新型做进一步详细说明实施例1 如图1，一种发货方案自动生成系统，包括客户1、客户端2、交换机3、后台服务器 4、值班人员5、编组服务器6、换乘服务器7、评价服务器8。其中，后台服务器4、编组服务器6、换乘服务器7、评价服务器8和客户端2通过交 换机3互连，通过消息或报文传递信息。以下将结合图2说明发货方案自动生成方法的作业流程，包括如下步骤步骤1 客户在客户端上撰写订单消息，订单消息通过交换机发送给编组服务器， 订单消息包括客户名、订货量、订货品种、目的地；如订单消息如下显示
权利要求1. 一种发货方案自动生成系统，其特征在于，客户端、编组服务器、换乘服务器、评价服 务器和后台服务器均通过交换机互联，客户端、编组服务器、换乘服务器、评价服务器和后 台服务器之间采用报文或消息方式通信。
专利摘要本实用新型公开了一种发货方案自动生成系统，其特征在于，客户端、编组服务器、换乘服务器、评价服务器和后台服务器均通过交换机互联，客户端、编组服务器、换乘服务器、评价服务器和后台服务器之间采用报文或消息方式通信。该发货方案自动生成系统能有效节省发货处理时间，减少人工失误，更好切合客户需求，并从技术上保障配送中心的发货工作高效运行。
文档编号G06Q10/00GK201886515SQ201020630118
公开日2011年6月29日 申请日期2010年11月29日 优先权日2010年11月29日
发明者彭汝佳, 肖伟, 赖明勇 申请人:湖南大学