一种基于GPS轨迹的路线规划方法
基于GPS轨迹数据的货车路径优化研究
基于GPS轨迹数据的货车路径优化研究随着城市化进程的加速，物流行业也在不断发展，并对货运过程的效率和安全提出了更高的要求。
货车作为物流行业中的重要组成部分，其行驶路径的规划和优化对于物流经营者来说尤为重要。
在过去，货车行驶路径的规划主要依靠经验、感性判断和手动调整，这种方法存在时间成本高、效率低并且容易出现路线不合理、交通拥堵等问题。
随着GPS技术的普及，我们可以利用货车上装备的GPS设备来获取货车轨迹数据，从而对货车行驶路径进行优化。
一、GPS轨迹数据概述GPS轨迹是指记录在GPS设备中的货车运行路径，通过对GPS数据的分析和挖掘，可以实现货车路径的优化规划。
GPS轨迹数据包含了货车的时间、位置、速度等信息，这些数据可以帮助我们分析货车行驶路径的优缺点，优化货车运输方案并提升物流效益。
二、基于GPS轨迹数据的货车路径优化1、路径规划通过分析GPS数据，我们可以获取货车的行驶路线和停留点，对货车路径进行规划。
在实际操作中，我们通常借助GIS软件，对GPS轨迹数据进行空间分析，以求得最短路径和最快路径。
在进行路径规划时，需要考虑货车的载重、行驶耗时、燃油消耗、道路行驶状态以及货物的特性等因素，以求得最优解。
2、流量预测在进行货车路径规划时，需要考虑到交通流量，以避免路线拥挤、影响货物的运输速度。
通过分析历史GPS数据，我们可以预测不同时间段以及不同路段的交通流量，以便货车规划行驶路线。
此外，我们还可以利用实时交通数据，及时更新货车的路径规划，避免交通拥堵，从而提高运输效率。
3、运输优化通过分析GPS数据，我们可以对货车的运输过程进行细致的分析，减少货车空载、卸载不充分等问题，实现货车运输的最优化。
对于一些频繁出现的运输轨迹，我们可以建立路段时序物流供应链模型，对相应的供应链进行优化，以实现货车和货物的高效运输。
通过这种方式，可以在保证运输效率的同时，降低物流成本，提高货车的利用率。
4、安全监控除了对货车路径进行优化，GPS数据还可以用于货车安全监控。
基于GPS车辆定位导航系统设计与实现
基于GPS车辆定位导航系统设计与实现第一章：绪论随着国民经济的快速发展，汽车已经成为我们生活中必不可少的一部分，而车辆定位导航系统也随之成为了现代车辆上必备的功能之一。
车辆定位导航系统不仅可以帮助司机快速准确地确定自己的位置，还可以提供路线规划、疲劳驾驶提示、实时交通信息等功能，大大提高了驾驶安全性和行驶效率。
本论文将基于GPS车辆定位导航系统的设计与实现进行研究，旨在探索一套高可靠性、高精度、高实用性的车辆定位导航系统解决方案。
第二章：GPS车辆定位技术本章将主要探讨GPS车辆定位技术的原理和技术特点。
首先介绍GPS的基本组成和工作原理，然后详细阐述GPS定位算法及其实现方式，包括单点定位和差分定位两种方法。
最后介绍GPS的精度和误差来源，并分析当前GPS定位技术面临的挑战和发展方向。
第三章：车辆定位导航系统需求分析基于GPS车辆定位技术，本章将分析车辆定位导航系统的功能需求和性能指标。
首先，对车辆定位导航系统的功能进行分解，并列出具体的功能点和对应的实现方式。
然后，根据车辆定位导航系统的使用场景和操作特点，按照易用性、可靠性、精度、响应速度等性能指标进行评估，并提出设计和实现的具体要求。
第四章：GPS车辆定位导航系统设计与实现本章将介绍基于GPS车辆定位技术的导航系统的设计和实现方案。
首先，介绍系统的总体设计思路和流程图；然后，对系统的各个模块进行详细描述，包括GPS数据采集模块、数据处理与分析模块、路径规划和导航模块、地图显示和信息推送模块等。
最后，对系统的运行效果进行测试和评估，验证系统的可靠性和实用性。
第五章：总结与展望本章将对本论文的研究结果进行总结，并展望GPS车辆定位导航系统在未来的发展前景。
首先，总结研究成果和贡献，并指出存在的问题和不足之处；其次，探讨GPS车辆定位导航技术的发展趋势和挑战，分析未来的发展前景和应用领域；最后，提出一些改进和完善的建议，为下一阶段的研究提供参考和借鉴。
矢量匹配法介绍
矢量匹配法介绍矢量匹配法是一种用于地图匹配和路线规划的算法，其基本原理是利用输入的GPS轨迹点和地图上的矢量信息进行匹配和规划，获取高精度的位置和导航信息。
矢量匹配法的实现技术包括矢量化、相似度匹配和最优路径规划等，其应用范围涉及交通管理、车辆导航、智慧城市等领域，具有广泛的实用价值和发展前景。
一、矢量匹配法的基本原理矢量匹配法的基本原理是将输入的GPS轨迹点与地图上的矢量信息进行匹配，得到高精度的位置和导航信息。
其具体实现可分为以下几个步骤：1.数据预处理：包括轨迹点、地图矢量信息的读取和解析、矢量化等操作，将原始数据转换为程序能够处理的格式。
2. 相似度匹配：利用相似度匹配算法，将预处理后的轨迹点与地图上的矢量信息进行比对，选取最为相似的路径进行匹配。
3.最优路径规划：基于匹配后的位置信息，进行最短路径规划，得到最有效的导航路径。
矢量匹配法的实现需要详细的地图矢量信息，包括道路、交叉口、路口等。
因此，地图数据是矢量匹配法的关键所在。
二、矢量匹配法的应用矢量匹配法的应用非常广泛，主要包括以下几方面：1.交通管理：矢量匹配法可用于交通流量统计、拥堵分析、事故分析等。
通过轨迹数据分析得到不同时间段的路网拥堵情况，进而进行交通流量调度和优化。
2.车辆导航：利用矢量匹配法、道路拓扑等技术，建立车辆导航系统，实现实时路径规划、导航引导等功能，帮助驾驶者及时规避交通拥堵，减少时间和油耗。
3.智慧城市：矢量匹配法可与智慧城市基础设施进行整合，实现智慧路灯、交通信号灯、停车场等设施的联动优化，提高城市交通效率和环保指数。
三、矢量匹配法的发展趋势随着智慧城市和智能交通的不断发展，矢量匹配法的应用将越来越广泛。
矢量匹配法的主要发展趋势包括以下几个方面：1.多维数据驱动矢量匹配：目前的矢量匹配算法主要基于位置信息，随着可用数据的不断增加，多种数据的融合将成为矢量匹配法的主要趋势。
2.自主学习能力：采用深度学习等技术，实现矢量匹配法对不确定数据的自主学习和训练，提高匹配精度和效率。
基于GPS技术的车辆调度与路线规划
无人驾驶与车联网的融合发展
无人驾驶技术
随着无人驾驶技术的不断发展，基于GPS技术的车辆调度与路线规划将更加智能化和自 主化。无人驾驶车辆能够根据实时路况和任务需求，自主选择最优行驶路径，提高运输
效率和安全性。
车联网技术
车联网技术将车辆与周围环境、基础设施等相互连接，实现信息共享和协同运作。通过 车联网技术，车辆可以实时获取周围交通信息，与其他车辆进行通信，共同协作完成运
挑战
数据安全和隐私保护、复杂的交 通状况和路况信息实时获取、系 统的稳定性和可靠性等问题需要 解决。
03
基于GPS的路线规划系统
路线规划系统概述
定义
基于GPS的路线规划系统是一种利用 全球定位系统（GPS）技术，为车辆 提供最优路径和实时导航信息的系统 。
目的
帮助车辆在复杂的交通网络中快速、 准确地找到最优路径，提高运输效率 ，降低运输成本。
基于GPS技术的车辆调度与 路线规划
目录
• GPS技术概述 • 基于GPS的车辆调度系统 • 基于GPS的路线规划系统 • 基于GPS技术的车辆调度与路线规划案例
分析 • 基于GPS技术的车辆调度与路线规划的未
来发展
01
GPS技术概述
GPS技术原理
全球定位系统（GPS）通过接收来自多颗卫星的信号，确定地球上任意位置的三维 坐标。
基于GPS的路径搜索算法
算法分类
基于GPS的路径搜索算法可以 分为两类，一类是启发式搜 索算法，另一类是精确搜索 算法。
启发式搜索算法
利用启发式信息，如道路的 长度、宽度、交通状况等， 快速找到近似最优解。常见 的启发式搜索算法有A*算法
、Dijkstra算法等。
精确搜索算法
基于GPS技术的车辆行驶轨迹模拟与分析
基于GPS技术的车辆行驶轨迹模拟与分析随着科技的不断发展，GPS技术也在越来越多的领域得到了广泛应用。
其中，基于GPS技术的车辆行驶轨迹模拟与分析是其中一个应用领域。
一、GPS技术简介GPS技术（Global Positioning System，即全球定位系统）是由美国推出并管理的一项卫星导航系统，其作用是为全地球的定位、导航、授时提供免费、开放、连续的全天候服务。
目前，GPS技术已经成为了公共交通、航空航天、国防等领域的重要工具。
二、车辆行驶轨迹模拟车辆行驶轨迹模拟是依据车辆运行的特性，通过计算机模拟车辆运行所产生的路线。
GPS技术可以提供车辆的当前位置和速度信息，因此，通过对GPS数据的捕获和存储，可以得到车辆的行驶轨迹。
同时，通过对所记录的GPS数据进行筛选、清洗、处理和分析，可以得出车辆的驾驶行为、驾驶轨迹以及路况。
三、车辆行驶轨迹分析车辆行驶轨迹的分析可以揭示车辆行驶过程中的路况以及驾驶员的行为习惯。
在实际应用中，车辆行驶轨迹分析的具体内容包括：1.车速分析：通过对车辆的GPS数据进行统计分析，可以得到车辆不同阶段的平均速度，以及车辆的最高和最低速度。
2.停车时长分析：通过判断车辆的GPS数据，可以确定车辆的停车时间，进而分析停车的位置、停车时长等信息。
3.驾驶行为分析：通过对车辆行驶轨迹的分析，可以得到驾驶员的驾驶习惯、路线选择以及行驶速度等细节信息。
4.路况分析：通过对车辆行驶轨迹的处理，可以得到不同路段的通行时间、车辆拥堵情况、交通事故等信息，为城市交通规划和交通治理提供有力的数据支持。
四、车辆行驶轨迹模拟与分析的应用车辆行驶轨迹模拟与分析的应用十分广泛，具体包括以下几个方面：1.智能交通管理：通过车辆行驶轨迹模拟与分析，可以实现智能交通管理，优化路网和交通流量，提高交通效率。
2.车队管理：通过对车辆行驶轨迹的分析，可以实现对车队运营的管理和监控，为车队的运营管理提供有力的数据支持。
基于GPS的烟草物流配送线路规划
本次演示采用实地考察和问卷调查相结合的方式，对烟草物流配送车辆线路 优化进行研究。通过实地考察，了解烟草物流配送中心的运作流程和现状，收集 配送数据和信息；利用问卷调查，收集烟草物流配送相关企业和专家的意见和建 议，为优化研究提供依据。
通过分析和研究，本次演示发现烟草物流配送车辆线路优化的主要因素包括 车辆选型、路线规划、运力匹配等。首先，车辆选型是影响烟草物流配送效率的 重要因素，合理的车辆选型能够提高装载量和运输效率；其次，路线规划是烟草 物流配送的关键
4、提高烟草物流配送效率在烟 草物流配送中，提高效率是关键
（1）合理安排配送时间：根据客户需求和路况信息，合理安排配送时间和 地点，以提高配送效率。
（2）优化配送路线：通过GPS技术，优化配送路线，以减少运输时间和成本。
（3）提高装卸效率：采用自动化装卸设备和技术，提高装卸效率，减少人 工操作时间和成本。
1、烟草物流配送概述烟草物流 配送是指将烟草产品从生产地或 存储地运输到销售地的过程中
2、GPS技术及其在烟草物流配 送中的应用 GPS技术是一种基于 卫星定位系统的全球导
（1）实时监控：通过GPS技术，可以对烟草物流配送车辆进行实时监控，了 解车辆的运行情况，如位置、速度、路线等。
（2）路径规划：根据GPS技术，可以规划出最优的烟草物流配送线路，减少 运输成本和时间。
5、效果评估：定期评估优化方案的实际效果，根据反馈进行调整和改进。
5、效果评估：定期评估优化方 案的实际效果，根据反馈进行调 整和改进。
1、降低运输成本：通过优化配送路径和资源分配，可以减少不必要的运输 里程和空驶率，从而降低运输成本。
2、提高送货准时率：通过对交通状况和天气等因素的预测和响应机制，可 以提高送货准时率，满足客户需求。
基于GPS的车辆轨迹预测算法研究
基于GPS的车辆轨迹预测算法研究随着人们生活水平的提高，越来越多的人选择购买私家车来满足出行需求。
而车辆的管理和监控一直是保障交通安全的重要环节。
GPS技术为车辆行驶管理提供了便捷和高效的解决方案。
基于GPS的车辆轨迹预测算法是车辆管理和监控中的重要技术之一。
本文将对基于GPS的车辆轨迹预测算法进行研究和探讨。
一、GPS定位技术在车辆管理中的应用GPS是一种全球定位系统，通过地球上的卫星进行位置定位。
在车辆管理中，GPS可以实时监控车辆的位置和状态，可以为车辆的安全运行提供可靠支持。
对于货车等重载车辆，GPS还可以帮助车辆管理人员掌握货物的运输情况。
通过GPS技术，车辆管理人员可以实时获取车辆所处位置信息、行驶路线以及行驶速度等运行数据信息，及时响应车辆运行状态异常。
二、基于GPS的车辆轨迹预测算法的概述基于GPS的车辆轨迹预测算法是利用GPS设备采集到的车辆轨迹数据，运用数学建模、统计学、机器学习等方法，预测车辆未来的运行轨迹和状态。
车辆轨迹预测算法可以应用于车辆的路径推荐、车辆调度等方面。
通过车辆轨迹预测，可以帮助车辆管理者更好地优化车辆运行路径，降低车辆运行成本，并提高车辆的安全性和效率。
三、基于GPS的车辆轨迹预测算法的技术细节车辆轨迹预测算法的实现需要采用一系列的技术手段，如数据建模、数据处理、算法设计、数据挖掘等。
对于车辆轨迹数据，需要进行预处理，包括噪声清除、轨迹压缩、轨迹切分等。
车辆轨迹预测算法常用的技术手段包括回归分析、马尔科夫模型、遗传算法等。
通过这些手段，我们可以得出车辆未来的位置、速度、行驶路线等信息。
四、基于GPS的车辆轨迹预测算法的应用基于GPS的车辆轨迹预测算法已经在车辆管理和调度中得到了广泛的应用。
在城市交通管理中，车辆轨迹预测算法可以为城市交通提供路径规划和拥堵预测方案。
在物流配送中，车辆轨迹预测算法可以为物流公司提供更加准确的运货时间和路线规划，降低运输成本。
GPS轨迹数据处理与路径规划算法研究
GPS轨迹数据处理与路径规划算法研究摘要：本文主要研究了GPS轨迹数据处理与路径规划算法。
首先介绍了GPS轨迹数据的基本特点和采集方法，然后探讨了传统的路径规划算法的局限性以及GPS轨迹数据在路径规划中的应用前景。
接下来，详细分析了GPS轨迹数据处理的关键技术，并介绍了常用的路径规划算法。
最后，结合具体案例对比实验证明，基于GPS轨迹数据的路径规划算法在实际应用中具有较好的准确性和实用性。
一、引言GPS（全球定位系统）是一种广泛应用于车辆导航、位置服务等领域的定位技术。
它可以通过接收卫星信号来获取精确的位置信息，进而实现路径规划、导航等功能。
然而，由于现实道路交通环境的复杂性，传统的路径规划算法往往无法准确预测最优路径。
因此，利用GPS轨迹数据进行路径规划算法的研究具有重要的现实意义。
二、GPS轨迹数据的特点和采集方法GPS轨迹数据是指通过GPS设备采集到的车辆行驶轨迹信息，它具有以下几个特点：（1）高精度性：GPS设备可以实时采集到车辆的位置信息，因此轨迹数据具有较高的精度；（2）大数据量：随着GPS定位技术的不断发展，轨迹数据的采集成本逐渐下降，导致数据量迅速增加；（3）时空关联性：GPS轨迹数据不仅包含位置信息，还包含时间信息，因此可以通过对数据的时空关联性进行研究，提高路径规划算法的准确性。
GPS轨迹数据的采集方法主要有两种：主动采集和被动采集。
主动采集是指通过安装GPS设备在车辆上实时采集轨迹数据，这种方法可以实现实时性较高的路径规划。
被动采集是指通过监测车辆的通信信号等方式来收集轨迹数据，这种方法的实时性较差，但可以获取大量的历史轨迹数据，用于路径规划算法的优化和改进。
三、传统路径规划算法的局限性和GPS轨迹数据的应用前景传统的路径规划算法主要包括最短路径算法、A*算法、Dijkstra算法等。
然而，这些算法往往只考虑了道路的长度等静态因素，忽略了实际道路交通情况的动态变化。
因此，在实际应用中，这些算法往往无法准确预测最优路径，导致导航不准确、拥堵等问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一种基于GPS轨迹的路线规划方法作者：姜波来源：《软件工程师》2012年第03期摘要：本发明提供了一种利用路线轨迹点信息来进行路线规划的方法，包括：获取包括一系列轨迹点的坐标的路线轨迹点信息；在电子地图上按照该一系列轨迹点的坐标形成与该一系列轨迹点对应的正向链路或反向链路；在以当前位置为中心的预定范围内，找到正向链路或反向链路与电子地图中路网的交叉点，作为正向链路或反向链路的备选切入点，其中备选切入点的数日大于预定值；获得从当前位置到每一个备选切入点的路线，计算所述路线的权值，并将权值最小的路线所对应的备选切入点作为最佳切入点，并将权值最小的路线作为最佳切入路线，将最佳切入路线与从最佳切入点到正向链路或所述反向链路的终点的正向链路或反向链路连接，形成正向或反向规划路线。
关键词：汽车导航；GPS轨迹；路线规划；路线切入技术领域本文涉及导航技术领域，更为具体地，涉及一种利用轨迹点进行导航路线规划的方法。
背景技术随着公共交通设施的不断发展，驾驶者越来越需要导航设备来进行路线导航。
通常情况下，导航设备都能够记录当前位置的GPS信息，其中包括当前位置的经纬度信息。
例如，每隔一段时间或者距离，提取GPS信息当中的当前位置的经纬度信息并记录下来，这种记录点通常称为轨迹点。
一系列轨迹点的经纬度信息称为路线轨迹。
用户可以利用导航设备把轨迹保存在轨迹文件中，用户还可以记录旅途感受等文字信息或在旅途中拍摄的照片、视频、音频等信息，然后通过工具，把这些信息（统称为POI信息）附加到轨迹点上，形成包含轨迹信息、多媒体信息的旅途轨迹记录。
在电子地图数据中，存储着包含道路数据在内的丰富的地图信息。
Link 是能够和实际的道路相对应的、电子地图当中的道路数据的基本构成元素。
Link中包括了道路编号、名称、宽度、方向、交通规则等道路信息。
把旅途轨迹记录和电子地图同时显示，可以直观地看出旅途上都经过了哪些地方。
用户可以从网络上下载这种旅途轨迹记录，从而可以根据所下载的旅途轨迹记录当中的轨迹点信息，从自己的当前位置开始，“重新走过”一段路途，游览前人推荐的地点，曾经住宿的宾馆，曾经吃过的饭店等，由此实现省心、省力又能得到比较好的服务和享受的目的。
目前，多数导航设备能够显示旅途轨迹记录，用户在驾车的时候可以一边看旅途轨迹记录，一边对照自己的位置，判断自己走到哪里。
图1示出了在电子地图上显示的旅途轨迹记录的一个示例。
比上述方法更进一步地，在现有的导航设备中，通常采用以下两种方式来利用旅途轨迹记录。
第一种方式是用户进行手动操作，将旅途上的一些重要地点设定为一系列目的地，然后利用导航装置规划出一条经过这些目的地的经路，如图2所示。
然而，通常情况下，利用导航装置规划出来的经路与所下载的旅途轨迹记录的轨迹所示的经路并不相同，从而导致用户不能充分地利用所下载的旅途轨迹记录中所记录的信息。
第二种方式是通过导航装置自动寻找轨迹上距离当前位置最近的点作为切入点，提示用户切入点的位置，让用户决定利用旅途轨迹记录当中轨迹的哪一段（是“切入点到旅途轨迹起点”，还是“切入点到旅途轨迹终点”) ，如图3所示。
在确定出利用哪一段后，在导航装置上显示这段旅途轨迹记录上的轨迹和信息，但是不能进行路线规划，或者如第一种方式类似，将该段旅途轨迹记录上的所有POI作为有序目的地，利用导航装置进行路线规划。
在这种情况下，同样存在利用导航装置规划出来的经路与所下载的旅途轨迹记录的轨迹所示的经路并不相同，从而导致用户不能充分地利用所下载的旅途轨迹记录中所记录的信息的问题。
此外，用户当前位置和切入点之间简单连线可能不和实际道路对应。
解决方案鉴于上述问题，本文提供了一种新的用于路线规划的方法及装置，其利用路线轨迹点信息和导航装置中存储的电子地图，形成正向链路或反向链路，根据用户的当前位置以及所述正向链路或反向链路，确定从当前位置切入所述正向链路或反向链路的最佳切入点以及所述正向链路或反向链路的最佳切入路线，将所述正向链路或反向链路的最佳切入路线与所述正向链路或反向链路的最佳切入点到所述正向链路或反向链路的终点的正向链路或反向链路连接，形成利用路线轨迹点信息的正向规划路线或反向规划路线。
流程如图4所示。
按照这种方式，可以使得用户能够以合适地方式，最大限度地利用旅途轨迹记录当中的路线轨迹点信息，从用户的当前位置开始，重新走过一段路程，从而最真实地再现旅途轨迹记录所描述的路线。
这里要说明的是，旅途轨迹记录当中的路线轨迹是有方向的，正向轨迹路线（也称为正向链路）指的是与所述的旅途轨迹记录当中的路线轨迹匹配并且方向一致的轨迹路线，而反向轨迹路线（也称为反向链路）指的是与所述的旅途轨迹记录当中的路线轨迹匹配并且方向相反的轨迹路线。
本方案提供了一种利用路线轨迹点信息来进行路线规划的方法，包括：1. 获取路线轨迹点信息，所述路线轨迹点信息包括一系列轨迹点的坐标；2. 在电子地图上按照所述一系列轨迹点的坐标形成与该一系列轨迹点对应的正向链路或反向链路；3. 根据当前位置和所述正向链路或所述反向链路确定从所述当前位置切入所述正向链路或所述反向链路的最佳切入点；4. 将所述正向链路或所述反向链路的最佳切入路线与所述正向链路或所述反向链路的最佳切入点到所述正向链路或所述反响链路的终点的正向链路或反响链路连接，形成利用路线轨迹点信息的正向规划路线或反向规划路线；5. 其中所述确定最佳切入点以及最佳切入路线的步骤还包括：在以当前位置为中心的预定范围内，找到所述正向链路或所述反向链路与电子地图中路网的交叉点，作为所述正向链路或所述反向链路的备选切入点，其中所述备选切入点的数目大于预定值；6. 获得从所述当前位置到每一个所述备选切入点之间的路线，计算所述路线的权值，并将所述权值最小的路线所对应的备选切入点作为所述正向链路或所述反向链路的最佳切入点，以及将所述权值最小的路线作为所述正向链路或所述反向链路的最佳切入路线。
具体实施方法图4示出了利用路线轨迹点信息进行路线规划的方法的流程图。
如图4所示，在步骤S410中，通过导航装置获取路线轨迹点信息，所述路线轨迹点信息包括一系列轨迹点的坐标。
所述路线轨迹点信息可以预先存储在导航装置中，也可以从网络下载。
然后，在步骤S420中，在电子地图上，按照所述一系列轨迹点的坐标，形成与该一系列轨迹点对应的正向链路或反向链路。
关于正向链路的形成过程，参照图5。
反向链路的形成过程，参照图6。
在形成反向链路的过程中，如果轨迹匹配的路线是单行线，需要寻找“替代路线”，在近距离下有多段单行线的时候，合并处理：如图7所示①、②之间是单行线，③、④之间也是单行线，因为②、③之间的距离很短（例如在形成正向链路或反向链路后，根据用户的当前位置和所述正向链路或反向链路，确定从当前位置切入所述正向链路或所述反向链路的最佳切入点以及所述正向链路或所述反向链路的最佳切入路线。
换言之，如图4所示，在形成正向链路或反向链路后，流程进行到步骤S430。
在步骤S430，在以用户的当前位置为中心的预定范围内，找到所述正向链路或反向链路与电子地图中路网的交叉点，作为所述正向链路或反向链路的备选切入点，其中所述备选切入点的数目要大于预定值。
例如，在以当前位置为中心的预定范围L（例如，以当前位置为中心的3km）内，找出所选择出的轨迹路线与实际路网之间的交叉点，作为备选切入点，如图8所示。
其中L是可变的距离参数。
所述预定范围L可以是以当前位置为中心的同心圆或同心矩形。
通常，要求备选切入点的数目人于或等于N,其中N可以是任何整数值，例如5。
当备选切入点的数目小于N时，可以扩大预定查找范围L来重新进行查找，直到所找出的备选切入点的数目大于或等于N为止。
例如，图9所示，如果在预定范围L0内没有找到N个以上的备选切入点，则需要将预定范围扩大到L0 + L 、L0 + 2L 等。
然后，在扩大后的查找范围内，查找备选切入点，直到找到N个以上的备选切入点为止。
这里要说明的是，如果整条轨迹路线都在查找范围内，所找到的备选切入点的数日仍然小于N，则停止查找，并将所找到的交叉点作为备选切入点。
然后，流程进行到步骤S440。
在找出备选切入点后，在步骤S440，利用导航装置获得从所述当前位置到每一个所述备选切入点之间的引导路线，计算所述路线的权值，并将权值最小的路线所对应的备选切入点作为所述正向链路或反向链路的最佳切入点，以及将该权值最小的路线作为所述正向链路或反向链路的最佳切入路线。
在确定出最佳切入点以及最佳切入路线后，流程进行到步骤S450。
在步骤S450中，将所述正向链路或反向链路的最佳切入路线与所述正向链路或反向链路的最佳切入点到所述正向链路或反向链路的终点的正向链路或反向链路连接，形成利用路线轨迹点信息的正向规划路线或反向规划路线。
实施效果通过以上结合附图对实施方法的详细描述，不难看出：利用路线轨迹点信息和导航装置中存储的电子地图，形成正向链路或反向链路，根据用户的当前位置以及所述正向链路或反向链路，确定从当前位置切入所述正向链路或反向链路的最佳切入点以及所述正向链路或反向链路的最佳切入路线，将所述正向链路或反向链路的最佳切入路线与所述正向链路或反向链路的最佳切入点到所述正向链路或反向链路的终点的正向链路或反向链路连接，形成利用路线轨迹点信息的正向规划路线或反向规划路线。
按照这种方式，可以使得用户能够以合适地方式，最大限度地利用旅途轨迹记录当中的路线轨迹点信息，从用户的当前位置开始，重新走过一段路程，从而最真实地再现旅途轨迹记录所描述的路线。
参考文献[1] 专利名称：一种导航轨迹的记录方法、装置、设备以及导航方法；专利权人：凯立德欣技术(深圳)有限公司，专利申请号：CN200610157916.3[2] 专利名称：路书制作方法和装置、路书制作与共享系统；专利权人：北京灵图软件技术有限公司；专利申请号CN200910236038.8[3] 孙棣华张星霞张志良，地图匹配技术及其在智能交通系统中的应用[J].计算机工程与应用 2005.20。