CN110031018A - 一种多目的地多路线规划方法和系统 - Google Patents

一种多目的地多路线规划方法和系统 Download PDF

Info

Publication number
CN110031018A
CN110031018A CN201910463253.5A CN201910463253A CN110031018A CN 110031018 A CN110031018 A CN 110031018A CN 201910463253 A CN201910463253 A CN 201910463253A CN 110031018 A CN110031018 A CN 110031018A
Authority
CN
China
Prior art keywords
module
route
planning
destination
input
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
CN201910463253.5A
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 CN201910463253.5A priority Critical patent/CN110031018A/zh
Publication of CN110031018A publication Critical patent/CN110031018A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明涉及一种多目的地多路线规划方法和系统，其中包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块。通过输入多个待途经目的地信息，以及多路线规划时的约束条件，通过机器学习算法，对所得地址数据进行迭代计算，最后得出一个优化多路线方案。

Description

一种多目的地多路线规划方法和系统
技术领域
本发明涉及路线规划领域，尤其是一种多目的地多路线规划技术。
背景技术
目前，在很多领域都涉及多途经点路线规划，比如快递配送、牛奶或鲜果配送等物流配送，以及企业班车人员接送、景区人员接送等工作都涉及多途经点路线规划。在实际工作中，像企业班车人员接送通常是有多辆车多路线进行，但实际效果并不理想，存在着诸多问题和不足，主要表现在：
(1) 路线规划工作大部分由人工手动进行，需要投入大量的人力物力和时间，效率低且效果不好；
(2) 规划时效率低，而需要到达的目的地经常变，不能及时的变更路线；
(3) 路线规划不合理，导致车辆多走很多弯路。
另外，在现有大部分的路线规划方法或系统中，提供的大部分方法是针对单目的地单路线或多目的地单路线的路线规划优化，或者仅仅是针对行人步行路线的规划。例如在申请号为201611135527.0，名为“行车路线规划系统及规划方法”的中国发明专利中提到的行车路线规划系统以及行车路线规划方法，还有例如在申请号为201710980674.6，名为“用于景区路线的动态规划方法”的中国发明专利中提到的用于景区路线的动态规划方法，就是提供只针对单目的地单路线或者多目的地多路线的路线规划优化。
发明内容
为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本发明提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。
本发明的目的是提供一个多目的地多路线规划方法和系统，旨在为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本发明提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。
为了实现上述目的，本申请提供如下技术方案：
一种多目的地多路线规划方法和系统，所述系统包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块；其特征在于，系统通过所述输入模块获取多个目的地地址信息，并将多个目的地信息存储至所述存储模块；所述路线分析规划模块通过所述存储模块获得所要经过的多个目的地地址信息后，再通过输入模块进行约束输入，经过系统算法进行数据计算和分析，最终得出一个多目的地多路线规划方案。
采用上述方案，可以从多目的地中规划出一个合理有效的多路线方案。这个多路线方案基于机器学习的算法，通过精准的数据计算，在人为约束下是一个成本低，绕行距离短的一个优化方案。
优选的，所述输入模块可以进行地址信息录入和约束信息输入，并将输入信息存储至所述存储模块；在地址信息录入时，（录入站点权重---有无必要）对所录入地址的范围合理性进行初步判断；缺省约束条件包括：路线规划数目数的上限和下限、单条路线的行驶路程上限等。
采用上述方案，在录入地址信息时可以对所录入地址的合理性做初步判断，这可以大大减少后期路线分析规划的计算量。
优选的，所述存储模块包含系统数据库、临时存储单元；所述输入模块在录入待途经目的地时将数据信息存至系统数据库，数据库具有特定设计的数据库表结构满足保存所述输入模块录入的地址信息和所述输出模块的路线规划结果；临时存储单元用于保存路线分析规划模块运行时产生的中间临时数据，包括路线规划方案等信息。
采用上述方案，可以有效地保存系统计算所需的信息，以及计算过程产生的临时数据，有利于数据的迭代计算以及后期优化计算。
优选的，所述路线分析规划模块采用机器学习的方式，通过数据访问模块获取到待途经目的地信息，然后通过所述输入模块进行约束条件输入；所述路线分析规划模块利用获取到的地址信息和约束条件进行多目的地多路线规划，利用机器学习算法，计算得出至少一个多路线规划方案，并将方案结果保存至所述存储模块。
采用上述方案，通过人为约束条件，可以更加合理的进行多路线规划，比如路线数量的上限值，可以控制成本；行驶距离的上限值，可以保证实际不会疲劳驾驶，同时保证路线始发端的乘员的通勤时间不会过长；通过数据的精准计算，使得路线规划更加合理有据。
优选的，所述输出模块可以从所述存储模块获取多路线分析规划结果然后进行输出；多路线规划分析规划结果包括：总路线数目、每条路线所经过的站点数目和具体站点、同路线中各站点间的行车路程及各路线行驶总路程。
优选的，所述地图可视化模块可以将所有站点位置在地图中进行标示，同时，将所述多路线分析规划模块分析的多路线规划结果，通过路线标示在地图中进行标示。
采用上述方案，在所述路线规划分析模块分析得出路线规划方案后，工作人员可以通过输出信息判断方案的可行性和合理性，同时，将站点和路线在所述地图可视化模块中进行标示，可以让分析人员更加直观的对结果进行判断和应用。
与现有路线规划系统相比，本发明明显的有益效果是：可以提供一个多目的地多路线规划方法和系统，以此提供一个更加合理有效的多路线方案的制定策略，能够最大限度的减少公司的运营成本，同时，系统可以经常对路线方案进行迭代更新，优化路线方案。
附图说明
附图用来对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
附图1为本发明的系统模块图；
附图2为本发明的基本流程图；
附图3为本发明的数据流图。
具体实施方式
以下结合附图详细地对示例性实施例进行说明，其示例表示在附图中。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式，仅仅是对本发明的解释，其并不是对本发明的限制。相反，它们仅仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
本发明提供了一种多目的地多路线规划的方法，实施例以企业班车规划为例进行解释。
输入待途经目的地：将规划好的班车点（即待途经目的地），通过输入模块输入值系统中。输入是可以通过文字标识，或者通过直接在地图可视化模块中进行标注。如果标注地距离最终目的地太远，则会提醒是否输入正确。
输入约束条件：在路线分析规划模块进行路线分析规划前，需要对路线进行约束。在进行分析时，分析模块会调出输入模块的交互界面进行约束的输入，有待规划多路线的路线数的上限和下限，单条路线的行驶路程上限。比如企业有6辆车自有班车，在不考虑加购班车和租车等增加班车运行数目的情况下，约束条件中路线数的上限可输入6。
多路线的分析规划：系统在得到多个待途经目的地之后，通过机器学习算法进行迭代计算，通过路程和路线数目等作为成本标准进行综合评价，最后得到一个符合约束条件的优化多路线规划方案。在进行路线规划分析时，可通过地图可视化模块监视系统的动态分析过程，比如开始目的地A和目的地B在同一条路线，目的地C和目的地D在同一条路线，后面可监视到系统将目的地A、目的地B、目的地C统一成一条路线，目的地D单独作为一条路线。
多路线分析规划结果输出：在路线分析规划模块得出结果后，系统对路线方案结果进行输出，其中包含路线数目、没挑路线经过的站点名称、每条路线的行驶路程等信息。结合地图可视化模块，多路线分析规划结果可以在地图上清晰地标示出来。

Claims (6)

1.一种多目的地多路线规划方法和系统，所述系统包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块；其特征在于，系统通过所述输入模块获取多个目的地地址信息，并将多个目的地信息存储至所述存储模块；所述路线分析规划模块通过所述存储模块获得所要经过的多个目的地地址信息后，再通过输入模块进行约束输入，经过系统算法进行数据计算和分析，最终得出一个多目的地多路线规划方案。
2.根据权利要求1所述的输入模块，其特征在于，所述输入模块可以进行地址信息录入和约束信息输入，并将输入信息存储至所述存储模块；在地址信息录入时，（录入站点权重---有无必要）对所录入地址的范围合理性进行初步判断；缺省约束条件包括：路线规划数目数的上限和下限、单条路线的行驶路程上限等。
3.根据权利要求2所述的存储模块，其特征在于，所述存储模块包含系统数据库、临时存储单元；所述输入模块在录入待途经目的地时将数据信息存至系统数据库，数据库具有特定设计的数据库表结构满足保存所述输入模块录入的地址信息和所述输出模块的路线规划结果；临时存储单元用于保存路线分析规划模块运行时产生的中间临时数据，包括路线规划方案等信息。
4.根据权利要求1所述的路线分析规划模块，其特征在于，所述路线分析规划模块采用机器学习的方式，通过数据访问模块获取到待途经目的地信息，然后通过所述输入模块进行约束条件输入；所述路线分析规划模块利用获取到的地址信息和约束条件进行多目的地多路线规划，利用机器学习算法，计算得出至少一个多路线规划方案，并将方案结果保存至所述存储模块。
5.根据权利要求1所述的输出模块，其特征在于，所述输出模块可以从所述存储模块获取多路线分析规划结果然后进行输出；多路线规划分析规划结果包括：总路线数目、每条路线所经过的站点数目和具体站点、同路线中各站点间的行车路程及各路线行驶总路程。
6.根据权利要求1所述的地图可视化模块，其特征在于，所述地图可视化模块可以将所有站点位置在地图中进行标示，同时，将所述多路线分析规划模块分析的多路线规划结果，通过路线标示在地图中进行标示。
CN201910463253.5A 2019-05-30 2019-05-30 一种多目的地多路线规划方法和系统 Pending CN110031018A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910463253.5A CN110031018A (zh) 2019-05-30 2019-05-30 一种多目的地多路线规划方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910463253.5A CN110031018A (zh) 2019-05-30 2019-05-30 一种多目的地多路线规划方法和系统

Publications (1)

Publication Number Publication Date
CN110031018A true CN110031018A (zh) 2019-07-19

Family

ID=67243740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910463253.5A Pending CN110031018A (zh) 2019-05-30 2019-05-30 一种多目的地多路线规划方法和系统

Country Status (1)

Country Link
CN (1) CN110031018A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111442782A (zh) * 2020-03-26 2020-07-24 漳州市圆周网络科技有限公司 一种沿途多目的地路线规划系统及规划方法
CN111896011A (zh) * 2020-06-18 2020-11-06 展讯通信（上海）有限公司 一种路测导航路径规划方法及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111442782A (zh) * 2020-03-26 2020-07-24 漳州市圆周网络科技有限公司 一种沿途多目的地路线规划系统及规划方法
CN111896011A (zh) * 2020-06-18 2020-11-06 展讯通信（上海）有限公司 一种路测导航路径规划方法及系统
CN111896011B (zh) * 2020-06-18 2023-03-07 展讯通信（上海）有限公司 一种路测导航路径规划方法及系统

Similar Documents

Publication Publication Date Title
Wang Routing and scheduling for a last-mile transportation system
CN109532960B (zh) 铁路编组站调度自动化系统
CN109697524B (zh) 优化收派件任务与资源匹配的方法、系统及设备
CN111461624A (zh) 物流线路规划方法、装置、设备及存储介质
Burinskiene et al. A simulation study for the sustainability and reduction of waste in warehouse logistics
CN110197311A (zh) 一种基于智能优化的物流配送路径规划方法
CN112634606A (zh) 货车编队运输调度方法、调度系统、介质及数据处理终端
CN108960519B (zh) 基于大数据分析的时间最短运输路径选择方法
CN106203900A (zh) 智能物流管理系统和方法
CN110782064A (zh) 一种集车辆调度优化与任务分配于一体的可视化方法及系统
CN109612488B (zh) 基于大数据微服务的混合出行方式路径规划系统及方法
CN108038651A (zh) 一种物流运输监控追溯管理系统
CN103366262A (zh) 一种工业铁路物流智能调度系统的调度计划生成方法
CN105973252A (zh) 一种线路规划的方法及终端
CN107067201A (zh) 智能物流调度系统
CN110031018A (zh) 一种多目的地多路线规划方法和系统
CN113341905B (zh) 基于人工智能的多agv小车协同规划方法及系统
Zheng A vehicle routing problem model with multiple fuzzy windows based on time-varying traffic flow
Chang et al. Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands
CN110033143A (zh) 一种智能多路线规划调度与管理方法和系统
Tilocca et al. Managing data and rethinking applications in an innovative mid-sized bus fleet
CN115471153A (zh) 一种新农村智慧物流管理系统
CN115719193A (zh) 一种物联网的物流车辆调度规划系统
Huang et al. A decision method for disruption management problems in intermodal freight transport
CN111275999A (zh) 基于全交通网络可换乘的路径规划方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190719