CN108805341A - 导航线路的分布式优化方法、装置、终端设备及存储介质 - Google Patents

导航线路的分布式优化方法、装置、终端设备及存储介质 Download PDF

Info

Publication number
CN108805341A
CN108805341A CN201810521160.9A CN201810521160A CN108805341A CN 108805341 A CN108805341 A CN 108805341A CN 201810521160 A CN201810521160 A CN 201810521160A CN 108805341 A CN108805341 A CN 108805341A
Authority
CN
China
Prior art keywords
order
coordinate
terminal device
circuit
navigation
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
Application number
CN201810521160.9A
Other languages
English (en)
Inventor
夏传友
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201810521160.9A priority Critical patent/CN108805341A/zh
Publication of CN108805341A publication Critical patent/CN108805341A/zh
Pending legal-status Critical Current

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

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)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明提供一种导航线路的分布式优化方法、装置、终端设备及存储介质。该方法包括：终端设备从服务器获取车辆的运单信息和与运单信息对应的预设导航线路信息，运单信息包括至少两个订单的订单信息，每个订单信息包括订单坐标；预设导航路线信息包括起点坐标，途经点坐标和终点坐标；终端设备接收驾驶员输入的重新规划线路操作；终端设备根据重新规划线路操作，生成目标导航线路；终端设备将目标导航线路发送给服务器。该方法可以在多个终端设备侧同时处理各自对应运单的导航线路优化，不需要将所有运单的导航线路优化集中到服务器侧后台一个一个进行优化，所以实现了对大量运单的导航线路的分布式优化，提高了物流运输中的导航线路优化的效率。

Description

导航线路的分布式优化方法、装置、终端设备及存储介质
技术领域
本发明涉及物流运输技术领域，具体而言，涉及导航线路的分布式优化方法、装置、终端设备及存储介质。
背景技术
在目前的物流运输过程中，通常是由服务器收集驾驶员要配送的各个坐标点，然后后台操作人员根据这些坐标点去规划一个导航线路，然后将导航线路发送给装车人员按照导航线路进行装车，也将导航线路发送给驾驶员，驾驶员根据接收到的导航线路依次配送。然而这种导航线路的规划方式需要后台操作人员为每一个驾驶员进行线路规划，所以规划效率低，针对大规模或时效性要求高的运单处理，以及当订单量较大时，导航路线的规划压力还会增大，以至于需要付出很高的成本代价。
发明内容
本发明实施例提供的导航线路的分布式优化方法、装置、终端设备及存储介质，可以解决现有技术中的导航线路规划方法存在的规划效率低的技术问题。
第一方面，本发明实施例提供的一种导航线路的分布式优化方法，包括：终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标分别对应；所述终端设备接收驾驶员输入的重新规划线路操作；所述终端设备根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；所述终端设备将所述目标导航线路发送给所述服务器。
结合第一方面，第一方面的一种实施方式，所述终端设备接收驾驶员输入的重新规划线路操作，包括：所述终端设备接收驾驶员输入的调整导航顺序的第一操作；所述终端设备根据所述第一操作按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；所述终端设备接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；所述终端设备根据所述重新规划线路操作，生成目标导航线路，包括：所述终端设备根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序生成目标导航线路。
结合第一方面，在第一方面的另一种实施方式，每个所述订单信息包括订单标识，所述终端设备接收驾驶员输入的重新规划线路操作，包括：所述终端设备接收驾驶员输入的调整导航顺序的第三操作；所述终端设备基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；所述终端设备在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；所述终端设备根据所述重新规划线路操作，生成目标导航线路，包括：所述终端设备根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；按照所述起点坐标、交换后的订单坐标顺序生成目标导航线路。
第二方面，本发明实施例提供的一种导航线路的分布式优化装置，包括：获取模块，用于从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应；接收模块，用于接收驾驶员输入的重新规划线路操作；生成模块，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；发送模块，用于将所述目标导航线路发送给所述服务器。
第三方面，本发明实施例提供的一种终端设备，包括：接收器，用于从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应；输入装置，用于接收驾驶员输入的重新规划线路操作；处理器，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；发送器，用于将所述目标导航线路发送给所述服务器。
结合第三方面的一种实施方式，所述终端设备还包括显示器，所述输入装置用于接收驾驶员输入的调整导航顺序的第一操作；所述显示器用于按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；所述输入装置还用于接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；所述处理器用于根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序以及所述终点坐标生成目标导航线路。
结合第三方面的一种实施方式，每个所述订单信息包括订单标识，所述终端设备还包括显示器，所述输入装置用于接收驾驶员输入的调整导航顺序的第三操作；所述显示器用于基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；所述输入装置还用于在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；所述处理器用于根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；并按照所述起点坐标、交换后的订单坐标顺序以及所述终点坐标生成目标导航线路。
第四方面，本发明实施例提供的一种存储介质，所述存储介质上存储有指令，当所述指令在计算机上运行时，使得所述计算机执行第一方面中任意一项实施方式所述的方法。
与现有技术相比，本发明实施例提供的导航线路的分布式优化方法、装置、终端设备及存储介质的有益效果是：每个驾驶员通过终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，再对预设导航线路信息进行重新规划线路，并生成目标导航线路，然后将目标导航线路发送给服务器保存，所以不需要后台操作人员进行路线规划，而可以直接利用该目标导航线路执行下面的装车流程。因此，本发明实施例提供的方法实现了分布式地对大量运单的导航线路进行重新规划，提高了线路规划或优化的效率，进而可以提高全球城市配送业务的处理能力。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本发明实施例提供的终端设备与服务器进行交互的示意图；
图2为本发明实施例提供的一种终端设备的结构框图；
图3为本发明第一实施例提供的导航线路的分布式优化方法的流程图；
图4为图3所示的导航线路的分布式优化方法的中的第一操作界面的示意图；
图5为图3所示的导航线路的分布式优化方法的中的第二操作界面的摆放示意图；
图6为图3所示的导航线路的分布式优化方法的中的第三操作界面的示意图；
图7为图3所示的导航线路的分布式优化方法的中的第四操作界面的示意图；
图8为图3所示的导航线路的分布式优化方法的中的第五操作界面的示意图；
图9为本发明第二实施例提供的导航线路的分布式优化装置的功能模块示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
下面结合附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
如图1所示，是本发明实施例提供的终端设备300与服务器200进行交互的示意图。所述服务器200通过网络与一个或多个终端设备300进行通信连接，以进行数据通信或交互。
在本实施例中，所述服务器200可以是网络服务器、数据库服务器等。所述终端设备300可以是，但不限于是个人电脑(personal computer，PC)、平板电脑、智能手机、个人数字助理(personal digital assistant，PDA)等。
在本实施例中，所述网络可以是，但不限于，有线网络或无线网络。
如图2所示，是终端设备300的结构框图。所述终端设备300包括导航线路的分布式优化装置400、接收器302、输入装置303、处理器304、外设接口305、和发送器306存储单元308。
接收器302、输入装置303、处理器304、外设接口305以及发送器3067各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述导航线路的分布式优化装置400包括至少一个可以软件或固件(firmware)的形式固化在所述终端设备300的操作系统(operatingsystem，OS)中的软件功能模块。所述处理器304用于执行所述终端设备300中固化的可执行模块，例如所述导航线路的分布式优化装置400包括的软件功能模块或计算机程序。
其中，存储单元308可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read－Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read－Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read－Only Memory，EEPROM)等。其中，存储单元308用于存储程序，所述处理器304在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流程定义的方法可以应用于处理器304中，或者由处理器304实现。
所述接收器302可以是，但不限于通信芯片，如wifi芯片。
所述发送器306可以是，但不限于无线通信芯片，如wifi芯片或通用分组无线服务技术(General Packet Radio Service，GPRS)芯片。
所述输入装置303可以是，但不限于，鼠标、键盘和触摸显示屏等。
处理器304可能是一种集成电路芯片，具有信号的处理能力。上述的处理器304可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述外设接口305将各种输入/输入装置耦合至处理器304以及存储器302。在一些实施例中，外设接口305、处理器304以及存储控制器303可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。
其中，所述显示器307在终端设备300与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。在本实施例中，所述显示器307可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器304进行计算和处理。
可以理解的是，图2所示的结构仅为终端设备300的一种结构示意图，终端设备300还可以包括比图2所示更多或更少的组件。图2中所示的各组件可以采用硬件、软件或其组合实现。
请参阅图3，是本发明第一实施例提供的导航线路的分布式优化方法的流程图。下面将对图3所示的具体流程进行详细阐述。
步骤S101，终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应。
可选的，每个驾驶员对应一个终端设备，每个驾驶员的驾驶员信息可以注册在服务器上，驾驶员信息可以包含姓名、联系电话和车辆信息。每个终端设备上均安装有预设程序，用于从服务器获取运单信息，即每个驾驶员都可以通过自己的终端设备从服务器获取自己所承运的运单信息以及与所述运单信息对应的预设导航线路信息。
其中，所述预设导航线路信息为服务器根据订单坐标和车辆的起点坐标所生成的导航路线。
例如，驾驶员在登录终端设备上的预设查询后，从服务器获取该驾驶员的车辆的运单信息和与所述运单信息对应的预设导航线路信息，如图4所示的操作界面，显示有该驾驶员的运单号，订单数量等，并且可以通过点击界面上的查看线路规划查看所述预设导航线路信息。具体地，当驾驶员点击界面上的查看线路规划时，终端设备通过监测驾驶员的操作信息，生成操作指令并发送至服务器，以使服务器基于所述操作指令从该服务器的数据库中查询所述运单信息对应的预设导航线路信息。
步骤S102，所述终端设备接收驾驶员输入的重新规划线路操作。
步骤S103，终端设备根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同。
作为第一种实施方式，步骤S102包括：所述终端设备接收驾驶员输入的调整导航顺序的第一操作；所述终端设备根据所述第一操作按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；所述终端设备接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作。对应的，步骤S103包括：所述终端设备根据所述重新规划线路操作，生成目标导航线路，包括：所述终端设备根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序生成目标导航线路。
例如，驾驶员点击图4中的重新规划线路，从而显示如图5所示的操作界面，其中，该操作界面上显示有该运单所对应的所有订单的订单列表，驾驶员可以点击图5所示的操作界面中的查看按钮，观察订单列表在导航图上的显示位置，记住需要调整的编号，然后返回图5，以对需要调整的编号进行调整，最后按照所述起点坐标、调整后的订单列表中的坐标顺序生成目标导航线路。
假设预设导航线路为起点－＞A饭店－＞B饭店－＞C饭店－＞D饭店－＞E饭店－＞F饭店－＞G饭店－＞H饭店，那么在驾驶员在点击重新规划线路时，显示的订单列表的顺序为A饭店、再B饭店、C饭店、D饭店、E饭店、F饭店、G饭店和H饭店。通过拖动需要修改的饭店，以进行调整后，则如图6所示，则调整后的订单列表中的坐标顺序为：A饭店、C饭店、F饭店、D饭店、B饭店、E饭店、G饭店、H饭店。相应的，目标导航线路为起点－＞A饭店－＞C饭店－＞F饭店－＞D饭店－＞B饭店－＞E饭店－＞G饭店－＞H饭店。其中，在修改完成后，驾驶员还可以通过再次点击图6中的查看按钮，观察订单列表在导航图上的显示位置，以查看当前所修改的导航线路是否正确或者是当前修改的线路是否为最优，如果不正确就再次调整，直到满意为止。
可选的，在驾驶员通过拖动订单调整完订单顺序之后，可以点击保存按钮，此时就可以执行步骤S103。
作为第二种实施方式，每个所述订单信息可以包括订单标识，步骤S102包括：所述终端设备接收驾驶员输入的调整导航顺序的第三操作；所述终端设备基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；所述终端设备在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作。对应的，步骤S104包括：所述终端设备根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；按照所述起点坐标、交换后的订单坐标顺序生成目标导航线路。
例如，驾驶员点击图4中的重新规划线路，显示如图7所示的操作界面，其中，A(1)为起点，F(6)为终点，导航线路是A(1)－＞B(2)－＞C(3)－＞E(4)－＞D(5)－＞F(6)。驾驶员通过在图7的显示界面上通过拖动订单标识C和订单标识E到自己想要的位置，以实现交换订单标识C和订单标识E的位置，如图8所示，为交换订单标识C和订单标识E的位置后的操作界面，从而使得终端设备根据所移动的订单标识交换订单坐标顺序，然后按照所述起点坐标、交换后的订单坐标顺序生成目标导航线路。此时，目标导航线路为A(1)－＞B(2)－＞E(3)－＞C(4)－＞D(5)－＞F(6)。
需要说明的是，步骤S102和步骤S103可以重复执行，换言之，驾驶员可以多次调整导航线路，直到规划到自己认为理想的线路为止。
另外，需要说明的是，以上只是描述了步骤S102和步骤S103的可能的实现方式，在实际运用中，本领域技术人员还可以采用其它的方式对预设导航线路进行优化，本发明实施例不作具体限定。
步骤S104，所述终端设备将所述目标导航线路发送给所述服务器。
可选的，在步骤S103执行完成后，如果驾驶员认为目前的导航线路已经符合自己的要求，就可以点击提交、确定或者保存按钮，终端设备检测到驾驶员输入的点击提交、或确定或保存按钮的操作时，可以执行步骤S104。
在本实施例中，通过将目标导航线路发送至服务器并保存，可以使得装配该运单信息的装车员能够实时在服务器中查询该运单信息的运输路径，从而根据导航线路上订单坐标的顺序来安排装车，进而使得驾驶员运输更加方便，也使得在运输时，能够便于卸货，有效提高了运输效率。
进一步，在本发明实施例中，因为驾驶员自己可以进行线路规划，所以更容易规划到自己认为比较理想的线路，可以改善走错路或绕路的情况。
在本实施例中，每个驾驶员通过终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，再对预设导航线路信息进行重新规划线路，并生成目标导航线路，从而实现分布式地对大量运单的导航线路进行优化，进而大幅度降低线路优化成本，以及提高了全球城市配送业务的处理能力。
在本实施例中，当所述终端设备300执行图3所述的导航线路的分布式优化方法时，接收器302用于从服务器200获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应。
输入装置303，用于接收驾驶员输入的重新规划线路操作。
所述处理器304，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同。
发送器306，用于将所述目标导航线路发送给所述服务器。
作为一种实施方式，所述输入装置303用于接收驾驶员输入的调整导航顺序的第一操作；所述显示器307用于按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；所述输入装置303还用于接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；所述处理器304用于根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序以及所述终点坐标生成目标导航线路。
作为另一种实施方式，每个所述订单信息包括订单标识，所述输入装置303用于接收驾驶员输入的调整导航顺序的第三操作；所述显示器307用于基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；所述输入装置303还用于在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；所述处理器304用于根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；并按照所述起点坐标、交换后的订单坐标顺序以及所述终点坐标生成目标导航线路。
请参阅图9，是本发明第二实施例提供的导航线路的分布式优化装置的功能模块示意图。所述导航线路的分布式优化装置400包括获取模块410、接收模块420、生成模块430和发送模块440。
获取模块410，用于从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应。
接收模块420，用于接收驾驶员输入的重新规划线路操作。
作为一种实施方式，所述接收模块420还用于接收驾驶员输入的调整导航顺序的第一操作；以及根据所述第一操作按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；以及接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；
此时，所述生成模块430用于根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序生成目标导航线路。
作为另一种实施方式，所述接收模块420还用于接收驾驶员输入的调整导航顺序的第三操作；以及基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；以及在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；此时，所述生成模块430用于根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；按照所述起点坐标、交换后的订单坐标顺序生成目标导航线路。
生成模块430，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同。
发送模块440，用于将所述目标导航线路发送给所述服务器。
可选地，本发明实施例还提供一种存储介质，存储介质上存储有指令，当所述指令在计算机上运行时，使得计算机执行上述任一所述的导航线路的分布式优化方法或装置。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现，基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD－ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施场景的方法。
综上所述，本发明提供的导航线路的分布式优化方法、装置、终端设备及存储介质，每个驾驶员通过终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，再对预设导航线路信息进行重新规划线路，并生成目标导航线路，从而实现分布式地对大量运单的导航线路进行优化，进而大幅度降低线路优化成本，进而可以提高全球城市配送业务的处理能力。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

Claims (8)

1.一种导航线路的分布式优化方法，其特征在于，包括：
终端设备从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应；
所述终端设备接收驾驶员输入的重新规划线路操作；
所述终端设备根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；
所述终端设备将所述目标导航线路发送给所述服务器。
2.根据权利要求1所述的方法，其特征在于，所述终端设备接收驾驶员输入的重新规划线路操作，包括：
所述终端设备接收驾驶员输入的调整导航顺序的第一操作；
所述终端设备根据所述第一操作按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；
所述终端设备接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；
所述终端设备根据所述重新规划线路操作，生成目标导航线路，包括：
所述终端设备根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序生成目标导航线路。
3.根据权利要求1所述的方法，其特征在于，每个所述订单信息包括订单标识，所述终端设备接收驾驶员输入的重新规划线路操作，包括：
所述终端设备接收驾驶员输入的调整导航顺序的第三操作；
所述终端设备基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；
所述终端设备在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；
所述终端设备根据所述重新规划线路操作，生成目标导航线路，包括：
所述终端设备根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；
按照所述起点坐标、交换后的订单坐标顺序生成目标导航线路。
4.一种导航线路的分布式优化装置，其特征在于，包括：
获取模块，用于从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应；
接收模块，用于接收驾驶员输入的重新规划线路操作；
生成模块，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；
发送模块，用于将所述目标导航线路发送给所述服务器。
5.一种终端设备，其特征在于，包括：
接收器，用于从服务器获取车辆的运单信息和与所述运单信息对应的预设导航线路信息，所述运单信息包括至少两个订单的订单信息，每个所述订单信息包括订单坐标；所述预设导航路线信息包括起点坐标，途经点坐标和终点坐标；其中，所述订单坐标与所述途经点坐标和所述终点坐标对应；
输入装置，用于接收驾驶员输入的重新规划线路操作；
处理器，用于根据所述重新规划线路操作，生成目标导航线路，其中，所述目标导航线路上的所述至少两个订单的坐标顺序与所述预设导航线路上的顺序不同；
发送器，用于将所述目标导航线路发送给所述服务器。
6.根据权利要求5所述的终端设备，其特征在于，所述终端设备还包括显示器，
所述输入装置用于接收驾驶员输入的调整导航顺序的第一操作；
所述显示器用于按照所述预设导航线路上的所述至少两个订单的坐标顺序显示订单列表；
所述输入装置还用于接收驾驶员输入的调整所述订单列表中的订单顺序的第二操作；
所述处理器用于根据所述第二操作，按照所述起点坐标、调整后的订单列表中的坐标顺序以及所述终点坐标生成目标导航线路。
7.根据权利要求5所述的终端设备，其特征在于，每个所述订单信息包括订单标识，所述终端设备还包括显示器，
所述输入装置用于接收驾驶员输入的调整导航顺序的第三操作；
所述显示器用于基于所述预设导航线路信息显示导航地图并将所述订单标识显示在所述导航地图上的与所述订单坐标对应的位置；
所述输入装置还用于在所述导航地图上接收驾驶员输入的交换所述订单标识的位置的第四操作；
所述处理器用于根据所述第四操作，将位置交换的所述订单标识所对应的订单的订单坐标顺序进行交换；并按照所述起点坐标、交换后的订单坐标顺序以及所述终点坐标生成目标导航线路。
8.一种存储介质，其特征在于，所述存储介质上存储有指令，当所述指令在计算机上运行时，使得所述计算机执行如权利要求1－3任一项所述的方法。
CN201810521160.9A 2018-05-25 2018-05-25 导航线路的分布式优化方法、装置、终端设备及存储介质 Pending CN108805341A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810521160.9A CN108805341A (zh) 2018-05-25 2018-05-25 导航线路的分布式优化方法、装置、终端设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810521160.9A CN108805341A (zh) 2018-05-25 2018-05-25 导航线路的分布式优化方法、装置、终端设备及存储介质

Publications (1)

Publication Number Publication Date
CN108805341A true CN108805341A (zh) 2018-11-13

Family

ID=64089164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810521160.9A Pending CN108805341A (zh) 2018-05-25 2018-05-25 导航线路的分布式优化方法、装置、终端设备及存储介质

Country Status (1)

Country Link
CN (1) CN108805341A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112200336A (zh) * 2019-06-20 2021-01-08 北京京东振世信息技术有限公司 一种车辆行驶路径规划的方法和装置
CN113673934A (zh) * 2021-08-26 2021-11-19 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
SE2251377A1 (en) * 2021-12-02 2023-06-03 Erland & Edward Oy Electronic way bill

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1995918A (zh) * 2006-12-21 2007-07-11 凯立德欣技术（深圳）有限公司 一种导航路径的调整方法、装置及设备
CN101509776A (zh) * 2008-12-17 2009-08-19 无敌科技(西安)有限公司 多目标行程规划导航系统及其方法
US20130024456A1 (en) * 2011-07-20 2013-01-24 Ness Computing, Inc. Method and apparatus for category based navigation
CN106500686A (zh) * 2016-10-12 2017-03-15 北京小度信息科技有限公司 导航界面显示方法、物流导航方法和装置
CN107314774A (zh) * 2017-08-29 2017-11-03 努比亚技术有限公司 一种地图导航方法、设备及计算机可读存储介质
CN107392346A (zh) * 2016-05-17 2017-11-24 顺丰速运有限公司 基于移动表格的路线调整方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1995918A (zh) * 2006-12-21 2007-07-11 凯立德欣技术（深圳）有限公司 一种导航路径的调整方法、装置及设备
CN101509776A (zh) * 2008-12-17 2009-08-19 无敌科技(西安)有限公司 多目标行程规划导航系统及其方法
US20130024456A1 (en) * 2011-07-20 2013-01-24 Ness Computing, Inc. Method and apparatus for category based navigation
CN107392346A (zh) * 2016-05-17 2017-11-24 顺丰速运有限公司 基于移动表格的路线调整方法
CN106500686A (zh) * 2016-10-12 2017-03-15 北京小度信息科技有限公司 导航界面显示方法、物流导航方法和装置
CN107314774A (zh) * 2017-08-29 2017-11-03 努比亚技术有限公司 一种地图导航方法、设备及计算机可读存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
樊瑜 等: "《现代信息检索与利用》", 31 March 2018, 华中科技大学出版社 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112200336A (zh) * 2019-06-20 2021-01-08 北京京东振世信息技术有限公司 一种车辆行驶路径规划的方法和装置
CN113673934A (zh) * 2021-08-26 2021-11-19 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
CN113673934B (zh) * 2021-08-26 2024-04-26 深圳市易流科技股份有限公司 一种订单与线路的匹配方法及装置、设备和存储介质
SE2251377A1 (en) * 2021-12-02 2023-06-03 Erland & Edward Oy Electronic way bill

Similar Documents

Publication Publication Date Title
US20220351135A1 (en) Predictive analytics for transport services
US10003929B2 (en) Location based assisting apparatuses, methods and computer readable mediums
US20160307288A1 (en) Mobile app and system for effecting transportation based on location, vehicle type and fare
EP2052210B1 (en) A method of and a system for distributing categorized map correction data
US10181111B1 (en) Electronic device communications for item handoffs
US10692121B2 (en) Systems and methods for facilitating the procurement of items
CN107437144A (zh) 一种订单调度方法、系统、计算机设备和存储介质
CN107230046A (zh) 一种出行信息的提示方法及移动终端
CN109564647A (zh) 评价装置、评价方法和评价程序
CN108805341A (zh) 导航线路的分布式优化方法、装置、终端设备及存储介质
US10593074B1 (en) Interactive user interface for displaying geographic boundaries
CN110073382A (zh) 用于显示商家位置处的库存数据的图形用户界面
US20150302346A1 (en) Methods and systems for optimizing efficiency of a workforce management system
CN103310629A (zh) 一种基于云计算手机智能交通的出租车呼叫系统
US20200272984A1 (en) Gas storage canister exchange system and logistics and cloud management system of gas storage canister exchange
CN106503968A (zh) 差旅行程政策控制方法、装置及差旅行程预定方法
CN109920269A (zh) 一种停车场虚拟车位管理系统和装置
CN102378898A (zh) 具有路线预测的导航系统与其操作方法
CN112887406A (zh) 终端、云端及其信息推送方法、电子设备及存储介质
CN110455276A (zh) 一种路径个性化路线规划方法
US10139235B2 (en) Data processing device, program, recording medium, and data processing method for assisting formulation of bunkering plan of ship
CN109978442A (zh) 下单方法、设备及存储介质
DE102019207098A1 (de) Fahrzeugendgerät sowie system und verfahren zum bearbeiten einer zahlung unter verwendung des fahrzeugendgeräts
JP2014137652A (ja) ガソリンスタンド向けネットワークシステム
US20170039504A1 (en) Systems and methods to administer a dispatch platform affiliate program

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20181113

RJ01 Rejection of invention patent application after publication