查询词典 shortest route problem

This implies the existence of a polynomially bounded algorithm to find a shortest contractible cycle, a shortest separating cycle, and shortest cycle in an embedded graph in the projective plane and answers the open problems raised by Mohar and Thomassen in the case of projective plane embedded graph.

另一方面，通过定义嵌入图的几何对偶图及其相应的嵌入系统，得到几何对偶图中的可分离圈就对应于原图中的割；反之，若几何对偶图中的割在原图中对应于一个圈，那么该圈一定可分离。

The main target of emergent material transport is to transport the emergent vehicles to the demand point in the shortest time. The core of this research is the problem of shortest route selection.

应急物资调运主要是应急车辆在最短的时间内把应急物资运送到需求点，其研究的核心是最短路径选择问题。

This can be established without a map to the right, then seeking the shortest route into the problem for a map of the rest of Vertex Vertex all the shortest path probl

这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。

Key Words: Dynamic network, Time dependent vehicle route problem, Time dependent shortest path problem, route construction algorithm, Genetic Algorithm, Ant Colony Optimization Algorithms, Component-based software development

最后，对本文的主要工作和研究成果进行了总结，并简要讨论了进一步的研究方向。关键词：动态路网，时间依赖型车辆路径问题，动态最短路径问题，构造算法，遗传算法，蚁群算法，组件式开发

The eastward routes of the Byzantine coins are three: the northern route, the midst route and the southern route. The diplomat contact between the West Turk Khanate and the Byzantine empire, added the northern route passing through the Black sea and the Capsian sea to the east-west trade.

拜占廷金币的东传途径大致可分三道：北路、中路与南路。6世纪下半期西突厥汗国与拜占廷帝国的外交联系，为拜占廷帝国通往东方增添了从北方草原经黑海、里海联结东西方的道路，金币东传以两国使节往来形成的政治外交联系为主要途径。

Do the system research in the choice method of route scheme, putting forward principles, steps, procedure and the method of ecology route selection and the security route selection. This prides a powerful tool for designers in route selection process to reasonable correspond to each kind of influence factor and the solution of design principal contradiction.

系统研究了路线方案选择方法，提出了生态选线和安全选线的原则、步骤、程序和方法，为设计人员在选线过程中合理协调各种影响因素、解决设计主要矛盾提供了有力的工具。

In order to satisfy the user cognitive demands,the simplification map are used to provide the whole route information which includes only simplification route and the landmarks on the way,and the map display contents are visualized depending on the placename"s ranking;the paper also studies the different simplify principles from traditional map synthesis,that is ,releases the veracities of route geometry elements such as length and angle for the sake that the relative user"s task cognitive informations are displayed with clarity and legible on the limited screen;researches on the route simplify algorithms that preserving the topology-coherence.the paper exploits the application software for LBS navigation service.

在满足用户当前认知需求前提下，提出用简化路线图提供整个路线信息，简化图中包含已简化过的路线和路线两边的地标，而且地图内容可视化依据于地名等级；研究不同于传统制图综合原则的路线认知简化原则，即放松路线中几何元素的准确度，以确保与用户任务相关的道路认知信息最大清晰度地展现在有限屏幕上；研究保持拓扑一致性的快速路线简化算法。

This invention relates to a method for inviting users on-line used in conference services including: 1, in a process of setting up conversation between a first user device and a second user device, the first one gets the route set for transmitting signaling when having conversation between them and registers it, 2, the first device transmits a request to the second device with a new conversation ID to a service device to ask the second device to take part in the meeting, when the route set is not empty, the first device adds the registered route set to the route set of the request, 3, the service device and the second user device are connected for the conversation.

根据本发明的用于会议业务的在线用户邀请方法包括以下步骤：步骤S302，在第一用户设备与第二用户设备建立会话的过程中，第一用户设备从传输的消息获取第一用户设备和第二用户设备进行会话时传送信令的路由集合并记录路由集合；步骤S304，第一用户设备以新会话标识向会议业务服务设备发送对第二用户设备的请求消息以请求第二用户设备加入会议，在路由集合非空的情况下，第一用户设备将所记录的路由集合加入到请求消息的路由集合中；步骤S306，会议业务服务设备与第二用户设备进行会话连接。

Comparative evaluation of the pricing strategy which induced by the single-objective and double-objective route guidance ,then the pricing result was given under the induction of double-objective route guidance , Numerical result shows that the single-objective route guidance, compared to the double-objective route guidance, will enhance the feasible region of traffic information pricing when traffic information quality is bigger than 0.1, finally, the respective interests of the profits of information users, information providers and the traffic manager who as the decision-making host separately are considered, ultimate price of the traffic information was 1.3 yuan, 2.6 yuan and 1.8 yuan.

用已建的模型对比评价了单目标和双目标两种路径诱导下的交通信息定价策略，并给出双目标路径诱导下的交通信息定价结果，研究结果表明，与双目标路径诱导相比，当交通信息质量大于0.1时，单目标路径诱导增大了交通信息定价的可行区域；最后当具有信息的出行者、交通信息提供者、交通管理者三方各自的利益为决策主体时，双目标路径诱导下交通信息的最终价格分别为1.3元、2.6元和1.8元。

Combined with importance of route design,it brings forward the principles of route design of mountainous highway,meantime,researches the forming of route design plans,in order to improve the route design of mountainous highway,and promotes the development of mountainous highway,which has a certain reference value.

结合路线设计的重要性，提出了山区高速公路路线设计应遵循的原则，同时研究了路线设计推荐方案的形成，以完善山区高速公路的路线设计工作，促进山区高速公路的发展，具有一定的参考价值。

A carrier gas such as nitrogen is directed through line 20 and valve 22 to connect with line 26 and mix with the gas sample.

如氮气之类的载体通过管线20和阀22引入，与管线26相通，与气体样品混合。

But for the most part, knaves and parasites had the command of his fortune

然而支配他的家产的大多是恶棍和寄生虫。