CN108629443A - 将路径描述转换为机器可读格式的路径规划方法和导航系统 - Google Patents

将路径描述转换为机器可读格式的路径规划方法和导航系统 Download PDF

Info

Publication number
CN108629443A
CN108629443A CN201810235289.3A CN201810235289A CN108629443A CN 108629443 A CN108629443 A CN 108629443A CN 201810235289 A CN201810235289 A CN 201810235289A CN 108629443 A CN108629443 A CN 108629443A
Authority
CN
China
Prior art keywords
scheduling
path
machine readable
readable format
converted
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.)
Granted
Application number
CN201810235289.3A
Other languages
English (en)
Other versions
CN108629443B (zh
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.)
Mitac Research Shanghai Ltd
Mitac International Corp
Original Assignee
Mitac International Corp
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 Mitac International Corp filed Critical Mitac International Corp
Publication of CN108629443A publication Critical patent/CN108629443A/zh
Application granted granted Critical
Publication of CN108629443B publication Critical patent/CN108629443B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

本发明是有关于一种将路径描述转换为机器可读格式的路径规划方法和导航系统，提供了将路径描述转换为机器可读的预定义路径的路径规划方法和导航系统。识别路径描述中的关键字，并且基于关键字以电子表格格式从路径描述中提取一个或多个调度。电子表格格式包括与当前位置、起始点、终点、总距离和调度类型相关联的多个列和行。基于映射数据库创建机器可读格式的可能路径树。每个路径包括所述一个或多个调度。所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标。使用排序算法从所述可能路径树中选择最合适的路径作为机器可读的预定义路径。

Description

将路径描述转换为机器可读格式的路径规划方法和导航系统
技术领域
本发明涉及一种导航领域的路径规划方法和导航系统，特别是涉及一种将路径描述转换为机器可读格式的路径规划方法和导航系统，更具体地，涉及将路径描述转换为用于RTR服务的机器可读格式的路径规划方法和导航系统。
背景技术
在“返回路径”RTR业务中，司机按照指定的站点在预先定义的路径上行驶，重要的是不管道路状况如何，都不会错过单个站点。如果司机以某种方式偏离当前路段，则需要导航才能将他重新引导回到偏离路径的位置，以便不会跳过即将到来的站点。
在许多RTR服务中，预定义的路径可以每天或根据请求进行更改。通常，预定义的路径是以具有人类可读描述的纸张或电子表格形式绘制的。以严格的格式接收数据的标准导航引擎不能理解这种文本描述。此外，电子表格中可能存在错误或不准确之处，这可能导致后续RTR导航中的问题。
因此，需要一种将非正式路径描述转换为RTR服务的机器可读格式的方法和导航系统。
有鉴于上述存在的缺陷，本发明人基于积极加以研究创新，以期创设一种新的将路径描述转换为机器可读格式的路径规划方法和导航系统。
发明内容
本发明的主要目的在于，克服现有的路径规划方法和导航系统存在的缺陷，而提供一种新的将路径描述转换为机器可读格式的路径规划方法和导航系统，所要解决的技术问题是使其将非正式路径描述转换为RTR服务的机器可读格式，使导航引擎透过上述转换而能理解文本的描述，非常适于实用。
本发明的另一目的在于，提供一种新的将路径描述转换为机器可读格式的路径规划方法和导航系统，所要解决的技术问题是如何透过上述转换而能辨识进而排除人类文本的错误,进而提供准确的导航，从而更加适于实用。
本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种将路径描述转换为机器可读格式的路径规划方法，其包括：
识别所述路径描述中的关键字；
基于所述关键字以电子表格格式从所述路径描述中提取一个或多个调度，其中：
所述电子表格格式包括多个列和行；
所述多个列中的第一列与所述调度的当前位置相关联；
所述多个列中的第二列与所述调度的起始点相关联；
所述多个列中的第三列与所述调度的结束点相关联；
所述多个列中的第四列与所述调度的总距离相关联；并且
所述多个列中的第五列与所述调度的类型相关联；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度；并且
所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标；并且
使用排序算法从机器可读格式的所述可能路径树中选择最合适的路径。
本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
当所述提取的调度包括与所述映射数据库的数据的不一致的信息时，去除所述提取的调度。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
通过识别道路项目的缩写、与调度类型相关的术语或与所述路径描述中的行进距离有关的术语来识别路径描述中的关键字。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；
当调度距离D'小于(D-T)或大于(D+T)时，从所述电子表格格式中去除第一路段。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
当第二调度路段违反交通规则时，从所述电子表格格式中去除第二调度路段。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
将所选择的最适合的路径输入到用于路径规划的导航系统中。
本发明的目的及解决其技术问题还采用以下技术方案来实现。依据本发明提出的一种采用将路径描述转换为机器可读格式的路径规划方法的导航系统，其包括：
输入接收单元，被配置为接收路径描述；
映射数据库，被配置为存储地理数据、道路网络数据和关键字数据；
识别单元，被配置为识别所述路径描述中的关键字；
处理单元，被配置为：
基于所述关键字以电子表格格式从所述路径描述中提取一个或多个调度，其中：
所述电子表格格式包括多个列和行；
所述多个列中的第一列与所述调度的当前位置相关联；
所述多个列中的第二列与所述调度的起始点相关联；
所述多个列中的第三列与所述调度的结束点相关联；
所述多个列中的第四列与所述调度的总距离相关联；并且
所述多个列中的第五列与所述调度的类型相关联；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度；并且
所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途径点坐标；以及
使用排序算法从可能路径树中选择最合适的路径。
本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
前述的的导航系统，其中所述识别单元还被配置为通过识别道路项目的缩写、与调度类型相关的术语或与所述路径描述中的行进距离有关的术语来识别路径描述中的关键字。
前述的导航系统，其中所述处理单元还被配置为基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。
前述的导航系统，其中所述处理单元还被配置为：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；并且
当调度距离D'小于D-T或大于D+T时，从所述电子表格格式中去除第一路段。
前述的导航系统，其中所述处理单元还被配置为当第二调度路段违反交通规则时，从所述电子表格格式中去除所述第二调度路段。
前述的导航系统，其还包括被配置为基于所选择的最适当路径来执行路径规划的路径引擎。
本发明的目的及解决其技术问题另外还采用以下技术方案来实现。依据本发明提出的一种将路径描述转换为机器可读格式的路径规划方法，其能应用于导航装置的路径规划，包括：
识别所述路径描述中的关键字；
基于所述关键字从人类可读格式的所述路径描述中提取一个或多个调度，所述人类可读格式包括第一条目、第二条目、第三条目以及表示与和第二道路及第三道路相交的第一道路相关联的调度的第四条目，其中：
所述第一条目表示所述第一道路和所述第二道路的第一交点；
所述第二条目表示所述第一道路和所述第三道路的第二交点；
所述第三条目表示所述第一交点和所述第二交点之间的距离；并且
所述第四条表示所述第一道路上的转弯方向；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度，所述一个或多个调度被转换成与根据所述映射数据库在所述一个或多个调度中定义的路段相关联的多个途经点坐标；
选择与填充途经点的最合适的路径，以使用排序算法从机器可读格式的可能路径树形成连续路径；以及
生成包括途经点、路段和转向的机器可读格式的文件。
本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
当所述提取的调度包括与所述映射数据库的数据的不一致的信息时，去除所述提取的调度。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
基于关键字使用模糊街道名称比较技术，从所述路径描述中提取一个或多个调度。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；
当调度距离D'小于(D-T)或大于(D+T)时，将所述第一路段从所述人类可读格式转换为机器可读格式。
前述的将路径描述转换为机器可读格式的路径规划方法，当所述第二调度路段违反交通规则时，将所述第二调度路段从所述人类可读格式转换成机器可读格式。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
当在第四调度中限定的多个通路点坐标不在所述方向指示的同一侧时，去除在第三调度中定义的从所述人类可读格式转换为所述机器可读格式的方向，其中所述第四调度是在所述第三次调度之后。
前述的将路径描述转换为机器可读格式的路径规划方法，其还包括：
通过所述导航装置去除填充的途经点或方向；以及
重新计算新的路径以去除所述填充的途经点。
本发明与现有技术相比具有明显的优点和有益效果其至少具有下列优点：
1、本发明透过文本转换,可以提供机器可读的路径规划资料,可用于车队派遣业务,简化工作执行程序
2、本发明在文本转换过程中,增加文本校对功能,辨识并进而排除文本错误,提升派遣业务的正确性
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图,详细说明如下。
附图说明
图1是根据本发明的实施例的将路径描述转换成用于RTR导航系统的机器可读预定义路径的方法的流程示意图。
图2是根据本发明实施例的用于实现图1所示方法的RTR导航系统的示意图。
其中：
20：RTR导航系统
22：输入接收单元 24：识别单位
26：映射数据库 28：处理单元
30：路径规划单元
图3是根据本申请的实施例的在地图上以电子表格格式提取的一个或多个调度的示意图。
其中：
HI: 海伊车道(High Dr)
O: 奥韦尔短街(Over Ct)
K: 国王大道(King Blvd)
M: 缅因街(Main Str)
B: Belshire大街(Belshire Ave)
CO: Corner大街(Corner Ave)
E: Edgefield街(Edgefield Str)
D: Droxford窄街(Droxford PI)
CA: Carrel窄街(Carrel PI)
ST： Stark大街(Stark Ave)
CH: Charmod街(Charmod Str)
SO: 南街(South Str)
具体实施方式
为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例，对依据本发明提出的将路径描述转换为机器可读格式的路径规划方法其具体实施方式及其功效，详细说明如后。
本发明提供一种将路径描述转换为机器可读格式的路径规划方法。所述方法包括识别路径描述中的关键字，基于关键字从电子表格格式的路径描述中提取一个或多个调度，基于映射数据库创建机器可读格式的可能路径树，并使用排序算法从可能路径树中选择最合适的路径。所述可能路径树中的每个路径包括所述一个或多个调度。所述电子表格格式包括多个列和行，其中所述多个列中的第一列与调度的当前位置相关联，所述多个列中的第二列与所述调度的起始点相关联，所述多个列中的第三列与所述调度的结束点相关联，所述多个列中的第四列与所述调度的总距离相关联，并且所述多个列中的第五列与所述调度的类型相关联。所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标。
一种将路径描述转换为机器可读格式的路径规划方法还包括：当所述提取的调度包括与所述映射数据库的数据的不一致的信息时，去除所述提取的调度。还包括：通过识别道路项目的缩写、与调度类型相关的术语或与所述路径描述中的行进距离有关的术语来识别路径描述中的关键字。还包括：基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。还包括：决定距离阈值的值T；获取所述路径描述中标识的第一调度路段的调度距离D'；从所述映射数据库获取所述第一调度路段的调度距离D；当调度距离D'小于(D-T)或大于(D+T)时，从所述电子表格格式中去除第一路段。还包括：当第二调度路段违反交通规则时，从所述电子表格格式中去除第二调度路段。还包括：将所选择的最适合的路径输入到用于路径规划的导航系统中。
本发明提供一种导航系统，所述导航系统包括：输入接收单元22，被配置为接收路径描述；映射数据库26，被配置为存储地理数据、道路网络数据和关键字数据；识别单元24，被配置为识别所述路径描述中的关键字；以及处理单元28。所述处理单元28被配置为基于关键字从电子表格格式中从电子表格格式的路径描述中提取一个或多个调度，以基于映射数据库26创建机器可读格式的可能路径树，并使用排序算法从可能路径树中选择最合适的路径。所述一个或多个调度包括提供用于到达所需目的地的详细说明为了到达所需目的地而提供的详细说明。所述可能路径树中的每个路径包括所述一个或多个调度。所述电子表格格式包括多个列和行，其中所述多个列中的第一列与调度的当前位置相关联，所述多个列中的第二列与所述调度的起始点相关联，所述多个列中的第三列与所述调度的结束点相关联，所述多个列中的第四列与所述调度的总距离相关联，并且所述多个列中的第五列与所述调度的类型相关联。所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标。
一种导航系统还包括被配置为基于所选择的最适当路径来执行路径规划的路径引擎。
所述处理单元28还被配置为基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。该处理单元28还被配置为：决定距离阈值的值T；获取所述路径描述中标识的第一调度路段的调度距离D'；从所述映射数据库26获取所述第一调度路段的调度距离D；并且当调度距离D'小于D-T或大于D+T时，从所述电子表格格式中去除第一路段。该处理单元还被配置为当第二调度路段违反交通规则时，从所述电子表格格式中去除所述第二调度路段。
本发明还提供了一种用于将路径描述转换成机器可读格式的方法，可应用于导航装置的路径规划。该方法包括：识别所述路径描述中的关键字；基于所述关键字从人类可读格式的路径描述中提取一个或多个调度；基于所述映射数据库基于映射数据库以机器可读格式创建可能路径树；选择具有填充途经点的最合适的路径，以使用排序算法从机器可读格式的可能路径树形成连续路径；以及生成包括途经点、路段和转向的机器可读格式的文件。所述人类可读格式包括第一条目、第二条目、第三条目以及表示与和第二道路及第三道路相交的第一道路相关联的调度的第四条目，其中：所述第一条目表示所述第一道路和所述第二道路的第一交点；所述第二条目表示所述第一道路和所述第三道路的第二交点；所述第三条目表示所述第一交点和所述第二交点之间的距离；并且所述第四条表示所述第一道路上的转弯方向；所述可能路径树中的每个路径包括所述一个或多个调度，所述一个或多个调度被转换成与根据所述映射数据库在所述一个或多个调度中定义的路段相关联的多个途经点坐标。
前述的将路径描述转换为机器可读格式的路径规划方法，还包括：基于关键字使用模糊街道名称比较技术，从所述路径描述中提取一个或多个调度。还包括：决定距离阈值的值T；获取所述路径描述中标识的第一调度路段的调度距离D'；从所述映射数据库26获取所述第一调度路段的调度距离D；当调度距离D'小于(D-T)或大于(D+T)时，将所述第一路段从所述人类可读格式转换为机器可读格式。当所述第二调度路段违反交通规则时，将所述第二调度路段从所述人类可读格式转换成机器可读格式。还包括：当在第四调度中限定的多个通路点坐标不在所述方向指示的同一侧时，去除在第三调度中定义的从所述人类可读格式转换为所述机器可读格式的方向，其中所述第四调度是在所述第三次调度之后。还包括：通过所述导航装置去除填充的途经点或方向；以及重新计算新的路径以去除所述填充的途经点。
在阅读各种附图和图示中所示的优选实施例的以下详细描述之后，本领域普通技术人员无疑将明白本发明的这些和其它目的。
图1是示出根据本发明的实施例的将路径描述转换成用于RTR导航系统的机器可读格式的方法的流程图。
步骤110：提供RTR服务的路径描述；执行步骤120。
步骤120：识别路径描述中的关键字；执行130。
步骤130：基于关键字，并使用过滤技术，从路径描述中提取人类可读的电子表格格式的一个或多个调度；执行步骤140。
步骤140：基于映射数据库，创建机器可读格式的可能路径树，可能路径树中的每个路径包括所述一个或多个调度；执行步骤150。
步骤150：使用排序算法从可能路径树中选择最合适的路径；执行步骤160。
步骤160：输入选择的路径进行路径规划。
图2是根据本发明实施例的用于实现图1所示方法的RTR导航系统20的图。RTR导航系统20包括输入接收单元22、识别单元24、映射数据库26、处理单元28和路径规划单元30。
在RTR业务中，如学校和公共交通工具、卫生处理服务、接送服务和扫雪机，无论路况如何，司机都必须经过每一站。用于这种RTR服务的预定义路径通常以具有人类可读描述的纸或电子表格来绘制。在步骤110中，RTR服务的路径描述可以经由输入接收单元22提供给RTR导航系统20。
在一个实施例中，输入接收单元22可与用于允许以其原始文本格式输入RTR服务的路径描述的用户界面相结合。在另一个实施例中，输入接收单元22可与诸如基于Soundex、Daitch-Mokotoff Soundex、Metaphone或Double Metaphone技术的语音界面相结合，以允许用户叙述RTR服务的路径描述。然而，向RTR导航系统20提供RTR服务的路径描述的方法并不限制本发明的范围。
步骤110中提供的路径描述可以包括非正式描述，例如“沿着缅因街从奥韦尔短街的交叉口前进到海伊车道的交叉口”或“左转回到终点”。这种非正式的路径描述不仅对机器来说是不可理解的，而且由于原始电子表格中的错误或在步骤110中发生的打字/口头错误，它可能不准确。
在步骤120中，可以根据映射数据库26使用识别单元24来识别路径描述中的关键字。映射数据库26可以包括地理数据库、道路网数据库和关键字数据库。关键字数据库可以存储主要由运输系统中的缩写表示的常用调度术语和道路术语。表1示出了一些常见道路术语的全称和缩写。
表1
类型 缩写 类型 缩写
路 Rd. 坡路 Run
街 St. 窄街 Pl.
大街 Ave. 侧路 Bay
大道 Blvd. 半月形街道 Cres.
巷 Ln. 高速公路 Hwy
车道 Dr. 州际公路 I
小路 Way 收费公路 Tpke.
短街 Ct. 免费高速路 Fwy
商业街 Plz 林荫大道 Pkwy
广场 Sq. 堤道 Cswy
街道 Ter. 私人车道 Drwy
在路径描述中，道路术语缩写之前的单词很有可能是其名称。诸如“上”、“从”、“到”、“右”、“左”和“直”等术语与调度类型有关。诸如“英里”、“英尺”、“千米”和“米”等术语与行驶距离有关。在本发明中，识别单元24被配置为根据存储在数据库单元26中的信息来识别与路径描述中的每个调度路段相关联的所有必要信息。
在步骤130中，处理单元28被配置为基于在步骤120中识别的关键字，以电子表格格式从路径描述中提取一个或多个调度。表2是示出根据本申请的实施例的以电子表格格式提取的一个或多个调度的图。在该实施例中，电子表格格式可以是严格的列和行格式的Microsoft Excel格式(xls)表。为了说明的目的，假设可以从路径描述中提取5个强制调度#1至#5。然而，提取的调度的数量并不限制本发明的范围。
“上”列的值表示调度的当前位置。“从”列的值表示调度的起始点。“到”列的值表示调度的终点。“英里”列和“英尺”列的值表示调度的总距离。“转”列的值表示调度的类型。每行对应一个相关的调度。
例如，电子表格中的调度的非正式描述“沿着缅因街M从奥韦尔短街O的交叉口前进到海伊车道HI的交叉口，然后在海伊车道HI上左转”可以转换成机器可读格式，如表2中的调度#1所示。更具体地说，表2中的调度#1由标准导航引擎解释为以下调度：在缅因街M上发生(如“上”列的值所示)，从缅因街M与奥韦尔短街O的交叉口开始(如“从”列的值所示)，在缅因街M上持续行进0.1英里或528英尺(如“英里”列和“英尺”列的值所示)，到达海伊车道HI[与缅因街M交会之处](如“到”列的值所示)，然后右转(如“转”列的值所示)进入海伊车道HI。表2中的调度#2的意思也是從海伊车道HI[与缅因街M交会之处]開始,在海伊车道HI上持续行进0.2英里或1056英尺(如“英里”列和“英尺”列的值所示)，到达海伊车道HI(如“到”列的值所示)[与國王大道K交会之处]，然后右转(如“转”列的值所示)进入國王大道K。调度#3到调度#5的意思亦同。
表2
调度 上 从 到 英里 英尺 转
#1 缅因街 奥韦尔短街 海伊车道 0.1 528 右
#2 海伊车道 缅因街 国王大道 0.2 1056 右
#3 Belshire大街 南街 Edgefield街 0.07 393 右
#4 Edgefield街 Belshire大街 Stark大街 0.17 913 左
#5 Stark大街 Edgefield街 Droxford窄街 0.09 485
同一地区中可能存在重复或相似声音的街道名称。人们也可以非正式地使用“路”一词作为术语“街”的同义词，而不管最常见的定义。为了准确地表示RTR业务的路径描述中的每个调度路段，处理单元28也可以在步骤130中用模糊街道名称比较技术来实现，以便过滤掉由路径描述中的不准确信息引起的不可靠数据的远程位置/街道。
为了处理电子表格包括错误数据的情况，可以在步骤130中根据映射数据库26过滤掉路径描述的任何不合理的信息。例如，如果路径描述包括“在缅因街上直行1英里并在教堂路右转”的调度，但根据地图数据库26，教堂路没有与缅因街相交，将去除上述调度。
为了处理电子表格包括不准确的调度距离的情况，处理单元28还可以在步骤130中引入距离阈值T。如果根据映射数据库26的特定路段的调度距离为D，则当处理单元28从电子表格格式的路径描述中提取一个或多个调度时，在步骤130中采用时间间隔(D-T，D+T)。更具体地，如果与从输入路径描述识别的特定路段的调度距离相关联的关键字是D'，则处理单元28被配置为当D'小于(D-T)或大于(D+T)时从电子表格格式去除特定路段。在本发明中，可以经验地导出并调整距离阈值T的值，以便包括更多的候选街道/路段，使得电子表格格式的内容可以更接近于原始输入电子表格，或者包括更少的候选街道/路段，以便提供更可靠的电子表格格式的内容。然而，距离阈值T的值并不限制本发明的范围。
有时输入电子表格可能包括“孔”。孔是在街道上的调度的一部分，其名称与“上”列的值不匹配。作为响应，本发明还可以引入最大孔尺寸H。处理单元28被配置为在步骤130中从电子表格格式去除孔尺寸大于H的任何路段。在本发明中，可以经验地导出并调整最大孔大小H的值，以便包括更多的候选街道/路段，使得电子表格格式的内容可以更接近于原始输入电子表格，或者包括更少的候选街道/路段，以便提供更可靠的电子表格格式的内容。然而，最大孔大小H的值并不限制本发明的范围。
本方法还可以考虑交通限制。更具体地，处理单元28被配置为如果特定路段违反本地交通规则，则在步骤130中从电子表格格式中去除特定路段。
有时输入电子表格可能包括错误的调度方向。例如，如果路径描述包括“在缅因街上直行0.1英里并在教堂路右转”的调度，但根据地图数据库26，教堂路在缅因街的左侧，则将去除上述调度方向“右转”。
图3是示出根据本申请的实施例的在地图上以电子表格格式提取的一个或多个调度的图。参见表2和图3，假设可以从路径描述中提取5个强制调度#1至#5。每个强制性调度可以包括一个或多个路段，由两条路的交点形成路口，两相邻路口之间被定义为路段。每个强制调度可以更具体地说，调度#1包括一个路段S1，调度#2包括一个路段S2，调度#3包括两个路段S31和S32，调度#4包括两个路段S41和S42，并且调度#5包括两个路段S51和S52。
对于强制调度#1至#5中的每个路段，可以使用途经点来识别路段，并将途经点设在路段中间。此外，可以使用附加的途经点来识别路径的开始和结束。上述途经点由图3中的条纹点表示。途经点指的是规划路径时需要经过的点,本发明在每个路段设计有一个途经点,当该途经点被包括在特定路径规划时,包含该途经点的该路段会被通过,且路径的开始与结束也因为设有途经点,使得整个路径规划转变为通过所有途经点的设计,便于让机器识别与处理。
从图3可以看出，以电子表格格式提取的一个或多个调度包括在RTR服务的路径描述中指示的所有强制调度。这些强制调度路段可以彼此连接的(例如#1和#2)，或者是分开的路段(例如#2和#3)。
在步骤140中，基于存储在映射数据库26中的地理/道路网络信息来创建机器可读格式的可能路径树。可能路径树中的每个路径包括所提取的所有一个或多个调度。在一个实施例中，机器可读格式是由大多数路径应用编程接口(API)和算法接收的可扩展标记语言(XML)格式。
根据本发明的实施例可以从xls格式的电子表格内提取调度的内容，并根据映射数据库26进行修改，并进而编译形成XML格式的数据文件，XML格式能够被大部分的机器读取使用。未以xls格式公开的驾驶调度的路段可以根据映像数据库26在XML格式的数据文件内插入。例如，根据映像数据库，可以以XML格式的可能路径树中的每个调度插入与一个或多个调度中的每个路段相关联的多个途经点坐标。结果，XML格式的数据文件包括了可能路径树中的路段顺序地以电子表格格式形成用于相邻调度的连续路径。一些备注也可以添加到这些插入的路段，以区分输入电子表格中指示的强制路段，上述强制路段、插入的路段以及备注都在XML格式的资料档案中存在，但强制路段的资料仅在XLS的电子表格存在。
在一些RTR业务中，司机只需要在每一个站点停下来，但是在这些指定的站点之间可以采取其他路径。然而，在步骤110中提供的RTR服务的路径描述用于除雪车时的实施例中，所分配的路径需要以指定的顺序从分配路径的每个路段的起点到终点。在这种情况下，分配路径中的所有路段的多个点按照RTR业务的路径描述中所示的顺序来定义因此，根据映射数据库，与分配路径的一个或多个路段相关联的多个上述路段可以以XML格式插入到可能路径树中。
在步骤150中，处理单元28可以使用任何已知的用于多路径源路径的排序算法从可能路径树中选择最合适的路径。例如，可以基于调度距离、能量、延迟和可靠性来计算树中的每个可能路径的排序系数。然后选择具有最高排名系数的路径作为最合适的路径。然而，排序算法的类型并不限制本发明的范围。
在步骤160中，所选择的路径可以被输入到路径规划单元30以提供RTR导航。如前所述，在步骤150中选择的最合适的路径包括在路径描述中指示的所有强制性调度。路径规划单元30被配置为提供从其当前位置到所选路径的第一调度的导航，然后跟随所选择的路径。
在一个实施例中，当所选择的路径包括死胡同或具有狭窄宽度或窄转弯半径的道路时，强制调度可能在所选择的路径中并不全部连接上。在这种情况下，路径规划单元30被配置为进一步使用其自己的路径引擎来提供导航规划，以便在各个强制调度之间所缺漏的路段,透过路径引擎补入,最终形成一条完整无缺漏的导航行程规划。在另一个实施例中，当驾驶员决定访问加油站时，车辆可能偏离预定义路径。在这种情况下，路径规划单元30被配置为基于其新位置恢复导航服务，并且在所选择的路径中恢复其余未被访问的强制调度。
本发明提供一种能够将非正式路径描述转换为机器可读格式的方法和导航系统。在RTR业务中，例如学校和公共交通车辆、卫生处理服务、接送服务以及扫雪车，可以将在服务电子表格中绘制的预定义路径准确地输入到导航应用中，使车辆不会错过任何路段。
本领域技术人员将容易地观察到，可以在保留本发明的教导的同时对装置和方法进行许多修改和改变。因此，上述公开内容应被解释为仅由所附权利要求的范围和界限来限制。
以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明,任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (20)

1.一种将路径描述转换为机器可读格式的路径规划方法，其特征在于，包括：
识别所述路径描述中的关键字；
基于所述关键字以电子表格格式从所述路径描述中提取一个或多个调度，其中：
所述电子表格格式包括多个列和行；
所述多个列中的第一列与所述调度的当前位置相关联；
所述多个列中的第二列与所述调度的起始点相关联；
所述多个列中的第三列与所述调度的结束点相关联；
所述多个列中的第四列与所述调度的总距离相关联；并且
所述多个列中的第五列与所述调度的类型相关联；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度；并且
所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标；并且
使用排序算法从机器可读格式的所述可能路径树中选择最合适的路径。
2.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
当所述提取的调度包括与所述映射数据库的数据的不一致的信息时，去除所述提取的调度。
3.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
通过识别道路项目的缩写、与调度类型相关的术语或与所述路径描述中的行进距离有关的术语来识别路径描述中的关键字。
4.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。
5.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；
当调度距离D'小于(D-T)或大于(D+T)时，从所述电子表格格式中去除第一路段。
6.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
当第二调度路段违反交通规则时，从所述电子表格格式中去除第二调度路段。
7.根据权利要求1所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
将所选择的最适合的路径输入到用于路径规划的导航系统中。
8.一种采用将路径描述转换为机器可读格式的路径规划方法的导航系统，其特征在于，包括：
输入接收单元，被配置为接收路径描述；
映射数据库，被配置为存储地理数据、道路网络数据和关键字数据；
识别单元，被配置为识别所述路径描述中的关键字；
处理单元，被配置为：
基于所述关键字以电子表格格式从所述路径描述中提取一个或多个调度，其中：
所述电子表格格式包括多个列和行；
所述多个列中的第一列与所述调度的当前位置相关联；
所述多个列中的第二列与所述调度的起始点相关联；
所述多个列中的第三列与所述调度的结束点相关联；
所述多个列中的第四列与所述调度的总距离相关联；并且
所述多个列中的第五列与所述调度的类型相关联；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度；并且
所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标；以及
使用排序算法从可能路径树中选择最合适的路径。
9.根据权利要求8所述的导航系统，其特征在于，其中所述识别单元还被配置为通过识别道路项目的缩写、与调度类型相关的术语或与所述路径描述中的行进距离有关的术语来识别路径描述中的关键字。
10.根据权利要求8所述的导航系统，其特征在于，其中所述处理单元还被配置为基于关键字使用模糊街道名称比较技术，从电子表格格式的路径描述中提取一个或多个调度。
11.根据权利要求8所述的导航系统，其特征在于，其中所述处理单元还被配置为：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；并且
当调度距离D'小于(D-T)或大于(D+T)时，从所述电子表格格式中去除第一路段。
12.根据权利要求8所述的导航系统，其中所述处理单元还被配置为当第二调度路段违反交通规则时，从所述电子表格格式中去除所述第二调度路段。
13.根据权利要求8所述的导航系统，其特征在于，还包括被配置为基于所选择的最适当路径来执行路径规划的路径引擎。
14.一种将路径描述转换为机器可读格式的路径规划方法，其特征在于，能应用于导航装置的路径规划，包括：
识别所述路径描述中的关键字；
基于所述关键字从人类可读格式的所述路径描述中提取一个或多个调度，所述人类可读格式包括第一条目、第二条目、第三条目以及表示与和第二道路及第三道路相交的第一道路相关联的调度的第四条目，其中：
所述第一条目表示所述第一道路和所述第二道路的第一交点；
所述第二条目表示所述第一道路和所述第三道路的第二交点；
所述第三条目表示所述第一交点和所述第二交点之间的距离；并且
所述第四条表示所述第一道路上的转弯方向；
基于映射数据库创建机器可读格式的可能路径树，其中：
所述可能路径树中的每个路径包括所述一个或多个调度，所述一个或多个调度被转换成与根据所述映射数据库在所述一个或多个调度中定义的路段相关联的多个途经点坐标；
选择与填充途经点的最合适的路径，以使用排序算法从机器可读格式的可能路径树形成连续路径；以及
生成包括途经点、路段和转向的机器可读格式的文件。
15.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
当所述提取的调度包括与所述映射数据库的数据的不一致的信息时，去除所述提取的调度。
16.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
基于关键字使用模糊街道名称比较技术，从所述路径描述中提取一个或多个调度。
17.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
决定距离阈值的值T；
获取所述路径描述中标识的第一调度路段的调度距离D'；
从所述映射数据库获取所述第一调度路段的调度距离D；
当调度距离D'小于(D-T)或大于(D+T)时，将所述第一路段从所述人类可读格式转换为机器可读格式。
18.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
当所述第二调度路段违反交通规则时，将所述第二调度路段从所述人类可读格式转换成机器可读格式。
19.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：
当在第四调度中限定的多个通路点坐标不在所述方向指示的同一侧时，去除在第三调度中定义的从所述人类可读格式转换为所述机器可读格式的方向，其中所述第四调度是在所述第三次调度之后。
20.根据权利要求14所述的将路径描述转换为机器可读格式的路径规划方法，其特征在于，还包括：通过所述导航装置去除填充的途经点或方向；以及重新计算新的路径以去除所述填充的途经点。
CN201810235289.3A 2017-10-12 2018-03-21 将路径描述转换为机器可读格式路径规划方法和导航系统 Active CN108629443B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/782,825 2017-10-12
US15/782,825 US20190113350A1 (en) 2017-10-12 2017-10-12 Route-planning method and navigational system of converting route description into machine-readable predefined route

Publications (2)

Publication Number Publication Date
CN108629443A true CN108629443A (zh) 2018-10-09
CN108629443B CN108629443B (zh) 2022-02-01

Family

ID=63696127

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810235289.3A Active CN108629443B (zh) 2017-10-12 2018-03-21 将路径描述转换为机器可读格式路径规划方法和导航系统

Country Status (3)

Country Link
US (1) US20190113350A1 (zh)
CN (1) CN108629443B (zh)
WO (1) WO2019071988A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109767613A (zh) * 2019-01-23 2019-05-17 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
CN109827584A (zh) * 2019-01-15 2019-05-31 北京百度网讯科技有限公司 路径规划方法、装置、电子设备与存储介质
CN110781412A (zh) * 2019-08-23 2020-02-11 北京嘀嘀无限科技发展有限公司 用于识别路网中孤岛区域的系统和方法
CN112284405A (zh) * 2020-10-09 2021-01-29 腾讯科技（深圳）有限公司 用于导航的方法、装置、计算设备和计算机可读介质
CN116698047A (zh) * 2023-08-07 2023-09-05 广东南方电信规划咨询设计院有限公司 勘探设备的勘探路径规划方法及系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10955252B2 (en) 2018-04-03 2021-03-23 International Business Machines Corporation Road-condition based routing system
US10690508B2 (en) * 2018-04-03 2020-06-23 International Business Machines Corporation Navigational system utilizing local driver based route deviations
US11030890B2 (en) 2018-05-03 2021-06-08 International Business Machines Corporation Local driver pattern based notifications

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100036606A1 (en) * 2006-10-30 2010-02-11 Alan Henry Jones Method of and apparatus for generating routes
CN101782402A (zh) * 2009-01-21 2010-07-21 佛山市顺德区顺达电脑厂有限公司 导航系统及其路径规划方法,及其机器可读取媒体
CN102306145A (zh) * 2011-07-27 2012-01-04 东南大学 一种基于自然语言处理的机器人导航方法
CN104335008A (zh) * 2012-06-05 2015-02-04 苹果公司 导航应用程序
CN106595686A (zh) * 2016-12-06 2017-04-26 上海博泰悦臻电子设备制造有限公司 一种车载导航系统、方法、车载设备及车辆

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6199013B1 (en) * 1997-07-15 2001-03-06 Navigation Technologies Corp. Maneuver generation program and method
US6212474B1 (en) * 1998-11-19 2001-04-03 Navigation Technologies Corporation System and method for providing route guidance with a navigation application program
US7321824B1 (en) * 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US7620494B1 (en) * 2003-07-17 2009-11-17 Mapquest, Inc. Using routing symbols to describe a driving maneuver
US7076363B1 (en) * 2003-07-17 2006-07-11 America Online, Inc. Using route narrative symbols
US7065448B1 (en) * 2003-10-01 2006-06-20 America Online, Inc. Presenting driving directions
EP1794546A4 (en) * 2004-10-01 2009-05-13 Networks In Motion Inc METHOD AND SYSTEM FOR ACTIVATING AN OFF-BOARD NAVIGATION SOLUTION
US7925438B2 (en) * 2007-10-30 2011-04-12 Alpine Electronics, Inc. Method and apparatus for displaying route guidance list for navigation system
US8521344B2 (en) * 2008-10-09 2013-08-27 General Electric Company System and method for generating a route navigation database
US9217648B2 (en) * 2010-03-30 2015-12-22 Here Global B.V. Method of operating a navigation system to provide a pedestrian route

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100036606A1 (en) * 2006-10-30 2010-02-11 Alan Henry Jones Method of and apparatus for generating routes
CN101782402A (zh) * 2009-01-21 2010-07-21 佛山市顺德区顺达电脑厂有限公司 导航系统及其路径规划方法,及其机器可读取媒体
CN102306145A (zh) * 2011-07-27 2012-01-04 东南大学 一种基于自然语言处理的机器人导航方法
CN104335008A (zh) * 2012-06-05 2015-02-04 苹果公司 导航应用程序
CN106595686A (zh) * 2016-12-06 2017-04-26 上海博泰悦臻电子设备制造有限公司 一种车载导航系统、方法、车载设备及车辆

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109827584A (zh) * 2019-01-15 2019-05-31 北京百度网讯科技有限公司 路径规划方法、装置、电子设备与存储介质
CN109767613A (zh) * 2019-01-23 2019-05-17 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
CN109767613B (zh) * 2019-01-23 2021-03-23 浙江数链科技有限公司 车辆偏离预定线路的预警方法、装置、设备及存储介质
CN110781412A (zh) * 2019-08-23 2020-02-11 北京嘀嘀无限科技发展有限公司 用于识别路网中孤岛区域的系统和方法
CN110781412B (zh) * 2019-08-23 2020-12-18 北京嘀嘀无限科技发展有限公司 用于识别路网中孤岛区域的系统和方法
CN112284405A (zh) * 2020-10-09 2021-01-29 腾讯科技（深圳）有限公司 用于导航的方法、装置、计算设备和计算机可读介质
CN112284405B (zh) * 2020-10-09 2022-06-07 腾讯科技（深圳）有限公司 用于导航的方法、装置、计算设备和计算机可读介质
CN116698047A (zh) * 2023-08-07 2023-09-05 广东南方电信规划咨询设计院有限公司 勘探设备的勘探路径规划方法及系统
CN116698047B (zh) * 2023-08-07 2023-11-17 广东南方电信规划咨询设计院有限公司 勘探设备的勘探路径规划方法及系统

Also Published As

Publication number Publication date
US20190113350A1 (en) 2019-04-18
CN108629443B (zh) 2022-02-01
WO2019071988A1 (en) 2019-04-18

Similar Documents

Publication Publication Date Title
CN108629443A (zh) 将路径描述转换为机器可读格式的路径规划方法和导航系统
Atack On the use of geographic information systems in economic history: The american transportation revolution revisited
CN101308487A (zh) 一种自然语言表达动态交通信息的时空融合方法
US20170293665A1 (en) Flights Search
CN106652756A (zh) 基于电子地图的多边形精确绘制方法及其应用方法
CN101916174B (zh) 电子文档笔迹的显示方法及装置、处理方法及装置
CN103886080A (zh) 一种从互联网非结构化文本提取道路交通信息方法
Keay Urban transformation and cultural change
Foth Long-term change around skytrain stations in Vancouver, Canada: A demographic shift-share analysis
CN102955783B (zh) 地图数据检索道路的方法及装置，车载系统
CN110530385A (zh) 基于图像识别的城市导航方法及其系统
Romberg et al. A corpus of german citizen contributions in mobility planning: Supporting evaluation through multidimensional classification
KR20130125174A (ko) 약도를 이용한 내비게이션 시스템의 경로구축 방법
CN112580298A (zh) 一种标注数据获取方法、装置及设备
Sun et al. Signalling the layout-automatic design of the optimum ETCS L2 track sections
JP2009025650A (ja) 地図情報表示装置及び地図情報表示方法
Щербаков Unified Navigation System of Russian Railways: Translation Issues
Tijm et al. How large are road traffic externalities in the city? The highway tunneling in Maastricht, the Netherlands
Doverspike How to measure the three dimensions of life
JP4213980B2 (ja) 電子透かし埋込装置、電子透かし埋込方法およびプログラム
Dobbs The Indian trading path and colonial settlement development in the North Carolina Piedmont
JP7486840B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法
Bürgermeister Measuring Urban Change in Travel Texts Using the Example of the City of Graz in the Long Nineteenth Century
James Windsor, windofer and Iverley: illustrating the place-name element* ofer in the Anglo-Saxon road network
Cingolani Fair Housing and Transit-Centric Development: Finding a Path Forward

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
GR01 Patent grant
GR01 Patent grant