kiwi路网

Kiwi路网存储是类似金字塔的结构，定义1．分包（divided pacel| regular parcels）．包含同种性质特征的集合．定义2．包（pacel）．一种组织数据的方式，为矩形区域，内含各种数据，划分规则包就是按层级进行网格化的过程．定义3．域（region）．一种组织数据的方式，为多边形，内含各种数据．定义4．块（block）．一种组织数据的方式，为矩形，内含各种数据．定义5．块集（block set）．一种组织数据的方式，为矩形，内含各种数据．定义6．级别（level）．即为不同的比例尺．/*** All Data Management Frame* @see Kiwi Format Specification Ver.1.22 [5]*/typedef struct tagALLDATMANFRM{UCHAR ucSysRestrIndent[64]; // System-specific Identification UCHAR ucAuthIndent[64]; // Data author IdentificationUCHAR ucSysIndent[32]; // System IdentificationUCHAR ucFormatVer[64]; // Format Version NumberUCHAR ucDataVer[64]; // Data Version NumberUCHAR ucDiskTitle[128]; // Disk TitleUCHAR ucDataContents[8]; // Data ContentsUCHAR ucMediaVer[32]; // Media Version NumberUCHAR ucDataArea[16]; // Data CoverageUSHORT usLogiBlkSize; // Logical Sector SizeUSHORT usSectorSize; // Sector SizeUCHAR ucBGDefInfo[2]; // Background Data Default Information ST_LVLMANINFOR stLvlManInfor; // Level Management InformationST_MANHEADREC stManHeadRec[7]; // A Sequence of Management Header Tables // Extented DataST_HIGHWAY_MAPDAT stHighwayMapData; // High Way Map Data}ST_ALLDATMANFRM, *PST_ALLDATMANFRM;Alldataframe 指向Pacel DataLevel Management Distribution Header/*** Parcel Data Management Distribution Header* @see Kiwi Format Specification Ver.1.22 [6.1]*/typedef struct DNA_EXPORT tagPCLDATMANFRM{// UCHAR ucFileNmDesFlag:1; // File Name Designation FlagUCHAR ucSignUp:1 ; // North/South FlagUCHAR ucSignDown:1 ; // North/South FlagUCHAR ucSignLeft:1 ; // East/West FlagUCHAR ucSignRight:1; // East/West FlagUSHORT usLvlManRecCnt; // Total Number of Level Management Records/*USHORT usBlkSetManRecCnt; // *Total Number of Block Set Management Records ULONG ulHeadSize; // *Header Size*/ULONG ulAllUpCoor; // Longitude/Latitude (in units of 1/8 seconds)ULONG ulAllDownCoor; // Longitude/Latitude (in units of 1/8 seconds)ULONG ulAllLeftCoor; // Longitude/Latitude (in units of 1/8 seconds)ULONG ulAllRightCoor; // Longitude/Latitude (in units of 1/8 seconds)/*ULONG ulLvlManRecSize; // *Size of Level Management RecordULONG ulBlkSetManRecSize; // *Size of Block Set Management RecordULONG ulBlkManRecSize; // *Size of Block Management Record*/PST_PCLLVLMANREC pstPclLvlManRec;// A Sequence of Level Management RecordstagPCLDATMANFRM(){usLvlManRecCnt = 0;pstPclLvlManRec = NULL;}INT NewPclDatManFrm(){if(usLvlManRecCnt > 0){pstPclLvlManRec = new ST_PCLLVLMANREC[usLvlManRecCnt];if(pstPclLvlManRec == NULL){return FAIL;}}return SUCCESS;}~tagPCLDATMANFRM(){delete[] pstPclLvlManRec;}}ST_PCLDATMANFRM, *PST_PCLDATMANFRM;Level Management record/*** Level Management Record* @see Kiwi Format Specification Ver.1.22 [6.1.1]*/typedef struct tagPCLLVLMANREC{CHAR ch6LvlID : 6; // Level Number// USHORT us04IntCnt : 4; //*Number of Regular Parcels Integrated on the Next-higher Level// USHORT us04DivCnt : 4; //*Number of Regular Parcels Divided on the Next-lower LevelUSHORT us05MainMapBasDatFrmRecCnt :5; // Number of Basic Data Frame Management Records of Main Map Data FrameUSHORT us05MainMapExtDatFrmRecCnt :5; // Number of Extended Data Frame Management Records of Main Map Data FrameUSHORT us05RoutGuidBasDatFrmRecCnt:5; // Number of Basic Data Frame Management Records of Route Guidance Data FrameUSHORT us05RoutGuidExtDatFrmRecCnt:5; // Number of Extended Data Frame Management Records of Route Guidance Data FrameUSHORT usPclDivCntX[3]; // Number of Longitudinal Parcels divided (Type 1, 2, 3)USHORT usPclDivCntY[3]; // Number of Latitudinal Parcels divided(Type 1, 2, 3)ULONG ul09BlkSetCntX : 9; // Number of Longitudinal Block SetsULONG ul09BlkSetCntY : 9; // Number of Latitudinal Blocks SetsULONG ul09BlkCntX : 9; // Number of Longitudinal BlocksULONG ul09BlkCntY : 9; // Number of Latitudinal BlocksULONG ul09PclCntX : 9; // Number of Longitudinal ParcelsULONG ul09PclCntY : 9; // Number of Latitudinal ParcelsULONG ulRuler[5]; // Display Scale Flag(1-5)ULONG ulNodeRecSize; // Node Record Size// ULONG ulBlkSetHeadOffset; // Offset to the Top of the Block Set Management RecordsPST_PCLBLKSETMANREC p stPclBlkSetManRec; // A Sequence of Block Set Management RecordsST_DISPCLS stDispCls; // Display ClassestagPCLLVLMANREC(){ul09BlkSetCntX = 0;ul09BlkSetCntY = 0;pstPclBlkSetManRec = NULL;}INT NewPclLvlManRec(){if(ul09BlkSetCntX * ul09BlkSetCntY > 0){pstPclBlkSetManRec = new ST_PCLBLKSETMANREC[ul09BlkSetCntX * ul09BlkSetCntY];if(pstPclBlkSetManRec == NULL){return FAIL;}}return SUCCESS;}~tagPCLLVLMANREC(){delete[] pstPclBlkSetManRec;}}ST_PCLLVLMANREC, *PST_PCLLVLMANREC;（1）头结构中包含该层level号，以及和上下level的对应包的融合关系（5）记录着Basic DataFrame Management 数目，它包含如下我们需求框架Block set management record* Block Set Management Record* @see Kiwi Format Specification Ver.1.22 [6.1.2]*/typedef struct tagPCLBLKSETMANREC{// CHAR cLvlID; //*Level NumberUCHAR ucBlkSetID ; // Block Set Number// ULONG ulBlkManTblOffset; // Offset to Block Management Table// ULONG ulBlkManTblSize; // Size of Block Management Table PST_PCLBLKMANREC pstPclBlkManRec; // A Sequence of Block Management RecordstagPCLBLKSETMANREC(){pstPclBlkManRec = NULL;}INT NewPclBlkSetManRec(int a_iBlkCnt){if(a_iBlkCnt > 0){pstPclBlkManRec = new ST_PCLBLKMANREC[a_iBlkCnt];if(pstPclBlkManRec == NULL){return FAIL;}}return SUCCESS;}~tagPCLBLKSETMANREC(){delete[] pstPclBlkManRec;pstPclBlkManRec = NULL;}}ST_PCLBLKSETMANREC, *PST_PCLBLKSETMANREC;Block set number 表示的是在上述描述的coverage area中该block set的编号因为level数据都是按块存储，这个值不大于255Offset指向下级block地址* Block Management Record* @see Kiwi Format Specification Ver.1.22 [6.2.1]*/typedef struct tagPCLBLKMANREC {ULONG ulPclManInfoAddr; // Address of Parcel Management InformationULONG ulPclManInfoSize; // Size of Parcel Management Information CHAR cPclManInfoFileName[12]; // File name of Parcel Management Information}ST_PCLBLKMANREC, *PST_PCLBLKMANREC;在这个addr到parcel management information 的代码中出现问题，一直没有解决，通过给地址获取的信息不对，/*** Parcel Management Information* @see Kiwi Format Specification Ver.1.22 [6.3]*/typedef struct tagPCLMANINFO {UCHAR uc2PclManCntTypeID:2; // Parcels Type Number given by the Number of Managed ParcelsUCHAR ucPclManListTypeID:8; // Parcel Management List Type Number ULONG ulGuidePclManListOffset; // Offset to Route Guidance Parcel Management ListPST_PCLMANREC pstPclManRec; // Main Map Parcel Management List PST_PCLMANREC pstGuideManRec; // Route Guidance Parcel Management ListtagPCLMANINFO(){pstPclManRec = NULL;pstGuideManRec = NULL;}INT NewPclManInfo(int a_iPclManListCnt, int a_iRoutGuidManListCnt){if(a_iPclManListCnt > 0){pstPclManRec = new ST_PCLMANREC[a_iPclManListCnt];if(pstPclManRec == NULL){return FAIL;}}if(a_iRoutGuidManListCnt > 0){pstGuideManRec = new ST_PCLMANREC[a_iRoutGuidManListCnt];if(pstGuideManRec == NULL){return FAIL;}}return SUCCESS;}~tagPCLMANINFO(){delete[] pstPclManRec;delete[] pstGuideManRec;}}ST_PCLMANINFO, *PST_PCLMANINFO;分四种情况去找Main Map dataFrame(还没弄明白这四种情况什么意思) Rout guidance 类似/*** Main Map Parcel Management Record* @see Kiwi Format Specification Ver.1.22 [6.3.1]*/typedef struct tagPCLMANREC {ULONG ulMMapDatFrmAddr; // First Address of Main Map Data Frame (Parcel)ULONG ulMMapDatFrmSize1; // Size 1 of Main Map Data Frame(Parcel Management Type Number is 0, 1, 2, 100)ULONG ulMMapDatFrmSize2; // Size 2 of Main Map Data Frame(Parcel Management Type Number is 1, 2)CHAR chMMapDatFrmFileName[12]; // File Name of Main Map Data Frame(Parcel Management Type Number is 100)}ST_PCLMANREC, *PST_PCLMANREC;/*** Main Map Data Frame* @see Kiwi Format Specification Ver.1.22 [7.1]*/typedef struct tagMAINMAPDATFRM {UCHAR ucReadFlag; // bit 0 Road Data Frame (0: not Read 1: have Read)// bit 1 Background Data Frmae (0: not Read 1: have Read)// bit 2 Name Data Frame (0: not Read 1: have Read)// bit 3 Distribution Head (0: not Read 1: have Read)ST_MAINMAPDH stMainMapDH; // Main Map Distribution HeaderST_ROADDATFRM stRoadDatFrm; // Road Data FrameST_BGDATFRM stBGDatFrm; // Background Data FrameST_NAMEDATFRM stNameDatFrm; // Name Data Frame// Additional Data A Frame// Additional Data B Frame}ST_MAINMAPDATFRM, *PST_MAINMAPDATFRM;/*** Road Data Frame* @see Kiwi Format Specification Ver.1.22 [7.2]*/typedef struct tagROADDATFRM {// CHAR cRgnLvlID; //*Level of Route Planning Data Corresponding to Parcel DataUCHAR ucDispClsCnt; // Number of Display Classes// UCHAR ucAddDatCnt; //*Count of Additional Data// USHORT usIntSecCnt; //*Total Number of Intersections// ULONG ulHeadSize; //*Header SizePST_DISPCLSREC pstDispClsRec; // A Sequence of Display Class Management Records// PST_PASCODEDATFRM pstPasCodeDatFrm; // Passage Code Data Frame// PST_COMPNODEDATFRM pstCompNodeDatFrm; // Composite Node Data Frame tagROADDATFRM(){pstDispClsRec = NULL;ucDispClsCnt = 0;// pstPasCodeDatFrm = NULL;// pstCompNodeDatFrm = NULL;}INT NewRoadDatFrm(){if(ucDispClsCnt > 0){pstDispClsRec = new ST_DISPCLSREC[ucDispClsCnt];if(pstDispClsRec == NULL){return FAIL;}}return SUCCESS;}~tagROADDATFRM(){delete[] pstDispClsRec;// delete pstPasCodeDatFrm;// delete pstCompNodeDatFrm;}}ST_ROADDATFRM, *PST_ROADDATFRM;/*** Display Class Management Record* @see Kiwi Format Specification Ver.1.22 [7.2.1.1]*/typedef struct tagDISPCLSREC {#ifdef KIWI_CHECKULONG ulDispClsUnitOffset; //*Offset by Display Class #endifUSHORT usDispClsUnitLineCnt; // Number of Polylines by Display Class ST_DISPSCALEFLG stDispScaleFlg; // Display Scale FlagPST_LNKDATREC pstLnkDatRec; // A Sequence of MultiLink Data Record tagDISPCLSREC(){usDispClsUnitLineCnt = 0;pstLnkDatRec = NULL;}INT NewDispClsRec(){if(usDispClsUnitLineCnt > 0){pstLnkDatRec = new ST_LNKDATREC[usDispClsUnitLineCnt];if(pstLnkDatRec == NULL){return FAIL;}}return SUCCESS;}~tagDISPCLSREC(){delete[] pstLnkDatRec;}}ST_DISPCLSREC, *PST_DISPCLSREC;到此路网的基本数据就是各个item，解析出各个信息就是路网数据了/*** MultiLink Data Record* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1]*/typedef struct tagLNKSATTRIBUTE {ULONG ul04RoadTypeCode:4; // Road Type Code (8-1-1)ULONG ul01LnkIDFlg:1; // Link ID Number Flag(by MultiLink) ULONG ul01InfraLnkFlg:1; // Infra-link Flag (8-1-2)ULONG ul01RoutIDFlg:1; // Route Number FlagULONG ul01TollFlg:1; // Toll Flag (by MultiLink)ULONG ul01NaviLnkFlg:1; // Selected Link Flag (by MultiLink)(8-1-3)ULONG ul01LnkDifDelFlg:1; // Link ID Differential Information Delete Flag (by MultiLink)(8-1-4)ULONG ul01RgnDatFlg:1; // Corresponding Route Planning Data Flag (8-1-8)ULONG ul02Pseudo3D:2; // Pseudo 3D Up/Down Code (8-1-5)ULONG ul01RoutGuidFlg:1; // Route-type Guidance Information Flag (by MultiLink)(8-1-6)ULONG ul01AltiFlg:1; // Altitude Information Flag (by MultiLink) ULONG ul16LnkIDB:16; // MultiLink End Point: Differential to Absolute Link ID (B) (B-A: A <= B)ULONG ul02EngPosiFlg1:2; // Alphabet Character Location FlagULONG ul05Eng1:5; // Alphabetical Character 1ULONG ul02EngPosiFlg2:2; // Alphabet Character Location FlagULONG ul05Eng2:5; // Alphabetical Character 2ULONG ul14RoutID:14; // Route Number (Numeric Character) (8-5-1)ULONG ul17RoutGuidDatOffset:17; // Route-type Guidance Data Offset (8-6)ULONG ul01LnksDelFlg : 1; // MultiLink Delete Flag (0: Not deleted, 1: Deleted) (1-3)ULONG ul11NodeCnt:11; // Node CountULONG ul11AltiRecCnt:11; // Altitude Record CountULONG ulLnkIDA; // MultiLink Origin Point (Absolute Link ID (A))}ST_LNKSATTRIBUTE,*PST_LNKSATTRIBUTE;/*** MultiLink Shape Information* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.2]*/typedef struct tagLNKSSHAPINFO{ST_PNTCOORINFOR stPntCoord; // Link Node CoordinatesST_LNKATTR stLnkAttr; // Link Attribute}ST_LNKSSHAPINFO, *PST_LNKSSHAPINFO;/*** Link Attribute* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.2]*/typedef struct tagLNKATTR{USHORT us10InterPntsCnt:10; // Number of intermediate Points (1-4)USHORT us01OneWayValidFlg:1; // Validated One-wayUSHORT us02OneWayCode:2; // One-way CodeUSHORT us01AddTypeInfo1:1; // Additional Type Information 1(Building-planned Road)USHORT us01AddTypeInfo2:1; // Additional Type Information 2(tunnel)USHORT us01AddTypeInfo3:1; // Additional Type Information 3(bridge)}ST_LNKATTR, *PST_LNKATTR;/*** Element Point Coordinates Information(Link Node Coordinates)* @see Kiwi Format Specification Ver.1.22 [7.3.2.2.1.1 ]*/typedef struct tagPNTCOORINFOR{USHORT us03IntePclX:3; // Relative Position within an Integrated ParcelUSHORT us13XCoord:13; // Starting X-coordinateUSHORT us03IntePclY:3; // Relative Position within an Integrated ParcelUSHORT us13YCoord:13; // Starting Y-coordinatePST_COORC pstOfstCoorC; // A Sequence of Offset Coordinates RecordstagPNTCOORINFOR(){pstOfstCoorC = NULL;}INT NewPntCoorInfor(int a_iOfstCoorCnt){if(a_iOfstCoorCnt > 0){pstOfstCoorC = new ST_COORC[a_iOfstCoorCnt];if(pstOfstCoorC == NULL){return FAIL;}}return SUCCESS;}~tagPNTCOORINFOR(){delete [] pstOfstCoorC;}}ST_PNTCOORINFOR, *PST_PNTCOORINFOR;Multilink shape information 按文中说法就是一系列弧段数据（link shape data）（1）link attribute 指的是改路段是双通道还是单通道，是否是隧道，桥梁等属性这里的坐标位置是相对的parcel 号下面表格是link/node connection information（1）属性中包含改点是否为弧度起始点、终点；是否有立交桥；是否为边缘点改点连接parcel位置（2）表示某些属性是否保存/*** Node and Link Connection Information* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.3]*/typedef struct tagNODLNKCONINF {ULONG ul02NodeType:2; // Target Node TypeULONG ul01BoundNodeFlg:1; // On-boundary Node FlagULONG ul01MidStripFlg:1; // Open/Close Median Strip FlagULONG ul03RoundDirect:3; // Parcel Position the Node Connected toULONG ul04CroLnksDisCls:4; // Crossing MultiLink Display Class, 4 bits (0-15)ULONG ul12CroLnksID:12; // Crossing MultiLink Number, 12 bits (0-4095)ULONG ul09NodIDInCroLnks:9; // Node Number in Crossing MultiLink, 9 bits (0-511)ST_ADDNODINFCHFLG stAddNodInfChFlg; // Additional Node Information Change FlagST_ADDNODREC stAddNodRec; // Additional Node Record }ST_NODLNKCONINF, *PST_NODLNKCONINF;下面表格是additional node information的record/*** Additional Node Record* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.4]*/typedef struct tagADDNODREC {UCHAR ucMediStripFlg:1; // Median Strip Flag (3-1)UCHAR ucRoadDir:2; // Direction of Road Width/Lane(3-2)UCHAR ucUDSepFlg:1; // Up/Down Separated Lanes FlagUCHAR ucForwLaneCnt:3; // Number of Forward Lanes (3-3)UCHAR ucForwRoadWid:3; // Forward Road Width (3-4)UCHAR ucBackLaneCnt:3; // Number of Backward Lanes (3-5)UCHAR ucBackRoadWid:3; // Backward Road Width (3-6)// Routed Link Distance Information// Link Length Information (MultiLink Distance in Parcel)USHORT us03LnkLenUnitCodePcl:3; // Link Length Unit CodeUSHORT us12LnkLenPcl:12; // Link Length// Link Length Information (Distance to the Next Routed Node)USHORT us03LnkLenUnitCodeRgn:3; // Link Length Unit CodeUSHORT us12LnkLenRgn:12; // Link LengthUSHORT usDifLnkID; // Link ID Number InformationUSHORT usRgnID; // Region Number#ifdef KIWI_CHECKULONG ulLnkShapeDatOff; //*Link Shape Data Offset#endifST_PASREGREC stPasRegRec; // Passage Regulation Information ST_STREETADDRINFO stStreetAddrInfo; // Street Address InformationULONG ulInterGuidDatOff; // Intersection-type Guidance Data OffsetULONG ulStreetNameOff; // Street Name Data Offset#ifdef KIWI_CHECKULONG ulStreetAddrOff; // Street Address Data OffsetULONG ulPassReguDatOff; // Passage Regulation Information Data Offset #endif}ST_ADDNODREC, *PST_ADDNODREC;/*** Altitude Information Record* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.5.1]*/typedef struct tagALTIINFORREC{USHORT usSeqElePntCnt; // Number of Sequential Element PointsINT iAltiValue; // Altitude Value}ST_ALTIINFORREC, *PST_ALTIINFORREC;/*** Passage Regulation Record* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.6]*/typedef struct tagPASREGREC{USHORT usUnConPasRegCnt; // Number of Unconditional Passage Regulation Records USHORT usConPasRegCnt; // Number of Conditional Passage Regulation RecordsUSHORT usInterPasRegCnt; // Number of Passage Regulation Records for a Grouped IntersectionPST_PASNODEINFOR pstUnConPasRegRec; // A Sequence of Unconditional Passage Regulation RecordsPST_CONPASREGREC pstConPasRegRec; // A Sequence of Conditional Passage Regulation RecordsPST_INTERPASREGREC pstInterPasRegRec; // A Sequence of Passage Regulation Records for a Grouped IntersectiontagPASREGREC(){pstUnConPasRegRec = NULL;usUnConPasRegCnt = 0;pstConPasRegRec = NULL;usConPasRegCnt = 0;pstInterPasRegRec = NULL;usInterPasRegCnt = 0;}INT NewParRegRec(){if(usUnConPasRegCnt > 0){pstUnConPasRegRec = new ST_PASNODEINFOR[usUnConPasRegCnt];if(pstUnConPasRegRec == NULL){return FAIL;}}if(usConPasRegCnt > 0){pstConPasRegRec = new ST_CONPASREGREC[usConPasRegCnt];if(pstConPasRegRec == NULL){return FAIL;}}if(usInterPasRegCnt > 0){pstInterPasRegRec = new ST_INTERPASREGREC[usInterPasRegCnt];if(pstInterPasRegRec == NULL){return FAIL;}}return SUCCESS;}~tagPASREGREC(){delete [] pstUnConPasRegRec;delete [] pstConPasRegRec;delete [] pstInterPasRegRec;}}ST_PASREGREC, *PST_PASREGREC;/*** Temporal Information* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.7]*/typedef struct tagTEMPORALINOFR{USHORT usTimeGeneS; // Time at which generation is startedUSHORT usTimeServS; // Time at which service is startedUSHORT usTimeServE; // Time at which service is endedUSHORT usTimeEntiExt; // Time at which entity is extinct}ST_TEMPORALINOFR, *PST_TEMPORALINOFR;/*** Street Address Information* @see Kiwi Format Specification Ver.1.22 [7.2.2.1.1.8]*/typedef struct tagSTREETADDRINFO{UCHAR ucSameAdminNameFlg:1; // Same Administrative Name Applicable (For Both Sides) FlagUCHAR ucSameStreetNameFlg:1; // Same Street Name Applicable (For Both Sides) FlagUCHAR ucLStreetNamExistFlg:1; // Street Name (left) Data Offset Storage FlagUCHAR ucRStreetNamExistFlg:1; // Street Name (right) Data Offset Storage FlagUCHAR ucLAddrOddFlg:2; // Odd/Even Address Information (left)UCHAR ucRAddrOddFlg:2; // Odd/Even Address Information (right)UCHAR ucStreetAddrType:3; // Street Address TypeUCHAR ucAddrRecContiFlg:1; // Street Address Information Record Continuation FlagULONG ulStreetAddrInforSize; // Size of Street Address Information RecordULONG ulLAdminNameOffset; // Administrative Name (left) Data OffsetULONG ulRAdminNameOffset; // Administrative Name (right) Data OffsetULONG ulLStreetNameOffset; // Street Name (left) Data OffsetULONG ulRStreetNameOffset; // Street Name (right) Data Offset// PST_STREADDRDATAREC pstStreAddrDataRec; //A Sequence of Street Address Data Records /*PST_NAMEDATREC pstLAdminNameRec;PST_NAMEDATREC pstRAdminNameRec;PST_NAMEDATREC pstLStreetNameRec;PST_NAMEDATREC pstRStreetNameRec;*/}ST_STREETADDRINFO, *PST_STREETADDRINFO;。