基于事件驱动的场内交易货物集中配送运输系统的制作方法
【专利摘要】本发明公开了一种基于事件驱动的场内交易货物集中配送运输系统，为保证货物运输的顺利执行，首先定义货物集中配送系统各个操作环节为一系列事件，再利用拓扑排序方法计算事件排序，包括依据不同事件之间的关系，建立主要事件的优先次序，并建立有向无环图；将所述有向无环图的所有根节点形成根节点数组；生成一空链表；使用递归调用方法依次遍历所述根节点数组中的每个节点，并将节点间的拓扑排序存入所述链表，以完成对所述事件的拓扑排序，实现了根据事件的关系精确、智能化地生成拓扑排序。
【专利说明】基于事件驱动的场内交易货物集中配送运输系统
[0001] 本申请是申请号为201310499038. 3、申请日为2013年10月22日、发明名称为"基 于事件驱动的场内交易货物集中配送运输系统"的发明专利申请的分案申请。
【技术领域】
[0002] 本发明涉及一种基于事件驱动的场内交易货物集中配送运输系统，属于物流运输
【技术领域】。
【背景技术】
[0003]货物运输的两大核心内容：快捷、准确、节约的配送服务；安全、可靠的货物运输 与结算。目前，货运现状还处在粗放型发展阶段，返程车船的空驶运力还不能得到充分利 用，一方面空驶运力浪费严重、另一方面物流费用居高不下。现有的货物配货站还停留在原 始的司机找货和货找车阶段；货物配送的电子商务平台也仅仅是提供货物与运力的信息配 对服务的场外交易模式，导致货运信息真假难以验证，货物安全得不到保障，货主和承运人 出现矛盾时得不到解决。
【发明内容】
[0004] 发明目的：针对现有技术中存在的问题与不足，本发明提供一种基于事件驱动的 场内交易货物集中配送运输系统，通过构建一个货物运输电子商务平台来实现对场内交易 货物的集中配送运输。
[0005] 技术方案：一种基于事件驱动的场内交易货物集中配送运输系统，包括货物运输 电子商务平台、移动通讯终端和服务端；
[0006] 所述货物运输电子商务平台用于向移动通讯终端和服务端发送数据指令，接收移 动通讯终端和服务端发送来的数据，并对接收到数据存储、识别和处理；同时也用于信息的 展示，如会员信息、车船主公开发布竞价或挂价交易信息等；
[0007] 所述移动通讯终端用于与货物运输电子商务平台进行数据交换；
[0008] 所述服务端包括保险运营商服务端和金融机构服务端；移动通讯终端记录货运、 车船事故信息，并发送给货物运输电子商务平台，货物运输电子商务平台对事故信息进行 处理并发送到保险运营商服务端，使货物运输电子商务平台的主承运人通过投保货运险、 车船险来实现承运货物的理赔和事故处理的全覆盖，以规避平台作为主承运人的货运风 险。货物运输电子商务平台通过与金融机构服务端的数据交互，实现为授信货主在线融资 支付运费，并为平台的货主会员、车船会员实现在线网银结算支付。
[0009] 所述移动通讯终端为手机、平板电脑、PDA或车载/船用通讯终端等。
[0010] 有益效果：本发明的基于事件驱动的场内交易货物集中配送运输系统通过对物流 运力资源进行整合和合理配置，将提高货运车船的实载率，减少空驶率，减少浪费，提高物 流运行效率，对整个物流产业的整体水平提高，实现信息流、资金流、物流三流合一，为经济 节约型、环境友好型的社会发展提供低成本运营环境。其发明创新点是： toon] 分解货运集配场内交易的物流运输工程为一系列事件，通过拓扑排序等方法计算 事件的优先次序，当按此优先次序完成相关事件的工程就等于完成物流运输工程；
[0012] 定义与保险运营商对接事件，实现平台数据库与保险运营商数据库之间的不间断 快速同步；
[0013] 定义与移动通讯终端对接事件，引入FPGA芯片处理数据，进而大大加速数据处理 过程；
[0014] 定义与银行对接事件，实现平台数据库与银行运营商数据库之间的不间断快速同 I K 少；
[0015] 实现动态交易价格模型。
【专利附图】
【附图说明】
[0016] 图1为本发明实施例的系统操作图；
[0017] 图2为事件集合图；
[0018] 图3为事件有向无环图；
[0019]图4为拓扑排序算法；
[0020] 图5为路径数量计算图；
[0021] 图6为保险运营商与系统平台数据库同步算法；
[0022] 图7为移动通讯终端与平台数据交换图；
[0023] 图8为FPGA芯片处理移动通讯终端传入的数据流；
[0024] 图9为货主会员结付运费流程；
[0025] 图10为银行与平台数据库同步算法。
【具体实施方式】
[0026] 下面结合具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明 而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价 形式的修改均落于本申请所附权利要求所限定的范围。
[0027] 基于事件驱动的场内交易货物集中配送运输系统，包括货物运输电子商务平台、 移动通讯终端和服务端；服务端包括保险运营商服务端和金融机构服务端；在本实施例中 金融机构服务端是指银行服务端。
[0028] 本平台与协同引入的运营商共同发展货主会员、运输单位会员、车船主会员以及 港口、市场、货运站、工厂仓库等会员。本平台以自身作为主承运人向货主承接货物运输业 务，将承接的待运货物在平台上对车船主公开发布竞价或挂价交易信息，摘牌中标的车船 作为实际承运人帮助平台承运标的货物。平台对承运的货物负全责，并对货主开票结算。本 系统以平台作为主承运人的场内交易方法保证了货运信息真、矛盾处理快、货运安全有保 障。
[0029] 货主会员和车船会员的移动通讯终端分别预装相应的移动客户端应用系统。
[0030] 货主会员使用电脑或移动通讯终端将待运货物信息发送到给货物运输电子商务 平台，货物运输电子商务平台收到并审核后与货主在线签订承运合同。
[0031] 车船会员使用移动通讯终端将其空载或富余运力的信息发送到货物运输电子商 务平台。货物运输电子商务平台根据待运货物起运地位置，通过定位搜索取得周边车船信 息。货物运输电子商务平台将搜索到的有空载预报的车船运力和定位搜索到的车船会员合 并集中与待运货物智能配对。根据预报的适运空驶运力与预报的待运货源进行比对：当货 多运力少时，系统采用挂价交易方式；当货少运力多时，采用竞价交易方式。货物运输电子 商务平台将待运货物相关信息发送至车船会员的移动通讯终端通知适运的车船会员上平 台参与竞价或挂价交易。同时将货源信息在系统中公告，车船会员也可通过移动通讯终端 对公告中的货源信息进行查询、摘牌交易等操作。车船会员将摘牌信息回传至货物运输电 子商务平台后，货物运输电子商务平台确定中标车船，并与该车船会员在线网签承运合同。
[0032] 货物运输电子商务平台通过电信网络、卫星定位系统跟踪呼叫承运车船前往装货 地装货，到目的地卸货；适时呼叫货主会员、装货地、卸货地做好装货、卸货准备工作，并在 装货或卸货完毕后及时与车船会员确认回传电子运单；根据缴费提醒，及时呼叫货主会员 向平台支付运费。在货、款两清后，呼叫车船会员驶离卸货地。
[0033] 电子单证与运费结算
[0034]货物运输电子商务平台根据与货主会员、车船会员在线签订的承运合同及双方确 认回传的电子运单信息，自动计算出货主会员支付平台的运费总额，并通过银行服务端向 银行发送指令，实现银行自动代货主会员将运费支付到货物运输电子商务平台的账户，平 台收到运费后开具（打印）运输发票给货主会员；同时货物运输电子商务平台自动计算出 平台支付车船会员的运费总额，代扣税费后通过在线支付系统将运费支付给车船会员。
[0035] 保险理赔
[0036] 货物运输电子商务平台将货主会员和车船会员的保险业务交由协同引入的保险 运营商（以下简称"A公司"）受理，某区域内的货主会员投保资料由推荐人协助向A公司 提供并办理投保事宜；车船会员的投保资料由该区域的运输单位会员协助向A公司提供并 办理投保事宜。该区域的A公司分支机构按投保业务受理条件进行审核，并将审核通过的 会员信息通过保险运营商服务端自动发送至货物运输电子商务平台。货主会员若已在A公 司投保，A公司应通过保险运营商服务端将投保额度、比例及相关信息发送至货物运输电子 商务平台；货主会员若未在A公司投保，A公司也应通过保险运营商服务端通知货物运输电 子商务平台，以方便平台及时在承运前与A公司通过集中预约保险的方式对承运货物进行 投保。
[0037]保费不足或保险到期以及条件不符合A公司要求的平台会员，所在地的A公司分 支机构应及时通过保险运营商服务端提醒货物运输电子商务平台，货物运输电子商务平台 应适时通过向移动通讯终端发送消息联系该会员向A公司足额交纳保费或完善手续。该会 员在保险到期前30天仍未按要求足额交纳保费的，A公司通过保险运营商服务端自动通知 货物运输电子商务平台，将该会员转为非投保客户。
[0038]当承运车船造成平台承运货物的货损、货差、货物灭失时，会员通过移动通讯终端 将事故信息发送给货物运输电子商务平台，货物运输电子商务平台立刻将承运货物出险的 时间、地点、事故情况、承运车船、联系人及电话等信息通过保险运营商服务端发送给A公 司，移交给A公司业务部门受理，A公司受理后及时委派就近的理赔人员去现场处理。当需 要转驳运输时，理赔人员通过货物运输电子商务平台调配运输车船到事故现场接运，驳装 的人力和设备由A公司安排，费用由A公司支付，调配的车船费用由平台代付。驳装到接运 车船上的货物重量及数量由A公司理赔员与事故车船会员和接运车船主交接，双方交接信 息以电子运单的方式用事故车船会员或属地运输单位会员的移动通讯终端发送至平台，由 平台呼叫接运车船到目的地卸货。A公司将出险及理赔的处理进程通过保险运营商服务端 及时发送至货物运输电子商务平台。
[0039] 发展货主会员的定价模型
[0040] 针对不同区域内某一货主的不同货种在不同季节的运价，根据系统的定价模型得 出平台承运指导价，供平台业务人员或协同引入方工作人员发展货主会员时，以承运指导 价作为与货主合同谈判的基价。具体操作如下：
[0041] 平台对于每个地区达到预设货运量的货主企业，根据该企业的：
[0042] ?可承运货物的种类、年货运量
[0043] ?可承运货物的现运输方式、起运地、目的地、运输单价
[0044] ?不同季节是否有上下浮动，浮动率
[0045] ?运费的结付方式
[0046] ?市场上同路线、同货种的现运输单价
[0047] ?市场上利用空驶运力时，同路线、同货种的现运输单价
[0048] 将这些货主企业相关信息录入定价模型中，通过定价模型计算得出货主企业的不 同货种、不同起运地、不同目的地的平台承运指导价，由平台业务人员或协同引入方工作人 员按平台承运指导价进行一对一的入会谈判。
[0049] 定价模型：p=Pl-(Pl-p2)r，P1 :同货种、同路线正常运价，p2 :同货种、同路线返程 运价，r:平台让利率。
[0050] 场内交易主要事件描述
[0051] 实现基于事件驱动的场内交易货物集中配送运输系统是一个大型复杂的系统工 程，我们把它划分成许多子工程，并把这些子工程称之为事件。实现场内交易的货物运输 是通过触发一系列事件完成的，所有事件的集合就是整个场内交易的货物运输系统（见图 2)。
[0052] 基于事件驱动的场内交易货物集中配送运输系统的主要事件描述如下：
[0053] 会员发展事件：
[0054] El:发展货主会员：
[0055] 货物运输电子商务平台存储货主会员信息，货主会员信息包括移动通讯终端ID、 授信手续信息、办理的保险信息、账户信息等。
[0056]E2 :发展运输单位会员：
[0057] 货物运输电子商务平台存储运输单位会员信息，运输单位会员信息包括移动通讯 终端ID、办理的保险信息、账户信息等。
[0058] E3 :发展车船会员：
[0059] 货物运输电子商务平台存储车船会员信息，车船会员信息包括移动通讯终端ID、 办理的保险?目息、账户?目息等。
[0060] 交易事件：
[0061] Ε4:待运货物信息预报
[0062] 货主会员使用电脑或移动通讯终端（含手机、平板电脑、PDA、车载或船用通讯终 端等）将待运货物信息发送到货物运输电子商务平台。
[0063] E5 :空载运力信息预报
[0064] 车船会员使用移动通讯终端（含手机、平板电脑、PDA、车载或船用通讯终端等）将 空载或富余运力信息发送到货物运输电子商务平台。
[0065] E6:网签货主电子合同
[0066] 货主会员预报待运货物信息到平台后，由平台审核定价并生成电子合同发送至货 主会员的电脑或移动通讯终端（含手机、平板电脑、PDA、车载或船用通讯终端等），货主会 员在线与平台签订承运合同，完成了平台与货主会员网签锁货，即平台取得该批待运货物 的承运权。
[0067] E7 :网签车船承运电子合同
[0068] 适运车船会员交易摘牌中标后，货物运输电子商务平台自动生成车船承运电子合 同发送至车船会员的移动通讯终端（含手机、平板电脑、PDA、车载或船用通讯终端等），车 船会员在线与货物运输电子商务平台签订承运合同。
[0069] E8:匹配适运车船
[0070] 货物运输电子商务平台自动根据待运的货物信息和适运条件设置定位搜索智能 匹配适合运输该批货物的车船运力。
[0071] E9:确定交易方式
[0072] 货物运输电子商务平台按适运车船运力及待运货物数量的比例自动确定运输的 交易方式是挂价交易，还是竞价交易。待运货物数量大于适运车船运力，先摘牌者中标，即 为挂价交易；待运货物数量小于适运车船运力，且适运车船数大于3辆（艘），即采用竞价 交易。
[0073] ElO:挂价交易
[0074] 车船会员收到货物运输电子商务平台的挂价交易信息后参与摘牌，先摘牌者中 标。
[0075] Ell:竞价交易
[0076] 车船会员收到货物运输电子商务平台的竞价交易通知信息后参与竞价投标，货物 运输电子商务平台根据优化条件（比如价格低优先、先发车优先等）确定中标车船。
[0077] E12 :测算承运单价
[0078] 货物运输电子商务平台通过定价模型自动计算出待运货物的承运单价，供业务人 员与货主会员网签承运合同。
[0079] E13 :车船单证流转
[0080] 货物运输电子商务平台根据合同生成通知单发送至承运车船会员的移动通讯终 端（含手机、平板电脑、PDA、车载或船用通讯终端等），提醒其前往装货地装货。
[0081] E14:货主单证流转
[0082] 货物运输电子商务平台根据合同生成通知单发送至货主会员的电脑或移动通讯 终端（含手机、平板电脑、PDA、车载或船用通讯终端等），提醒其做好装货地发货、卸货地收 货准备。E15 :呼叫单证流转
[0083] 货物运输电子商务平台根据合同生成通知单，提醒呼叫人员跟踪装卸。
[0084] 呼叫事件：
[0085] E16:跟踪呼叫
[0086] 货物运输电子商务平台呼叫人员的接收呼叫作业单，对货主会员、车船会员、装货 地和卸货地进行全程跟踪呼叫。
[0087] E17:装货前呼叫
[0088] 货物运输电子商务平台判断出车船会员接近装货地时，提醒呼叫人员对货主会 员、装货地联系人进行呼叫，核对相关信息，并做好装货准备。
[0089] E18:回传"电子发货单"
[0090] 车船会员到达装货地装货完毕，与发货人核对装货信息无误后，对"电子发货单" 进行确认，回传"电子发货单"至货物运输电子商务平台，呼叫货物运输电子商务平台审核， 审核无误后发送启程通知给车船会员，通知车船会员可以驶向卸货地。
[0091] E19:催缴运费呼叫
[0092] 在车船会员驶向卸货地的过程中，通过货物运输电子商务平台自动向账户内余额 不足的货主会员催缴运费，并在货主会员不缴运费的情况下对其语音呼叫。
[0093] E20:发送"电子收货单"
[0094] 货物运输电子商务平台在货主会员的运费结付专用账户已成功锁定应付运费时， 自动生成"电子收货单"发送至车船会员、货主会员，同时向车船会员发送卸货通知，车船会 员凭此单到卸货地卸货。
[0095] E21:在途运输跟踪呼叫
[0096] 在车船会员驶向卸货地的过程中，呼叫人员通过货物运输电子商务平台对车船会 员进行呼入、呼出的跟踪呼叫，及时解决车船会员在途运输中发生的异常情况（比如：发生 交通事故、车船会员信号消失等），确保车船会员顺利安全到达卸货地。
[0097]E22:卸货前呼叫
[0098] 货物运输电子商务平台判断到车船会员接近卸货地时，提醒呼叫人员对货主会 员、卸货地联系人进行呼叫，核对已生成电子收货单，提醒货主其做好卸货准备。
[0099] E23:回传"电子收货单"
[0100] 车船会员到达卸货地凭"电子收货单"和卸货通知才可以卸货，卸货完毕，与收货 人核对卸货信息无误后，对"电子收货单"进行确认，回传"电子收货单"至货物运输电子商 务平台审核，审核无误后发送驶离通知给车船会员，通知车船会员可以驶离。
[0101]E24:发送"违约处理通知"
[0102] 当货主会员或者车船会员，任何一方发生违约情况时，由呼叫人员通过货物运输 电子商务平台制作"违约处理通知"发送到法务人员处理。
[0103]E25:发送"事故处理通知"
[0104] 当车船会员在运输途中发生交通事故或者货物发生超损的情况时，由呼叫人员通 过货物运输电子商务平台将"事故处理通知"发送给法务人员处理，并由货物运输电子商务 平台向保险运营商服务端发送事故数据，报保险运营商理赔受理。
[0105] 保险事件：
[0106] E26 :会员投保信息预审
[0107] 货物运输电子商务平台根据推荐人将货主会员、车船会员的投保资料（包括但不 限于营业执照、税务登记证、组织机构代码证、行驶证及身份证等）通过保险运营商服务端 提供给保险运营商在线进行预审，保险运营商并通过保险运营商服务端将预审结果反馈给 货物运输电子商务平台。
[0108]E27 :车船会员办理投保
[0109] 货物运输电子商务平台通知车船会员去当地保险运营商分支机构办理投保手续， 由保险运营商将投保结果以及成功投保的会员的投保信息（如该会员投保保额等）通过保 险运营商服务端发送至货物运输电子商务平台。
[0110]E28:计算保费
[0111] 货物运输电子商务平台在与货主会员签订电子合同前，依据货主会员预报的货物 名称、价值及保险运营商提供的保费费率自动测算出保费金额。
[0112]E29 :货物投保
[0113] 若货主会员未为某笔货物投保，货物运输电子商务平台将在车船会员起运货物前 向保险运营商申请占用平台预约投保额度进行投保。
[0114] E30:出险报险
[0115] 当承运货物的车船会员造成货损、货差、货物灭失时，相关人员通过移动通信端向 货物运输电子商务平台发送承运货物出险信息（如时间、地点、事故情况、承运车船、联系 人及电话等），货物运输电子商务平台通过保险运营商服务端通知保险运营商相关业务部 门。保险运营商在接到报险后指派当地分支机构进行现场勘查，并向货物运输电子商务平 台提供理赔人员联系方式。
[0116]E31 :定损及理赔
[0117] 当保险运营商就事故货损、货差及价值与货主达成一致后，会在一定工作日内 (通常为20天）将理赔款支付到货主会员账户内。同时保险运营商会确定是否需要向承运 车船进行追诉。保险运营商并将出险及理赔的处理进程通过保险运营商服务端及时发送至 平台。
[0118] 结算事件：
[0119] E32:货主会员运费自动计算
[0120] 货物运输电子商务平台自动引入《货主会员电子运输合同》中的"运费单价"，《电 子发货单》上的"重量"（《电子收货单》上的"重量"）等信息作为结算依据，计算得出货主 会员应向平台支付的运费。
[0121] E33:运输费发票的开具
[0122] 货物运输电子商务平台收到货主支付的运费后，向货主会员开具货物运输业增值 税专用发票，运输发票的开票内容均为自动生成或直接引用。
[0123] E34:运输单位会员的纸质运单（运输单证）审核
[0124] 车船会员将货物安全运至指定卸货地后，发送《电子收货单》至货物运输电子商务 平台，并及时将纸质运单交至所属运输单位会员处。运输单位会员负责将纸质单证和系统 《电子收货单》进行核对，审核无误向货物运输电子商务平台确认。
[0125] E35:车船会员运费自动计算
[0126] 承运业务结束以后，货物运输电子商务平台接收到车船会员和相关方共同确认的 电子发货单、电子收货单后，根据车船会员签订的承运合同计算出车船会员应得的税后运 费。
[0127]E36:违约金的收取与支付
[0128] 结算中心向违约方收取违约金，并将收取的违约金支付给守约方，货物运输电子 商务平台生成违约金收支报表。
[0129] 银行业务事件：
[0130]E37:非协议货主会员运费支付
[0131] 当货主会员的运费结付专用账户中有足额应付运费资金，由银行在生成电子收货 单后通过银行服务端划付到货物运输电子商务平台的账户。
[0132]E38:协议货主会员运费支付
[0133] 货物运输电子商务平台将完成的电子运单通过银行服务端发送给银行，银行根据 电子运单和运输合同计算出运费，将运费放贷给货主并通过银行服务端转账至平台账户。
[0134]E39:税费代扣
[0135] 货物运输电子商务平台收到货主会员支付的运费后，代承运车船缴纳税费。
[0136]E40:向车船会员支付运费
[0137] 货物运输电子商务平台扣除税费和手续费后，将运费支付到承运车船会员账户。
[0138]E41:违约金扣除
[0139] 货物运输电子商务平台违约纠纷处理结果，从相应的会员账户中扣除违约金。
[0140]E42:货主会员授信账户监控
[0141] 货物运输电子商务平台对货主会员在平台的支付行为进行记录保存和更新，随时 了解货主会员授信账户余额，当余额不足时，平台通过移动通讯终端通知货主会员补足余 额。
[0142]E43:会费缴纳
[0143] 货物运输电子商务平台每年向车船会员收取一定的会费，并在预设的时间周期内 通过银行服务端通知银行将扣除会员账户中的会费金额至平台账户。
[0144] 场内交易主要事件驱动关系
[0145] 在基于事件驱动的场内交易货物集中配送运输系统中，有些事件（比如A事件） 结束后，它又触发一个或多个新的事件（比如B事件），我们称A事件驱动B事件。有些事 件之间是驱动与被驱动关系，有些是并行或独立关系。当事件之间的关系是驱动与被驱动 关系，驱动事件必须先执行，当事件之间的关系是并行关系时，可按任意顺序执行。
[0146] 表1描述了场内交易主要事件的驱动关系，图3是用有向无环图G表不的场内交 易主要事件，这就构成场内交易分析的基础。
[0147] 表1场内交易事件表
【权利要求】
1. 一种基于事件驱动的场内交易货物集中配送运输系统，所述系统包括货物运输电子 商务平台、移动通讯终端和服务端；其特征在于： 所述货物运输电子商务平台用于向移动通讯终端和服务端发送数据指令，接收移动通 讯终端和服务端发送来的数据；所述移动通讯终端用于与货物运输电子商务平台进行数据 交换；所述服务端包括保险运营商服务端和金融机构服务端； 所述系统通过触发一系列事件完成各个功能，事件的优先次序通过拓扑排序建立；拓 扑排序决定了执行货物运输事件的先后顺序，以保证货物运输的顺利执行。
2. 如权利要求1所述的系统，其特征在于： 所述系统对事件进行拓扑排序的过程包括： 依据所述事件之间的关系，建立优先次序，并建立有向无环图； 将所述有向无环图的所有根节点形成根节点数组，再生成一空链表； 使用递归调用方法依次遍历所述根节点数组中的每个节点，并将节点间的拓扑排序存 入所述链表，以完成对所述事件的拓扑排序。
3.如权利要求2所述的系统，其特征在于： 所述一系列事件之间的关系包括驱动与被驱动关系、并行关系、独立关系； 当所述关系是驱动与被驱动关系时，驱动事件必须先执行； 当所述关系是并行关系时，可按任意顺序执行。
4.如权利要求2所述的系统，其特征在于： 所述依次遍历所述根节点数组中的每个节点，并将节点间的拓扑排序存入所述链表的 步骤进一步包括： 生成一搜索函数，所述函数的输入为有向无环图、节点数组和当前链表，输出为后续链 表。
5.如权利要求4所述的系统，其特征在于： 所述使用递归调用方法依次遍历所述根节点数组中的每个节点，进一步包括： 所述搜索函数首先取出所述节点数组中的第一个节点，若该节点已处理过，贝1J取下一 节点，直至取出未处理节点； 对未处理节点，首先将其标记为已处理节点，再将其所有子节点存入一数组，然后递归 调用所述搜索函数，遍历该子节点构成的数组； 当递归调用所述搜索函数一遍后，将其所对应的所述未处理节点放在所述链表的前 面，再处理所述未处理节点所对应的所述节点数组中的下一节点，直至递归结束。
6. 如权利要求2所述的系统，其特征在于： 依据所述有向无环图，计算所述有向无环图的节点的简单路径数量，依据所述简单路 径数量分析关键路径、关键节点和控制事件；所述简单路径数量表示事件之间的关联复杂 程度。
7.如权利要求6所述的系统，其特征在于： 所述计算所述有向无环图的节点的简单路径数量进一步包括： 依据所述有向无环图，获得所述有向无环图的任意节点与所述有向无环图的拓扑排序 的最后节点之间的简单路径数量。
8.如权利要求7所述的系统，其特征在于： 产生一与所述有向无环图的节点数量相同的数组，该数组可设置为arr[t]，其中t代 表所述有向无环图的节点数量。
9. 如权利要求8所述的系统，其特征在于： 取出所述链表中的第t位置的下一位置的节点，并把所述下一位置的节点所有子节点 所对应的存于所述数组中的值相加，并将相加所获得的值赋值给所述下一位置的节点所对 应的数组中的元素； 重复上述过程，直至处理完所述链表中的全部节点，获得所述数组的完整形式arr[j]， 其中j= 1，…，t，所述arr[j]中的数值即表示节点j到节点t之间的简单路径数。
10. 如权利要求9所述的系统，其特征在于：可通过修改所述数组的上下限和所述子节 点范围，计算任意两节点之间的所述简单路径数。
11. 一种基于事件驱动的场内交易货物集中配送运输系统的拓扑排序生成方法，其中， 所述系统包括货物运输电子商务平台、移动通讯终端和服务端；所述货物运输电子商务平 台用于向移动通讯终端和服务端发送数据指令，接收移动通讯终端和服务端发送来的数 据；所述移动通讯终端用于与货物运输电子商务平台进行数据交换；所述服务端包括保险 运营商服务端和金融机构服务端；其特征在于：所述拓扑排序生成方法包括： 所述系统通过触发一系列事件完成各个功能，事件的优先次序通过拓扑排序建立；拓 扑排序决定了执行货物运输事件的先后顺序，以保证货物运输的顺利执行； 依据所述事件之间的关系，建立优先次序，并建立有向无环图； 将所述有向无环图的所有根节点形成根节点数组，再生成一空链表； 使用递归调用方法依次遍历所述根节点数组中的每个节点，并将节点间的拓扑排序存 入所述链表，以完成对所述事件的拓扑排序。
12. 如权利要求11所述的方法，其特征在于： 所述一系列事件之间的关系包括驱动与被驱动关系、并行关系、独立关系； 当所述关系是驱动与被驱动关系时，驱动事件必须先执行； 当所述关系是并行关系时，可按任意顺序执行。
13. 如权利要求11所述的方法，其特征在于： 所述依次遍历所述根节点数组中的每个节点，并将节点间的拓扑排序存入所述链表的 步骤进一步包括： 生成一搜索函数，所述函数的输入为有向无环图、节点数组和当前链表，输出为后续链 表； 所述使用递归调用方法依次遍历所述根节点数组中的每个节点，进一步包括： 所述搜索函数首先取出所述节点数组中的第一个节点，若该节点已处理过，贝1J取下一 节点，直至取出未处理节点；对未处理节点，首先将其标记为已处理节点，再将其所有子节 点存入一数组，然后递归调用所述搜索函数，遍历该子节点构成的数组。
14. 如权利要求13所述的方法，其特征在于： 当递归调用所述搜索函数一遍后，将其所对应的所述未处理节点放在所述链表的前 面，再处理所述未处理节点所对应的所述节点数组中的下一节点，直至递归结束。
15. 如权利要求13所述的方法，其特征在于： 依据所述有向无环图，计算所述有向无环图的节点的简单路径数量，依据所述简单路 径数量分析关键路径、关键节点和控制事件； 所述简单路径数量表示事件之间的关联复杂程度。
16. 如权利要求15所述的方法，其特征在于： 所述计算所述有向无环图的节点的简单路径数量进一步包括： 依据所述有向无环图，获得所述有向无环图的任意节点与所述有向无环图的拓扑排序 的最后节点之间的简单路径数量。
17. 如权利要求16所述的方法，其特征在于：所述方法还包括： 产生一与所述有向无环图的节点数量相同的数组，该数组可设置为arr[t]，其中t代 表所述有向无环图的节点数量； 取出所述链表中的第t位置的下一位置的节点，并把所述下一位置的节点所有子节点 所对应的存于所述数组中的值相加，并将相加所获得的值赋值给所述下一位置的节点所对 应的数组中的元素； 重复上面的过程，直至处理完所述链表中的全部节点，获得所述数组的完整形式arr[j]，其中j= 1，…，t，所述arr[j]中的数值即表示节点j到节点t之间的简单路径数。
18. 如权利要求17所述的方法，其特征在于： 可通过修改所述数组的上下限和所述子节点范围，计算任意两节点之间的所述简单路 径数。
【文档编号】G06Q50/28GK104376445SQ201410621276
【公开日】2015年2月25日 申请日期:2013年10月22日 优先权日:2013年10月22日
【发明者】施文进, 邓林忠, 阎九吉, 昌和平 申请人:惠龙易通国际物流股份有限公司, 镇江惠龙长江港务有限公司