Apparatus and method for setting routes within polygon service areas

Abstract

To provide a device and method for setting a route within a polygon service area.SOLUTION: In an embodiment of the present disclosure, a method for setting a route within a polygon service area, comprises: obtaining coordinate information regarding a plurality of points on a map; setting a polygon service area using the acquired coordinate information; and setting a route within the polygon service area.SELECTED DRAWING: Figure 4

Description

[Technical field]

[0001] The present invention relates to an apparatus and method for setting a route within a polygon service area. [Background technology]

[0002] Conventional means of transportation include buses, subways, and taxis. Buses and subways are inexpensive but have the inconvenience of requiring passengers to go directly to a designated area and board at a designated time. Taxis are expensive, although passengers can board and disembark at their desired locations.

[0003] In most cities, people can freely use public transportation such as buses, subways, and taxis. However, in remote areas such as rural areas, taxis do not operate or buses run only three or four times a day, making traditional public transportation less accessible.

[0004] Demand-responsive transportation (DRT) is emerging as a transportation method that can make up for the advantages and disadvantages of conventional transportation methods. Demand-responsive transportation is a transportation method that does not have fixed routes and can flexibly operate operation sections, frequency of operation, operation times, etc. according to user demand.

[0005] In recent years, there has been a demand for research into more efficient operation of demand-based transportation systems.

[0006] The above-mentioned background art is technical information possessed by the inventor for the purpose of deriving the present invention or acquired in the process of deriving the present invention, and is not necessarily publicly known art that was disclosed to the general public prior to the filing of the application of the present invention. Summary of the Invention [Problem to be solved by the invention]

[0007] The object of the present invention is to provide an apparatus and method for setting a route within a polygon service area. The object of the present invention is not limited to the object described above, and other objects and advantages of the present invention not described will be understood from the following description and will be more clearly understood from the embodiments of the present invention. It will be understood that the object and advantages of the present invention can be realized by the means and combinations thereof shown in the claims. [Means for solving the problem]

[0008] As a technical means for solving the above-mentioned technical problem, a first aspect of the present disclosure can provide a method for setting a route within a polygon service area, the method including the steps of acquiring coordinate information for a plurality of points on a map, setting a polygon service area using the acquired coordinate information, setting bus stops within the polygon service area, and setting a route within the polygon service area using the bus stops.

[0009] A second aspect of the present disclosure can provide an apparatus for setting a route within a polygon service area, the apparatus including a memory having at least one program stored therein, and a processor that performs calculations by executing the at least one program, wherein the processor acquires coordinate information for a plurality of points on a map, sets a polygon service area using the acquired coordinate information, sets bus stops within the polygon service area, and sets a route within the polygon service area using the bus stops.

[0010] A third aspect of the present disclosure can provide a computer-readable recording medium having recorded thereon a program for causing a computer to execute the method according to the first aspect.

[0011] In addition, other methods for implementing the present invention, other systems, and computer-readable recording media having computer programs stored thereon for carrying out the methods can be further provided.

[0012] Further aspects, features, and advantages will become apparent from the accompanying drawings, the claims, and the following detailed description of the invention. Effect of the Invention

[0013] According to the above-described means for solving the problem disclosed herein, it is possible to provide an interface that allows service areas, stops, and routes to be set easily and efficiently. [Brief description of the drawings]

[0014] [Figure 1] FIG. 2 is a diagram for explaining an autonomous driving method according to an embodiment. [Diagram 2] FIG. 2 is a block diagram showing hardware included in an autonomous driving device according to an embodiment. [Diagram 3] FIG. 1 is a diagram for explaining a demand-based transportation system according to an embodiment. [Figure 4] FIG. 2 is an exemplary diagram illustrating a control function executed by a control server according to an embodiment. [Diagram 5] 1 is an exemplary diagram illustrating a method for setting a polygon service area according to an embodiment; [Figure 6] 11 is an exemplary diagram illustrating information set for each polygon service area according to an embodiment; FIG. [Figure 7] 1 is an exemplary diagram illustrating a method for setting a bus stop within a polygon service area according to an embodiment; [Figure 8] 1 is an exemplary diagram illustrating a method for setting a route within a polygon service area using bus stops according to an embodiment; [Figure 9] 11 is an exemplary diagram illustrating a method for setting a route type of a route within a polygon service area according to an embodiment; FIG. [Figure 10a] 1 is an exemplary diagram illustrating a method for setting a route according to an embodiment; [Figure 10b] 1 is an exemplary diagram illustrating a method for setting a route according to an embodiment; [Figure 11] 1 is an exemplary diagram illustrating a method for dispatching vehicles to a set route according to an embodiment; [Figure 12] 1 is a flowchart illustrating a method for setting a route within a polygon service area according to an embodiment. [Figure 13] FIG. 2 is a block diagram of a route setting device according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] The advantages and features of the present invention, as well as the methods for achieving them, will become apparent from the embodiments described in detail with the accompanying drawings. However, the present invention is not limited to the embodiments presented below, and can be realized in various forms, and should be understood to include all modifications, equivalents, and alternatives within the spirit and technical scope of the present invention. The embodiments presented below are provided to complete the disclosure of the present invention and to allow those skilled in the art to fully understand the scope of the invention. In describing the present invention, if a detailed description of related publicly known technology is deemed to obscure the gist of the present invention, the detailed description will be omitted.

[0016] The terms used in this application are merely used to describe certain embodiments and are not intended to limit the present invention. A singular expression includes a plural expression unless the context clearly indicates otherwise. In this application, the terms "include" and "have" are used to specify the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, and are not to be understood as precluding the presence or additional possibility of one or more other features, numbers, steps, operations, components, parts, or combinations thereof.

[0017] Some embodiments of the present disclosure may be illustrated in terms of functional block configurations and various processing steps. Some or all of such functional blocks may be implemented in any number of hardware and / or software configurations for performing specific functions. For example, the functional blocks of the present disclosure may be implemented by one or more microprocessors or by circuit configurations for a given function. Also, for example, the functional blocks of the present disclosure may be implemented in various programming or scripting languages. The functional blocks may be implemented by algorithms executed by one or more processors. Furthermore, the present disclosure may employ conventional techniques for electronic configuration, signal processing, and / or data processing, etc. Terms such as "mechanism," "element," "means," and "configuration" may be used broadly and are not limited to mechanical and physical configurations.

[0018] It should be noted that the connecting lines or connecting members between components shown in the drawings are merely exemplary of functional and / or physical connections or circuit connections, and that in an actual device, connections between components may be represented by various alternative or additional functional connections, physical connections or circuit connections.

[0019] Hereinafter, the term "vehicle" may refer to any type of transportation means having a locomotive and used to move people or goods, such as a car, a bus, a motorcycle, a scooter, or a truck.

[0020] Hereinafter, a "line" includes a "route" and a "stop." In other words, a "route" does not include a "stop."

[0021] The present disclosure will now be described in detail with reference to the accompanying drawings.

[0022] FIG. 1 is a diagram for explaining an autonomous driving method according to an embodiment.

[0023] Referring to FIG. 1, an autonomous driving device according to an embodiment of the present invention may be mounted on a vehicle to realize an autonomous driving vehicle 10. The autonomous driving device mounted on the autonomous driving vehicle 10 may include various sensors for collecting surrounding situation information. As an example, the autonomous driving device may detect the movement of a leading vehicle 20 traveling ahead using an image sensor and / or an event sensor mounted on the front of the autonomous driving vehicle 10. The autonomous driving device may further include sensors for detecting other vehicles 30 traveling on adjacent roads as well as in front of the autonomous driving vehicle 10, pedestrians around the autonomous driving vehicle 10, and the like.

[0024] At least one of the sensors for collecting situational information around the autonomous vehicle may have a predetermined field of view (FoV) as shown in Fig. 1. As an example, when a sensor mounted on the front of the autonomous vehicle 10 has a field of view (FoV) as shown in Fig. 1, information detected at the center of the sensor may have a relatively high importance. This is because most of the information corresponding to the movement of the leading vehicle 20 is included in the information detected at the center of the sensor.

[0025] The autonomous driving device processes information collected by sensors of the autonomous vehicle 10 in real time to control the movement of the autonomous vehicle 10, while at least a portion of the information collected by the sensors can be stored in a memory device.

[0026] FIG. 2 is a block diagram showing hardware included in an autonomous driving device according to an embodiment.

[0027] 2, the autonomous driving device 40 may include a sensor unit 41, a processor 46, a memory system 47, a vehicle control module 48, etc. The sensor unit 41 includes a plurality of sensors 42-45, which may include an image sensor, an event sensor, an illuminance sensor, a GPS device, an acceleration sensor, etc.

[0028] The data collected by the sensors 42-45 may be transmitted to the processor 46. The processor 46 may store the data collected by the sensors 42-45 in the memory system 47 and control the body control module 48 to determine the movement of the vehicle based on the data collected by the sensors 42-45. The memory system 47 may include two or more memory devices and a system controller for controlling the memory devices. Each of the memory devices may be provided as a single semiconductor chip.

[0029] In addition to the system controller of memory system 47, each of the memory devices included in memory system 47 may include a memory controller, and the memory controller may include an artificial intelligence (AI) calculation circuit such as a neural network. The memory controller can generate calculation data by applying a predetermined weight to data received from sensors 42 to 45 or processor 46, and store the calculation data in a memory chip.

[0030] FIG. 3 is a diagram for explaining a demand-based transportation system according to an embodiment.

[0031] Demand-responsive transportation (DRT) refers to a transportation method that does not have fixed routes and can flexibly operate operation sections, frequency of operation, operation times, etc. according to user demand.

[0032] Demand-based transportation can be divided into various types depending on the route operation method. For example, the fixed route type is a type in which the operating time, stops, and starting and ending points are all fixed. The route deviation type is a type in which the operating time, starting and ending points are fixed, but in the case of stops, new stops can be set in addition to the fixed stops depending on the user's reservation. The semi-dynamic type is a type in which the starting and ending points are fixed, but only the departure and arrival times of the operating time are fixed, and stops can be set freely other than the starting and ending points. The dynamic type is a type in which the operating time, stops, and starting and ending points are not fixed.

[0033] Demand-based transportation can also be divided into various types depending on the starting and ending points. For example, the one-to-one type is a type that starts from one point and travels to another point. The one-to-many type is a type that travels from one starting point to multiple destinations, while the many-to-one type is a type that travels from multiple starting points to one destination. Furthermore, the many-to-many type has no starting point or ending point and can be changed according to circumstances and demands.

[0034] Referring to FIG. 3, a demand-based transportation system 300 may include a user terminal 310, a control server 320, and a demand-based vehicle 330.

[0035] The user terminal 310 may be, but is not limited to, a smartphone, a tablet PC, a PC, a smart TV, a mobile phone, a personal digital assistant (PDA), a laptop, a media player, a microserver, a global positioning system (GPS) device, an e-book reader, a digital broadcasting terminal, a navigation system, a kiosk, an MP3 player, a digital camera, a home appliance, a device with a camera, and other mobile or non-mobile computing devices. The user terminal 310 may also be, but is not limited to, a wearable device such as a watch, glasses, a headband, a ring, etc., with communication and data processing capabilities.

[0036] The control server 320 refers to a server that executes a control function for operating on-demand transportation. The on-demand vehicle 330 refers to a vehicle that is dispatched according to the demand of a user and whose operation section, number of operations, operation time, etc. are determined according to the operation method of the on-demand transportation.

[0037] The user terminal 310, the control server 320, and the demand-type vehicle 330 can communicate using a network. For example, the network includes a local area network (LAN), a wide area network (WAN), a value-added network (VAN), a mobile radio communication network, a satellite communication network, and a combination thereof, and is a comprehensive data communication network that enables the constituent entities of each network shown in FIG. 3 to smoothly communicate with each other, and may include a wired Internet, a wireless Internet, and a mobile wireless communication network. In addition, examples of wireless communication include, but are not limited to, wireless LAN (Wi-Fi), Bluetooth (registered trademark), Bluetooth low energy, ZigBee, WFD (Wi-Fi Direct), UWB (ultra wideband), infrared communication (IrDA, infrared Data Association), and NFC (Near Field Communication).

[0038] The user terminal 310 can connect to the control server 320 via a network and transmit information such as a departure time, a departure point, and an arrival point to the control server 320. The control server 320 can check information on the registered demand-type vehicles 330 and perform a vehicle dispatch process. For example, the control server 320 can compare the departure point of the user terminal 310 with the current position of the demand-type vehicle 330 and dispatch the demand-type vehicle 330 that can arrive at the departure point of the user terminal 310 earliest. The control server 320 can transmit the dispatch information to the user terminal 310 and the demand-type vehicle 330 via a network.

[0039] FIG. 4 is an exemplary diagram illustrating a control function executed by a control server according to an embodiment.

[0040] The control server is a server that can control multiple on-demand vehicles operated under the on-demand transportation system. Information on multiple companies that provide on-demand transportation services can be registered in the control server. Information on multiple vehicles operated by each company and information on multiple drivers registered with each company can also be registered in the control server.

[0041] 4 shows a user interface 400 provided to an administrator by the control server. Referring to the user interface 400, the administrator can set various conditions for searching for a demand-type vehicle by interacting with objects included in a first area 410. For example, the administrator can set conditions related to an operating area, an operating company, a vehicle type product, a route, and a control status by interacting with objects included in the first area 410. In addition, the administrator can set conditions related to driver information, vehicle information, and operation information by interacting with objects included in the first area 410.

[0042] In response to the administrator setting conditions for searching for demand-type vehicles, the control server can display detailed information on demand-type vehicles that satisfy the set conditions in the second area 420. The second area 420 can display information on the company name, driver name, vehicle number, operation status, and route for the demand-type vehicles that satisfy the set conditions, but the information displayed in the second area 420 is not limited thereto. For example, in response to the administrator setting conditions with the operation area set to "Sejong" and the company name set to "ABC", the control server can display information on the driver name, vehicle number, control status, and route for the demand-type vehicles of "ABC" company operating in "Sejong".

[0043] In addition, in response to the administrator setting conditions for searching for demand-type vehicles, the control server can display operation information related to demand-type vehicles that meet the set conditions in the third area 430. Information related to the operation status (waiting for dispatch, dispatch suspended, in operation, rest, etc.), travel route, and current location of the demand-type vehicles that meet the set conditions can be displayed in the third area 430, but the information displayed in the third area 430 is not limited to these.

[0044] Meanwhile, the manager can select a predetermined demand-type vehicle by interacting with an object included in the second area 420. In response to the manager's selection of a predetermined demand-type vehicle, the control server can display the boarding point, the disembarking point, and the remaining travel route of the selected demand-type vehicle in the third area 430.

[0045] The control server can store information on companies that provide demand-based transportation services, information on a number of vehicles operated by each company, and information on a number of drivers registered with each company. In addition, the control server processes the stored information and provides it to the administrator who uses the control server in the form of a user interface, thereby improving the accuracy and convenience of the administrator's control.

[0046] Meanwhile, in FIG. 4, for convenience of explanation, the first area 410, the second area 420, and the third area 430 are displayed in one interface, but each area can also be displayed in a different interface.

[0047] The device for setting routes within a polygon service area described below (hereinafter, referred to as a "route setting device") may refer to a control server.

[0048] FIG. 5 is an exemplary diagram illustrating a method for setting a polygon service area according to an embodiment.

[0049] The route setting device can obtain coordinate information regarding a plurality of points on the map 500. The route setting device can set a polygon service area 510 using the obtained coordinate information.

[0050] In one embodiment, the route setting device can receive a user input that identifies a plurality of points on a map. The route setting device can obtain coordinate information corresponding to the identified plurality of points and can set the polygon service area 510 using the obtained coordinate information.

[0051] In another embodiment, the route setting device can receive a user input for selecting a specific area (e.g., a city, a county, a ward, etc.). The route setting device can obtain coordinate information corresponding to the selected specific area and set the polygon service area 510 using the obtained coordinate information.

[0052] 5, polygon service areas 510 are displayed in shading on a map 500. The polygon service areas 510 can be set to various sizes and shapes depending on the acquired coordinate information.

[0053] As described below, the route setting device can set a plurality of stops and a plurality of routes for each of a plurality of polygon service areas 510 set on the map 500. Thereafter, in response to receiving a boarding request message from the user terminal, the route setting device can acquire location information of the user terminal included in the boarding request message. The route setting device can determine a predetermined polygon service area 510 corresponding to the location of the user terminal among the plurality of polygon service areas 510. In addition, the route determination device can determine vehicle allocation information based on a plurality of stops and a plurality of routes set in the predetermined polygon service area 510, and transmit the determined vehicle allocation information to the user terminal.

[0054] FIG. 6 is an exemplary diagram illustrating information set for each polygon service area according to an embodiment.

[0055] 6, the route setting device may provide a first interface 600 that can search and display information set in a polygon service area. The first interface 600 may include at least one of a 1-1 area 610, a 1-2 area 620, and a 1-3 area 630.

[0056] The 1-1 area 610 may include an input window that allows the user to set various conditions for searching for a polygon service area. The route setting device can receive inputs for searching at least one of the area, the service area name, the vehicle type product, and the registration time through the 1-1 area 610.

[0057] The 1-2 area 620 and the 1-3 area 630 can display information about the polygon service area corresponding to the input received by the 1-1 area 610. Specifically, the 1-2 area 620 can display detailed information about the polygon service area, and the 1-3 area 630 can display map information about the polygon service area.

[0058] The route setting device can determine, from among a plurality of polygon service areas stored in the database, a polygon service area that corresponds to the input received by the 1-1 area 610. For example, in response to receiving an input to search for "DRT" as a vehicle type product, the route setting device can output a polygon service area in which "DRT" is registered as a vehicle type product from among a plurality of set polygon service areas, and display it in the 1-2 area 620.

[0059] The route setting device can display detailed information about the determined polygon service area in the 1-2 area 620. In the 1-2 area 620, information about the determined polygon service area, such as the service area name, the vehicle type product, and the registration time, can be displayed.

[0060] Furthermore, the route planning device can display map information related to the determined polygon service area in the 1-3 area 630. An area corresponding to the determined polygon service area can be displayed on the map in the 1-3 area 630. With reference to the 1-3 area 630 in Fig. 6, the area corresponding to the determined polygon service area is displayed in shading on the map.

[0061] Meanwhile, polygon service areas can also be searched for using the 1-3 region 630. In one embodiment, the route setting device can receive an area designation input for selecting at least a part of an area 631 on a map displayed in the 1-3 region 630. For example, the area designation input can be a mouse drag input. The route setting device can identify a preset polygon service area included in the at least a part of the area 631. The route setting device can display detailed information on the identified polygon service area among a plurality of polygon service areas stored in a database in the 1-2 region 620.

[0062] FIG. 7 is an exemplary diagram illustrating a method for setting a bus stop within a polygon service area according to an embodiment.

[0063] 7, the route setting device may provide a second interface 700 that allows a bus stop to be set in a polygon service area 711. The second interface 700 may include at least one of a 2-1 region 710 and a 2-2 region 720.

[0064] In the 2-1 region 710, a polygon service area 711 set by the method described above with reference to FIG. 6 can be displayed on the map.

[0065] The route setting device can set a plurality of bus stops within the polygon service area 711. The route setting device can receive an input for selecting an arbitrary point within the polygon service area 711, and set the selected arbitrary point as a bus stop 712.

[0066] The 2-2 area 720 may include an input window in which stop information regarding the stop 712 can be input. The route setting device can set at least one of a region, a service area, a location, a stop name, a map display name, and a waiting time as detailed information regarding the stop 712 through the 2-2 area 720. Specifically, an administrative cave can be set as the region information, a service area belonging to an administrative cave region can be set as the service area information, a location coordinate value of the stop 712 can be set as the location information, a stop name displayed on the user terminal can be set as the map display name, and a maximum available stopping time for a vehicle at the stop 712 can be set as the waiting time.

[0067] Referring to FIG. 7, an arbitrary point within a polygon service area 711 can be selected as a bus stop 712, and detailed information regarding the bus stop 712 can be set as follows: the region is “Sejong City”, the service area is “Sejong City A District”, the location coordinate value is GPS (X / Y) value, the bus stop name is “ABC Station Exit 1”, the map display name is “20 m ahead of ABC Station Exit 1”, and the waiting time is “1 minute”.

[0068] In one embodiment, the route setting device can recommend positions where stops can be set within the polygon service area 711 based on a predetermined criterion. Specifically, the route setting device can recommend positions where stops can be set within the polygon service area based on traffic-related information within the polygon service area. For example, the traffic-related information may include traffic volume by time / day of the week, vehicle demand by time / day of the week, traffic signal and lane information. The route setting device can recommend a point with low traffic volume based on traffic volume by time / day of the week, recommend a point with high demand for call vehicles based on demand for call vehicles by time / day of the week, recommend a point away from a traffic signal by a predetermined distance to reduce the influence of the traffic signal, recommend a point with a number of lanes equal to or greater than a predetermined number to prevent traffic obstruction, etc.

[0069] On the other hand, the route setting device can specify different ranges of waiting time depending on the vehicle type product registered for the polygon service area 711. Since the size of each vehicle type product is different, the maximum stopping time that a vehicle can stop at the bus stop 712 may be different in order not to interfere with traffic. For example, when the vehicle type product registered for the polygon service area 711 is a 5-seater DRT vehicle, the route setting device can specify a range of waiting time such that the waiting time is set to 1 minute to 10 minutes. On the other hand, when the vehicle type product registered for the polygon service area 711 is a 16-seater microbus, the route setting device can specify a range of waiting time such that the waiting time is set to 1 minute to 2 minutes.

[0070] FIG. 8 is an exemplary view illustrating a method for setting a route within a polygon service area using bus stops according to an embodiment.

[0071] 8, the route setting device may provide a third interface 800 that allows a route to be set within a polygon service area using bus stops. The third interface 800 may include at least one of a 3-1 region 810, a 3-2 region 820, and a 3-3 region 830.

[0072] In the 3-1 area 810, a map including polygon service areas to which routes are designated can be displayed.

[0073] The 3-2 area 820 may include an input window in which basic information of the route can be set. The route setting device can receive inputs for setting a service area, a vehicle type product, a route name, and a route description through the 3-2 area 820. For example, the route setting device can set the vehicle type product that can run on a specific route to "DRT."

[0074] The 3-3 area 830 may include an input window in which a policy for the route can be set. The route setting device can set at least one of a route type, a route setting, a time setting, and a fare setting through the 3-3 area 830.

[0075] Specifically, the route setting device can set the route type to a combination of a stop type and a route type. The stop type may be divided into a fixed stop (FIXED STOP) and a free stop (FREE STOP), and the route type may be divided into a fixed route (FIXED ROUTING) and a free route (FREE ROUTING). For example, the combination of a fixed stop and a fixed route means a route type in which a bus stops only at a fixed stop along a fixed route, the combination of a fixed stop and a free route means a route type in which a bus does not have a fixed route but stops only at a fixed stop, the combination of a free stop and a fixed route means a route type in which a bus can stop anywhere along a fixed route, and the combination of a free stop and a free route means a route type in which a bus can move and stop freely in a specified polygon service area.

[0076] In addition, the route setting device can set the start stop and end stop of the route as well as intermediate stops therebetween for route setting. Details of the route setting will be described later with reference to Figs. 9, 10a and 10b.

[0077] Furthermore, the route setting device can set operating hours and rest times for a particular route for time setting.

[0078] Furthermore, the route setting device can set a standard fare and age-specific fares for fare setting. Specifically, the standard fare may include a basic fare and an additional fee. The age-specific fares may include an adult fare, a youth fare, and a child fare.

[0079] FIG. 9 is an exemplary diagram illustrating a method for setting a route type of a route within a polygon service area according to an embodiment.

[0080] Referring to FIG. 9, there is shown at least a partial area of ​​an input window in which policies for the line shown in the third interface 800 of FIG. 8 can be set.

[0081] The route setting device can set the route type 910 to a combination of a stop type and a route type. The stop type may be divided into a fixed stop (FIXED STOP) and a free stop (FREE STOP), and the route type may be divided into a fixed route (FIXED ROUTING) and a free route (FREE ROUTING).

[0082] The route setting device can activate stop selection 920 in response to receiving an input selecting a fixed stop as a stop type of the route type 910. After stop selection 920 is activated, the route setting device can select at least one stop from a plurality of stops included in a polygon service area 931.

[0083] In one embodiment, the route setting device can set operating conditions for each selected bus stop. The operating conditions may include operating days and operating hours of the specific bus stop. The route setting device can recommend operating conditions for the specific bus stop based on boarding statistics for the specific bus stop by day of the week / time.

[0084] In one embodiment, the route setting device can set the selected at least one stop to one of the route types of a required stop and an optional stop. The route setting device can recommend the specific stop as an optional stop based on the operation conditions set for the specific stop and boarding statistics by day of the week / time of the specific stop.

[0085] 9, in response to receiving an input to select a fixed stop as a stop type among route types 910, the route setting device can activate the selection of a plurality of stops included in a polygon service area 931, namely, "Exit 1 of Station A," "Entrance to Apartment B," and "Middle School C." In addition, the route setting device can set the operating conditions and route type for each stop.

[0086] The route setting device can activate route setting in response to receiving an input selecting a fixed route as a route type among the route types 910. After route setting is activated, the route setting device can receive an input for setting a route connecting the selected at least one bus stop with each other, and can set a route based on the received input.

[0087] 9, in response to receiving an input for selecting route setting, the route setting device can provide a fourth interface 930. In the fourth interface 930, a polygon service area 931 is displayed on a map, and bus stops 932 to 935 selected from a plurality of bus stops included in the polygon service area 931 may be displayed.

[0088] The route setting device can set a route connecting the starting point stop 932, the intermediate stops 933-934, and the end point stop 935. When the route setting is completed, the route setting device can set a route including a route connecting the stops. A specific method for setting a route will be described later with reference to Figs. 10a and 10b.

[0089] On the other hand, if fixed stop is selected as the stop type and free route is selected as the route type of the route type 910, the route setting device can activate only stop selection 920 and keep route setting in an inactive state.

[0090] In addition, when free stop is selected as the stop type and fixed route is selected as the route type among the route types 910, the route setting device can activate only the route setting and keep stop selection 920 in an inactive state.

[0091] 10a and 10b are exemplary diagrams illustrating a method for setting a route according to an embodiment.

[0092] The route setting device can activate route setting in response to receiving an input for selecting a fixed route as a route type among the route types. After the route setting is activated, the route setting device can receive an input for setting a route connecting the selected at least one bus stop with each other, and can set a route based on the received input.

[0093] 10a, in response to receiving an input for selecting route setting, the route setting device can provide a fourth interface 1010. The fourth interface 1010 may display a polygon service area 1011 on a map, and may display bus stops 1012-1015 selected from a plurality of bus stops included in the polygon service area 1011.

[0094] The route setting device can set a route connecting the starting point stop 1012, the intermediate stops 1013 to 1014, and the ending point stop 1015 with each other.

[0095] The route setting device can display candidate routes for setting the next route from the point 1013 where route setting has been completed.

[0096] In one embodiment, the candidate routes may be determined on a road ID basis. The route setting device may set road sections having the same road attribute information to the same road ID. The road attribute information may include information such as the number of lanes, driving direction (straight ahead, left turn, right turn), intersections, and stop lines. For example, if the number of lanes is the same from the first intersection to the second intersection, the same road ID may be given to the roads between the first intersection and the second intersection. On the other hand, if the number of lanes is changed between the first intersection and the second intersection, different road IDs may be given to the roads before the change in the number of lanes and the roads after the change in the number of lanes.

[0097] In one embodiment, the route setting device can display two or more candidate routes for setting a next route from the point 1013 where route setting has been completed. With reference to FIG. 10a, there may be a plurality of routes connecting the first way stop 1013 and the second way stop 1014 to each other. For example, the route setting device can display a first candidate route 1032 and a second candidate route 1033 as candidate routes to the point 1013 where route setting has been completed. In response to receiving an input for selecting either the first candidate route 1032 or the second candidate route 1033, the route setting device can set the next route.

[0098] In one embodiment, the route setting device determines that there are multiple candidate routes for setting the next route from the point 1013 where route setting is completed, and can recommend one of the routes based on traffic-related information related to each of the multiple candidate routes. Specifically, the route setting device can compare the operating time information of the currently set route, the operating condition information of the bus stops included in the (currently set) route, and the traffic-related information related to each of the multiple candidate routes, and recommend one of the routes. For example, if the currently set route is a route that operates only between 8:00 and 11:00 a.m., the route setting device can recommend a candidate route with less traffic volume during that time period from among the multiple candidate routes.

[0099] In one embodiment, the route setting device can determine a detour route that can replace a predetermined route among routes set for a first route when the predetermined route overlaps with a route of a second route. The route setting device can recommend the detour route as a candidate route for setting a next route from a point where route setting is completed. In response to the selection of the detour route, the route setting device can set a route using the detour route.

[0100] In one embodiment, after setting a route, the route setting device can set the set route to either one of a round-trip route and a one-way road route.

[0101] 10b shows an example of setting a circular route. When the start stop and the end stop of the set route are the same, the route setting device can determine the route including the route as a circular route. The route setting device can provide a message notifying that the set route is a circular route.

[0102] FIG. 11 is an exemplary diagram illustrating a method for dispatching vehicles to a set route according to an embodiment.

[0103] The route setting device can dispatch vehicles to the route set by the above-mentioned method. Referring to Fig. 11, the route setting device can provide a fourth interface 1100 that can dispatch vehicles to the set route. The fourth interface 1100 may include a 4-1 area 1110 and a 4-2 area 1120.

[0104] In the 4-1 area 1110, a plurality of drivable vehicles registered in a database may be displayed. Referring to FIG. 6, the route setting device can set a vehicle type product that can operate in a predetermined polygon service area. The route setting device can identify a vehicle corresponding to the vehicle type product that can operate in the predetermined polygon service area among the plurality of drivable vehicles registered in the database. Referring to FIG. 11, the route setting device can determine the vehicle type product that can operate in the predetermined polygon service area as "Bus" and deactivate a vehicle that is not a "Bus" among the plurality of drivable vehicles.

[0105] The route setting device can allocate at least a part of the identified vehicles to the set route. Referring to Fig. 11, among the identified vehicles IDs 0001 to 0005, the vehicles IDs 0001 to 0003 are allocated to the set route.

[0106] In one embodiment, the route setting device can obtain a dispatch request time for dispatching a vehicle to the set route, and can compare the dispatch request time with the available time of the identified vehicle to determine whether the identified vehicle can be dispatched to the set route.

[0107] FIG. 12 is a flow chart for explaining a method for setting a route within a polygon service area according to one embodiment.

[0108] Referring to FIG. 12, in step 1210, the route planning device can obtain coordinate information for multiple points on a map.

[0109] In one embodiment, the route setting device can identify a plurality of points on a map and obtain coordinate information corresponding to the identified plurality of points.

[0110] In step 1220, the route setting device can set a polygon service area using the acquired coordinate information.

[0111] In one embodiment, the route setting device can register vehicle type products that can be operated in the polygon service areas. In response to receiving an input for searching for a specific vehicle type product, the route setting device can output a polygon service area in which the specific vehicle type product is registered among the multiple polygon service areas that have been set.

[0112] In step 1230, the route setting device can set a route within the polygon service area.

[0113] In one embodiment, the route setting device can set bus stops within a polygon service area. Also, the route setting device can set a route within the polygon service area by using the bus stops.

[0114] In one embodiment, the route planning device can recommend locations where bus stops can be located within a polygon service area based on traffic-related information within the polygon service area.

[0115] In one embodiment, the route setting device can set the maximum waiting time that a vehicle can stay at a bus stop.

[0116] In one embodiment, the route setting device can set the route type of the route to a combination of a stop type and a route type. The stop type may include a fixed stop (FIXED STOP) and a free stop (FREE STOP), and the route type may include a fixed route (FIXED ROUTING) and a free route (FREE ROUTING).

[0117] In one embodiment, the route setting device can set the fare settings for the route to standard fares and age-group fares.

[0118] In one embodiment, the route setting device can activate stop selection in response to receiving an input selecting a fixed stop as a stop type among route types. The route setting device can select at least one stop from a plurality of stops included in a polygon service area. The route setting device can set a route based on the selected at least one stop.

[0119] In one embodiment, the at least one selected stop may be set to a route type of either a required route stop or an optional route stop.

[0120] In one embodiment, the route setting device can activate route setting in response to receiving an input for selecting a fixed route as a route type among the route types. The route setting device can receive an input for setting a route connecting the selected at least one bus stop to each other, and can set a route based on the received input.

[0121] In one embodiment, the route planning device determines that there are multiple candidate routes for setting the next route from a point where route planning has been completed, and can recommend one of the multiple candidate routes based on traffic-related information for each of the multiple candidate routes.

[0122] In one embodiment, when a specific route among the set routes overlaps with a route of another route, the route setting device can determine a detour route that can replace the specific route, and set the route using the detour route.

[0123] In one embodiment, the route setting device can determine a route including a set route as a circular route when the start stop and the end stop of the set route are the same.

[0124] In one embodiment, the route setting device can dispatch vehicles to the set route. The route setting device can identify vehicles that correspond to the set vehicle type product from among a plurality of drivable vehicles registered in the database, and dispatch at least a portion of the identified vehicles to the set route.

[0125] In one embodiment, the route setting device can obtain a dispatch request time for dispatching a vehicle to the set route, compare the dispatch request time with the available time of the identified vehicle, and determine whether the identified vehicle can be dispatched to the set route.

[0126] FIG. 13 is a block diagram of a route setting device according to an embodiment.

[0127] 13, a route setting device 1300 may include a communication unit 1310, a processor 1320, and a DB 1330. Only components related to the embodiment are shown in the route setting device 1300 in FIG. 13. Therefore, a person having ordinary skill in the art would understand that the route setting device 1300 may further include other general-purpose components in addition to the components shown in FIG.

[0128] The communication unit 1310 may include one or more components that enable wired / wireless communication with an external server or device. For example, the communication unit 1310 may include at least one of a short-range communication unit (not shown), a mobile communication unit (not shown), and a broadcast receiving unit (not shown).

[0129] The DB 1330 is hardware that stores various data processed within the route setting device 1300, and can store programs for processing and control of the processor 1320.

[0130] DB1330 may include dynamic random access memory (DRAM), random access memory (RAM), such as static random access memory (SRAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), CD-ROM, Blu-ray or other optical disk storage, hard disk drive (HDD), solid state drive (SSD), or flash memory.

[0131] The processor 1320 controls the overall operation of the route setting device 1300. For example, the processor 1320 can generally control an input unit (not shown), a display (not shown), a communication unit 1310, a DB 1330, etc. by executing a program stored in the DB 1330. The processor 1320 can control the operation of the route setting device 1300 by executing a program stored in the DB 1330.

[0132] The processor 1320 can control at least a part of the operation of the route setting device 1300 described above in FIG. 1 to FIG.

[0133] The processor 1320 may be implemented using at least one of ASICs (application specific integrated circuits), DSPs (digital signal processors), DSPDs (digital signal processing devices), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, micro-controllers, microprocessors, and other electrical units for performing functions.

[0134] In one embodiment, the route setting device 1300 may be a mobile electronic device. For example, the route setting device 1300 may be realized by a smartphone, a tablet PC, a PC, a smart TV, a PDA (personal digital assistant), a laptop, a media player, a navigation system, a device with a camera, and other mobile electronic devices. The route setting device 1300 may also be realized by a wearable device such as a watch, glasses, a headband, or a ring that has a communication function and a data processing function.

[0135] In another embodiment, the track setting device 1300 may be an electronic device that is integrated into the vehicle. For example, the track setting device 1300 may be an electronic device that is inserted into the vehicle after the manufacturing process by tuning.

[0136] In yet another embodiment, the route planning device 1300 may be a server located outside the vehicle. The server may be realized by a computer device or multiple computer devices that communicate over a network to provide instructions, codes, files, content, services, etc. The server may receive data required to determine the vehicle's travel route from a device mounted on the vehicle, and may determine the vehicle's travel route based on the received data.

[0137] In yet another embodiment, the processes executed by the route planning device 1300 may be executed at least in part by a mobile electronic device, an electronic device integrated into a vehicle, and a server located outside the vehicle.

[0138] The embodiments according to the present invention may be realized in the form of a computer program executable by various components on a computer, and such a computer program may be recorded on a computer readable medium, including magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, and hardware devices specially configured to store and execute program instructions, such as ROMs, RAMs, flash memories, and the like.

[0139] On the other hand, the computer program may be one specially designed and constructed for the present invention, or it may be one that is well known and available to those skilled in the art of computer software. Examples of computer programs include not only machine code, such as that produced by a compiler, but also high-level language code that is executed by a computer using an interpreter or the like.

[0140] According to one embodiment, the methods according to various embodiments of the present disclosure may be provided in a computer program product. The computer program product may be traded as a commodity between a seller and a buyer. The computer program product may be distributed in the form of a machine-readable storage medium (e.g., a compact disc read only memory (CD-ROM)) or may be distributed through an application store (e.g., the Play Store, etc.). TM ) or directly between two user devices. In the case of online distribution, at least a part of the computer program product may be at least temporarily stored or temporarily generated on a machine-readable storage medium, such as a memory of a manufacturer's server, an application store's server, or an intermediary server.

[0141] Unless there is an explicit order description or a contrary description regarding the steps constituting the method according to the present invention, the steps can be performed in any suitable order. The present invention is not necessarily limited to the order of the steps described above. The use of all examples or exemplary terms (such as, for example, etc.) in the present invention is merely for the purpose of explaining the present invention in detail, and the scope of the present invention is not limited by the examples or exemplary terms unless limited by the claims. In addition, those skilled in the art will understand that various modifications, combinations and changes can be made within the scope of the claims or their equivalents according to design conditions and factors.

[0142] Therefore, the concept of the present invention should not be limited to the above-described embodiments, and all scopes equivalent to or modified equivalently to the scope of the attached claims, as well as the scope of the present invention, fall within the scope of the concept of the present invention.

Claims

1. In a method for setting a route within a polygon service area, obtaining coordinate information for a plurality of points on a map; A step of setting a polygon service area including information on drivable vehicle models using the acquired coordinate information; In response to receiving an input for searching for a specific vehicle model product, outputting a polygon service area in which the specific vehicle model product is registered among a plurality of set polygon service areas; and setting a route within the output polygon service area.

2. The step of acquiring the coordinate information includes: The method of claim 1 , comprising identifying a plurality of points on the map and obtaining the coordinate information corresponding to the identified plurality of points.

3. The method comprises: The method further includes the step of setting a bus stop within the polygon service area; The step of setting a route within the polygon service area includes: The method of claim 1 , further comprising establishing a route within said polygon service area using said bus stops.

4. The step of setting a bus stop includes: The method of claim 3 , further comprising the step of recommending locations within the polygon service area where bus stops can be located based on traffic-related information within the polygon service area.

5. The step of setting a bus stop includes: The method of claim 4 further comprising the step of setting a maximum waiting time for a vehicle at the bus stop.

6. The step of setting the route includes: A step of setting a stop type among the route types of the route, The method of claim 1 , wherein the stop types include FIXED STOP and FREE STOP.

7. The step of setting the route includes: A step of setting a route type among the route types of the route, The method of claim 1 , wherein the routing types include FIXED ROUTING and FREE ROUTING.

8. The step of setting the route includes: The method of claim 1 , further comprising setting the established route to one of a round trip route and a one-way route.

9. The step of setting the route includes: activating a stop selection in response to receiving an input selecting the fixed stop as the stop type; selecting at least one bus stop from a plurality of bus stops included in said polygon service area; and setting the route based on the selected at least one stop.

10. The method of claim 9 , wherein the at least one selected stop is set to one of a route type of a required route stop and an optional route stop.

11. The step of setting the route includes: setting a route type among the route types of the route; activating a route setup in response to receiving an input selecting a fixed route as the route type; receiving an input for setting a route connecting the at least one selected bus stop with each other, and setting the route based on the received input; The method of claim 9 , wherein the path types include the fixed path and a free path.

12. The step of setting the route includes: determining that there are a plurality of candidate routes for setting a next route from a point where route setting has been completed; and recommending one of the plurality of candidate routes based on traffic-related information for each of the plurality of candidate routes.

13. The step of setting the route includes: determining a detour route that can replace a predetermined route among the set routes when the predetermined route overlaps with a route of another line; The method of claim 11 , further comprising: establishing the route using the detour route.

14. The step of setting the route includes: The method according to claim 11, further comprising the step of: determining a route including the set route as a circular route if a start stop and an end stop of the set route are the same.

15. The method comprises: The method further includes a step of dispatching vehicles to the set route; The step of dispatching the vehicle includes: A step of identifying a vehicle corresponding to the set vehicle type product from among a plurality of drivable vehicles registered in a database; and dispatching at least a portion of the identified vehicles onto the established routes.

16. The step of dispatching the vehicle includes: obtaining a requested dispatch time for dispatching a vehicle to the set route; 16. The method of claim 15, further comprising: comparing the dispatch request time with the available time of the identified vehicle to determine whether the identified vehicle can be dispatched to the established route.

17. A device for setting a route within a polygon service area, The apparatus comprises: a memory having at least one program stored therein; a processor for performing operations by executing the at least one program; The processor, Obtain coordinate information for multiple points on a map, A polygon service area including information on vehicle types that can be driven is set using the acquired coordinate information; In response to receiving an input for searching for a specific vehicle model product, outputting a polygon service area in which the specific vehicle model product is registered among a plurality of set polygon service areas; An apparatus for setting a route within the output polygon service area.

18. A computer-readable recording medium having recorded thereon a program for executing the method according to claim 1 on a computer.

Images