CN105354633A - 一种运输路径计算系统和方法 - Google Patents
一种运输路径计算系统和方法 Download PDFInfo
- Publication number
- CN105354633A CN105354633A CN201510701445.7A CN201510701445A CN105354633A CN 105354633 A CN105354633 A CN 105354633A CN 201510701445 A CN201510701445 A CN 201510701445A CN 105354633 A CN105354633 A CN 105354633A
- Authority
- CN
- China
- Prior art keywords
- transportation
- path
- transportation route
- commodity
- module
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种运输路径计算系统和方法,包括:数据库存储各仓库的地点及存储商品信息。搜索模块根据订单的商品信息搜索存储有该商品的所有仓库。路径计算模块将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。路径值计算模块根据预设的第一权重计算规则计算各运输路径的路径值。最优运输路径确定模块比较各运输路径的路径值,确定最优运输路径。通过本发明的方案,能够在最短时间内把商品送到用户手上,提高运输效率。
Description
技术领域
本发明涉及互联网和O2O领域,尤其涉及一种运输路径计算系统和方法。
背景技术
当前,网上购物已成为一种普遍的消费方式,用户足不出户就可以购买到想要的商品,这直接促进了互联网电商的蓬勃发展,电商在为用户提供商品服务的同时为提升用户的购买体验以及给用户提供一种快速便捷的送货上门服务,会加大投入进行线上线下的物流布局,也就是目前比较火热的领域O2O(OnlineToOffline),比如扩大各个区域的配送中心,或者在当地开实体店,以及借助代理商渠道及其他社会渠道。
通常用户在电商网站下单购买商品的时候,都是由后台仓储管理系统结合用户购买的商品种类、数量进行简单的商品打包配送,如果商品库存不足的话会做下预警提示需要进行采购,相对比较先进的话会自动从其他区域的配送中心打包配送,但如何最优配送以及如何动态调整权重来进行配送并没有提及。比如用户购买两样商品,简单假设商品A和商品B,用户所在地在深圳南山区,商品A只存在深圳配送中心,而商品B在厦门配送中心和杭州配送中心,通常用户的商品A应该只能从深圳配送中心派送,而商品B从区域距离来看是从厦门配送中心派送,但有时候考虑到其他因素,比如派送方式(空运或陆运),库存数量以及成本来看的话可能从杭州配送中心派送最优,需要后台仓储管理系统调整下权重即可从杭州配送中心派送,比如考虑到商品B从杭州配送是走空运,而从厦门配送是走高速的话,从时间成本上来说实际从杭州配送中心派送为佳。
依据上述情况,我们可以通过选择一种最优路径来进行商品派送,从而在最短时间内把商品送到用户手上,提升用户的购买体验。
发明内容
本发明的主要目的在于提出一种运输路径计算系统和方法,旨在提供一条最优路径来进行商品派送,从而在最短时间内把商品送到用户手上,提高运输效率。
为实现上述目的,本发明提供了一种运输路径计算系统,该系统包括:数据库、搜索模块、路径计算模块、路径值计算模块和最优运输路径确定模块。
数据库,用于存储各仓库的地点及存储商品信息。
搜索模块,用于根据订单的商品信息搜索存储有该商品的所有仓库。
路径计算模块,用于将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。
路径值计算模块,用于根据预设的第一权重计算规则计算各运输路径的路径值。
最优运输路径确定模块,用于比较各运输路径的路径值,确定最优运输路径。
优选地,
路径值计算模块还用于,在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条运输路径上的每一个子路径的权重值;其中,该子路径包括:每条运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。
预设的第二权重计算规则包括:通过以下等式获得该权重值:
权重值=库存数量*0.1%*库存权重值+(4/派送费用)*派送权重值+运输方式*0.2*运输权重值。
其中,库存权重值、派送权重值和运输权重值的取值范围为1至10的正整数。
库存权重值能够根据库存数量进行调整,不同的库存权重值对应预设的不同的库存数量的范围;该库存数量的范围中包含的库存数量越大,库存数量的范围对应的库存权重值越小。
派送权重值能够根据派送费用进行调整,不同的派送权重值对应预设的不同的派送费用的范围;该派送费用的范围中包含的派送费用越高,派送费用的范围对应的派送权重值越大。
运输权重值能够根据运输方式进行调整;其中,根据运输方式的不同,运输权重值从小到大的确定关系式为:国道<高速<空运。
优选地,路径值计算模块根据预设的第一权重计算规则计算各运输路径的路径值包括:根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后,再将各个商值相加作为每一条运输路径的路径值。
优选地,最优运输路径确定模块比较各运输路径的路径值,确定最优运输路径包括:比较获取的多条运输路径的全部路径值,将该全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。
优选地,该系统还包括:合并模块。
合并模块,用于当一个或多个订单中的多个商品的最优运输路径完全相同,或者多个最优运输路径具有相同的运输起点且具有重叠路径时,将多个商品的订单进行合并。
优选地,该系统还包括:拆分模块;该拆分模块用于:
当一个订单中的多个商品具有不同的最优运输路径时,确定不同的最优运输路径中出现差异的子路径。
在出现差异的子路径开始经过的中间结点处对一个订单中的多个商品进行拆分。
其中,对一个订单中的多个商品进行拆分是指:从出现差异的子路径开始经过的运输起点或中间节点处,将多个商品按照各自的最优运输路径划分为多个商品组,并将出现差异的子路径开始经过的运输起点或中间节点以后的最优运输路径相同的商品划分到一个商品组中。
优选地,该系统还包括:备选路径获取模块。
备选路径获取模块,用于从多条运输路径中获取除最优运输路径以外的两条运输路径作为备选路径;其中,该备选路径为多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。
为实现上述目的,本发明还提供了一种运输路径计算方法,该方法包括步骤:
存储各仓库的地点及存储商品信息。
根据订单的商品信息搜索存储有该商品的所有仓库。
将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。
根据预设的第一权重计算规则计算各运输路径的路径值。
比较各运输路径的路径值,确定最优运输路径。
优选地,
该方法还包括:在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条运输路径上的每一个子路径的权重值;其中,该子路径包括:每条运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。
该预设的第二权重计算规则包括:
通过以下等式获得所述权重值:
权重值=库存数量*0.1%*库存权重值+(4/派送费用)*派送权重值+运输方式*0.2*运输权重值。
其中,库存权重值、派送权重值和运输权重值的取值范围为1至10的正整数。
库存权重值能够根据库存数量进行调整,不同的库存权重值对应预设的不同的库存数量的范围;该库存数量的范围中包含的库存数量越大,库存数量的范围对应的库存权重值越小。
派送权重值能够根据派送费用进行调整,不同的派送权重值对应预设的不同的派送费用的范围;该派送费用的范围中包含的派送费用越高,派送费用的范围对应的派送权重值越大。
运输权重值能够根据运输方式进行调整;其中,根据运输方式的不同,运输权重值从小到大的确定关系式为:国道<高速<空运。
优选地,
根据预设的第一权重计算规则计算各运输路径的路径值包括:根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后,再将各个商值相加作为每一条运输路径的路径值。
优选地,比较各运输路径的路径值,确定最优运输路径包括:比较获取的多条运输路径的全部路径值,将该全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。
优选地,该方法还包括:
当一个或多个订单中的多个商品的最优运输路径完全相同,或者多个最优运输路径具有相同的运输起点且具有重叠路径时,将多个商品的订单进行合并。
优选地,该方法还包括:
当一个订单中的多个商品具有不同的最优运输路径时,确定不同的最优运输路径中出现差异的子路径。
在出现差异的子路径开始经过的运输起点或中间结点处对一个订单中的多个商品进行拆分。
其中,对一个订单中的多个商品进行拆分是指:从出现差异的子路径开始经过的运输起点或中间节点处,将多个商品按照各自的最优运输路径划分为多个商品组,并将出现差异的子路径开始经过的运输起点或中间节点以后的最优运输路径相同的商品划分到一个商品组中。
优选地,该方法还包括:
从多条运输路径中获取除最优运输路径以外的两条运输路径作为备选路径;其中,该备选路径为多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。
本发明提出的运输路径计算系统和方法,包括:数据库用于存储各仓库的地点及存储商品信息。搜索模块用于根据订单的商品信息搜索存储有该商品的所有仓库。路径计算模块用于将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。路径值计算模块用于根据预设的第一权重计算规则计算各运输路径的路径值。最优运输路径确定模块用于比较各运输路径的路径值,确定最优运输路径。通过本发明的方案,能够提供一条最优路径来进行商品派送,从而在最短时间内把商品送到用户手上,提高运输效率。
附图说明
图1为实现本发明各个实施例的移动终端的硬件结构示意图;
图2为如图1所示的移动终端的无线通信系统示意图;
图3为本发明的运输路径计算系统组成框图;
图4为本发明的运输路径计算系统结构示意图;
图5为Dijkstra算法路径示意图;
图6为Dijkstra算法详解图;
图7为本发明的运输路径计算方法流程图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
现在将参考附图描述实现本发明各个实施例的移动终端。在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身并没有特定的意义。因此,"模块"与"部件"可以混合地使用。
移动终端可以以各种形式来实施。例如,本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面,假设终端是移动终端。然而,本领域技术人员将理解的是,除了特别用于移动目的的元件之外,根据本发明的实施方式的构造也能够应用于固定类型的终端。
图1为实现本发明各个实施例的移动终端的硬件结构示意。
移动终端100可以包括无线通信单元110、A/V(音频/视频)输入单元120、用户输入单元130、感测单元140、输出单元150、存储器160、接口单元170、控制器180和电源单元190等等。图1示出了具有各种组件的移动终端,但是应理解的是,并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端的元件。
无线通信单元110通常包括一个或多个组件,其允许移动终端100与无线通信系统或网络之间的无线电通信。例如,无线通信单元可以包括广播接收模块111、移动通信模块112、无线互联网模块113、短程通信模块114和位置信息模块115中的至少一个。
广播接收模块111经由广播信道从外部广播管理服务器接收广播信号和/或广播相关信息。广播信道可以包括卫星信道和/或地面信道。广播管理服务器可以是生成并发送广播信号和/或广播相关信息的服务器或者接收之前生成的广播信号和/或广播相关信息并且将其发送给终端的服务器。广播信号可以包括TV广播信号、无线电广播信号、数据广播信号等等。而且,广播信号可以进一步包括与TV或无线电广播信号组合的广播信号。广播相关信息也可以经由移动通信网络提供,并且在该情况下,广播相关信息可以由移动通信模块112来接收。广播信号可以以各种形式存在,例如,其可以以数字多媒体广播(DMB)的电子节目指南(EPG)、数字视频广播手持(DVB-H)的电子服务指南(ESG)等等的形式而存在。广播接收模块111可以通过使用各种类型的广播系统接收信号广播。特别地,广播接收模块111可以通过使用诸如多媒体广播-地面(DMB-T)、数字多媒体广播-卫星(DMB-S)、数字视频广播-手持(DVB-H),前向链路媒体(MediaFLO)的数据广播系统、地面数字广播综合服务(ISDB-T)等等的数字广播系统接收数字广播。广播接收模块111可以被构造为适合提供广播信号的各种广播系统以及上述数字广播系统。经由广播接收模块111接收的广播信号和/或广播相关信息可以存储在存储器160(或者其它类型的存储介质)中。
移动通信模块112将无线电信号发送到基站(例如,接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。
无线互联网模块113支持移动终端的无线互联网接入。该模块可以内部或外部地耦接到终端。该模块所涉及的无线互联网接入技术可以包括WLAN(无线LAN)(Wi-Fi)、Wibro(无线宽带)、Wimax(全球微波互联接入)、HSDPA(高速下行链路分组接入)等等。
短程通信模块114是用于支持短程通信的模块。短程通信技术的一些示例包括蓝牙TM、射频识别(RFID)、红外数据协会(IrDA)、超宽带(UWB)、紫蜂TM等等。
位置信息模块115是用于检查或获取移动终端的位置信息的模块。位置信息模块的典型示例是GPS(全球定位系统)。根据当前的技术,GPS模块115计算来自三个或更多卫星的距离信息和准确的时间信息并且对于计算的信息应用三角测量法,从而根据经度、纬度和高度准确地计算三维当前位置信息。当前,用于计算位置和时间信息的方法使用三颗卫星并且通过使用另外的一颗卫星校正计算出的位置和时间信息的误差。此外,GPS模块115能够通过实时地连续计算当前位置信息来计算速度信息。
A/V输入单元120用于接收音频或视频信号。A/V输入单元120可以包括相机121和麦克风1220,相机121对在视频捕获模式或图像捕获模式中由图像捕获装置获取的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元151上。经相机121处理后的图像帧可以存储在存储器160(或其它存储介质)中或者经由无线通信单元110进行发送,可以根据移动终端的构造提供两个或更多相机1210。麦克风122可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风接收声音(音频数据),并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由移动通信模块112发送到移动通信基站的格式输出。麦克风122可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。
用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端的各种操作。用户输入单元130允许用户输入各种类型的信息,并且可以包括键盘、锅仔片、触摸板(例如,检测由于被接触而导致的电阻、压力、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地,当触摸板以层的形式叠加在显示单元151上时,可以形成触摸屏。
感测单元140检测移动终端100的当前状态,(例如,移动终端100的打开或关闭状态)、移动终端100的位置、用户对于移动终端100的接触(即,触摸输入)的有无、移动终端100的取向、移动终端100的加速或减速移动和方向等等,并且生成用于控制移动终端100的操作的命令或信号。例如,当移动终端100实施为滑动型移动电话时,感测单元140可以感测该滑动型电话是打开还是关闭。另外,感测单元140能够检测电源单元190是否提供电力或者接口单元170是否与外部装置耦接。感测单元140可以包括接近传感器1410将在下面结合触摸屏来对此进行描述。
接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如,外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别模块可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别模块(UIM)、客户识别模块(SIM)、通用客户识别模块(USIM)等等。另外,具有识别模块的装置(下面称为"识别装置")可以采取智能卡的形式,因此,识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如,数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端和外部装置之间传输数据。
另外,当移动终端100与外部底座连接时,接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端的路径。从底座输入的各种命令信号或电力可以用作用于识别移动终端是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如,音频信号、视频信号、警报信号、振动信号等等)。输出单元150可以包括显示单元151、音频输出模块152、警报单元153等等。
显示单元151可以显示在移动终端100中处理的信息。例如,当移动终端100处于电话通话模式时,显示单元151可以显示与通话或其它通信(例如,文本消息收发、多媒体文件下载等等)相关的用户界面(UI)或图形用户界面(GUI)。当移动终端100处于视频通话模式或者图像捕获模式时,显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。
同时,当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时,显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD)、薄膜晶体管LCD(TFT-LCD)、有机发光二极管(OLED)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看,这可以称为透明显示器,典型的透明显示器可以例如为TOLED(透明有机发光二极管)显示器等等。根据特定想要的实施方式,移动终端100可以包括两个或更多显示单元(或其它显示装置),例如,移动终端可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力以及触摸输入位置和触摸输入面积。
音频输出模块152可以在移动终端处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时,将无线通信单元110接收的或者在存储器160中存储的音频数据转换音频信号并且输出为声音。而且,音频输出模块152可以提供与移动终端100执行的特定功能相关的音频输出(例如,呼叫信号接收声音、消息接收声音等等)。音频输出模块152可以包括扬声器、蜂鸣器等等。
警报单元153可以提供输出以将事件的发生通知给移动终端100。典型的事件可以包括呼叫接收、消息接收、键信号输入、触摸输入等等。除了音频或视频输出之外,警报单元153可以以不同的方式提供输出以通知事件的发生。例如,警报单元153可以以振动的形式提供输出,当接收到呼叫、消息或一些其它进入通信(incomingcommunication)时,警报单元153可以提供触觉输出(即,振动)以将其通知给用户。通过提供这样的触觉输出,即使在用户的移动电话处于用户的口袋中时,用户也能够识别出各种事件的发生。警报单元153也可以经由显示单元151或音频输出模块152提供通知事件的发生的输出。
存储器160可以存储由控制器180执行的处理和控制操作的软件程序等等,或者可以暂时地存储己经输出或将要输出的数据(例如,电话簿、消息、静态图像、视频等等)。而且,存储器160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。
存储器160可以包括至少一种类型的存储介质,所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等等。而且,移动终端100可以与通过网络连接执行存储器160的存储功能的网络存储装置协作。
控制器180通常控制移动终端的总体操作。例如,控制器180执行与语音通话、数据通信、视频通话等等相关的控制和处理。另外,控制器180可以包括用于再现(或回放)多媒体数据的多媒体模块1810,多媒体模块1810可以构造在控制器180内,或者可以构造为与控制器180分离。控制器180可以执行模式识别处理,以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。
电源单元190在控制器180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。
这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施,这里描述的实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施,在一些情况下,这样的实施方式可以在控制器180中实施。对于软件实施,诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施,软件代码可以存储在存储器160中并且由控制器180执行。
至此,己经按照其功能描述了移动终端。下面,为了简要起见,将描述诸如折叠型、直板型、摆动型、滑动型移动终端等等的各种类型的移动终端中的滑动型移动终端作为示例。因此,本发明能够应用于任何类型的移动终端,并且不限于滑动型移动终端。
如图1中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信系统以及基于卫星的通信系统来操作。
现在将参考图2描述其中根据本发明的移动终端能够操作的通信系统。
这样的通信系统可以使用不同的空中接口和/或物理层。例如,由通信系统使用的空中接口包括例如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和通用移动通信系统(UMTS)(特别地,长期演进(LTE))、全球移动通信系统(GSM)等等。作为非限制性示例,下面的描述涉及CDMA通信系统,但是这样的教导同样适用于其它类型的系统。
参考图2,CDMA无线通信系统可以包括多个移动终端100、多个基站(BS)270、基站控制器(BSC)275和移动交换中心(MSC)280。MSC280被构造为与公共电话交换网络(PSTN)290形成接口。MSC280还被构造为与可以经由回程线路耦接到基站270的BSC275形成接口。回程线路可以根据若干己知的接口中的任一种来构造,所述接口包括例如E1/T1、ATM,IP、PPP、帧中继、HDSL、ADSL或xDSL。将理解的是,如图2中所示的系统可以包括多个BSC2750。
每个BS270可以服务一个或多个分区(或区域),由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS270。或者,每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS270可以被构造为支持多个频率分配,并且每个频率分配具有特定频谱(例如,1.25MHz,5MHz等等)。
分区与频率分配的交叉可以被称为CDMA信道。BS270也可以被称为基站收发器子系统(BTS)或者其它等效术语。在这样的情况下,术语"基站"可以用于笼统地表示单个BSC275和至少一个BS270。基站也可以被称为"蜂窝站"。或者,特定BS270的各分区可以被称为多个蜂窝站。
如图2中所示,广播发射器(BT)295将广播信号发送给在系统内操作的移动终端100。如图1中所示的广播接收模块111被设置在移动终端100处以接收由BT295发送的广播信号。在图2中,示出了几个全球定位系统(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。
在图2中,描绘了多个卫星300,但是理解的是,可以利用任何数目的卫星获取有用的定位信息。如图1中所示的GPS模块115通常被构造为与卫星300配合以获取想要的定位信息。替代GPS跟踪技术或者在GPS跟踪技术之外,可以使用可以跟踪移动终端的位置的其它技术。另外,至少一个GPS卫星300可以选择性地或者额外地处理卫星DMB传输。
作为无线通信系统的一个典型操作,BS270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站270接收的每个反向链路信号被在特定BS270内进行处理。获取的数据被转发给相关的BSC275。BSC提供通话资源分配和包括BS270之间的软切换过程的协调的移动管理功能。BSC275还将接收到的数据路由到MSC280,其提供用于与PSTN290形成接口的额外的路由服务。类似地,PSTN290与MSC280形成接口,MSC与BSC275形成接口,并且BSC275相应地控制BS270以将正向链路信号发送到移动终端100。
基于上述移动终端硬件结构以及通信系统,提出本发明方法各个实施例。
如图3所示,本发明提供了一种运输路径计算系统01,该系统包括:数据库02、搜索模块03、路径计算模块04、路径值计算模块05和最优运输路径确定模块06。
下面,我们参考图3、图4对本发明方案做详细介绍。
数据库02,用于存储各仓库的地点及存储商品信息。
在本发明实施例中,预先在数据库中存储了全部商品的所有存储仓库的信息以及每个仓库所存储的商品的信息,以便在接到订单时,及时根据该数据库查询订单商品的存储信息。
搜索模块03,用于根据订单的商品信息搜索存储有该商品的所有仓库。
基于数据库02中存储的信息,搜索模块03能够搜索到每个商品所在的仓库。
路径计算模块04,用于将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。
在本发明实施例中,首先,路径计算模块04能够根据一个订单中的第一商品的订单信息获取第一商品的全部运输起点、运输终点,并选择出全部运输起点和运输终点之间的中间结点。
在本发明实施例中,由于在用户的商品订单中都会包含用户所购买商品的种类、数量、用户地址等各种信息,在进行路径计算之前需要我们先通过订单信息确定一个商品的目的地,即,运输终点;并根据该商品的种类或数量等确定该商品所在的仓库或经销商的地址,即,运输起点。而且,在运输过程中不可能每个商品都能直接从运输起点发送往运输终点,中间也许会经过一个或多个中转站,即,中间节点,在本发明实施例中,如果该中间节点的数量较少,我们可以选择出全部运输起点和运输终点之间的中间结点,以便后续最优路径的计算,但是,当该中间节点的数量很多时,我们可以根据运输速度、方便、费用等各种因素对该中转站进行选择,最后确定出一个或多个较优的中间节点,这样可以简化后续最优路径的计算。
另外,由于每个订单中会包括一个或多个商品的订单信息,我们需要对每一个商品的信息逐一进行处理,这里我们是通过对第一商品的订单信息的处理为例,来说明本发明的路径计算方案。并且,需要进一步说明的是,本发明方案不止限于商品运输中的路径计算,该方案能够应用于任何需要最优路径计算的实施例中。
路径计算模块04,基于在上述方案中获取第一商品的全部运输起点、运输终点以及全部运输起点和运输终点之间的中间结点以后,根据最短路径算法以及获取的全部运输起点、全部中间结点和运输终点获取全部运输起点与运输终点之间的多条运输路径。
在本发明实施例中,由于根据第一商品的订单信息获取了第一商品的全部运输起点、运输终点以及中间节点,我们便可以从每个运输起点到运输中点之间经过不同的中间节点确定出一条运输路径,这些确定出来的运输路径是我们进行最优路径计算的基础。
优选地,该最短路径算法为Dijkstra算法。
最短路径算法是图论研究中的一个经典问题,本意是在寻找图中两节点之间的路径。算法的具体形式如下:
1、确定起点的最短路径问题,也即是已知起始结点,求最短路径问题。
2、确定终点的最短路径问题,与确定起点的问题相反,该问题是已知终点结点,求最短路径的问题。
3、确定起点终点的最短路径问题-即已知起点和终点,求两结点之间的最短路径。
4、求全局最短路径问题。
最短路径算法已知的有Dijkstra算法,A*算法,SPFA算法,Bellman-Ford算法,Floyd-Warshall算法,Johnson算法,本发明实施例采用的是Dijkstra算法但不排除采用其他方式方法。
Dijkstra算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。下面我们将对Dijkstra算法做详细介绍。具体可参考图5、图6所示。
Dijkstra算法的思想是:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径,就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最短路径长度,U中的顶点的距离,是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
Dijkstra算法的步骤如下:
a、初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即:U={其余顶点},若v与U中顶点u有边,则<u,v>正常有权值,若u不是v的出边邻接点,则<u,v>权值为∞。
b、从U中选取一个距离v最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长度)。
c、以k为新考虑的中间点,修改U中各顶点的距离;若从源点v到顶点u的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值的顶点k的距离加上边上的权。
d、重复步骤b和c直到所有顶点都包含在S中。
路径值计算模块05,用于根据预设的第一权重计算规则计算各运输路径的路径值。
优选地,路径值计算模块05根据预设的第一权重计算规则计算各运输路径的路径值包括:根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后,再将各个商值相加作为每一条运输路径的路径值。
在本发明实施例中,通过上述方案可知,在通过路径值计算模块05计算各个运输路径的路径值之前,我们需要优先确定每条子路径的权重值。
优选地,路径值计算模块05还用于,在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条运输路径上的每一个子路径的权重值;其中,该子路径包括:每条运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。这里需要说明的是,对于该子路径的定义不仅限于上述内容,该子路径可以是运输路径中任意一个节点(包括运输起点和运输终点)之间的路径。
在本发明实施例中,由于本发明方案主要思路是通过权重调整的方案对每条运输路径进行权重计算,从而获得每个商品的最优阐述路径,因此,在确定出了多条运输路径的基础上,我们需要优先预设的第二权重计算规则对每条运输路径中的子路径进行权重计算,具体地,
该预设的第二权重计算规则包括:通过以下等式获得所述权重值:
权重值=库存数量*0.1%*库存权重值+(4/派送费用)*派送权重值+运输方式*0.2*运输权重值。该换算等式即上述的预设的权重换算规则。
其中,库存权重值、派送权重值和运输权重值的取值范围为1至10的正整数。并且,库存权重值、派送权重值和运输权重值均允许运营人员依据实际情况调整,例如,如果需要优先派送的话可以把权重值增大。下面我们将分别针对库存权重值、派送权重值和运输权重值的确定与调整做详细介绍:
一、库存权重值
库存权重值能够根据库存数量进行调整,不同的库存权重值对应预设的不同的库存数量的范围;该库存数量的范围中包含的库存数量越大,库存数量的范围对应的库存权重值越小。例如,预先将整个库存的数量划分成几个范围;库存数量为0-1000个时划分为范围1、库存数量为1000-2000个时划分为范围2、库存数量为2000-3000个时划分为范围3,……依此类推。并且,将范围1的库存权重值确定为8、范围2的库存权重值确定为6、范围3的库存权重值确定为4、……依此类推。当然,每个范围所对应的库存权重值是可以根据具体情况进行动态调整的,例如,当库存数量仅为100时,该范围1的库存权重值可以调整为10或9;同理,当库存数量仅为250时,该范围3的库存权重值可以调整为5或6。总之,库存权重值能够根据库存数量进行调整,并且,库存数量的范围中包含的库存数量越大,库存数量的范围对应的库存权重值越小;库存数量的范围中包含的库存数量越小,库存数量的范围对应的库存权重值越大。
二、派送权重值
派送权重值能够根据派送费用进行调整,不同的派送权重值对应预设的不同的派送费用的范围;该派送费用的范围中包含的派送费用越高,派送费用的范围对应的派送权重值越大。例如,预先将需要的派送费用划分成几个范围;派送费用为0-10元时划分为范围1、派送费用为10-20元时划分为范围2、派送费用为20-30元时划分为范围3,……依此类推。并且,将范围1的派送权重值确定为2、范围2的派送权重值确定为4、范围3的派送权重值确定为6、……依此类推。当然,每个范围所对应的派送权重值是可以根据具体情况进行动态调整的,例如,当派送费用仅为1元时,该范围1的派送权重值可以调整为1,当派送费用仅为21元时,该范围3的派送权重值可以调整为4;同理,当派送费用为10元时,该范围1的派送权重值可以调整为3,当派送费用仅为29元时,该范围3的派送权重值可以调整为7。总之,派送权重值能够根据派送费用进行调整,并且,派送费用的范围中包含的派送费用越高,派送费用的范围对应的派送权重值越大;派送费用的范围中包含的派送费用越低,派送费用的范围对应的派送权重值越小。
三、运输权重值
运输权重值能够根据运输方式进行调整;其中,根据运输方式的不同,运输权重值从小到大的确定关系式为:国道<高速<空运。例如,我们可以分别将国道、高速、空运的运输权重值确定为1、2、3或者4、5、6。总之,速度慢、费用低的运输方式的运输权重值较低,速度块、费用高的运输方式的运输权重值较高。
下面,我们通过具体实施例对上述方案做详细介绍。
例如,某浙江派送区域有某款手机,库存数量为2000,派送到厦门采用高速方式,费用为10元。当前各个因素的权重分别为库存权重值为2,派送权重值为1,运输权重值为1。则实际的权重值等于2000*0.1%*2+4/10*1+2*0.2*1=4.8。因此,我们便获得了从浙江到厦门这一子路径的权重值。
需要说明的是,上述内容都是本发明方案的一个具体实施例,在其他实施例中,我们还可以采用其他的权重计算方法或权重调整方法,在此不做具体限制,凡是能够通过权重的调整与计算实现本发明方案的实施方式、与上述实施方式相同或相似的方案以及上述实施方式的关键技术特征的任意组合获得的实施方案都在本发明的保护范围之内。
在本发明实施例中,基于对各个子路径的权重计算,我们可以依据计算出的子路径的权重值对每一条运输路径进行计算,获得每条运输路径的路径值。具体的计算方法是:根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后,再将各个商值相加作为每一条运输路径的路径值。
下面,我们将结合图5,通过具体实施例对具体的路径值计算方法做详细介绍。
例如,从起点A到终点C有两种方式,可以直接从A到C,或者从A经过B再到C,通过上述的权重换算模块04我们预先计算出A到C的权重值为2,A到C的距离为8,则根据路径值计算模块05对A到C的路径值进行计算获得,A到C的路径值为8/2=4。同理,通过上述的权重换算模块04我们预先计算出A到B的权重值为5,B到C的权重值为2,另外,A到B的距离是4,B到C的距离为5,则根据路径值计算模块05对A到B的路径值进行计算获得,A到B的路径值为4/5,B到C的路径值为5/2,则如果采用A到C的路径值为8/2=4,A经过B再到C的路径值为4/5+5/2=3.3。到这里,我们已经计算出了从A到C之间的各个运输路径的路径值。
这里,需要说明的是,该系统还包括距离计算模块10,用于计算每个子路径之间的距离。由于每条运输路径上的各个节点是固定的,因此,每个子路径之间的距离我们可以预先进行测量,或者在运输过程中进行实时计算,具体的计算方法有多种,例如,采用经纬度方式计算两地之间的距离,或者调用google地图的API计算两地之间的距离,或者通过运输车辆的行走历程计算两地的距离,在这里,我们不对具体的计算方法进行限制。
最优运输路径确定模块06,用于比较各运输路径的路径值,确定最优运输路径。
优选地,最优运输路径确定模块比较各运输路径的路径值,确定最优运输路径包括:比较获取的多条运输路径的全部路径值,将全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。
在本发明实施例中,通过路径值计算模块05获得了运输起点和运输终点之间的各条运输路径的路径值之后,我们便可以对各个路径值进行比较,从而获得一条最优路径。最优路径的确定原则是:将全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。
这里,我们仍然以路径值计算模块05中的实施例为例进行说明,从上面计算中我们已经获得:直接从A到C的路径值为8/2=4,A经过B再到C的路径值为4/5+5/2=3.3;因此,我们得出结论,从A经过B再到C的路径值小于直接从A到C的路径值,最终确定实际从A经过B再到C为最佳路径。
需要说明的是,上述内容都是本发明方案的一个具体实施例,在其他实施例中,我们还可以采用其他的权重计算方法或权重调整方法,在此不做具体限制,凡是能够通过权重的调整与计算实现本发明方案的实施方式、与上述实施方式相同或相似的方案以及上述实施方式的关键技术特征的任意组合获得的实施方案都在本发明的保护范围之内。
优选地,该系统还包括:合并模块07。
合并模块07,用于当一个或多个订单中的多个商品的最优运输路径完全相同,或者多个最优运输路径具有相同的运输起点且具有重叠路径时,将多个商品的订单进行合并。
在本发明实施例中,为了节约运输时间和运输费用,当多个商品的最优运输路径相同时,或者多个最优运输路径具有相同的运输起点且具有重叠路径时,我们可以将该多个商品进行合并,一起运输。如图5所示,例如,假设订单有商品X和商品Y,终点为A,其他结点为派送点,商品X的最终路径为A-C-D,商品Y的最终路径为A-C-D-F,则派送路径最终应为二者的并集A-C-D-F。
优选地,该系统还包括:拆分模块08;该拆分模块08用于:
当一个订单中的多个商品具有不同的最优运输路径时,确定不同的最优运输路径中出现差异的子路径。
在本发明实施例中,例如,商品X的最终路径为A-C-E,商品Y的最终路径为A-C-D-F,则确定商品X和商品Y在中间节点C处起路径出现分歧。
在出现差异的子路径开始经过的中间结点处对一个订单中的多个商品进行拆分。
在本发明实施例中,在多个商品的运输路径没有出现分歧以前我们可已经这多个商品一起打包运输,在运输路径出现分歧以后,我们就需要对该多个商品进行拆分并分别运输了。例如,对于上述的商品X和商品Y,我们在节点C处对这两个商品进行拆分,然后对商品X根据路径C-E进行运输,对商品Y根据路径C-D-F进行运输。
其中,对一个订单中的多个商品进行拆分是指:从出现差异的子路径开始经过的运输起点或中间节点处,将多个商品按照各自的最优运输路径划分为多个商品组,并将出现差异的子路径开始经过的运输起点或中间节点以后的最优运输路径相同的商品划分到一个商品组中。
在本发明实施例中,对于一个订单中的多个的商品,该多个商品也许从一开始就具有不同的运输路径,也许从某个中间节点开始出现差异的路径,无论是从起始点还是从某个中间节点出现路径分歧,我们都需要先对这多个商品按照各自的最优路径进行划分,在这些最优路径中,只要么偶一个子路径相互重叠的商品,我们就可已经相应的商品划分到一个商品组中,在这段子路径上对这个商品组进行打包统一运输。例如,对于商品X、商品Y和商品Z,商品X的最终路径为A-C-E,商品Y的最终路径为A-C-D-F,商品Z的最终路径为A-C-D。首先,在运输起点A处我们可以将商品X、Y、Z都放到一个商品组里进行统一打包运输,到达中间节点C以后,路径出现分歧,这时我们将商品X与商品Y和商品Z进行拆分,商品X单独为一个商品组,并将该商品组从C运输到E;而商品Y和商品Z为另一个商品组,将该商品组从C运输到D;在中间节点D处,仅剩商品Y,我们将商品Y作为一个单独的商品组从D运输到F。至此,我们完成了对一个订单中的多个商品的拆分。
优选地,该系统还包括:备选路径获取模块09。
备选路径获取模块09,用于从多条运输路径中获取除最优运输路径以外的两条运输路径作为备选路径;其中,该备选路径为多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。
在本发明实施例中,为了防止已经选好的最优路径突然出现不能通行的状况,例如,由于天气原因封路、飞机停飞等,我们还需要预先制定到备选路径,以免影响商品的及时运输。在这里,基于最优路径的原则,该备选路径也是除出现状况的最优路径以外的最优路径,该备选路径可以根据具体情况选择一条或多条。
为实现上述目的,本发明还提供了一种路径计算方法,如图7所示,该方法包括步骤:
S101、存储各仓库的地点及存储商品信息。
S102、根据订单的商品信息搜索存储有该商品的所有仓库。
S103、将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。
S104、根据预设的第一权重计算规则计算各运输路径的路径值。
S105、比较各运输路径的路径值,确定最优运输路径。
优选地,
该方法还包括:在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条运输路径上的每一个子路径的权重值;其中,该子路径包括:每条运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。
该预设的第二权重计算规则包括:
通过以下等式获得所述权重值:
权重值=库存数量*0.1%*库存权重值+(4/派送费用)*派送权重值+运输方式*0.2*运输权重值。
其中,库存权重值、派送权重值和运输权重值的取值范围为1至10的正整数。
库存权重值能够根据库存数量进行调整,不同的库存权重值对应预设的不同的库存数量的范围;该库存数量的范围中包含的库存数量越大,库存数量的范围对应的库存权重值越小。
派送权重值能够根据派送费用进行调整,不同的派送权重值对应预设的不同的派送费用的范围;该派送费用的范围中包含的派送费用越高,派送费用的范围对应的派送权重值越大。
运输权重值能够根据运输方式进行调整;其中,根据运输方式的不同,运输权重值从小到大的确定关系式为:国道<高速<空运。
优选地,
根据预设的第一权重计算规则计算各运输路径的路径值包括:根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后,再将各个商值相加作为每一条运输路径的路径值。
优选地,比较各运输路径的路径值,确定最优运输路径包括:比较获取的多条运输路径的全部路径值,将该全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。
优选地,该方法还包括:
当一个或多个订单中的多个商品的最优运输路径完全相同,或者多个最优运输路径具有相同的运输起点且具有重叠路径时,将多个商品的订单进行合并。
优选地,该方法还包括:
当一个订单中的多个商品具有不同的最优运输路径时,确定不同的最优运输路径中出现差异的子路径。
在出现差异的子路径开始经过的运输起点或中间结点处对一个订单中的多个商品进行拆分。
其中,对一个订单中的多个商品进行拆分是指:从出现差异的子路径开始经过的运输起点或中间节点处,将多个商品按照各自的最优运输路径划分为多个商品组,并将出现差异的子路径开始经过的运输起点或中间节点以后的最优运输路径相同的商品划分到一个商品组中。
优选地,该方法还包括:
从多条运输路径中获取除最优运输路径以外的两条运输路径作为备选路径;其中,该备选路径为多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。
本发明提出的运输路径计算系统和方法,包括:数据库用于存储各仓库的地点及存储商品信息。搜索模块用于根据订单的商品信息搜索存储有该商品的所有仓库。路径计算模块用于将搜索出的仓库的地点作为运输起点,以该订单商品的接收地作为运输终点,计算所有运输起点至运输终点的运输路径。路径值计算模块用于根据预设的第一权重计算规则计算各运输路径的路径值。最优运输路径确定模块用于比较各运输路径的路径值,确定最优运输路径。通过本发明的方案,能够提供一条最优路径来进行商品派送,从而在最短时间内把商品送到用户手上,提高运输效率,即,以一种快速便捷、低成本的方式送货到用户手中,同时降低商品库存压力,并为供应商的生产、供货提供决策建议。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种运输路径计算系统,其特征在于,所述系统包括:数据库、搜索模块、路径计算模块、路径值计算模块和最优运输路径确定模块;
所述数据库,用于存储各仓库的地点及存储商品信息;
所述搜索模块,用于根据订单的商品信息搜索存储有该商品的所有仓库;
所述路径计算模块,用于将搜索出的仓库的地点作为运输起点,以所述订单商品的接收地作为运输终点,计算所有运输起点至所述运输终点的运输路径;
所述路径值计算模块,用于根据预设的第一权重计算规则计算各运输路径的路径值;
所述最优运输路径确定模块,用于比较各运输路径的路径值,确定最优运输路径。
2.如权利要求1所述的路径计算系统,其特征在于,所述路径值计算模块还用于,在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条所述运输路径上的每一个子路径的权重值;其中,所述子路径包括:每条所述运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。
3.如权利要求2所述的路径计算系统,其特征在于,所述路径值计算模块根据预设的第一权重计算规则计算各运输路径的路径值包括:根据每一条运输路径上的每一个子路径的距离和所述子路径的权重值求商后,再将各个商值相加作为所述每一条运输路径的路径值。
4.如权利要求1所述的路径计算系统,其特征在于,所述最优运输路径确定模块比较各运输路径的路径值,确定最优运输路径包括:比较获取的所述多条运输路径的全部路径值,将所述全部路径值中最小的路径值所对应的运输路径确定为所述最优运输路径。
5.如权利要求1所述的路径计算系统,其特征在于,所述系统还包括:合并模块;
所述合并模块,用于当一个或多个订单中的多个商品的最优运输路径完全相同,或者多个所述最优运输路径具有相同的运输起点且具有重叠路径时,将所述多个商品的订单进行合并。
6.如权利要求2所述的路径计算系统,其特征在于,所述系统还包括:拆分模块;所述拆分模块用于:
当一个订单中的多个商品具有不同的最优运输路径时,确定所述不同的最优运输路径中出现差异的子路径;
在所述出现差异的子路径开始经过的中间结点处对所述一个订单中的多个商品进行拆分;
其中,所述对所述一个订单中的多个商品进行拆分是指:从出现差异的子路径开始经过的所述运输起点或所述中间节点处,将所述多个商品按照各自的最优运输路径划分为多个商品组,并将出现差异的子路径开始经过的所述运输起点或所述中间节点以后的所述最优运输路径相同的商品划分到一个商品组中。
7.如权利要求1所述的路径计算系统,其特征在于,所述系统还包括:备选路径获取模块;
所述备选路径获取模块,用于从所述多条运输路径中获取除所述最优运输路径以外的两条运输路径作为备选路径;其中,所述备选路径为所述多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。
8.一种运输路径计算方法,其特征在于,所述方法包括步骤:
存储各仓库的地点及存储商品信息;
根据订单的商品信息搜索存储有该商品的所有仓库;
将搜索出的仓库的地点作为运输起点,以所述订单商品的接收地作为运输终点,计算所有运输起点至所述运输终点的运输路径;
根据预设的第一权重计算规则计算各运输路径的路径值;
比较各运输路径的路径值,确定最优运输路径。
9.如权利要求8所述的路径计算方法,其特征在于,所述方法还包括:在根据预设的第一权重计算规则计算各运输路径的路径值之前,根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条所述运输路径上的每一个子路径的权重值;其中,所述子路径包括:每条所述运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径,以及各个相邻的中间节点之间的路径。
10.如权利要求8所述的路径计算系统,其特征在于,所述比较各运输路径的路径值,确定最优运输路径包括:比较获取的所述多条运输路径的全部路径值,将所述全部路径值中最小的路径值所对应的运输路径确定为所述最优运输路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510701445.7A CN105354633A (zh) | 2015-10-26 | 2015-10-26 | 一种运输路径计算系统和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510701445.7A CN105354633A (zh) | 2015-10-26 | 2015-10-26 | 一种运输路径计算系统和方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105354633A true CN105354633A (zh) | 2016-02-24 |
Family
ID=55330600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510701445.7A Pending CN105354633A (zh) | 2015-10-26 | 2015-10-26 | 一种运输路径计算系统和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105354633A (zh) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740976A (zh) * | 2016-01-28 | 2016-07-06 | 中国人民解放军军械工程学院 | 一种多目标情境下获取最优运输路径的方法 |
CN106643761A (zh) * | 2016-11-16 | 2017-05-10 | 北京京东尚科信息技术有限公司 | 一种车辆路径规划的方法及系统 |
CN106886874A (zh) * | 2017-01-24 | 2017-06-23 | 武汉奇米网络科技有限公司 | 一种订单拆分发货系统及拆分发货方法 |
CN106997056A (zh) * | 2017-05-15 | 2017-08-01 | 马上游科技股份有限公司 | 一种基于手绘地图的景区智能导航系统 |
CN107122867A (zh) * | 2017-05-04 | 2017-09-01 | 上海宝尊电子商务有限公司 | 基于lbs高度配置的门店智能订单路由决策平台 |
CN107146121A (zh) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | 网络购物中计算对象运费的方法及装置 |
CN107403230A (zh) * | 2016-05-18 | 2017-11-28 | 滴滴(中国)科技有限公司 | 规避拥堵路段的乘车路线优化方法及装置 |
CN107767097A (zh) * | 2017-10-17 | 2018-03-06 | 安徽凯京物联科技有限公司 | 一种物流干线运输订单真实性的判断方法 |
CN108345952A (zh) * | 2017-01-24 | 2018-07-31 | 北京京东尚科信息技术有限公司 | 生成集合单的方法、装置、电子设备和可读存储介质 |
CN108492068A (zh) * | 2018-03-22 | 2018-09-04 | 北京百度网讯科技有限公司 | 用于路径规划的方法和装置 |
CN109034703A (zh) * | 2018-07-30 | 2018-12-18 | 广州新趋士网络科技有限公司 | 一种物流配送系统 |
CN109598367A (zh) * | 2018-11-14 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 多路径处理方法及装置 |
CN109784820A (zh) * | 2019-03-28 | 2019-05-21 | 上海中通吉网络技术有限公司 | 一种快递路由智能解决方法、装置、终端设备及存储介质 |
CN110555642A (zh) * | 2018-05-31 | 2019-12-10 | 北京京东尚科信息技术有限公司 | 一种确定路由起点方法和装置 |
CN110871980A (zh) * | 2018-08-29 | 2020-03-10 | 天津京东深拓机器人科技有限公司 | 储位分类方法和装置 |
CN111144659A (zh) * | 2019-12-30 | 2020-05-12 | 深圳市赛维网络科技有限公司 | 物流调度方法、装置、计算机设备及存储介质 |
CN111226239A (zh) * | 2017-10-16 | 2020-06-02 | 日本电气株式会社 | 运输操作控制设备、运输操作控制系统、运输操作控制方法和存储有运输操作控制程序的记录介质 |
WO2020091693A3 (en) * | 2018-11-01 | 2020-07-09 | Energy Absolute Public Company Limited | System and method for facilitating goods or service related activity |
CN111724086A (zh) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 物流订单的配送方法、系统、存储介质及电子设备 |
CN111832844A (zh) * | 2020-07-31 | 2020-10-27 | 上海同普电力技术有限公司 | 一种agv最短路径规划方法、装置及计算机可读存储介质 |
CN112101645A (zh) * | 2020-09-01 | 2020-12-18 | 震坤行工业超市(上海)有限公司 | 一种多地多仓选仓方法、选仓系统及选仓装置 |
CN112801601A (zh) * | 2021-04-08 | 2021-05-14 | 北京三快在线科技有限公司 | 分配航线的方法、装置、存储介质及电子设备 |
CN112801371A (zh) * | 2021-01-29 | 2021-05-14 | 广船国际有限公司 | 平板车路线规划方法、装置、设备和存储介质 |
CN112907165A (zh) * | 2019-12-03 | 2021-06-04 | 顺丰科技有限公司 | 集装节点确定方法、装置、计算机设备和存储介质 |
CN113034088A (zh) * | 2021-04-22 | 2021-06-25 | 湖北普罗劳格科技股份有限公司 | 仓库物流任务调度方法、装置、电子设备及存储介质 |
CN113379342A (zh) * | 2021-04-28 | 2021-09-10 | 杭州中港科技有限公司 | 基于最短路径算法优化物联网服务管理系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101592956A (zh) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | 快捷货物运输路径确定方法和装置 |
CN101635040A (zh) * | 2009-08-31 | 2010-01-27 | 北京交通大学 | 一种确定货物装运计划的方法及装置 |
CN102779305A (zh) * | 2011-05-10 | 2012-11-14 | 黄柏尧 | 商品移动信息管理系统 |
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
-
2015
- 2015-10-26 CN CN201510701445.7A patent/CN105354633A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101592956A (zh) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | 快捷货物运输路径确定方法和装置 |
CN101635040A (zh) * | 2009-08-31 | 2010-01-27 | 北京交通大学 | 一种确定货物装运计划的方法及装置 |
CN102779305A (zh) * | 2011-05-10 | 2012-11-14 | 黄柏尧 | 商品移动信息管理系统 |
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740976A (zh) * | 2016-01-28 | 2016-07-06 | 中国人民解放军军械工程学院 | 一种多目标情境下获取最优运输路径的方法 |
CN107146121A (zh) * | 2016-03-01 | 2017-09-08 | 阿里巴巴集团控股有限公司 | 网络购物中计算对象运费的方法及装置 |
CN107403230A (zh) * | 2016-05-18 | 2017-11-28 | 滴滴(中国)科技有限公司 | 规避拥堵路段的乘车路线优化方法及装置 |
CN107403230B (zh) * | 2016-05-18 | 2020-12-08 | 滴滴(中国)科技有限公司 | 规避拥堵路段的乘车路线优化方法及装置 |
CN106643761A (zh) * | 2016-11-16 | 2017-05-10 | 北京京东尚科信息技术有限公司 | 一种车辆路径规划的方法及系统 |
CN106643761B (zh) * | 2016-11-16 | 2021-01-26 | 北京京东乾石科技有限公司 | 一种车辆路径规划的方法及系统 |
CN106886874A (zh) * | 2017-01-24 | 2017-06-23 | 武汉奇米网络科技有限公司 | 一种订单拆分发货系统及拆分发货方法 |
CN108345952A (zh) * | 2017-01-24 | 2018-07-31 | 北京京东尚科信息技术有限公司 | 生成集合单的方法、装置、电子设备和可读存储介质 |
CN107122867A (zh) * | 2017-05-04 | 2017-09-01 | 上海宝尊电子商务有限公司 | 基于lbs高度配置的门店智能订单路由决策平台 |
CN106997056A (zh) * | 2017-05-15 | 2017-08-01 | 马上游科技股份有限公司 | 一种基于手绘地图的景区智能导航系统 |
CN111226239A (zh) * | 2017-10-16 | 2020-06-02 | 日本电气株式会社 | 运输操作控制设备、运输操作控制系统、运输操作控制方法和存储有运输操作控制程序的记录介质 |
CN111226239B (zh) * | 2017-10-16 | 2023-10-13 | 日本电气株式会社 | 运输操作控制设备、运输操作控制方法和存储有运输操作控制程序的记录介质 |
CN107767097A (zh) * | 2017-10-17 | 2018-03-06 | 安徽凯京物联科技有限公司 | 一种物流干线运输订单真实性的判断方法 |
US11282026B2 (en) | 2018-03-22 | 2022-03-22 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for planning route |
CN108492068A (zh) * | 2018-03-22 | 2018-09-04 | 北京百度网讯科技有限公司 | 用于路径规划的方法和装置 |
CN110555642A (zh) * | 2018-05-31 | 2019-12-10 | 北京京东尚科信息技术有限公司 | 一种确定路由起点方法和装置 |
CN109034703A (zh) * | 2018-07-30 | 2018-12-18 | 广州新趋士网络科技有限公司 | 一种物流配送系统 |
CN110871980A (zh) * | 2018-08-29 | 2020-03-10 | 天津京东深拓机器人科技有限公司 | 储位分类方法和装置 |
CN110871980B (zh) * | 2018-08-29 | 2023-05-02 | 北京京东乾石科技有限公司 | 储位分类方法和装置 |
WO2020091693A3 (en) * | 2018-11-01 | 2020-07-09 | Energy Absolute Public Company Limited | System and method for facilitating goods or service related activity |
US11481719B2 (en) | 2018-11-01 | 2022-10-25 | Energy Absolute Public Company Limited | System and method for facilitating goods or service related activity |
CN109598367A (zh) * | 2018-11-14 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 多路径处理方法及装置 |
CN109598367B (zh) * | 2018-11-14 | 2023-05-09 | 创新先进技术有限公司 | 多路径处理方法及装置 |
CN111724086A (zh) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 物流订单的配送方法、系统、存储介质及电子设备 |
CN109784820A (zh) * | 2019-03-28 | 2019-05-21 | 上海中通吉网络技术有限公司 | 一种快递路由智能解决方法、装置、终端设备及存储介质 |
CN112907165A (zh) * | 2019-12-03 | 2021-06-04 | 顺丰科技有限公司 | 集装节点确定方法、装置、计算机设备和存储介质 |
CN111144659A (zh) * | 2019-12-30 | 2020-05-12 | 深圳市赛维网络科技有限公司 | 物流调度方法、装置、计算机设备及存储介质 |
CN111144659B (zh) * | 2019-12-30 | 2022-12-16 | 深圳市赛维网络科技有限公司 | 物流调度方法、装置、计算机设备及存储介质 |
CN111832844A (zh) * | 2020-07-31 | 2020-10-27 | 上海同普电力技术有限公司 | 一种agv最短路径规划方法、装置及计算机可读存储介质 |
CN112101645A (zh) * | 2020-09-01 | 2020-12-18 | 震坤行工业超市(上海)有限公司 | 一种多地多仓选仓方法、选仓系统及选仓装置 |
CN112801371A (zh) * | 2021-01-29 | 2021-05-14 | 广船国际有限公司 | 平板车路线规划方法、装置、设备和存储介质 |
CN112801601A (zh) * | 2021-04-08 | 2021-05-14 | 北京三快在线科技有限公司 | 分配航线的方法、装置、存储介质及电子设备 |
CN113034088A (zh) * | 2021-04-22 | 2021-06-25 | 湖北普罗劳格科技股份有限公司 | 仓库物流任务调度方法、装置、电子设备及存储介质 |
CN113379342A (zh) * | 2021-04-28 | 2021-09-10 | 杭州中港科技有限公司 | 基于最短路径算法优化物联网服务管理系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105354633A (zh) | 一种运输路径计算系统和方法 | |
CN105404927A (zh) | 一种多客服接入方法及装置 | |
CN105260475A (zh) | 一种数据查找方法、数据存储方法及相应装置 | |
CN105101366A (zh) | 移动终端控制方法及移动终端 | |
CN105426403A (zh) | 书签同步方法及装置 | |
CN105373387A (zh) | 移动终端动态显示应用图标的方法及装置 | |
CN102460075A (zh) | 导航装置、导航系统及其操作方法 | |
CN104936265A (zh) | 一种移动终端及其快速选网的方法和装置 | |
CN104571827A (zh) | 一种图标排列调整方法及移动终端 | |
CN104809221A (zh) | 音乐信息的推荐方法及装置 | |
CN105426073A (zh) | 列表显示的控制装置及方法 | |
CN105162987A (zh) | 一种备忘提醒方法和终端设备 | |
CN105262819A (zh) | 一种移动终端及其实现推送的方法 | |
CN105094893A (zh) | 一种安装支付应用程序的方法、设备和系统 | |
CN105354057A (zh) | 信息处理方法及服务器 | |
CN105302864A (zh) | 根据屏幕分辨率加载图片的装置和方法 | |
CN104679890A (zh) | 图片推送方法及装置 | |
CN105530608A (zh) | WiFi热点的定位方法及移动终端 | |
US20180295469A1 (en) | Method, apparatus and system for destination recommendation and selection | |
CN105404953A (zh) | 一种标识生成方法和装置 | |
CN104661095A (zh) | 音视频数据推荐方法系统 | |
CN104699805A (zh) | 音乐搜索方法及装置 | |
CN104657484A (zh) | 应用软件下载的方法、装置及系统 | |
CN105491548A (zh) | 一种搜网的方法及装置 | |
CN105205159A (zh) | 一种信息自动反馈的装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160224 |
|
RJ01 | Rejection of invention patent application after publication |