KR102538256B1 - A system and method for creating routes for self-driving public transportation based on destination - Google Patents

Abstract

A route generation system for destination-based self-driving public transportation, which is an aspect of the present invention, includes a device receiving a user's request for a destination; a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and an autonomous vehicle that receives route information of at least one of the plurality of temporary routes and operates according to the received route information, wherein the user requests a plurality of destinations, and the plurality of requested destinations are the plurality of destinations. stored in a server, and the server performs destination clustering related to the plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, and generates a plurality of routes passing through at least some of the selected representative stops. In addition, among the plurality of routes, a route including the most requested points for each cluster may be selected as a cluster representative route, and the plurality of temporary routes including at least one of the plurality of cluster representative routes may be generated.

Description

A system and method for creating routes for self-driving public transportation based on destination}

The present invention relates to a route generation system and method for destination-based self-driving public transportation, wherein a new route is established in real time based on the destination of existing bus routes and users, and the newly established route is generated by combining existing routes. The present invention relates to a system and method capable of registering a destination through a device of a station or an application of a terminal, and generating a temporary route by collecting destination information registered in a central server.

Public transportation self-driving vehicles must be stably operated according to a pre-determined route, and technology to stop at a designated section must be provided so that passengers can safely ride at the stop.

Currently, the adjustment of bus routes requires a compromise between concerns about excessive competition and traffic congestion and the satisfaction of improved transportation.

In addition, public transportation based on autonomous driving is operated as a driver assistance system in which a driver is on board for safety reasons, and various utilization methods are required for the autonomous driving system, rather than simply replacing manpower.

Unlike humans, there is no difference in proficiency according to route changes in autonomous driving systems. However, in the case of human driving, these proficiencies affect safe driving, so there is a growing need for a method and system that can solve this problem.

Korean Intellectual Property Office Registration No. 10-0873472 Korean Intellectual Property Office Registration No. 10-1017604

The present invention relates to a route generation system and method for destination-based self-driving public transportation, wherein a new route is established in real time based on the destination of existing bus routes and users, and the newly established route is generated by combining existing routes. In addition, it is intended to provide users with a system and method capable of registering a destination through a device of a station or an application of a terminal, and generating a temporary route by collecting destination information registered in a central server.

Specifically, the present invention performs destination clustering related to a plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, creates a plurality of routes passing through at least some of the selected representative stops, and selects the plurality of routes among the plurality of routes. A route generation system and method for destination-based self-driving public transportation that selects a route including the most requested points for each cluster as a cluster representative route and creates a plurality of temporary routes including at least one of a plurality of cluster representative routes We want to provide it to users.

On the other hand, the technical problems to be achieved in the present invention are not limited to the above-mentioned technical problems, and other technical problems that are not mentioned will become clear to those skilled in the art from the description below. You will be able to understand.

A route generation system for destination-based self-driving public transportation, which is an aspect of the present invention for achieving the above technical problem, includes a device receiving a user's request for a destination; a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and an autonomous vehicle that receives route information of at least one of the plurality of temporary routes and operates according to the received route information, wherein the user requests a plurality of destinations, and the plurality of requested destinations are the plurality of destinations. stored in a server, and the server performs destination clustering related to the plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, and generates a plurality of routes passing through at least some of the selected representative stops. In addition, among the plurality of routes, a route including the most requested points for each cluster may be selected as a cluster representative route, and the plurality of temporary routes including at least one of the plurality of cluster representative routes may be generated.

Also, the device may be an input device installed in the terminal or station of the user.

In addition, the generation of the plurality of temporary routes may be performed in real time independently of an operation of feeding back to the user through the device whether or not the first temporary route exists.

In addition, when the first temporary route exists, the server and device may additionally provide autonomous vehicle-related information to which the first temporary route is applied to the user.

In addition, the server generates the plurality of temporary routes by additionally using information on a plurality of cluster representative routes of past time zones matched with the time zone in which the plurality of temporary routes are generated and information on a plurality of destinations requested by users of the past time zone. can do.

In addition, the server may generate the plurality of temporary routes by additionally using a past temporary route generated in a past time zone that matches the time zone in which the plurality of temporary routes are generated and an operation result of the past temporary route.

On the other hand, another aspect of the present invention for achieving the above technical problem, an apparatus for receiving a user's destination request; a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and a self-driving vehicle that receives at least one route information among the plurality of temporary routes and operates according to the received route information. a first step of having a plurality of requests, storing the plurality of requested destinations in the server, and performing, by the server, clustering of destinations related to the plurality of stored destinations; a second step of selecting a representative stop for each of a plurality of clusters according to the clustering; a third step of generating a plurality of routes passing through at least some of the selected representative stops; a fourth step of selecting a route including the most requested points for each cluster among the plurality of routes as a cluster representative route; and a fifth step of generating the plurality of temporary routes including at least one of the plurality of cluster representative routes.

In addition, the generation of the plurality of temporary routes may be performed in real time independently of an operation of feeding back to the user through the device whether or not the first temporary route exists.

In addition, when the first temporary route exists, the server and device may additionally provide autonomous vehicle-related information to which the first temporary route is applied to the user.

In the fifth step, the server additionally uses information on a plurality of cluster representative routes of past time zones matched with time zones in which the plurality of temporary routes are created and information on a plurality of destinations requested by users in the past time zone, Multiple temporary routes can be created.

Further, in the fifth step, the server determines the plurality of temporary routes by additionally using past temporary routes generated in past time zones matched with time zones in which the plurality of temporary routes are created and operation results of the past temporary routes. can create

The present invention establishes new routes in real time based on existing bus routes and destinations for users, creates new routes by combining existing routes, registers destinations through station devices or terminal applications, and centralizes A system and method capable of generating a temporary route by gathering destination information registered in a server may be provided to a user.

Specifically, the present invention performs destination clustering related to a plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, creates a plurality of routes passing through at least some of the selected representative stops, and selects the plurality of routes among the plurality of routes. A route generation system and method for destination-based self-driving public transportation that selects a route including the most requested points for each cluster as a cluster representative route and creates a plurality of temporary routes including at least one of a plurality of cluster representative routes can be provided to the user.

However, the effects obtainable in the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

1 shows an example of a block configuration diagram for an autonomous vehicle according to the present invention.
2 shows an example of a block configuration diagram of a route generation system for destination-based self-driving public transportation in relation to the present invention.
FIG. 3 shows an example of a flow chart explaining a route creation method for destination-based self-driving public transportation in relation to the present invention.
4 shows an example of a conceptual diagram of a temporary route creation process in relation to the present invention.
5 illustrates an example of creating a temporary route from a point of high demand in relation to the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Since the present invention can make various changes and have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the detailed description. This is not intended to limit the present invention to specific embodiments, and it can be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

In describing the present invention, terms such as first and second may be used to describe various components, but the components may not be limited by the terms. These terms are only for the purpose of distinguishing one component from another. For example, a first element may be termed a second element, and similarly, a second element may be termed a first element, without departing from the scope of the present invention.

When a component is referred to as being connected or connected to another component, it may be directly connected or connected to the other component, but it may be understood that another component may exist in the middle. . On the other hand, when it is mentioned that a certain element is directly connected to another element or directly connected to another element, it can be understood that no other element exists in the middle.

Terms used in this specification are only used to describe specific embodiments, and are not intended to limit the present invention. Singular expressions may include plural expressions unless the context clearly dictates otherwise.

In this specification, the terms include or include are intended to designate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features or numbers, It can be understood that the presence or addition of steps, operations, components, parts, or combinations thereof is not precluded.

In addition, unless defined otherwise, all terms used in this specification, including technical or scientific terms, may have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs. . Terms such as those defined in commonly used dictionaries may be interpreted as having a meaning consistent with the meaning in the context of the related art, and unless explicitly defined in this specification, interpreted in an ideal or excessively formal meaning. It may not be.

An autonomous vehicle refers to a vehicle that navigates to its destination by itself by identifying the situation with various sensors such as precise maps and global positioning systems (GPS), without the driver manipulating the steering wheel, accelerator pedal, or brake.

The self-driving market is expected to enter a full-fledged growth phase from 2020.

According to market research firm Navigant Research, the global self-driving car market is estimated to reach $1.2 trillion by 2035 after accounting for $200 billion, or 2% of the total car market, in 2020.

Several technologies may be required to realize self-driving cars, such as HDA technology that automatically maintains the distance between vehicles, Lane Departure Warning System (LDWS), Lane Keeping Assist System (LKAS), Blind Spot Warning System (BSD), Advanced Smart Cruise Control (ASCC) and Automatic Emergency Braking (AEB) are required.

Here, the self-driving vehicle must be stably operated according to a predetermined route, and even when a specific event occurs, stable service technology must be provided through bypass operation corresponding to the event.

Currently, the adjustment of bus routes requires a compromise between concerns about excessive competition and traffic congestion and the satisfaction of improved transportation.

In addition, public transportation based on autonomous driving is operated as a driver assistance system in which a driver is on board for safety reasons, and various utilization methods are required for the autonomous driving system, rather than simply replacing manpower.

Unlike humans, there is no difference in proficiency according to route changes in autonomous driving systems. However, in the case of human driving, these proficiencies affect safe driving, so there is a growing need for a method and system that can solve this problem.

Therefore, the present invention relates to a route generation system and method for destination-based self-driving public transportation, in which a new route is established in real time based on the destination of existing bus routes and users, and the newly established route is combined with the existing routes. It is intended to provide users with a system and method capable of creating a temporary route by generating, registering a destination through a device at a station or an application of a terminal, and gathering information on destinations registered in a central server.

Specifically, the present invention performs destination clustering related to a plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, creates a plurality of routes passing through at least some of the selected representative stops, and selects the plurality of routes among the plurality of routes. A route generation system and method for destination-based self-driving public transportation that selects a route including the most requested points for each cluster as a cluster representative route and creates a plurality of temporary routes including at least one of a plurality of cluster representative routes We want to provide it to users.

Prior to a detailed description of the present invention, an autonomous vehicle applied to the present invention will be described in detail.

1 shows an example of a block configuration diagram for an autonomous vehicle according to the present invention.

Referring to FIG. 1 , an autonomous vehicle 100 includes a wireless communication unit 110, a driving unit 120, a braking unit 130, a sensing unit 140, an output unit 150, a memory 160, and a control unit 180. ), a power supply unit 190, and the like.

However, since the components shown in FIG. 1 are not essential, an autonomous vehicle 100 having more or fewer components may be implemented.

Hereinafter, the above components are examined in turn.

The wireless communication unit 110 may include one or more modules enabling wireless communication between the autonomous vehicle 100 and a wireless communication system or between a device and a network in which the device is located.

The wireless communication unit 110 may perform communication with an external device through short-range communication or long-distance communication.

Here, the short-range communication may include ANT, Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), UltraWideband (UWB), and ZigBee technologies.

In addition, long-distance communication includes code division multiple access (CDMA), frequency division multiple access (FDMA), time division multiple access (TDMA), orthogonal frequency division multiple access (OFDMA), and single carrier frequency division multiple access (SC-FDMA). can include

Also, referring to FIG. 1 , the driving unit 120 provides a function of driving the autonomous vehicle 100 , that is, the mobile body.

That is, a driving force for moving the self-driving vehicle 100 may be provided based on configurations such as a motor and an inverter.

Also, referring to FIG. 1 , the braking unit 130 is a component that provides a braking function to stop the movement of the autonomous vehicle 100 .

The braking unit 130 includes a braking force generating device that generates a force necessary for braking using a driver's operating force or auxiliary power, a braking device that reduces the speed of a vehicle using the force generated by the braking force generating device, or directly stops the vehicle, It may be composed of an auxiliary device that transmits the force generated by the braking force generating device to the braking device.

Braking force generating devices include auxiliary power such as vacuum, hydraulic pressure, and air brakes, master cylinders, boosters, etc., brake devices include drum and disc brakes, and auxiliary devices include vacuum pumps and air compressors.

The braking unit 130 includes a braking brake necessary for lowering the driving speed of a vehicle or making an emergency stop, a parking brake maintaining a parked or stopped state or preventing a vehicle parked on a slope from slipping, and an auxiliary brake controlling the speed when going down a slope. classified as In addition, according to the friction method, it may be divided into a friction type and a non-friction type.

The former includes parking, center, wheel, commercial, hydraulic, and air brakes, and the latter includes deceleration, exhaust, engine, electronic, and fluid brakes.

In addition, the sensing unit 140 performs autonomous driving such as the opening/closing state of the autonomous vehicle 100, the position of the autonomous vehicle 100, the orientation of the autonomous vehicle 100, and the acceleration/deceleration of the autonomous vehicle 100. A sensing signal for controlling the operation of the autonomous vehicle 100 is generated by detecting the current state of the vehicle 100 .

The sensing unit 140 may also sense whether or not the power supply unit 190 is supplying power.

The sensing unit 140 according to the present invention may further include a proximity sensor, an ultrasonic sensor, and a distance sensor.

The output unit 150 is for generating an output related to sight, hearing, or touch, and may include a display unit 151, a sound output module 152, and the like.

The display unit 151 displays (outputs) information processed by the autonomous vehicle 100 .

The display unit 151 may include a liquid crystal display (LCD), a thin film transistor-liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), and a flexible display. display) and a 3D display.

Some of these displays may be of a transparent type or a light transmission type so that the outside can be seen through them. This may be referred to as a transparent display, and a representative example of the transparent display is TOLED (Transparent OLED) and the like. A rear structure of the display unit 151 may also be configured as a light transmissive structure. With this structure, a user can view an object located behind the body of the autonomous vehicle 100 through an area occupied by the display unit 151 of the body of the autonomous vehicle 100 .

Depending on the implementation form of the autonomous vehicle 100, two or more display units 151 may exist.

When the display unit 151 and a sensor for detecting a touch operation (hereinafter referred to as a 'touch sensor') form a mutual layer structure (hereinafter referred to as a 'touch screen'), the display unit 151 may be used in addition to an output device. It can also be used as an input device. The touch sensor may have a form of, for example, a touch film, a touch sheet, or a touch pad.

The touch sensor may be configured to convert a pressure applied to a specific area of the display unit 151 or a change in capacitance generated in a specific area of the display unit 151 into an electrical input signal. The touch sensor may be configured to detect not only the touched position and area, but also the pressure upon touch.

When there is a touch input to the touch sensor, the corresponding signal(s) are sent to the touch controller. The touch controller processes the signal(s) and then transmits corresponding data to the controller 180. Thus, the controller 180 can know which area of the display unit 151 has been touched.

The proximity sensor 141 may be disposed in an inner area of the autonomous vehicle 100 surrounded by the touch screen or near the touch screen. The proximity sensor refers to a sensor that detects the presence or absence of an object approaching a predetermined detection surface or an object existing in the vicinity without mechanical contact by using the force of an electromagnetic field or infrared rays. Proximity sensors have a longer lifespan than contact sensors, and their utilization is also high.

Examples of the proximity sensor include a transmissive photoelectric sensor, a direct reflection photoelectric sensor, a mirror reflection photoelectric sensor, a high frequency oscillation type proximity sensor, a capacitive proximity sensor, a magnetic proximity sensor, an infrared proximity sensor, and the like. When the touch screen is capacitive, the proximity of the pointer is detected by a change in electric field according to the proximity of the pointer. In this case, the touch screen (touch sensor) may be classified as a proximity sensor.

The audio output module 152 may output audio data received from the wireless communication unit 110 or stored in the memory 160 in a recording mode, a voice recognition mode, a broadcast reception mode, or the like.

The sound output module 152 also outputs sound signals related to functions performed in the autonomous vehicle 100 . The sound output module 152 may include a receiver, a speaker, a buzzer, and the like.

The memory unit 160 may store programs for processing and control by the control unit 180, and functions for temporarily storing input/output data (eg, messages, audio, still images, moving images, etc.) can also be performed.

The memory 160 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (eg SD or XD memory, etc.), RAM (Random Access Memory, RAM), SRAM (Static Random Access Memory), ROM (Read-Only Memory, ROM), EEPROM (Electrically Erasable Programmable Read-Only Memory), PROM (Programmable Read-Only Memory), magnetic memory, magnetic It may include at least one type of storage medium among a disk and an optical disk. The self-driving vehicle 100 uses the storage function of the memory 160 on the Internet.

In addition, the controller 180 controls the overall operation of the autonomous vehicle 100 in general.

The power supply unit 190 receives external power and internal power under the control of the controller 180 and supplies power necessary for the operation of each component.

Various embodiments described herein may be embodied in a recording medium readable by a computer or similar device using, for example, software, hardware, or a combination thereof.

According to hardware implementation, the embodiments described herein include application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), It may be implemented using at least one of processors, controllers, micro-controllers, microprocessors, and electrical units for performing other functions. The described embodiments may be implemented by the controller 180 itself.

According to software implementation, embodiments such as procedures and functions described in this specification may be implemented as separate software modules. Each of the software modules may perform one or more functions and operations described herein. The software code may be implemented as a software application written in any suitable programming language. The software code may be stored in the memory 160 and executed by the controller 180.

Meanwhile, FIG. 2 shows an example of a block diagram of a route generation system for destination-based self-driving public transportation in relation to the present invention.

Referring to FIG. 2 , in the system 1 according to the present invention, a station device 310 and a terminal 320 may be used as devices that receive a user's request for a destination.

Here, the terminal 320 may be a terminal carried by a user, and the station device 310 may be an input device installed at the station.

In addition, a server that receives a destination request from a user, determines whether a first temporary route passing through the destination among a plurality of temporary routes exists, and feeds back to the user through the device whether or not the first temporary route exists. (200) may be included.

In addition, the above-described autonomous vehicle 100 that receives route information of at least one of a plurality of temporary routes and operates according to the received route information may be used.

According to the present invention, a user requests a plurality of destinations, and the plurality of requested destinations may be stored in the server 200 .

In addition, the server 200 performs destination clustering related to a plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, creates a plurality of routes passing through at least some of the selected representative stops, and Among the routes, a route including the most requested points for each cluster may be selected as a cluster representative route, and the plurality of temporary routes including at least one of the plurality of cluster representative routes may be generated.

Currently, the adjustment of bus routes requires a compromise between concerns about excessive competition and traffic congestion and satisfaction with the improvement of transportation. Autonomous driving systems require various utilization methods rather than simple replacement of manpower. Unlike humans, self-driving systems do not differ in their proficiency according to route changes. there is.

For the purpose of improving transportation, transportation companies apply for route adjustment (new establishment, consolidation, extension, etc.) to secure routes, and users move to their destination using vehicles assigned to the route, wait for a vehicle at a nearby stop, and then drive the vehicle When boarding and getting on and off, the card is tagged on the card terminal, and if it is impossible to move to the destination at once, the user repeats the above process to move (transfer) to the destination.

However, although the demand for routes differs by circumstances such as commuting time and holidays, the current route adjustment does not take this situation into account, and if the routes already in operation are complicated, it may be difficult to establish the required routes due to excessive competition, etc. In this case, fatigue and time wasted due to transfer.

Therefore, the present invention solves the above problems by integrating demands of destinations that can be reached through transfer and securing temporary routes in real time.

Specifically, the present invention assists a bus driver to safely operate a newly established route by applying an autonomous driving system, and establishes a new route in real time based on existing bus routes and users' destinations.

In addition, a newly established route can be created by combining existing routes, a destination can be registered using a device or app at a station, and a temporary route can be created by collecting destination information registered in a central server.

3 shows an example of a flow chart explaining a route generation method for destination-based self-driving public transportation in relation to the present invention, and FIG. 4 shows an example of a conceptual diagram of a temporary route creation process in relation to the present invention. will be.

Referring to FIGS. 3 and 4, a device receiving a user's destination request, receiving the user's destination request, determining whether a first temporary route passing through the destination exists among a plurality of temporary routes, and Destination-based including a server that feeds back to the user whether or not a temporary route exists through the device, and an autonomous vehicle that receives route information on at least one of the plurality of temporary routes and operates according to the received route information. The path generation method of self-driving public transportation may go through the following steps.

Here, it is assumed that the user requests a plurality of destinations and the requested destinations are stored in the server. First, the server performs a first step (S1) of performing destination clustering related to the plurality of stored destinations.

Next, the server 200 performs a second step (S2) of selecting a representative stop for each of a plurality of clusters according to clustering.

In addition, the server 200 performs a third step (S3) of generating a plurality of routes passing through at least some of the selected representative stops.

In addition, the server 200 performs a fourth step (S4) of selecting a route including the most requested points for each cluster among a plurality of routes as a cluster representative route.

In addition, the server 200 performs a fifth step (S5) of generating the plurality of temporary routes including at least one of the plurality of cluster representative routes.

In step S5, the server generates the plurality of temporary routes by additionally using information on a plurality of cluster representative routes of past time zones matched with time zones in which a plurality of temporary routes are created and information on a plurality of destinations requested by users in the past time zone. can

In addition, in step S5, the server 200 generates the plurality of temporary routes by additionally using the past temporary routes generated in the past time zone matched with the time zone in which the plurality of temporary routes are created and the operation result of the past temporary routes. can do.

Here, the creation of the plurality of temporary routes may be performed in real time independently of the task of feeding back to the user through the device whether or not the first temporary routes exist.

In addition, when the first temporary route exists, the server 200 and the devices 310 and 320 may additionally provide autonomous vehicle-related information to which the first temporary route is applied to the user.

In summary, the conceptual diagram of the temporary route creation process is composed as follows.

1. The user requests a destination using a device or app at the station, and the server immediately replies whether there is a temporary route that goes through the destination.

2. The requested destination is stored on the data server.

3. The temporary route generation algorithm operates at regular intervals independently of the user's request.

4. Temporary route information determined as a result of the temporary route generation algorithm is stored in the server, and destinations on the route are deleted from the data server.

In addition, the temporary route generation algorithm can be summarized as follows.

1. Perform destination clustering.

2. Selection of representative stops for each cluster

3. Among the routes passing through the selected representative stops, the bus route passing through the most requested points in the cluster is selected as the cluster representative route

4. Create temporary route candidates including selected cluster representative routes

5. Among the candidate temporary routes created for each cluster, the route with the smallest sum of gain time is selected as the temporary route and dispatched as many times as demanded.

As a result of the present invention, when a temporary route is created from a point of high demand, the result shown in FIG. 5 can be expected.

On the other hand, since the temporary route generation algorithm is generated based on data stored in the server, it tends to follow demand slowly. In order to respond to such demand in real time, demand can be created by mixing real-time request destinations and prediction request destinations by including a certain portion of past data with similar time zones in the data server.

In addition, in order to respond to various variables when generating a demand forecast value, past data can be corrected and used using simulation results.

According to the present invention described above, it is possible to distribute demand and reduce traffic congestion by connecting stops with high demand.

In addition, since temporary routes are created in real time upon request, route adjustment is not required, and deficit routes required only at specific times can be minimized.

In addition, temporary routes can minimize excessive competition between companies by combining and utilizing existing routes.

In addition, it is possible to minimize opposition from companies by sharing profits with existing routes used by the created temporary route.

The present invention establishes new routes in real time based on existing bus routes and destinations for users, creates new routes by combining existing routes, registers destinations through station devices or terminal applications, and centralizes A system and method capable of generating a temporary route by gathering destination information registered in a server may be provided to a user.

Specifically, the present invention performs destination clustering related to a plurality of stored destinations, selects representative stops for each of a plurality of clusters according to the clustering, creates a plurality of routes passing through at least some of the selected representative stops, and generates the plurality of routes among the plurality of routes. A route generation system and method for destination-based self-driving public transportation that selects a route including the most requested points for each cluster as a cluster representative route and creates a plurality of temporary routes including at least one of a plurality of cluster representative routes can be provided to the user.

Meanwhile, the above-described embodiments of the present invention may be implemented through various means. For example, embodiments of the present invention may be implemented by hardware, firmware, software, or a combination thereof.

In the case of hardware implementation, the method according to the embodiments of the present invention includes one or more ASICs (Application Specific Integrated Circuits), DSPs (Digital Signal Processors), DSPDs (Digital Signal Processing Devices), PLDs (Programmable Logic Devices) , Field Programmable Gate Arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, etc.

In the case of implementation by firmware or software, the method according to the embodiments of the present invention may be implemented in the form of a module, procedure, or function that performs the functions or operations described above. The software codes may be stored in a memory unit and driven by a processor. The memory unit may be located inside or outside the processor and exchange data with the processor by various means known in the art.

Detailed descriptions of the preferred embodiments of the present invention disclosed as described above are provided to enable those skilled in the art to implement and practice the present invention. Although the above has been described with reference to preferred embodiments of the present invention, those skilled in the art will understand that the present invention can be variously modified and changed without departing from the scope of the present invention. For example, those skilled in the art can use each configuration described in the above-described embodiments in a manner of combining with each other. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

The present invention may be embodied in other specific forms without departing from the spirit and essential characteristics of the present invention. Accordingly, the above detailed description should not be construed as limiting in all respects and should be considered as illustrative. The scope of the present invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the present invention are included in the scope of the present invention. The invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. In addition, claims that do not have an explicit citation relationship in the claims may be combined to form an embodiment or may be included as new claims by amendment after filing.

Claims (11)

a device that receives a user's request for a destination;
a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and
An autonomous vehicle that receives route information of at least one of the plurality of temporary routes and operates according to the received route information;

The user's destination request is plural,
The requested plurality of destinations are stored in the server,

The server,
performing destination clustering related to the plurality of stored destinations;
Selecting a representative stop for each of a plurality of clusters according to the clustering,
generating a plurality of routes passing through at least some of the selected representative stops;
Among the plurality of routes, a route including the most requested points for each cluster is selected as a cluster representative route;
generating the plurality of temporary routes including at least one of the plurality of cluster representative routes;

The device is an input device installed in the terminal or station of the user.

The generation of the plurality of temporary routes is performed in real time independently of the operation of feeding back to the user through the device about the existence of the first temporary route,

If the first temporary route exists,
The server and device additionally provide information related to an autonomous vehicle to which the first temporary route is applied to the user,

The server,
The plurality of temporary routes are generated by additionally using information on a plurality of cluster representative routes of past time zones matched to the time zone in which the plurality of temporary routes are generated and information on a plurality of destinations requested by users of the past time zone. Route generation system for self-driving public transportation.
delete delete delete delete According to claim 1,
The server,
The plurality of temporary routes are generated by additionally using a past temporary route generated in a past time zone that matches the time zone in which the plurality of temporary routes are generated and an operation result of the past temporary route. Traffic route creation system.
a device that receives a user's request for a destination; a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and an autonomous vehicle that receives at least one route information among the plurality of temporary routes and operates according to the received route information.

The user's destination request is plural,
The requested plurality of destinations are stored in the server,

the server,
a first step of performing destination clustering related to the plurality of stored destinations;
a second step of selecting a representative stop for each of a plurality of clusters according to the clustering;
a third step of generating a plurality of routes passing through at least some of the selected representative stops;
a fourth step of selecting a route including the most requested points for each cluster among the plurality of routes as a cluster representative route; and
A fifth step of generating the plurality of temporary routes including at least one of the plurality of cluster representative routes;

The generation of the plurality of temporary routes is performed in real time independently of the operation of feeding back to the user through the device about the existence of the first temporary route,

If the first temporary route exists,
The server and device additionally provide information related to an autonomous vehicle to which the first temporary route is applied to the user,

In the fifth step,
The server,
The plurality of temporary routes are generated by additionally using information on a plurality of cluster representative routes of past time zones matched to the time zone in which the plurality of temporary routes are generated and information on a plurality of destinations requested by users of the past time zone. A route generation method for self-driving public transportation.
delete delete delete According to claim 7,
In the fifth step,
The server,
The plurality of temporary routes are generated by additionally using a past temporary route generated in a past time zone that matches the time zone in which the plurality of temporary routes are generated and an operation result of the past temporary route. How to create a traffic route.

Images