GB/T 30321-2013 Geographic Information Location-Based Multimodal Path Planning and Navigation GB/T30321-2013 |tt||Standard compression package decompression password: www.bzxz.net
This standard defines the data types of multimodal path planning and navigation and the operations associated with these data types. This standard is designed to define network services. Wireless devices can obtain such network services through proxy server applications resident on the Internet, but are not limited to this environment.
This standard was drafted in accordance with the rules given in GB/T1.1-2009.
This standard uses the translation method equivalent to ISO19134:2007 "Geographic Information Location-Based Multimodal Path Planning and Navigation".
The Chinese documents that have a consistent correspondence with the international documents normatively referenced in this standard are as follows:
———GB/T22022—2008 Geographic Information Temporal Model (ISO19108:2002, IDT)
———GB/T23707—2009 Geographic Information Spatial Model (ISO19107:2003, IDT)
This standard is proposed by the State Administration of Surveying, Mapping and Geoinformation.
This standard is under the jurisdiction of the National Technical Committee for Geographic Information Standardization (SAC/TC230). The
drafting units of this standard are: Beijing SuperMap Software Co., Ltd., Geographic Information Industry Development Center of the Chinese Academy of Sciences, and Beijing NavInfo Technology Co., Ltd.
The drafters of this standard are: Liang Jun, Li Kai, Yang Haiyan, Meng Yu, Sun Yuguo, and Wang Shaohua.
The following documents are indispensable for the application of this document. For any referenced document with a date, only the version with the date is applicable to this document. For any referenced document without a date, the latest version (including all amendments) is applicable to this document.
ISO 19101 Geographic information—Reference model
ISO 19107 Geographic information—Spatial schema
ISO 19108 Geographic information—Temporal schema
ISO 19112 Geographic information—Spatial referencing by geographic identifiers
ISO 19133:2005 Geographic information—Location based services—Tracking and navigation
Foreword
I
Introduction II
1 Scope 1
2 Normative references 1
3 Conformance 1
4
5.1 Abbreviations
3 5.2 UML notation 4 5.3 Package abbreviations 4 6 Multimodal routing and navigation services 4 6.1 Semantics
4
||
tt
||
6.2 Multimodal networks 5
6.3 Multimodal routing 17
6.4 Multimodal constraints and hints 22
6.5 Multimodal navigation services 24
6.6 Multimodal cost function 27
Appendix A (normative) Abstract test suite 29
Appendix B (informative) Multimodal cost function for routing and navigation 31
References 35

ICS07.040.35.240.70
National Standard of the People's Republic of China
GB/T30321—2013/ISO19134:2007 Geographic information-Location-based services-Multimodal routing and navigation (ISO19134:2007, IDT)
Published on December 31, 2013
General Administration of Quality Supervision, Inspection and Quarantine of the People's Republic of China Administration of Standardization of the People's Republic of China
Implementation on June 1, 2014
GB/T30321-2013/ISO19134:2007Foreword
1 Scope
2 Normative references||t t||Consistency
4 Terms and Definitions
5 Notation and Abbreviations
5.1 Abbreviations
5.2 UML Notation
5.3 Package Abbreviations
6 Multimodal Path Planning and Navigation Services
6.1 Semantics
Multimodal Networks
Multimodal Path Planning
Multimodal Constraints and Hints
Multimodal Navigation Services…
Multimodal Cost Function
Appendix A (Normative Appendix)
Appendix B (Informative Appendix)
References
Abstract Test Suite
Multimodal Cost Function for Path Planning and Navigation 22
This standard was drafted in accordance with the rules given in GB/T1.1-2009 GB/T30321-2013/1SO19134:2007 Multimodal Path Planning and Navigation
This standard uses the translation method, which is equivalent to the IS O19134:2007 "Geographic Information Location-Based Services
The Chinese documents that have consistent correspondence with the international documents normatively referenced in this standard are as follows: GB/T22022-2008 Geographic Information Time Model (ISO19108:2002.IDT) 9 Geographic Information Spatial Model (ISO19107:2003, IDT) GB/T23707-2009
This standard is proposed by the State Administration of Surveying, Mapping and Geoinformation. This standard is under the jurisdiction of the National Technical Committee for Geographic Information Standardization (SAC/TC230). The drafting units of this standard are Beijing SuperMap Software Co., Ltd., Geographic Information Industry Development Center of the Chinese Academy of Sciences, and Beijing NavInfo Technology Co., Ltd.
Drafters of this standard: Liang Jun, Li Kai, Yang Haiyan, Meng Yu, Sun Yuguo, Wang Shaohua GB/T30321-2013/S019134:2007
In daily life, a typical trip involves multiple modes of transportation, such as walking, driving, park-and-ride, public transportation, and taxis. The problem that travelers often face is to find the best or optimal path for several modes of transportation, and need to consider the locations (waypoints) of the scheduled activities from the departure point to the destination, such as shopping or dating: consider satisfying the constraint sequence, such as "activity 1 is completed before activity 2, location 1 is reached before location 2, etc.". Typical inter-city travelers face the decision of which mode of transportation to transfer at which station (connection point) in order to make a decision among all the modes of transportation from the departure point to the destination. This decision will depend on the total cost, including mileage, parking, routing, stops (connections), stops, etc. This standard provides a conceptual model for capturing data and services that support routing and navigation applications using two or more traffic models for mobile terminals. This conceptual model is a standard model similar to the spatial model (ISO19107) or the temporal model (ISO19108). This standard includes the description of services that support routing and navigation with fixed routes or fixed schedules, the description of transfer data types, and the summary of data types for itinerary information and route information for fixed routes and/or fixed schedules. Based on ISO19133:2005, this standard describes in detail the new classes while extending existing classes for multimodal routing and navigation. As with ISO19133:2005, this standard assumes that all requests for services are encapsulated in request/response pairs between the mobile client and the client application or its online proxy application. Therefore, this standard describes the service operation types and a set of request/response data types associated with the required operations for multimodal routing and navigation. The standardized conceptual schema for multimodal routing and navigation for mobile clients enhances the ability to share geographic information in multimodal location-based service applications by supplementing and/or extending ISO 19133:2005. These schemas will be used in multimodal location-based service applications, especially in metropolitan areas and all inter-city travel environments, to provide a consistent and understandable spatial data structure. -iiKacaQiaikAca
1 Scope
GB/T30321—2013/ISO19134:2007 Geographic information location-based services
Multimodal routing and navigation
This standard defines the data types for multimodal routing and navigation and the operations associated with these data types. This standard is designed to define network services that can be obtained by wireless devices through a proxy server application resident on the network, but is not limited to this environment.
2 Normative references
The following documents are indispensable for the application of this document. For dated references, only the dated version applies to this document. For undated references, the latest version (including all amendments) applies to this document ISO 19101 Geographic information reference model ISO 19107 Geographic information spatial schema ISO 19108 Geographic information temporal schema Geographic information spatial reference based on geographic identifiers ISO 19112 Geographic information location-based services tracking and navigation 3 Conformance
Conformance to this standard depends on the type of entity claiming conformance. If the data exchange mechanism contains records of the object types described in this standard, it is consistent with this standard, as required by A.2 of Annex A.
If the route planning and navigation network service interface implements one or two subtypes of the services defined in this standard, it is consistent with this standard, as specified in A.3 of Annex A. The abstract test suite in Annex A gives details of the conformance categories. 4 Terms and definitions
The following terms and definitions apply to this document. 4.1
application
Data operations and processing that support user requirements. [GB/T17694—2009]
applicationschema
Application schema
Conceptual schema of the data required by one or more applications. 1
GB/T30321-2013/IS019134.2007[GB/T17694-2009]
Cost function
costfunction
A function of the cost associated with a path.
Note: It is common practice to assign a cost value to each part of the path, and define the total path cost value as the sum of the costs of each part. This number is necessary for the operation of most common navigation algorithms. The units of the cost function are not limited to monetary costs, but also include measures such as time, distance, and other possible metrics. The only requirement is that the function is an increasing function and at least a non-negative function. The non-negative requirement can be weakened to the cost value associated with any loop in the network being non-zero and non-negative to prevent the existence of "reducing cost\" paths.[GB/T17694-2009]
Junction junction
A single topological node in a network with associated turns, population sections, and exits A connected set of segments. Note: a connection point is an alias for a node.
［GB/T17694—2009]
Directed segment
A directed topological connection between two nodes (connection points), consisting of an edge and a direction. Note: a directed segment is an alias for a directed edge. [GB/T17694—-2009]
Location location
A geographically identifiable place,
Examples are “Tiananmen”, “Beijing”, “Xinzheng”. [GB/T176942009]
location-based service;LBS
Location-based service
Services or other attributes provided based on the location of the client requesting the service or the location of other things, objects or individuals. [GB/T17694--2009]
Navigation
A combination of path planning, path avoidance and tracking. [GB/T17694--2009]
Network
An abstract structure consisting of a series of 0-dimensional objects called connection points and a series of 1-dimensional objects called directed segments connecting these connection points, each directed segment is associated with a starting (origin, initiation) connection point and a junction (destination, receiving station) connection point. Note that the network is the basic concept of the navigation problem: a network is a 1-dimensional topological complex, in view of which, connection points and topological nodes are synonyms, just like directed segments and directed edges.
[GB/T17694--2009]
Position
A data type that describes a point, or a point or geometric space that an object or person may occupy. Note: A direct location is a semantic subtype of a location. A direct location can only describe a specific point, so not all locations can be represented by a direct location. This is consistent with the "type\" relationship. In ISO19107, the geometric space is also a location, but not a direct location. iKacaaiKAca
［GB/T176942009]
Path route
GB/T30321—2013/ISO19134:2007 A sequence of directed segments and/or partially directed segments, describing a route usually between two locations in a network. GB/T17694—20097
routing
Path calculation
Searching for the optimal (minimum cost function) path between locations in a search network. LGB/T17694 -2009
Tracking
Monitoring or reporting of vehicle location.
【GB/T17694—2009]
transportationmode
Transportation mode
The mode of transportation that travelers can choose.
LGB/T17694-20-09]
Turn
The component of a path or network, consisting of a connection point location and a directed section of road in and out of the connection point. 【GB/T17694—2009]
Traveller
Being guided or The person being tracked.
Note: Including pedestrians. See ISO14825 In this standard, travelers can be replaced by vehicles without changing the meaning. [GB/T17694—2009]
Vehiclevehicle
The object being navigated or tracked.
Note: Including pedestrians. See ISO14825. In this standard, vehicles can be replaced by travelers without changing the meaning. [GB/T17694—2009]
5 Symbols and abbreviations
The following symbols and abbreviations apply to this document. 5.1 Abbreviations
BPR: Bureau of Public Roads GDF: Geographic Data Format GIS: Geographic Information System GML: Geographic Markup Language GPS: Global Positioning System ITS: Intelligent Transportation System 3
GB/T30321—2013/ISO191342007 LBS: Location-Based Service LBMS: Location-Based Mobile Services LP Linear Programming PCU: Passenger Car-equivalent Unit UML: Unified Modeling Language 5.2 UML Special Numbers
For details on the UML symbols used in this document, please refer to ISO19107. The only difference from standard UML is the existence and interpretation of some special constructs, especially "code table" and "union". As in ISO 19133:2005, in this standard, "the term relationship diagram is widely used to name diagrams that illustrate the context of the main types, including attribute types, operations, and the meaning of the associated targets. This is the most useful information for implementers of the core classes. 5.3 Package abbreviations
Two-letter abbreviations are used to indicate the packages that contain classes. These abbreviations precede the class name and are connected by "". The original standards that define these classes are in brackets. The following is a list of these abbreviations! MM: Multimodal Network (ISO 19134:2007) MN: Multimodal Navigation Service (ISO 19134;2007) NS: Navigation Service (ISO 19134;2007) Service) (ISO19133:2005) NT: Network (ISO19133:2005) TM: Temporal (ISO19108) 6 Multimodal routing and navigation services
6.1 Semantics
The multimodal routing and navigation service model consists of ISO19133:2005 packages and five leaf packages: multimodal network, multimodal routing rules, multimodal constraints and hints, multimodal cost functions, and multimodal navigation services. In addition to the types and classes specified in ISO19133:2005, these five leaf packages also include the types and classes necessary to create multimodal routing and navigation services. Figure 1 shows the ISO19133:2005 packages and the dependencies between these five leaf packages. Multimodal routing and navigation services use the preferences and/or cost functions of travelers on a public transportation network running on fixed and/or planned routes to determine the best travel mode or travel cost. iiKacaQiaiKAca-
ISO19133, Tracking
and navigatron
6.2 Multimodal Networks
6.2.1 Semantics
1Semantics
1Semantics
1Semantics
1Semantics
2007 A sequence of directed links and/or parts of directed links, describing a route between two locations in a network. GB/T17694—20097
routing
Path calculation
Searching for the optimal (minimum cost function) path between locations in a search network. LGB/T17694-2009
Tracking
Monitoring or reporting of vehicle location.
【GB/T17694—2009]
transportationmode
Transportation mode
The mode of transportation available to travelers.
LGB/T17694-20-09]
Turn
A component of a path or network, consisting of a connection point location and directed links in and out of the connection point. 【GB/T17694—2009]
Traveler
traveller
The person being guided or tracked.
Note: Including pedestrians. See ISO14825. In this standard, travelers can be replaced by vehicles without changing the meaning, [GB/T17694—2009]
Vehiclevehicle
The object being guided or tracked.
Note: Including pedestrians. See ISO14825. In this standard, vehicles can be replaced by travelers without changing the meaning. [GB/T17694—2009]
5 Symbols and abbreviations
The following symbols and abbreviations apply to this document. 5.1 Abbreviations
BPR: Bureau of Public RoadsGDF: Geographic Data FormatGIS: Geographic Information SystemGML: Geographic Markup LanguageGPS: Global Positioning SystemITS: Intelligent Transportation System3
GB/T30321—2013/ISO191342007LBS: Location-Based Services Service)LBMS: Location-Based Mobile ServicesLP Linear ProgrammingPCU: Passenger Car-equivalent UnitUML: Unified Modeling Language5.2 UML Special Symbols
For the UML symbols used in this document, please refer to ISO 19107. The difference from standard UML is only in the existence and interpretation of some special constructs, especially "code table" and "union". As in ISO 19133:2005, in this standard, "the term relationship diagram is widely used to name diagrams that illustrate the context of the main types, including attribute types, operations, and the meaning of the associated targets. This is the most useful information for implementers of the core classes. 5.3 Package abbreviations
Two-letter abbreviations are used to indicate the packages that contain classes. These abbreviations precede the class name and are connected by "". The original standards that define these classes are in brackets. The following is a list of these abbreviations! MM: Multimodal Network (ISO 19134:2007) MN: Multimodal Navigation Service (ISO 19134;2007) NS: Navigation Service (ISO 19134;2007) Service) (ISO19133:2005) NT: Network (ISO19133:2005) TM: Temporal (ISO19108) 6 Multimodal routing and navigation services
6.1 Semantics
The multimodal routing and navigation service model consists of ISO19133:2005 packages and five leaf packages: multimodal network, multimodal routing rules, multimodal constraints and hints, multimodal cost functions, and multimodal navigation services. In addition to the types and classes specified in ISO19133:2005, these five leaf packages also include the types and classes necessary to create multimodal routing and navigation services. Figure 1 shows the ISO19133:2005 packages and the dependencies between these five leaf packages. Multimodal routing services use the preferences and/or cost functions of travelers on a public transportation network running on fixed and/or planned routes to determine the best travel mode or travel cost. iiKacaQiaiKAca-
ISO19133, Tracking
and navigatron
6.2 Multimodal Networks
6.2.1 Semantics
2007 A sequence of directed links and/or parts of directed links, describing a route between two locations in a network. GB/T17694—20097
routing
Path calculation
Searching for the optimal (minimum cost function) path between locations in a search network. LGB/T17694-2009
Tracking
Monitoring or reporting of vehicle location.
【GB/T17694—2009]
transportationmode
Transportation mode
The mode of transportation available to travelers.
LGB/T17694-20-09]
Turn
A component of a path or network, consisting of a connection point location and directed links in and out of the connection point. 【GB/T17694—2009]
Traveler
traveller
The person being guided or tracked.
Note: Including pedestrians. See ISO14825. In this standard, travelers can be replaced by vehicles without changing the meaning, [GB/T17694—2009]
Vehiclevehicle
The object being guided or tracked.
Note: Including pedestrians. See ISO14825. In this standard, vehicles can be replaced by travelers without changing the meaning. [GB/T17694—2009]
5 Symbols and abbreviations
The following symbols and abbreviations apply to this document. 5.1 Abbreviations
BPR: Bureau of Public RoadsGDF: Geographic Data FormatGIS: Geographic Information SystemGML: Geographic Markup LanguageGPS: Global Positioning SystemITS: Intelligent Transportation System3
GB/T30321—2013/ISO191342007LBS: Location-Based Services Service)LBMS: Location-Based Mobile ServicesLPLinear ProgrammingPCU: Passenger Car-equivalent UnitUML: Unified Modeling Language5.2UML Special Symbols
For the UML symbols used in this document, please refer to ISO19107. The difference from standard UML is only in the existence and interpretation of some special constructs, especially "code table" and "union". As in ISO 19133:2005, in this standard, "the term relationship diagram is widely used to name diagrams that illustrate the context of the main types, including attribute types, operations, and the meaning of the associated targets. This is the most useful information for implementers of the core classes. 5.3 Package abbreviations
Two-letter abbreviations are used to indicate the packages that contain classes. These abbreviations precede the class name and are connected by "". The original standards that define these classes are in brackets. The following is a list of these abbreviations! MM: Multimodal Network (ISO 19134:2007) MN: Multimodal Navigation Service (ISO 19134;2007) NS: Navigation Service (ISO 19134;2007) Service) (ISO19133:2005) NT: Network (ISO19133:2005) TM: Temporal (ISO19108) 6 Multimodal routing and navigation services
6.1 Semantics
The multimodal routing and navigation service model consists of ISO19133:2005 packages and five leaf packages: multimodal network, multimodal routing rules, multimodal constraints and hints, multimodal cost functions, and multimodal navigation services. In addition to the types and classes specified in ISO19133:2005, these five leaf packages also include the types and classes necessary to create multimodal routing and navigation services. Figure 1 shows the ISO19133:2005 packages and the dependencies between these five leaf packages. Multimodal routing services use the preferences and/or cost functions of travelers on a public transportation network running on fixed and/or planned routes to determine the best travel mode or travel cost. iiKacaQiaiKAca-
ISO19133, Tracking
and navigatronWww.bzxZ.net
6.2 Multimodal Networks
6.2.1 Semantics
1 Semantics
The multimodal routing and navigation service model consists of ISO19133:2005 packages and five leaf packages: multimodal networks, multimodal routing rules, multimodal constraints and hints, multimodal cost functions, and multimodal navigation services. In addition to the types and classes specified in ISO19133:2005, these five leaf packages also include the types and classes necessary to create multimodal routing and navigation services. Figure 1 shows the dependencies between ISO19133:2005 packages and these five leaf packages. The multimodal routing and navigation service uses the preferences and/or cost functions of travelers on a public transportation network running on fixed and/or planned routes to determine the best travel mode or travel cost. iiKacaQiaiKAca-
ISO19133, Tracking
and navigatron
6.2 Multimodal Networks
6.2.1 Semantics
1 Semantics
The multimodal routing and navigation service model consists of ISO19133:2005 packages and five leaf packages: multimodal networks, multimodal routing rules, multimodal constraints and hints, multimodal cost functions, and multimodal navigation services. In addition to the types and classes specified in ISO19133:2005, these five leaf packages also include the types and classes necessary to create multimodal routing and navigation services. Figure 1 shows the dependencies between ISO19133:2005 packages and these five leaf packages. The multimodal routing and navigation service uses the preferences and/or cost functions of travelers on a public transportation network running on fixed and/or planned routes to determine the best travel mode or travel cost. iiKacaQiaiKAca-
ISO19133, Tracking
and navigatron
6.2 Multimodal Networks
6.2.1 Semantics

Multimodal
Network
Multimodal Const
Function
Multimodal
Rourung
Figure 1 Package dependencies
GB/T30321—2013/ISO19134:2007V
Multumodal
Constranint
AndAdvisor
Multimadat
Construnint
AndAdvisory
This standard extends NT_CombinedNetwork and related classes in ISO19133:2005. A multimodal network consists of segments and transfer nodes, as shown in Figure 2. Mode transfer only occurs at transfer nodes. Example: Travelers can transfer from bus #2 to subway #5 at node 112. The transfer mode from walking or taking a taxi to long-distance transportation can be completed at other nodes in Figure 2. NODE211
ODE11O
SUBWAY#5
MM_TransferNode
MMRouteSegmenubus)
MM_RouteSegmentisubway)
NT_Link
NODE113
NODE114
NODE112
NODE210
Figure 2 MMTransferNode (MM_transfer node) and MMRouteSegment (MM route segment) in MM_MultimodalNetwork (MM multimodal network) In ISO19133:2005, the segment MM_SingleModeLink (MM_single mode directed segment) is a subclass of NT_Link (NT_directed segment).
Example: Figure 3 shows the basic network of a multimodal network consisting of NT_SingleModeLink (NT_SingleMode directed link) and its associated NT_SingleModeJunction (NT_SingleMode connection point). 5
GB/T30321—2013/ISO19134:2007Key
MMTransterNode
MM_SingleModeJunction
MM SingleModeLink(Difterent modes)NT_L.ank
MM_MultimodalNetworkNTSingIModeLinks (NT_SingleMode directed link set) Figure 3
and NT_SingleModeJunctionsCNT_SingleMode connection point set) Figure 4 shows the association relationship between the core classes defined in this package and the classes defined in ISO19133:2005. NTTra
Tsp》
EmodaRoutin
insdeaeRateSe
(frum Multimodal Routing)
ransfertink
inedNgrworks)
ansferNode
MMFixedSdhedieRauteSeume
fromMutimoda Rouing!
Figure 4 ISO191332005 and GB/T30321
6.2.2MM_MultimodalNetwork
6.2.2.1 Semantics
MM_MultimodalNetwork type is a type that aggregates MM_SingleModeNetworks (MM_single mode network set) into NT_CombinedNetwork in multi-model path planning and navigation. MMMultimodalNetwork uses MM_TransferNodes (MM transfer node set) or MMTransferLinks (MM_transfer directed link set) to merge a set of single mode networks (MM_SingleModeNetwork) into a larger multi-mode network. Figure 5 shows the UML diagram of MM_MultimodalVet-work.
6.2.2.2 Role: componentNetworks (network element): MM_SingleModeNetwork association role componentNetworks is the inherited association role of NT_CombinedNetwork in ISO19133:2005. componentNetworks details the single-mode network that creates a multi-mode network. 6.2.2.3 Role: transferLink (transfer directed link): MM_TransferLink (MM transfer directed link) The associated role transferLink is the inherited associated role of NT_CombinedNetwork in ISO19133:2005. transferLink specifies the transfer link from the list of single-mode networks that constitute a multimodal network to other single-mode networks: MM_MultimodalNetwork::transferLink.MMTransferLink6.2.2.4 Role: transferNode (transfer node) MM_TransferNode The associated role tranferNode is the inherited associated role of NT_CombinedNetwork in ISO19133:2005. tranferNode specifies the transfer node from the list of single-mode networks in a multimodal network to other single-mode networks: MMMultimodalNetworktransferNode:MMTransferNode<CType>
NTNewort
fromLehworkModel
umnnenNesk
)
mhneNek
MMatnodalNet
MaltimodalRou
transfertLink
Figure 5MMMultimodalNetwork relationship diagram&type
NtTanfertin
MM_TeanferLink||tt ||
Tip: This standard content only shows part of the intercepted content of the complete standard. If you need the complete standard, please go to the top to download the complete standard document for free.