CN104732289B - 一种配送路径规划方法及*** - Google Patents
一种配送路径规划方法及*** Download PDFInfo
- Publication number
- CN104732289B CN104732289B CN201510123715.0A CN201510123715A CN104732289B CN 104732289 B CN104732289 B CN 104732289B CN 201510123715 A CN201510123715 A CN 201510123715A CN 104732289 B CN104732289 B CN 104732289B
- Authority
- CN
- China
- Prior art keywords
- path
- planning
- weight
- pattern
- projecting parameter
- 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.)
- Expired - Fee Related
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000005096 rolling process Methods 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 2
- 238000000151 deposition Methods 0.000 claims 1
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种配送路径规划方法及***，方法包括：手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示。本发明实现了基于单一起始点及多目的地点的路径规划，提供更全面、更准确的路径规划信息。
Description
技术领域
本发明涉及路径规划技术领域，尤其涉及的是一种配送路径规划方法及***。
背景技术
现有的地图导航路径规划，只能提供单点到单点的路线规划，也就是用户只能输入一个起点和一个终点。对于存在多个目的地点需要沿途经过，现有技术中无有效线路规划方法。
因此，现有技术还有待于改进和发展。
发明内容
鉴于上述现有技术的不足，本发明的目的在于提供种配送路径规划方法及***，旨在解决现有技术中对于存在多个目的地点需要沿途经过，无进行有效线路规划缺陷。
本发明的技术方案如下：
一种配送路径规划方法，其中，所述方法包括以下步骤：
A、手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；
B、服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；
C、手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示。
所述配送路径规划方法，其中，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度。
所述配送路径规划方法，其中，所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间。
所述配送路径规划方法，其中，所述步骤B具体包括：
B1、服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6]；
B2、根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；
B3、服务器将规划参数之和最小的路径对应轨迹发送至手持终端。
所述配送路径规划方法，其中，所述步骤B2中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离。
一种配送路径规划***，其中，包括：
输入及发送模块，用于接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；
路径规划模块，用于根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；
接收显示模块，用于接收规划参数最小的路径对应轨迹，并在手持终端上显示。
所述配送路径规划***，其中，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度。
所述配送路径规划***，其中，所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间。
所述配送路径规划***，其中，所述路径规划模块具体包括：
权重序列获取单元，用于服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6]；
规划单元，用于根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；
轨迹发送单元，用于服务器将规划参数之和最小的路径对应轨迹发送至手持终端。
所述配送路径规划***，其中，所述规划单元中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离。
本发明提供了一种配送路径规划方法及***，方法包括：手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示。本发明实现了基于单一起始点及多目的地点的路径规划，提供更全面、更准确的路径规划信息。
附图说明
图1为本发明所述配送路径规划方法较佳实施例的流程图。
图2为本发明所述配送路径规划***较佳实施例的结构框图。
具体实施方式
本发明提供一种配送路径规划方法及***，为使本发明的目的、技术方案及效果更加清楚、明确，以下对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
请参见图1，图1是本发明所述配送路径规划方法较佳实施例的流程图。如图1所示，其包括以下步骤：
步骤S100、手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式。
本发明所述的实施例中，当快递员在以配送点为起始点进行配送路径规划时，需在手持终端上输入初始起始点信息及多个目的站点信息，这与现有技术中快递员只是将多个目的地点信息打印于清单上是不同的。现有技术中，快递员仅能根据积累的送货经验来规划送货路径，是一种较为模糊的路径规划。但本发明中，仅需将初始起始点信息和多个目的站点信息输入，并同时选定路径规划模式，完成后发送至服务器，服务器则可根据上述输入参数进行路径规划，实现了自动化的路径规划。
具体实施时，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度；所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间。
步骤S200、服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端。
本发明中，快递员输入了初始起始点信息和多个目的站点信息，也就是确定了多条能将初始起始点和多个目的站点全部连接起来的路径，每条路径都包含多条子路径，本发明就是从这多条能将初始起始点和多个目的站点全部连接起来的路径中获取规划参数之和最小的路径。具体来说，每条路径都包括多条子路径，每一子路径都能根据预设的路径参数算法算出规划参数，例如有初始起始点L0、目的站点L1、目的站点L2及目的站点L3，初始起始点L0到目的站点L1的路径即为子路径1，目的站点L1到目的站点L2的路径记为子路径2，目的站点L2到目的站点L3的路径记为子路径3，子路径1、子路径2及子路径3均对应一规划参数，当3条子路径的规划参数之和最小，则上述3条子路径串接的路径则为规划参数之和最小的路径。由于每一子路径的规划参数最小，故多条规划参数最小的子路径串接的路径规划参数之和也是最小的，也就是本发明所述配送路径规划方法中需获取的最佳路径。
步骤S300、手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示。
进一步的，所述步骤S200具体包括：
步骤S201、服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6]。
在步骤S201中，当路径规划模式为用户自定义规划模式时，所述距离权重、重量权重及预约时间权重均为用户在步骤S100中设置，且距离最短规划模式、运输最省力规划模式及满足预约时间规划模式这三种规划模式的权重序列仅用于举例，具体实施时并不局限于上述具体值。
步骤S202、根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；其中，所述步骤S202中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离。
为了更清楚的理解步骤S202中规划参数的计算过程，下面通过一具体实例来说明。
例如，快递员在手持终端上初始起始点L0、目的站点L1、目的站点L2及目的站点L3，初始起始点L0的初始起始点信息为起始点经纬度坐标（X0，Y0）、已载重总重量M0、起始点出发时间T0和用户移动平均速度V0，目的站点L1的经纬度坐标（X1，Y1）、目的站点L1需收/拿货物的总重量M1及目的站点L1对应预约时间T1，目的站点L2的经纬度坐标（X2，Y2）、目的站点L2需收/拿货物的总重量M2及目的站点L2对应预约时间T2，目的站点L3的经纬度坐标（X3，Y3）、目的站点L3需收/拿货物的总重量M3及目的站点L3对应预约时间T3。
结合电子地图的数据库可知从初始起始点L0到目的站点L1有多条可行走路径（根据实际道路数据获取），此时获取这多条可行走中距离最短的一条路径，并将该路径对应的距离作为根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离D1。初始起始点L0到目的站点L1的规划参数=距离权重*D1+重量权重*（M0- M1）+预约时间权重*（T1-T0）。同理，初始起始点L0到目的站点L2的规划参数=距离权重*D2+重量权重*（M2- M1）+预约时间权重*（T2-T0），初始起始点L0到目的站点L3的规划参数=距离权重*D3+重量权重*（M3- M1）+预约时间权重*（T3-T0），选择上述三个规划参数中最小的一个规划参数对应的子路径作为第一子路径。之后选择第一子路径的终端作为起始点，再重复上述算法获取第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径。由于每一子路径的规划参数最小，故多条规划参数最小的子路径串接的路径规划参数之和也是最小的，也就是本发明所述配送路径规划方法中需获取的最佳路径。
步骤S203、服务器将规划参数之和最小的路径对应轨迹发送至手持终端。
基于上述方法实施例，本发明还提供一种配送路径规划***，如图2所示，其包括：
输入及发送模块100，用于接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；具体如上所述。
路径规划模块200，用于根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；具体如上所述。
接收显示模块300，用于接收规划参数最小的路径对应轨迹，并在手持终端上显示；具体如上所述。
进一步的，在所述配送路径规划***中，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度；具体如上所述。
进一步的，在所述配送路径规划***中，所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间；具体如上所述。
进一步的，在所述配送路径规划***中，所述路径规划模块200具体包括：
权重序列获取单元，用于服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6] ；具体如上所述。
规划单元，用于根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；具体如上所述。
轨迹发送单元，用于服务器将规划参数之和最小的路径对应轨迹发送至手持终端；具体如上所述。
进一步的，在所述配送路径规划***中，所述规划单元中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离；具体如上所述。
综上所述，本发明提供了一种配送路径规划方法及***，方法包括：手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示。本发明实现了基于单一起始点及多目的地点的路径规划，提供更全面、更准确的路径规划信息。
应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (8)
1.一种配送路径规划方法，其特征在于，所述方法包括以下步骤：
A、手持终端接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；
B、服务器根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；
C、手持终端接收规划参数最小的路径对应轨迹，并在手持终端上显示；
所述步骤B具体包括：
B1、服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6]；
B2、根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；
B3、服务器将规划参数之和最小的路径对应轨迹发送至手持终端。
2.根据权利要求1所述配送路径规划方法，其特征在于，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度。
3.根据权利要求2所述配送路径规划方法，其特征在于，所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间。
4.根据权利要求1所述配送路径规划方法，其特征在于，所述步骤B2中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离。
5.一种配送路径规划***，其特征在于，包括：
输入及发送模块，用于接收用户的操作指令，输入初始起始点信息和多个目的站点信息，并输入路径规划模式，再将初始起始点信息、目的站点信息以及路径规划模式发送至服务器；其中，所述路径规划模式包括距离最短规划模式、运输最省力规划模式、满足预约时间规划模式和用户自定义规划模式；
路径规划模块，用于根据所述初始起始点信息、目的站点信息、路径规划模式及预先存储的电子地图获取多条串接全部目的站点的路径中规划参数之和最小的路径，并将规划参数之和最小的路径对应轨迹发送至手持终端；
接收显示模块，用于接收规划参数最小的路径对应轨迹，并在手持终端上显示；
所述路径规划模块具体包括：
权重序列获取单元，用于服务器接收所述初始起始点信息、目的站点信息及路径规划模式，并根据路径规划模式获取与目的站点信息相对应的权重序列；其中，权重序列为[距离权重，重量权重，预约时间权重]；当路径规划模式为距离最短规划模式时权重序列为[0.6，0.25，0.15]，当路径规划模式为运输最省力规划模式时权重序列为[0.25，0.6，0.15]，当路径规划模式为满足预约时间规划模式时权重序列为[0.25，0.15，0.6]；
规划单元，用于根据规划参数=距离权重*根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离+重量权重*（已载重总重量-当前目的站点需收/拿货物的总重量）+预约时间权重*（当前目的站点对应预约时间-起始点出发时间）获取初始起始点与多个目的站点的连接路径中规划参数最小的第一子路径，并以第一子路径的终点为下一起始点，获取规划参数最小的第二子路径，直至获取串接全部目的站点的路径中规划参数之和最小的路径；
轨迹发送单元，用于服务器将规划参数之和最小的路径对应轨迹发送至手持终端。
6.根据权利要求5所述配送路径规划***，其特征在于，所述初始起始点信息包括起始点经纬度坐标、已载重总重量、起始点出发时间和用户移动平均速度。
7.根据权利要求6所述配送路径规划***，其特征在于，所述目的站点信息包括当前目的站点经纬度坐标、当前目的站点需收/拿货物的总重量及当前目的站点对应预约时间。
8.根据权利要求7所述配送路径规划***，其特征在于，所述规划单元中根据当前目的站点经纬度坐标及起始点经纬度坐标并结合电子地图确定最短路径距离为根据电子地图确定的多条可行走的路径中最短距离。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510123715.0A CN104732289B (zh) | 2015-03-20 | 2015-03-20 | 一种配送路径规划方法及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510123715.0A CN104732289B (zh) | 2015-03-20 | 2015-03-20 | 一种配送路径规划方法及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104732289A CN104732289A (zh) | 2015-06-24 |
| CN104732289B true CN104732289B (zh) | 2018-05-01 |
Family
ID=53456160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510123715.0A Expired - Fee Related CN104732289B (zh) | 2015-03-20 | 2015-03-20 | 一种配送路径规划方法及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104732289B (zh) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105069598A (zh) * | 2015-08-20 | 2015-11-18 | 张青富 | 一种物流配送***及方法 |
| CN105096006A (zh) * | 2015-08-24 | 2015-11-25 | 国网天津市电力公司 | 一种智能电能表的配送车辆路径优化方法 |
| CN105184412B (zh) * | 2015-09-21 | 2018-11-23 | 北京农业信息技术研究中心 | 基于地理位置的物流配送路径规划方法和*** |
| CN105225085A (zh) * | 2015-09-23 | 2016-01-06 | 周欢 | 原生态食品运输调度***及方法 |
| CN106651231B (zh) * | 2015-10-29 | 2021-06-11 | 株式会社日立制作所 | 路径规划方法和路径规划装置 |
| CN107403230B (zh) * | 2016-05-18 | 2020-12-08 | 滴滴（中国）科技有限公司 | 规避拥堵路段的乘车路线优化方法及装置 |
| CN106295901A (zh) * | 2016-08-19 | 2017-01-04 | 安徽奥里奥克科技股份有限公司 | 电梯相关人员最短路径规划方法 |
| CN106485334A (zh) * | 2016-09-12 | 2017-03-08 | 京东方科技集团股份有限公司 | 自动售货方法、自动售货机及自动售货*** |
| CN106776745A (zh) * | 2016-11-14 | 2017-05-31 | 用友网络科技股份有限公司 | 业务单据的处理方法、业务单据的处理装置和终端 |
| CN108536704B (zh) * | 2017-03-02 | 2022-02-08 | 华为技术有限公司 | 一种轨迹查询方法、***及装置 |
| CN106933227B (zh) * | 2017-03-31 | 2020-12-18 | 联想(北京)有限公司 | 一种引导智能机器人的方法以及电子设备 |
| CN107194647A (zh) * | 2017-05-19 | 2017-09-22 | 深圳市伊特利网络科技有限公司 | 外卖路径的规划方法及*** |
| CN107274033B (zh) * | 2017-06-29 | 2021-04-06 | 安徽电信规划设计有限责任公司 | 一种简便易行的动态配送路径优化方法 |
| CN109242502A (zh) * | 2017-07-05 | 2019-01-18 | 成都上门侠科技有限公司 | 工单处理方法和工单处理装置 |
| CN107480929A (zh) * | 2017-08-21 | 2017-12-15 | 浪潮软件股份有限公司 | 一种生成配送路径的方法、智能终端、服务终端及*** |
| CN107679699B (zh) * | 2017-09-06 | 2021-06-22 | 深圳市盛路物联通讯技术有限公司 | 物联网终端的调度方法及装置 |
| CN109816132A (zh) * | 2017-11-20 | 2019-05-28 | 北京京东尚科信息技术有限公司 | 信息生成方法和装置 |
| CN108491548A (zh) * | 2018-04-04 | 2018-09-04 | 四川隧唐科技股份有限公司 | 基于地图的画线处理方法以及装置 |
| CN108805487A (zh) * | 2018-05-03 | 2018-11-13 | 杨靖旭 | 一种可用于校园生活的顺路配送***及配送方法 |
| CN109377144A (zh) * | 2018-12-14 | 2019-02-22 | 北京顺丰同城科技有限公司 | 物流订单处理方法及装置 |
| CN113711155A (zh) * | 2019-07-19 | 2021-11-26 | 西门子（中国）有限公司 | 机器人路径规划器、方法、装置和计算机可读存储介质 |
| CN110457416A (zh) * | 2019-07-31 | 2019-11-15 | 摩比科技（深圳）有限公司 | 一种推荐公交出行路线的方法及设备 |
| CN110610333B (zh) * | 2019-08-21 | 2022-01-04 | 深圳易马达科技有限公司 | 一种规划路径的方法及终端 |
| CN111089602A (zh) * | 2019-12-14 | 2020-05-01 | 魏生良 | 一种用于多目的地路线规划的方法 |
| CN113902359A (zh) * | 2020-07-06 | 2022-01-07 | 上海顺如丰来技术有限公司 | 物流配送路径规划方法、装置、计算机设备和存储介质 |
| CN112082566B (zh) * | 2020-08-31 | 2022-07-26 | 南方科技大学 | 电动汽车路径规划方法、装置、终端及存储介质 |
| CN112732857B (zh) * | 2021-01-20 | 2022-04-22 | 腾讯科技（深圳）有限公司 | 路网处理方法、装置、电子设备以及存储介质 |
| CN112884398B (zh) * | 2021-01-26 | 2024-02-27 | 福建港南实业有限公司 | 一种基于互联网的汽车运输管理*** |
| CN113819922B (zh) * | 2021-10-29 | 2024-05-03 | 成都清渟科技有限公司 | 一种智能路线规划方法 |
| CN113834498B (zh) * | 2021-11-29 | 2022-04-19 | 四川北控聚慧物联网科技有限公司 | 一种收运定位导航***及方法 |
| CN117273592B (zh) * | 2023-11-22 | 2024-01-26 | 成都运荔枝科技有限公司 | 一种物流场景下的门店配送方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344399A (zh) * | 2008-08-15 | 2009-01-14 | 四川长虹电器股份有限公司 | 多任务导航中最优路径选择方法 |
| CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
| CN103090878A (zh) * | 2011-10-28 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种车辆路径规划方法、***及一种车载导航设备 |
| CN104121909A (zh) * | 2013-04-27 | 2014-10-29 | 北京超图软件股份有限公司 | 多设备协同导航***和方法 |
-
2015
- 2015-03-20 CN CN201510123715.0A patent/CN104732289B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344399A (zh) * | 2008-08-15 | 2009-01-14 | 四川长虹电器股份有限公司 | 多任务导航中最优路径选择方法 |
| CN102538806A (zh) * | 2010-12-30 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种路径规划方法以及相关设备 |
| CN103090878A (zh) * | 2011-10-28 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种车辆路径规划方法、***及一种车载导航设备 |
| CN104121909A (zh) * | 2013-04-27 | 2014-10-29 | 北京超图软件股份有限公司 | 多设备协同导航***和方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104732289A (zh) | 2015-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104732289B (zh) | 一种配送路径规划方法及*** | |
| US9097535B2 (en) | Public transportation journey planning | |
| CN103442072B (zh) | 与用户日程相关的交通信息推送方法和装置 | |
| Kaiwartya et al. | Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization | |
| CN104809601B (zh) | 基于电子地图的快递互助*** | |
| CN106483943A (zh) | 机器人的调度方法、装置以及计算机可读存储介质 | |
| CN110119930A (zh) | 配送状态信息的查询方法、装置和介质 | |
| CN109118752A (zh) | 信息处理方法、信息处理***以及程序 | |
| CN105844349A (zh) | 一种订单自动分配方法及*** | |
| CN106537091A (zh) | 使用电子地图数据来重构路线 | |
| CN111263947B (zh) | 配送计划生成方法以及配送计划生成装置 | |
| CN105973244A (zh) | 获取地图信息的方法、导航方法及设备 | |
| CN113240370B (zh) | 拣货方法、装置、电子设备、计算机可读介质 | |
| CN109829667A (zh) | 物流节点包裹量的预测方法和装置 | |
| JP2007240281A (ja) | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 | |
| CN103473663A (zh) | 一种物流派件调度方法、平台和*** | |
| CN112734341A (zh) | 辅助导航的方法、装置及*** | |
| JP2007187584A (ja) | 巡回経路探索機能を有するナビゲーションシステムおよび経路探索サーバならびに巡回経路探索方法 | |
| Fernández et al. | Bike3S: A tool for bike sharing systems simulation | |
| CN106895846A (zh) | 一种路径规划方法及路径规划装置 | |
| US20150248638A1 (en) | Methods and arrangement for freight transportation management | |
| Nasri et al. | Improving total transit time in dial-a-ride problem with customers-dependent criteria | |
| Giesen et al. | A method for solving the multi‐objective transit frequency optimization problem | |
| CN105953808A (zh) | 路线规划方法及装置 | |
| Asef-Vaziri et al. | An ant colony system for enhanced loop-based aisle-network design |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180501 |