一种路径规划的方法及装置与流程

本发明涉及智能物流技术领域，尤其涉及一种路径规划的方法及装置。

背景技术：

随着电子商务、快递业以及居民销售水平的飞速发展，物流配送已经形成一个发展势头强劲的新产业；该行业收入迅猛持续增加，参与企业数量越来越多，配送路径规划问题是车辆路径问题之一，直接影响配送企业运营成本、服务满意度、业务数量、企业利润和核心竞争力；目前配送预约时间的顾客时，通常都是单独安排配送，一来一返，不仅费时费力，而且大大影响配送收益。

技术实现要素：

本发明的目的是提供一种路径规划的方法及装置，旨在优化对预约时间的顾客配送的解决方法，有效提高配送效率。

一方面，本发明提供了一种路径规划的方法，所述方法包括下述步骤：

获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点；

根据所述收货时间按时间顺序连接对应的所述第一收货地点；

根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点，根据所述第一收货地点和所述第三收货地点得到地点匹配结果；

根据所述地点匹配结果与实时交通状态相结合，得到运输路径。

可选的，根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点的步骤还包括：

获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；根据所述配送量，计算出各个所述收货地点的预估配送时间；根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。

可选的，根据所述配送量，计算出每个所述收货地点的预估配送时间的步骤还包括：

根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间。

可选的，还包括：实时接收交通状态；当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

另一方面，本发明提供了一种路径规划的装置，所述装置包括：

信息获取单元，用于获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点；

第一收货地点生成单元，用于根据所述收货时间按时间顺序连接对应的所述第一收货地点；

第三收货地点匹配单元，用于根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点，根据所述第一收货地点和所述第三收货地点得到地点匹配结果。

运输路径生成单元，用于根据所述地点匹配结果与实时交通状态相结合，得到运输路径。

可选的，所述第三收货地点匹配单元，还用于获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；根据所述配送量，计算出各个所述收货地点的预估配送时间；根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。

可选的，所述第三收货地点匹配单元，还用于根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间。

可选的，所述运输路径生成单元，还用于实时接收交通状态；当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

第三方面，提供一种计算机可读存储介质，其特征在于，其存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行第一方面提供的所述的方法。

第四方面，提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行第一方面提供的方法。

实施本发明实施例，具有如下有益效果：

在本发明中，通过将各个预约时间的顾客按时间顺序进行派送，并根据途中所经过的收货地点进行规划，再按时间间隔、实时交通路况进行运输路径的规划；通过预约顾客和非预约顾客的匹配配送，既提高了配送效率，也节省了人力成本，不但可以提升顾客对服务的满意度，提升业务数量，而且增加了配送收益，为企业的可持续发展提供了支持。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的路径规划的方法的流程示意图；

图2是本发明实施例提供的路径规划的装置的结构示意图；

图3是本发明实施例提供的终端的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

由于现有技术中，对于配送预约时间的顾客，通常都是单独安排配送，一来一返，不仅费时费力，而且大大影响配送收益；为了解决上述现象，所以有必要，研制一种路径规划的方法及装置通过将各个预约时间的顾客按时间顺序进行派送，并根据途中所经过的收货地点进行规划，再按时间间隔、实时交通路况进行运输路径的规划；通过预约顾客和非预约顾客的匹配配送，既提高了配送效率，也节省了人力成本，不但可以提升顾客对服务的满意度，提升业务数量，而且增加了配送收益，为企业的可持续发展提供了支持。

本发明具体实施方式提供一种路径规划的方法，该方法如图1所示，包括如下步骤：

在步骤s101中，获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点。

在本发明实施例中，第一收货地点为预定了收货时间间的顾客的收货地点，获取预定了收货时间的各个顾客的收货时间和第一收货地点，将第一收货地点一一进行连接，从所有连线路径中获取路线上或相邻的第二收货点，第二收货点为没有预定收货时间的顾客的收货地点，既随时都可以接收货物的顾客。

在步骤s102中，根据收货时间按时间顺序连接对应的第一收货地点。

在本发明实施例中，按顾客预定的时间进行排序，按时间顺序将第一收货地点进行规划连接，并且每个两个相邻的地点的相隔时间必须大于车辆行驶路程所需时间。

在步骤s103中，根据第二收货地点匹配与第一收货地点对应的第三收货地点，根据第一收货地点和第三收货地点得到地点匹配结果。

在本发明实施例中，获取各个收货地点的配送量和相邻的第一收货地点的间隔时间，再根据配送量，计算出各个收货地点的预估配送时间；根据第一收货地点、第二收货地点、间隔时间，以及预估配送时间匹配出对应的第三收货地点；其中，预估配送时间为根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间；相邻的两个第一收货地点的预约时间差必须大于其中一个第一收货地点到达第三收货地点的时间加上第三收货地点预估的配送时间加上从该第三收货地点到达另一个第一收货地点的时间；根据第一收货地点和第三收货地点得到地点匹配结果，地点匹配结果为计算出的该次配送的所有需配送地点。

在步骤s104中，根据地点匹配结果与实时交通状态相结合，得到运输路径。

在本发明实施例中，其中规划路径的算法可采用a星搜寻算法或迪杰斯特拉算法进行规划，但不限于此；a星搜寻算法改变它自己行为的能力基于启发式代价函数，启发式函数在游戏中非常有用；在速度和精确度之间取得折衷将会让你的游戏运行得更快；在很多游戏中，你并不真正需要得到最好的路径，仅需要近似的就足够了；而你需要什么则取决于游戏中发生着什么，或者运行游戏的机器有多快；假设你的游戏有两种地形，平原和山地，在平原中的移动代价是1而在山地的是3，那么a星搜寻算法就会认为在平地上可以进行三倍于山地的距离进行等价搜寻；这是因为有可能有一条沿着平原到山地的路径；把两个邻接点之间的评估距离设为1.5可以加速a星搜寻算法的搜索过程；然后a星搜寻算法会将3和1.5比较，这并不比把3和1比较差；然而，在山地上行动有时可能会优于绕过山脚下进行行动；所以花费更多时间寻找一个绕过山的算法并不经常是可靠的；同样的，想要达成这样的目标，你可以通过减少在山脚下的搜索行为来打到提高a星搜寻算法的运行速率；若想如此可以将a星搜寻算法的山地行动耗费从3调整为2即可；这两种方法都会给出可靠地行动策略；迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

终端周期性的自动通过无线通信网络或有线通信网络在互联网查询实时交通状况，该终端可以具有自身的有线、无线通信设备，例如通过2g、3g、4g、lte或nr网络查询信息；优选地，通过4g网络查询路况信息，从而提高查询效率；当检测到因为路况拥堵或预估配送时间而影响第一收货地点的顾客收货时，取消途中一个或多个第三收货地点，并重新规划运输路径，从而保证预约时间的客户都能准时收到货物，取消的第三收货地点可次日或下一次进行配送，提升顾客对服务的满意度。

在本发明中，通过将各个预约时间的顾客按时间顺序进行派送，并根据途中所经过的收货地点进行规划，再按时间间隔、实时交通路况进行运输路径的规划；通过预约顾客和非预约顾客的匹配配送，既提高了配送效率，也节省了人力成本，不但可以提升顾客对服务的满意度，提升业务数量，而且增加了配送收益，为企业的可持续发展提供了支持。

参阅图2，图2提供一种路径规划的装置，装置包括：

信息获取单元21，用于获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点。

第一收货地点生成单元22，用于根据所述收货时间按时间顺序连接对应的所述第一收货地点。

第三收货地点匹配单元23，用于根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点，根据所述第一收货地点和所述第三收货地点得到地点匹配结果。

可选的，第三收货地点匹配单元23，还用于获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；根据所述配送量，计算出各个所述收货地点的预估配送时间；根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。

可选的，第三收货地点匹配单元23，还用于根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间。

运输路径生成单元24，用于根据所述地点匹配结果与实时交通状态相结合，得到运输路径。

可选的，运输路径生成单元24，还用于所述运输路径生成单元，还用于实时接收交通状态；当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

在本发明实施例中，终端的路径规划的装置装置的各单元可由相应的硬件或软件单元实现，各单元可以为独立的软、硬件单元，也可以集成为一个软、硬件单元，在此不用以限制本发明。

图3示出的是与本发明实施例提供的终端相关的终端的部分结构的框图。参考图3，终端包括：射频(radiofrequency，rf)电路910、存储器920、输入单元930、传感器950、音频电路960、无线保真(wirelessfidelity，wifi)模块970、应用处理器ap980、以及电源990等部件。本领域技术人员可以理解，图3中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图3对终端的各个构成部件进行具体的介绍：

输入单元930可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。具体地，输入单元930可包括触控显示屏933以及其他输入设备932。输入单元930还可以包括其他输入设备932。具体地，其他输入设备932可以包括但不限于物理按键、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。其中，所述触控显示屏933，用于在检测到用户在所述触控显示屏933上进行滑动操作时，采集触控参数集，并通知所述指纹识别装置931进行指纹采集，以及将所述触控参数集发送给所述ap980；所述指纹识别装置931，用于采集指纹图像，并将所述指纹图像发送给所述ap980；所述ap980，用于分别对所述触控参数集以及所述指纹图像进行验证，以及在所述触控参数集和所述指纹图像均验证通过时，进行多生物识别操作。

ap980是终端的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器920内的软件程序和/或模块，以及调用存储在存储器920内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。可选的，ap980可包括一个或多个处理单元；可选的，ap980可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到ap980中。

此外，存储器920可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

rf电路910可用于信息的接收和发送。通常，rf电路910包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(lownoiseamplifier，lna)、双工器等。此外，rf电路910还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(globalsystemofmobilecommunication，gsm)、通用分组无线服务(generalpacketradioservice，gprs)、码分多址(codedivisionmultipleaccess，cdma)、宽带码分多址(widebandcodedivisionmultipleaccess,wcdma)、长期演进(longtermevolution，lte)、电子邮件、短消息服务(shortmessagingservice，sms)等。

终端还可包括至少一种传感器950，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节触控显示屏的亮度，接近传感器可在终端移动到耳边时，关闭触控显示屏和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别终端姿态的应用(比如急加速、急刹车、急转弯、急变道、相关游戏、磁力计姿态校准)、振动识别相关功能(比如撞击、敲击)等；至于终端还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路960、扬声器961，传声器962可提供用户与终端之间的音频接口。音频电路960可将接收到的音频数据转换后的电信号，传输到扬声器961，由扬声器961转换为声音信号播放；另一方面，传声器962将收集的声音信号转换为电信号，由音频电路960接收后转换为音频数据，再将音频数据播放ap980处理后，经rf电路910以发送给比如另一终端，或者将音频数据播放至存储器920以便进一步处理。

wifi属于短距离无线传输技术，终端通过wifi模块970可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图3示出了wifi模块970，但是可以理解的是，其并不属于终端的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

终端还包括给各个部件供电的电源990(比如电池)，可选的，电源可以通过电源管理系统与ap980逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，终端还可以包括摄像头、蓝牙模块、补光装置、光线传感器等，在此不再赘述。

前述图1所示的实施例中，各步骤方法流程中终端的功能可以基于该终端的结构实现。

可以看出，通过本发明实施例，终端通过对不同的生物识别的识别顺序来分配不同的优先级，并且在设定时间内，如用户启动的第二应用程序与第一应用程序的类型不同，需要用户重新执行多生物识别操作，避免了直接给不同类型的应用程序最高优先级，影响安全性的问题。

本发明实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任何一种路径规划的方法的部分或全部步骤。

本发明实施例还提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如上述方法实施例中记载的任何一种路径规划的方法的部分或全部步骤。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序模块的形式实现。

所述集成的单元如果以软件程序模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储器包括：u盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：read-onlymemory，简称：rom)、随机存取器(英文：randomaccessmemory，简称：ram)、磁盘或光盘等。

以上对本发明实施例进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。