Travel navigation method meeting activity needs and path optimization

A technology of route optimization and navigation method, applied in the field of travel navigation, can solve the problems of not considering the relevance, no travel route navigation, and unable to provide personalized services for the activities of travelers.

Inactive Publication Date: 2011-03-30
SOUTHEAST UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The generation of travel comes from the participation of activities. Traditional travel navigation does not necessarily meet the needs of individual activities, nor can it provide personalized services for travelers' activities.
[0005] 2) Traditional navigation only selects the optimal travel route for a single trip, without considering the correlation between multiple trips in a day
Many activities of travelers are interrelated and restrict each other, but traditional navigation fails to take these activity constraints into account, and does not conduct overall navigation of the travel path from the perspective of the activity-travel chain

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Travel navigation method meeting activity needs and path optimization
  • Travel navigation method meeting activity needs and path optimization
  • Travel navigation method meeting activity needs and path optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Below in conjunction with accompanying drawing, the present invention is described in detail, as shown in the figure.

[0024] 1. Individual travelers establish initial activity arrangements

[0025] Ordinary individual travelers can choose the location and time of travel activities at will according to their actual situation on the day, and determine the total number of activities. At the same time, you can also adjust the activity arrangement independently and flexibly, including changing the order of activities, adding and deleting activities, modifying the name, type, duration, and travel mode of the activity, etc. Among them, the activities are divided into fixed-point activities and non-fixed-point activities. The fixed-point activities are activities that the traveler specifies the activity location, and the non-fixed-point activities are the activities that the traveler determines the specific activity type in the activity arrangement but not the activity locati...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a travel navigation method meeting activity needs and path optimization, which comprises the following steps of: building initial activity schedules and listing specific activities, activity place limiting conditions and time constraint conditions of the travel by common individual travelers according to practical individual travel requirements; finding activity places capable of meeting the activity requirement of travelers by combing the intraday activity and place limiting conditions, extracting alternative activity place from the activity places for congregation; and determining the number of fixed point activity pairs, obtaining the optimal place in each fixed point activity pair by combining the time constraint condition and utilizing the heuristic search algorithm, using the optimal places as unfixed point activity places, simultaneously obtaining the optimal travel path of each activity pair in each fixed activity pair, and determining all intraday activity places and travel paths of the travelers. A geographical information system (GIS) is utilized as a technology platform, and the individual traveler is navigated according to the optimal activity places and the travel paths obtained in the step 3.

Description

technical field [0001] The invention relates to the field of travel navigation, in particular to a travel navigation method that simultaneously satisfies activity requirements and optimizes paths. Background technique [0002] With the advancement of my country's urbanization process, the number of urban transport vehicles and the demand for urban transport have increased sharply, followed by the limited supply of transport resources and the emergence of urban traffic congestion and other problems. Two modes of traffic management to alleviate urban traffic problems are traffic demand management and traffic system management. As an important means of traffic system management, travel navigation is to transmit traffic information to travelers, so as to guide travelers to choose travel routes and improve the performance of the traffic system. [0003] However, there are some shortcomings in the traditional travel navigation method: [0004] 1) Traditional travel navigation is...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/26G01C21/34
Inventor 杨敏王炜陈学武陈景旭范会川
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products