Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A commuting route planning method and device, and computer equipment

A route planning and commuting technology, applied in the computer field, can solve the problems of poor timeliness, insufficient sample size, understanding and control of commuter travel for those who cannot commute, and achieves good practicability and comprehensiveness.

Active Publication Date: 2022-03-08
BEIJING DIDI INFINITY TECH & DEV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the poor timeliness and insufficient sample size of the travel rules determined by the existing macroscopic survey and research methods, it is impossible to fully understand and control the commuting travel of commuters, resulting in the planned commuting routes that cannot meet the commuting needs of many users

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
  • A commuting route planning method and device, and computer equipment
  • A commuting route planning method and device, and computer equipment
  • A commuting route planning method and device, and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0140] like figure 1 As shown, it is a flow chart of a commuting route planning method provided in Embodiment 1 of the present application. The execution subject of the method may be a computer device. The above-mentioned commuting route planning method includes the following steps:

[0141] S101. Obtain the historical travel order information of each user in the commuting route planning area.

[0142] Here, the commuting route planning area may refer to an area for planning commuting routes. Considering the application scenarios of the commuting route planning method provided in the embodiment of the present application, the above-mentioned commuting route planning area may be an area corresponding to a city (such as Beijing), or an area corresponding to an administrative district (such as Haidian District), or It may be other areas where commuter route planning can be performed, which is not specifically limited in this embodiment of the present application.

[0143] For t...

Embodiment 2

[0152] like figure 2 As shown, the process of determining the commuting start position and commuting end position provided by Embodiment 2 of the present application specifically includes:

[0153] S201. For each user, extract the historical travel start position and historical travel end position included in each historical travel order information of the user;

[0154] S202. By clustering the user's historical travel start position and historical travel end position, the user's commute start position and commute end position are obtained.

[0155] Here, for each user, based on the cluster analysis results of the extracted historical travel start position and historical travel end position, the user’s commute start position and commute end position can be determined, that is, how to use the clustering method from a The core step of Embodiment 2 of the present application is to determine the user's commute start position and commute end position from among the user's multipl...

Embodiment 3

[0160] like image 3 As shown, the method for generating a commuting route provided in Embodiment 3 of the present application specifically includes the following steps:

[0161] S301. Based on the commuting start position and commuting end position of each user, select a preferred stop pair for commuting routes from the various bus stops; the preferred stop pair includes a preferred starting stop and a preferred ending stop;

[0162] S302. Determine a set of candidate intermediate sites within a set distance range from a preferred site in the preferred site pair;

[0163] S303. For each candidate intermediate site in the candidate intermediate site set, predict the number of potential users of the commuting route consisting of the preferred start site, the preferred end site, and the candidate intermediate site;

[0164] S304. According to the number of potential users corresponding to each candidate intermediate site in the candidate intermediate site set, select a candidat...

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 present application relates to the field of computer technology, and in particular to a commuting route planning method, including: obtaining the historical travel order information of each user in the commuting route planning area; Terminal location: generating a commuting route based on the commuting start position and commuting terminal position of each user, as well as the positions of various bus stops in the commuting route planning area. Using the above scheme, the commuting route can be automatically planned according to the user's commuting starting point, commuting end point and bus stop location, avoiding the poor timeliness and comprehensiveness brought about by the use of questionnaires and other methods for commuting route planning The problem of commuting route planning is better in comprehensiveness and practicality. The present application also provides a commuter route planning device, computer equipment, and a computer-readable storage medium.

Description

technical field [0001] The present application relates to the field of computer technology, in particular, to a commuting route planning method and device, and computer equipment. Background technique [0002] Commuting traffic refers to the process of going back and forth between home and work (or school), usually with at least two trips in a working day. According to the survey, commuters account for 60%-70% of all travel groups during morning and evening rush hours in cities. It can be seen that commuting traffic, as the main component of urban morning and evening peak passenger flow, attracts commuters to choose public transportation, which plays an important role in alleviating urban traffic congestion. [0003] In order to meet the needs of a large number of commuters, many cities have adopted corresponding policies, such as opening commuter lines. Existing commuting routes are planned according to the travel rules of commuter traffic after macroscopic investigation ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3492
Inventor 沈诗语陈梦珂高峰杜泽龙赵鹿芸
Owner BEIJING DIDI INFINITY TECH & DEV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products